吴一达

摘要： 开发原理： 服务器，使用ServerSocket监听指定的端口，端口可以随意指定（由于1024以下的端口通常属于保留端口，在一些操作系统中不可以随意使用，所以建议使用大于1024的端口），等待客户连接请求，客户连接后，会话产生；在完成会话后，关闭连接。 客户端，使用So... 阅读全文

摘要： java算法：冒泡排序 冒泡排序：不断遍历文件，交换倒序的相邻元素，直到文件排好顺序。冒泡排序的主要优点是容易实现，冒泡排序通常会比选择排序、插入排序慢。 如，对EXAMPLE 字母进行排序： E X A M P L E .开始 [A] E X [E] ... 阅读全文

摘要： java算法：插入排序 如，对EXAMPLE 字母进行排序： E X A M P L E 开始 E [X] A M P L E E= l + 1; i--){ compExch(a, i-1, i); ... 阅读全文

摘要： java算法：选择排序 选择排序：找数组中的最小元素与第一个位置的元素比较交换，然后找第二个最小的元素并与第二个位置的元素比较交换，一直进行下去，直到整个数组排序完毕。 如，对EXAMPLE 字母进行排序： E X A M P L E [A] X E ... 阅读全文

摘要： java算法：排序实现 排序最基本规则：先比较，再对数据项进行排序。 例1：数据项接口 Java代码 interface Item{ boolean less(Item v); } interface Item{ boolean less(Item v);... 阅读全文

摘要： java算法：冒泡排序 冒泡排序：不断遍历文件，交换倒序的相邻元素，直到文件排好顺序。冒泡排序的主要优点是容易实现，冒泡排序通常会比选择排序、插入排序慢。 如，对EXAMPLE 字母进行排序： E X A M P L E .开始 [A] E X [E] ... 阅读全文

摘要： java算法：图遍历 递归图形遍历或深度优先搜索，系统地访问图中所有的结点的方法，如，树的遍历，也是很多递归算法的基础。 访问v，递归地访问每个附属于v的（未访问过的）结点，如果图是连通的，则最终能到达所有的结点。 例1：深度优先搜索 Java代码 private void d... 阅读全文

摘要： java算法：递归二叉树算法 二叉树的本质是递归结构，很多可以使用递归分治法完成的，推广了遍历算法。 在只给定指向树的一个指针的前提下，经常需要找到树的各种结构参数的值。 例1：树参数的计算，树的结点树和高度 Java代码 private static int count(No... 阅读全文

摘要： java算法：树遍历 在给定一棵树的前提下，系统的处理树中的每个结点。 在链表中，沿着单个指针从一个结点移动到另一个结点；但对于树，必须做出某种决策，因为有多个指针可走。 二叉树： 前序：先访问结点，再访问左子树和右子树。 中序：先访问左子树，在访问结点，然后访问右子树 后续：先访问左... 阅读全文

摘要： java算法：树 树是一种数学抽象，它在算法设计和分析中起着重要的作用：使用树来描述算法的动态特性，构建和使用明确的数据结构是树的具体实现。 在计算机应用中，树结构的一种最熟悉的应用是用来组织文件系统。 树的类型：树，有根的树，有序树，M叉树和二叉树。 二叉树是特殊类型的有序树，有序树是特... 阅读全文