- 博客(13)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 list of vim command
Working with filesVim commandAction:e filenameOpen a new file. You can use the Tab key for automatic file name completion, j
2011-07-31 09:15:58
353
原创 POJ2421 最小生成树/MST(prim)
题意:给出各个村的距离，并给出已经部分有路连通的两个村，求加最少的路的让各个连通。思路：让连通的边的权值设为零，然后求最小生成树即可。#include #include #include #include using
2011-07-30 10:26:39
367
原创 FreeBSD,I'm coming
Thankful for the Mr Chen's introduction about FreeBSDThe first courseInstall emacs:1、whereis emacs2、cd 3、sudo ma
2011-07-29 23:27:26
296
转载 错排公式 HDOJ2049
递推的方法推导错排公式(转自百度百科)当n个编号元素放在n个编号位置,元素编号与位置编号各不对应的方法数用M(n)表示,那么M(n-1)就表示n-1个编号元素放在n-1个编号位置,各不对应的方法数,其它类推. 第一步,把第n个元素放在一个位置,比如位置k,一共有n-1种方法;
2011-07-25 21:40:13
269
原创 POJ 2749最大子段和 双向DP
双向DP，从左到右求最大子段和，再从右到左求最大子段和，再求dpl[i]+dpr[i+1]的最大值，即求以num[i]结束的左边的最大子段和+以num[i+1]结束的右边的最大小段和的最大值#include #include using namespace std;cons
2011-07-24 22:39:49
318
原创 POJ1949 拓朴排序
拓朴排序：（1）将入度为0的点入栈(2)while(!stack.empty()){node=stack.top();for(each currentnode与node有边）{indegree[currentnode]--（入度减一)//POJ1949在这里保存currentnode完成的时间，当然是贪心记录最迟
2011-07-18 09:22:07
310
原创 vim 笔记
1、自动排版：《GG》将光标移到开头，然后《V》切换选取模式，再用《G(大写)》将光标移到文档尾部（即全选），然后按《＝》2 FreeBSD下，,VIM语法高法，设置：将/usr/local/share/vim/vim71/ 目录下的vimrc_example.vim文件拷贝到系统根目录~/ 下#cp /usr/local/share/vim/vim71/vimrc_exa
2011-07-16 14:57:27
234
原创 POJ 1386 欧拉通路
这题是很明显的欧拉图，可以用每个单词的首字母和末字母组成有向边，首字母指向有向边，假如它们能构成欧拉图就能解开词迷打开门。有向图存在欧拉图通路的充要条件是：图的基图连通，并且所有点的入度等于出度;或者除两个点外，其余点的入度等于出度，而这两个点中的一个点的出度与入度相差为1,另一
2011-07-16 14:26:13
269
原创 POJ1300 Door man欧拉图
无向图欧拉图：（连通图） １、所有点的度为偶数，从当前点出发，能回到原来的点２、有两个点度数奇数，从其中一个奇数点出发，终止于另一个奇数度数的点。#include #include #include #include using namespace std;i
2011-07-15 20:54:03
309
原创 JAVA大数求余 Basic remains(POJ 2305)
Basic remains(POJ 2305)Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2863 Accepted: 1169DescriptionGiven a base b and two non-ne
2011-07-14 08:55:18
606
转载 各种字符串Hash函数比较
常用的字符串Hash函数还有ELFHash，APHash等等，都是十分简单有效的方法。这些函数使用位运算使得每一个字符都对最后的函数值产生影响。另外还有以MD5和SHA1为代表的杂凑函数，这些函数几乎不可能找到碰撞。常用字符串哈希函数有BKDRHash，APHash，DJBHash，JSHash，RSHash，SDBMHash，PJWHash，ELFHash等等。对于以上几种哈希函数，我对其进
2011-07-05 15:37:51
257
原创 GNU/Linux ubuntu 命令学习笔记
关闭X： sudo /etc/init.d/gdm stop重启 X：sudo /etc/init.d/gdm restart字符界面乱码解决:export :export LANGUAGE=en_US.UTF-8修改grub默认启动顺序：sudo gedit /boot/grub/grub.cfg
2011-07-03 20:31:08
312
原创 configure emacs+python environment in ubuntu
1、install python debugger(pydb):sudo apt-get install pydb(debugger)2、how to debug:M-X pdb(replace a.out with the source code file name);
2011-07-02 16:28:42
261
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人