- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 vim配置php开发环境
一：配置目录树 1.安装vimapt-get install vim vim /root/.vimrc syntax onset tabstop=4set softtabstop=4set shiftwidth=4set autoindentset cindentset cinoptions={
2013-09-27 16:17:41
1673
原创 浅析SteinerTree（斯坦纳树）
前几天看ZOJ的一场Monthly，里面有一道和SteinerTree很相近的一道题，之后敲了一下，顺便把SteinerTree整理一下。首先由我们知道的东西引入：一个图的最小生成树即这个图上所有点（设集合为G）生成的边权值和最小的树，我们可以知道这个树上任意两点是可到达的，这个可以用prime或者kruskal实现。下面，假如我们只要求G的一个真子集里面的所有点连通，那么我们发现
2013-09-17 23:48:31
14200
1
原创 Vim配置
安装vim sudo apt-get install vim安装ctags：sudo apt-get install ctags安装一些必备程序：sudo apt-get install python-twisted xclip vim-gnome astyle python-setuptoolspython代码格式化工具：sudo easy_install -ZU autopep8s
2013-09-15 20:04:29
1215
原创 次短路，第k最短路，有限制的最短路问题总结
在这求第k短路用的是，A*+dij所谓的A*是一种启发式搜索，他给搜索选定一定的方向，避免了无谓的搜索，如何来确定搜索的顺序？也就是用一个值来表示这个值为f[x]，每次搜索取f[x]最小的拓展，那么这个f[x]=h[x]+g[x]其中这个h[x]就是当前搜索时的代价，如求K段路这个就是前一个点的h[x']+边的长度，而g[x]是一个估价函数，估价函数要小于是对当前点到目标的代价的估计，这个估计必须
2013-09-10 09:39:49
2594
3
原创 POJ 1002三种方法汇总
487-3279题目大意就是翻译电话号码，三种方法分别是：数字打表排序的普通方法 ; 数字打表空间换时间 ; 转换为正规字符串然后排序并处理输出，该方法空间时间耗费均小//POJ 1002好题//标准STL代码 http://poj.org/showmessage?message_id=179496//HASH法 http://poj.org/showmessage?message
2013-09-02 20:46:37
903
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人