2013年12月_清风飞阳

12月 11月 10月

原创《数据结构和Java集合框架第三版》读书笔记（十）简单排序

对数组x进行排序一，插入排序从数组x左边开始，x[1]和x[0]比较，看插入到x[0]之前还是之后。 x[2]和已经排好序的x[0]、x[1]比较，找到x[2]的插入位置。 ...... x[i]和已经排好序的x[0]、x[1]、x[2]...x[i-1]比较，找到x[i]的插入位置。如果用off表示开始插入排序的索引值，用len表示将被排序的元素数量，上述过程可表示为外循环

2013-12-27 16:28:50 822

原创《数据结构和Java集合框架第三版》读书笔记（九）平衡二叉搜索树的旋转

平衡二叉搜索树的高度是n的对数。一，旋转旋转式保持树平衡的基本机制。左旋转：将一个元素x移动到它的左子结点位置，而该元素的右子结点y移动到该元素原有的位置，而y的左孩子移动到了x的右孩子位置。（因为x的右孩子y的左子树的任意元素都大于x小于y）旋转中位置的改变的实质是对引用的改变。 x.right=y.left;//y的左孩子移动到了x的右孩子位置 y.left=x;//将

2013-12-25 14:44:40 746

转载通过分析 JDK 源代码研究 TreeMap 红黑树算法实现

通过分析 JDK 源代码研究 TreeMap 红黑树算法实现 http://www.ibm.com/developerworks/cn/java/j-lo-tree/ TreeMap 和 TreeSet 是 Java Collection Framework 的两个重要成员，其中 TreeMap 是 Map 接口的常用实现类，而 TreeSet 是 Set 接口的常用实现类

2013-12-19 22:43:09 731

数字电路与逻辑设计实验报告——数码管扫描显示控制器的设计与实现

数字电路与逻辑设计实验报告——数码管扫描显示控制器的设计与实现用VHDL语言设计并实现六个数码管串行扫描电路，要求同时显示0、1、2、3、4、5这6个不同的数字图形到6个数码管上，仿真并下载验证其功能

2014-05-27

数电实验报告——贪吃蛇（VHDL语言）

本程序用VHDL语言编写用一个 8×8 点阵做为基本显示屏，4 个连续移动的的发光点表示一条蛇，用任意出现的一个亮点表示老鼠，用4 个排成一条线的发光点表示“墙”，用四个按键控制蛇的运动方向，完成贪食蛇游戏，蛇撞“墙”、边或者游戏时间到，则游戏结束。 1. 老鼠出现的地方是随机的，在某个地点出现的时间是5 秒钟，如果5 秒钟之内没有被吃掉，它就会在其它地方出现； 2. 用数码管显示得分情况和游戏的剩余时间，每吃掉一只老鼠就加一分

2011-05-16

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 《数据结构和Java集合框架第三版》读书笔记（十）简单排序

原创 《数据结构和Java集合框架第三版》读书笔记（九）平衡二叉搜索树的旋转