普通网友-优快云博客

转载 [读书笔记]-大话数据结构-3-线性表(三)-静态链表、循环链表和双向链表

静态链表对于没有指针的编程语言，可以用数组替代指针，来描述链表。让数组的每个元素由data和cur两部分组成，其中cur相当于链表的next指针，这种用数组描述的链表叫做静态链表，这种描述方法叫做游标实现法。我们对数组的第一个和最后一个元素做特殊处理，不存数据。让数组的第一个元素cur存放第一个备用元素（未被占用的元素）下标，而数组的最后一个元素cur存放第一个有值的元素下标...

2017-11-13 19:46:00 187

转载 [读书笔记]-大话数据结构-4-栈与队列(二)-队列

队列的定义队列（queue）是只允许在一端进行拆入操作，而在另一端进行删除操作的线性表。队列是一种先进先出（First In First Out）的线性表，简称FIFO。允许插入的一段称为队尾，允许删除的一端称为队头。队列的应用非常频繁，例如排队，键盘输入到显示器输出等。队列的抽象数据类型ADT 队列(Queue)Data '''同线性表。元...

2017-11-08 19:00:00 176

转载 [读书笔记]-大话数据结构-4-栈与队列(一)-栈、共享栈和链栈

栈与队列栈是限定仅在表尾进行插入和删除操作的线性表。队列是只允许在一端进行拆入操作、而另一端进行删除操作的线性表。栈的定义栈（stack）是限定仅在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端称为栈顶（top），另一端称为（bottom），不含任何元素的栈称为空栈。栈又称为后进先出（Last In First Out）的线性表，简称L...

2017-11-08 16:24:00 173

转载 [读书笔记]-大话数据结构-3-线性表(二)-线性表的链式存储

线性表链式存储结构为了解决线性表插入、删除操作复杂和空间大小不灵活等缺点，可以用链式存储结构表示线性表。链式存储结构的定义为：为了表示每个数据元素ai与其直接后继数据元素ai+1之间的逻辑关系，对数据元素ai来说，除了存储其本身的信息之外，还需要存储一个指示其后继的信息（即直接后继的存储位置）。我们把存储数据元素信息的域称为数据域，把存储直接后继位置的域称作为指针。这两部分...

2017-10-30 11:30:00 160

转载 [读书笔记]-大话数据结构-3-线性表(一)-线性表的顺序存储

线性表：零个或者多个元素的有限序列。包括顺序表和链表（单向链表、循环链表、双向链表、循环双向链表）线性表的定义若将线性表记为（a1,...,ai-1,ai,ai+1,...,an）,则表中 ai-1领先于ai，ai领先于ai+1，称ai-1是ai的直接前驱元素，ai+1是ai的直接后继元素。当i=1,2,...,n-1时，ai有且仅有一个直接后继，当i=2,3,...,n...

2017-10-25 11:53:00 168

转载 [读书笔记]-大话数据结构-2-算法

算法（Algroithm）：是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。算法的特性输入输出：零个或多个输入（打印hello world不需要输入），一个或多个输出有穷性：算法在执行有限的步骤之后，自动结束而不会出现无线循环，并且每一个步奏在可接受的时间内完成。确定性：算法的每一步都有确定的含义，不会出现二义性。可行...

2017-10-23 17:43:00 109

转载 [读书笔记]-大话数据结构-1-数据结构绪论

数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间关系和操作等相关问题的学科。一些基本概念和术语数据：描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。包括声音、图片、视频等。数据元素：组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理。也被称为记录。例如牛、马、羊、鸡全是禽类的数...

2017-10-23 11:17:00 106

转载 Linux Shell脚本教程：30分钟玩转Shell脚本编程(笔记)

资料链接Shell有两种执行命令的方式：交互式（Interactive）：解释执行用户的命令，用户输入一条命令，Shell就解释执行一条。批处理（Batch）：用户事先写一个Shell脚本(Script)，其中有很多条命令，让Shell一次把这些命令执行完，而不必一条一条地敲命令。 shell脚本有循环和控制语句，为解释执行，不需要编译。常见的Shell...

2016-02-01 17:07:00 292

转载 scikit-learn学习 - 朴素贝叶斯

1.9. Naive Bayes朴素贝叶斯是一种监督学习的算法，基于贝叶斯公式和“朴素”的假设——特征之间相互独立。给出分类变量y和相互之间独立的特征x1到xn,贝叶斯公式如下：根据独立性假设有对于所有的i,它们的关系可以表示为上面的公式中，P(x1,x2,...,xn)为一个常数，因此可以用下面的判别规则：我们用最大后验...

2015-12-25 18:10:00 275

转载 scikit-learn学习 - 决策树

1.10. Decision Trees决策树（Decision Trees ，DTs）是一种无监督的学习方法，用于分类和回归。它对数据中蕴含的决策规则建模，以预测目标变量的值。某些情况，例如下面的例子，决策树通过学习模拟一个包含一系列是否判断的正弦曲线。树越深，决策树的规则和拟合越复杂。决策树的一些优点：易于理解和解释。数可以可视化。几乎不需要数据预处理。其...

2015-12-24 12:31:00 210

转载 [阅读]Think Python - CH3 Functions

调用函数在程序中，函数是一段被命名的语句，进行某个运算。当你定义一个函数时，需要指明函数名和语句。然后，可以通过函数名调用函数。我们已经见过函数调用了：>>> type(32)<type 'int'>函数名为type。括号内的表达式叫做函数的参数。这个函数的结果，是返回参数的类型。一般来说，函数都需要获得参数，并返回结果。结果被叫...

2015-12-03 17:29:00 103

转载 [阅读]Think Python - CH2 Variables, Expressions, and Statements

值和类型值是计算机最基本的单位，就像字母和数字一样。到现在为止，我们看到的值有，1,2和'Hello, World!'。这些值的类型不同：2是整型，'Hello, World!'是字符串，这样叫是因为它包含一串字母。你（解释器）可以分辨出字符串，因为它们都是被引号括起来的。如果你不确定一个值的类型是什么，解释器可以告诉你。>>> type('Hell...

2015-11-29 17:21:00 90

转载 [阅读]Think Python - CH1 The Way of the Program

这本书的目的是教你像计算机科学家一样思考。这种思考方式融合了数学，工程学，和自然科学的优点。像数学家一样，计算机科学家用标准的语言表达想法（尤其是算法）。像工程师一样，他们做设计，把各个组件结合成系统，平衡不同方案利弊。像自然科学家一样，他们观察复杂系统，提出假设，并验证。计算机科学家一项重要技能便是解决问题的能力。解决问题的能力意味着对问题建模，寻找答案，并清楚、准确的描述答案。学...

2015-11-27 17:22:00 85

转载 Python解决汉罗塔问题(递归)

汉罗塔问题汉诺塔问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。问题解决--用递归思想假设塔有 n 层，从A移动到B，辅助是C。如果塔只有一层，直接...

2015-11-18 16:30:00 413

转载 [翻译]Python游戏编程入门

自己学习翻译，原文链接。此文为Tutorial Team成员Julian Meyer, 一个13岁的Python开发者所写. 你可以去Google+或者Twitter找到他.你有没有想过，一个计算机游戏如何编写的？它并不像你想的那么复杂！这篇教程将教你编写一个小游戏，叫做兔子与獾(Bunnies and Badgers), 游戏内容是英雄兔子必须修筑城堡，防御獾群的攻击...

2015-11-16 14:20:00 256

转载 Hive操作符和函数

参考资料 https://cwiki.apache.org/confluence/display/Hive/LanguageManual+UDF#LanguageManualUDF-HiveOperatorsandUserDefinedFunctions%28UDFs%29显示显示函数信息SHOW FUNCTIONS;DESCRIBE FUNCTION <functi...

2015-07-08 18:14:00 167