- 博客(7)
- 收藏
- 关注
RSS订阅转载 深入浅出搜索架构引擎、方案与细节
深入浅出搜索架构引擎、方案与细节（上）主要内容如下，本篇（上）会重点介绍：（1）全网搜索引擎架构与流程（2）站内搜索引擎架构与流程（3）搜索原理、流程与核心数据结构一、全网搜索引擎架构与流程全网搜索的宏观架构长啥样？全网搜索的宏观流程是怎么样的？全网搜索引擎的宏观架构如上图，核心子系统主要分为三部分（粉色部分）：（1）spider爬虫系统（2）search&index建立索引与查询索引系统...
2018-07-12 15:02:52
666
转载 自然语言处理-文本分类
一、模型的选择①特征数量很多，和样本数量差不多，选择逻辑回归（LR）或线性支持向量机（SVM）。②特征数量比较小，样本数量一般，不大也不小，选择SVM的高斯核函数版本。③数据量非常大，又非线性，使用决策树（DT）的升级版本-随机森林。④数据量巨大，特征向量也非常大，用神经网络深度学习模型。二、大致步骤1）定义阶段：定义数据以及分类体系，具体分为哪些类别，需要哪些数据。2）数据预处理：对文档做分词、...
2018-07-05 15:52:23
1717
转载 分治算法
一、基本思想及策略分治法的设计思想是：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。分治策略是：对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决，否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。这种算法设计策略叫做分治法。二、分治法适用的情况 分治法所...
2018-06-28 19:38:26
242
原创 递归算法和经典递归例子
一、什么叫递归 递归函数就是直接或间接调用自身的函数，也就是自身调用自己。二、一般什么时候使用递归？ 递归是常用的编程技术，其基本思想就是“自己调用自己”，一个使用递归技术的方法即是直接或间接的调用自身的方法。递归方法实际上体现了“以此类推”、“用同样的步骤重复”这样的思想。 还有些数据结构如二叉树，结构本身固有递归特性；此外，有一类问题，其本身没有明显的递归结构，但用递归程序求解比其他...
2018-06-28 18:52:55
16047
2
原创 基于树的查找算法
一、二叉排序树1.二叉排序树性质首先二叉排序树也是一棵二叉树，所谓二叉树，就是“任何节点最多只允许两个子节点”，这两个子节点称为左右子节点。（1）、就是若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值； （2）、若它的右子树不空，则右子树上所有节点的值均大于其根节点的值。 （3）、换句话说就是：任何节点的键值一定大于其左子树中的每一个节点的键值，并小于其右子树中的每一个节点的键值。 2...
2018-06-23 22:00:10
599
原创 查找算法攻略
第一类——比较式查找算法（1）基于线性表的查找：顺序查找、折半查找即二分查找、索引查找即分块查找（2）基于树的查找：二叉排序树、B树、AVL树等第二类——散列法（不需要比较）一、顺序查找1.算法原理：顺序查找就是按顺序从头到尾依次往下查找，找到数据，则提前结束查找，找不到便一直查找下去，直到数据最后一位。2.核心代码public static int search(int[] a, int num...
2018-06-23 11:29:32
207
转载 程序员进阶-八大算法攻略
常见的八大排序算法，以及它们之间的关系如下所示：一、插入排序-直接插入排序 1.算法思想：直接插入排序是一种简单插入排序，基本思想是：把n个待排序的元素看成为一个有序表和一个无序表。开始时有序表中只包含1个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，将它插入到有序表中的适当位置，使之成为新的有序表，重复n-1次可完成排序过程 。 很简单吧，接下...
2018-06-22 17:15:51
1347
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人