数据结构
Guijun626
皮
展开
-
Java实现双向链表的实现 简单的工厂代理模式
设计思想:package ListTest;//定义链表接口 定义链表行为的地方interface Link { void add(Object obj); boolean remove(int index); boolean contains(Object obj); int indexOf(Object obj); boolean set(...原创 2018-04-16 10:38:02 · 895 阅读 · 0 评论 -
Java版各类常见的排序算法的实现及复杂度稳定性的分析---交换排序/选择排序/插入排序/归并排序/分布排序
交换排序冒泡排序这里和大家一起分享常见的几种排序算法交换排序所谓交换排序:就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置。 交换排序的特点是:将键值较大的记录向序列的尾部移动,键值较小的记录向序列的前部移动。冒泡排序冒泡排序思想:这里我们举例说升序,降序思想一样 每一趟比较两个相邻元素,如果前一个数比后一个数大,则我们进行交...原创 2018-07-19 20:08:57 · 709 阅读 · 0 评论 -
最简单的顺时针打印矩阵算法
题目对于一个矩阵,请设计一个算法从左上角(mat[0][0])开始,顺时针打印矩阵元素。 给定int矩阵mat[][],以及它的维数 n 和 m,请返回一个数组,数组中的元素为矩阵元素的顺时针输出。测试样例:参数:[[1, 2], [3, 4]] 2 2返回:[1, 2, 4, 3]解题思路:最直观的方法:从外圈到里圈,一圈一圈的打印,向内再走一圈接着继续循环...原创 2018-08-27 08:11:40 · 1929 阅读 · 1 评论