学习笔记-《算法基础》
文章平均质量分 68
莫扎特的代码
if you can't make it better,make it faster
展开
-
The Most Important Algorithms
The Most Important AlgorithmsAfter a long discussion with some of my RISC colleagues about what the 5 most important algorithms on the world are, we couldn't reach a consensus on this question. So转载 2013-06-30 11:26:20 · 701 阅读 · 0 评论 -
3.Binary search
写这些只是可能是因为强迫症,总想完成这32个算法。。。Bentley在他的著作《Writing Correct Programs》中写道,90%的计算机专家不能在2小时内写出完全正确的二分搜索算法,感觉有点夸张,不过从刚开始接触c语言到数据结构算法,二分查找就一直没被忘记,如果还自称学过计算机,那就没理由忘记它!数据结构:排序的线性表时间复杂度:lg(n)代码:in原创 2013-09-06 21:25:18 · 600 阅读 · 0 评论 -
HDU1402
利用傅立叶变换可以把大数乘法时间控制在:O(n*lgn),首先把整数a1a2...an看作多项式f(x) = a1x + a2x^2 + .... an x^n(其中x取10),把整数乘法转换为多项式乘法,多项式一般乘法也要O(n*n)时间,而多项式点值表示法的乘法只需要O(n)的时间,于是就有了条折返路线,如下:1.首先把f(x)扩展为2n次多项式,取2n个点求多项式值 (O(nlgn))原创 2013-10-26 10:44:58 · 871 阅读 · 0 评论 -
B树
/************************************************ *作者:陈新 *时间:2014 6.3 *邮箱:cx2pirate@gmail.com * **********************************************/#ifndef _HEADER_BTREE_#define _HEADER_BTREE_#de原创 2014-06-07 14:07:13 · 758 阅读 · 0 评论 -
搜索
A*搜索是最佳优先搜索最广为人知的形式,是一种有信息搜索策略,它的核心是一个估值函数:f(n)=g(n)+h(n),g(n)是从起始点到节点n的路径耗散,而h(n)是从节点n到目标节点的最低耗散路径的估计耗散值,因此f(n)=经过节点n的最低耗散解的估计耗散。完备性证明:A*搜索能够找到最低耗散解的依据是一个可采纳启发式:h(n)不会高估经过节点n的实际耗散,采用可采纳启发式h(n)如果有个非原创 2013-06-30 14:42:21 · 999 阅读 · 0 评论 -
排序
考研好无聊,sick of examinations..../***************************************************** *author:chen xin *email:cx2pirate@gmail.com *date:2014.09.08 * **********************************************原创 2014-09-09 23:18:42 · 612 阅读 · 0 评论 -
排列
字符串下一个pailie#include #include #include #define MAXLINE 4096void next_permutation(char *str); //下一个排列void prev_permutation(char *str); //上一个排列void random_shuffle(char *begin,char *end原创 2014-09-17 23:21:42 · 685 阅读 · 0 评论 -
红黑树与二叉树
全且当复习数据结构了。。。原创 2014-06-02 12:37:14 · 1159 阅读 · 0 评论 -
分支限界
分支定界算法是一种在问题的解空间树上搜索问题的解的方法,就是剪枝广搜,原创 2013-07-03 11:37:14 · 1079 阅读 · 0 评论