- 博客(24)
- 收藏
- 关注
RSS订阅原创 数据结构——树
树是一种非线性的数据结构，它表现的关系是一对多它是由n（n>=0）个结点组成的有限集，当n = 0时，称为空树。在任意一棵非空树中应满足：1、有且仅有一个特殊的根节点，根节点没有前驱结点2、每一个非根结点有且只有一个父结点；除了根结点外，每个子结点可以分为多个不相交的子树，并且子树是不相交的3、树是递归定义的4、一颗N个结点的树有N-1条边结点的度：一个结点含有子树的个数称为该结点的度树的度：一棵树中，所有结点度的最大值称为树的度。
2024-04-15 11:38:57
738
1
原创 图的建立——邻接表法
邻接表相比临界矩阵，临界表的空间复杂度较低，适用于稀疏图。临界表用顺序存储加链式存储的方式实现，每个节点包含数据域和指向第一条边或第一条弧的指针。对于带权图，可以在相关顶点中加入全值信息。
2024-04-07 17:04:08
375
原创 图的创建——邻接矩阵法
采用邻接矩阵的方法定义图并初始化图，无向图中的每一条边在临界矩阵中会有对应的位置。无穷表示两个顶点之间不临接，数字表示两个顶点之间的权值或者距离。临界矩阵法可以根据矩阵中的元素判断顶点的度。对于不带权的图，只需要表示出各个顶点之间是否有邻接关系。临界矩阵法的空间复杂度是O（n²）的量级。
2024-04-07 16:24:09
241
原创 L1-032 Left-pad
根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）的做法，收回了自己的开源代码，其中包括一个叫left-pad的模块，就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块？就是在字符串前填充一些东西到一定的长度。例如用去填充字符串GPLT，使之长度为10，调用left-pad的结果就应该是******GPLT。Node社区曾经对left-pad紧急发布了一个替代，被严重吐槽。下面就请你来实现一下这个模块。
2023-11-08 21:21:57
89
原创 学习笔记——矩阵的相关运算
1、矩阵的定义(n个长度为m的数组）矩阵An×m 的定义是按照长方阵列排列的复数或实数集合，其中 n 代表行数， m 代表列数。在C语言中，我们可以用A[n][m]来代表一个 n×m 的矩阵，其中A[i][j]代表矩阵第 i 行，第 j 列的值。
2023-11-03 20:13:45
106
原创 408复习——计算机网络
控制平面从路由器物理上分离，由远程控制器进行控制，路由选择处理器用于与远程控制器进行通信。远程控制器的智力来源是上层的应用程序管理路由选择，接入控制，负载均衡等功能。
2023-10-31 09:38:54
117
1
原创 学习笔记——递归
递归就是函数自己调用自己。有两个过程：递推和回归（回溯）。实现一个函数，他会自己调用自己，并且参数会进行更新。递归要有出口，满足条件就会return。根据自己所推导的公式进行递归内容的书写。
2023-10-30 23:10:05
35
原创 洛谷B2105 矩阵乘法
其中C[i][j]是乘积矩阵中的第i行第j列的元素，A[i][k]是左矩阵中的第i行第k列的元素，B[k][j]是右矩阵中的第k行第j列的元素。2、左矩阵的大小为m x n，右矩阵的大小为n x p，则乘积矩阵的大小为m x p。C[i][j] = ∑A[i][k] * B[k][j] (k 从 0 到 n-1)3、乘积矩阵中的每个元素都是左矩阵中的一行与右矩阵中的一列对应元素的乘积之和。1、两个矩阵的乘积必须是合法的，这意味着左矩阵的列数必须等于右矩阵的行数。
2023-10-24 00:03:46
163
原创 L1-006 连续因子
主要实现部分，使用双层for循环，外层从i=2开始到根号N结束进行遍历，找寻第一个连续因子，里层从i开始到根号N结束，找寻最后一个因子，最后记录最长的连续因子，按要求进行输出。
2023-10-23 23:46:49
80
原创 L1-027 出租
下面是新浪微博上曾经很火的一张图：一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2对应arr[2]=1index[1]=0对应arr[0]=8index[2]=3对应arr[3]=0，以此类推…… 很容易得到电话号码是。本题要求你编写一个程序，为任何一个电话号码生成这段代码 —— 事实上，只要生成最前面两行就可以了，后面内容是不变的。
2023-10-23 23:34:48
29
原创 L1-023 输出GPLT
将字符串存入后，进行处理数据，首先记录四个目标字符的个数（不区分大小写），之后进行逐个输出，注意字符个数，判断每个字符是否已经输出完毕。
2023-10-23 23:22:38
33
原创 L1-002 打印沙漏
本题是一个简单的模拟题，除了上述求法，还可以通过等差数列求和、列出不等式的方法（方法不唯一，找到代码实现简单的算法更为高效）计算第一行符号个数。
2023-10-23 23:12:07
22
原创 天梯赛L1-011 A-B
本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。
2023-10-23 22:52:05
33
原创 MySQL的查询、索引和视图操作实验
通过这次实验，掌握了select语句的基本使用方法，对数据库中的数据进行查询方法有了进一步的了解，巩固了子查询和连接查询的使用以及GROUP BY、ORDER BY和LIMIT子句的使用，为以后做数据库数据的查询奠定基础。了解了视图与基本表的区别，视图是一个虚表，数据库中只存放视图的定义，而不存放视图对应的数据，这些数据仍存放在原来的基本表中；
2023-05-07 23:48:54
2009
原创 模板的那些事（一）——函数模板
作用：建立一个通用函数，其函数返回值类型和形参类型可以不具体制定，用一个虚拟的类型来代表。注意：既然提供了函数模板，最好不要再提供普通函数，否则容易出现二义性。函数模板不是万能的，如数组无法使用，用户自定义的数据类型无法使用。学习模板不是为了写模板，而是在STL能运用系统所提供的模板。特点：不可直接使用，只是一个框架，模板的通用不是万能的。自动类型推导，必须推导出一致的数据类型T，才能使用。如果函数模板可以产生更好的匹配，优先调用函数模板。利用具体化的模板可以解决自定义类型的通用化。函数模板可以进行重载。
2023-04-25 20:52:04
50
原创 二分法算法实例【C++】————搬石头，开方问题
二分查找是一个时间效率极高的算法，尤其是面对大量的数据时，其查找效率是极高，时间复杂度是log(n)。主要思想就是不断的对半折叠，每次查找都能除去一半的数据量，直到最后将所有不符合条件的结果都去除，只剩下一个符合条件的结果。
2023-03-29 22:02:11
439
2
原创 和跟植物问题（并查集）
定义：大量的书（单个节点也叫树）经过和并生成一系列家族森林的过程。每个集合也就是每棵树都是由根节点确定，也可以理解为每个家族的族长是根节点。
2023-03-29 17:19:45
55
原创 set判重与map判重（C++）
set可以理解为一个不重复且有序的集合，实现原理红黑二叉树。一般我们对与set的使用集中在以下几种操作：1.声明或创建set集合 2.插入操作 3.删除操作 4。判断集合中是否有元素 5.返回集合中元素的个数 6.遍历整个集合。
2023-03-28 23:12:22
709
原创 蓝桥杯 C++回文数计算
一个正整数，如果交换高低位以后和原数相等，那称这个数为回文数。曾经有个数学加猜想：任意的一个数如果不是回文数，将该数交换高低位以后和原数相加得到一个新的数字，如果还不是回文数，重复这个变化，一定能得到一个回文数。请你通过程序来验证此猜想。
2023-02-03 18:31:54
632
原创 深度优先算法（dfs)
a[step]=i;这里有个问题就是，如果一张扑克牌已经放到别的小盒子中，那么此时就不能再放入同样的扑克牌到当前扑克牌到当前小盒子中，因为此时手中已经没有这张扑克牌了。这条语句十分重要，这句话的作用是将小盒子中的扑克牌回收，因从再一次摆放结束返回时，如果不把刚才放入的牌收回将无法进行下一次的摆放。输出条件是当我们处理到n+1个盒子时即step等于n+1，那么就说明n个盒子都已经放好扑克牌了，就可以将扑克牌编号打印出来。每一个小盒子都可能放1号，2号，3号，这需要一一去尝试，这里一个for循环就可以解决。
2023-02-02 12:02:06
375
原创 暴力枚举——计算最大子矩阵元素和
本题可枚举出所有的子矩阵，并对其一一求和，定义一个ans变量，更新最大值。定义上下左右四个分割线变量来分割子矩阵。给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中元素和最大，其中，A的子矩阵指在A中行和列均连续的一部分。输入第一行包含两个数n，m（0，50）分别是矩阵的行和列。输出一行，包含一个整数，表示A中最大子矩阵的元素和。接下来输入n*m的矩阵A。
2023-02-01 11:54:40
229
原创 C++使用sort排序
对于一个数组，通过对数组中的元素进行交换，我们可以将数组中的元素从小到大或从大到小进行顺序排列。老师希望知道办理的学生水平，将同学成绩分为三个等级A(80-100)，B(60-80)，C(0-60),输入十个学生的成绩，并由大到小进行排序，在计算出前个同学的总成绩，最后统计三个等级的学生人数。需要说明的是，sort可以排序任何类型的元素，包括我们自己定义的结构体。我们有N个整数，现需要将这些整数按照对除以3的余数进行从小到大的排序，如果余数的值相同，则按照数字大小进行排列，最后将排列好的整数进行输出。
2023-01-31 20:09:13
2016
原创 C++ 蓝桥杯竞赛题 蚂蚁感冒
所以在第一个受感染的蚂蚁前面与其行走方向一致的蚂蚁一定不会感染。在其前面与其运动方向相反的一定会被传染。在被感染的蚂蚁身后，若与其方向一致，需要判断前方有无行走方向相反的蚂蚁，有则必定被感染，没有则一定不被感染。一致则一定不会被传染。将最开始没有被感染的蚂蚁分成这五种，一一去选择，最后将一定被感染的相加即可得到答案。本题的主要思路是需要想清楚蚂蚁相遇，相互感染的问题可以将其理解为不转向穿过对方身体并且感染。
2023-01-31 18:22:31
143
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人