深入理解排序算法, 会让你很好的理解其他算法思想 ,其实对于算法大多数都是很好理解的 ...
分类：
编程语言 时间：
2020-02-02 01:09:25
阅读次数：
71
面试题61：扑克牌的顺子 题目描述 从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。 2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王可以看成任意数字。 问题分析 这道题算法思想还是比较简单的。 记大小王记为0，具体步骤如下： 1. 进行对5张牌进行排序； 2 ...
分类：
其他好文 时间：
2020-02-01 19:35:35
阅读次数：
63
所谓最短路径问题是指：如果从图中某一顶点（源点）到达另一顶点（终点）的路径可能不止一条，如何找到一条路径使得沿此路径上各边的权值总和（称为路径长度）达到最小。 下面我们介绍两种比较常用的求最短路径算法： Dijkstra（迪杰斯特拉）算法 迪杰斯特拉算法思想是按路径长度递增的次序一步一步并入来求取， ...
分类：
编程语言 时间：
2020-01-26 20:36:54
阅读次数：
92
一、Prim Prim算法的思想是： 1. 整个顶点集为$V$，初始选一个起点$s$，令集合$u=\{s\}, v=\{\}$； 2. 在集合$u$与集合$V u$中的点组成的边中，选一条权值最小的边$u_0v_0$加入MST，并且将$u_0$加入$u$； 3. 重复直到MST有$n 1$条边或$n ...
分类：
其他好文 时间：
2020-01-26 16:06:05
阅读次数：
101
冒泡排序算法思想： 让数组中的两个相邻数字进行比较，数组中较大的值向下沉，值小的上浮，就类似于水中的气泡，较大的下沉，较小的上升，慢慢冒出来。简单的说就是数值大的会慢慢往前排，数据值小的会慢慢向后排，最终实现由小到达排列，最小的排在最前，最大的排到最后。冒泡排序图解： 算法执行前 算法执行后 冒泡算 ...
分类：
编程语言 时间：
2020-01-23 09:16:07
阅读次数：
72
Kmp算法浅谈 一.Kmp算法思想 在主串和模式串进行匹配时，利用next数组不改变主串的匹配指针而是改变模式串的匹配指针，减少大量的重复匹配时间。在Kmp算法中，next数组的构建是整个Kmp算法的核心所在。 二.Kmp核心之next数组的构建 （1）前缀，后缀的定义 （2）最长公共前后缀定义 （ ...
分类：
编程语言 时间：
2020-01-13 20:16:20
阅读次数：
90
算法复杂性： 算法运行时所需要的计算机资源的量。 <1>时间复杂性，<2>空间复杂性 穷举法的基本思想： 对问题的所有可能状态一一测试，直到找到解或将全部可能状态都测试为止。 分治法的基本思想： 将一个规模为n的问题分解为k个规模较小的子问题，这些子问题相互独立且与原问题相同；对这k个子问题分别求解 ...
分类：
编程语言 时间：
2020-01-06 00:14:09
阅读次数：
91
拓扑排序 问题 一个完整的项目往往会包含很多代码源文件。编译器在编译整个项目的时候，需要按照依赖关系，依次编译每个源文件。比如，A.cpp 依赖 B.cpp，那在编译的时候，编译器需要先编译 B.cpp，才能编译 A.cpp。 解析 解决思路与“图”这种数据结构的一个经典算法“拓扑排序算法”有关 拓 ...
分类：
编程语言 时间：
2020-01-05 22:28:31
阅读次数：
101
问题描述：三对新人参加婚礼，三位新郎A，B，C，三位新娘X，Y，Z。有人想知道谁与谁结婚，于是就问他们：A说他将和X结婚；X说她的未婚夫是C；C说他将和Z结婚。他们都在说谎。编程求谁与谁结婚。 算法思想：构建逻辑表达式 (a!=1 && c!=1 && c!=3 && a!=b && b!=c && ...
分类：
其他好文 时间：
2020-01-05 09:17:01
阅读次数：
118
1. 算法思想： 动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。动态规划实际上是一类题目的总称，并不是指某个固定的算法。动态规划的意义就是通过采用递推（或者分而治之）的策略，通过解决大问题的子问题从而解决整体 ...
分类：
编程语言 时间：
2020-01-01 18:32:19
阅读次数：
101
