摘要: 判断两个树是否相等1.如果传进来的两个指针都是NULL,那么return true,代表相同。2.如果传进来的两个指针一个是NULL一个不是NULL;或者两个都不是NULL,但是它们的value值不相等,return false。3.通过上面的判断可以确定:两个节点都不是NULL,并且两个节点的值相... 阅读全文
posted @ 2015-10-16 15:10 stemon 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 约瑟夫环是这样的描述:有n个孩子围坐成一圈,编号为0~n-1。现在让这些孩子报数,从0~m-1依次报数。报到m-1的孩子退出圈。求最后留在圈里的孩子。下面直接看这个问题的数学解法:上面的数学推到已经完成了,所以代码实现://n代表有多少人在玩这个游戏//m代表报数的范围是0~m-1int LastR... 阅读全文
posted @ 2015-10-16 12:05 stemon 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 打印字符串的全排列算法的思路:把一个字符串分成两部分,第一个字符+后面部分所有的字符。这样就能够递归的求解整个过程了:1.每个字符都做一次首字符2.当某个字符作为首字符的时候,求后面所有字符的全排列而这里的求后面所有字符的全排列可以看成递归的子问题全排列的递归树:但是这里还有一个问题,那就是字符串中... 阅读全文
posted @ 2015-10-16 01:39 stemon 阅读(696) 评论(0) 推荐(0) 编辑