- 博客(156)
- 收藏
- 关注
RSS订阅
原创 数据库：基于mysql总结,全部理论集合
最近在忙课程设计和期末考试！此篇文章是博主自己学数据库的笔记，理论笔记在本子上，所以暂时没有理论笔记，都是sql笔记啦！实践是.....对不起马克思背疯了！9权限管理和备份,三大范式和性能。
2024-01-19 10:52:37
358
1
原创 C:数据结构实验五
请写一算法，将该链表中数据域值最大的那个点移到链表的最后面。（假设链表中数据域值最大的链结点惟一）（注意：要求先写出算法的解题思路，然后再写出算法）输入为一个整数序列，整数之间以空格隔开，序列以回车结尾，输入-1结束（假设链表中吴数据-1）。【输入形式】第一个一元多项式A；以（0，0）作为输入结束。输出为移动后的整数序列，整数之间以空格隔开，序列以回车结尾。已知非空线性链表第1个链结点指针为list，链结点构造为。问题描述】编程实现一元多项式的加法运算。【输出形式】多项式A和多项式B的和。
2024-05-11 00:45:00
164
原创 数据结构：实验9
【输入形式】从标准输入读取第一行是二叉树的前序遍历序列，是全部由大写英文字母组成的一个字符串，不含空格。一个树的中序遍历序列 该树后序遍历序列，中间用空格分开。【输出形式】向标准输出打印结果。输出只有一行，是该二叉树的后序遍历序列。【输出说明】由输入的前序遍历序列和中序遍历序列确定了如图所示的一棵二叉树。问题描述】已知一个二叉树的前序遍历序列和中序遍历序列，求其后序遍历序列。已知一个二叉树的中序遍历序列和后序遍历序列，求这棵树的前序遍历序列。第二行是是二叉树的中序遍历序列。一个树的前序遍历序列。
2024-05-03 00:15:00
173
原创 C:数据结构sy7
编写一函数strend(s, t)，如果字符串t出现在字符串s的尾部，该函数返回1，否则返回0。要求在main函数中测试该函数：先从键盘输入字符串s、t（不超过100个字符），然后调用该函数，并输出返回的结果。【问题描述】用简单模式匹配算法判断模式串T是否在主串S的一个给定位置（pos）开始的串中，若在，则输出模式串在主串的第pos位置开始的匹配位置，否则，匹配失败，返回零值。输入了两个字符串s，t，发现t是在s的尾部，则输出Yes。【输入形式】主串S，模式串T，起始位置pos。
2024-04-20 11:27:13
311
原创 数据结构：sy06
入栈元素依次为3、5、7，然后有两次出栈动作，所以先输出7和5，这时栈中只有元素3；之后元素8入栈，又出栈，输出8；随后元素12和13入栈，再进行4次出栈操作，输出13、12和3，这时栈为空，再进行出栈操作会输出error；最后90和89入栈，进行一次出栈操作，输出89，栈中剩余1个元素。在一行上按照操作的顺序输出出栈元素序列，以一个空格分隔各元素，最后一个元素后也要有一个空格。如果栈状态为空时进行出栈操作，或栈满时进行入栈操作，则输出字符串“error”，并且字符串后也要有一空格。
2024-04-11 00:15:00
204
原创 数据结构：冒泡排序，快速排序，插入排序
冒泡排序，每次只排一个，像鱼吐泡泡一样，从数组最后开始两两交换，一次只找到一个当前最小的，放到第一个,第二个...位置.第一个是放好的，有序，从第二个开始依次往里面插入，每插入一个都排一次序。如果没看懂边界条件可以看看这个图，因为最后一定是两个值之间的排序～快速排序：这里我采用的是覆盖，所以要记得最后还原分割点元素。t(n)=O(nlogn)，如果本身有序O(n)T(n)=O(n的平方），如果本身有序O(n)T(n)=O(n的平方）,有序O(n)
2024-04-09 00:15:00
102
原创 王道：c课时16
读取10个整型数据12 63 58 95 41 35 65 0 38 44，然后通过冒泡排序，快速排序，插入排序，分别对该组数据进行排序，输出3次有序结果，每个数的输出占3个空格。
2024-04-08 00:45:00
125
原创 王道：OJ15
读取10个元素 87 7 60 80 59 34 86 99 21 3，然后建立二叉查找树，排序后输出3 7 21 34 59 60 80 86 87 99，针对有序后的元素，存入一个长度为10的数组中，通过折半查找找到21的下标（下标为2），然后输出2。标准输入读取10个元素 87 7 60 80 59 34 86 99 21 3。接着输出2即可（就是元素21的下标），注意2直接在行首输出即可。中序遍历输出有序，每个元素占3个字母位置。
2024-03-28 20:51:44
119
原创 实验四：数据结构
输入n(n>1)个正整数，每次将输入的整数插入到链表头部。再输入一个正整数，在链表中查找该数据并删除对应的节点。要求输出进行删除操作后链表中所有节点的值。【输入形式】第一行输入2个整数，第1个为创建方法（1为头插法，2为尾插法），第2个为链表的长度；【输出形式】创建好的单链表，若果为空链表，输出“list is empty!【问题描述】采用头插法和尾插法创建一个单链表。输入以空格分隔的n个整数，以-1结束输入，再输入一个要删除的整数。从链表第一个元素开始，输出链表中所有的节点值。
2024-03-25 10:45:00
271
原创 C:2019-42真题408 循环队列
3.入对出队时间复杂度O(1)：可以随机存取，所以要用两个指针front和rear，直接删先进去的，直接入最后insert的。2.空间可以增加，用链表实现（顺序表空间静态）1.可重复使用：表明用循环队列。
2024-03-21 00:30:00
166
原创 C:王道OJ
新建一个栈，读取标准输入3个整数3 4 5，入栈3 4 5，依次出栈，打印 5 4 3，新建循环队列（Maxsize为5），读取标准输入3 4 5 6 7，入队7时，队满，打印false，然后依次出队，输出 3 4 5 6。读取标准输入，内容依次是3 4 5，换行后，接着是3 4 5 6 7。如果输入是3 4 5，换行，接着是3 4 5 6 7，那么输出是。
2024-03-20 00:30:00
152
原创 2019-41
重点在于：这个函数需不需要引用，中间结点需要两个指针，逆反三个，合并三个。然后自己画图推，敢于自己画图写啦！博主主要是自己画图理解。
2024-03-19 00:45:00
92
原创 实验4:c数据结构
【输出形式】若顺序表中存在第i个（逻辑位置）元素，则先输出顺序表和第i个被取出的元素，若无此位置；【输出形式】若顺序表删除成功，则先输出删除后的顺序表和被删除元素，删除失败则输出“The delete location does not exist”和顺序表的表长。【输出形式】若顺序表插入成功，则先输出插入后的顺序表，插入失败则输出“The insertion position does not exist”和顺序表的表长。【问题描述】查找顺序表第1个值域与给定值e相等的元素的逻辑位序。
2024-03-18 21:00:00
261
原创 C:关于栈
2.stack的top是永远标识最后一个元素的（也就是先出去的元素）：FILO 先进后出。个人觉得很重要的两个点。1.函数该不该使用引用。
2024-03-15 13:36:48
63
原创 王道：c语言OJ
新建一个栈，读取标准输入3个整数3 4 5，入栈3 4 5，依次出栈，打印 5 4 3，新建循环队列（Maxsize为5），读取标准输入3 4 5 6 7，入队7时，队满，打印false，然后依次出队，输出 3 4 5 6。读取标准输入，内容依次是3 4 5，换行后，接着是3 4 5 6 7。如果输入是3 4 5，换行，接着是3 4 5 6 7，那么输出是。
2024-03-14 12:43:39
406
原创 数据结构：练习题（2）
【问题描述】输入某个学生的信息（含学号，姓名，年龄，六门课程分数-高数/英语/c语言/工程制图/大学物理/信息论，它们的课程积分分别为4/3/4/3/3/3），计算课程总积分。第一行只有一个数字N（1≤N≤10000），代表整数的个数。输入若干个整数，统计出现次数最多的那个整数。如果出现最多的整数有两个以上，打印最早输入的那个整数。【问题描述】输入三个字符串，字符串长度在20个字符以内，将输入的字符串按由小到大的顺序输出。【输入形式】依次输入三个字符串，用回车作为分隔符。【输出形式】按由小到大的顺序输出。
2024-03-13 00:00:00
150
原创 王道：c链表
输入3 4 5 6 7 9999一串整数，9999代表结束，通过头插法新建链表，并输出，通过尾插法新建链表并输出。//打印链表中每个结点的值。
2024-03-12 21:08:33
88
原创 C:数据结构王道
初始化顺序表（顺序表中元素为整型），里边的元素是1,2,3，然后通过scanf读取一个元素（假如插入的是6），插入到第2个位置，打印输出顺序表，每个元素占3个空格，格式为1 6 2 3，然后scanf读取一个整型数，是删除的位置（假如输入为1），然后输出顺序表 6 2 3，假如输入的位置不合法，输出false字符串。提醒，Language一定要选为C++。
2024-03-12 01:45:00
291
原创 C语言复习：30道练习题
第一个完全数是6，它有约数1、2、3、6，除去它本身6外，其余3个数相加，1+2+3=6 第二个完全数是28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。输入一个整数m，输出区间[1,m]内最大的完全数。解题思路：首先，我们可以发现Aij的i行j列的最大值都必须是他，才是驻点，且要考虑出现多个点的问题，用嵌套循环，去处理比较一行的最大值，再去处理最大值所在列的最大值是不是他，要记录列的下标，最后处理多个点的情况，用flag标记，判断情况输出即可。
2024-03-11 00:00:00
1619
原创 C:递归（上楼梯一次走一步还是两步）
这样嵌套下去，把每一次的走法都分出来再相加，就是n步的总选择了。这里问题的解释：每一次都有两种选择，解析：递归有两个tips，一是找公式，二是循环结束条件。
2024-03-08 15:48:51
138
原创 数据结构：C++
然后在第二行按照刚才输入的元素数目依次输入数组元素，中间用空格分隔，最后用回车结束输入。【问题描述】依次输入一个整形数组的元素值，然后求该数组前n个元素的最小值及其下标。例如，数组前5个元素为{12,23,8,76,10}，该数组的最小值是8，下标是2。比如求100-300之间的素数和，其中，区间的上下界由用户输入，最后输出区间的素数和。【样例说明】输入的第一行是参与运算的数组的元素个数n，第二行依次为数组元素的值；【输入形式】第一行输入数组的前n个元素个数，第二行输入依次输入元素值，用空格分开。
2024-03-05 17:43:30
849
原创 VSCode:用户自定义模版（通用）
最重要的一步就是：并非自动导入模版，建一个新的文件后，输入log按下tab键才会导入。选择对应的.json文件，打开后配置模版。
2024-02-29 12:18:15
344
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人