路人-LR-CSDN博客

原创 2.0 哈希排序 7个常用排序之一

2.哈希排序 ->: 哈希排序就是分组的插入排序,因为插入排序是越有序速度越快,所以先分 n 组进行排序,等n组数据都是排成有序时,然后再将n 组数据合在一起进行排序,这样速度可以快上很多.import java.util.Arrays;public class Main { public static void main(String[] args) { //首先创建一个随机数组 int[] arr = {5, 2, 1, 3, 6, 0...

2022-05-11 14:36:57 863

原创 1.0 插入排序 7个常用排序之一

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考一、pandas是什么？示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码如下（示例）：7大常用排序 + 3大不常用排序.

2022-05-11 13:17:16 154

原创 Java 图书管理小程序

菜单分为两种，一种管理员菜单，一种普通用户菜单。管理员菜单可以增加图书，删除图书，搜索图书，显示全部图书，以及退出。普通用户菜单有搜索图书，购买图书，退货图书，显示图书，以及退出。管理员用户与普通用户之间有许多共同点，我们可以把共同点提取出来单独形成一个用户类，然后由管理员类与普通用户类继承用户类，程序启动后当输入1进入管理员类，输入2进入普通用户类，...

2022-04-21 22:03:30 750 1

原创 C语言 60秒自我关机小程序

实测可用直接代码拷贝到vs 编译器运行即可，代码的功能为，输入一行字如果输入，我是靓仔则不关机，输入其他任意字符都会在60秒后关机，倒计时一旦运行即使关闭程序也会关机，不用担心该程序并没有设置开机自启。#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <stdlib.h>#include <string.h>#include <windows.h>#define

2022-04-17 15:43:16 815 3

原创 Java 双向链表的增删查改判断大小寻找元素非暴力删除链表等

public class test { public static void main(String[] args) { fangfa a = new fangfa(); a.Initialize(6);//初始化链表 // a.display();//打印链表 // System.out.println(a.size());//打印链表大小 // System.out.println(a.contains(2...

2022-04-16 20:53:15 572 3

原创 Java 顺序表的增删查改老四样

这是程序的入口public class test { public static void main(String[] args) { Sequential_tables sequential_tables = new Sequential_tables(); sequential_tables.Increase_space(3);//创建一个顺序表，参数是初始容量 sequential_tables.change_the_size();//

2022-04-13 18:33:09 637

原创 Java 经典递归hanoi塔问题

非常简单且经典的递归问题，先这样在那样，最后在这样就可以做出来了。实现思想，如果只有一个碟子那么直接把那个碟子移动到C柱上即可。如果有两个。那么先将A柱上的 n-1 个盘子数借助C柱移动到B柱上，然后将A柱上剩下的最后一个盘子移动到C柱上，此时剩下的n-1个盘子全部在B柱上。在把 B柱上的 n-1 个盘子数，从B柱开始，借助A柱，全部移动到C柱上，就完成了。有三个及以上盘子数时，都是按照两个碟子的情况处理，以下为所有程序，粘贴复制即可运行。import java...

2022-04-11 20:52:06 2742 2

原创 Java 二分查找程序

二分查找很简单，左右下标相加除以2，得到中间下标然后判断要查找的数与中间数谁大谁小，如果中间数大那么说明，要查找数一定在右边，反之在左边，如果不大不小那就是找到了，如果循环结束还没找到，那就是不存在这个数，返回-1 即可。public class Digui { public static int erfen(int[] arr,int n) { if(arr == null)//如果等于空，那么返回-1； { return -.

2022-04-09 19:34:25 553 2

原创 Java 找水仙花数

水仙花数（Narcissistic number）也被称为超完全数字不变数（pluperfect digital invariant, PPDI）、自恋数、自幂数、阿姆斯壮数或阿姆斯特朗数（Armstrong number），水仙花数是指一个 3 位数，它的每个位上的数字的 3次幂之和等于它本身。例如：1^3 + 5^3+ 3^3 = 153。三位数的水仙花数共有4个：153，370，371，407；要求水仙花数，就需要0到1000之间的数字，所以我们用for循环定义一个变量 for(...

2022-04-08 16:19:02 1526 2

原创用递归求一个二叉树的高度，以及递归判断该二叉树是否是平衡数

#include <stdio.h>#include<stdlib.h>typedef struct shu{ shu* zuo; shu* you; char data;}shu;void qianxu(shu* p){ if (!p) { return; } printf("前序->:%c\n", p->data); qianxu(p->zuo); qianxu(p->you);}int sheng...

2022-04-05 19:42:33 1334 1

原创利用队列找到二叉树的每一个节点

思路是先把根节点放在队列的首元素位置，然后再把根节点的左子树放在队列第二个元素的位置，根的右子树放在队列的第三个元素的位置。将根节点取出，然后将第二个元素的左子树放在第四个位置，第二个元素的右子树放在第五个位置，将第二个元素取出，然后将第三个元素的左右子树按照以上方法排列，等队列内所有元素全部取出后，就可以取出二叉树的每一个节点了。以下为代码#include<stdio.h>#define wanneng char//定义一个类型，这样以后更改类型时只需修改这一个，万

2022-04-04 23:05:30 626

原创 C语言数据结构二叉树

二叉树的前序是->: 根，左边，右边。以上图为例，前序的结果为->:a,b,d,NULL,NULL,NULL,c,e,NULL,NULL,f,NULL,NULL,中序是->:左边，根，右边。以上图为例，中序的结果为->:NULL,d,NULL,b,NULL,a,NULL,e,NULL,c,NULL,f,NULL,后续是->左边，右边，根。以..

2022-04-03 19:29:49 1179

原创用顺序表实现栈的数据结构

实现思路->:第零步，先创建一个结构体，里面有三个元素，一个元素记载最大容量，一个元素记载当前容量，另一个元素存储有效元素（最好是指针，因为顺序表涉及扩容）。第一步，初始化结构体，最大容量为0，当前容量为0，暂且不存储任何有效元素。第二步，增加一个元素，增加过程中发现最大容量为0无可用空间，需要增加空间。第三步，增加最大容量，使用malloc给结构体中的存储有效元素的元素开辟4个空间，之后每次空间不足都将增加两倍大小。第四步，空间增加成功后添加一个元素，元素添加成功。第

2022-04-01 21:05:32 455 1

原创循环单链表的初始化，头插法，尾插法，任意插法，以及打印出链表的所有元素的实现方法。

#include<stdio.h>#include<stdlib.h>#include<assert.h>typedef struct Linked_list//创建链表结构体{ int data; Linked_list *next;}Linked_list;Linked_list* Linked_list_initialization(int n)//创建n个元素的链表并初始化{ if (n == 0) return 0; Linke.

2022-03-30 13:35:08 1248

原创 C语言递归求一个常数，是2的几次方。

例如输入8，会显示8是2的3次方。2*2*2=8嘛。该函数参数输入8，返回值是3。如果输入4，那么返回值是2，根据规律可以找出， 1 + pow（8/2）就等于pow（8）的返回值。哈哈，我写的代码只有比我水平高的人才能看懂，因为我自己都看不懂，请君自己看程序理解吧。以下为函数实现int pow(int n){ if (n == 2) return 1; return 1 + pow(n / 2);}以下为整段程序#include<stdi...

2022-03-29 20:28:19 2164 1

原创 C语言递归求 a^n 的次方。

**************************************************************************************************************int pow(int a,int n) ：：这个递归函数的目的是求 a^n 次方，并返回结果。2*a^(n-1)就等于a^n。不要往里绕，很容易绕进去，每次递归n的值都会减1，最终n会变成0，而a^0=1，这个就是递归的终止条件。}int pow...

2022-03-27 14:47:26 4111

m0_68583707的博客