自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

作一个独立连续的思考者

业务研发领域的老兵

原创 划分两个子集使其合相等

若对于整数N,在集合{1,2……,N}中找出m个数,使其和等于剩下的N-m个数的和。返回所有可能的组合数。N 一、使用回溯法求解 将集合划分为 {1 ,2 : N-1} 、 {2 ,3 : N-2}、{3 ,4 : N-3}、……{N-1, N : N} 由于:  for ...

2011-09-29 15:43:29

阅读数 1225

评论数 0

转载 C++中extern “C”含义深层探索

http://developer.51cto.com/art/200510/9066.htm 1.引言 C++语言的创建初衷是“a better C”,但是这并不意味着C++中类似C语言的全局变量和函数所采用的编译和连接方式与C语言完全相同。作为一种欲与C兼容的语言,

2011-09-17 14:50:43

阅读数 296

评论数 0

转载 C++关键字(static/register/atuo/extern/volatile/const)释疑

下面关于C++的几个关键字是经常和我们打交道的而我们又经常对这些含糊不清的,本文根据自己的学习体会作以总结,以期达到真正理解和活用的目的。 static l         静态变量作用范围在一个文件内,程序开始时分配空间,结束时释放空间,默认初始化为0,使用时可改变其值。

2011-09-17 14:47:40

阅读数 442

评论数 0

原创 《CPlusPlusPrimer》第五章编程源码——list类的简单实现

list.h #ifndef _CPlusPlusPrimer_chapter5_list #define _CPlusPlusPrimer_chapter5_list #include namespace Icanth_CPlusPlusPrimer { temp

2011-09-15 21:30:37

阅读数 471

评论数 0

原创 《CPlusPlusPrimer》第四章编程源码——iStack类的简单实现

iStack.h #ifndef _CPlusPlusPrimer_chapter4_istack #define _CPlusPlusPrimer_chapter4_istack #include namespace Icanth_CPlusPlusPrimer {

2011-09-14 20:21:59

阅读数 481

评论数 0

原创 《CPlusPlusPrimer》第三章编程源码——String类的简单实现

String.h #ifndef _CPlusPlusPrimer_chapter3_string #define _CPlusPlusPrimer_chapter3_string #include using namespace std; namespace

2011-09-09 13:10:54

阅读数 558

评论数 0

原创 《CPlusPlusPrimer》第二章编程源码——Array模板简单实现

array.h #ifndef _CPlusPlusPrimer_Array #define _CPlusPlusPrimer_Array // 定义域名空间 namespace Icanth_CPlusPlus_Primer { template class Arr

2011-09-07 19:02:08

阅读数 463

评论数 0

原创 QuickSort中PARITION与HOARE-PARITION之分析

最初的parittion版本:HOARE-PARTITION(A, p, r) 1  x ← A[p] 2  i ← p - 1 3  j ← r + 1 4  while TRUE 5      do repeat j ← j - 1 6           until A[j

2011-09-06 17:14:33

阅读数 644

评论数 0

转载 研究生的18个重要学术引擎

1、http://scholar.google.com/ ­ 这个不多讲了. ­ 2、http://qns.cc/ ­­ 后起之秀,科研人员的良好助手,上此网站的90%是从事科研的学生与老师。其词典搜索集成了目前市面上最好的在线英汉写作及科研词典,用此搜索引擎写

2011-09-05 12:44:24

阅读数 538

评论数 0

原创 C语言中将第i位置为指定值

int x;  // the value to be option int b; // the value to set, 1  or 0 int n; // the position of x to be set.  x = b & 1 ? (1 // or   x

2011-09-04 16:45:20

阅读数 480

评论数 0

原创 Wikipedia等算法介绍链接

LIS(最长增长子串):The longest increasing subsequence problem is to find a subsequence of a given sequence in which the subsequence elements are

2011-09-04 11:30:01

阅读数 338

评论数 0

原创 外国计算机类学校研究生开设课程

2002年全美计算机科学领域的研究生培养排名为: 并列第 1: MIT,UC-Berkeley,CMU,Stanford(均为4.9 分); 第 5:UIUC (Universityof Illinois–Urbana-Champaign,4.6 分); 第 6:Corne

2011-09-03 16:35:07

阅读数 689

评论数 0

原创 平摊分析

平摊分析: http://en.wikipedia.org/wiki/Amortized_analysis 势能分析:http://en.wikipedia.org/wiki/Potential_method 记账分析:http://en.wikipedia.org/wiki

2011-09-03 16:09:19

阅读数 344

评论数 0

转载 C语言操作符优先级表

恩,问这个问题的人太多了,懒得继续回答,直接贴上来自己看。。。 优先级 运算符 名称或含义 使用形式 结合方向 说明 1 [] 数组下标

2011-09-03 14:39:29

阅读数 715

评论数 0

翻译 位操作技巧_大牛级别

http://graphics.stanford.edu/~seander/bithacks.html#IntegerLogLookup Bit Twiddling Hacks By Sean Eron Anderson seander@cs.stanford.edu

2011-09-01 20:28:36

阅读数 1567

评论数 0

转载 Fast Integer Log2 function in C/C++

http://www.southwindsgames.com/blog/2009/01/19/fast-integer-log2-function-in-cc/ http://graphics.stanford.edu/~seander/bithacks.html#Intege

2011-09-01 19:33:08

阅读数 1588

评论数 0

转载 Fibonacci Heap实现参考

/* File fheap.c - Fibonacci Heap * ---------------------------------------------------------------------------- *  Shane Saunders */ #in

2011-09-01 15:05:13

阅读数 1344

评论数 0

原创 《算法导论》第二十章febonacci heap_斐波纳契堆的实现

对于febonacci heap的分析: 1.extract-min,抽取最小结点花销O(D(n))。因为将min[H]抽取出时,需要实际花销O(D(n))将其子结点并入根表中;其次,合并同度根结点时,由于根表此时最多有T(n)+D(n)-1个根结点,故将同度根结点链接时T

2011-09-01 10:17:53

阅读数 2874

评论数 1

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