前言插入排序(insertion sort)的基本思想：每次将一个待排序的记录，按其关键字大小插入到前面已经排序好的序列中，直到全部记录插入完成为止.直接插入排序基本思想假设待排序的记录存放在数组R[1..n]中。初始时，R[1]自成1个有序区，无序区为R[2..n].从i = 2起直到i = n ...
分类：
其他好文 时间：
2014-07-10 10:47:12
阅读次数：
235
基本思想：在遍历结点过程中，设置辅助指针，用于记录先前遍历的结点。这样依次编译的过程中只需修改其后继结点的next域即可。 实现代码：[cpp]view plaincopyprint?typedefintDataType;//类型定义typedefstructnode{//单链表定义DataT...
分类：
其他好文 时间：
2014-07-07 21:19:21
阅读次数：
241
这题没想出来，直接参考了nocow，太弱了= =。
基本思想是动态规划，因为树是递归结构，所以可以递归分成子问题处理。一个树可以看成根加左子树加右子树，所以根据乘法原理，N个节点放成k层的结构等于i个节点放成k - 1层乘以N - i - 1个节点放在k - 1层的积。
令dp[i][j] 为i个节点放j层的最多可能数量，则dp[i][j] = sum{dp[k][j - 1] * dp[i ...
分类：
其他好文 时间：
2014-06-29 23:49:12
阅读次数：
339
一 实验目的1. 掌握复合梯形公式与复合辛普森公式的基本思想。2. 编程实现用复合梯形公式与复合辛普森公式求积分。3. 熟悉matlab软件的使用。二 实验内容1、用复合梯形公式计算积分 I=4/(1+x2)dx ,求它0到1的积分。精确度为10-5.（0.00001），精确到 ●1 计算公式 .....
分类：
其他好文 时间：
2014-06-27 18:13:07
阅读次数：
865
该算法的基本思想就是按照拓扑排序的顺序依次将每个顶点加入到最短路径树中，每次加入时将该顶点延伸出的所有顶点进行“放松”操作。这种算法的复杂度是E+V。
代码
这种算法的代码比Dijkstra还要简单，代码如下：
public class TopologySP extends SP {
public TopologySP(EdgeWeightedDigr...
分类：
其他好文 时间：
2014-06-27 10:17:22
阅读次数：
247
本节介绍最大流算法的基本思想。
首先将整个网络的最大容量都设为0。
然后增加第一条边的流量，达到最大流量。
增加第二条边的流量，达到最大流量。
增加第三条边的流量，达到最大流量。这里需要注意的是，图中有一条反向的边（称之为后向弧）。后向弧的作用就是说，可以将后向弧中的...
分类：
其他好文 时间：
2014-06-27 09:02:52
阅读次数：
224
负权指的是一张图中包含一条权重小于0的边。负环指的是一张图中存在权重只和为负数的环。如果一张图中存在负环，那么这张图是没有最短路径的。
那么，假设图中不存在负环，但是有负权，那么最短路径如何求解呢？答案就是使用Bellman-Ford算法，该算法的性能一般。
基本思想
Bellman-Ford算法的基本思想就是对图中所有的边都进行V次“放松”操作。...
分类：
其他好文 时间：
2014-06-27 08:45:57
阅读次数：
195
1 基本思想之什么是分库分表？从字面上简单理解，就是把原本存储于一个库的数据分块存储到多个库上，把原本存储于一个表的数据分块存储到多个表上。2 基本思想之为什么要分库分表？数据库中的数据量不一定是可控的，在未进行分库分表的情况下，随着时间和业务的发展，库中的表会越来越多，表中的数据量也会越来越大，相...
分类：
数据库 时间：
2014-06-26 21:48:23
阅读次数：
293
1Comparable接口Comparabled接口强行对实现它的每个类的对象进行整体排序。实现此接口的对象列表（和数组）可以通过Collections.sort（和Arrays.sort）进行自动排序。2分治算法分治算法的基本思想是将一个问题分解为几个规模较小的子问题，这些子问题相互独立且与原问题...
分类：
其他好文 时间：
2014-06-26 15:23:07
阅读次数：
176
1Iterable接口实现这个接口的对象被允许成为 "foreach" 语句的目标2 动态规划动态规划的基本思想是将待求解的问题分解为若干个子问题，按顺序求解子问题。前一子问题的解，为后一子问题的求解提供了有用的信息。动态规划算法和分治法的基本思想比较类似，区别在于动态规划解决的问题可以分解为重叠子...
分类：
其他好文 时间：
2014-06-26 12:18:28
阅读次数：
226
