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