- 博客(24)
- 收藏
- 关注
RSS订阅原创 数据结构 之 Map & Set
Map和set是一种专门用来进行搜索的容器或者数据结构，其搜索的效率与其具体的实例化子类有关。以前常见的 搜索方式有：直接遍历，时间复杂度为O(N)，元素如果比较多效率会非常慢二分查找，时间复杂度为,但搜索前必须要求序列是有序的上述排序比较适合静态类型的查找，即一般不会对区间进行插入和删除操作了，而现实中的查找比如：根据姓名查询考试成绩通讯录，即根据姓名查询联系方式不重复集合，即需要先搜索关键字是否已经在集合中可能在查找时进行一些插入和删除的操作，即动态查找，那上述两种方式就不太适合了，本
2024-05-18 16:12:59
1024
3
原创 数据结构 之 哈希表
哈希表(Hash table) 又称为散列表,是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做哈希表。
2024-04-22 18:46:19
1101
27
原创 MySQL 之 数据库操作 及 表操作
1.MySQL是如何组织数据的:在MySQL中, 我们的数据库通常是存放在数据库服务器中的, 而数据库中又有数据表,数据表中悠悠数据行,最后数据行中有数据列, 整理后我们可以得到如下结构:
2024-03-31 21:22:19
1427
33
原创 MySQL 之 安装与配置环境变量
数据库是按照数据结构来组织、存储和管理数据的仓库，是一个长期存储在计算机内的、有组织的、可共享的、统一管理的大量数据的集合.数据库可以存储大量结构化和非结构化的数据，包括文本、数字、图像、音频等各种类型的数据。它们是计算机系统中最重要的组件之一，被广泛用于各种应用程序和业务领域。数据库管理系统(DBMS)是一种软件，用于创建、查询、更新和管理数据库中的数据，如MySQL是一种流行的DBMS。数据库设计用于有效地存储、组织和检索数据，是信息管理的核心工具，广泛应用于各种领域。
2024-03-25 20:21:41
2397
30
原创 算法 之 排序算法
本文讲述了大部分常用的排序算法,包括选择排序,堆排序,插入排序,希尔排序,冒泡排序,快速排序,归并排序,计数排序,基数排序,桶排序,希望这篇文章能够对你有所帮助!!!
2024-03-23 19:05:01
1037
24
原创 数据结构 之 优先级队列(堆) (PriorityQueue)
在我们之前的队列的文章中介绍过，队列是一种先进先出的数据结构，但有些情况下，操作的数据可能带有优先级，一般出队列时，可能需要优先级高的元素先出队列，该中场景下，使用队列显然不合适，比如：在手机上玩游戏的时候，如果有来电，那么系统应该优先处理打进来的电话；初中那会班主任排座位时可能会让成绩好的同学先挑座位。
2024-03-16 13:23:45
1217
37
原创 数据结构 之 二叉树
一颗二叉树是节点的有限集合，该集合：< 1 >或者为空；< 2 >或者是由一个根节点加上最多两棵分别称为左子树和右子树的二叉树组成。（左右子树可为空）从上图可以看出：< 1 >二叉树不存在度大于2的节点；< 2 >二叉树的子树有左右子树之分，次序不能颠倒，所以二叉树是有序树；
2024-03-13 20:45:52
1275
40
原创 数据结构 之 树
树是一种非线性的数据结构，，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的；它具有以下的特点：< 1 >他有一个特殊的节点，称为根节点，根节点没有前驱节点；< 2 >除根结点外，其余结点被分成M(M > 0)个互不相交的集合T1、T2、......、Tm，其中每一个集合Ti (1
2024-03-13 10:42:55
1002
4
原创 数据结构 之 队列(Queue)
队列和栈类似，是一种只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表；进入队列的一端称为队尾，离开队列的一端称为队头；队列这个结构遵循先进先出的原则；在日常生活中，例如：多人在网上对老师提交任务时，会将我们所提交的任务存放到一个队列中，然后队列将这些任务按照先进先出的顺序进行出队和入队的操作，老师看到的任务，也就会按照提交时间的先后来排序；由上图可以看出Queue是一个接口，底层是由链表（LinkedList）实现的；
2024-03-11 11:57:18
1127
4
原创 数据结构 之 栈(Stack)
栈是一种特殊的线性表，只允许在固定的一端进行插入和删除元素操作；进行栈这个数据结构遵从后进先出（先进后出）的原则；如图所示，每次在栈中添加元素或者取出元素时，只能在栈顶进行操作，这就是后进先出的原则类似于我们现实生活中的枪械的弹夹一般：先装入弹夹的子弹，往往在弹夹的最下方，同时也是最后一个被发射出去的；又例如：这是我们qq的更新的弹窗，如果我们不关闭这个弹窗，就无法使用qq的其他功能，这个弹窗是最后一个弹出来的，同时也是第一个被关闭的，这里同样使用的栈这个数据结构；
2024-03-11 00:11:13
839
1
原创 数据结构 之 链表LinkedList
在我学习顺序表之后，我就立马开始了链表的学习，但是在学习链表之前，我就有一个疑问，为什么明明有了顺序表这一种数据结构为什么我们还要有链表这一种数据结构呢？
2024-03-06 18:08:03
1022
7
原创 基于ArrayList实现的简单的 ＜洗牌算法＞
相信大家都打过扑克牌吧，每当亲朋好友相聚一堂的时候，总少不了这一个娱乐环节，斗地主，跑得快等玩法层出不穷，同时在手机上也出现了不少的扑克牌娱乐的软件；在我们准备打牌的时候，我们会先拿出一副牌，进行简单的洗牌之后，每人再依次摸牌当我们在线下或线上进行扑克牌活动时，不知道大家有没有想过，我们该如何用编程来实现洗牌发牌的这一过程呢？？？这就是接下来我要讲解的；（ps： 以下的扑克牌大小用1 ~ 13代替，并且没有大小王，所以一共只有52张牌！！！
2024-03-03 16:42:50
405
原创 指针和数组笔试题及解析
一个是sizeof(数组名)，另一个是取地址数组名sizeof(数组名)，这里的数组名表示整个数组，计算的是整个数组的大小&数组名，这里的数组名表示整个数组，取出的是整个数组的地址除此之外所有的数组名都表示首元素的地址还需要注意的是，指针的大小由于系统的地址总线不同而有所不同，当我们使用的是x86环境时，指针的大小为4个字节，若使用的时x64环境，则指针的大小为8；（下述所有指针面试题都在x64环境下进行）
2023-12-20 00:46:22
984
4
原创 C语言·深入理解指针（进阶）
什么是数组指针，数组指针到底是指针还是数组？答案是指针！！！（这里我们要区别于指针数组）我们已经认识了整形指针： int* pint；指向整形的指针字符指针： char* pchar；指向字符的指针那么顾名思义，数组指针就是指向数组的指针。那么以下两个哪个是数组指针呢？就多一个括号而已，又有什么不一样吗？我们知道定义一个整形变量，我们需要他的类型和变量名来完成定义；int a;那么，在这个地方，他的类型为int，也就是整形，a就是他的变量名。那么一个数组的类型又是什么呢？
2023-12-14 19:51:02
1002
2
原创 Java中的类和对象
/ 品牌// 型号// 重量// 长// 宽// 高// 颜色// 洗衣服System.out.println("洗衣功能");// 脱水System.out.println("脱水功能");// 定时System.out.println("定时功能");这就是我们创建的一个洗衣机的类：它包含了很多的属性，包括长，宽，高，颜色，品牌等等；他还包含很多功能，包括洗衣服，脱水，定时等等；
2023-11-09 21:19:18
56
5
原创 用C语言来实现简单的猜数字游戏
猜数字游戏是一个简单易懂的游戏，内容大概是系统随机给定一个1~100之间的数字，请玩家来猜，若猜错了则提示猜大了或者猜小了，直到猜错为止。
2023-10-27 14:17:29
74
5
原创 Java的数据类型和变量
我们可以先简单写一个程序这个就是一个简单的Java的打印HelloWorld的函数，其中“”当中的HelloWorld就是一个字面常量其中：100、3.14、‘A’、true/false都是常量，将其称为字面常量。
2023-10-26 11:42:39
38
2
原创 sizeof和strlen的区别
1>.sizeof是一个操作符，是用来计算操作数的所占内存的大小的，单位是字节strlen是用来计算字符串的长度的一个函数，需要引用头文件string.h区别在于sizeof是操作符，而strlen是一个函数.sizeof是不关心内存中所存放的数是多少的，只关心内存中的数所占几个字节而strlen则需要关系内存中的数的多少，strlen函数用来计算字符串的长度，其计算的终点是字符‘\0’，只要strlen函数遇到了‘\0’，就会停止计算字符串的长度，得出最终的字符串的长度大小。
2023-10-22 19:44:00
43
2
原创 汉诺塔问题的思路和c语言解决方法
我们会发现我们只需要用三步就可以完成圆盘的转移，即将第一个圆盘转移到中间的柱子上，再将最下面的圆盘转移到最后一个柱子上，再将中间柱子的圆盘放到最后一个柱子上即可； 将第一个柱子最上面两个圆盘移到中间的柱子上（方法类似与两个圆盘，将两个圆盘移到最后一个柱子上，三步）。四个圆盘的汉诺塔问题只需两次三个圆盘的转移和一次一个圆盘的转移即7+7+1一共15步就可以解决该问题；倘若只有一个圆盘，我们发现，只需要一步，就可以将第一个柱子上的圆盘移动到最后一个圆盘上，故n个圆盘的汉诺塔问题就只需2……
2023-10-17 10:05:42
172
1
原创 关于C语言的分支与循环语句
for 和 while 在实现循环的过程中都有初始化、判断、调整这三个部分，但是 for 循环的三个部 分⾮常集中，便于代码的维护，⽽如果代码较多的时候 while 循环的三个部分就⽐较分散，所以从形 式上 for 循环要更优⼀些。continue 可以帮助我们跳过某⼀次循环 continue 后边的代码，直接 到循环的判断部分，进⾏下⼀次循环的判断，如果循环的调整是在 continue 后边的话，可能会造成 死循环。在循环执⾏的过程中，如果某些状况发⽣的时候，需要提前终⽌循环，这是⾮常常⻅的现象。
2023-07-26 23:01:49
41
2
原创 C语言学习1
如果我们每个⼈⾃⼰给这些字符中的每个字符编⼀个⼆进制序列，这个叫做编码，为 了⽅便⼤家相互通信，不造成混乱，后来美国国家标准学会（ANSI）出台了⼀个标准 ASCII 编码，C语 ⾔中的字符就遵循了 ASCII 编码的⽅式。C语⾔字符串中⼀个特殊的知识，就是在字符串的末尾隐藏放着⼀个 \0 字符，这个 \0 字符是字符串 的结束标志。• \r ：回⻋符，光标移到同⼀⾏的开头。在键盘上可以敲出各种字符，如：a，q，@，#等，这些符号都被称为字符，C语⾔中字符是⽤单引号 括起来的，如：'a'，'b'，'@'。
2023-07-21 08:46:22
59
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人