- 博客(70)
- 资源 (9)
- 收藏
- 关注
RSS订阅转载 k-d tree算法【转】
k-d树（k-dimensional树的简称），是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索（如：范围搜索和最近邻搜索）。应用背景 SIFT算法中做特征点匹配的时候就会利用到k-d树。而特征点匹配实际上就是一个通过距离函数在高维矢量之间进行相似性检索的问题。针对如何快速而准确地找到查询点的近邻，现在提出了很多高维空间索引结构和近似查询的算法，k-d树就是其中一种。
2013-11-04 15:15:31
804
转载 推荐系统的常用算法概述
推荐系统的常用算法概述 前一阵子准备毕业论文的开题，一直在看推荐系统相关的论文。对推荐系统有了一个更加清晰和理性的认识，也对推荐算法有了深入了解。借此机会总结分享一下，大家多多拍砖。推荐系统的出现 随着互联网的发展，人们正处于一个信息爆炸的时代。相比于过去的信息匮乏，面对现阶段海量的信息数据，对信息的筛选和过滤成为了衡量一个系统好坏的重要指标。一个具有良好用户体验的
2013-10-11 14:32:00
1233
转载 机器学习相关——协同过滤
在现今的推荐技术和算法中，最被大家广泛认可和采用的就是基于协同过滤的推荐方法。本文将带你深入了解协同过滤的秘密。下面直接进入正题1 什么是协同过滤协同过滤是利用集体智慧的一个典型方法。要理解什么是协同过滤 (Collaborative Filtering, 简称 CF)，首先想一个简单的问题，如果你现在想看个电影，但你不知道具体看哪部，你会怎么做？大部分的人会问问周围的朋友，看看最近有什么
2013-10-11 14:30:15
748
转载 trie树--详解
前几天学习了并查集和trie树，这里总结一下trie。 本文讨论一棵最简单的trie树，基于英文26个字母组成的字符串，讨论插入字符串、判断前缀是否存在、查找字符串等基本操作；至于trie树的删除单个节点实在是少见，故在此不做详解。Trie原理Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。Trie性质好多
2013-10-09 19:24:25
725
转载 最长公共子序列|最长公共子串|最长重复子串|最长不重复子串|最长回文子串|最长递增子序列|最大子数组和
最长公共子序列|最长公共子串|最长重复子串|最长不重复子串|最长回文子串|最长递增子序列|最大子数组和2012年6月27日Yx.Ac发表评论阅读评论文章作者：Yx.Ac 文章来源：勇幸|Thinking (http://www.ahathinking.com) 转载请注明，谢谢合作。---最近练手，整理了一个“最”系列的主题，这些题目有点绕，个别的还
2013-10-09 11:21:46
1060
转载 关于基于优先级的抢占式调度
对于有一定操作系统基础的朋友看到“抢占式”调度一定不会陌生吧。 我参考了Linux内核、eCos以及Windows内核对于抢占式调度的处理，感觉虽然细节上有点差别，但都挺有意思。 这里，我想谈谈关于抢占式调度的一些看法。在很多操作系统书上基本上都这么谈基于优先级的抢占式调度：(1) 每个任务赋予唯一的一个优先级（有些操作系统可以动态地改变任务的优先级）；(2)
2013-09-29 21:45:48
4565
转载 轮询调度算法(Round-Robin Scheduling)
毫无疑问，随着互联网、移动网络接入成本的降低，互联网正在日益深入地走入我们的生活，越来越成为人们获取信息的高效平台，ICP行业也顺势呈现出强劲的成长趋势，成为互联网迅猛发展形势下最大的受益者，也直接促成了从web1.0到web2.0以及社区、博客、视频等一系列互联网时代的更迭和运营模式的变动。 但是随着各站点访问量和信息交流量的迅猛增长，如何使用最小的资源成本，提高网络的效率，最优化用户
2013-09-29 21:43:13
8848
原创 2014百度笔试题（武汉）
简答题：1.说明动态链接库和静态链接库的区别。静态链接库与动态链接库都是共享代码的方式，如果采用静态链接库，则无论你愿不愿意，lib 中的指令都全部被直接包含在最终生成的 EXE 文件中了。但是若使用 DLL，该 DLL 不必被包含在最终 EXE 文件中，EXE 文件执行时可以“动态”地引用和卸载这个与 EXE 独立的 DLL 文件。静态链接库和动态链接库的另外一个区别在于静态链接库中
2013-09-29 21:41:03
2117
7
转载 面试智力题：天平称球
题目：现有12个球，其中有一个球和其他的球重量不一样，但是外形还是一样的，现在要求你用一个天平在只称3次的情况下找出不一样的这个球来?如果换成13个球那又怎么样呢？题目自己很早以前就看过，但是答案当时没怎么想出来，看过网上答案。刚才一个同学在群上讨论，发现自己还是通过网上找答案，没有想出来。从网上找到正解，供自己学习。12球：将球分为a b c d； e f g h； i j k
2013-09-18 17:16:55
1294
转载 C++ STL学习之stack。
stack 介绍栈是一种容器适配器，特别为后入先出而设计的一种（LIFO ），那种数据被插入，然后再容器末端取出栈实现了容器适配器，这是用了一个封装了的类作为他的特定容器，提供了一组成员函数去访问他的元素，元素从特定的容器，也就是堆栈的头取出袁术。这个基础的容器可能是任何标准的容器类，和一些其他特殊设计的模板类，唯一的要求就是要支持一下的操作[cpp]
2013-09-16 15:34:33
1118
转载 STL之Deque使用小结
本文档深入分析了std::deque，并提供了一个指导思想：当考虑到内存分配和执行性能的时候，使用std::deque要比std::vector好。 介绍 本文深入地研究了std::deque 容器。本文将讨论在一些情况下使用deque> 比vector更好。读完这篇文章后读者应该能够理解在容量增长的过程中deque 与vector在内存分配和性能的不同表现。由于deque>
2013-09-16 15:10:08
600
转载 友元函数和友元类
友元函数和友元类 采用类的机制后实现了数据的隐藏与封装，类的数据成员一般定义为私有成员，成员函数一般定义为公有的，依此提供类与外界间的通信接口。但是，有时需要定义一些函数，这些函数不是类的一部分，但又需要频繁地访问类的数据成员，这时可以将这些函数定义为该函数的友元函数。除了友元函数外，还有友元类，两者统称为友元。友元的作用是提高了程序的运行效率（即减少了类型检查和安全性检
2013-09-09 20:56:28
488
转载 三十分钟掌握STL
三十分钟掌握STL这是本小人书。原名是《using stl》，不知道是谁写的。不过我倒觉得很有趣，所以化了两个晚上把它翻译出来。我没有对翻译出来的内容校验过。如果你没法在三十分钟内觉得有所收获，那么赶紧扔了它。文中我省略了很多东西。心疼那，浪费我两个晚上。译者：karycontact:karymay@163.netSTL概述STL的一个重要特点是数据结构和算法的分离。尽
2013-09-09 11:08:03
666
转载 C++拷贝构造函数详解
一. 什么是拷贝构造函数首先对于普通类型的对象来说，它们之间的复制是很简单的，例如：[c-sharp] view plaincopyint a = 100; int b = a; 而类对象与普通对象不同，类对象内部结构一般较为复杂，存在各种成员变量。下面看一个类对象拷贝的简单例子。
2013-09-09 10:49:39
624
转载 把《编程珠玑》读薄
目录开篇啊哈！算法数据决定程序结构编写正确的程序编程中的次要问题程序性能分析粗略估算算法设计技术代码调优节省空间排序取样问题搜索堆字符串开篇具体化你的解决的问题。下面是A和B的对话。A：我该如何对磁盘文件进行排序？B：需要排序的内容是什么？文件中有多少条记录？每个记录的格式是什么？A：该文件包含至多10,000,000个记录，每条记录都是一个7位整数。B：如果文件
2013-09-02 20:41:31
1500
转载 C++ 虚函数表解析
C++ 虚函数表解析 陈皓http://blog.youkuaiyun.com/haoel 前言 C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用不变的代码来实现可变的算法。比如：模板技术，R
2013-09-02 15:58:59
482
转载 海量数据处理算法—Bit-Map
1. Bit Map算法简介 来自于《编程珠玑》。所谓的Bit-map就是用一个bit位来标记某个元素对应的Value， 而Key即是该元素。由于采用了Bit为单位来存储数据，因此在存储空间方面，可以大大节省。2、 Bit Map的基本思想 我们先来看一个具体的例子，假设我们要对0-7内的5个元素(4,7,2,5,3)排序（这
2013-09-01 17:45:06
678
转载 最长递增子序列 O(NlogN)算法
今天回顾WOJ1398，发现了这个当时没有理解透彻的算法。看了好久好久，现在终于想明白了。试着把它写下来，让自己更明白。最长递增子序列，Longest Increasing Subsequence 下面我们简记为 LIS。排序+LCS算法 以及 DP算法就忽略了，这两个太容易理解了。假设存在一个序列d[1..9] = 2 1 5 3 6 4 8 9 7，可以看出来它
2013-08-31 17:47:28
662
转载 一步一步写算法
一步一步写算法（之循环单向链表）2011-10-08 20:05 阅读(3154) 评论(4) 一步一步写算法（之双向链表）2011-10-07 20:03 阅读(12300) 评论(12) 一步一步写算法（之单向链表）2011-10-07 13:05 阅读(13530) 评论(50) 一步
2013-08-28 20:37:12
843
转载 编程珠玑学习资料
【编程珠玑】鸟瞰 --- 编程珠玑 （2012.8.7）序：刘翔今天再一次倒在起跑线上，我作为翔子的Fans，盯着屏幕看刘翔起跑，当他第一个栏摔倒时，我的心碎了，情绪异常低落，久久难以平复。然后给老爸发短信抱怨：刘翔退赛了，为什么又是因伤退赛？我难受。老爸轻描淡写：没办法，这就是竞技体育，有起有落才是人生。 希望刘翔身体无大碍，早日康复。翔子：咱是纯爷们，这届不行，咱
2013-08-28 20:33:54
891
转载 示例，红黑树插入和删除过程
from: http://saturnman.blog.163.com/blog/static/557611201097221570/依次插入如下序列，最后再依次删除如下序列，图片为自动生成。12 1 9 2 0 11 7 19 4 15 18 5 14 13 10 16 6 3 8 17
2013-08-06 21:13:11
837
转载 女王的教室--经典语录
第一集自己的学生太纵容，或者说太软弱，工作也不得要领，事倍功半，只不过想被学生称为‘好好老师’而已。愚昧与懒惰的人，将终生为不公平待遇所苦；聪明与努力的人，将获得无数特权。全世界只有6%的人，能够过幸福快乐的生活。特权阶级的优渥生活，全靠低薪工作、高额税金的平凡大众。第二集不惩罚，小孩子是不会反省，也不会成长的。从长远来看，他们一犯错大人就认真惩罚他们，才是为他
2013-08-06 21:11:26
2358
转载 Cracking the coding interview--问题与解答
March 14, 2013作者：Hawstein出处：http://hawstein.com/posts/ctci-solutions-contents.html声明：本文采用以下协议进行授权： 自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ，转载请注明作者及出处。前言《Cracking the codin
2013-08-05 09:55:39
3338
转载 c++primer学习笔记
C++ Primer学习笔记——$24 C++中不可移植的语言特性2011-01-19 15:18 阅读(155) 评论(0) C++ Primer学习笔记——$23 嵌套类、局部类和联合2011-01-19 15:17 阅读(171) 评论(0) C++ Primer学习笔记——$22 类成员指针2011-01-
2013-07-25 20:21:46
1023
转载 数据挖掘中易犯的几大错误（转）
文章转自 丕子原文来自：http://database.ctocio.com.cn/200/12153200.shtml===按照Elder博士的总结，这几大易犯错误包括：缺乏数据(Lack Data)太关注训练(Focus on Training)只依赖一项技术(Rely on One Technique)提错了问题(Ask t
2013-07-22 19:48:17
871
转载 CV界的明星人物们
今天在cvchina论坛上看到的一篇帖子，总结了当前CV界最火的一些人。列举的比较全面了。bfcat还想补充几个，加在后面了。CV人物1：Jianbo Shi史建波毕业于UC Berkeley，导师是Jitendra Malik。其最有影响力的研究成果：图像分割。其于2000年在PAMI上多人合作发表”Noramlized cuts and image segmentation”。这是图像
2013-07-22 19:47:01
1789
转载 第三章 堆栈
堆栈队列3.1 怎样用一个数组实现三个堆栈3.1解答：解法一：将数组划分成3等份，每一份独立的用来实现堆栈。*第一个堆栈：从 0 至 n/3*第二个堆栈：从 n/3 至 2n/3*第三个堆栈：从2n/3 至 n这种解法是基于对每个堆栈的使用没有额外的使用说明，所以我们直接为每个堆栈划分固定的大小。 解法二：解法二中的，主
2013-07-16 21:27:31
884
原创 第二章 链表
第二章 链表如何准备链表是面试中非常常见的问题。问题难度有难有易。无论题目如何，我们都建议你先练熟简单题目。掌握了简单链表题，面对那些难题的时就会轻松一点。所以下面列出了一些链表题中必备的代码。创建一个链表：注意：在面试的时候写链表，一定要先问清楚是写单链表还是双链表！//逆序建立一个链表void CreateList_L(LinkList &L , int n){/
2013-07-15 15:57:52
1716
转载 C++ 学习
C++ SpecificationC++中Override的两个例子posted @ 2008-08-05 18:01 中土 阅读(3030) | 评论 (2) 编辑多重继承与虚继承 对象布局posted @ 2007-11-24 13:21 中土 阅读(1273) | 评论 (0) 编辑老生常谈：
2013-07-04 21:58:20
726
转载 C++ sizeof 使用规则及陷阱分析
摘要：鉴于sizeof为各大软件公司笔试、面试必考题，现收集sizeof的各种用法，尽量做到全面理解，其中例子希望能举一反三。提示：下文例子都经过Visual C++ 6.0验证，平台为win32 Windows. 如在其他平台或编译器上运行有不同结果，请自行查看原因。欢迎转载，转载请注明出处http://www.cnblogs.com/kingcat/archive/2012/05/04/2
2013-07-04 21:54:56
811
转载 部分IT公司面试流程小结
很经典的一篇文章，对于想加入互联网的童鞋，绝对有非常大的帮助 IT是一个人才日益紧缺的行业，2012年的人才需求比2011年上涨了将近2.3倍。随着人才的紧缺，IT业的薪水也是水涨船高。互联网巨头们对人才的争夺，更是日益激烈化。 对于从事IT的职场人士，绝大部门都想进入那些巨头公司。除了薪水高、办公环境好，发展更有前景外，更让人有职业自豪感。虽然人才日益缺乏，但并非谁都可以进入互联网巨
2013-07-02 16:17:45
1924
转载 网球马拉松大战，出现的概率有多大？
2011年小德终于击败纳达尔获得了温网冠军，这已经是德约科维奇对阵纳达尔的第五连胜了。当然或许你早已厌倦BIG4（纳达尔、德约科维奇、费德勒和穆雷）的新闻了。那不如来看看美国大炮伊斯内尔和法国选手马胡的恩怨吧。2010年温网首轮，两人联手演绎了一场史上耗时最长的比赛，共计打了665分钟，光是决胜盘就打了491分钟。巧合的是，今年的温网男单首轮两位“马拉松先生”再次狭路相逢。不过这次二人倒没
2013-06-30 16:11:30
982
转载 欢迎您到威斯康星大学的CSE人工智能网站
欢迎您到威斯康星大学的CSE人工智能网站！ We are active in all major areas of AI, including machine learning, natural language processing, planning, reasoning, robotics, and vision.我们正积极在各主要地区的禽流感，包括机器学习，自然语言处理，规划，推理，机器人
2013-06-30 16:06:43
1397
转载 气象站的故事-观察者模式
气象站的故事-观察者模式前言大家好！好久没有更新这个系列的文章了，这两个来月回家过了新年，公司搬了新家，就是这个系列的文章还没有更新，实在惭愧！同时再次真诚地感谢一直喜欢和支持这个系列文章的朋友们，因为你们的鼓励，我才有动力继续下去。可能因为这个系列每篇文章都比较长的原因，为了保证质量我总是字斟句酌，所以每次想动笔的时候都有点胆怯的感觉，但是还好每次只要写了开头我就会坚持把它写完的，还是万
2013-06-26 21:06:09
879
原创 聚类学习
很好的一个聚类方面的学习系列： http://blog.pluskid.org/?page_id=78漫谈 Clustering 系列漫谈 Clustering (1): k-means漫谈 Clustering (2): k-medoids漫谈 Clustering (番外篇): Vector Quantization漫谈 Clusteri
2013-06-26 11:05:11
1088
转载 设计模式随笔系列：开篇-模式和原则 [原]
前言正式接触使用设计模式近两年了，一直想写点东西来巩固所学，但是迟迟没有动作，总想时间和见识再多一些的时候再动笔，但是拖得越久越感觉合适的时机永远不会有，只有不断实践才能换来进步，也许再不写就永远也写不出来了，于是我终于开始了。谈到设计模式，应该还没有人能超越GOF的开山之作，所以谈不上什么创新，归根结底还是重复前人的论述和思想，更多的只能是整理和个人的一些心得体会。因为从设计模式诞生以来
2013-06-24 22:42:25
874
转载 Head First Design Patterns(深入浅出设计模式)-目录
目录序你的大脑是如何理解设计模式的？此时，你正在设法学习些知识，而你的大脑要通过确认这些知识来给你提供支持。你的大脑在想：“最好出去做些更重要的事情，就象消灭野兽或者光着身子滑雪不是个好主意”。所以你要怎么样让你的大脑认为你的生死存亡都依赖于设计模式的知识？1.Welcome to Design Patterns - 设计模式介绍有人已经解决了你的问题。在这章里，你将学习到为什
2013-06-24 22:41:14
3376
转载 calloc(), malloc(), realloc(), free(),alloca()
内存区域可以分为栈、堆、静态存储区和常量存储区，局部变量，函数形参，临时变量都是在栈上获得内存的，它们获取的方式都是由编译器自动执行的。 利用指针，我们可以像汇编语言一样处理内存地址，C 标准函数库提供了许多函数来实现对堆上内存管理，其中包括：malloc函数，free函数，calloc函数和realloc函数。使用这些函数需要包含头文件stdlib.h。 四个函数之间的有区别，也
2013-06-19 13:32:55
688
转载 Shark Machine Learning Library --之运行篇
在上一篇博客里面，我们最后得到了Shark Machine Learning Library 的shark.lib 静态链接库。本文将继续讲解，使用得到的库，在VS2005 环境里运行一个shark自带的例子，这个例子叫做“TSP_GA”，看名字就知道了，使用遗传算法求解TSP问题的。OK,开始吧。第一步，先到这个路径Shark\examples\EALib 下面，找到本文要用的源
2013-06-18 20:58:18
922
转载 c++开源机器学习库（更新中）
1）mlpack is a C++ machine learning library.2）PLearn is a C++ library aimed at research and development in the field of statistical machine learning algorithms. Its originality is to allow to easil
2013-06-18 20:39:40
1499
deeplearning UFLDL Tutorial
2013-05-02
Statistical Data Mining Tutorials 数据挖掘
2013-03-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人