kedebug

2012年12月22日

摘要：思路：对于递归的考察。类似于不断的二分枚举，总之考察的还是比较深入的，特别是用一个vector模拟栈的进出都是需要学习的地方。以后还需要仔细理解。阅读全文

posted @ 2012-12-22 15:06 kedebug 阅读(208) 评论(0) 推荐(0) 编辑

摘要：思路： 1. 生成一组初始数据：01234567 2. 对这组数据进行排列组合，然后找满足8皇后解法的排列即：任何两个皇后都不能在同一列或对角线上 3. permutation的时候要注意，交换数据要从自身交换起，终止的时候是index == length。阅读全文

posted @ 2012-12-22 14:16 kedebug 阅读(307) 评论(0) 推荐(0) 编辑

数据结构练习（41）数组中三个只出现一次的数字

摘要：思路： 1. x & (-x)所得的结果即是x最后一位1所在的位置。 2. x = a ^ b ^ c, f(x) = x & (-x) 3. f(x^a)^f(x^b)^f(x^c) 结果必有一位是1，因为f(m)^f(n)结果为0或者为2个1 4. f(x^a)^f(x^b)^f(x^c)的第m位为1，则x^a, x^b, x^c必有1个或者3个第m位为1 5. 用反证法可得，x^a, x^b, x^c只有一个第m位为1 阅读全文

posted @ 2012-12-22 13:32 kedebug 阅读(528) 评论(0) 推荐(0) 编辑

数据结构练习（40）数对之差的最大值

摘要： http://zhedahht.blog.163.com/blog/static/2541117420116135376632/ 阅读全文

posted @ 2012-12-22 12:36 kedebug 阅读(263) 评论(0) 推荐(0) 编辑

2012年12月21日

数据结构练习（39）二叉树前中后序遍历的非递归实现

摘要：很久没有写过二叉树的非递归实现了，感觉有点生疏，总结了几种常见的方法，最后几种采用pair的形式压栈的方法，是十分可取且易于理解的：阅读全文

posted @ 2012-12-21 22:38 kedebug 阅读(304) 评论(0) 推荐(0) 编辑

数据结构练习（38）树的子结构

摘要： http://zhedahht.blog.163.com/blog/static/25411174201011445550396/ 阅读全文

posted @ 2012-12-21 16:34 kedebug 阅读(224) 评论(0) 推荐(0) 编辑

数据结构练习（37）复杂链表的复制