栈(stack)是简单的数据结构，但在计算机中使用广泛。它是有序的元素集合。栈最显著的特征是LIFO (Last In, First Out, 后进先出)。 通常对栈的操作分为：进栈（push），出栈（pop）。 在对栈的处理中，需要有一个栈顶指针（top），如图1-1所示。 (图1-1) (图1- ...
分类：
编程语言 时间：
2017-08-11 11:00:48
阅读次数：
226
队列（queue）在计算机科学中，是一种先进先出的线性表。它只允许在表的前端进行删除操作，而在表的后端进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。 ——来自360百科 队列的储存：（大体的结构可以用数组或者链表来实现）一般有两个指针，允许插入的一端 ...
分类：
编程语言 时间：
2017-08-11 10:57:41
阅读次数：
208
一直觉得自己的数据结构学习的不是很好,抽空练习练习下基础算法.先来张图,了解下算法这里是golang的代码实现，欢迎拍砖,算法比较简单,就是在出栈的节点上想了半天,这点欢迎packagemainimport( "fmt")const( greaterthan=iota//大于 equal//等于 lessthan//小于)//比较funccompa..
分类：
编程语言 时间：
2017-08-10 23:37:30
阅读次数：
184
我上一篇总结已经提到了现在正是开战的时期，现在我就来看看我这三个月究竟要怎样力挽狂澜才能走下去。 本文中将按照我的熟练程度给知识打分，分越低越紧迫。 1.基础算法 1.1 贪心（4） 出了它的话我肯定可以看出来，但是不确定能不能实现。 1.2 枚举（5） 这个……我想就不用说了吧…… 1.3 分治/ ...
分类：
其他好文 时间：
2017-08-09 22:13:28
阅读次数：
164
最近学习基础算法《统计学习方法》，看到利用EM算法估计高斯混合模型(GMM)的时候，发现利用贝叶斯的来理解高斯混合模型的应用其实非常合适。 首先，假设我们对于贝叶斯比较熟悉，对高斯分布也熟悉。本文将GMM用于聚类来举例。 除了简单的高斯分布，理论上通过组合多个不同的高斯分布可以构成任意复杂的分布函数 ...
分类：
其他好文 时间：
2017-08-09 16:49:39
阅读次数：
221
为什么要了解点数学基础 学习大数据分布式计算时多少会涉及到机器学习的算法，所以理解一些机器学习基础，有助于理解大数据分布式计算系统（比如spark）的设计。机器学习中一个常见的就是gradient descent算法，是线性回归问题的一个基础算法。gradient是数学概念。 Gradient 如果 ...
分类：
编程语言 时间：
2017-08-08 13:58:53
阅读次数：
241
ACM学习资料整理 声明：参考泥瓦匠BYSocket、POJ题目分类推荐 （很好很有层次感）整理所得 1 推荐题库 ? http://ace.delos.com/usaco/ 美国的OI 题库，如果是刚入门的新手，可以尝试先把它刷通，能够学到几乎全部的基础算法极其优化，全部的题解及标程还有题目翻译可 ...
分类：
其他好文 时间：
2017-08-05 12:30:23
阅读次数：
208
使用王道机试指南的电子书也有几天的时间了，终于看完了第二章《经典入门》，下面就来总结回顾一下最常见的六种算法/问题，为下一步刷题打好坚实基础。 套路是：先概述这种题型，然后总结我学到的和易错点。 ************************************题目都是九度OJ上的****** ...
分类：
编程语言 时间：
2017-08-03 20:16:44
阅读次数：
134
Q1. 为什么搜索引擎要用到文本分类？ 搜索引擎要处理海量文本，人工分类不现实，机器的自动分类对提高文本的分类效率至少起到了一个基准的效果。另外，文本分类跟搜索引擎系统可以进行信息互通，文本分类的输入是文本，输出可以是标签或者是否从属于某个分类。 Q2.文本分类基础算法 文本分类基础算法与机器学习、 ...
分类：
其他好文 时间：
2017-08-02 17:00:50
阅读次数：
124
最标准的最小割算法应用题目。 核心思想就是缩边：先缩小最大的边。然后缩小次大的边。依此缩小 基础算法：Prime最小生成树算法 只是本题測试的数据好像怪怪的，相同的算法时间执行会区别非常大，并且一样的代码替换。竟然会WA。系统出错的几率非常小。难倒測试系统本题会有错误？ 懒得继续測试这道题的系统了， ...
分类：
编程语言 时间：
2017-07-23 15:22:01
阅读次数：
150
