POJ3255 Roadblocks
这是今天遇到的第一个求次短路问题（要是来学具体实现的就不需要看我的这篇啦~，这篇偏向于数学证明）
题意：某街区共有R条道路、N个路口。道路可以双向通行。问1号路口到N号路口的次短路长度是多少? 次短路指的是比最短路长度长的次短的路径。同一条边可以经过多次。
目前掌握两种解法，现在总结一下。
总结中disx[y]代表x到y的最短距离。
解法一...
分类：
其他好文 时间：
2015-02-03 17:23:47
阅读次数：
169
#1114 : 小Hi小Ho的惊天大作战：扫雷·一
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
故事背景：密室、监视器与充满危机的广场
“我们还是循序渐进，先来考虑这样一个简单化问题：”小Hi思索片刻，道：“在一个大小为2*N的广场，其中第一行里的某一些格子里可能会有至多一个地雷，而第二行的格子里全都为数字，...
分类：
其他好文 时间：
2015-02-03 17:20:25
阅读次数：
190
解题思路：
算是一个多维的KMP，其实是一样的，不过把1个字符的比较改成一行或一列字符的比较，对行和列使用两次KMP，最后乘起来就可以了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define FOR(i,x,y...
分类：
其他好文 时间：
2015-02-03 17:20:56
阅读次数：
129
摘自《C和指针》中关于单链表的描述
在单链表中，每个节点包含一个指向链表下一个节点的指针。链表最后一个节点的指针字段的值为NULL，提示链表后面不再有其它节点。在你找到链表的第一个节点后，指针就可以带你访问剩下的所有节点。为了记住链表的起始位置，可以使用一个根指针（root pointer）。根指针指向链表的第一个节点。注意根指针只是一个指针，它不包含任何数据。
下面是一张单链表的图：...
分类：
其他好文 时间：
2015-02-03 17:19:54
阅读次数：
572
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.
一开始我没有采用分治法，解题思路是：首先比较每条链表的第一个元素，找出最小的那个，插入新链表并从原链表删除，如此反复直至所有的链表都为空链表。基于这个愚蠢的解题思路，我的C++代码实现如下：
...
分类：
其他好文 时间：
2015-02-03 17:19:27
阅读次数：
158
Red-Black Tree...
分类：
其他好文 时间：
2015-02-03 17:20:18
阅读次数：
172
error C2665: “operator new” : 5个重载中没有一个可以转换参数1(从“const char [71]”类型)
这个错误是怎么回事啊,搜索了整个项目好像没有可疑的new操作阿。这个错误是在将两个工程合并成一个过程中产生的。合并前没有这样的错误。
MainFrm.cpp
d:\Program Files\Microsoft Visual Studio .NET 200...
分类：
其他好文 时间：
2015-02-03 17:19:34
阅读次数：
148
题意：
初始状态为：1个物品，总价为1。
目标状态为：x个物品，总价为y。
操作A：变为x+1，y+y/x。（y不取整）
操作B：变为x， y+1
问最少多少步可以达成条件？（最后操作结束后对y取整）
如果不行输出-1。
题解：
先说"-1"
首先如果x，那么我们可以先一直做操作一，使得状态变为(x，x)，然后暴力给y+1
一定可以达成，...
分类：
其他好文 时间：
2015-02-03 17:21:57
阅读次数：
157
load()与get()方法的区别：
load() 方法查询数据时会先从session缓存(一级缓存)中查找,如果没有找到则会创建代理类，该代理类仅仅初始化了
OID属性，当第一次访问其他属性值时， 则会依次从二级缓存-->数据库查找，直到找到数据，最后将所有属性值赋给代理类。
而get()方法则会直接按照一级缓存-->二级缓存 -->数据库的顺序查找。get（）返回的不一定是实体，也...
分类：
其他好文 时间：
2015-02-03 17:20:21
阅读次数：
156
先给出几种实现方式：
方式一：
char* strcpy(char* des,const char* source)
{
char* r=des;
while((*(des++)=*(source++))!='\0');
return r;
}
方式二：
char * strcpy(char * strDest,const char * strSrc)
{
if ((NULL==strDest) || (NULL==strSrc)) //[1]
throw "Invalid argument...
分类：
其他好文 时间：
2015-02-03 17:20:57
阅读次数：
158
主讲人 网络上的尼采
（新浪微博: @Nietzsche_复杂网络机器学习）
网络上的尼采(813394698) 9:11:56
开始吧，先不要发言了，先讲PRML第二章Probability Distributions。今天的内容比较多，还是边思考边打字，会比较慢，大家不要着急，上午讲不完下午会接着讲。 顾名思义，PRML第二章Probability Distributions的...
分类：
其他好文 时间：
2015-02-03 17:19:37
阅读次数：
295
使用File Explorer向SD卡Push文件抛出:Failed to push selection: Read-only file sys...
分类：
其他好文 时间：
2015-02-03 17:19:10
阅读次数：
151
查询手术房：
/**
* 查询手术房
*/
function queryRoom(x){
$.post('/hospital1/ssgl/ssglAction.jsp',
{
'mode':'queryRoom'
},...
分类：
其他好文 时间：
2015-02-03 17:19:00
阅读次数：
132
/*
题意： 有三个字符串A, B, C。 求串D。
D是A, B的公共子序列。
C是D的子串。
求最长的D串.输出长度.
先求出a，b的最长公共子序列，从开头和末尾开始的都要
其中dp1[i][j]表示a中第i个字符之前，b中第j个字符之前的最长公共子序列长
dp2[i][j...
分类：
其他好文 时间：
2015-02-03 17:19:35
阅读次数：
146
,只要知道dis[i][j]=dis[i][root]+dis[j][root]-2*dis[Lca(i,j)][root]. 其中root为树的根节点，LCA(i,j)为i,j的最近公共祖先。 所以我们先把所有的询问储存下来，然后离线直接查询。复杂度是o(n+q)的。
VIE#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-02-03 17:17:34
阅读次数：
160
仅仅入门的第一步
import java.io.File;
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.io.InputStream;
import com.thoughtworks.xstr...
分类：
其他好文 时间：
2015-02-03 17:18:02
阅读次数：
197
还是闲着没事，丢个模版就跑
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define DEVICE_NAME "av5260-leds"
#define LED_DEFAU...
分类：
其他好文 时间：
2015-02-03 17:16:48
阅读次数：
190
