-
10.4 贪心法
10.4 贪心法 10.4 贪心法 考虑一个应用问题：假设需要在油库 A 和加油站 B、C、D、E、F、G、H 之间修建输 油管道，油库和各加油站的位置如图 10.6 所示，图中的虚线表示可能的管道铺设路线，虚 线旁标注的数值表示所需铺设的管道的长度（千米）②。例如油库 A 与加油站 B 之间需要铺 设 35 千米的管道。 图 10.6 油库及加... -
技术指标
技术指标是用来更好的查看股票数据及做决策的强大工具，一般是基于现有股票数据按照一定的数学公式进行运算，从而创建股价边界或走势，方便做分析和决策。 Highstock 自 6.0 开始内置提供 20 种常用的技术指标，使用它们非常方便，只需要额外的引入技术指标主文件（ indicators/indicators.js ，也是 SMA指标文件）及技... -
五：启发式评估函数
什么是启发式搜索 什么是启发式搜索 前面讲到了，AB搜索的效果很大程度上取决于子节点的排序。 还是前一章的那张图，上面可以看到在第二层中，第一个节点的值是3，第二个是6。因为3比较小，而这一层的最大值会被选中，所以第二个节点也需要完整计算所有孩子。如果3和6调换一下顺序，6在前，3在后。那么当第二个节点计算出第一个孩子5的时候就没有必要计算之后的... -
1.2 什么是计算思维？
1.2 什么是计算思维？ 1.2 什么是计算思维？ 如前所述，计算是利用计算机一步一步地执行指令来解决问题的过程，计算机科学是关于计算的科学。正如数学家在证明数学定理时有独特的数学思维、工程师在设计制造产品时 有独特的工程思维、艺术家在创作诗歌音乐绘画时有独特的艺术思维一样，计算机科学家在 用计算机解决问题时也有自己独特的思维方式和解决方法，我们统称之... -
第二十二题 奇偶排序
第二十二题 奇偶排序 第二十二题 奇偶排序 这个专题因为各种原因好久没有继续下去了，MM吧。。。你懂的，嘿嘿，不过还得继续写下去，好长时间不写，有些东西有点生疏了， 这篇就从简单一点的一个“奇偶排序”说起吧，不过这个排序还是蛮有意思的，严格来说复杂度是O(N2)，不过在多核的情况下，可以做到 N2 /(m/2)的效率，这里的m就是待排序的... -
5.10 本章习题
5.10 本章习题 本章动态规划的习题 1.子序列个数 2.数塔取数问题 3.最长公共子序列 4.最长递增子序列 5.木块砌墙 5.10 本章习题 本章动态规划的习题 1.子序列个数 子序列的定义：对于一个序列a=a[1],a[2],……a[n]，则非空序列a'=a[p1],a[p2]……a[pm]为a的一个子序列 其中1<=p1<p2... -
（35）设计模式之迭代器模式
（35）设计模式之迭代器模式 介绍 _10正文 jQuery_65jQuery应用例子 _80总结 （35）设计模式之迭代器模式 介绍 迭代器模式(Iterator)：提供一种方法顺序一个聚合对象中各个元素，而又不暴露该对象内部表示。 迭代器的几个特点是： 访问一个聚合对象的内容而无需暴露它的内部表示。 为遍历不同的集合结构提供一个统一... -
3.6 编程案例：如何求 n 个数据的最大值？
3.6 编程案例：如何求 n 个数据的最大值？ 3.6 编程案例：如何求 n 个数据的最大值？ 面对复杂问题时，我们需要合理利用基本控制结构，设计出好的算法。对此，并不存在什么机械的套路可循，只能通过大量实践来提供我们的程序设计水平。本节通过一个案例问 题的解决，来展示程序设计过程的挑战性以及“好”程序的特征。 我们要解决的问题是：从 n 个数值中求... -
2.1 寻找最小的 k 个数
2.1 寻找最小的 k 个数 题目描述 分析与解法 解法一 解法二 解法三 解法四 举一反三 2.1 寻找最小的 k 个数 题目描述 输入n个整数，输出其中最小的k个。 分析与解法 解法一 要求一个序列中最小的k个数，按照惯有的思维方式，则是先对这个序列从小到大排序，然后输出前面的最小的k个数。 至于选取什么的排序方法，我想你可... -
1.0 本章导读
1.0 本章导读 1.0 本章导读 字符串相关的问题在各大互联网公司笔试面试中出现的频率极高，比如微软经典的单词翻转题：输入“I am a student.”，则输出“student. a am I”。 本章重点介绍6个经典的字符串问题，分别是旋转字符串、字符串包含、字符串转换成整数、回文判断、最长回文子串、字符串的全排列，这6个问题要么从暴力解法入...
