-
索引有哪些数据结构，优缺点
索引有哪些数据结构，优缺点 索引有哪些数据结构，优缺点 在创建索引时，通常采用的数据结构有：Hash、二叉搜索树、红黑树、B树以及B+树。这里主要介绍这些数据结构的设计思想，不做底层实现研究。 Hash结构：通过一定的算法计算数据的Hash值，然后得到数据的存放位置，例如JAVA中的HashMap采用就是这种数据索引结构。 优点：检索... -
六：迭代加深
AI没有找到最优解 按照前面的所有算法实现之后，会发现一个比较严重的问题，就是电脑在自己已经胜券在握的情况下（有双三之类的棋可以走），竟然会走一些冲四之类的棋来调戏 玩家。这种走法出现的本质就是因为现在的AI只比较最终结果，并没有考虑到路径长短。所以很容易出现在6层搜索到一个双三，其实在4层的时候也有一个双三，因为分数一样，AI会随机选择一个走法。就... -
技术指标
技术指标是用来更好的查看股票数据及做决策的强大工具，一般是基于现有股票数据按照一定的数学公式进行运算，从而创建股价边界或走势，方便做分析和决策。 Highstock 自 6.0 开始内置提供 20 种常用的技术指标，使用它们非常方便，只需要额外的引入技术指标主文件（ indicators/indicators.js ，也是 SMA指标文件）及技... -
1.2 什么是计算思维？
1.2 什么是计算思维？ 1.2 什么是计算思维？ 如前所述，计算是利用计算机一步一步地执行指令来解决问题的过程，计算机科学是关于计算的科学。正如数学家在证明数学定理时有独特的数学思维、工程师在设计制造产品时 有独特的工程思维、艺术家在创作诗歌音乐绘画时有独特的艺术思维一样，计算机科学家在 用计算机解决问题时也有自己独特的思维方式和解决方法，我们统称之... -
2.1 寻找最小的 k 个数
2.1 寻找最小的 k 个数 题目描述 分析与解法 解法一 解法二 解法三 解法四 举一反三 2.1 寻找最小的 k 个数 题目描述 输入n个整数，输出其中最小的k个。 分析与解法 解法一 要求一个序列中最小的k个数，按照惯有的思维方式，则是先对这个序列从小到大排序，然后输出前面的最小的k个数。 至于选取什么的排序方法，我想你可... -
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... -
五：启发式评估函数
什么是启发式搜索 什么是启发式搜索 前面讲到了，AB搜索的效果很大程度上取决于子节点的排序。 还是前一章的那张图，上面可以看到在第二层中，第一个节点的值是3，第二个是6。因为3比较小，而这一层的最大值会被选中，所以第二个节点也需要完整计算所有孩子。如果3和6调换一下顺序，6在前，3在后。那么当第二个节点计算出第一个孩子5的时候就没有必要计算之后的... -
第二十二题 奇偶排序
第二十二题 奇偶排序 第二十二题 奇偶排序 这个专题因为各种原因好久没有继续下去了，MM吧。。。你懂的，嘿嘿，不过还得继续写下去，好长时间不写，有些东西有点生疏了， 这篇就从简单一点的一个“奇偶排序”说起吧，不过这个排序还是蛮有意思的，严格来说复杂度是O(N2)，不过在多核的情况下，可以做到 N2 /(m/2)的效率，这里的m就是待排序的... -
（35）设计模式之迭代器模式
（35）设计模式之迭代器模式 介绍 _10正文 jQuery_65jQuery应用例子 _80总结 （35）设计模式之迭代器模式 介绍 迭代器模式(Iterator)：提供一种方法顺序一个聚合对象中各个元素，而又不暴露该对象内部表示。 迭代器的几个特点是： 访问一个聚合对象的内容而无需暴露它的内部表示。 为遍历不同的集合结构提供一个统一... -
1.0 本章导读
1.0 本章导读 1.0 本章导读 字符串相关的问题在各大互联网公司笔试面试中出现的频率极高，比如微软经典的单词翻转题：输入“I am a student.”，则输出“student. a am I”。 本章重点介绍6个经典的字符串问题，分别是旋转字符串、字符串包含、字符串转换成整数、回文判断、最长回文子串、字符串的全排列，这6个问题要么从暴力解法入...
