数据结构/算法
invincible_Tang
兄弟会背叛你,女人会离开你,金钱会诱惑你,生活会刁难你,只有数学不会,不会就是不会 天才与否,取决于最终达到的高度。真正的天才是那些脚踏实地的人 静下心来好好做自己,走稳脚下每一步,就是最好的路。
展开
-
最长连续不重复子序列
【代码】最长连续不重复子序列。原创 2024-03-28 18:21:59 · 201 阅读 · 1 评论 -
前缀和
接下来m 行,每行包含两个整数l 和r ,表示一个询问的区间范围。对于每个询问,输出原序列中从第l 个数到第r 个数的和。接下来再输入m 个询问,每个询问输入一对l ,r。− 1000 ≤ 数列中元素的值 ≤ 1000。第二行包含n 个整数,表示整数数列。共m 行,每行输出一个询问的结果。输入一个长度为n 的整数序列。第一行包含两个整数n 和m。原创 2024-03-09 11:40:53 · 369 阅读 · 0 评论 -
高精度的除法
【代码】高精度的除法。原创 2024-03-07 23:31:08 · 351 阅读 · 0 评论 -
高精度浮点数乘法
【代码】高精度浮点数乘法。原创 2024-03-07 18:29:21 · 377 阅读 · 0 评论 -
高精度减法
【代码】高精度减法。原创 2024-03-07 17:01:34 · 499 阅读 · 0 评论 -
高精度加法
【代码】高精度加法。原创 2024-03-02 22:27:05 · 403 阅读 · 0 评论 -
浮点数二分(一个数开根号)
【代码】浮点数二分(一个数开根号)原创 2024-02-29 17:41:44 · 598 阅读 · 0 评论 -
整数 二分
【代码】整数 二分。原创 2024-02-29 17:34:11 · 478 阅读 · 0 评论 -
归并排序
1 确定分界点 mid (l+r)/2。2 递归排序left right。原创 2024-02-05 20:21:35 · 389 阅读 · 0 评论 -
快速排序
确定好基准值然后在两侧递归调用,记好模版就好了。原创 2024-02-03 20:59:10 · 367 阅读 · 0 评论 -
完全背包问题
【代码】完全背包问题。原创 2024-02-02 20:39:52 · 435 阅读 · 0 评论 -
01背包问题
【代码】01背包问题。原创 2024-02-02 20:36:48 · 456 阅读 · 0 评论 -
压缩矩阵的2种转置运算
检查是否能控制输入的非零元素的下标是递增的(即按照行序输入,先输入小的下标,再输入较大的下标)。输入:4(行数) 4(列数) 25(非零元个数),会提示:输入错误,非零元素个数要小于等于行数乘列数,请从新输入。再输入(3,2,9),会提示:输入错误,下标输入时要递增输入,请重新输入!再输入(2,3,8),会提示:输入错误,下标输入时要递增输入,请重新输入!再输入(2,3,6),会提示:输入错误,输入的下标重复,请重新输入!再输入(1,1,6),会提示:输入错误,输入的下标重复,请重新输入!原创 2023-12-22 23:01:41 · 344 阅读 · 0 评论 -
链队列的基本操作
通过该实验,使学生理解链队列的构造特点并灵活应用,掌握链队基本操作的编程实现,认识栈是在一端进行插入,在另一端进行删除集中操作的线性结构,掌握队列的“先入先出”操作特点,知道判断队列空和满的条件,进一步熟悉C语言中指针操作。1.初始化队列,2.销毁队列,3.清空队列,4. 队列判空,5.求队列长度,6.获取队头元素,7.插入一个 元素,8.删除一个元素,9输出所有元素。取队头元素,再判队列是否空,然后再判队列长度,(让学生知道取队头元素不改变队列中的内容,队头指针不发生改变);判队列空,屏幕显示队列为空;原创 2023-12-19 23:15:03 · 409 阅读 · 0 评论 -
keillempkill学姐の卷积
按照题目意思,先枚举卷积核的起始位置,然后再枚举卷积核中的元素进行卷积运算,这两个过程可以用两重循环来实现,嵌套起来,一共是四重循环。原创 2023-12-18 23:37:15 · 378 阅读 · 0 评论 -
Circle
前n-1个圆最多将平面分成S(n-1)个部分,此时,对于第n个圆来说,它与先前的n-1个圆最多有2(n-1)个交点,即此第n个圆最多被这2(n-1)个交点分成2(n-1)条圆弧段。由于每增加一个圆弧段,便可将原来的某个区域分为两个区域(此处最好看图分析)。因此,第n个圆使平面增加了2(n-1)个区域。S(n)=S(n-1)+2(n-1), 其中n大于等于2。即n个圆最多可以把平面分成(n^2-n+2)个部分。设n个圆最多可以把平面分成S(n)个部分。原创 2023-12-15 14:00:01 · 350 阅读 · 0 评论 -
顺序表的实现(数据结构)
通过该实验,深入理解顺序表的逻辑结构、物理结构等概念,掌握顺序表基本操作的编程实现,注意顺序表插入、删除等操作过程中数据元素的移动现象,培养学生编写程序时,要考虑程序的健壮性,全面考虑问题,熟练掌握通过函数参数返回函数结果的办法。编程实现顺序表下教材第二章定义的线性表的基本操作,并根据已经实现的基本操作(函数),通过调用函数,实现两个非递减有序的线性表的合并,测试合并操作,第一个线性表中的元素是(2,3,3,4,5),第二个线性表中的内容是(1,4,5,6,6,7),合并后的结果,请输出。原创 2023-11-25 08:56:11 · 934 阅读 · 0 评论