- 博客(11)
- 资源 (18)
- 收藏
- 关注
RSS订阅原创 360系统助手发布
<br />随着Windows操作系统的日益普及和用户电脑使用水平的日渐提高，系统维护和管理已经成为一个非常现实和重要的问题。网络上已经有很多类似的工具，但是基本上，要么功能太杂，要么不实用，要么不全面，没有很好把握用户的使用习惯需要。360系统助手基于微软最新开发平台Visual Studio 2010开发，借助算法力量，从中高级用户实际需求出发，全面并且实用，特在博客园发布！！！<br /> 下载地址：http://www.vdisk.cn/down/index/5814610A1850<br />
2010-12-26 14:18:00
559
原创 反转单链表
<br />算法导论里的一道题目，也是很经典的题目，遍地都是，更常常以面试题面孔出现。下面给出一种思路，时间为O(N),N为节点数或者说链表长度<br />//前置条件：head指向链表的首节点<br />//后置条件：函数返回反转后指向首节点的指针，也即原链表最后一个元素。<br />node* Reverse(node* &head)<br />{<br /> node *temp;<br /> node *p1,*p2,*p3;<br /> if(head==NULL)<br /> return N
2010-12-21 11:10:00
382
原创 最大子序列和
<br />听说来源于编程珠玑的题，在《数据结构与算法分析》（C语言描述，Mark Allen Weiss编写）的第一章里重新提到，书上给出了几个算法，下面贴出的是时间效率最优的算法：<br />#include<iostream><br />using namespace std;<br />//前置条件：n>0为数组a的大小，也就是元素个数<br />//后置条件：返回最大子序列的和<br />int MaxSubequenceSum(int *a,int n);<br />int main()<br
2010-12-21 11:08:00
371
原创 两个数论算法
<br />#include<iostream><br />using namespace std;<br />struct result<br />{<br /> int d;<br /> int x;<br /> int y;<br />};<br />//d=gcd(a,b)=ax+by<br />result ExtendeEuclid(int a,int b)<br />{<br /> result res;<br /> if(!b)<br /> {<br /> res.d=a;<br />
2010-12-21 11:07:00
361
原创 两个经典面试题的解法
<br />第一题，给定一个数组，大小为n，其中有一个元素出现一次，其他元素都出现两次，编写程序返回仅出现一次的元素。<br /> 比如 1 2 2 3 1 3 4 5 4，返回5<br /> 方法很多，比较高效的方法应该是使用异或，依据：X异或X=0,0异或X等于X，而且满足交换律。<br />#include<iostream><br />using namespace std;<br />//在a中，只有一个元素出现一次，其他元素均出现两次<br />//比如，1 1 2 2 6 6 7 9 9中
2010-12-21 11:07:00
322
原创 一个随机数程序
<br />本程序基于Schrage的成果<br />#include<iostream><br />using namespace std;<br />static unsigned int Seed=1;<br />const int A=48241;<br />const int M=2147483647;<br />const int Q=M/A;<br />const int R=M%A;<br />const int W=7;<br />double Random()<br />{<br />
2010-12-21 11:06:00
436
原创 a的b次方对n取模
<br />依据《算法导论》（第二版中文版，机械工业出版社出版）第539页的算法来实现，速度非常快。即使是对非常大的参数也是如此<br />#include<iostream><br />using namespace std;<br />int f(int a,int b,int n);<br />int main()<br />{<br /> cout<<f(19999,2999896,17)<<endl;<br /> return 0;<br />}<br />int f(int a,int b,in
2010-12-21 11:05:00
1777
原创 算法和工程，你说哪个重要？
<br /> 讨论算法和工程哪个更重要，这个问题，其实比争执C++和Java哪个更“好”要用意义的多，对这个问题的理解和阐释，将给大一的计算机专业新生提供很多指点。<br /> 以往的讨论基本上带有偏见，这回，我以一个ACMer+有两年实际项目开发经验的大三计算机专业学生的身份，试着讨论下这个问题。欢迎拍砖。<br /> 很多搞算法的人，比如说很多的ACMer，认为做工程搞开发无非是一些API函数的调用而已，没有技术含量。其实不然，这个问题，可以从几个方面来考虑。第一，单单是调用API函数，就有很多东
2010-12-17 13:37:00
4407
1翻译 Write Solid Code（一） 假想的编译器
PS：最近晚上图书馆回来基本上就洗漱上床了，看原微软高级工程师Stephen A. Maguire写的牛书《Write C Solid Code》，尝试着把它翻译了一下。翻译过程中的参考资料主要是来自于这里的一个资源：http://d.download.csdn.net/down/1281339/feiyang720 ////////////////////////////////
2010-05-03 09:42:00
618
原创 瞎掰驱动开发
去图书馆淘点书看，发现四层居然有《天书夜读--从汇编语言到windows内核编程》这本书，很新很好的一本书，前段时间在当当就看到它了，没想到图书馆也有了，翻了几番，却想到很多东西。 现在的病毒，PE格式的，主要技术和手段就是线程插入、进程守护、反弹端口等等，到了Ring0内核态，因为有了驱动在搞鬼，所以清除起来更困难。之前，我说过，不同的HIPS采用的技术不尽相同，HIPS本身也得使用R
2009-06-28 20:39:00
520
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人