2017年11月21日
递归之斐波那契
摘要： 斐波那契数列 f(0) = 0; f(1) = 1.......f(n) = f(n-1) + f(n - 2) 阅读全文
posted @ 2017-11-21 17:36 LevelIsBubble 阅读(184) 评论(0) 推荐(0)
java IO流
摘要： 1 /*输出流必须执行flush(),不然写不进去*/ 2 import java.io.*; 3 public class TestIO { 4 public static void main(String[] args) throws Exception { 5 /*单个字符的读取： int r 阅读全文
posted @ 2017-11-21 15:27 LevelIsBubble 阅读(107) 评论(0) 推荐(0)
Java I/O流
摘要： 确定流的一般过程： （1）是读还是写。读： Reader InputStream 写：Writer OutputStream （2）是否纯文本。 是： Reader Writer 否：InputStream OutputStream （3）确定流源： 硬盘：File 内存：ByteArray Cha 阅读全文
posted @ 2017-11-21 05:31 LevelIsBubble 阅读(162) 评论(0) 推荐(0)
2017年11月20日
堆排序
摘要： 要想明白堆排序，首先要明白堆和数组是等价的本质，还要熟悉完全二叉树的性质。 有关完全二叉树的性质 http://www.cnblogs.com/joyeehe/p/7865578.html 最大堆排序源码： 注意：假设待排序数组是a[101],此程序，对索引1到101的单元排序，不处理a[0],因为 阅读全文
posted @ 2017-11-20 22:12 LevelIsBubble 阅读(196) 评论(0) 推荐(0)
快速排序
摘要： 想明白快速排序，首先得解决这个问题： 一个无序数组，怎样调整数组各个单元的值，使得数组满足：a[0] 在数组中的某个位置，该位置的左边所有元素都不大于a[0]，该位置右边的所有元素都不小于a[0] . 该程序执行步骤的简单说明： （1）先用一个临时变量temp保存第一个元素 （2）两头扫描找出小于和 阅读全文
posted @ 2017-11-20 20:07 LevelIsBubble 阅读(211) 评论(0) 推荐(0)
完全二叉树
摘要： n是偶数 n是奇数 i是叶子结点（i）无孩子 i>n/2 i>n/2 i有两个孩子 i<n/2 i<=n/2 i有1个孩子（且是左孩子） i=n/2 无 i有左孩子 i<=n/2 i<=n/2 i有右孩子 i<n/2 i<=n/2 i有左兄弟 一定有 一定有 i有右兄弟 i+1 <= n i+1 < 阅读全文
posted @ 2017-11-20 11:42 LevelIsBubble 阅读(1113) 评论(0) 推荐(0)
String2
摘要： http://www.cnblogs.com/skywang12345/p/string02.html http://www.cnblogs.com/skywang12345/p/string03.html String 和 CharSequence 关系String 继承于CharSequence 阅读全文
posted @ 2017-11-20 00:53 LevelIsBubble 阅读(169) 评论(0) 推荐(0)
2017年11月19日
String
摘要： 初稿：2017-11-19 23:57:11 String的构造方法 1 import java.nio.charset.Charset; 2 import java.io.UnsupportedEncodingException; 3 4 public class StringContructor 阅读全文
posted @ 2017-11-19 23:44 LevelIsBubble 阅读(287) 评论(0) 推荐(0)
进程概念
摘要： 初稿：2017-11-19 21:58:21 进程和程序的区别 进程是动态的，程序是静态的，进程是暂存的，程序是永存的；程序和进程的关系就像剧本和场幕。 进程的状态 ①创建 ②静止就绪 ③就绪 ④执行 ⑤阻塞 ⑥终止【⑦挂起】任何状态都可转换成挂起状态。 创建：1，申请空白PCB 2，填写PCB 3 阅读全文
posted @ 2017-11-19 21:55 LevelIsBubble 阅读(371) 评论(0) 推荐(0)
并发
摘要： 初稿：2017-11-19 21:28:20 并发概念 进程交替占用CPU执行片刻。 为什么要引入并发？ （1）按时间片并发执行，即分时操作系统，满足多用户多任务。 （2）进程I/O或等待消息时，不使用CPU，让出CPU给其他进程使用，提高CPU的利用率。 如何并发？ 每个进程都有PCB（进程控制块 阅读全文
posted @ 2017-11-19 21:28 LevelIsBubble 阅读(153) 评论(0) 推荐(0)