
算法
文章平均质量分 78
Hou_Rj
ruijiehou@gmail.com
展开
-
用平常语言介绍神经网络(Neural Networks in Plain English)
用平常语言介绍神经网络(Neural Networks in Plain English) 因为我们没有很好了解大脑,我们经常试图用最新的技术作为一种模型来解释它。在我童年的时候,我们都坚信大脑是一部电话交换机。(否则它还能是什么呢?)我当时还看到英国著名神经学家谢林顿把大脑的工作挺有趣地比作一部电报机。更早些时候,弗罗伊德经常把大脑比作一部水力发电机,而莱布转载 2009-11-06 23:11:00 · 9151 阅读 · 1 评论 -
链接挖掘:PageRank
原创 2011-09-15 13:56:14 · 931 阅读 · 0 评论 -
面试-海量题集-笔记
http://hi.baidu.com/mianshiti/blog/item/f6ac8fef7e47502862d09fbf.htmlhttp://hi.baidu.com/clive_studio/blog/item/a641318ee04e00f0513d9294.h原创 2011-10-11 10:27:19 · 1771 阅读 · 0 评论 -
面试-树的总结
http://student.zjzk.cn/course_ware/data_structure/web/shu/shu6.1.1.1.htm树1. 概念:树是一种重要的非线性的、具有层次关系的结构。2. 树的递归定义:树(Tree)是n(n≥0)个结点的有原创 2011-10-11 10:28:09 · 913 阅读 · 0 评论 -
面试-海量知识-笔记
http://blog.youkuaiyun.com/jiaomeng/article/details/14963291. Bloom Filter1 哈希的工作就是将很大范围的定义域集合映射到小范围的值域集合。从大到小造成多个定义域就会被映射到同一个值域,这叫做碰撞原创 2011-10-11 10:26:29 · 958 阅读 · 0 评论 -
面试-字符串的处理总结
【串和序列处理 1】PAT Tree 子串匹配结构Patricia Tree 简称PAT tree。 它是 trie 结构的一种特殊形式。是目前信息检索领域应用十分成功的索引方法,它是1992年由Connel根据《PATRICIA——Patrical Alg原创 2011-10-11 10:29:00 · 1850 阅读 · 0 评论 -
面试-动态查找-笔记
动态查找树静态查找结构:顺序查找、折半查找动态查找结构:二叉查找树、平衡二叉树、红黑树、B/B+树 当所有的静态查找结构添加和删除一个数据的时候,整个结构都要重建,需要动态查找结构。 1.二叉查找树(BinarySearch Tree - BST)引入原创 2011-10-11 10:29:57 · 1038 阅读 · 0 评论 -
面试-查找(静态查找,动态查找)
【查找结构1】静态查找结构概论http://hxraid.iteye.com/blog/608982在计算机许多应用领域中,查找操作都是十分重要的研究技术。查找效率的好坏直接影响应用软件的性能。比如说:(1) 全文检索技术中对文本建立索引之后,对索引的原创 2011-10-11 10:30:39 · 5715 阅读 · 0 评论 -
面试-题集
【非递归遍历二叉树http://hxraid.iteye.com/blog/507806#commentsC代码 1. #include 2. #include 3. 4. typedef struct binode{原创 2011-10-11 10:31:58 · 1182 阅读 · 0 评论 -
面试-排序算法
【排序结构1】插入排序1、基本概念介绍 (1) 如果待排序列中有两个相同的关键字 Ki = Kj,其顺序是Ki在Kj之前。如果经过排序之后,Ki 和 Kj的顺序颠倒了,则说明这个排序方法是不稳定 的。否则则是稳定 排序。 (2) 在内存中就可以原创 2011-10-11 10:32:30 · 2566 阅读 · 1 评论 -
大数据量及海量数据处理算法总结
<br /> 大数据量的问题是很多面试笔试中经常出现的问题,比如baidu google 腾讯 这样的一些涉及到海量数据的公司经常会问到。 <br /><br /> 下面的方法是我对海量数据的处理方法进行了一个一般性的总结,当然这些方法可能并不能完全覆盖所有的问题,但是这样的一些方法也基本可以处理绝大多数遇到 的问题。下面的一些问题基本直接来源于公司的面试笔试题目,方法不一定最优,如果你有更好的处理方法,欢迎与我讨论。 <br /><br />1.Bloom filter <br /><br /转载 2011-05-20 20:34:00 · 855 阅读 · 0 评论 -
相似度测度
缺失信息请看:http://download.youkuaiyun.com/source/2255151 相似度测度在模式识别中,衡量和评估模式与模式之间相似度的标准或者准则是相似度测度,包括距离和角度两个方面。一、距离:不同应用环境中对向量与向量距离的广义定义1. 欧式距离(Euclid)a) 定义:欧式距离即欧几里德度量,它是被定义在欧几里德原创 2010-04-18 17:27:00 · 3258 阅读 · 0 评论 -
C++--CListCtrl使用技巧
1. CListCtrl 风格 LVS_ICON: 为每个item显示大图标 LVS_SMALLICON: 为每个item显示小图标 LVS_LIST: 显示一列带有小图标的item LVS_REPORT: 显示item详细资料 直观的理解:windows资源管理器,“查看”标签下的“大图标,小图标,列表,详细资料”2. 设置listctr转载 2010-01-10 22:12:00 · 1728 阅读 · 0 评论 -
关于常见排序算法的复杂度及稳定性分析和结论
这几天笔试了好几次了,连续碰到一个关于常见排序算法稳定性判别的问题,往往还是多选,对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目,当然如果你笔试之前已经记住了数据结构书上哪些是稳定的,哪些不是稳定的,做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为什么是稳定或者不稳定的人准备的。 首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下,如果Ai = Aj, Ai原来在位置前转载 2011-04-28 10:26:00 · 941 阅读 · 0 评论