- 博客(17)
- 收藏
- 关注
RSS订阅转载 收缩引擎CACHE结构——中科院张俊林
Cache是目前实用的搜索引擎都必备的功能,因为研究表明用户的查询有相当比例(30%-40%)是重复的,而且大多数重复的用户查询会在较短的间隔时间被再次重复访问.比如说目前"芙蓉姐姐"成为街头巷议的美谈,那么不仅张三想搜索"芙蓉姐姐",王二麻子同样也想搜索,以免被隔壁的李四笑话赶不上时代潮流.既然大家的关注焦点是差不多的,那么没有必要每次接受到查询后都从索引库里面查找,把大量的用户查询放到CACH
2014-06-24 14:57:06
805
原创 Bellman-ford（贝尔曼-福特算法）解析
Dijkstra算法是处理单源最短路径的有效算法，但它局限于边的权值非负的情况，若图中出现权值为负的边，Dijkstra算法就会失效，求出的最短路径就可能是错的。这时候，就需要使用其他的算法来求解最短路径，Bellman-Ford算法就是其中最常用的一个。该算法由美国数学家理查德•贝尔曼（Richard Bellman, 动态规划的提出者）和小莱斯特•福特（Lester Ford）发明。
2014-06-04 14:22:58
3141
转载 计数排序 桶排序 基数排序
计数排序当输入的元素是 n 个 0 到 k 之间的整数时，它的运行时间是 Θ(n + k)。计数排序不是比较排序，排序的速度快于任何比较排序算法。由于用来计数的数组C的长度取决于待排序数组中数据的范围（等于待排序数组的最大值与最小值的差加上1），这使得计数排序对于数据范围很大的数组，需要大量时间和内存。例如：计数排序是用来排序0到100之间的数字的最好的算法，但是它不适合按字母顺序
2014-05-23 11:17:32
482
转载 《C陷阱与缺陷》读书笔记
《C陷阱与缺陷》读书笔记 1．编译器中的词法分析器负责将程序分解为一个个符号。C语言中，符号之间的空白 (包括Space ，Tab ， Enter) 都将被忽略，但一个符号的中间不能有空白，否则可能被解释成为另一个或几个符号。 2．编译器将程序分解成符号的方法是从左到右逐个字符读入，如果该字符可能会组成一个符号，那么再读入下一个字符，判断已经读入的两个字符组成的字符串是否可能是一个
2014-05-13 15:11:07
363
原创 华为2014编程大赛初赛
注意事项: 1. 每道题最多只能提交5次； 2. 程序从标准输入 stdin('Standard Input')获取输入，并将输出结果输出到标准输出stdout('Standard Output')。 3. 输入输出均不能含有任何提示信息； 4. 测试平台的编译内核为VS2005及JDK1.7 。使用Java答题时，类名必须为"Main"，不要使用package关键字声明；使用C/C++答
2014-04-30 15:05:28
544
转载 堆栈详解（c语言）
在计算机领域，堆栈是一个不容忽视的概念，我们编写的C语言程序基本上都要用到。但对于很多的初学着来说，堆栈是一个很模糊的概念。堆栈：一种数据结构、一个在程序运行时用于存放的地方，这可能是很多初学者的认识，因为我曾经就是这么想的和汇编语言中的堆栈一词混为一谈。我身边的一些编程的朋友以及在网上看帖遇到的朋友中有好多也说不清堆栈，所以我想有必要给大家分享一下我对堆栈的看法，有说的不对的地方请朋友们不吝赐教
2014-04-26 12:52:54
505
原创 Dijkstra算法及性能评估
二、Dijkstra 算法详解 写在前面：本文参考数据结构c语言版、july的blog——经典算法研究系列：二、Dijkstra 算法初探。一、Dijkstra 算法的介绍 Dijkstra 算法，又叫迪科斯彻算法（Dijkstra），算法解决的是有向图中单个源点到其他顶点的最短路径问题。举例来说，如果图中的顶点表示
2014-03-13 18:06:01
3655
转载 经典排序算法总结
1 快速排序（QuickSort）快速排序是一个就地排序，分而治之，大规模递归的算法。从本质上来说，它是归并排序的就地版本。快速排序可以由下面四步组成。（1） 如果不多于1个数据，直接返回。（2） 一般选择序列最左边的值作为支点数据。（3） 将序列分成2部分，一部分都大于支点数据，另外一部分都小于支点数据。（4） 对两边利用递归排序数列。快速
2014-03-12 12:38:46
438
转载 简单明了之堆排序
堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先讲解下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。2．每个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。当父结点的键值总是大于或等于任何
2014-03-11 11:12:41
405
转载 B树、B+树、B*树全解
从B树、B+树、B* 树谈到R树 作者：July、weedge、Frankie。编程艺术室出品。说明：本文从B树开始谈起，然后论述B+树、B*树，最后谈到R树。其中B树、B+树及B*树部分由weedge完成，R树部分由Frankie完成，全文最终由July统稿修订完成。出处：http://blog.csdn.net/v_JULY_v 。
2014-03-08 21:13:12
680
转载 最优二叉查找树
一、什么是最优二叉查找树最优二叉查找树：给定n个互异的关键字组成的序列K=，且关键字有序（k1图一显示了给定上面的概率分布pi、qi，生成的两个二叉查找树的例子。图二就是在这种情况下一棵最优二叉查找树。概率分布：i012345
2014-03-06 21:27:35
723
转载 数据结构和算法为什么这么重要？
经典数据结构沉思录（一）：数据结构和算法为什么这么重要？“程序设计 = 算法 + 数据结构”是瑞士计算机科学家Niklaus Wirth于1976年出版的一本书的书名，很快就成了在计算机工作者之间流传的一句名言。斗转星移，尽管新技术方法不断涌现，这句名言依然焕发着无限的生命力，它借助面向对象知识的普及，使数据结构技术更加完善和易于使用。由此，也说明了数据结构在计算机学科中的地位和不
2014-03-03 14:10:06
1168
转载 归并排序详解
排序总结五（归并排序）归并排序归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并
2014-02-27 22:12:39
432
转载 简单明了之归并排序
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比较，如果有数列为空，那直接将另一个数列的数据依次取出即可。[cpp] view plaincopyprin
2014-02-27 20:05:01
518
原创 简单明了快速排序
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。 总的说来，要直接默写出快速排序还是有一定难度的，因为本人就自己的理解对快速排序作了下白话解释，希望对大家理解有帮助
2014-02-27 15:17:38
453
转载 简单模式匹配算法和KMP模式匹配算法
KMP 字符串模式匹配详解 KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。一 . 简单匹配算法先来看一个简单匹配算法的函数：int Index_BF ( char S [ ], char T [ ], int pos ){/* 若串 S 中从第pos(S 的下标0≤p
2014-02-26 15:26:55
1574
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人