2017年04月_AI蒸汽人

11月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创【数据结构-栈】杂记

前缀、中缀、后缀表达式举例：(3 + 4) × 5 - 6 就是中缀表达式- × + 3 4 5 6 前缀表达式3 4 + 5 × 6 - 后缀表达式中缀表达式（中缀记法）中缀表达式是一种通用的算术或逻辑公式表示方法，操作符以中缀形式处于操作数的中间。中缀表达式是人们常用的算术表示方法。虽然人的大脑很容易理解与分析中缀表达式，但对计算机来说中缀表达式却是很复杂的，因此计算表达式的值

2017-04-30 14:08:27 238

原创【算法-排序】杂记

1.快速排序最坏情况就是每次选的基准数都和其他数做过比较,共需比较( n -1) + ( n -2) + … + 1 = n( n -1) /22. 空间复杂度。冒泡排序,简单选择排序,堆排序,直接插入排序,希尔排序的空间复杂度为O(1),因为需要一个临时变量来交换元素位置,(另外遍历序列时自然少不了用一个变量来做索引) 快速排序空间复杂度为logn(因为递归调用了) , 归并排序空间复杂是O

2017-04-25 21:16:24 755 1

原创【机械学习】杂记

1.详细 CRF简介Conditional Random Field：条件随机场，一种机器学习技术（模型）CRF由John Lafferty最早用于NLP技术领域，其在NLP技术领域中主要用于文本标注，并有多种应用场景，例如：分词（标注字的词位信息，由字构词）词性标注（标注分词的词性，例如：名词，动词，助词）命名实体识别（识别人名，地名，机构名，商品名等具有一定内在规律的实体名词）本文主要

2017-04-24 13:36:00 393 1

原创【数据结构-数组】杂记

1.合并两个已排序的数组/** * @author iamzken * 2015-8-28 * 合并两个有序数组 * */ public class Sorter2 { public static void merge2SortedArray(int[] a , int[] b , int[] c){ //a数组的当前索引 int i = 0; //b数组的当

2017-04-23 21:54:50 571

原创【数据结构-队列】杂记

1.循环队列是队列的一种顺序存储结构，用队尾指针 rear 指向队列中的队尾元素，用排头指针 front 指向排头元素的前一个位置。循环链表是用不连续的存储单元存储数据，它有一个表头结点，队头指针指向表头结点，最后一个结点的指针域指向表头结点。二叉链表是树的二叉链表实现方式。栈是一种特殊存取方式的线性表。2.循环队列解决的是“假溢出”问题，但是仍然会出现真正的溢出问题假溢出指的是下标

2017-04-23 15:56:54 253

原创【数据结构-字符串】杂记

1. 对于一个字符串变量，例如”adereegfbw”,它的子串就是像”ader”这样可以从中找到的连续的字符串。字符串”adereegfbw”本身也属于它本身最长的子串。子串数量的计算方法 ab的子串：a、b、ab和一个空子串共4个即（2+1+1）个，abc的子串：a、 b、 c、 ab、 bc 、abc和一个空子串共（3+2+1+1）个，所以若字符串的长度为n,则子串的个数就是[n

2017-04-22 18:50:39 608

转载详解KMP算法

<div class="clear"></div> <div class="postBody"> <div id="cnblogs_post_body"><p>KMP算法应该是每一本《数据结构》书都会讲的，算是知名度最高的算法之一了，但很可惜，我大二那年压根就没看懂过~~~</p>之后也在很多地方也都经常看到讲解KMP算法的文章，看久了好像也知道是怎么一回事，但总感觉有些地

2017-04-19 19:22:49 231

原创【算法-查找】杂记

1.二分查找（折半查找）二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则

2017-04-19 14:44:34 704

堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先讲解下什么是数据结构中的二叉堆。1.二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。2．每个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。当父结点的键值总是大于或等于任何一个子节点的键值时为最大堆。当

2017-04-18 13:57:59 234

原创 [linux]杂记2

在linux命令中reboot是重新启动，shutdown -r now是立即停止然后重新启动，都说他们两个是一样的，其实是有一定的区别的。shutdown命令可以安全地关闭或重启Linux系统，它在系统关闭之前给系统上的所有登录用户提示一条警告信息。该命令还允许用户指定一个时间参数，可以是一个精确的时间，也可以是从现在开始的一个时间段。精确时间的格式是hh:mm，表示小时和分钟，时间段由+ 和分

2017-04-05 17:10:31 183