- 博客(10)
- 收藏
- 关注
RSS订阅原创 P5318 【深基18.例3】查找文献
本人存储图的时候第一次选择的时邻接表，也就是使用的链式存储，但本题中需要对节点编号先排序再输出，而链式存储的排序本人感觉并不是那么好写，在请教大佬后便改为了使用二维的动态数组（vector）来存储，排序时遍历数组的每一层并使用sort（）函数就非常完美解决了这个问题。
2024-09-13 20:03:59
205
原创 模板题：单调栈（洛谷p5788）
当 i=5 时，a[5]=5 栈为空（tt初始值为0，tt>0时栈不为空），不执行while(tt&&a[i]>=a[sta[tt]]) tt--;栈不为空但a[4]>=a[sta[1]]不成立while结束，栈不为空所以q[4]=5 (q[i]=sta[tt],q[4]=5 中的5就是a[4]右侧第一个大于a[4]的元素的下标)，sta[2]=4。，即 f(i)=mini<j≤n,aj>ai{j}f(i)=mini<j≤n,aj>ai{j}。
2024-08-07 22:10:20
408
原创 模板题：栈（洛谷B3614）
本题本人代码用数组模拟栈，需要注意的是每一组数据输入前要把栈清空，即让 tt=0 因为栈的大小是用tt来控制的。还需要注意本题中n的范围和x的范围，我对此使用的不是int而是unsigned long long。，则其后有一个整数 xx，表示要被加入的数，xx 和字符串之间用空格隔开；输入第一行是一个整数 TT，表示数据组数。对于每组数据，按照「题目描述」中的要求依次输出。每组数据第一行是一个整数，表示操作的次数 nn。接下来 nn 行，每行首先由一个字符串，为。本文为个人笔记，如有题目侵权，请联系删除。
2024-08-07 12:29:23
402
原创 单向链表（洛谷B3631）
寻找特定节点的一种朴素方法是遍历整个链表，当e[curr] == x时返回x值所对应的索引，在本题中使用这种方式在数据量大的时候会超时，因此本题不会得到满分。head存储链表头，e[]存储节点的值，ne[]存储节点的next指针，idx表示当前用到了哪个节点。本文仅是个人做题笔记， 如有侵权行为，请联系删除。用数组模拟链表寻找特定节点完成题目中的操作。注意：链表节点的删除通常指跳过某个特定节点。
2024-08-06 20:27:15
339
原创 续 实验二（3）动态分配内存
首先，先奉上原来的写法，这个 写法较为简单，可是变长数组的使用存在很大局限性。下面用动态内存分配来改写这个二维数组，需要注意一下代码最下端使用free()函数进行内存释放。原来的代码a[n][n]这个数组的定义使用的是变长数组，今天换个写法，使用动态内存分配。
2024-07-17 13:49:51
188
原创 python安装第三方库
想要更新自己拥有的库只需在输入库的名字后加上"-U"本代码无法安装可能是环境变量未配置好。运行代码直接输入库的名字即可快速安装。如pandas -U"
2024-07-02 23:44:16
212
原创 实验三（c语言）
（1）编写函数，将一维数组中的元素逆序存放，例如数组数据为1、2、3、4、5，逆序存放后位5、4、3、2、1。（2）有一个长度不大于40的字符串，已知其中包含两个字符“A”，编写函数求处于这两个字符“A”中间的字符个数，并把这些字符依次打印出来。（3）编写函数，由实参传来一个字符串，统计此字符串中字母、数字、空格和其他字符的个数，在主函数中输入字符串以及输出上述的统计结果。
2024-05-18 00:03:42
305
原创 实验作业(二)（c语言）
1）使用一维数组编程输出斐波拉契数列的前40项，每行输出4项。（2）把一个整数n转换成字符串，并倒序保存在字符数组s中。例如，当n=123时，s=“321”。先按原题运行，再将n的值改为使用函数scanf输入。（3）对于N×N的矩阵，以主对角线为对称线，将对称的元素相加存在下三角元素中，右上三角元素置0。（4）分别用一维数组和二维数组打印由星号（*）构成的平行四边形。
2024-04-30 13:28:00
435
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人