yexuannan

摘要： 1、平衡二叉树任意结点的左右子树的深度差不超过1 阅读全文

摘要： 1、快速排序的时间复杂度(平均时间复杂度为) 数组本身就有序时，效果很差为O(n^2)2、STl入门 （1） C++内联函数(inline)和C中宏(#define)区别 内联函数有类型检查，宏定义没有；C++编程尽量使用内联函数template inline const T& max(const ... 阅读全文

摘要： 1、菜单制作：制表位（段落->制表位->）叶轩楠·········· 上海大学轩楠叶·········· 上海大学楠轩叶·········· 上海大学选完后要选“设置”2、光盘制作的左对齐，斜体，每篇文章之间的间隙。3、word中的的三种缩进从上到下分别是首行缩进、悬挂缩进、以及左缩进4 阅读全文

摘要： 1、字符串包含程序 #include#includeint Strstr(char *String, char *Substring){ if(String==NULL||Substring==NULL||strlen(String)<strlen(Substring)) return -1; char *pString=String; char *pSubstr... 阅读全文

摘要： 1、野指针和内存泄露http://www.cnblogs.com/lintong/archive/2012/07/18/2596720.html2、 阅读全文

摘要： 1、找到单链表的倒数第K个节点2、判断一个单链表对否形成环形3、单链表翻转 阅读全文

摘要： 1、链表的反转 #include#includeusing namespace std;typedef struct ListNode{ int data; struct ListNode * Next;}ListNode;ListNode *ReverseList(ListNode *pHead){ ListNode *PReverseHead=NULL; Lis... 阅读全文

摘要： 1、二分查找代码 二分查找：#includeusing namespace std;int BinarySearch(int a[],int len,int value)//len是a中包含的元素熟练，如a={1,2,3}，那么len=3,{ int low=0,hi=len,mid=(low+hi)/2; while(lowvalue) { ... 阅读全文

摘要： 1、函数是否占内存 定义函数的时候：是给函数名分配一个指向该函数的代码区的地址。 调用函数的时候：就会根据代码区里的代码分配内存 定义的时候占点内存的也就是函数名 调用的时候才占内存多 阅读全文

摘要： 1、斐波那契函数与青蛙上台阶 2、如何判断一个整数的某一位是1还是0 3、功能测试，边界测试，负面测试， 阅读全文