Data Structures && Algorithm
关注
分享
扫一扫
文章平均质量分 69
itsyarkee
这个作者很懒，什么都没留下…
展开
-
算法竞赛入门经典第七章暴力求解法7.1节第一题
"算法竞赛入门经典"一书中的某题如下输入正整数n,按从小到大的顺序输出所有形如 abcde/fghij=n的表达式，其中a~j恰好为数字0~9的一个排列，2样例输入：62样例输出：79546/01283=6294736/01528=62原创 2011-10-02 15:38:51 · 1197 阅读 · 0 评论 -
生成全排列
以字符串"ABCDE"为例，生成全排列，则一共有120种情况。大致的做法就是递归回溯操作#include int visit[5];void select(char *src, int len, char *res, int curr){ if(cu原创 2011-10-02 20:30:04 · 897 阅读 · 0 评论 -
二叉搜索树常用操作函数
二叉搜索树常用的一些操作，如插入，删除，寻找最大最小节点，前序中序后序遍历等typedef int itemType;typedef struct BinNode{ itemType data; struct BinNode *left; struct Bin原创 2011-10-01 16:11:23 · 324 阅读 · 0 评论 -
二分查找的三种写法
"编程珠玑"一书中说到90％的程序员都无法写出没有BUG的二分查找，这个看似简单的算法着实隐藏着一些陷阱让人容易犯错误。最简单的二分查找算法如下，没什么好说的，只要仔细不会犯错误。int bsearch(int a[], int size, int v){ in原创 2011-10-08 14:23:25 · 2771 阅读 · 0 评论 -
位图排序的操作方法
以下代码来自"编程珠玑"一书，故本文归类为"转载"，用于展现位图排序的操作函数，假设int占位4个字节#include #define BITSPERWORD 32#define SHITF 5#define MASK 0x1F#define N 10000转载 2011-10-08 14:36:51 · 263 阅读 · 0 评论