- 博客(13)
- 资源 (1)
- 收藏
- 关注
原创 严蔚敏版数据结构学习笔记(5):串
串(string),由字面意思理解就知道是和字符串有关的一种数据结构,它是由零个或者多个字符组成的有限序列,一般记为 s = ‘a1a2a3……an’(n>=0); 其中s为串名,用单引号括起来的字符序列是串的值,ai可以是字母,数字,或者是其他字符; 只有两个串的值相等才能称两个串是相等的,串值必须要用两个单引号括起来,但是单引号并不包含在串中,单引号的作用只是避免与变量名或者数的常量混淆。
2017-11-28 11:41:54
440
原创 BigDecimal()方法
如果我们要用Java来计算两个浮点数的和,因为浮点数在加和的时候可能会出现精度丢失的情况,比如下面这个代码:public class text { public static void main(String[] args) { System.out.println(0.01+0.09); }}这个代码的本意是直接输出两个浮点数的和,照理说应该输出的结果是0.1,
2017-11-28 00:07:48
306
转载 Markdown编辑器的用法(转自官方(滑稽))——为了方便写博客
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2017-11-23 13:02:31
558
原创 严蔚敏版数据结构学习笔记(4):队列
和上次的栈相反,队列是一种先进献出的线性表(FIFO);它只允许在它的一端进行删除操作,而在另一边进行插入操作。在队列里面,允许插入的一端我们称之为队尾,允许删除的一端称为队头; 队列和栈的基本操作差不多,也有八个,不同的一点是删除操作是在表的头部进行而不是尾部; ADT Queue{ InitQueue(&Q); DestroyQueue(&Q); ClearQueue(&Q);
2017-11-18 18:44:31
369
原创 博弈论(2):智猪博弈
智猪博弈,可能很多人听过,在假设的猪圈里有一头大猪、一头小猪,当然我们默认这个猪是有智慧会思考的。猪圈的一头有猪食槽,另一头安装着控制猪食供应的按钮,按一下按钮会有10个单位的猪食进槽,但是谁按按钮就会首先付出2个单位的成本,若大猪先到槽边,大小猪吃到食物的收益比是9∶1;同时到槽边,收益比是7∶3;小猪先到槽边,收益比是6∶4,问这个时候小猪如何做才是最优策略。 分析收益:1、最后的结果很清晰,
2017-11-18 17:12:21
1978
原创 严蔚敏版数据结构学习笔记(3):栈
栈是只能在表尾进行插入和删除的一种简单一点的线性表。表尾端是栈顶(top),表头端是栈底(bottom),不含元素的称为空栈。因为我们只能对栈顶的元素进行插入和删除操作,所以栈这个数据结构就是一个很有”原则”的结构,栈的修改是按照后进先出的原则进行的,也就是LIFO(last in first on)。 可知栈也是可以有插入删除,当然也有栈的初始化,判空以及取栈顶的操作,下面来罗列一下 ADT
2017-11-15 23:32:53
334
原创 Java中的for循环
我们在java中一般要使用到循环的时候都是要进行数组或者字符串的遍历的时候,除了我们常用到的三种for循环:1、for(int i = 0;i < 100;i++) //递减和递加的算一种2、for(;true;) //有空表达式的3、for (int i = 100, j = 100; i > 0 || j>0 ; i–,j++) //有多表达式的 之外,J2SE 1.5提供了另一
2017-11-14 00:12:22
323
原创 正则表达式的初学习
正则表达式是含有一些具有特殊意义字符的字符串,这些特殊字符成为正则表达式中的元字符。字符串对象调用public boolean matches(String regex)方法可以判断当前字符对象是否和参数regex指定的正则表达式匹配。在String类里面的split()方法也有类似的操作,但是split()方法的重点是扫描一个字符串然后把split()方法里的字符剔除掉,然后输出分别这个字符串中剩
2017-11-13 23:59:34
248
原创 博弈论(1):囚徒困境中的博弈论
囚徒困境(Prisoner’s dilemma) 囚徒困境是博弈论的非零和博弈中具代表性的例子,反映个人最佳选择并非团体最佳选择。 经典的囚徒困境 1950年,由就职于兰德公司的梅里尔·弗拉德(Merrill Flood)和梅尔文·德雷希尔(Melvin Dresher)拟定出相关困境的理论,后来由顾问阿尔伯特·塔克(Albert Tucker)以囚徒方式阐述,并命名为“囚徒困境”。经典的囚
2017-11-13 23:26:32
5914
原创 博弈论(0)
最近在学博弈论,也想通过博客记录。但CSDN毕竟还是编程类的博客,就犹豫了,最终还是不想在别的博客网站上写博客,我就新开了一个博弈论的分类,喜欢不会被审核刷掉。我只是单纯的希望我能记录下我的学习进度。该系列是一个比较有趣的系列,我会把我对博弈论的理解都会上载到这系列的博客上,一方面,让我的课余时间更加丰富而不是一味的去浪费时间,另一方面,博弈论这门课有些东西是需要记录和背诵理解的,正好博客可以
2017-11-12 23:49:25
285
原创 严蔚敏版数据结构学习笔记(2):线性表的链式表示和实现
线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的也可以是不连续的)。也就是通过指针实现了物理不相邻的存储结构存放逻辑上相邻的数据元素。对线性表的一个数据元素ai来说,除了要存储其本身的数据信息之外,还需要存储一个指示其直接后继的信息(一般来说是一个指针信息)。这两部分组成数据元素ai的存储映象,称为结点(node).他有两个域,存储数据元素的信息的数据域
2017-11-12 18:56:36
705
原创 严蔚敏版数据结构学习笔记(1):线性表的顺序表示和实现
线性结构的特点:在数据元素的非空有限集合中(1)存在唯一的一个被称作“第一个”的数据元素,(2)存在唯一的一个被称作“最后一个”的数据元素,(3)除第一个外,集合中的每一个数据元素均只有一个前驱,(4)除最后一个数据元素外,每一个元素均只有一个后继。一个线性表是n个数据元素的有限序列。线性表的数据元素个数n(n>=0)定义为线性表的长度,n=0时称为空表。对一个线性表不仅可以进行访问,还可以进行插入
2017-11-11 23:44:13
752
原创 严蔚敏版数据结构学习笔记和代码实现
严蔚敏版本的数据结构最大的特点是:所有的代码都是用伪代码来表示的。这样的好处是让学习它的人都能够很好的去练习代码的实现。我今天开始每天更新一两节内容的代码实现来充实自己的理解,也更好的让我记录我学数据结构的过程,当然如果我的这系列博客能帮到正在看这篇博客的同学,我也就蛮有成就感的。我会每天的晚上十点左右更新我的系列博客,如果你在看我的代码实现的时候遇到了问题,可以联系我的邮箱,Descarte
2017-11-11 16:53:52
556
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人