- 博客(30)
- 收藏
- 关注
RSS订阅原创 排序-八大排序FollowUp
最坏情况下:0(n^2)最好情况下:0(n)当数据越有序 排序越快适用于: 待排序序列 已经基本上趋于有序了!空间复杂度:0(1)稳定性:稳定的。
2024-04-27 22:24:35
1191
1
原创 PriorityQueue—优先级队列FollowUp
Q1：但不知道是大根堆化石小根堆但当只有一个offer的时候就不会有异常A：因为只有一个元素的时候没有比较。
2024-04-26 15:32:18
248
1
原创 PriorityQueue（一）——用堆实现优先级队列
因为堆是一棵完全二叉树，所以可以使用数组存储。所以，首先需要创建数组，并对数组分配内存和初始化，模拟实现包括创建大根堆、向下调整、插入、删除等功能，其中这些功能需要许多交换、判断isFull或者empty，所以这些可以单独写一个方法完整代码可以参考我的码云：PriorityQueue(一)——用堆模拟实现优先级队列堆是一棵完全二叉树，因此可以层序的规则采用顺序的方式来高效存储。包括：数组、记录元素个数的计数器 数组创建完成，1，首先分配内存2、其次数组的初始化 创建大根堆： usedSize是元素
2024-04-25 17:27:21
946
1
原创 Java数据结构之二叉树—理论图文篇
一对一的线性结构，如顺序表和链表，但还有很多一对多的情况，所以引入“树”，一对多的结构。概念：一棵二叉树是结点的一个有限集合，该集合：1. 或者为空2. 或者是由一个根节点加上两棵别称为左子树和右子树的二叉树组成。从上图可以看出：1. 二叉树不存在度大于2的结点2. 二叉树的子树有左右之分，次序不能颠倒，因此二叉树是有序树注意：对于任意的二叉树都是由以下几种情况复合而成的：1. 若规定根结点的层数为1，则一棵非空二叉树的第i层上最多有2^i - 1(i>0)个结点2. 若。
2024-04-22 12:49:02
895
1
原创 Java数据结构之队列(Queue)-理论图文形式
把队列的这种头尾相接的顺序存储结构称为循环队列，也就是原来的线性数组首尾相连，抽象成了上面圆形循环的数组了当队列为空的时候，front和rear指向一致如图一，但循环列表满了的时候，也是如此front = rear，如图二图一：1.定义一个usedSize 来记录大小判断是否满2.定义一个flag判断3.使用公式：当队列空时，条件就是front=rear，当队列满时，我们修改其条件，保留一个元素空间。也就是说，队列满时，数组中还有一个空闲单元。
2024-04-17 18:42:43
779
1
原创 Day6_20240324_Java刷题 斐波那契数列递归
斐波那契数列是指这样的数列：数列 第一个数和第二个数都是1，从第三个数开始，每一个数都是前两个数的和，给出一个正整数n，请分别使用递归和迭代两种算法求斐波那契数列中第n个数是多少？
2024-03-24 21:39:16
199
2
原创 Day5_20240322_Java刷题_哥德巴赫猜想
输入一个偶数 N，验证 4∼N 所有偶数是否符合哥德巴赫猜想：任一大于 22 的偶数都可写成两个质数之和。如果一个数不止一种分法，则输出第一个加数相比其他分法最小的方案。例如 1010，10=3+7=5+510=3+7=5+5，则 10=5+510=5+5 是错误答案。
2024-03-22 22:49:43
145
1
原创 Day4_20240321_java刷题 P1200 [USACO1.1] 你的飞碟在这儿 Your Ride Is Here
众所周知，在每一个彗星后都有一只 UFO。这些 UFO 时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的名字呢？关于如何搭配的细节会在下面告诉你；你的任务是写一个程序，通过小组名和彗星名来决定这个小组是否能被那颗彗星后面的 UFO 带走。
2024-03-21 18:00:21
127
1
原创 Day3_20240310_java刷题 P1150 Peter 的烟
Peter 有 �n 根烟，他每吸完一根烟就把烟蒂保存起来，�k（�>1k>1）个烟蒂可以换一个新的烟，那么 Peter 最终能吸到多少根烟呢？与某些脑筋急转弯不同的是，Peter 并不能从异次元借到烟蒂，抽完后再还回去。
2024-03-20 22:47:43
133
1
原创 Day1_20240318_java刷题
陶陶家的院子里有一棵苹果树，每到秋天树上就会结出 1010 个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个 3030 厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知 1010 个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。
2024-03-18 23:23:29
987
原创 C语言库函数-模拟实现memcpy、strstr、memmove函数，分析原理和代码-保姆级教程
1.语法：2.查找子字符串指向str1中指定的整个字符序列的 str2 中第一次出现的指针，如果str1中不存在该序列，则指向 null 指针。str1str2str1说明：返回指向str2中第一次出现的 str1 的指针，如果str2不是str1的一部分，则返回一个null 指针。匹配过程不包括终止 null 字符，但它会停止到此为止。1.语法：2.功能：移动内存块（返回：返回destination地址（说明：将num字节的值从源指向的位置复制到目标指向的内存块。
2023-12-14 18:38:15
164
2
原创 C语言-strlen、strcpy、strcat、strcmp函数的原理及模拟实现-保姆级教程
1.语法 size_t strlen ( const char * str );2.功能:获取字符串长度返回值：字符串长度说明：C字符串的长度由终止字符null决定，C字符串的长度等于字符串开头和终止字符null之间的字符数（不包括null字符本身）3.要点：*字符串以'\0'作为结束标志，strlen函数返回的是在字符串中'\0'前面出现的字符的个数（不包含’\0‘）*参数指向的字符串必须要以’\0‘结束*函数的返回值为size_t,是无符号的1.语法：2.
2023-12-13 22:13:33
178
1
原创 将char字符型数字中的字符转换成整型int时的方法
想要得到字符型类型数字对应的int型数字时，看字符型的对应的ASCII码值与想得到的整型的值的关系，差多少或者倍数关系，字符型直接用不带单引号的数字进行加减乘除运算，再用int 变量去接收，得到想要的整型数字。
2023-11-28 22:08:29
219
原创 C语言常用排序之-冒泡排序、选择排序、插入排序
要求数字排序结果，以由小到大时为例：一组中有多个数字，排序的方法是：从左到右相邻两个数字进行比较，当左边的数字大于右边的数字时，两个数字的位置发生互换；
2023-11-28 13:44:27
131
原创 输入一行字符，统计有多少单词
输入一行字符，统计其中有多少单词，（所谓“单词”是指连续不含空格的字符串，各单词之间用空格分隔，空格数可以是多个，句首也可以有空格）。例如，输入：How are you，输出结果：word=3，程序命名为L6-5.c。（大家验证时至少验证两种情况并截图，例如：1句首无空格，句中多空格；2句首有空格，句中多空格；3.满足1.2的同时句尾也有多个空格）
2023-11-27 20:30:34
1150
原创 终身学者养成的第一个脚印
很幸运能接触到计算机这个比较热门的专业，但同样和大多数大一新生一样，有着许多的迷茫和焦虑，但自己心中的那种对成为一名计算机大牛，以后能叱咤自己的领域有着强烈的欲望和激情，所以我打算从这篇博客开始，来通过分享自己的心得督促自己向更深处去钻研，能在平静的每一天去认真留意自己所见所闻的知识，并帮助到需要的人，在分享和讨论中一起进步。当然现在最先进的资源其实还要靠看英文版的一些专业书，但由于自己的英文水平有限，打算在最初的时候先看中文，在这期间考雅思，等大二已经完全入门了，看更前沿的技术来提升自己。
2023-10-23 00:22:40
186
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人