cjKing的博客_51CTO博客

搜索引擎技术之概要预览

搜索引擎技术之概要预览前言近些天在学校静心复习功课与梳理思路（找工作的事情暂缓），趁闲暇之际，常看有关搜索引擎相关技术类的文章，接触到不少此前未曾触碰到的诸多概念与技术，如爬虫，网页抓取，分词，索引，查询，排序等等，更惊叹于每一幅精彩的架构图

搜索引擎

搜索

全文检索

lucene

数据库

原创 2021-08-16 11:20:11 196 阅读

微软公司等数据结构+算法面试100题2010版全部出炉

微软等公司数据结构+算法面试100题2010版首次完整亮相更新：现今，这100题的答案已经全部整理出来了，微软面试100题2010年版全部答案集锦：关于此100道面试题的所有一切详情，包括答案，资源下载，帖子维护，答案更新，都请参考此文：横空出世，席卷Csdn [评微软等数据结构+算法面试100题]。以下100题有部分题目整理自

字符串

数组

链表

结点

百度

转载 2021-08-16 11:19:44 1316 阅读

[置顶]横空出世，席卷互联网--评微软等公司数据结构和算法面试100题

横空出世，席卷互联网 ---评微软数据结构+算法面试100题说明：本文原题为：“横空出世，席卷Csdn [评微软等公司数据结构+算法面试100题]”，但后来此微软100题（加上后续的80道，共计180道面试题）系列已被网络上大量疯狂转载，因此特改为上述

.net

数据结构

hive

html

海量数据处理

转载 2021-08-16 11:18:18 116 阅读

国内首款安全软件开源，金山卫士源码共享

[分享]国内首款安全软件开源，金山卫士源码共享昨日新闻，最新报道：12月1日，金山网络高调启动金山卫士开源计划，宣布将金山卫士全面开源，任何第三方的厂商或者个人均可自由下载和使用金山卫士源代码，不限制开源后的代码进行商业性的使用。这是国内首个安全软件开源，从此以后，任何厂商和个人均可拥有属于自己的安全软件，同时也能分享自己的开发成果，加入到反病毒的事业中来。金山网络CEO傅盛宣布，"开

上传

自由软件

下载地址

漏洞扫描

转载 2021-08-16 11:16:29 484 阅读

网友答案整理I：微软等面试100题系列之网友精彩回复 [一]

微软等数据结构+算法面试100题系列之网友精彩回复 [一] ------------------------------ 一直不断有网友来信，想要微软等100题的答案，可由于整理这100题的答案，分量太大。所以，后60题的答案，一直迟迟未得出炉。我也早已经在前面的博文中，有所阐述： ===== 由于答案的整理不像题目那般，除了自己所有的，还可以从网上搜集，而这个答案，全都得由自

.net

链表

数组

递归

结点

转载 2021-08-16 11:16:03 567 阅读

经典算法研究系列：五、红黑树算法的实现与剖析

红黑树算法的层层剖析与逐步实现 ---- 本文主要参考：算法导论第二版本文主要代码：参考算法导论。本文图片来源：个人手工画成、算法导论原书。推荐阅读：Leo J. Guibas 和 Robert Sedgewick 于1978年写的关于红黑树的一篇论文。---------------------------------------------

红黑树

结点

删除结点

算法导论

操作过程

转载 2021-08-16 11:14:58 130 阅读

教你透彻了解红黑树

结点

红黑树

父节点

算法导论

查找树

转载 2021-08-16 11:14:09 141 阅读

一步一图一代码，一定要让你真正彻底明白红黑树

一步一图一代码，一定要让你真正彻底明白红黑树本文参考：I、 The Art of Computer Programming Volume III、 Introduction to Algorithms, Second EditionIII、The Annotated STL SourcesIV、 WikipediaV、 Algorithms In C Third

红黑树

父节点

结点

删除结点

.net

转载 2021-08-16 11:13:14 41 阅读

经典算法研究系列：九、图像特征提取与匹配之SIFT算法

经典算法研究系列：九、SIFT算法研究推荐阅读：David G. Lowe, "Distinctive image features from scale-invariant keypoints," International Journal of Computer Vision, 60, 2 (2004), pp. 91-110--------------------------

特征点

尺度空间

描述符

卷积

特征向量

转载 2021-08-16 11:12:29 343 阅读

十、从头到尾彻底理解傅里叶变换算法、上

