练习时长的代码练习生

分类

/ 注册

全部文章（共50篇）

题解 | #走方格的方案数#

方法一：递归递归说明：n行m列的走法可以看作有n-1行m列最后向下走+n行m-1列最后向右走的走法数之和，即(n,m)=(n-1,m)+(n,m-1)。当只有一条边缘线时就只有一种走法。 #include <stdio.h> int stack(int&...

动态规划递归 C

2022-06-25

0 436

题解 | #四则运算#

难点在于判断输入的数字是否为负数和运算符优先级。可以在一次循环中以获取一个数字+ 一个运算符+括号（如果有）为准则，如果在这次循环中先遇到‘-’号，则将它与后面的数视为负数而不是将‘-’视为减号。在遇到运算符入栈时，要判断符号优先级，只要不高于栈顶符号优先级就先把栈顶符号取出计算，...

数组字符串栈字符串匹配 C

2022-06-24

0 415

题解 | #尼科彻斯定理#

m^2即为中位数（平均数），找到中位数后，再找第一个数n，可以推导出n，最后化简得到n=m^2-m+1，以2为步长依次输出其后的m-1个数 #include <stdio.h> int main(){ &...

数组字符串 C C++

2022-06-24

0 473

题解 | #配置文件恢复#

比较容易想到的办法：取输入字符串第一行和第二行分别与命令串比较，判断是不是其前缀子串。再统计匹配成功次数，成功两次且唯一就输出。也是因为对C库函数不太了解的原因，老老实实做的，代码写得太多了，最开始的命令串声明改成二维数组存储，代码量会少很多。 /*只能判断串中间最多只有一个空格的字符串...

数组字符串字符串匹配 C

2022-06-22

0 315

题解 | #等差数列#

为什么这么几行代码都要运行3ms？ #include <stdio.h>//套求和公式 int main(){ int n,sum; while(scanf(...

数学 C C++

2022-06-21

0 251

题解 | #火车进站#

方法一：暴力搜索。比较容易想到，先按照全排列的方法，找出火车进站序列的全排列。从全排列序列中找到符合出站规则的序列，再将所有的合法序列排序，最后依次打印输出。出站规则：用栈储存入站火车序号，另一边用一个指针顺序遍历当前的全排列序列，对比当前栈顶序号是否与指针所指的全排列序列号相等。 ...

数组字符串深度优先搜索栈回溯计数递归快速选择 C C++

2022-06-21

11 1235

题解 | #最长回文子串#

不懂怎样才能写出时间复杂度为O(n)，我只能写O(n^2) #include <stdio.h> #include <string.h> int main(){ char s[350]=...

数组字符串双指针 C

2022-06-16

0 386

题解 | #自动售货系统#

一遍过，用的笨方法写，部分代码可以优化，逻辑都挺简单的，就是题目要求多且复杂，代码运行时空效率都还可以 #include <stdio.h> #include <string.h> #define goods_nums 6//定义商品种...

数组字符串设计模拟计数字符串匹配交互计数排序 C

2022-06-15

0 711

题解 | #记负均正II#

用个链表写，效率还不错： #include <stdio.h> typedef struct Node{ int key; struct ...

链表数组计数 C

2022-06-13

0 309

题解 | #合唱队#

动态规划:时间复杂度O(n^2) #include <stdio.h> #include <string.h> int main(){ int N;scanf("%d",&N);...

动态规划数组二分查找 C

2022-06-08

0 415