lthyxy的专栏

路在脚下,走踏实点.

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

#include int partition(int a[], int p, int r) { int x = a[r]; int i = p-1; int tmp = 0; for (int j = p; j < r; ++j) { if...

2013-06-11 12:05:39

阅读数 1366

评论数 0

温故知新

#include #include using namespace std; /* *循环双向链表 *insert,splice 都不会造成原有的list迭代器失效. * */ template struct _list_node { typedef void * voi...

2012-04-29 11:30:22

阅读数 737

评论数 2

Hamming weight

http://en.wikipedia.org/wiki/Hamming_weight #include const int m1 = 0x55555555; const int m2 = 0x33333333; const int m4 = 0x0f0f0f0f; const int m8...

2012-04-27 15:15:15

阅读数 1012

评论数 0

天下大事,必做于细!

#include /* 减少while里的那次判断.这样的代码更加好. */ int binarySearch(int a[], const int & len, const int & value) { int low = -1; int hig...

2012-04-25 21:13:02

阅读数 831

评论数 0

AC自动机

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

2012-02-28 20:48:31

阅读数 775

评论数 0

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

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

2011-08-19 20:11:37

阅读数 2002

评论数 1

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

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

2011-08-04 21:48:05

阅读数 5178

评论数 0

15-Puzzle Problem

转载自点击打开链接// You can fool some of the people all of the time, and all of the people // some of the time, but you can not fool all of the peop

2011-07-26 22:36:10

阅读数 1769

评论数 0

A*,八数码

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

2011-07-25 13:28:28

阅读数 1541

评论数 1

覆盖,隐藏,重载。

文章来自pengzhixi (点击名字可以直达原创)1. 重载、覆盖与隐藏   1).重载:成员函数具有以下的特征时发生"重载"   A.相同的范围(同一个类中)   B.函数的名字相同   C.参数类型不同(不能进行隐式类型转换)   D.Virtual关键字可有...

2010-06-27 04:00:00

阅读数 823

评论数 1

虚函数表的实质。

看了pengzhixi 的博客,特意留下来给以后自己看。抄了一段代码给自己看的。。#include using namespace std; class Base { public: virtual void f() { cout

2010-06-27 03:47:00

阅读数 756

评论数 0

提示
确定要删除当前文章?
取消 删除