首页 软件列表

首页

探讨编写int strlen(char *strDest);不允许定义变量的问题

2020-02-16 标签:探讨,编写,int,strlen,char,strdest,不允,定义,变量,问题,论坛,一位,前辈,当年,面试,原话,这样说,有一次

在论坛上看到一位前辈当年的面试题,原话是这样说的“有一次在面试时遇到这样一个问题:不允许调用库函数,也不允许使用任何全局或局部变量编写 int strlen(char *strDest);”,无意中看到,自己想了一会儿,没有思路,后来整理了各位牛人的回复,觉得采用递归方法解决这个问题,是一种挺好的办

深入理解双指针的两种用法
首页

深入理解双指针的两种用法

2020-02-16 标签:深入,理解,指针,两种,用法,好久,没有用,c,二级,总觉,它就,是指,没什么大不了,今天,一道,面试,感觉

好久没有用过C/C++的二级指针了,总觉的它就是指针的指针,没什么大不了的,但是今天看到一道面试题,感觉自己对二级指针的理解还是不够深刻。于是,从网上找资料,学习了一番……题目是这样的:实现代码如下:#include "stdafx.h"#include using namespace std;vo

深入理解卡特兰数及其应用
首页

深入理解卡特兰数及其应用

2020-02-16 标签:深入,理解,卡特,及其,应用,catalan,n,umber,又称,组合,数学,中一,出现,各种,计数问题

Catalan number,卡特兰数又称卡塔兰数,是组合数学中一个常出现在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。令h(0)=1,h(1)=1,catalan数满足递推式:h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... +

首页

基于字符串移位包含的问题详解

2020-02-16 标签:基于,字符串,移位,包含,问题,详解,代码,如下,所示,实现,给定,两个字,s,要求,判定,是否

代码如下所示:实现代码如下:/************************************************************************//* 给定两个字符串s1和s2,要求判定s2是否能被s1做循环移位得到的字符串所包含例如,给定s1 = AABCD, s2

首页

如何求连续几个数之和的最大值

2020-02-16 标签:如何,连续,几个,之和,最大值,给定,一组,求出,是从,第几个,结束,如果有,多个,序列,可组

给定一组数,有正有负,求连续的几个数之和的最大值?并求出是从第几个数开始,第几个数结束?如果有多个序列可组成相同的最大值,则选取最开始的一个序列。(注:这两天看《编程之美》,发现2.14节,求数组的子数组之和的最大值,跟这个题十分相似,但是没有要求求出开始喝结束的位置,只要求求出最大值,解题思路跟下

首页

求数组中最长递增子序列的解决方法

2020-02-16 标签:求数,最长,递增,序列,解决方法,存储,扩展,算法,n,编程,c,一个时间,复杂度,尽可能,低的,程序

存储扩展算法n2编程c 写一个时间复杂度尽可能低的程序,求一个一维数组(N个元素)中的最长递增子序列的长度。例如:在序列1,-1,2,-3,4,-5,6,-7中,其最长的递增子序列为1,2,4,6 或者 -1,2,4,6。(编程之美P198-202)分析与解法根据题目的要求,求一维数组中的最长递增子

首页

ubuntu中打开终端的三种解决方法

2020-02-16 标签:ubuntu,打开,终端,三种,解决方法,不应该,称得上,问题,发现,新手,确实是,难题,少有,能够,提到,这一点,基本,上来,直接

这个不应该称得上是一个问题,但是,发现对于新手,确实是个难题因为少有人能够提到这一点,基本都是上来就直接讲用到的命令。我开始的时候也曾经被这个问题困扰着,后来,搜了一会儿才弄明白。1.在菜单内的附件上面有2.在运行命令的输入框打开3…..-------------------------------

首页

判断整数序列是否为二元查找树的后序遍历结果的解决方法

2020-02-16 标签:判断,整数,序列,是否,二元,查找,后序,遍历,结果,解决方法,题目,输入,数组,是不是,如果是,返回,true,否则

题目:输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true,否则返回false。例如输入5、7、6、9、11、10、8,由于这一整数序列是如下树的后序遍历结果.  8   / \   610  / \/ \  57 9 11因此返回true。如果输入7、4、6、5,没有

首页

用C实现添加和读取配置文件函数

2020-02-16 标签:c,实现,添加,读取,配置文件,函数,发现,用得,比较,多的,网上,有不少,代码,范例,一般,需要,传递,参数,路径

发现读取配置文件, 还是用得比较多的. 网上搜了下, 有不少的代码范例了.不过一般实现的函数需要传递的参数都有配置文件的路径.个人认为在某些情况下参数传入 流 重用性更大一点.本想基于流的参数将 读取, 添加, 删除, 修改 配置文件的函数全部实现. 但发现删除 , 修改 需要重新打开流, 单纯传入

首页

输出1000以内的素数的算法(实例代码)

2020-02-16 标签:输出,1000,以内,素数,算法,实例,代码,如下,所示,实现,include,stdafx,h,iostream,math,bool,issushu,int,n,issushuflg

代码如下所示:实现代码如下:#include "stdafx.h"#include #include bool IsSushu(int n){ bool IsSushuFlg = true; if( n <= 1) {return false; } for( int i = 2; i <