![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 79
poyuan97
这个作者很懒,什么都没留下…
展开
-
Java单链表实现多项式相加、多种方式实现约瑟夫环
数据结构复习,代码是最好的说明。多项式相加-单链表:节点类:public class Node implements Cloneable{ //系数、指数、下一个(前两者可用double) private int coefficient; private int exponent; private Node next; public No原创 2017-09-23 12:42:42 · 1720 阅读 · 0 评论 -
Java单链表增删改查反转基本操作
数据结构复习,代码是最好的说明。节点类:public class Node { private Object object; private Node next; public Node(Object object) { this.object = object; next = null; } public O原创 2017-09-21 14:25:24 · 326 阅读 · 0 评论 -
Java双链表增删改查基本操作
复习数据结构,代码是最好的说明。上一篇写了单链表,趁有空把双链表也一起写了,对双链表类进行了封装、异常上的处理,使得其更符合实际应用。节点类:public class Node { private Object object; private Node next; private Node pre; public Node(Object objec原创 2017-09-21 22:13:17 · 436 阅读 · 0 评论 -
Java排序算法以及算法改进总结(冒泡、选择、插入、归并、快速排序)
算法复习,代码是最好的说明!一、冒泡排序:算法:比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。分析:平均最好最坏辅助原创 2017-10-09 19:49:27 · 331 阅读 · 0 评论 -
Java栈实现括号匹配、中序转后序表达式、中序表达式直接计算
数据结构复习,代码是最好的说明。栈可以用数组实现,也可以用单链表实现,毕竟简单,基本操作自查API。括号匹配:public class ParenthesisMatching { private static HashMap map; static { map = new HashMap(); map.put(')','(');原创 2017-09-25 15:49:56 · 801 阅读 · 0 评论 -
Java排序算法以及算法改进总结(计数排序、基数排序、桶排序)
算法复习,代码是最好的说明!一、计数排序:算法:统计数组A中每个值A[i]出现的次数,存入C[A[i]]从前向后,使数组C中的每个值等于其与前一项相加,这样数组C[A[i]]就变成了代表数组A中小于等于A[i]的元素个数从后向前,填充目标数组B:将数组元素A[i]放在数组B的第C[A[i]]个位置(下标为C[A[i]] - 1),每放一个元素就将C[A[i]]递减原创 2017-10-16 20:17:48 · 375 阅读 · 0 评论