-
6.4 外排序
6.4 外排序 方法介绍 问题实例 举一反三 6.4 外排序 方法介绍 所谓外排序，顾名思义，即是在内存外面的排序，因为当要处理的数据量很大，而不能一次装入内存时，此时只能放在读写较慢的外存储器（通常是硬盘）上。 外排序通常采用的是一种“排序-归并”的策略。 在排序阶段，先读入能放在内存中的数据量，将其排序输出到一个临时文件，依此进行，将... -
6.0 本章导读
6.0 本章导读 本章导读 6.0 本章导读 本章导读 所谓海量数据处理，是指基于海量数据的存储、处理、和操作。正因为数据量太大，所以导致要么无法在较短时间内迅速解决，要么无法一次性装入内存。 事实上，针对时间问题，可以采用巧妙的算法搭配合适的数据结构（如布隆过滤器、哈希、位图、堆、数据库、倒排索引、Trie树）来解决；而对于空间问题，可以采取分... -
六：迭代加深
AI没有找到最优解 按照前面的所有算法实现之后，会发现一个比较严重的问题，就是电脑在自己已经胜券在握的情况下（有双三之类的棋可以走），竟然会走一些冲四之类的棋来调戏 玩家。这种走法出现的本质就是因为现在的AI只比较最终结果，并没有考虑到路径长短。所以很容易出现在6层搜索到一个双三，其实在4层的时候也有一个双三，因为分数一样，AI会随机选择一个走法。就... -
2.8 矩阵相乘
2.8 矩阵相乘 题目描述 分析与解法 解法一、暴力解法 解法二、Strassen算法 2.8 矩阵相乘 题目描述 请编程实现矩阵乘法，并考虑当矩阵规模较大时的优化方法。 分析与解法 根据wikipedia上的介绍：两个矩阵的乘法仅当第一个矩阵A的行数和另一个矩阵B的列数相等时才能定义。如A是m×n矩阵，B是n×p矩阵，它们的乘积AB是一... -
1.6 字符串的全排列
1.6 字符串的全排列 题目描述 分析与解法 解法一、递归实现 解法二、字典序排列 解法总结 类似问题 1.6 字符串的全排列 题目描述 输入一个字符串，打印出该字符串中字符的所有排列。 例如输入字符串abc，则输出由字符a、b、c 所能排列出来的所有字符串 abc、acb、bac、bca、cab 和 cba。 分析与解法 解法... -
1.2.3 日常生活中的计算思维
1.2.3 日常生活中的计算思维 1.2.3 日常生活中的计算思维 人们在日常生活中的很多做法其实都和计算思维不谋而合，也可以说计算思维从生活中吸收了很多有用的思想和方法。我们来看一些例子。 算法过程：菜谱可以说是算法（或程序）的典型代表，它将一道菜的烹饪方法一步一步地罗列出来，即使不是专业厨师，照着菜谱的步骤也能做出可口的菜肴。这里，菜谱的每一 步骤... -
3.6.2 经验总结
3.6.2 经验总结 3.6.2 经验总结 求最大值问题并非很难的问题，但解决该问题的过程反映了一些有关算法和程序设计的 重要的思想。 对于一个比较复杂的计算问题，往往有多种解决方法。作为算法设计者，通常不要凭着 第一感去编写代码，而是应当三思而后行。即使已经设计出了一个算法，也应当多问自己是 否还有更好的解法。 程序设计的首要任务是找到正确的算法... -
死锁是怎么产生的？怎么解决？
一、死锁的概念 二、死锁产生的条件 三、死锁产生的原因 四、死锁解决的方法 4.1 死锁防止 4.1.1 破坏互斥条件 4.1.2 破坏占有和等待条件 4.1.3 破坏不剥夺条件 4.1.4 破坏循环等待条件 4.2死锁避免 4.2.1 安全状态 4.2.2单个资源的银行家算法 4.2.3 多个资源的银行家算法 ... -
关于区块链的一些概念
关于区块链的一些概念 undefined1、绝大多数情形只会用到公钥 undefined2、一个交易的构成 undefined3、一个区块链的六个核心功能 undefined4、一个区块链实现的五个核心对象 undefined5、关于钱包 undefined6、转账通过传递双方钱包地址的公钥哈希进行 undefined7、关于交易签名 und...
