program： #include<cstdio> using namespace std; struct node {int x; int value; int next; }; node e[60000]; int visited[1505],dis[1505],st[1505],queue[1 ...
分类：
编程语言 时间：
2017-05-14 00:50:31
阅读次数：
223
The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote fr ...
分类：
其他好文 时间：
2017-05-11 22:13:17
阅读次数：
246
以我个人的理解： A*寻路算法是一种启发式算法，算法的核心是三个变量f,g,h的计算。g表示 从起点 沿正在搜索的路径 到 当前点的距离，h表示从当前点到终点的距离，而f=g+h，所以f越小，则经过当前点的最终路径长度也就越小。 算法当中，有两个辅助列表用来搜索路径。 搜索域（开启列表）和已搜索域（ ...
分类：
编程语言 时间：
2017-05-07 14:10:04
阅读次数：
200
package com.sxt.review; /*内部排序：（在内存） * 插入排序-->希尔排序 * 冒泡排序-->快速排序 * 选择排序-->堆排序 * 归并排序 * 基数排序 * 外部排序：（排序过程需访问外存） */ import java.util.Arrays; public clas... ...
分类：
编程语言 时间：
2017-05-06 15:03:50
阅读次数：
177
1 #include//***28&&16行相当于递归算法****** 2 #include 3 #include 4 using namespace std; 5 const int MAXN=1000001; 6 char a[MAXN],b[MAXN]; 7 int la,lb; 8 int ... ...
分类：
编程语言 时间：
2017-04-30 11:00:00
阅读次数：
163
题目链接：http://ac.jobdu.com/problem.php?pid=1008 详解连接：https://github.com/Pacsiy/JobDu 最短路径四种算法详解链接:http://blog.csdn.net/hjd_love_zzt/article/details/2673 ...
分类：
编程语言 时间：
2017-04-29 14:22:59
阅读次数：
242
一、SPF算法简介SJF算法SJF(shortestjobfirst)是以进程的运行时间长度作为优先级，进程运行时间越短，优先级越高。SJF算法的缺点必须预知进程的运行时间。即使是程序员也很难准确估计进程运行时间。如果估计过低，系统就可能按估计的时间终止进程的运行，但此时进程并未完成，..
分类：
编程语言 时间：
2017-04-23 21:15:01
阅读次数：
459
数据传输加密 在开发应用过程中，客户端与服务端经常需要进行数据传输，涉及到重要隐私信息时，开发者自然会想到对其进行加密，即使传输过程中被“有心人”截取，也不会将信息泄露。对于加密算法，相信不少开发者也有所耳闻，比如 MD5加密，Base64加密，DES加密，AES加密，RSA加密等等。在这里我主要向 ...
分类：
编程语言 时间：
2017-04-18 19:17:16
阅读次数：
320
说明：本文分为三部分内容，第一部分为一道百度面试题Top K算法的详解；第二部分为关于Hash表算法的详细阐述；第三部分为打造一个最快的Hash表算法。 第一部分：Top K 算法详解 问题描述 百度面试题： 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-25 ...
分类：
编程语言 时间：
2017-04-12 02:47:58
阅读次数：
238
Kosaraju算法可以求出有向图中的强连通分量个数，并且对分属于不同强连通分量的点进行标记。它的算法描述较为简单： (1) 第一次对图G进行DFS遍历，并在遍历过程中，记录每一个点的退出顺序。以下图为例： 如果以1为起点遍历，访问结点的顺序如下： 结点第二次被访问即为退出之时，那么我们可以得到结点 ...
分类：
编程语言 时间：
2017-04-11 15:56:19
阅读次数：
436
