道祖且长的博客_数据结构与算法

数据结构之复杂度计算

数据结构之复杂度计算1.时间复杂度举个例子来说：数学家高斯小时候的事，计算1+2+。

数据结构

算法

java

时间复杂度

i++

原创 2022-06-09 12:07:57 160 阅读

查找算法之插值查找

查找算法之插值查找1) 插值查找原理介绍:插值查找算法类似于二分查找，不同的是插值查找每次从自适应 mi

数据结构

算法

java

插值查找

二分查找

原创 2022-06-09 12:06:42 176 阅读

数据结构之二叉树的前、中、后序遍历代码初试

数据结构之二叉树的前、中、后序遍历代码初试package cn.ycl.dataStructures.BinaryTree;p

数据结构

二叉树

算法

结点

前序遍历

原创 2022-06-09 12:06:32 112 阅读

递归和非递归的方式写二分查找有什么区别

递归和非递归的方式写二分查找有什么区别前言：结论就是非递归比递归好用，既节省电脑的资源，写起来

算法

java

数据结构

递归

非递归

原创 2022-06-09 12:05:20 174 阅读

数组、链表、树作为存储方式的优点和缺点

数据结构之二叉树初步了解为什么有了数组存储方式和链式存储方式后，还需要树存储方式？①数组存储方

数据结构

算法

二叉树

子节点

存储方式

原创 2022-06-09 12:05:12 371 阅读

中缀表达式转后缀表达式的文字表述

中缀表达式转后缀表达式的文字表述初始化两个栈：运算符栈 s1 和储存中间结果的栈 s2；从左至右扫描中缀表达式

数据结构

java

运算符

中缀表达式

后缀表达式

原创 2022-06-09 12:01:16 87 阅读

排序算法之选择排序

排序算法之选择排序选择排序，呵呵，不咋用得到，复杂度也挺高的，更冒泡，选择排序一样，都是n^2思路解释

算法

排序算法

java

最小值

选择排序

原创 2022-06-09 11:49:14 94 阅读

Java实现哈夫曼编码--数据无损压缩

数据结构之哈夫曼编码—数据无损压缩哈夫曼编码可以可以将数据无损压缩，很强大，那么我们来了解一下哈夫曼编码

java

数据结构

结点

数据

哈夫曼编码

原创 2022-06-09 11:41:15 586 阅读

Java实现数据结构之哈夫曼树

数据结构之哈夫曼树在写代码前，我们先要了解一下什么是哈夫曼树基本介绍1) 给定 n 个权值作为 n 个叶子结点

二叉树

数据结构

java

算法

结点

原创 2022-06-09 11:40:43 277 阅读

java实现前序，中序，后序遍历+图解

数据结构之二叉树前序，中序，后序遍历图解先来个图，方便理解如果是前序遍历，那么，遍历结果就是：1,2,4,5,3,6,7如果是中

java

算法

二叉树

前序遍历

递归遍历

原创精选 2022-06-09 11:32:44 726 阅读

java数据结构之哈希表

数据结构之哈希表啥是哈希表？散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。

数据结构

链表

java

i++

原创精选 2022-06-09 11:32:33 471 阅读

java查找算法之顺序查找

