浪漫逆风

摘要： 本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》 集合的操作 1 引子 集合运算： 交、并、补、差， 判定一个元素是否属于某一集合p 并查集：集合并、 查某元素属于什么集合p 并查集问题中集合存储如何实现？Ø 可以用树结构表示集合，树的每个结点代表一个集合元素 例如 阅读全文

摘要： 本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》 哈夫曼编码问题 1 引子 1.1 将百分制的考试成绩转换成五分制的成绩，程序如下： if( score < 60 ) grade =1;else if( score < 70 ) grade =2;else if( 阅读全文

摘要： 本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》 堆(Heap) 1:引子 1.1 需求 在一个操作系统中，CPU如何处理进程。如果按照时间先后排序，那么 对优先权较高的线程来说，就会出现问题。我们必须建立一种组织方式 假设我们每次从"队列"里面取出的元素，是按照优 阅读全文

摘要： 本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》 陈越姥姥，我向您说明的是，在您这个算法中，只能实现一个链表的从第一个元素到K个元素的反转，但是不能实现每K个元素的反转 这是根据您的视频我画的演示的图，当K=3时： 我的意思是：那个测验题要求我们每K个元素进行反转， 阅读全文

摘要： 代码的思想和图片参考：好大学慕课浙江大学陈越、何钦铭的《数据结构》 1 #include<stdio.h> 2 #include<stdlib.h> 3 4 5 6 /* 7 需求：比较是否为相同的二叉搜索树 8 我们知道的是：给定一个插入序列可以唯一的确定一棵二叉搜索树 9 但是对于相同的一个二叉 阅读全文

摘要： 代码的思想和图片参考：好大学慕课浙江大学陈越、何钦铭的《数据结构》 我们首先介绍一下什么是二叉搜索树和二叉平衡树： 二叉搜索树：一棵二叉树，可以为空；如果不为空，满足以下性质1. 非空左子树的所有键值小于其根结点的键值。2. 非空右子树的所有键值大于其根结点的键值。3. 左、右子树都是二叉搜索树。二 阅读全文

摘要： 本博文知识参考周志明《深入理解Java虚拟机》 Java虚拟机在创建对象使如果进行内存分配： 1.指针碰撞 2.空闲列表 Java在多线程情况下创建对象的内存分配： Java完成对象内存分配后的操作： Java对象的在内存中的布局： 1.对象头 2.实例数据 3.补齐填充 Java对对象的访问定位： 阅读全文

摘要： 本博文知识参考周志明《深入理解Java虚拟机》 Java运行数据区图解： 程序计数器图解： Java的虚拟机栈图解： Java的本地方法栈图解： Java堆图解： 直接内存图解： 阅读全文

摘要： 代码中的二叉树的构造参考了 http://www.cnblogs.com/dolphin0520/archive/2011/08/25/2153720.html 代码的思想和图片的来源：好大学慕课浙江大学陈越、何钦铭的《数据结构》 话不多说，直接上代码 1 #include<stdio.h> 2 # 阅读全文

摘要： 笔记和代码的思路来源： 好大学慕课浙江大学陈越、何钦铭的《数据结构》 讨论3.1 黄金分割查找？ 老师参与 笔记和代码的思路来源： 好大学慕课浙江大学陈越、何钦铭的《数据结构》 讨论3.1 黄金分割查找？ 老师参与 老师参与 在二分查找中，我们是取mid等于left和right的中间值，即用等分的方 阅读全文