之前我们介绍过图的邻接矩阵存储法,它的空间和时间复杂度都是N2,现在我来介绍另外一种存储图的方法:邻接表,这样空间和时间复杂度就都是M。对于稀疏图来说,M要远远小于N2。先上数据,如下。4 51 4 94 3 81 2 52 4 61 3 7第一行两个整数n m。n表示顶点个数(顶点编号为1~n),...
分类:
其他好文 时间:
2014-07-06 18:22:26
阅读次数:
154
重装了系统之后想把前两次重装系统留下来的一键还原启动项删掉。但是找不到boot.ini文件,毕竟c盘都被格式化了。在win7的 “计算机-属性-高级系统设置-启动和故障恢复”中也没有“编辑”的选项,不能在这里对boot.ini进行修改,即删除此文件中的最后一行。采用dos命令来解决。“bootcfg...
分类:
其他好文 时间:
2014-07-06 18:03:58
阅读次数:
194
myslider是一个内容滚动jquery插件,版本0.1.2的每次滚动内容是一行内容,可以是文字,可以是一个链接,还可以是图片。官方网址:http://keleyi.com/jq/myslider/参考:http://plugins.jquery.com/myslider/例子代码: 1 2 .....
分类:
Web程序 时间:
2014-07-06 16:48:18
阅读次数:
204
这个题目要求和 还有 设置区间值 区间增值,明显要用线段树来由于行数不超过20 而列数多达 10^5,所以对每一行建一棵线段树。然后主要是在懒惰标记方面是难点 针对两种操作 分别设置 set 和 add 方法,但是优先级方面要好好考虑可能出现的结果无非是 单独的 set 或者 add 以及 先set...
分类:
其他好文 时间:
2014-07-06 16:28:55
阅读次数:
188
最近在网上看到很多讨论程序员职位的问题,比如为什么程序员职位那么低,程序员为什么那么难升职等。通过我们对传统行业的职位认知,来定位程序员这一行业,想必有些以偏概全了。螃蟹在这一行业已是工作了很多年,自己有多大能耐,有多少技术底子,要找一个什么样的工作,每个程序员那都是心知肚明。就拿最近一个同事的例子...
分类:
其他好文 时间:
2014-07-06 16:17:36
阅读次数:
218
题目描述:输入一个链表,从尾到头打印链表每个节点的值。输入:每个输入文件仅包含一组测试样例。每一组测试案例包含多行,每行一个大于0的整数,代表一个链表的节点。第一行是链表第一个节点的值,依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。输出:对应每个测试案例,以从尾到头的顺序输出链表每个...
分类:
其他好文 时间:
2014-07-06 14:19:17
阅读次数:
136
/*Input输入数据有多组,每组占一行,包括两个整数m和n(100#includeint main(){int m,n,k,ge,shi,bai;int flag=0;while(scanf("%d%d",&m,&n)!=EOF){ flag=0; if(m>n || m999) ...
分类:
其他好文 时间:
2014-07-06 13:41:48
阅读次数:
196
简单使用:
awk :对于文件中一行行的独处来执行操作 。
awk -F :'{print $1,$4}' :使用‘:’来分割这一行,把这一行的第一第四个域打印出来 。
详细介绍:
AWK命令介绍
awk语言的最基本功能是在文件或字符串中基于指定规则浏览和抽取信息,awk抽取信息后,才能进行其他文本操作,完整的awk脚本通常用来格式化文本文件中的信息
...
分类:
其他好文 时间:
2014-07-06 12:32:46
阅读次数:
248
继续对OD的断点技术做个笔记。
1、硬件断点:
Intel CPU中有8个调试寄存器(Debug Register)DR0 — DR7,其中DR0 — DR3用于设置硬件断点地址,DR6保存状态,DR7负责控制。当指令执行到DR所指地址时,CPU中断,等待OllyDbg进一步操作。
OllyDbg中,选定一行后按F4键,用于执行到指定位置,就是临时设置了一个硬件断点。
硬件访问/写...
分类:
其他好文 时间:
2014-07-06 10:30:06
阅读次数:
308
http://acm.hdu.edu.cn/showproblem.php?pid=1882感觉非常不错的一道题。给一个n*m(1=2)行j列翻转情况受上一行的制约,仅仅有当上一行也是‘X’的时候,该行j列才干翻转,使i-1行j列变为‘.’,否则i行j列不能翻转。依次进行下去,当最后一行全变为白色,...
分类:
其他好文 时间:
2014-07-05 21:11:36
阅读次数:
180