9 liutengfeigo

尚未进行身份认证

厚德载物,自强不息,独立精神,自由思想.

等级
TA的排名 17w+

好吧,我也可以裸写快排了.

#includeintpartition(inta[],intp,intr){intx=a[r];inti=p-1;inttmp=0;for(intj=p;j<r;++j){if(a[j]<=x){++i;tmp=a[j]

2013-06-11 12:05:39

温故知新

#include#includeusingnamespacestd;/**循环双向链表*insert,splice都不会造成原有的list迭代器失效.**/templatestruct_list_node{typedefvoid*void_pointer;void_pointerprev;void_pointer

2012-04-29 11:30:22

Hamming weight

http://en.wikipedia.org/wiki/Hamming_weight#includeconstintm1=0x55555555;constintm2=0x33333333;constintm4=0x0f0f0f0f;constintm8=0x00ff00ff;constintm16=0x0000ffff;intPop

2012-04-27 15:15:15

天下大事,必做于细!

#include/*减少while里的那次判断.这样的代码更加好.*/intbinarySearch(inta[],constint&len,constint&value){intlow=-1;inthigh=len;while(high-low>1){intmid

2012-04-25 21:13:02

AC自动机

看了这些博客后,自己写的代码.http://www.cppblog.com/mythit/archive/2009/04/21/80633.htmlhttp://apps.hi.baidu.com/share/detail/16394130http://apps.hi.baidu.com/share/detail/16394130http://www.notonlysuccess.

2012-02-28 20:48:31

多重背包,二进制优化,单调队列优化

采药【问题描述】辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的

2011-08-19 20:11:37

最小圆覆盖,随机增量法.

#include#include#include/*algorithm:  A、令Ci表示为前i个点的最小覆盖圆。当加入新点pi时如果pi不在Ci-1里那么pi必定在Ci的边界上。  B、再从新考虑这样一个问题,Ci为前i个点最小覆盖圆且p在Ci的的边界上!同

2011-08-04 21:48:05

15-Puzzle Problem

转载自点击打开链接//Youcanfoolsomeofthepeopleallofthetime,andallofthepeople//someofthetime,butyoucannotfoolallofthepeop

2011-07-26 22:36:10

A*,八数码

主要搜索过程:创建两个表,OPEN表保存所有已生成而未考察的节点,CLOSED表中记录已访问过的节点。遍历当前节点的各个节点,将n节点放入CLOSE中,取n节点的子节点X,->算X的估价值->While(OPEN!=NULL){从OPEN表中取估价值f最小

2011-07-25 13:28:28

覆盖,隐藏,重载。

文章来自pengzhixi(点击名字可以直达原创)1.重载、覆盖与隐藏  1).重载:成员函数具有以下的特征时发生"重载"  A.相同的范围(同一个类中)  B.函数的名字相同  C.参数类型不同(不能进行隐式类型转换)  D.Virtual关键字可有可无  2).覆盖(也叫"继承"):指派生类函数覆盖基类函数,特征是:  A.不同的范围(分别位于基类与派生类中)  B.函数名字相同  C.参数相同  D.基类函数必须有virtual关键字  3).隐藏:是

2010-06-27 04:00:00

虚函数表的实质。

看了pengzhixi的博客,特意留下来给以后自己看。抄了一段代码给自己看的。。#includeusingnamespacestd;classBase{public:virtualvoidf(){cout

2010-06-27 03:47:00
勋章 我的勋章
    暂无奖章