Nestle的专栏

源码之前,了无秘密。

大整数加法

#include #include #include #include #include #include #include #include using namespace std; string AddLongInteger(string addend, string au...

2014-09-19 20:13:49

阅读数 883

评论数 0

sort.cpp

#include #include #include using namespace std; // 冒泡排序 void BubbleSort(int a[], int len) { if (a == NULL || len <= 0) return; bool swap...

2014-09-19 09:30:44

阅读数 862

评论数 0

heap.cpp

#include using namespace std; struct HeapStruct; typedef struct HeapStruct *PriorityQueue; PriorityQueue Initialize(int MaxElements); void Destro...

2014-09-19 09:29:21

阅读数 754

评论数 0

dp.cpp

#include #include #include #include using namespace std; // 动态规划求解背包问题 void knapsack(int weight[], int value[], int n, int W) { // V[i][j]表示i个...

2014-09-19 09:28:08

阅读数 752

评论数 0

main.c

#include #include #include #include #include #include #include #include #include #include #include #include #include #include "myq...

2014-09-19 09:27:28

阅读数 773

评论数 0

计算字符串距离

编辑距离,又称Levenshtein距离,是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。Levenshtein距离可以通过下面这个状态方程求解: 这个式子还是比较好理解的:当字符串a为空,那么两个字符串...

2014-09-15 14:50:46

阅读数 991

评论数 0

数字哑谜和回文游戏

编程之美4.10的两道题。 第一题:找出符合条件的九位数,每位数互不相同(1~9的某个排列),满足高n位能被n整除。例如abcdefghi,高两位ab能被2整除,高三位abc能被3整除,以此类推。 一提到排列,很容易就想到递归+回溯,这个方法在面试中使用频率相当高。1~9这九个数字做一次全排列...

2014-09-06 21:34:47

阅读数 1458

评论数 0

C++模板Queue

《C++ primer》中的一个例子,ganjue

2014-09-05 21:55:15

阅读数 1091

评论数 0

STL算法实现

写了一点STL算法,模板biancheng

2014-09-03 16:26:26

阅读数 841

评论数 0

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