摘要：
学习链接：坐在马桶上看算法：快速排序 Java代码： 阅读全文
摘要：
直接插入排序 要理解shell排序，首先要把直接插入排序的基础打扎实。 学习资料：白话经典算法系列之二 直接插入排序的三种实现、直接插入排序 根据我的思路，直接插入排序设置3重循环。 循环1：对 i=【无序序列】∈[ 1 , length ) 进行遍历。 循环2：对 j=【有序序列】∈[ 0 , i 阅读全文
摘要：
学习参考： 寄存器是什么？寄存器由什么构成？、 寄存器，移位寄存器的电路原理以及verilog代码实现、 锁存器、触发器、寄存器和缓冲器的区别 在logicwork中绘制如图所示电路，D端代表输入，Q端代表输出。 写：上方switch置1，CLK导通 读：上方switch置0，CLK导通 清零：CL 阅读全文
摘要：
学习参考：堆排序 Heap Sort、排序六 堆排序 堆结构：一棵完全二叉树。大根堆：K[ i ] < K[ 2i ] 、K[ i ] < K[ 2i+1 ] 。小根堆反之。 本文测试数据：《严奶奶数据结构》P281 由于笔者学业繁忙，没有编写使树形结构可视化的代码。各位读者请心中脑补。 堆调整函数 阅读全文
摘要：
1.实现swap： 2.获取行数列数 二维数组实质是一维数组，一维数组包含子数组就形成了二级！ ３.编写ｃｍｄ脚本执行ｊａｖａ程序 4.java获取程序执行时间 以毫秒为单位 以纳秒为单位 5.Java命令行管道输入 阅读全文
摘要：
原文链接：java笔记四：Set接口 Set不保存重复的元素。Set中最常被使用的是测试归属性，你可以很容易的询问某个对象是否在某个Set中。Set具有与Collection完全一样的接口，因此没有任何额外的功能。实际上Set就是Collection，只是行为不同。 实现了Set接口的主要有Hash 阅读全文
摘要：
学习参考： Dijkstra算法（单源最短路径） 最短路径—Dijkstra算法和Floyd算法 使用的图结构： 邻接矩阵： -1 20 -1 25 80-1 -1 40 -1 -1-1 -1 -1 -1 10-1 -1 20 -1 50-1 -1 -1 -1 -1 代码： 输出： 1<--02<- 阅读全文
摘要：
1.Huffman树 今天复习Huffman树。依稀记得自己被Huffman树虐的经历。还记得是7月份，我刚开始看数据结构与算法，根本看不懂Huffman树的操作。后来我终于悟出了Huffman树是怎么操作的了，但是被C艹的指针虐：用C艹的CArray存贮结点，但是读出来是空的。这是因为当时使用了“ 阅读全文
摘要：
今天要练习的算法是通过中缀表达式生成表达式树。中缀、前缀、后缀表达式的概念就不赘述了，学习链接：中缀、前缀、后缀表达式。 参考代码学习链接：表达式树—中缀表达式转换成后缀表达式（一）。 【迭代 ①】：识别单个运算符，进行分割，通过递归的思想构建表达式树。 举例：输入“1+2”，输出。 Java co 阅读全文
摘要：
原文链接：Java for循环的几种用法 J2SE 1.5提供了另一种形式的for循环。借助这种形式的for循环，可以用更简单地方式来遍历数组和Collection等类型的对象。本文介绍使用这种循环的具体方式，说明如何自行定义能被这样遍历的类，并解释和这一机制的一些常见问题。 在Java程序中，要“ 阅读全文