Floyd算法Floyd算法又称为插点法，是一种用于寻找给定的加权图中多源点之间最短路径的算法。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。思路路径矩阵通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。
从图的带权邻接矩阵A=[a(i,j)] n×n开始，递归地进行n次更新，即由矩阵D(0)=A，按一个公式，构造出矩阵D(1)；又用同样地公式...
分类：
编程语言 时间：
2016-05-11 07:23:28
阅读次数：
275
SPFA是非常简单的最短路径算法，思想就是从起点开始，进行宽度优先搜索，不断松弛S点到其他相邻点的距离。如果松弛了点B，则把点B放到队列里。假如点B已经在队列里了，就不要放了，判断在不在队列可以用个数组来表示。引用一段hihocoder上的解释：
构造一个队列，最开始队列里只有(S, 0)——表示当前处于点S，从点S到达该点的距离为0，然后每次从队首取出一个节点(i, L)——表示当前处于点i，...
分类：
编程语言 时间：
2016-05-08 06:51:29
阅读次数：
299
思想思想很简单，前序遍历，第一个节点一定是当前树的根节点，而这个节点在中序遍历中，分割了左右子树。假如前序：root left1 left2 left3 right1 right2中序一定是：left left left root right right虽然left在中序的顺序不能直接通过前序得到，但是一定知道的是，在中序遍历中，root分割了左右子树。然后递归得到左右子树的遍历，就可以得到整个树了...
分类：
编程语言 时间：
2016-05-07 06:58:35
阅读次数：
124
本节大纲 1.迭代器&生成器 2.装饰器 a.基本装饰器 b.多参数装饰器 3.递归 4.算法基础：二分查找、二维数组转换 5.正则表达式 6.常用模块学习 7.作业：计算器开发 a.实现加减成熟及括号优先级解析 b.用户输入1-2*((60-30+(-40/5)*(9-2*5/3+7/3*99/4 ...
分类：
编程语言 时间：
2016-05-01 12:16:23
阅读次数：
237
1.二维数组90度旋转data=[[colforcolinrange(4)]forrowinrange(4)]
forvindata:
print(v)
forr_index,rowinenumerate(data):
forc_indexinrange(r_index,len(row)):
tmp=data[c_index][r_index]
data[c_index][r_index]=row[c_index]
data[r_index][c_index]=tmp
forvindata..
分类：
编程语言 时间：
2016-04-30 01:11:58
阅读次数：
157
python2.0 s12 day404 python s12 day4 TengLan回顾上节内容05 python s12 day4 迭代器原理及使用 本节大纲介绍: 1.迭代器&生成器 2.装饰器 1.基本装饰器 2.多参数装饰器 3.递归 4.算法基础:二分查找 二维数组转换 5.正则表达式 ...
分类：
编程语言 时间：
2016-04-27 15:37:49
阅读次数：
262
概述
八大排序算法不用多说了，程序员算法基础必须要掌握的，现在总结一下加深记忆。下图是这八大排序算法的分类、名称、时间空间复杂度，以及稳定性。
代码
以下是经典八大排序算法的Java及Python代码，都是基于经典算法书籍《算法导论》里的伪代码实现的，我在关键语句部分附上了注释。
按照上图中的顺序分别介绍八大排序算法的实现，前面是Java，后面是Python。Java的排序函数写在...
分类：
编程语言 时间：
2016-04-01 16:08:27
阅读次数：
241
给出一个非负整数，找到这个非负整数中包括的最大递减数。一个数字的递减数是指相邻的数位从大到小排列的数字。 如： 95345323，递减数有：953,95,53,53,532,32, 那么最大的递减数为953。 假设输入的数字为负数，返回-1。 假设找不到递减数，也返回-1. 代码实现： packag ...
分类：
编程语言 时间：
2016-03-24 18:22:47
阅读次数：
189
ACM知识点分类 (红：完全没听说过 黄：听说过 绿：接触过做过题 蓝：很熟悉刷过专题 紫：见一道秒一道) 第一类：基础算法 （1） 基础算法：枚举，贪心，递归，分治，递推，构造，模拟 （2） 动态规划：背包问题，树形dp，状态压缩dp，单调性优化，插头dp （3） 搜索：dfs，bfs，记忆化搜索
分类：
其他好文 时间：
2016-02-26 18:37:06
阅读次数：
149
递归&算法基础一、递归递归函数的优点是定义简单，逻辑清晰。理论上，所有的递归函数都可以写成循环的方式，但循环的逻辑不如递归清晰。使用递归函数需要注意防止栈溢出。在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。由于栈...
分类：
编程语言 时间：
2016-02-02 21:38:22
阅读次数：
449
