算法——基础知识 1.什么是算法？ 答：算法（Algorithm）：一个计算过程，解决问题的方法。 程序 = 数据结构 + 算法 2.时间复杂度（三连图） 时间复杂度小结： 1.时间复杂度是用来估计算法运行时间的一个式子（单位）。 2.一般来说，时间复杂度高的算法比复杂度低的算法慢 3.常见的时间复 ...
分类：
编程语言 时间：
2018-02-03 00:33:52
阅读次数：
204
算法的简单概念： 什么是算法： 时间复杂度： 小结： 空间复杂度： 递归复习： 递归实例（汉诺塔问题）： 列表查找： 递归二分查找： 列表排序： ...
分类：
编程语言 时间：
2018-02-01 17:47:24
阅读次数：
146
重读算法导论之算法基础 插入排序 ? 对于少量数据的一种有效算法。原理： 1. 整个过程中将数组中的元素分为两部分，已排序部分A和未排序部分B 2. 插入过程中，从未排序部分B取一个值插入已排序的部分A 3. 插入的过程采用的方式为: 依次从A中下标最大的元素开始和B中取出的元素进行对比，如果此时该 ...
分类：
编程语言 时间：
2018-01-29 21:35:19
阅读次数：
278
维特比乍法是一个特殊但应用最广的动态规划算法，可以解决任何一个图中的最短路径问题。 这个算法是针对一个特殊的图——篱笆网络的有向图的最短路径提出的。 这个算法之所以重要，是因为凡是使用隐含马尔科夫模型描述的问题都可以用它来解码，包括今天 的数字通信，语音识别，拼音转汉字，分词等。 算法基础： 1、如 ...
分类：
编程语言 时间：
2018-01-22 11:10:18
阅读次数：
204
~~学了好久，终于基本弄明白了~~ 推荐两个博客： "戳我" "戳我" 再推荐几本书： 《ACM/ICPC算法基础训练教程》 《组合数学》（清华大学出版社） ~~《高中数学选修》~~ 预备知识 复数方面 ~~找数学老师去~~ $$i^{2}= 1，i为虚数的单位$$ 坐标系上纵轴就是虚数轴，复数就是 ...
分类：
其他好文 时间：
2018-01-05 21:55:57
阅读次数：
129
匈牙利算法： 由于最近复习图论，看到匈牙利算法很是头疼，主要是图论是理学院所开课程，因此证明很多。故打算从原理到证明，系统的讲解下该算法。 1.基础概念 首先为了便于理解，给出一些概念的数学定义： 途径：可以理解为，在一个图中，从某一个顶点开始，沿着某条边到达另一个顶点，接着做同样的操作，最后你所走 ...
分类：
编程语言 时间：
2017-12-29 16:55:10
阅读次数：
132
最近遇到一个签名的问题，借机把iOS签名相关知识点研究了一下。现总结如下:（研究过程中参考了这位仁兄的博客。很全面，本文也有部分借鉴） 非对称加密 这个是签名机制的算法基础。所谓非对称加密的是相对于对称加密来说的。对称加密是加密方和解密方约定一个相同的密钥和加解密算法。只要获取了这个密钥，则可以破译 ...
分类：
移动开发 时间：
2017-12-28 16:10:44
阅读次数：
247
入门训练 Fibonacci数列 问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本... ...
分类：
编程语言 时间：
2017-12-26 16:09:01
阅读次数：
113
题目： （题目来源：中国大学Mooc，程序设计与算法（二）算法基础视频课程） 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径。（ ...
分类：
其他好文 时间：
2017-12-18 18:52:40
阅读次数：
234
快速排序数组元素的思想：（题目来源：中国大学Mooc，程序设计与算法（二）算法基础视频课程） 1）设k=a[0]，将k挪到适当位置，使得比k小的元素都在k左边，比k大的元素都在k右边，和k相等的，不关心在k左右出现均可（O(n)时间完成） 2）把k左边的部分快速排序 3）把k右边的部分快速排序 代码 ...
分类：
编程语言 时间：
2017-12-18 14:23:09
阅读次数：
134
