- 博客(7)
- 资源 (1)
- 收藏
- 关注
转载 位图排序的操作方法
以下代码来自"编程珠玑"一书,故本文归类为"转载",用于展现位图排序的操作函数,假设int占位4个字节 #include #define BITSPERWORD 32 #define SHITF 5 #define MASK 0x1F #define N 10000
2011-10-08 14:36:51 246
原创 二分查找的三种写法
"编程珠玑"一书中说到90%的程序员都无法写出没有BUG的二分查找,这个看似简单的算法着实隐藏着一些陷阱让人容易犯错误。 最简单的二分查找算法如下,没什么好说的,只要仔细不会犯错误。 int bsearch(int a[], int size, int v) { in
2011-10-08 14:23:25 2752
原创 生成全排列
以字符串"ABCDE"为例,生成全排列,则一共有120种情况。大致的做法就是递归回溯操作 #include int visit[5]; void select(char *src, int len, char *res, int curr) { if(cu
2011-10-02 20:30:04 879
原创 算法竞赛入门经典第七章暴力求解法7.1节第一题
"算法竞赛入门经典"一书中的某题如下 输入正整数n,按从小到大的顺序输出所有形如 abcde/fghij=n的表达式,其中a~j恰好为数字0~9的一个排列,2 样例输入: 62 样例输出: 79546/01283=62 94736/01528=62
2011-10-02 15:38:51 1187
原创 stl中优先队列的使用方法
stl中优先队列的使用方法 #include #include #include #include #include #include using namespace std; //自定义比较函数(最小堆) struct cmp{ bool operator(
2011-10-01 20:07:38 196
原创 Python实现快速,冒泡和归并排序
Python实现快速,冒泡和归并排序 def qsort(L): if len(L)<=1: return L return qsort([x for x in L[1:] if x=L[0]]) def bubblesort(L): for i
2011-10-01 16:16:46 424
原创 二叉搜索树常用操作函数
二叉搜索树常用的一些操作,如插入,删除,寻找最大最小节点,前序中序后序遍历等 typedef int itemType; typedef struct BinNode{ itemType data; struct BinNode *left; struct Bin
2011-10-01 16:11:23 314
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人