查找算法之顺序查找顺序查找太简单了，写在博客似乎降低档次，但是，查找算法一家人就得要整整齐齐0);System.out.println(seq

java

算法

数据结构

顺序查找

查找算法

原创 2022-06-09 11:32:19 93 阅读

java排序算法之冒泡排序

排序算法之冒泡排序、//所谓冒泡排序，其原理就是依次将第一个数与后一个数比较，数字大的就后移，第一次排序后

算法

排序算法

数据结构

java

冒泡排序

原创 2022-06-09 11:32:11 122 阅读

java排序算法之快速排序，两者方法，并测试速度

排序算法之快速排序快速排序的原理就是思路分析：快速排序采用双向查找的策略，每一趟选择当前

快速排序

算法

java

数据结构

排序算法

原创 2022-06-09 11:32:01 63 阅读

java之基数排序及速度

排序算法之基数排序基数排序基本思想：1）将所有待比较数值统一为同样的数位长度，数位较短的数前面补零。

数据结构

java

排序算法

算法

基数排序

原创 2022-06-09 11:31:49 51 阅读

java利用回溯算法解决八皇后问题

数据结构之八皇后这是一年前的存货，再不发就发霉了 package cn.ycl.dataStructures.recursion;//递归-八皇后问题（回溯算法）/** * 八皇后问题算法思路分析 1）第一个皇后先放第一行第一列 * 2）第二个皇后放在第二行第一列，然后判断是否OK，如果不OK，继续放在第二列，第三列，依次把所有列放完，找到一个合适的 * 3）继续第三个皇后，还是第一列，

数据结构

java

算法

i++

八皇后

原创 2022-06-09 11:31:13 4858 阅读

java数据结构之逆波兰计算器完整版

数据结构之逆波兰计算器完整版package cn.ycl.reversepolishcal;import java.util.ArrayList;import java.util.Collections;import java.u

数据结构

sed

操作符

优先级

原创 2022-06-09 11:31:03 115 阅读

java合并两个有序的单链表，合并之后的链表依然有序

合并两个有序的单链表，合并之后的链表依然有序合并两个有序的单链表，合并之后的链表依然有序新建一个单链表，每次都把两个有序链表中的更小的值加入到新链表中 public class LinkedListConbine { public static void main(String[] args) { SingleLinkedList4 singleLinkedLis

链表

.net

java程序

转载 2022-06-09 11:30:53 383 阅读

java排序算法之归并排序

排序算法之归并排序归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用

算法

排序算法

数据结构

java

数组

原创 2022-06-09 11:30:35 126 阅读

java排序算法之希尔排序

排序算法之希尔排序其实希尔排序的本质就是插入排序，不过希尔排序更加高效，也可以称为缩小增量排序希尔排序实现代码：package

排序算法

java

数据结构

希尔排序

i++

原创 2022-06-09 11:30:26 151 阅读

java实现单链表的创建，查询与显示(按id显示)

数据结构之单链表的创建，查询与显示(按id显示)package cn.ycl.dataStructures;public class singleListdemo {public stat

数据结构

链表

java

添加节点

头结点

原创 2022-06-09 11:30:17 123 阅读

java排序算法之插入排序

排序算法之插入排序插入排序：1.插入排序的复杂度是O(n^2)，四大基础排序算法之一

插入排序

复杂度

排序算法

原创 2022-06-09 11:30:08 329 阅读

java实现堆排序

排序算法之堆排序现在是2020年3月3日上午9点，看了好久好久的堆排序还是无法理解其运

算法

数据结构

排序算法

结点

堆排序

原创 2022-06-09 11:29:59 155 阅读

java查找算法之二分查找

查找算法之二分查找二分查找，一个既简单，又实用，又容易被所有面试官问到的问题，可以可以以下分为查找一个值和查找多个相同的值pack

数据结构

算法

java

二分查找

查找算法

原创 2022-06-09 11:29:49 136 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

yuanchangliang的博客

数据结构之复杂度计算

查找算法之插值查找

数据结构之二叉树的前、中、后序遍历代码初试

递归和非递归的方式写二分查找有什么区别

数组、链表、树作为存储方式的优点和缺点

中缀表达式转后缀表达式的文字表述

排序算法之选择排序

Java实现哈夫曼编码--数据无损压缩

Java实现数据结构之哈夫曼树

java实现前序，中序，后序遍历+图解

java数据结构之哈希表

java查找算法之顺序查找

java排序算法之冒泡排序

java排序算法之快速排序，两者方法，并测试速度

java之基数排序及速度

java利用回溯算法解决八皇后问题

java数据结构之逆波兰计算器完整版

java合并两个有序的单链表，合并之后的链表依然有序

java排序算法之归并排序

java排序算法之希尔排序

java实现单链表的创建，查询与显示(按id显示)

java排序算法之插入排序

java实现堆排序

java查找算法之二分查找