经典算法研究系列：十、从头到尾彻底理解傅里叶变换算法、上 ------------------------------------从头到尾彻底理解傅里叶变换算法、上前言第一部分、 DFT第一章、傅立叶变换的由来第二章、实数形式离散傅立叶变换（Real DFT）从头到尾彻底理解傅里叶变换算法、下第三章、复数第四章、复数形式离散傅立叶变换前言：“关于傅立叶变换，无论是书本还是在网上可

傅立叶变换

傅里叶变换

时域

频域

数组

转载 2021-08-16 11:11:55 123 阅读

结构之法算法之道CSDN博客-第一、二期全部博文集锦[CHM 文件下载]

结构之法

算法之道

.net

下载地址

百度

转载 2021-08-16 11:10:58 35 阅读

搜索引擎技术之概要预览

搜索引擎技术之概要预览前言近些天在学校静心复习功课与梳理思路（找工作的事情暂缓），趁闲暇之际，常看有关搜索引擎相关技术类的文章，接触到不少此前未曾触碰到的诸多概念与技术，如爬虫，网页抓取，分词，索引，查询，排序等等，更惊叹于每一幅精彩的架构图，特此，便有记录下来的冲动，以作备忘。本文从最基本的搜索引擎的概念谈起，到全文检索的概念，由网络蜘蛛，分词技术，系

搜索引擎

搜索

全文检索

lucene

数据库

转载 2021-08-16 11:10:14 91 阅读

十月百度，阿里巴巴，迅雷搜狗最新面试五十三题（持续更新中10.16）

数组

笔试题

百度

服务器

字符串

原创 2021-08-16 11:01:03 257 阅读

关于查找数组中最小的k个元素的解答、updated

关于查找数组中最小的k个元素的全面讨论与解答原文以上的内容已删。因为我觉得，讨论的乱七八糟，漏洞百出。忘读者见谅。这个关于寻找最小的k个元素的问题，在程序员面试题狂想曲系列中，马上会有所彻底的阐述。敬请期待。litaoye：其实LZ完全不必动摇，Nth Element绝对是O(n)的，

数组

算法导论

超链接

中位数

原创 2021-08-13 18:00:28 64 阅读

经典算法研究系列：八、再谈启发式搜索算法

A*搜索算法，作为经典算法研究系列的开篇文章，之前已在本BLOG内有所阐述。但要真正理解A*搜索算法，还是得先从启发式搜索算法谈起。

搜索

搜索算法

启发式搜索

启发式算法

sed

转载 2021-08-13 17:47:18 1516 阅读

精通八大排序算法系列：二、堆排序算法

此精通排序算法系列，前一节，已讲过了一、快速排序算法，其中，快速排序每一趟比较用时O（n），要进行lgn次比较，才最终完成整个排序复杂度才为O

结点

排序算法

运行时间

数组

最小堆

转载 2021-08-13 17:46:16 105 阅读

十、从头到尾彻底理解傅里叶变换算法、下

从头到尾彻底理解傅里叶变换算法

傅立叶变换

傅里叶变换

ide

正弦波

卷积

原创 2021-08-13 17:44:52 289 阅读

经典算法研究系列：九之续、sift算法的编译与实现

昨日，下载了Rob Hess的sift库，将其源码粗略的看了看，想要编译时，遇到了不少问题，先修改了下代码，然后下载opencv、gsl。

系统变量

环境变量

头文件

.net

应用程序

原创 2021-08-13 17:43:07 134 阅读

二之再续、Dijkstra 算法+fibonacci堆的逐步c实现

来考虑一个问题，平面上6个点，A,B,C,D,E,F，假定已知其中一些点之间的距离，现在，要求A到其它5个点，B,C,D,E,F各点的最短距离。

结点

最短距离

最短路径

伪代码

优先队列

转载 2021-08-13 17:42:02 138 阅读

记2个月来，我在Csdn 掀起的微软面试风暴

2010年冬风暴来袭：记2个月来，我在Csdn掀起的面试风暴---年底的冬日纪念与新年祝福作者：July时间：2010年年底----------------------------------------------2010年10月11日，是个值得我个人纪念的日子。那天，我正式注册了Csdn

数据结构

上传

未整理

原创 2021-08-13 17:41:37 52 阅读

红黑树的c实现完整源码

红黑树c源码实现与剖析作者：July、那谁时间：二零一一年一月三日-------------------------前言：红黑树作为一种经典而高级的数据结构，相信，已经被不少人实现过，但不是因为程序不够完善而无法运行，就是因为程序完全没有注释，初学者根本就看不懂。此份红黑树的c源码最初从linux-lib-rbtree.c而来，

红黑树

结点

删除结点

源码实现

源码剖析

原创 2021-08-13 17:40:05 166 阅读

