![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
IO单OI
这个作者很懒,什么都没留下…
展开
-
单链表 已AC
使用两个数组e[],ne[]和两个标记变量head,idx来记录更新链表。数组e[]和ne[]中的数下标一一对应,e[]数组储存链表中的值,ne[]数组用来记录链表的顺序,用来遍历链表。ne[]数组储存的值代表下一个的下标如图链表顺序为1->3->2->4->5。用head变量储存链表的第一个位置,如图链表中第四个为链表头,链表顺序为4->2->1->5->3idx记录下一个数应该储存到哪里。...原创 2022-07-29 20:47:03 · 63 阅读 · 0 评论 -
模拟栈 已AC
实现一个栈,栈初始为空,支持四种操作:push x– 向栈顶插入一个数x;pop– 从栈顶弹出一个数;empty– 判断栈是否为空;query– 查询栈顶元素。现在要对栈进行M个操作,其中的每个操作3 和操作4都要输出相应的结果。...原创 2022-07-28 18:51:11 · 75 阅读 · 0 评论 -
不同路径数 已AC
给定一个n×m的二维矩阵,其中的每个元素都是一个[1,9]之间的正整数。从矩阵中的任意位置出发,每次可以沿上下左右四个方向前进一步,走过的位置可以重复走。走了k次后,经过的元素会构成一个(k+1)位数。请求出一共可以走出多少个不同的(k+1)位数。...原创 2022-07-22 20:59:17 · 84 阅读 · 0 评论 -
阶乘的和 已AC
题目给定一个非负整数n,请你判断是否存在一些整数xi,能够使得 ,其中t≥1,xi≥0,xi=xjiffi=j。iff表示当且仅当。原创 2022-07-21 16:57:30 · 143 阅读 · 0 评论 -
减法操作 已AC
题目描述给定一个整数n,执行如下算法:1.如果n=0,则结束算法。2.找到n的最小质因子d。3.令n减去d并跳转步骤1。请你计算,在算法执行的过程中,一共进行了多少次减法操作。...原创 2022-07-19 15:14:52 · 85 阅读 · 0 评论 -
日期类 已AC
题目描述编写一个日期类,要求按xxxx-xx-xx的格式输出日期,实现加一天的操作。输入第一行包含整数T,表示共有T组测试数据。每组数据占一行,包含33个用空格隔开的整数,分别表示年月日。输出每组数据输出一行,一个结果,按xxxx-xx-xx的格式输出,表示输入日期的后一天的日期。.........原创 2022-07-18 20:31:59 · 101 阅读 · 0 评论 -
最长算数 已AC
例如,[9、10][9、10],[3、3、3][3、3、3]和[9、7、5、3][9、7、5、3]是算术数组,而[1、3、3、7],[2、1、2],和[1、2、4]不是算术数组。有两个数组,a记录数,记录源数据两两之间的差,变量zhi标记为连续的第一个储存数组b中的值,变量shu记录连续的个数,da记录最多的,for循环中加if判断进行三个变量的维护和更新。对于测试数据3,最长的连续算术子数组为[4,5,6]和[5,5,5]。对于测试数据2,最长的连续算术子数组就是数组本身。...原创 2022-07-18 20:10:32 · 114 阅读 · 0 评论 -
一元三次方程求解2274题
题目描述输入:一行四个实数a,b,c,d。输出:一行三个实根,从小到大输出,并精确到小数点后两位。样例输入1 -5 -4 20样例输出-2.00 2.00 5.00一元三次方程的一般性质原创 2022-03-27 17:35:29 · 2516 阅读 · 0 评论 -
DFS深度优先搜索,啊哈算法笔记
/* 小哼手上有n个扑克牌,面前有n个箱子。 将扑克牌放到箱子中,求有几种排列方式。 */#include<stdio.h>//int a[10];//n个箱子 int book[10];//记录扑克牌是否已经放入箱子0/1 void dfs(int x)//在第x 个箱子前面 { if(x==n+1)//走到第x+1个箱子前面,说明已经有了一种排列方式 { for(int i=0;i<n;i++)//循环输出 { printf(...原创 2022-03-24 21:53:45 · 287 阅读 · 0 评论 -
差分,子矩阵求和,回头看
样例输出需要知识:一维数组前缀和题目来源:ACM算法攻关部2431题。题目描述输入一个长度为n的整数序列。接下来输入m个操作,每个操作包含三个整数l,r,c 表示将序列中[l,r]之间的每个数加上c请你输出进行完所有操作后的序列。输入第一行包含两个整数n和m。第二行包含n个整数,表示整数序列。接下来m行,每行包含三个整数l,r,c,表示一个操作。1≤n,m≤100000,1≤l≤r≤n,−1000≤c≤1000,−1000≤整数序列中元素的值≤10...原创 2022-03-16 22:38:18 · 85 阅读 · 0 评论 -
C语言数组模拟链表
在链表中插入一个数;#include<stdio.h>int main(){ //right[1]=2说明data[1]后面一个元素是data[2] //reght[2]=0说明data[2]后面没有元素 int data[100],right[100]; int i,n,t,len; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d",&data[i]); } len=n; //初始化righ.原创 2022-03-15 13:01:39 · 805 阅读 · 0 评论 -
二维数组前缀和,回头看,22.03.15
#include<stdio.h>int main(){ int n,m,q; int i,j,k; scanf("%d %d %d",&n,&m,&q); int a[n+1][m+1],b[n+1][m+1]; int x,y,z,g; for(i=1;i<=n;i++) { for(j=1;j<=m;j++) { scanf("%d",.原创 2022-03-15 12:39:39 · 68 阅读 · 0 评论 -
不知道怎么的排序,回头再研究
莫名其妙的排序,反正能用原创 2022-03-10 14:57:41 · 73 阅读 · 0 评论 -
函数递归求阶乘
递归函数求阶乘思路加代码原创 2022-01-04 16:12:47 · 2640 阅读 · 0 评论 -
改错数组1436题
#include<stdio.h>#include<string.h>int main (){ int i =0; int n; int a[1010]; int b[1010]; scanf("%d",&n); for( i = 0;i<n;i++) { scanf("%d",&a[i]); } int k; scanf("%d",&k); .原创 2021-12-15 17:42:01 · 108 阅读 · 0 评论 -
计录数字出现次数,按照升降序输出
while{scanf("%d",&a);x[a]++;}循环输出就好。原创 2021-11-27 22:51:01 · 194 阅读 · 0 评论 -
C 语言 敲七
c语言 敲七 不用二重循环判断倍数,原创 2021-11-23 20:17:30 · 927 阅读 · 0 评论