2014 年 4月 21 日随笔档案 - ~小二黑~

2014年4月21日

摘要：判断一个数字序列是BST二叉搜索树的后序遍历的结果 1 /*******************BST后续遍历******************/ 2 /* 3 *判断一个数字序列是BST二叉搜索树的后序遍历的结果 4 */ 5 int isbackorder(int a[],int start,... 阅读全文

posted @ 2014-04-21 21:24 ~小二黑~ 阅读(725) 评论(0) 推荐(0) 编辑

五人分鱼问题

摘要： abcde五人打渔，打完睡觉，a先醒来，扔掉1条鱼，把剩下的分成5分，拿一份走了；b再醒来，也扔掉1条，把剩下的分成5份，拿一份走了；然后cde都按上面的方法取鱼。问他们一共打了多少条鱼，写程序和算法int judge(int n){ int k = n; for(int i = 0;i... 阅读全文

posted @ 2014-04-21 21:22 ~小二黑~ 阅读(1606) 评论(0) 推荐(0) 编辑

字符串中所有字母的组合

摘要：来自剑指offer，关于字符排列的延伸题目输入一个字符串，例如“abcd”，输出所有字符的组合 1 #include "stdafx.h" 2 #include 3 using namespace std; 4 /********************START COMBINATION*****... 阅读全文

posted @ 2014-04-21 21:21 ~小二黑~ 阅读(429) 评论(0) 推荐(0) 编辑

最小不重复数

摘要： 2014百度笔试题目：1、给定任意一个正整数，求比这个数大且最小的“不重复数”，“不重复数”的含义是相邻两位不相同，例如1101是重复数，而1201是不重复数。解法：思路，1、检测是否是重复数， 2、如果不是重复数，进行++判断，是重复数，递归不是重复数，找... 阅读全文

posted @ 2014-04-21 20:31 ~小二黑~ 阅读(928) 评论(0) 推荐(0) 编辑