一，常用推荐系统算法总结1、Itemcf (基于商品的协同过滤)这个算法是cf中的一种，也是当今很多大型网站都在采用的核心算法之一。对于商城网站（以Amazon为代表，当然也包括京东那种具有搞笑特色的推荐系统在内），影视类推荐，图书类推荐，音乐类推荐系统来说，item的增长速度远不如user的增长速度，而且item之间的相似性远不如user之间的相似性那么敏感，所以可以在离线系统中将item的相似度矩阵计算好，以供线上可以近乎即时地进...
一、数据结构的存储方式1. 数据结构的基本存储方式 ：【数组】（顺序存储）和【链表】（链式存储）但实际上朗朗上口的数据结构 还有很多 【栈】 【队列】 【散列表】但其实实际上都是基于 【数组/链表】实现的。下面举两个例子 1.散列表： 通过散列函数把键映射到一个大数组里。而且对于解决散列冲突的方法，拉链法需要链表特性，操作简单，但需要额外的空间存储指针；线性探查法就需要数组特性，以便连续寻址，不需要指...
一.原理选择排序的原理非常简单，就是选出最小(大)的数放在第一位，在剩下的数中，选出最小(大)的数，放在第二位......重复上述步骤，直到最后一个数。二.过程原始数据第一次排序，选出最小的数1，交换1与25的位置第二次排序，选出剩下的数据中最小的数4，交换7与4的位置重复以上过程，最后三.代码#include <iostream> #include <vector>using namespace std;template <typename T> void SelectSort( vector<T> &nums ){int minInd...
推荐算法具有非常多的应用场景和商业价值，因此对推荐算法值得好好研究。推荐算法种类很多，但是目前应用最广泛的应该是协同过滤类别的推荐算法，本文就对协同过滤类别的推荐算法做一个概括总结，后续也会对一些典型的协同过滤推荐算法做原理总结。1. 推荐算法概述 推荐算法是非常古老的，在机器学习还没有兴起的时候就有需求和应用了。概括来说，可以分为以下5种： 1）基于内容的推荐：这一类一般依赖于自然语言处理...
1. 二分查找//递归版int binarySearch(constint arr[], int low, int high, int val) {if (low <= high){int mid = low + (high - low) / 2; // Do not use (low + high) / 2 which might encounter overflow issueif (val < arr[mid])return binarySearch(arr, low, mid-1, val);elseif (val > arr[mid])return binarySearch(arr, mid+1, high, val);elsereturn mid;}return -1; } //非递归版int binarySearch(constint arr[],...
线段树是一种维护 区间信息 的数据结构，普遍时间复杂度一次操作的时间复杂度为 \(\mathcal{O}(\log n)\)。例题 \(1\)：给定一长为 \(n\) 的序列 \(a\)，初始时 \(a_i=0\)，现有 \(m\) 次操作，每次操作为以下两种之一：1 pos val：将 \(a_{pos}\) 加上 \(val\);2 l r: 求 \(\sum\limits_{i=l}^{r}a_i\).例题 \(2\)：给定一长为 \(n\) 的序列 \(a\)，初始时 \(a_i=0\)，现有 \(m\) 次操作，每次操作为以下两种之一：1 l r val：将 ...
对本科使用的数据结构课本感情很深, 当初学的时候, 并不需要上机编程, 考试时只需写出伪代码即可. 而今, 实现的细节已经变得必须了, 所以, 再次拿出课本, 复习一下实现细节 数据结构和算法1. 堆的实现(插入, 删除, 初始化, 以最大根为例) 2. 快排的实现3. 归并排序的实现4. 数组实现队列 1. 堆的实现, 代码?123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616...
给定链表的表头节点head,实现删除链表的中间节点的函数 推展： 给定链表的头节点，整数a 和 整数 b,实现删除a/b处节点的函数 先来分析原问题， 长度1 直接返回 长度2 将头节点删除 长度3 删除第二个 长度4 删除第二个 长度5 删除第三个。。。。。。长度每增加2 删除的节点就向后移动一个节点如果要删除一个节点，则需要找到待删除节点的前一个节点package TT;public class Test87 {public class Node{public int value;public N...
时间复杂度上，红黑树在平均情况下插入，查找以及删除上都达到了lgN的时间复杂度。那么有没有查找效率更高的数据结构呢，答案就是本文接下来要介绍了散列表，也叫哈希表(Hash Table)什么是哈希表哈希表就是一种以 键-值(key-indexed) 存储数据的结构，我们只要输入待查找的值即key，即可查找到其对应的值。哈希的思路很简单，如果所有的键都是整数，那么就可以使用一个简单的无序数组来实现：将键作为索引，值即为其对应的值，这样...
冒泡排序代码：#include <iostream> #include <string>using namespace std; template<class ItemType>void bubbleSort(ItemType theArray[], int n) {bool sorted = false; // False when swaps occurint pass = 1;while (!sorted && (pass < n)){// At this point, theArray[n+1-pass..n-1] is sorted// and all of its entries are > the entries in theArray[0..n-pass]sorted = true; // Assume sortedfor (int index = 0; in...
JAVA面试中经常问到排序算法问题，本人结合网络上一些资源整理了编写一下常用的Demo，并附带运行结果，希望能帮助到大家。/** * @Title: 冒泡排序 * @Description: 将数组中相邻两位进行比较，较大（或较小）位置靠后 * @Description: 效率低，实现简单 * @Description: 最理想情况的时间复杂度为O(n)/最坏的时间复杂度为O(n^2)。 * @param [3, 8, 2, 5, 7] 输出结果 [2, 3, 5, 7, 8] * @return void */ p...
堆排序概念：第一个非叶子节点: 小于size/2的部分;非叶子节点的区间: [0, size/2); (注意是左闭右开)最大堆:满足父节点head, arr[head]<=arr[2*head+1] && arr[head]<=arr[2*head+2]非叶子节点的子树才需要调整(没有子节点的树何谈调整) ps: 全文使用的下标均是从0开始堆排序过程初始化堆: 从size/2到0调整堆, 使得堆满足条件;调整堆: 如果head在非叶子节点的区间, 即head 属于[0,size/2), 则需要检查是否需要调整, 从head, 2head+...
javascript常用数组算法总结 不管是在面试中还是在笔试中，我们都会被经常问到关于javascript数组的一些算法，比方说数组去重、数组求交集、数组扰乱等等。今天抽点时间把javascript中的一些常用的数组算法做一下总结，以方便大家面试笔试或者日常开发过程中用到。其中部分算法来自网络，这里做了下汇总整理。文章末尾我会把参考的来源附上去，如果直接看算法比较枯燥的可以到参考文献里去看，讲解的非常不错。 1、数组去重 ...
1. 嵌套循环连接 （NESTED LOOP Join）嵌套连接把要处理的数据集分为外循环（驱动数据源）和内循环（被驱动数据源），外循环只执行一次（先执行），内循环执行的次数等于外循环执行的数据集个数。这种连接的好处是内存使用非常少。如果驱动数据源有限，且被驱动表在连接列上有相应的索引，则这种连接方式才是高效的。在OLTP系统上常见到这种连接方式。2. 排序合并连接 （Sort Merge Join）顾名思义，排序合并就是先分别对待连接的数...
一般实际生活中我们遇到的算法分为四类： 一>判定性问题 二>最优化问题 三>构造性问题 四>计算性问题而今天所要总结的算法就是着重解决 最优化问题 《算法之道》对三种算法进行了归纳总结，如下表所示： 标准分治动态规划贪心算法适用类型通用问题优化问题优化问题子问题结构每个子问题不同很多子问题重复（不独立）只有一个子问题 最优子结构不需要必须满足必须满足子问题数全部子问题都要...