摘要: 1 概述 程序计数器、虚拟机栈、本地方法栈3个区域随线程而生,随线程而灭;栈中的栈帧随着方法的进入和退出而有条不紊地执行着出栈和入栈操作。每一个栈帧中分配多少内存基本上是在类结构确定下来时就已知的,因此这几个区域的内存分配和回收都具备确定性,在这几个区域就不需要过多考虑回收的问题,因为方法结束或者线 阅读全文
posted @ 2019-09-07 17:06 糖醋小瓶子 阅读(292) 评论(0) 推荐(0) 编辑
摘要: 汉诺塔问题: 古代有一个梵塔,塔内有三个座A,B,C。A座上有64个盘子,盘子大小不等,大的在下,小的在上(如图)。 有一个和尚想把这64个盘子从A座移动到C座,但是每次只允许移动一个盘子,并且在移动过程中,3个座上的盘子始终保持大盘在下,小盘在上。 在上述移动过程中可以利用B座,要求输出一定的步骤 阅读全文
posted @ 2019-09-07 15:57 糖醋小瓶子 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 1 基本思想 1)初始化堆:将数列a[1...n]构造成最大堆。 2)交换数据:将a[1]和a[n]交换,使a[n]是a[1...n]中的最大值;然后将a[1...n-1]重新调整为最大堆。 接着,将a[1]和a[n-1]交换,使a[n-1]是a[1...n-1]中的最大值;然后将a[1...n-2 阅读全文
posted @ 2019-08-06 20:40 糖醋小瓶子 阅读(146) 评论(0) 推荐(0) 编辑
摘要: SQL标准定义了4种隔离级别,包括了一些具体规则,用来限定事务内外的哪些改变是可见的,哪些是不可见的。 低级别的隔离级一般支持更高的并发处理,并拥有更低的系统开销。 首先,我们使用 test 数据库,新建 tx 表,并且如图所示打开两个窗口来操作同一个数据库: 低级别的隔离级一般支持更高的并发处理, 阅读全文
posted @ 2019-07-24 16:04 糖醋小瓶子 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 1 基本思想 1)设待排序元素序列有n个元素,首先取一个整数increment(小于n)作为间隔将全部元素分为increment个子序列,所有距离为increment的元素放在同一个子序列中,在每一个子序列中分别实行直接插入排序。然后缩小间隔increment,重复上述子序列划分和排序工作。直到最后 阅读全文
posted @ 2019-07-12 10:31 糖醋小瓶子 阅读(216) 评论(0) 推荐(0) 编辑
摘要: Java与C++之间有一堵由内存动态分配和垃圾收集技术所围成的“高墙”,墙外面的人想进去,墙里面的人想出来。 1 概述 对于从事C、C++程序开发的开发人员来说,在内存管理区域,他们既是拥有最高权力的“皇帝”,又是从事最基础工作的“劳动人民”——既拥有每一个对象的“所有权”,又担负着每一个对象生命开 阅读全文
posted @ 2019-04-16 10:46 糖醋小瓶子 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 1 算法步骤 1)将待排序序列第一个元素看做一个有序序列,把第二个元素到最后一个元素当成是未排序序列。 2)从头到尾依次扫描未排序序列,将扫描到的每个元素插入有序序列的适当位置。(如果待插入的元素与有序序列中的某个元素相等,则将待插入元素插入到相等元素的后面。) 2 动画演示 3 参考代码 阅读全文
posted @ 2019-04-03 08:58 糖醋小瓶子 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 1 概述 总述:Java 不仅是一门编程语言,还是一个由一系列 计算机软件 和 规范 形成的技术体系,这个技术体系提供了完整的用于软件开发和跨平台部署的支持环境,并广泛应用于 嵌入式系统。 移动终端 。 企业服务器 。 大型机等各种场合。 特点:Java 能获得如此广泛的认可,除了它拥有一门 结构严 阅读全文
posted @ 2019-04-01 09:05 糖醋小瓶子 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 1 算法步骤 1)首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置; 2)再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾; 3)重复第二步,直到所有元素均排序完毕。 2 动画演示 3 参考代码 阅读全文
posted @ 2019-03-28 09:54 糖醋小瓶子 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 在github上看到了一个非常好的项目,用动画来解释十大排序算法,非常便于理解,准备边学习边记录下来,便于日后复习。附上原文链接:https://github.com/MisterBooo/Article 1 算法步骤 设数组长度为N,需要按照从小到大排列 1)比较相邻的前后二个数据,如果前面数据大 阅读全文
posted @ 2019-03-27 20:01 糖醋小瓶子 阅读(150) 评论(0) 推荐(0) 编辑