一、快速排序 数据结构不定最差时间复杂度O(n^2)最优时间复杂度O (n*log n)平均时间复杂度O (n*log n)最差空间复杂度根据实现的方式不同而不同 https://zh.wikipedia.org/wiki/%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F1、算法思想：从数列中挑出一个元素，称为"基准"（pivot），重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区结束之后...
??第一阶段：练经典经常使用算法，以下的每一个算法给我打上十到二十遍，同一时候自己精简代码， 由于太经常使用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都能够把程序打 出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal 要用并查集，不好写)3.大数（高精度）加减乘除 4.二分查找. (代码可在五行以内) 5.叉乘、判线段相交、然后写个凸包. 6.BFS、DFS,同一时候熟练hash 表(要熟...
1. Hash是什么，它的作用 先举个例子。我们每个活在世上的人，为了能够参与各种社会活动，都需要一个用于识别自己的标志。也许你觉得名字或是身份证就足以代表你这个人，但是这种代表性非常脆弱，因为重名的人很多，身份证也可以伪造。最可靠的办法是把一个人的所有基因序列记录下来用来代表这个人，但显然，这样做并不实际。而指纹看上去是一种不错的选择，虽然一些专业组织仍然可以模拟某个人的指纹，但这种代价实在太高了。 而对...
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...
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这篇文章讲了什么？我这些年学习数据结构和算法的总结。一些不错的算法书籍和...
这是一道面试的算法题，当然可以用很多排序算法来实现，这些都是比价常规的。但是这道题要求不能排序，并且时间复杂度不能超过O(n^2).这里我们借用快速排序的衍生算法来实现。关于快速排序的实现，可以参考《经典算法学习——快速排序》这篇博客。示例代码上传至：https://github.com/chenyufeng1991/Front-N。 每一次的快排，都需要找一个基准值，然后从数组的两边交替开始和基准值比较，右边比基准值小的数移到左边，左边比...
题目：一个二维数组里面是由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 同上解题思想...
根据阮一峰大大的文章实现，不过没实现“搜索词中的上一次出现位置”（我直接实时查找，显然应该预处理）:文章：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...
数据结构=线性（基本数据结构+逻辑数据结构）+非线性（二维数组， 多维数组， 广义表， 树结构， 图结构）本篇主要总结线性数据结构基本数据结构：顺序存储结构(数组)、链式存储结构(链表)数组：由有限个相同类型的变量所组成的有序集合 特点：查询快，增删慢 长度固定，不会自动扩容 数组的扩容其实是对数组的复制链表：由若干节点组成， 每个节点包含指向下一节点的指针 特点：查询慢，增删快 链表的第一个节点为头节点，最后一个...
public void test() { //-------------直接插入排序算法 Console.WriteLine("---------直接插入排序算法------------\n"); showArray(); // --------------归并排序算法 Console.WriteLine("---------归并排序算法------------\n"); showArray(); // --------------直接选择排序算法 Console.WriteLine("---------直接选择排序算...
于是乎，在丧心病狂的noip2017结束之后，我们很快就要迎来更加丧心病狂的省选了-_-||所以从写完上一篇博客开始到现在我一直深陷数据结构和网络流的漩涡不能自拔今天终于想起来写博客（只是懒吧......） 言归正传。省选级别的数据结构比NOIP要高到不知道哪里去了。noip只考一点线段树啊st表啊并查集啊之类的简单数据结构，而且应用范围很窄但是省选里面对数据结构，尤其是高级数据结构的要求就高了很多，更有一些题目看着就是数据结...