我的睡眠不好，由来已久。最近一个月，迭代开发工作紧张而忙碌着。像我这种神经敏感的人，对于碰到的问题不分时间地点地思考，有一种脱离现实世界的感觉。太沉浸 于一个事情中，容易忘掉其他好多的事情，大脑的容量似乎就那么小，它还不如一台计算机的内存呢，一直不会升级。相反，它会逐渐地老 化。代码写了又删，删了又...
分类：
其他好文 时间：
2015-05-01 00:24:51
阅读次数：
169
算法核心:两个结点之间的一条最短路径包含着(包含于)其它的最短路径.[最短路径性质]1.单源最短路径Dijkstra思路:计算每个结点到源结点的距离,压入最小优先队列Q,对Q中的元素进行如下循环操作:1.从队列Q中弹出最小元素u2.将u并入S3.对u的邻接表中每个结点v,调用Relax(u,v,w)...
分类：
其他好文 时间：
2015-04-05 21:48:03
阅读次数：
246
延时操作： 长延时，长于一个时间滴答的。 忙等待： 通过监视jiffies寄存器实现 while(time_before(jiffies,
j1)) cpu_relax(); cpu_relax()的实现与平台有关，大部分系根本不会做任何事情，而在对称多线程系统上，可能会将处理器让给其它线程。 如果进入循环前禁用了中断，..
分类：
其他好文 时间：
2015-03-16 06:28:39
阅读次数：
326
最短路算法dijkstra(初级的最短路算法，适合稠密图，可用邻接表优化）bool relax(int u,int v){ double tmp=max(dist[u],edge[u][v]); if(tmp<dist[v]){ dist[v]=tmp; }}void...
分类：
编程语言 时间：
2015-03-11 16:42:23
阅读次数：
154
Hadoop的框架最核心的设计就是：HDFS和MapReduce。HDFS为海量的数据提供了存储，HDFS有高容错性的特点，并且设计用来部署在低廉的（low-cost）硬件上；而且它提供高吞吐量（high throughput）来访问应用程序的数据，适合那些有着超大数据集（large data set）的应用程序。HDFS放宽了（relax）POSIX的要求，可以以流的形式访问（streaming access）文件系统中的数据，则MapReduce为海量的数据提供了计算。Hadoop 容易开发和运行处理大...
分类：
其他好文 时间：
2014-12-19 10:07:54
阅读次数：
307
要说最短路，先来说说最长路，理解了最长路问题之后，才能透彻理解最短路的几个算法。最大化问题在线性结构、树型结构里面可以轻松构造无后效性的最优子结构解决，但是在图结构里面就很麻烦，原因是顺着一个点推下去之后，图结构中还存在另一个点亦可到达此点，可能推翻前面存的结果。所以要对整个图进行Relax。最短路...
分类：
其他好文 时间：
2014-10-02 20:06:03
阅读次数：
343
前言： Hadoop实现了一个分布式文件系统（Hadoop Distributed File System），简称HDFS。HDFS有高容错性的特点，并且设计用来部署在低廉的（low-cost）硬件上；而且它提供高吞吐量（high throughput）来访问应用程序的数据，适合那些有着超大数据集（large data set）的应用程序。HDFS放宽了（relax）POSIX的要求，...
分类：
其他好文 时间：
2014-08-26 09:51:26
阅读次数：
502
最短路relax + 带剪枝的搜索，个人觉得此剪枝十分牛逼，如果不参照题解我是反应不过来的。 1 /* 2 ID:esxgx1 3 LANG:C++ 4 PROG:B 5 */ 6 #include 7 #include 8 #include 9 #include 10 using names...
分类：
其他好文 时间：
2014-07-26 09:49:58
阅读次数：
263
Description
Problem C: A Walk Through the Forest
Jimmy experiences a lot of stress at work these days, especially since his accident made working difficult. To relax after a hard day, he likes to ...
分类：
其他好文 时间：
2014-07-21 09:27:14
阅读次数：
300
#include
#include
#include
using namespace std;
#define inf 0x7ffffff
struct Edge
{
int u,v,cost;
}edge[2000];
int pre[200];//父亲
int dis[200];//到源点的距离
int n,m,src;//点的个数，边数，源点
bool relax(int...
分类：
其他好文 时间：
2014-07-14 12:59:28
阅读次数：
265
