算法学习

以下是为您整理出来关于【算法学习】合集内容,如果觉得还不错,请帮忙转发推荐。

【算法学习】技术教程文章

hash算法学习

1. Hash是什么,它的作用 先举个例子。我们每个活在世上的人,为了能够参与各种社会活动,都需要一个用于识别自己的标志。也许你觉得名字或是身份证就足以代表你这个人,但是这种代表性非常脆弱,因为重名的人很多,身份证也可以伪造。最可靠的办法是把一个人的所有基因序列记录下来用来代表这个人,但显然,这样做并不实际。而指纹看上去是一种不错的选择,虽然一些专业组织仍然可以模拟某个人的指纹,但这种代价实在太高了。 而对...

【算法学习笔记】51. 区间排序问题 SJTU OJ 1360 偶像丁姐的烦恼【代码】【图】

Description成为LL冠军的人气偶像丁姐最近比较烦,许多商业活动找上门来。因为每次商业活动给的毛爷爷都一样,所以丁姐希望能够尽可能多的参加这些活动。然而,商业活动的起止时间并不由丁姐说了算,因此丁姐想写一个程序,求出他最多能够参加的商业活动的数量。Input Format第一行一个数n,表示可选活动的数量。接下n行每行两个数,表示每个活动开始时间t1_i和结束的时间t2_i。Output Format一个数字,表示丁姐最多能够参加的活动...

搜索算法学习

广度优先、深度优先、A*算法、Minimax算法(参考http://blog.csdn.net/zkybeck_ck/article/details/45644471)Alpha-beta剪枝(参考http://blog.csdn.net/zkybeck_ck/article/details/45645031,http://blog.codinglabs.org/articles/2048-ai-analysis.html)原文:http://www.cnblogs.com/TheoryDance/p/7679829.html

我的算法学习之路【图】

关于严格来说,本文题目应该是我的数据结构和算法学习之路,但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法(比如算法导论指的实际上是数据结构和算法导论),所以我认为本文题目是合理的。假设你使用的是手机或平板设备,那么请点击以下的链接以获得更好的阅读效果:http://zh.lucida.me/blog/on-learning-algorithms/原文作者:Lucida这篇文章讲了什么?我这些年学习数据结构和算法的总结。一些不错的算法书籍和...

数据结构与算法学习(三)

单链表的整表*创建*:思路都是先创建空表,再插入.头插法:Void CreateListHead(LinkList *L,int n){LinkList p;int i;(*L)->next=NULL;srand(time(0));//初始化随机数*L=(LinkList)malloc(sizeof(Node));for(i=1;i<=n;i++){p=(LinkList)malloc(sizeof(Node));p->data=rand()%100+1;//rand范围为0-99,注意取模,%100得到两位数+1范围为1-100p->next=(*L)->next;(*L)->next=p;}} 尾插法:Void CreateListTail(LinkList *L,int n...

Reinforcement Learning Q-learning 算法学习-4

Q-learning 相关的资料 https://www.youtube.com/watch?v=V1eYniJ0Rnkgoogle deepmind 的Q-learning 算法打游戏的一个很酷的视频。请观看 1.http://www.pysnap.com/reinforcement-learning-in-python/ 2.http://www.nervanasys.com/demystifying-deep-reinforcement-learning/ 3.http://wanghaitao8118.blog.163.com/blog/static/13986977220153811210319/ 4.https://github.com/nivwusquorum/tensorflow-deepq 【开源:Tensorflo...

我的算法学习之路【图】

关于严格来说,本文题目应该是我的数据结构和算法学习之路,但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法(比如算法导论指的实际上是数据结构和算法导论),所以我认为本文题目是合理的。假设你使用的是手机或平板设备,那么请点击以下的链接以获得更好的阅读效果:http://zh.lucida.me/blog/on-learning-algorithms/原文作者:Lucida这篇文章讲了什么?我这些年学习数据结构和算法的总结。一些不错的算法书籍和...

经典算法学习——求数组里面第N大的数

这是一道面试的算法题,当然可以用很多排序算法来实现,这些都是比价常规的。但是这道题要求不能排序,并且时间复杂度不能超过O(n^2).这里我们借用快速排序的衍生算法来实现。关于快速排序的实现,可以参考《经典算法学习——快速排序》这篇博客。示例代码上传至:https://github.com/chenyufeng1991/Front-N。 每一次的快排,都需要找一个基准值,然后从数组的两边交替开始和基准值比较,右边比基准值小的数移到左边,左边比...

新手算法学习之路----二分法SmallestRectangle【代码】

题目:一个二维数组里面是由1和0构成的,里面所有的1都是相互关联的,有且只有一块由连续1构成的区域,请找出来最小能包括所有1的矩形,前提:给出一个任意二维数组以及其中的一个1的元素的x和y坐标。 0,1,1,0例如:int [2][3]a={{0,0,1,0}, 1 这一行含有1,映射到行边上为1 {0,1,1,0}, 1 同上 {0,1,0,0}} 1 同上解题思想...

BM算法学习【代码】

根据阮一峰大大的文章实现,不过没实现“搜索词中的上一次出现位置”(我直接实时查找,显然应该预处理):文章:http://www.ruanyifeng.com/blog/2013/05/boyer-moore_string_search_algorithm.html代码:// 偷懒就没使用预处理的方式int getLastIndex(int patternIndex, string pattern, char inStrChar){//在pattern中根据index取得在index前=char的indexfor (int i = patternIndex-1; i >= 0; --i){if (pattern[i] == inStrChar...