growing
发布时间：2016-05-24 21:50:09
1.Kruskal 每次找出权值最小的边，用并查集判断构成这两个边的顶点是不是有一个根（即构成回路），若不是则加入这条边，直到加入N-1条。bool Kruskal(GraphLink& minSpanTree) { // 1.把顶点、顶点数量放入.........【阅读全文】
发布时间：2016-05-29 13:08:39
说明：空间配置器一直在各个容器背后默默付出，为他们分配内存，并可以有效地解决内存碎片的问题。SGI STL的默认配置器为alloc，SGI设计了双层配置器。第一层为所分配内存大于128时使用的，直接调用malloc和free来分配与释放，并且可以设定一个set_new_handler来处理内存不足的情况。第二层则是小于128时使用的，为防止.........【阅读全文】
发布时间：2017-04-20 15:43:30
cat kv.txt key.txt|awk -F'\t' '{if(NF==2){a[$1]=$2}else{if($1 in a){print $1"\t"a[$1]}else{print $1"\t"}}}' > resultkv.txt key、value对应文件key.txt key文件......【阅读全文】
发布时间：2017-03-06 19:48:58
文件1为key，文件2为key-value（两列），从文件1读取key，然后从文件2中找出value后叠加import re$import urllib2$def itercolumn23(filename, splitregex = '\t'):$ with open(filename, 'rt') as handle:$ &n.........【阅读全文】
发布时间：2017-03-06 19:43:26
wget批量下载图片并重命名，读取一个文件url，文件有两列，第一列为图片地址，第二列为图片的命名。#!/user/bin/bash$$while read src_url des_file$do$ if [ `echo $des_file|grep ^http://www.xxxxxxxxx/` ];then$ //不下载以http://www.xxx.........【阅读全文】
