算法
disappearedgod
HTML5 JavaScript NodeJS 开发
展开
-
链表排序(未完成)
前言: 相比较线性表的排序而言,链表排序的内容稍微麻烦一点。一方面,你要考虑数据插入的步骤;另外一方面你也要对指针有所顾虑。要是有一步的内容错了,那么操作系统会马上给你弹出一个exception。就链表的特殊性而言,适合于链表的排序有哪些呢? (1)插入排序 (适合) (2)冒泡排序 (适合) (3)希尔排序 (适合)原创 2014-04-15 22:54:27 · 1123 阅读 · 0 评论 -
图
作者:disappearedgod文章出处:http://blog.csdn.net/disappearedgod/article/details/23349311时间:2014-5-7原创 2014-05-07 12:52:41 · 850 阅读 · 0 评论 -
无向图
作者:disappearedgod文章出处:http://blog.csdn.net/disappearedgod/article/details/25202183时间:2014-5-74.1 无向图边(edge)仅仅是两个顶点(vertex)之间的连接。为了和其他图模型相区别,我们将它称为无向图。定义图示由一组顶点和一组能够将两个顶点相连接的边组成的。就定义而原创 2014-07-02 20:44:33 · 3671 阅读 · 0 评论 -
子字符串的查找/KMP算法(正在更新)
作者:disappearedgod文章出处:http://blog.csdn.net/disappearedgod/article/details/23621903时间:2014-4-165.3 字符串原创 2014-06-20 15:41:57 · 1757 阅读 · 0 评论 -
5.2 单词查找树<正在更新>
作者:disappearedgod文章出处:http://blog.csdn.net/disappearedgod/article/details/32337799时间:2014-6-20前言本博客为系列博客。主要根据的是《算法》forth Edition来写的。在后面的时间会逐渐加上一些题目字符串的查找问题是一个匹配问题。我们希望在文本(String txt)原创 2014-08-22 12:40:11 · 1384 阅读 · 0 评论 -
排序(java)(未完结)
基本知识划分:按数据存放介质划分原创 2014-04-14 11:52:37 · 2014 阅读 · 0 评论 -
LeetCode Solution(持续更新,java>c++)
TitleAdd DateAC Rates原创 2014-04-13 21:52:51 · 10019 阅读 · 0 评论 -
来自圣经的算法
《来自圣经的证明》收集了数十个简洁而优雅的数学证明,迅速赢得了大批数学爱好者的追捧。如果还有一本《来自圣经的算法》,哪些算法会列入其中呢?最近,有人在 StackExchange 上发起了提问,向网友们征集那些来自圣经的算法。众人在一大堆入围算法中进行投票,最终得出了呼声最高的五个算法:第五名: BFPRT 算法 1973 年, Blum 、 Floyd 、 Pratt 、 Rivest 、 Ta转载 2014-07-01 15:21:02 · 978 阅读 · 0 评论 -
算法(持续更新)For Java
前言作为即将入职的学生,大家一般都在抓瞎的看东西。本人纯属小白,原创 2014-04-10 13:57:16 · 1098 阅读 · 0 评论 -
递归式与递归
作者:disappearedgod文章出处:http://blog.csdn.net/disappearedgod/article/details/24474235时间:2014-4-25原创 2014-06-09 00:15:30 · 1228 阅读 · 0 评论 -
线性数据结构(线性表、链表、栈、队列、散列表)
线性表栈队列散列表(Hash)原创 2014-04-16 03:24:55 · 4145 阅读 · 0 评论 -
分治法(归并排序、快速排序)
分治算法也叫分治策略,把输入分为若干个部分,递归的解每一个问题,最后将这些子问题合并成为一个全局解。由此可以得到分治策略解决的问题特点:该问题的规模缩小到一定的程度就可以容易地解决;该问题可以分解为若干个规模较小的相同问题;分解出的子问题的解可以合并为原问题的解;分解出的各个子问题是相互独立的。原创 2014-04-13 13:45:22 · 6106 阅读 · 0 评论 -
ML算法-kNN
前言借鉴July博客,做一些ML算法的品读,供大家赏玩。KNN算法什么是KNN(K-Nearest Neighbor algorithm)输入:训练数据集,对新的输入实例,在输出:Reference借鉴博客:http://blog.csdn.net/v_july_v/article/details/8203674原创 2014-04-10 15:18:36 · 6082 阅读 · 0 评论 -
编程之美资格赛
题目1 : 同构时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定2个树A和B,保证A的节点个数>=B的节点个数。现在你需要对树A的边进行二染色。一个好的染色方案,指不存在一个树A中的连通块,同时满足以下2个条件1. 其中只有同色的边2. 和B同构。两个树同构是指,存在一个一一映射(既是单射又是满射),将树B原创 2014-04-11 14:29:00 · 3713 阅读 · 3 评论 -
从Trie树(字典树)谈到后缀树
从Trie树(字典树)谈到后缀树作者:July、yansha。出处:http://blog.csdn.net/v_JULY_v 。 From:http://blog.csdn.net/v_july_v/article/details/6897097引言 常关注本blog的读者朋友想必看过此篇文章:从B树、B+树、B*树谈到R 树,这次,咱们转载 2014-04-06 16:54:27 · 1045 阅读 · 0 评论 -
堆排序(未完结)
堆排序的意义堆排序zhongyao原创 2014-04-14 15:37:17 · 1346 阅读 · 0 评论 -
算法导论笔记
作者:disappearedgod文章出处:http://blog.csdn.net/disappearedgod/article/details/34222275时间:2014-6-25作为一个原创 2014-06-25 14:33:11 · 1277 阅读 · 0 评论 -
算法导论(二十二)——图的基本算法
作者:disappearedgod文章出处:http://blog.csdn.net/disappearedgod/article/details/32337799时间:2014-6-25原创 2014-06-25 00:09:29 · 1404 阅读 · 0 评论 -
算法导论(十五)——动态规划
作者:disappearedgod文章出处:http://blog.csdn.net/disappearedgod/article/details/24055547时间:2014-6-10原创 2014-06-10 11:40:01 · 1736 阅读 · 0 评论 -
博客索引
1.数据结构原创 2014-04-28 18:52:43 · 1435 阅读 · 1 评论