- 博客(29)
- 收藏
- 关注
RSS订阅转载 判断该数组是不是某二元查找树的后序遍历的结果
题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true，否则返回false。例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果. 8 / \ 6 10 / \ / \ 5 7 9 11因此返回true。如果输入7、4、6、5，没有哪棵树的后序遍历的结果是这个序
2014-06-24 22:42:14
964
转载 在字符串中寻找子字符串
Sunday算法是Daniel M.Sunday于1990年提出的字符串模式匹配。其核心思想是：在匹配过程中，模式串发现不匹配时，算法能跳过尽可能多的字符以进行下一步的匹配，从而提高了匹配效率。
2014-06-24 20:26:08
856
转载 Sizeof与Strlen的区别与联系
Sizeof与Strlen的区别与联系一、sizeof sizeof(...)是运算符，在头文件中typedef为unsigned int，其值在编译时即计算好了，参数可以是数组、指针、类型、对象、函数等。 它的功能是：获得保证能容纳实现所建立的最大对象的字节大小。 由于在编译时计算，因此sizeof不能用来返回动态分配的内存空间的大小。实际上，用sizeof
2014-06-23 21:45:14
425
转载 颠倒一个字符串
void Reversesmall(char *str, int len){char *p = str+len-1;while(str{char temp = *str;*str = *p;*p = temp;str++;p--;}}void Reverse(char *str) //使接口只有一个输入{Reversesmall(s
2014-06-23 19:56:24
751
转载 智力题
1.有两个房间，一间房里有三盏灯，另一间房有控制着三盏灯的三个开关，这两个房间是分割开的，从一间里不能看到另一间的情况。现在要求受训者分别进这两房间一次，然后判断出这三盏灯分别是由哪个开关控制的。有什么办法呢？ANSWER: Skip.2.你让一些人为你工作了七天，你要用一根金条作为报酬。金条被分成七小块，每天给出一块。如果你只能将金条切割两次，你怎样分给这些工
2014-06-23 19:03:05
528
转载 C++ 面试题
面试题：.实现函数void f(int a, int b, int c)，编码中不允许出现任何if,switch,for,while之类的关键词以及“？：”表达式，并要求：a=1时，打印b+c的值；a=2时，打印b-c的值；a=3时，打印b*c的值；a=4时，打印b/c的值；a=5时，打印b的阶乘加上c的阶乘；（不用考虑传入的a,b,c的值域错误所导致的异常结果或者崩溃）。
2014-06-22 22:19:27
806
转载 指针数组和数组指针
int*p[2]与int(*p)[2]（1）int*p[2]是一个指向int型的指针数组，即：p是包含两个元素的指针数组，指针指向的是int型。 可以这样来用： #include void main(){ int*p[2]; int a[3]={1,2,3}; int b[4]={4,5,6,7}; p[
2014-06-22 22:17:57
369
转载 指针函数与函数指针
1、指针函数是指带指针的函数，即本质是一个函数。函数返回类型是某一类型的指针 类型标识符 *函数名(参数表) int *f(x，y); 首先它是一个函数，只不过这个函数的返回值是一个地址值。函数返回值必须用同类型的指针变量来接受，也就是说，指针函数一定有函数返回值，而且，在主调函数中，函数返回值必须赋给同类型的指针变量。表示：
2014-06-22 21:54:06
384
转载 判断两个链表是否相交
那么判断两个链表是否相交有什么用呢？这是因为一旦两个链表出现相交的情况，就可能发生这样的情况，程序释放了链表La的所有节点，这样就导致了另外一个与之有相交节点的链表Lb中的节点也释放了，而Lb的使用者，可能并不知道事实的真相，这会带来很大的麻烦。1.问题分析 看看两个链表相交到底是怎么回事吧，有这样的的几个事实：（假设链表中不存在环） （1）一旦两个链表相交，那么两个链
2014-06-11 23:47:02
687
转载 列表-数据结构
数据结构中的列表一般指线性列表的简称.列表是一种数据项构成的有限序列,即按照一定的线性顺序,排列而成的数据项的集合,在这种数据结构上进行的基本操作包括对元素的的查找,插入,和删除列表的两种主要表现是数组和链表,栈和队列是两种特殊类型的列表
2014-06-11 20:07:01
655
转载 查找最小的k 个元素
查找最小的k 个元素题目：输入n 个整数，输出其中最小的k 个。例如输入1，2，3，4，5，6，7 和8 这8 个数字，则最小的4 个数字为1，2，3 和4。ANSWER:This is a very traditional question...O(nlogn): cat I_FILE | sort -n | head -n KO(kn): do insertion so
2014-06-10 23:36:28
515
转载 【网络协议】TCP连接的建立和释放
转载请注明出处：http://blog.csdn.net/ns_code/article/details/29382883TCP首部格式 先看TCP报文段的格式，如下; TCP报文段首部的前20个字节是固定的，后面有4N字节是根据需要而增加的选项。因此TCP报文段的最小长度为20个字节。 首部固定部分的各字段的意义如下：
2014-06-10 22:53:55
524
转载 四舍五入函数
int round(double a){ if(int(a+0.5) > int(a))return (int)a+1;elsereturn (int)a;}
2014-06-10 22:39:54
743
转载 memset()
void *memset(void *s, int ch, size_t n);函数解释：将s中前n个字节 （typedef unsigned int size_t）用 ch 替换并返回 s 。memset：作用是在一段内存块中填充某个给定的值，它是对较大的结构体或数组进行清零操作的一种最快方法.
2014-06-10 20:59:08
546
转载 二元树中找出和为某一值的所有路径
在二元树中找出和为某一值的所有路径题目：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22 和如下二元树10/ \5 12/ \4 7则打印出两条路径：10, 12 和10, 5, 7。
2014-06-08 21:49:07
545
转载 子数组之和最大——贪婪算法
3.求子数组的最大和题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。ANSWER: A traditiona
2014-06-08 20:51:25
677
转载 有关栈的题目
设计包含min函数的栈。定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。结合链表一起做。
2014-06-05 21:50:29
666
转载 assert
assert宏的原型定义在中，其作用是如果它的条件返回错误，则终止程序执行，原型定义：#include assert.h>void assert( int expression );assert的作用是现计算表达式 expression ，如果其值为假（即为0），那么它先向stderr打印一条出错信息，然后通过调用 abort 来终止程序运行。
2014-06-05 21:47:57
463
转载 vector
begin函数：函数原型:iterator begin();const_iterator begin();功能：返回一个当前vector容器中起始元素的迭代器。 end函数：函数原型：iterator end();const_iterator end();功能：返回一个当前vector容器中末尾元素的迭
2014-06-05 20:44:46
716
转载 二元查找树
二元查找树：（没有重复的元素） 它首先要是一棵二元树，在这基础上它或者是一棵空树；或者是具有下列性质的二元树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二元查找树1.把二元查找树转变成排序的双向链表
2014-06-05 19:53:37
822
转载 【剑指offer】不用加减乘除做加法
转载请注明出处：http://blog.csdn.net/ns_code/article/details/27966641题目描述：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。输入：输入可能包含多个测试样例。对于每个测试案例，输入为两个整数m和n(1输出：对应每个测试案例，输出m+
2014-06-02 22:07:01
741
转载 scanf
scanf()函数返回成功赋值的数据项数，读到文件末尾出错时则返回EOF。如：scanf("%d%d",&a,&b);如果a和b都被成功读入，那么scanf的返回值就是2如果只有a被成功读入，返回值为1如果a和b都未被成功读入，返回值为0如果遇到错误或遇到end of file，
2014-05-30 10:15:56
680
原创 格式转换
1.string to intc_str()函数返回一个指向正规C字符串的指针, 内容与本string串相同. 这是为了与c语言兼容，在c语言中没有string类型，故必须通过string类对象的成员函数c_str()把string 对象转换成c中的字符串样式。
2014-05-28 20:00:41
674
转载 在线等价类与离线等价类（概念）
在线等价类与离线等价类 1.定义：等价类是指相互等价的元素的最大集合。2.在线等价类 ⑴ 初始时，只有n个元素，每个元素属于一个独立的等价类。 ⑵需要执行以下操作：把包含a,b的等价类合并成一个类combina(a,b); 确定哪个类包含元素e，即确定两个元素是否在同一Find(e);不同类返回不同结果。combina(a,b) 等效 i=Find(a),j=Find
2014-05-28 19:04:19
6144
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人