- 博客(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
551
原创 反转单链表
<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
374
原创 最大子序列和
<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
360
原创 两个数论算法
<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
352
原创 两个经典面试题的解法
<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
313
原创 一个随机数程序
<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
430
原创 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
1762
原创 算法和工程，你说哪个重要？
<br /> 讨论算法和工程哪个更重要，这个问题，其实比争执C++和Java哪个更“好”要用意义的多，对这个问题的理解和阐释，将给大一的计算机专业新生提供很多指点。<br /> 以往的讨论基本上带有偏见，这回，我以一个ACMer+有两年实际项目开发经验的大三计算机专业学生的身份，试着讨论下这个问题。欢迎拍砖。<br /> 很多搞算法的人，比如说很多的ACMer，认为做工程搞开发无非是一些API函数的调用而已，没有技术含量。其实不然，这个问题，可以从几个方面来考虑。第一，单单是调用API函数，就有很多东
2010-12-17 13:37:00
4363
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
606
原创 瞎掰驱动开发
去图书馆淘点书看，发现四层居然有《天书夜读--从汇编语言到windows内核编程》这本书，很新很好的一本书，前段时间在当当就看到它了，没想到图书馆也有了，翻了几番，却想到很多东西。 现在的病毒，PE格式的，主要技术和手段就是线程插入、进程守护、反弹端口等等，到了Ring0内核态，因为有了驱动在搞鬼，所以清除起来更困难。之前，我说过，不同的HIPS采用的技术不尽相同，HIPS本身也得使用R
2009-06-28 20:39:00
512
浙江大学计算机考研历年面试题集浙江大学计算机考研历年面试题集浙江大学计算机考研历年面试题集浙江大学计算机考研历年面试题集
2010-09-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人