数据结构
文章平均质量分 51
爱喝阔落的猫
爬山中的小白QvQ
展开
-
【★★★★★ 第8章 排序 2022 9.10】
排序原创 2022-09-10 15:44:06 · 146 阅读 · 0 评论 -
【数据结构 堆和优先权队列】
堆与优先权队列原创 2022-09-10 15:28:47 · 283 阅读 · 0 评论 -
【二叉树建立 前中后序】
二叉树建立原创 2022-09-08 18:10:14 · 101 阅读 · 0 评论 -
【★★★★★ 第5章 树与二叉树总结笔记 2022 9.5】
树与二叉树笔记原创 2022-09-05 16:43:37 · 288 阅读 · 0 评论 -
【数据结构 二叉树 递归与非递归遍历】
二叉树非递归遍历原创 2022-09-03 17:11:53 · 169 阅读 · 0 评论 -
【王道顺序表课后习题】
【代码】【顺序表学习】原创 2022-07-30 00:33:43 · 140 阅读 · 0 评论 -
【顺序表学习】
代码】【顺序表学习】原创 2022-07-28 02:03:21 · 118 阅读 · 0 评论 -
【数据结构线性表练习题】
代码】【数据结构线性表练习题】原创 2022-07-18 00:29:28 · 900 阅读 · 2 评论 -
【数据结构之绪论复习】
数据结构学习原创 2022-07-11 23:20:19 · 112 阅读 · 0 评论 -
【基本排序实现 笔记记录】
基本排序实现 笔记记录冒泡排序 稳定的排序# 选择排序 不稳定的排序插入排序 稳定的排序希尔排序 不稳定冒泡排序 稳定的排序冒泡排序是一种稳定排序,因为在两个数交换的时候,如果两个数相同,那么它们并不会因为算法中哪条语句相互交换位置时间复杂度:是 O(n^2) //冒泡排序 public static void bubbleSort(int[] arr) { int n=arr.length; for (int i = 0; i < n - 1; i++) {// 控制比原创 2022-03-16 21:07:22 · 34 阅读 · 0 评论 -
【经典递归问题 汉诺塔 求解】
经典递归问题 汉诺塔 求解汉诺塔问题描述题解汉诺塔问题描述汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。题解//移动标记 static int count=0; static void move(int n,char a,char b){ count++;原创 2022-03-16 15:43:17 · 84 阅读 · 0 评论 -
【欧几里得算法 辗转相除法. 求最大公约数】
欧几里得 辗转相除法. 求最大公约数辗转相除法 欧几里得算法代码辗转相除法 欧几里得算法假如需要求 1997 和 615 两个正整数的最大公约数,用欧几里得算法,是这样进行的:1997 / 615 = 3 (余 152)615 / 152 = 4(余7)152 / 7 = 21(余5)7 / 5 = 1 (余2)5 / 2 = 2 (余1)2 / 1 = 2 (余0)至此,最大公约数为1以除数和余数反复做除法运算,当余数为 0 时,取当前算式除数为最大公约数,所以就得出了 1997原创 2022-03-16 15:10:03 · 125 阅读 · 0 评论 -
【进制转换位运算思维. 使用积累】
进制转换位运算思维. 使用积累1.判断奇偶数:2.交换两个整数变量的值3.找出成对的数4.用一条语句判断一个整数是不是2的整数次方5.将整数的奇偶位互换1.判断奇偶数:System.out.println(5&1); //输出1 为奇数 System.out.println(4&1); //输出0 为偶数2.交换两个整数变量的值 int a = 1; int b = 2; a = a ^ b; b = a ^ b; a = a ^ b;原创 2022-03-16 14:35:29 · 62 阅读 · 0 评论 -
【数据结构 线性表. 顺序表 插入 删除】
数据结构 线性表. 顺序表 插入 删除顺序表 删除 插入:顺序表 删除 插入:#include<stdio.h>#include"demo2.h"#include<stdlib.h>/* 线性表的顺序表示定义如下:*/#define LIST_INIT_SIZE 8 //初始容量8#define N 3typedef Status;//定义 状态#define OK#define ERRORtypedef int ElemType; //自定义类型原创 2022-03-14 16:20:48 · 1067 阅读 · 2 评论