学习过程
shlr_
这个作者很懒,什么都没留下…
展开
-
数据库实训sqlserver
sqlserver原创 2023-03-08 23:33:26 · 8907 阅读 · 1 评论 -
红黑树实例
红黑树。原创 2022-11-20 23:28:13 · 76 阅读 · 0 评论 -
单链表-头插法-尾插法
【代码】单链表-头插法-尾插法。原创 2022-11-20 22:36:11 · 105 阅读 · 0 评论 -
有序链表的合并(链式有序表的合并)
学习过程原创 2022-11-07 18:52:41 · 1185 阅读 · 0 评论 -
ac题目模板_1_快排归并
学习过程-快排-归并原创 2022-11-05 21:19:47 · 79 阅读 · 0 评论 -
尚硅谷数据结构与算法(Java)--24线索化二叉树
:线索化二叉树线索二叉树基本介绍 1)n个结点的二叉链表中含有n+1公式2n-(n-1)=n+1个空指针域。利用二叉链表中的空指针域,存放指向结点在某种遍历次序下的前驱和后继结点的指针(这种附加的指针称为"线索") 2)这种加上了线索的二叉链表称为线索链表,相应的二叉树称为线索二叉树(Threaded BinaryTree),根据线索性质的不同,线索二叉树可分为前序线索二叉树、中序线索二叉树和后序线索二叉树三种 3)一个结点的前一个结点,称为前驱结点 4)一个结点原创 2022-05-30 17:10:01 · 1258 阅读 · 0 评论 -
尚硅谷数据结构与算法(Java)--23--顺序存储二叉树
目录1:顺序存储二叉树的三种遍历1.顺序存储二叉树的特点:2.代码:3.运行截图:1:顺序存储二叉树的三种遍历1.顺序存储二叉树的特点: 1)顺序二叉树通常只考虑完全二叉树 2)第n个元素的左子节点为 2*n+1 3)第n个元素的右子节点为 2*n+2 4)第n个元素的父节点为 (n-1)/2 5)n:表示二叉树中的第几个元素(按0开始编号) 顺序存储二叉树的前序遍历 :1 2 4 5 3 6 7顺序存储二叉树的中序遍历 :4 2 5...原创 2022-05-30 16:34:11 · 107 阅读 · 0 评论 -
:二叉树案例
尚硅谷数据结构与算法(Java)--学习小记22查找与删除功能原创 2022-05-29 21:29:04 · 291 阅读 · 0 评论 -
尚硅谷数据结构与算法(Java)--21--二叉树
:二叉树相关术语①节点:包含一个数据元素及若干指向子树分支的信息。 ②节点的度:一个节点拥有子树的数目称为节点的度。 ③叶子节点:也称为终端节点,没有子树的节点或者度为零的节点。 ④分支节点:也称为非终端节点,度不为零的节点称为非终端节点。 ⑤树的度:树中所有节点的度的最大值。 ⑥节点的层次:从根节点开始,假设根节点为第1层,根节点的子节点为第2层,依此类推,如果某一个节点位于第L层,则其子节点位于第L+1层。 ⑦树的深度:也称为树的高度,树中所有节点的层次最...原创 2022-05-26 00:11:19 · 101 阅读 · 0 评论 -
尚硅谷数据结构与算法(Java)--20--哈希表
:哈希表原创 2022-04-19 00:04:29 · 116 阅读 · 0 评论 -
尚硅谷数据结构与算法(Java)--19--斐波那契查找算法
:斐波那契(黄金分割法)查找算法斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”。斐波那契数列指的是这样一个数列:1,1,2,3,5,8,13,21,34,55,89...在数学上,斐波那契数列以如下被以递推的方法定义:F(0)=0,F(1)=1,F(n)=F(n - 1)+F(n - 2)(n≥ 2,n∈ N...原创 2022-04-12 02:06:58 · 826 阅读 · 0 评论 -
26个C语言小实例
:C语言fun5()/*求两个整数之和*/ fun6()/*求两个整数相减的结果*/ fun7()/*求整数和小数相加的结果,结果强制转换成整数并打印到屏幕*/ fun8()/*求整数和小数相乘的结果,结果强制转换成整数并打印到屏幕*/ fun9()/*求两个整数之和并按照16进制形式打印到屏幕*/ fun10()/*求两个小数之和,保留两位小数输出*/ fun11()/*两个整数乘积*/ fun12()/*两个整数取余数*/ fun13()/*求两个字符相加的结果,以无符号整型显示在.原创 2022-04-11 01:42:56 · 4691 阅读 · 0 评论 -
查找算法-尚硅谷数据结构与算法(Java)-19-线性-二分-插值
:(1) 线性查找package com.atguigu.search;//线性查找public class SeqSearch { public static void main(String[] args) { // int arr[] = {1,9,11,-1,34,89};//无序数组 ...原创 2022-04-11 01:17:57 · 679 阅读 · 0 评论 -
尚硅谷数据结构与算法(Java)--18--基数排序
:基数排序基数排序(radix sort)属于“分配式排序”(distribution sort),又称“桶子法”(bucket sort)或bin sort,顾名思义,它是透过键值的部份资讯,将要排序的元素分配至某些“桶”中,藉以达到排序的作用,基数排序法是属于稳定性的排序,其时间复杂度为O (nlog(r)m),其中r为所采取的基数,而m为堆数,在某些时候,基数排序法的效率高于其它的稳定性排序法。图片链接https://www.runoob.com/wp-co...原创 2022-04-09 22:04:33 · 438 阅读 · 0 评论 -
尚硅谷数据结构与算法(Java)--17--归并排序
:归并排序归并排序是建立在归并操作上的一种有效,稳定的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。 若将两个有序表合并成一个有序表,称为二路归并。图片链接https://www.runoob.com/wp-content/uploads/2019/03/mergeSort.gifpackage com.atguigu.sort;impor...原创 2022-04-09 20:08:26 · 785 阅读 · 0 评论 -
尚硅谷数据结构与算法(Java)--16--快速排序
:快速排序快速排序(Quicksort),是对冒泡排序算法的一种改进。图片链接https://www.runoob.com/wp-content/uploads/2019/03/quickSort.gif通过多次比较和交换来实现排序,其排序流程如下:(1)首先设定一个分界值,通过该分界值将数组分成左右两部分。(2)将大于或等于分界值的数据集中到数组右边,小于分界值的数据集中到数组的左边。此时,左边部分中各元素都小于分界值,而右边部分中各元素都大于或等于分界值。(...原创 2022-04-09 17:33:46 · 637 阅读 · 0 评论 -
尚硅谷数据结构与算法(Java)--15--希尔排序
:希尔排序希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”(Diminishing Increment Sort),是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因 D.L.Shell 于 1959 年提出而得名。希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至 1 时,整个文件恰被分成一组,算法便终止。图片链接https://www.runoob.com/wp..原创 2022-04-09 00:45:32 · 135 阅读 · 0 评论 -
尚硅谷数据结构与算法(Java)--14--插入排序
:插入排序插入排序,一般也被称为直接插入排序。对于少量元素的排序,它是一个有效的算法。 插入排序是一种最简单的排序方法,它的基本思想是将一个记录插入到已经排好序的有序表中,从而一个新的、记录数增1的有序表。 其实现过程使用双层循环,外层循环对除了第一个元素之外的所有元素,内层循环对当前元素前面有序表进行待插入位置查找,并进行移动。图片链接https://www.runoob.com/wp-content/uploads/2019/03/insertionSort.gifpac...原创 2022-04-08 23:10:28 · 417 阅读 · 0 评论 -
尚硅谷数据结构与算法(Java)--13--选择排序
:选择排序选择排序(Selection sort)是一种简单直观的排序算法。 它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。 以此类推,直到全部待排序的数据元素的个数为零。 选择排序是不稳定的排序方法package com.atguigu.sort;import java.text.SimpleDateFormat;import java.util.Array.原创 2022-04-08 21:11:15 · 82 阅读 · 0 评论 -
尚硅谷数据结构与算法(Java)--12--冒泡排序
:冒泡排序比较相邻的元素。如果第一个比第二个大,就交换他们两个。package com.atguigu.sort;import java.text.SimpleDateFormat;import java.util.Arrays;import java.util.Date;/* 冒泡排序 */public class BubleSort { public static void main(String[] args) {// int arr[] = { 3, 9, .原创 2022-04-07 19:21:37 · 571 阅读 · 0 评论 -
尚硅谷数据结构与算法(Java)--11--八皇后问题
:八皇后问题问题表述为:在8×8格的国际象棋上摆放8个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。如果经过±90度、±180度旋转,和对角线对称变换的摆法看成一类,共有42类。计算机发明后,有多种计算机语言可以编程解决此问题。共92种。package com.atguigu.recursio...原创 2022-04-07 18:33:40 · 83 阅读 · 0 评论 -
尚硅谷数据结构与算法(Java)--10--迷宫回溯
:迷宫回溯说明map 表示地图 i,j 表示从地图的那个位置出发 (1,1) 如果小球能到map[6][5],则表示到终点 约定当map[i][j]为 0 表示该点没有走过,2表示通路可以走,3表示该点已经走过,但走不通 在走迷宫时,策略下->右->上->左,如果该店走不通,再回溯package com.atguigu.recursion;public class MiGong { public static void main(String[] arg.原创 2022-04-07 18:29:25 · 107 阅读 · 0 评论 -
尚硅谷数据结构与算法(Java)--09--递归
:递归待更新待更新待更新待更新待更新待更新待更新待更新待更新待更新待更新待更新待更新待更新待更新待更新待更新待更新待更新待更新待更新待更新待更新待更新待更新待更新待更新待更新待更新待更新待更新待更新待更新待更新待更新待更新待更新待更新待更新待更新待更新待更新待更新待更新待更新待更新待更新待更新待更新待更新待更新待更新待更新待更新待更新待更新待更新待更新待更新package c...原创 2022-04-06 18:29:39 · 719 阅读 · 0 评论 -
尚硅谷数据结构与算法(Java)--08--中缀表达式->后缀表达式
:中缀表达式 转 后缀表达式待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待续待...原创 2022-04-05 01:52:10 · 505 阅读 · 0 评论 -
尚硅谷数据结构与算法(Java)--07--栈-计算器
:栈-计算器这里为什么用List而不是ArrayList,参考下面链接文章。为什么一般都使用 List list = new ArrayList() ,而不用 ArrayList alist = new ArrayList()呢?List list=new ArrayList()和ArrayList arrayList = new ArrayList()区别package com.atguigu.stack;//后缀表达式import java.util.List;im...原创 2022-04-05 00:29:19 · 417 阅读 · 0 评论 -
尚硅谷数据结构与算法(Java)--06--约瑟夫问题-环形链表
:约瑟夫问题-环形链表package com.atguigu.linkedlist;import java.lang.Thread.State;public class Josephu { public static void main(String[] args) { // TODO Auto-generated method stub CircleSingleLinkedList c = new CircleSingleLinkedList(); c.add..原创 2022-04-03 23:45:55 · 768 阅读 · 0 评论 -
尚硅谷数据结构与算法(Java)--05--双向链表
:双向链表public void addByOrder(HeroNode2 heroNode) { HeroNode2 temp = head; boolean flag = false; while (true) { if (temp.next == null) { break; } if (temp.next.no > heroNode.no) { break; } else if (temp.next.no == her.原创 2022-04-02 02:05:35 · 605 阅读 · 0 评论 -
尚硅谷数据结构与算法(Java)--04--单链表
:单链表-新浪、腾讯、百度 面试题1 .查找单链表中的倒数第k个节点2.单链表反转3.从尾到头打印单链表package com.atguigu.linkedlist;import java.util.Stack;public class SingleLinkedListDemo {//单链表 public static void main(String[] args) { // 进行测试 //先创建节点 HeroNode hero1 = new Hero..原创 2022-04-01 01:51:30 · 75 阅读 · 0 评论 -
尚硅谷数据结构与算法(Java)--03--链表(Linked List)
:链表(Linked List)链表:以节点方式存储。 节点含两部分(data域、next域)。 节点不一定连续存储。 分类:带头结点 、不带dai待完善待完善待完善待完善待完善待完善待完善待完善待完善待完善待完善待完善待完善待完善待完善待完善待完善待完善待完善待完善待完善待完善待完善待完善待完善待完善待完善待完善待完善待完善待完善待完善待完善待完善待完善待完善待完善待完善待完善待完善待完善待完善待...原创 2022-03-29 17:34:30 · 1052 阅读 · 0 评论 -
尚硅谷数据结构与算法(Java)--02--环形队列
环形队列原创 2022-03-29 16:22:19 · 68 阅读 · 0 评论 -
尚硅谷数据结构与算法(Java)--01--队列
队列原创 2022-03-29 01:18:48 · 98 阅读 · 0 评论