![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
algorithms
文章平均质量分 63
「已注销」
这个作者很懒,什么都没留下…
展开
-
散列表的开放寻址法
开放寻址法(open addressing)中,所有元素都存放在槽中,在链表法散列表中,每个槽中保存的是相应链表的指针,为了维护一个链表,链表的每个结点必须有一个额外的域来保存它的前戏和后继结点。开放寻址法不在槽外保存元素,不使用指针,也不必须为了维护一个数据结构使用额外的域,所有可以不用存储指针而节省的空间,使得可以用同样的空间来提供更多的槽,也潜在地减少了冲突,提高了检索速度。 为了使用转载 2014-10-23 12:12:45 · 2614 阅读 · 0 评论 -
不用临时变量交换两个数的值
就地交换两个数是比较经典而且基础的算法之一。 我们要交换两个数字,通常的做法就创建一个中间变量,然后进行循环赋值,比如说下面的代码: void Switch(int* p1, int* p2) { int tmp = *p1; *p1 = *p2; *p2 = tmp; } 这种做法是最常见的一种交换两个数字的方法,但研究算法的人总是会提出比较诡异的转载 2014-11-02 18:54:15 · 395 阅读 · 0 评论 -
algorithms
再好的编程技巧,也无法让一个笨拙的算法qisihuish转载 2014-10-19 22:25:39 · 490 阅读 · 0 评论 -
冒泡,插入,折半插入,希尔,快速,简单选择排序源码总结
#include iostream> using namespace std; //各种排序方法: /**冒泡排序法**/ //它的时间复杂度为O(n^2),虽然不及堆排序、快速排序的O(nlogn,底数为2),但是有两个优点:1.“编程复杂度”很低,很容易写出代码;2.具有稳定性,这里的稳定性是指原序列中相同元素的相对顺序仍然保持到排序后的序列,而堆排序、快速排序均不具有转载 2014-12-24 13:53:40 · 592 阅读 · 0 评论 -
当推荐算法开源包多如牛毛,为什么我们还要专门的推荐算法工程师
作为一个推荐系统的菜鸟,在机器学习领域的鄙视链中,我感觉一直地位不高,时常被搞NLP CV语音等高科技技术的朋友鄙视。 最近甚至被人问,推荐算法开源包多如牛毛,我们为什么还要专门的推荐算法工程师?(难道想要辞退我!?惊) 不得不说,我想吐槽这个观点很久了。事实上搞推荐的工作不等于 import IBCF 或者 import time SVD++ import tensor啊摔!转载 2015-09-06 15:15:33 · 457 阅读 · 0 评论 -
自己动手写一个推荐系统
废话: 最近朋友在学习推荐系统相关,说是实现完整的推荐系统,于是我们三不之一会有一些讨论和推导,想想索性整理出来。 在文中主要以工程中做推荐系统的流程着手,穿插一些经验之谈,并对于推荐系统的算法的学术界最新的研究进展和流派作一些介绍。当然由于我做推荐系统之时还年幼,可能有很多偏颇甚至错误的见解,就当抛砖引玉,还请各位大大指点。 Reading lists转载 2015-09-06 15:24:51 · 513 阅读 · 0 评论