在 redis 源码中 dictScan 算法中用到了用到了非常经典的二进制反转算法，该算法对二进制的反转高效而实用，同时对于理解位运算也有非常大的帮助。先呈现源码： /* Function to reverse bits. Algorithm from: * http://graphics.sta ...
分类：
编程语言 时间：
2019-11-11 09:14:06
阅读次数：
125
1.图的相关概念 图：G = (V,E)，集合V中的元素被称为顶点，集合E中的元素是集合V中的某一对顶点(u,v)之间的边。 约定集合V和集合E均为有限集，其规模分别记为n = | V |，e = | E |。 边：顶点之间存在的某种关系就是边。可分为有向边和无向边。若边(u,v)中的顶点u和v的次 ...
分类：
编程语言 时间：
2019-11-09 21:23:06
阅读次数：
85
归并排序是一个典型的基于分治的递归算法。它不断地将原数组分成大小相等的两个子数组（可能相差1），最终当划分的子数组大小为1时，将划分的有序子数组组合并成一个更大的有序数组。 算法分析： 分，也就是把原数组划分成两个子数组的过程。 治，它将两个有序数组合并成一个更大的有序数组。 它将数组平均分成两部分 ...
分类：
编程语言 时间：
2019-11-04 15:12:33
阅读次数：
53
教材学习内容总结 第12章 算法分析 什么叫做算法：是对特定问题求解方法，或者说是步骤的一种描述。 什么叫做好算法（具有以下标准）： 1.正确性 2.可读性 3.健壮性 4.通用性 5.效率与储存空间需求 冰与火之歌：【时间】与【空间】复杂度 时间复杂度：在进行算法分析时，语句总的执行次数T（n）是 ...
分类：
其他好文 时间：
2019-11-03 23:53:35
阅读次数：
156
 和k(k <= 1000)个加油站位置，编程计算最少加油次数。要求：输入：第一行有2个正整数n和k，表示汽车加满油后可行驶n公里，且旅途中有k个 ...
分类：
编程语言 时间：
2019-10-25 20:41:47
阅读次数：
111
题意 给定一个载重量为M的背包，考虑n个物品，其中第i个物品的重量 wi ，价值vi （1≤i≤n），要求把物品装满背包，且使背包内的物品价值最大。有两类背包问题（根据物品是否可以分割），如果物品不可以分割，称为0-1背包问题（动态规划）；如果物品可以分割，则称为背包问题（贪心算法）。 代码 ...
分类：
编程语言 时间：
2019-10-25 19:56:38
阅读次数：
101
题目描述见[Luogu P2462](https://www.luogu.org/problem/P2462)。
算法分析
其实这道题并不难，关键是如何转化。因为需要找到最长的单词接龙，就可以用图论来看。单词接龙不会出现环，所以，这就是个`DAG`上的拓扑排序。 ...
分类：
其他好文 时间：
2019-10-25 13:24:44
阅读次数：
79
1.算法思路： （1）将待排序数组分为两份，利用递归将两份数组排好序 （2）将两个有序数组归并成一个有序数组。 实现方法： a.设置两个指针，分别指向两个数组的开头，比较指针所指向的数字，将较小的数字加入一个辅助数组中，指针前移，直到其中一个指针溢出 b.将未溢出的数组剩余的元素加入辅助数组中 c. ...
分类：
编程语言 时间：
2019-10-22 21:56:43
阅读次数：
108
问题描述： 两个字符串，一个是起点字符串，另一个是终点。 例如，起点字符串ddl到终点字符串de的转换步骤如下： ddl->del->def。 编辑距离为2。 算法分析： 首先考虑上面例子中ddl的第一个字符和def的第一个字符，它们是一样的，所以只需要计算a[2...lengthA]和b[2... ...
分类：
其他好文 时间：
2019-10-22 01:06:33
阅读次数：
135
