![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
cwl_java
这个作者很懒,什么都没留下…
展开
-
数据结构与算法-键盘排序
键盘排序package com.cwl.arithmetic.graph;import java.util.Arrays;import java.util.Scanner;/** * @program: data-structure * @description: 键盘排序算法 * @author: ChenWenLong * @create: 2019-11-15 11:41...原创 2019-11-18 09:25:39 · 334 阅读 · 0 评论 -
数据结构与算法-打印99乘法表
代码示例package com.cwl.arithmetic.graph.table;/** * @program: data-structure * @description: 打印99乘法表 * @author: ChenWenLong * @create: 2019-11-15 10:31 **/public class MultiplicationTableFunctio...原创 2019-11-17 10:29:43 · 364 阅读 · 0 评论 -
数据结构与算法-快速排序算法
代码示例package com.cwl.arithmetic;/** * @program: data-structure * @description: 快速排序 * @author: ChenWenLong * @create: 2019-11-15 10:32 **/public class QuickSort { /** * 功能描述: * ...原创 2019-11-17 10:29:13 · 362 阅读 · 0 评论 -
数据结构与算法-树
简介树状图是一种数据结构,它是由n(n>=1)个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:每个结点有零个或多个子结点;没有父结点的结点称为根结点;每一个非根结点有且只有一个父结点;除了根结点外,每个子结点可以分为多个不相交的子树;代码示例package *;import java.util...原创 2019-10-18 16:30:55 · 262 阅读 · 0 评论 -
数据结构与算法-二叉树
简介在计算机科学中,二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。代码示例package *;import java.util.ArrayList;import java.util.List;/** * @program: data-structur...原创 2019-10-18 16:27:41 · 207 阅读 · 0 评论 -
数据结构与算法-队列
简介队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。代码示例package com.cwl.data.queue;/** * @program: data-structure * @description: 队列 *...原创 2019-10-18 16:25:12 · 209 阅读 · 0 评论 -
数据结构与算法-阻塞队列
代码示例package *;import java.util.concurrent.locks.Condition;import java.util.concurrent.locks.Lock;import java.util.concurrent.locks.ReentrantLock;/** * @program: data-structure * @description:...原创 2019-10-18 16:22:45 · 409 阅读 · 0 评论 -
数据结构与算法-Map集合
代码示例package *;/** * @program: data-structure * @description: * @author: ChenWenLong * @create: 2019-09-10 11:13 **/public class MyMap<T,K> { //键值对数组 Entry[] array; int size...原创 2019-10-18 16:20:53 · 318 阅读 · 0 评论 -
数据结构与算法-链表
简介链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构,操作复杂。由于不必须按顺序存储,链表在插入的时候可以达到O(1)的复杂度,比另一种线性表顺序表快得多,但...原创 2019-10-18 16:18:37 · 275 阅读 · 0 评论 -
数据结构与算法-双向链表
简介双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。代码示例package *;/** * @program: data-structure * @description: 双向链表 * @author: ChenWenLon...原创 2019-10-18 16:15:26 · 408 阅读 · 0 评论 -
数据结构与算法-数组
简介所谓数组,是有序的元素序列。 [1] 若将有限个类型相同的变量的集合命名,那么这个名称为数组名。组成数组的各个变量称为数组的分量,也称为数组的元素,有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。数组是在程序设计中,为了处理方便, 把具有相同类型的若干元素按无序的形式组织起来的一种形式。 [1] 这些无序排列的同类数据元素的集合称为数组。代码示例package *;...原创 2019-10-18 16:13:59 · 240 阅读 · 0 评论 -
数据结构与算法-直接选择排序
简介直接选择排序(Straight Select Sorting) 也是一种简单的排序方法,它的基本思想是:第一次从R[0]R[n-1]中选取最小值,与R[0]交换,第二次从R[1]R[n-1]中选取最小值,与R[1]交换,…,第i次从R[i-1]R[n-1]中选取最小值,与R[i-1]交换,…,第n-1次从R[n-2]R[n-1]中选取最小值,与R[n-2]交换,总共通过n-1次,得到一个按...原创 2019-10-18 16:10:19 · 396 阅读 · 0 评论 -
数据结构与算法-反转排序
代码示例package *;import java.math.BigDecimal;import java.util.Date;/** * @program: data-structure * @description: 反转排序 * @author: ChenWenLong * @create: 2019-09-10 14:23 **/public class Rever...原创 2019-10-18 16:04:51 · 304 阅读 · 1 评论 -
数据结构与算法-斐波那契数列
简介斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波那契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=3,n∈N...原创 2019-10-18 15:51:22 · 689 阅读 · 0 评论 -
数据结构与算法-冒泡排序算法
简介冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果他们的顺序(如从大到小、首字母从A到Z)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳...原创 2019-10-18 15:33:06 · 392 阅读 · 0 评论 -
数据结构与算法-打印梯形算法
package *;/** * @program: data-structure * @description: 梯形 * @author: ChenWenLong * @create: 2019-09-10 15:44 **/public class Trapezoid { public static void main(String[] args) { ...原创 2019-10-18 15:30:27 · 310 阅读 · 1 评论 -
数据结构与算法-打印直角三角形算法
package *;/** * @program: data-structure * @description: 直角三角形 * @author: ChenWenLong * @create: 2019-09-10 15:07 **/public class RightTriangle { public static void main(String[] args) {...原创 2019-10-18 15:29:04 · 664 阅读 · 0 评论 -
数据结构与算法-打印等腰三角形算法
package *;/** * @program: data-structure * @description: 等腰三角形 * @author: ChenWenLong * @create: 2019-09-10 15:02 **/public class IsoscelesTriangle { public static void main(String[] args...原创 2019-10-18 15:27:37 · 507 阅读 · 0 评论 -
数据结构与算法-打印正方形算法
package *;/** * @program: data-structure * @description: 正方形 * @author: ChenWenLong * @create: 2019-09-10 14:46 **/public class Square { public static void main(String[] args) { p...原创 2019-10-18 15:26:08 · 438 阅读 · 0 评论 -
数据结构与算法-打印菱形算法
package *;/** * @program: data-structure * @description: 打印菱形算法 * @author: ChenWenLong * @create: 2019-09-10 14:38 **/public class Rhombus { public static void main(String[] args) { ...原创 2019-10-18 15:24:25 · 433 阅读 · 0 评论 -
数据结构与算法-打印平行四边形算法
package *;/** * @program: data-structure * @description: 平行四边形 * @author: ChenWenLong * @create: 2019-09-10 15:22 **/public class Rhomboid { public static void main(String[] args) { ...原创 2019-10-18 15:23:10 · 894 阅读 · 0 评论 -
数据结构与算法-打印长方形算法
package *;/** * @program: data-structure * @description: 长方形 * @author: ChenWenLong * @create: 2019-09-10 14:54 **/public class Rectangle { public static void main(String[] args) { ...原创 2019-10-18 15:21:19 · 645 阅读 · 0 评论 -
数据结构与算法-打印心形算法
package *;/** * @program: data-structure * @description: 心形 * @author: ChenWenLong * @create: 2019-09-10 16:06 **/public class Heart { public static void main(String[] args) { cre...原创 2019-10-18 14:09:20 · 795 阅读 · 0 评论 -
数据结构与算法-打印图形算法(圆形)
package *;/** * @program: data-structure * @description: 圆形 * @author: ChenWenLong * @create: 2019-09-10 16:08 **/public class Circle { public static void main(String[] args) { ci...原创 2019-10-18 14:02:44 · 487 阅读 · 0 评论