2012年6月1日
摘要:
本版病毒所具有的功能:1.在所有磁盘的根目录生成svchost.com和autorun.inf文件2.生成病毒体:c:\windows\wjview32.comc:\windows\explorer.exec:\windows\system32\dllcache\explorer.exec:\windows\system\msmouse.dllc:\windows\system32\cmdsys.sysc:\windows\system32\mstsc32.exe3.病毒体c:\windows\explorer.exe感染原explorer.exe文件,使其不需要修改注册表做到启动时在expl 阅读全文
posted @ 2012-06-01 00:00
Eric.cpp
阅读(4020)
推荐(2)
编辑
2012年5月31日
摘要:
怎样用C语言编写病毒在分析病毒机理的基础上,用C语言写了一个小病毒作为实例,用TURBOC2.0实现.[Abstract] This paper introduce the charateristic of the computer virus,then show a simple example written by TURBOC2.0.一、什么是病毒 恶意软件可能是第一个对我们产生影响的计算机安全问题.所以病毒在信息安全中是很重要的.我们要对付病毒,就要了解病毒.写一些病毒是一个很好的办法.如果要写一个病毒,先要知道它是什么.可以给病毒一个定义,这一定义是被广泛认可的。Frederic C 阅读全文
posted @ 2012-05-31 09:55
Eric.cpp
阅读(27700)
推荐(0)
编辑
2012年5月30日
摘要:
据说今年WF中,兴趣队获得了冠军,而专业训练队被打败了。当年我是怀着对编程的热爱,才加入ACM校队这个大家庭的,憧憬可以称为一个nb的黑客。后来一直是被AC的成就感支持的。学习算法,实现算法,用算法过题,用算法过大量的题...编程实现你想实现的东西的确是一件有趣的事情,那种因为小小的成功而获得的成就感是那么让人神往,于是,编程是一种瘾。把ACM/ICPC竞赛当成兴趣来做吧,这样你将忘记训练的辛苦。 阅读全文
posted @ 2012-05-30 23:27
Eric.cpp
阅读(418)
推荐(0)
编辑
摘要:
题目出的很有水平,难度梯度适中,但由于整个黑龙江省实力偏弱,5道水题就可以得一等.最终我们以5道题不幸获得了二等奖第一...泪奔A题:模拟字符串匹配,上来猛打kmp,结果奇葩的出现未知的错误,最终模拟解决,开场不顺。B题:AC自动机+bfs。很久没人过,后来数据改水了,大家群体模拟过之。C题:据说递归,没想明白。D题:KM构图题,全场无AC,去年东北赛题,以后没做完一场比赛都要把该场比赛没做的题做了,切记。E题:博弈论+搜索,没看懂.F题:线段树.区间修改+整体询问.比较经典的题,G题:计算几何,没有队伍出.H题:打表,很简单,水之。I题:博弈论经典问题之一,开始数据非常大,需要用到大数,最后 阅读全文
posted @ 2012-05-30 22:06
Eric.cpp
阅读(1076)
推荐(0)
编辑
摘要:
今天自己动手实现了一下zkw版线段树,做了两道小题.zkw版线段树就是非递归版的线段树,易于理解,实现简单,速度快.参考《统计的力量-线段树全接触.ppt》http://www.slideshare.net/DanielChou/ss-7792670注意求M的地方:for(M=1;M<=n+1;M*=2);和老言争论了半天的n后面是否+1(是否进行越界处理),后来得出的结论是:+1,浪费空间;不加,遇到特殊情况有安全隐患,但证明,对于t,如果为偶数,则不进行处理,所以,可以不加.单点更新:hdu1166-敌兵布阵(单点更新,区间求和)View Code #include <iost 阅读全文
posted @ 2012-05-30 22:03
Eric.cpp
阅读(4285)
推荐(0)
编辑
2012年5月25日
摘要:
邻接矩阵:View Code #include <iostream>#include <stdio.h>using namespace std;#define E 1001void Topsort(int count[],int n,int edge[][E]){ int i,top=-1; for(i=0;i<n;i++) if(count[i]==0) { count[i]=top; top=i; } for(i=0;i<n;i++) if(top==-1) ... 阅读全文
posted @ 2012-05-25 15:40
Eric.cpp
阅读(355)
推荐(0)
编辑
摘要:
1.Tarjan算法:View Code #include <stdio.h>#include <iostream>#include <string.h>#define E 10000#define V 1000using namespace std;void tarjan(int u);void solve();void suodian();void addedge(int u,int v,int c);int top,cnt,index,n,ecnt;bool instack[V];int stack[V],id[V],dfn[V],low[V],num 阅读全文
posted @ 2012-05-25 12:46
Eric.cpp
阅读(1190)
推荐(0)
编辑
2012年5月23日
摘要:
1.求割点:(1).朴素的方法:n^3(2).Tarjan求割点:n^2顶点u是割点的充要条件:1.如果顶点u是深度优先搜索生成树的根,则u至少有两个子女.2.如果u不是生成树的根,则它至少有一个子女w,从w出发,不可能通过w、w的子孙,以及一条回边组成的路径到达u的祖先.(low[w]>=dfn[u]).去掉割点,将原来的连通图分成了几个连通分量?1.如果割点u是根结点,则有几个子女,就分成了几个连通分量.2.如果割点u不是根结点,则有d个子女w,使得low[w]>=dfn[u],则去掉该结点,分成了d+1个连通分量。下面是一段求割点的代码:View Code /*Source 阅读全文
posted @ 2012-05-23 22:31
Eric.cpp
阅读(2090)
推荐(0)
编辑
摘要:
1.复杂的就是一个一个的判断,复杂度O(m*n);2.稍微便捷点的就是判断最后一个节点是否相等,复杂度O(m+n);3.知道了两个链表的长度len1,len2,那么先让长的链表向后遍历abs(len1-len2),再进行同时遍历并一对一比较,这样的话复杂度为O(max(m,n))。O(m+n)的代码如下:View Code /*===========================================================================* Function name: FindNode* Parameter: pHead1,pHead2分... 阅读全文
posted @ 2012-05-23 20:15
Eric.cpp
阅读(869)
推荐(0)
编辑
摘要:
队友们都去北京比蓝桥杯去了,为学院争光,加油。。(要是初赛那天我所兼职的公司不在我们学校路演,我也去了!!)现在实验室独我一人在辛勤的刷题。但我刷题的效率能不能高点啊?能不能不磨叽?不知实验室哪个角落被腐烂的事务污染了,好味啊!!好味啊!! 阅读全文
posted @ 2012-05-23 13:40
Eric.cpp
阅读(118)
推荐(0)
编辑
|
|
|