摘要: 引用剑指offer 1 //组合,从字符串str中取m个字符的所有组合,结果保存在vector中 2 void combination(char* str,int m,vector& result){ 3 //有两个停止条件:m==0或者*str=='\0' 4 //先判断m 5 ... 阅读全文
posted @ 2014-09-20 11:26 liuzhiminxd 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 引用剑指offer 1 //字符串全排列,begin始终指向当前要置换的字符串 2 void permutation(char* str,char* begin){ 3 if(!str || !begin) 4 return; 5 if(*begin=='\0'){ ... 阅读全文
posted @ 2014-09-20 10:50 liuzhiminxd 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 引用剑指offer 1 //判断以root1为根的树是否和树2有相同的结构(如果为真,必须从root1节点就相同) 2 bool doesRoot1HaveAllNodesOfRoot2(treeNode* root1,treeNode* root2){ 3 if(root2==NULL) ... 阅读全文
posted @ 2014-09-20 10:30 liuzhiminxd 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 应用剑指offer 1 //判断二叉树是否平衡,后序遍历 2 bool isBalanced(treeNode* root,int& deep){ 3 if(root==NULL){ 4 deep=0; 5 return true; 6 } 7 ... 阅读全文
posted @ 2014-09-20 09:38 liuzhiminxd 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 引用编程之美,百度笔试题 1 //二叉树中和为某一值的所有路径 2 void findPath(treeNode* root,vector& path, int& curSum,int expSum){ 3 if(root==NULL) 4 return; 5 //将... 阅读全文
posted @ 2014-09-20 09:18 liuzhiminxd 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 引用编程之美,引用网址:http://zhedahht.blog.163.com/blog/static/25411174201081263815813/情况一:二叉树为搜索二叉树情况二:如果存在指向父节点的指针,则转换为求两个链表的第一个公共节点情况三:为一般的二叉树针对情况三: 1 //判断一棵... 阅读全文
posted @ 2014-09-18 09:44 liuzhiminxd 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 问题一:(引用编程之美)如果两个链表相交,则尾节点一定是公共的问题二:头插法建链表(补充,头指针而非投节点) 1 node* createList(int array[],int n){ 2 node* head=NULL; 3 node* temp=NULL; 4 for(... 阅读全文
posted @ 2014-09-16 15:15 liuzhiminxd 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 测试用例:输入:1,-1,2,-3,4,-5,6,-7输出:4 1 int lis(int array[]){ 2 int n=sizeof(array); 3 //定义lisMax存放当前的最长递增序列 4 int nMax=1; 5 //list[i]中放着从ar... 阅读全文
posted @ 2014-09-15 21:23 liuzhiminxd 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 1 int toInteger(char* str){ 2 //检查空串 3 if(str==NULL) {coutINT_MAX+1) {cout<<"out of memerory"; return -1;}20 str++;21 }22 ret... 阅读全文
posted @ 2014-09-15 19:34 liuzhiminxd 阅读(689) 评论(0) 推荐(0) 编辑
摘要: 引用:http://blog.csdn.net/zhangerqing/article/details/8243942当一个对象发生变化时,其他依赖该对象的对象会受到通知,并随着变化,是一对多的关系。如关系图,Mysubject类是我们的主对象,Observer1和Observer2是依赖Mysuj... 阅读全文
posted @ 2014-09-10 23:33 liuzhiminxd 阅读(232) 评论(0) 推荐(0) 编辑