排序算法有很多种，这里在复习和分析的基础上，做一个自己的总结；首先要知道有哪些排序算法，google一下，有云C语言7大经典排序算法（也有8大）。主要包括冒泡排序，快速排序，选择排序，插入排序，希尔排序，归并排序，堆排序，8大的还有基数排序。各有各的版本，代码写法也各不相同。所以这里以整理思路为先，...
分类：
编程语言 时间：
2014-07-06 23:13:49
阅读次数：
301
2014.07.04 18:24简介： 给定一个有向图，你可以认为每条边长度都是1（所以叫无权值）。下面的算法可以求出从特定的起点到终点的最短路径长度。描述： 从起点出发，根据当前顶点出发的边进行广度优先搜索，直至找到终点即可。如果搜索结束了仍然没有找到终点，那么起点无法到达终点。实现： 1 /.....
分类：
编程语言 时间：
2014-07-06 19:15:17
阅读次数：
255
2014.07.04 17:23简介： 我们考虑一种特殊的图： 1.有向图 2. 只有一个连通分量 3. 不存在环 那么这样的图里，必然可以找到一种排序方式，来确定谁在谁的“前面”。 简单的来说可以这么理解：如果存在一条边a->b，那么a顶点就在b的前面。 下面我们通过例子...
分类：
编程语言 时间：
2014-07-06 18:55:10
阅读次数：
183
2014.07.04 18:32简介： 给定一个有向图，边的权值可能各不相同（不包含负权值）。给定一个起点s，找出起点到所有顶点的最短路径距离。描述： 这就是Dijkstra算法的用武之处了。 实际上，如果从无权值的情况出发，来思考带权最短路径问题的解法，那么应该只需要修改几行之前BFS的代码...
分类：
编程语言 时间：
2014-07-06 18:52:39
阅读次数：
255
2014.07.04 19:34简介： 给定一个带权图（有向无向皆可），找出每个顶点到其他所有顶点的最短距离。描述： 此处介绍O(n^3)级别的Floyd算法，只需要用三层循环的简单代码就完成所有最短距离的计算。唯一需要注意的，就是三层循环里i、j、k的摆放顺序。 代码非常简单，所以无需多作解...
分类：
编程语言 时间：
2014-07-06 18:47:25
阅读次数：
151
先骂个街，天儿太闷了…… 随手复习一下委托，delegate 是一种函数指针，是 .net 提供的一种安全的函数指针，翻译的也很贴切，像是委托人，又像代理人，通过“委托”来执行一些函数而不是直接调用它。因为 C# 中委托被实现为指针链表，所以委托可以加入多个函数，一次性一块儿执行。 举个花生：小明（...
分类：
其他好文 时间：
2014-07-05 18:07:19
阅读次数：
223
基础最小生成树。Kruskal 比较简单，排序+并查集。
最多26个点。
处理下字母，输入共n-1行。
算是复习了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7ffff...
分类：
其他好文 时间：
2014-07-04 08:05:41
阅读次数：
289
1.More和less命令的区别
More命令通常用于分屏显示文件内容，但只能向下翻页；less命令是more命令的改进 版，可以向下向上翻页，甚至可以前后左右移动。
2.简述web服务器配置过程中“一机多站”的含义？
所谓的“一机多站”指的就是在一台web服务器上，虚拟主机可以为多个独立的IP地址、域名或端口号提供不同的web站点。（如果此题分数较高可详答基于IP地址、域名...
分类：
系统相关 时间：
2014-07-03 17:36:13
阅读次数：
403
1 /** 2 * 内部类详解 3 * 4 * @author shao 5 * 6 */ 7 public class InnerClass { 8 9 public static void main(String[] args) { 10 ...
分类：
编程语言 时间：
2014-07-02 10:23:26
阅读次数：
194
作者 ： Dolphin原文地址：http://blog.csdn.net/qingdujun/article/details/27821271一、选择题1.下列运算中B不是关系代数的基本操作。A．笛卡尔积B．自然联接C．投影D．并2.在关系中能惟一标识元组的属性集称为关系模型的A。A．主键B．超键...
分类：
数据库 时间：
2014-07-01 18:10:29
阅读次数：
307
