算法设计
文章平均质量分 68
三笑
向目标前行~
展开
-
回溯法(backtracking)解决平衡集合问题
(原题出自微软公司面试题)问题如下:有两个序列a,b,大小都为n,序列元素的值任意整数,无序;要求:通过交换a,b中的元素,使[序列a元素的和]与[序列b元素的和]之间的差最小。例如: var a=[100,99,98,1,2, 3];var b=[1, 2, 3, 4,5,40]; 分析:通过交换的方式,最终的状态是在保证两个序列中元素个数相同转载 2013-05-12 15:34:11 · 773 阅读 · 0 评论 -
B树&B-树&B+树&B*树
B树即二叉搜索树:1.所有非叶子结点至多拥有两个儿子(Left和Right);2.所有结点存储一个关键字;3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树;如:B树的搜索,从根结点开始,如果查询的关键字与结点的关键字相等,那么就命中;否则,如果查询关键字比结点关键字小,就进入左儿子;如果比结点关键字大,就进入右儿子;如果左儿子或右儿子的指针为空,则报告找不到相应的关键字;转载 2013-05-12 15:33:33 · 452 阅读 · 0 评论