红黑树从头至尾插入和删除结点的全程演示图

目前国内图书市场上，抑或网上讲解红黑树的资料层次不齐，混乱不清，没有一个完整而统一的阐述

红黑树

父节点

结点

参考文献

删除结点

转载 2021-08-13 17:40:02 62 阅读

一之续、A，Dijkstra，BFS算法性能比较及A算法的应用

最短路径的各路算法A*算法、Dijkstra 算法、BFS算法，都已在本BLOG内有所阐述了

结点

搜索

sed

估值

时间复杂度

转载 2021-08-13 17:37:18 741 阅读

图算法领域10大经典算法

图算法领域10大经典算法作者:July 二零一一年二月十四日。参考：维基百科、本BLOG 内经典算法研究系列10篇文章。博主说明：1、本文囊括了图算法领域中的全部20个重要算法，并从中甄选出了此十大算法。2、此十大算法的评选是以我个人之见而选，其它虽未囊括于10之内，但都在本文中有所提到。-----------

经典算法

结点

时间复杂度

.net

hive

原创 2021-08-13 17:23:38 233 阅读

永久优化：微软技术面试100题第1-10题答案修正与优化

永久优化：微软技术面试100题第1-10题答案修正与优化作者：July、Sorehead。时间：二零一一年三月二十五日。出处：http://blog.csdn.net/v_JULY_v。---------------------------------------前言：自从微软面试100题发布以来，得到了千千万万热心网友的支持与关注，和帮助。

链表

数组

结点

查找树

子数组

转载 2021-08-13 16:51:53 66 阅读

[整理III]微软等数据结构+算法面试100题[最新第61-80题]

精选微软等数据结构+算法面试100题[第61-80题] --最新整理公布昨日，11.19，最新整理了，第61-80题，现在公布。可以这么说，绝大部分的面试题，都是这100道题系列的翻版，此微软等公司数据结构+算法面试100题系列，是极具代表性的经典面试题。我曾经暗暗问自己，不知道我是否把

链表

结点

数组

字符串

数据结构

转载 2021-08-13 16:47:50 84 阅读

红黑树的c++完整实现源码

红黑树的c++完整实现源码 ------------------------------------------- 前言：本人的原创作品红黑树系列文章，至此，已经写到第5篇了。虽然第三篇文章：红黑树的c源码实现与剖析，用c语言完整实现过红黑树，但个人感觉，代码还是不够清晰。特此，再奉献出一份c++的完整实现源码，以飨读者。此份c++实现源码，代码紧凑了许多，也清晰了不少，同时采

红黑树

#include

结点

伪代码

删除结点

转载 2021-08-13 16:46:34 1201 阅读

程序员编程艺术：第三章续、Top K算法问题的实现

程序员编程艺术：第三章续、Top K算法问题的实现前奏在上一篇文章，程序员面试题狂想曲：第三章、寻找最小的k个数中，后来为了论证类似快速排序中partition的方法在最坏情况下，能在O（N）的时间复杂度内找到最小的k个数，而前前后后updated了10余次。所谓功夫不负苦心人，终于得到了一个想要的结果。简单总结如下（详情，请参考

数组

结点

数据

红黑树

#include

转载 2021-08-13 16:45:33 78 阅读

程序员编程艺术：第十章、如何给10^7个数据量的磁盘文件排序

第十章、如何给10^7个数据量的磁盘文件排序前奏经过几天的痛苦沉思，最终决定，把原程序员面试题狂想曲系列正式更名为程序员编程艺术系列，同时，狂想曲创作组更名为编程艺术室。之所以要改名，我们考虑到三点：1、为面试服务不能成为我们最终或最主要的目的，2、我更愿把解答一道道面试题，ACM题等各类程序设计题目的过程，当做一种艺术来看待，3、艺术的提炼

数据

归并排序

位图

#include

多路归并

转载 2021-08-13 16:44:39 53 阅读

第九章三续：SIFT算法的应用--目标识别之Bag-of-words模型

SIFT算法的应用－目标识别之用Bag-of-words模型表示一幅图像引言本blog之前已经写了四篇关于SIFT的文章，请参考九、图像特征提取与匹配之SIFT算法，九（续）、sift算法的编译与实现，九（再续）、教你一步一步用c语言实现sift算法、上，及九（再续）、教你一步一步用c语言实现sift算法、下。上述这4篇文章对SIFT算法的原理和C

#include

特征点

直方图

c++

描述符

转载 2021-08-13 16:43:57 93 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	在线客服	网站地图	意见反馈

开源基础软件社区	51CTO学堂
51CTO	汽车开发者社区