随笔分类 -  search &算法

1
五大常用算法
摘要：http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741370.html 分治算法 一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小 阅读全文
posted @ 2017-04-14 09:46 贺大卫 阅读(566) 评论(0) 推荐(0)
排序八 基数排序
摘要：http://www.cnblogs.com/jingmoxukong/p/4311237.html 要点 完整参考代码 算法分析 基数排序的性能 时间复杂度 空间复杂度 算法稳定性 相关阅读 要点 完整参考代码 算法分析 基数排序的性能 时间复杂度 空间复杂度 算法稳定性 相关阅读 回到顶部 要点 阅读全文
posted @ 2017-04-13 15:17 贺大卫 阅读(248) 评论(0) 推荐(0)
动态规划：从新手到专家（一）
摘要：http://blog.csdn.net/mimi9919/article/details/51246821 特别好的一篇文章，和大家分享，写不下了，分两篇。 原文地址：动态规划：从新手到专家 动态规划：从新手到专家 Hawstein翻译 前言 我们遇到的问题中，有很大一部分可以用动态规划(简称DP 阅读全文
posted @ 2017-04-06 16:49 贺大卫 阅读(344) 评论(0) 推荐(0)
一步一步写平衡二叉树（AVL树）
摘要：http://blog.csdn.net/niteip/article/details/11840691 平衡二叉树（Balanced Binary Tree）是二叉查找树的一个进化体，也是第一个引入平衡概念的二叉树。1962年，G.M. Adelson-Velsky 和 E.M. Landis发明 阅读全文
posted @ 2016-04-30 09:19 贺大卫 阅读(356) 评论(0) 推荐(0)
浅谈算法和数据结构: 七 二叉查找树 八 平衡查找树之2-3树 九 平衡查找树之红黑树 十 平衡查找树之B树
摘要：http://www.cnblogs.com/yangecnu/p/Introduce-Binary-Search-Tree.html 前文介绍了符号表的两种实现，无序链表和有序数组，无序链表在插入的时候具有较高的灵活性，而有序数组在查找时具有较高的效率，本文介绍的二叉查找树(Binary Sear 阅读全文
posted @ 2016-04-26 11:06 贺大卫 阅读(895) 评论(0) 推荐(0)
浅谈算法和数据结构: 六 符号表及其基本实现
摘要：http://www.cnblogs.com/yangecnu/p/Introduce-Symbol-Table-and-Elementary-Implementations.html 浅谈算法和数据结构: 六 符号表及其基本实现 前面几篇文章介绍了基本的排序算法，排序通常是查找的前奏操作。从本文开 阅读全文
posted @ 2016-04-26 11:03 贺大卫 阅读(413) 评论(0) 推荐(0)
浅谈算法和数据结构: 基本排序：选择 , 插入， 合并， 四 快速排序，五 优先级队列与堆排序
摘要：浅谈算法和数据结构: 二 基本排序算法 http://www.cnblogs.com/yangecnu/p/Introduction-Insertion-and-Selection-and-Shell-Sort.html 本篇开始学习排序算法。排序与我们日常生活中息息相关，比如，我们要从电话簿中找到 阅读全文
posted @ 2016-04-15 10:27 贺大卫 阅读(1235) 评论(0) 推荐(0)
浅谈算法和数据结构：栈和队列
摘要：: 一 栈和队列 http://www.cnblogs.com/yangecnu/p/Introduction-Stack-and-Queue.html 最近晚上在家里看Algorithems，4th Edition，我买的英文版，觉得这本书写的比较浅显易懂，而且“图码并茂”，趁着这次机会打算好好学 阅读全文
posted @ 2015-12-02 21:47 贺大卫 阅读(379) 评论(0) 推荐(0)
排序算法汇总总结
摘要：http://www.cnblogs.com/biyeymyhjob/archive/2012/07/17/2591457.html排序算法汇总总结一、插入排序直接插入排序（Insertion Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列... 阅读全文
posted @ 2015-11-12 09:58 贺大卫 阅读(321) 评论(0) 推荐(0)
维基百科上的算法和数据结构链接很强大
摘要：其实这个网站不错：http://www.sorting-algorithms.com冒泡排序：bubble冒泡的意思http://zh.wikipedia.org/wiki/%E5%86%92%E6%B3%A1%E6%8E%92%E5%BA%8F---------------------------... 阅读全文
posted @ 2015-11-11 23:04 贺大卫 阅读(1628) 评论(0) 推荐(0)
算法大全（c，c++）
摘要：http://www.2cto.com/kf/201109/105758.html算法大全（C，C++）一、数论算法1．求两数的最大公约数function gcd(a,b:integer):integer;beginif b=0 then gcd:=aelse gcd:=gcd (b,a mod b... 阅读全文
posted @ 2015-11-11 23:03 贺大卫 阅读(318) 评论(0) 推荐(0)
哈希表
摘要：在实际问题中，按照给定的值进行数据查询是经常遇到的，比如，在电话号码簿中查询某个人的电话号码；在图书馆中按照ISBN编号查找某本书的位置；在地图中按照坐标查找某个地点的地名等等。为此，人们创造了一种能够根据记录的关键码(也就是用以标识数据在记录中的存放位置的数据项)方便的检索到对应的记录信息的数据结... 阅读全文
posted @ 2015-10-29 11:28 贺大卫 阅读(650) 评论(0) 推荐(0)
blog
摘要：http://blog.csdn.net/v_JULY_v 阅读全文
posted @ 2015-10-27 16:20 贺大卫 阅读(110) 评论(0) 推荐(0)
Top K 算法详解
摘要：http://xingyunbaijunwei.blog.163.com/blog/static/7653806720111149318357/问题描述 百度面试题： 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。 假设目前有一千万个记录（这些查询... 阅读全文
posted @ 2015-10-27 16:19 贺大卫 阅读(1577) 评论(0) 推荐(0)
最快的Hash表算法
摘要：我们由一个简单的问题逐步入手：有一个庞大的字符串数组，然后给你一个单独的字符串，让你从这个数组中查找是否有这个字符串并找到它，你会怎么做？有一个方法最简单，老老实实从头查到尾，一个一个比较，直到找到为止，我想只要学过程序设计的人都能把这样一个程序作出来，但要是有程序员把这样的程序交给用户，我只能用无... 阅读全文
posted @ 2015-10-27 16:16 贺大卫 阅读(2138) 评论(0) 推荐(0)
Hash表 算法的详细解析
摘要：http://xingyunbaijunwei.blog.163.com/blog/static/76538067201111494524190/什么是HashHash，一般翻译做“散列”，也有直接音译为“哈希”的，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定... 阅读全文
posted @ 2015-10-27 16:16 贺大卫 阅读(662) 评论(0) 推荐(0)
十个海量数据
摘要：http://xingyunbaijunwei.blog.163.com/blog/static/765380672011111935145478/1、海量日志数据，提取出某日访问百度次数最多的那个IP。首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，... 阅读全文
posted @ 2015-10-27 16:13 贺大卫 阅读(337) 评论(0) 推荐(0)
Hadoop vs Spark性能对比
摘要：http://www.cnblogs.com/jerrylead/archive/2012/08/13/2636149.html#2936143基于Spark-0.4和Hadoop-0.20.21. Kmeans数据：自己产生的三维数据，分别围绕正方形的8个顶点{0, 0, 0}, {0, 10, ... 阅读全文
posted @ 2015-10-25 09:05 贺大卫 阅读(291) 评论(0) 推荐(0)
C#排序相关算法
摘要：http://www.cnblogs.com/zxjyuan/archive/2010/01/06/1640092.html冒泡法：UsingdirectivesnamespaceBubbleSorter{publicclassBubbleSorter{publicvoidSort(int[]lis... 阅读全文
posted @ 2015-10-24 14:07 贺大卫 阅读(191) 评论(0) 推荐(0)
搜索技术博客--淘宝
摘要：http://www.searchtb.com/ 阅读全文
posted @ 2015-10-24 13:23 贺大卫 阅读(238) 评论(0) 推荐(0)

1