2014年7月22日

最长子序列和问题【最大子段和问题】

摘要: 来源:http://blog.csdn.net/luxiaoxun/article/details/7438315 问题: 给定一整数序列A1, A2,... An (可能有负数),求A1~An的一个子序列Ai~Aj,使得Ai到Aj的和最大 例如:整数序列-2, 11, -4, 13, -5, 2, 阅读全文

posted @ 2014-07-22 19:27 华山青竹 阅读(3478) 评论(0) 推荐(0)

分治法求最大和最小值

摘要: 例题:金块问题老板有一袋金块(共n块,n是2的幂(n>=2) ),最优秀的员工得到其中最重的一块,最差的员工得到其中最轻的一块。假设有一台比较重量的仪器,请你用最少的比较次数找出最重和最轻的金块。这个问题其实就是输入n个数,找出最大和最小数的问题。解决问题的策略蛮力策略:对金块逐个进行比较查找。(扫... 阅读全文

posted @ 2014-07-22 17:20 华山青竹 阅读(4044) 评论(0) 推荐(0)

归并排序【参考数据结构教材】

摘要: 第一段代码参考数据结构教材:清华大学《数据结构教程》(第3版)李春葆等编著。 数据结构教程(第三版)学习指导 作者:李春葆 图书详细信息: ISBN:9787302193753定价:25元印次:1-4装帧:平装印刷日期:2011-7-22 本段代码含自顶向下、自底向上两种归并排序的算法: 1 #in 阅读全文

posted @ 2014-07-22 02:09 华山青竹 阅读(416) 评论(0) 推荐(0)

数据结构:线段树 【转】

摘要: http://blog.csdn.net/wypblog/article/details/8219727一、线段树基本概念 线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a,b],它的左儿子表示的区间为[... 阅读全文

posted @ 2014-07-22 00:06 华山青竹 阅读(402) 评论(0) 推荐(0)

快速排序 【转】

摘要: 来源:http://blog.csdn.net/cjf_iceking/article/details/7925470 还记得曾哥淡定的哼唱"七月份的前奏是狮子座~,八月份的尾巴也是狮子座~',狮子座的尾巴也是校园招聘的开始,祝愿毕业生们都能够找到满意的工作。如果你拿到太多的offer难以选择的时候 阅读全文

posted @ 2014-07-22 00:02 华山青竹 阅读(254) 评论(0) 推荐(0)

导航