早点睡觉i

摘要： #Achat - 基于多线程与网络通讯的聊天室 ##1.主要负责功能 ###1.用户私聊功能 使用了多线程以及网络通讯技术。服务端通过监听客户端，对客户端发来的信息进行转发等操作。 ###2.数据库读写编码部分 使用Mybatis框架技术实现了java与数据库之间的连接。与JDBC相比，减少了%50 阅读全文

摘要： 有理数类 ###类的成员变量 任何一个有理数都可以用分数进行表示，所以有理数类的成员应该包含两个： int numerator = 1;//分子 int denominator = 1;//分母 无参构造与传参构造 public Rational() { } ;//无参构造 public Ratio 阅读全文

摘要： ##图的思维导图 ##疑难问题 ###图的遍历 图的遍历是指，从给定图中任意指定的顶点（称为初始点）出发，按照某种搜索方法沿着图的边访问图中的所有顶点，使每个顶点仅被访问一次，这个过程称为图的遍历。遍历过程中得到的顶点序列称为图遍历序列。 图的遍历过程中，根据搜索方法的不同，又可以划分为两种搜索策略 阅读全文

摘要： 树与二叉树 1.思维导图 2.重要概念 哈夫曼树的原理与构造 1.哈夫曼树的概念：给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree) 如图即为一个简单的哈夫曼树，该树的带权路径长度 （3 * 2+5 * 阅读全文