摘要：
最近做了一些累计用户的统计，遇到一点问题，引起了一些小小的思考，因此写下这样一篇文章，废话不多，直接开始正文吧。 由一个问题引入：统计每天累计用户如何实现？ 毫无疑问，会有2种常见的计算方法： 一、每天计算截至当天的累计用户数，并保存； 二、计算每天新增用户，新增用户+前一天累计用户； 阅读全文
摘要：
静态链表 对于没有指针的编程语言，可以用数组替代指针，来描述链表。让数组的每个元素由data和cur两部分组成，其中cur相当于链表的next指针，这种用数组描述的链表叫做静态链表，这种描述方法叫做游标实现法。我们对数组的第一个和最后一个元素做特殊处理，不存数据。让数组的第一个元素cur存放第一个备 阅读全文
摘要：
队列的定义 队列（queue）是只允许在一端进行拆入操作，而在另一端进行删除操作的线性表。队列是一种先进先出（First In First Out）的线性表，简称FIFO。允许插入的一段称为队尾，允许删除的一端称为队头。 队列的应用非常频繁，例如排队，键盘输入到显示器输出等。 队列的抽象数据类型 循 阅读全文
摘要：
栈与队列 栈是限定仅在表尾进行插入和删除操作的线性表。 队列是只允许在一端进行拆入操作、而另一端进行删除操作的线性表。 栈的定义 栈（stack）是限定仅在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端称为栈顶（top），另一端称为（bottom），不含任何元素的栈称为空栈。栈又称为后进 阅读全文
摘要：
线性表链式存储结构 为了解决线性表插入、删除操作复杂和空间大小不灵活等缺点， 可以用链式存储结构表示线性表。链式存储结构的定义为：为了表示每个数据元素ai与其直接后继数据元素ai+1之间的逻辑关系，对数据元素ai来说，除了存储其本身的信息之外，还需要存储一个指示其后继的信息（即直接后继的存储位置）。 阅读全文
摘要：
线性表：零个或者多个元素的有限序列。包括顺序表和链表（单向链表、循环链表、双向链表、循环双向链表） 线性表的定义 若将线性表记为（a1,...,ai-1,ai,ai+1,...,an）,则表中 ai-1领先于ai，ai领先于ai+1，称ai-1是ai的直接前驱元素，ai+1是ai的直接后继元素。当i 阅读全文
摘要：
算法（Algroithm）：是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。 算法的特性 输入输出：零个或多个输入（打印hello world不需要输入），一个或多个输出 有穷性：算法在执行有限的步骤之后，自动结束而不会出现无线循环，并且每一个步奏在可接 阅读全文
摘要：
数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间关系和操作等相关问题的学科。 一些基本概念和术语 数据：描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。包括声音、图片、视频等。 数据元素：组成数据的、有一定意义的基本单位，在计算机中通 阅读全文
摘要：
资料链接 Shell有两种执行命令的方式： 交互式（Interactive）：解释执行用户的命令，用户输入一条命令，Shell就解释执行一条。 批处理（Batch）：用户事先写一个Shell脚本(Script)，其中有很多条命令，让Shell一次把这些命令执行完，而不必一条一条地敲命令。 shell 阅读全文
摘要：
1.9. Naive Bayes朴素贝叶斯是一种监督学习的算法，基于贝叶斯公式和“朴素”的假设——特征之间相互独立。给出分类变量y和相互之间独立的特征x1到xn,贝叶斯公式如下：根据独立性假设有对于所有的i,它们的关系可以表示为上面的公式中，P(x1,x2,...,xn)为一个常数，因此可以用下面的... 阅读全文