hwod

分类

题解(12)

/ 注册

全部文章（共60篇）

题解 | #单词倒排#

1.%[a-zA-Z]表示字母； 2.scanf的返回值表示获得的到符合格式的变量的个数

C 字符串

2022-08-31

0 164

题解 | #字符串合并处理#

1.#include<ctype.h> isletter isupper: {是否是个大写字母; 范围 A..Z} islower: {是否是个小写字母; 范围 a..z} isdigit: {是否是个十进制数字; 范围 0..9} ...

C 字符串字符串

2022-08-31

1 232

题解 | #字符串加解密#

1.注意ansii '0'-'9','0'比‘9’小

C

2022-08-29

1 146

题解 | #素数伴侣#

1.hungray算法求最大匹配； 2.分析出素数必然是一个偶数和一个奇数的和，不可能是偶数和偶数的和或奇数和奇数的和 3.判断是否为素数要排除1，然后被除数要从2开始算，（从而要排除2）,然后可以小于sqrt(shu)加快效率 4.匈牙利算法的path变量要先用memset(pa...

C 深度优先搜索递归

2022-08-28

0 247

题解 | #查找兄弟单词#

1.所谓兄弟单词就是字母数目相同，字母个数相同，a b cd个数也相同，但不算完全相同的单词，用哈希表统计个数，然后自减正好作判断依据 2.简单选择排序理论速度比冒泡排序快 3.scanf %s后的变量是字符数组名

字符串 C

2022-08-15

0 265

题解 | #数据分类处理#

1.malloc函数需要#include<stdlib.h> 2.判定数字包含需要用取余，对于位数是0的判断需要单独判； 3.对于排查重复数需要删除掉最后的数并减小数据的长度； 4.链表的写法就是数据加指针组成结构体作节点 5.冒泡排序是用这个数与其相邻的数作比较

C 链表

2022-08-13

0 209

题解 | #合唱队#

1.动态规划最长上升子序列问题 2.分解为左右两个上升子序列问题，左右相加再减一 3.在最终结果中找出最大的，然后把总长度减去最大的，就是要去掉的最小值

动态规划 C

2022-08-08

1 434

题解 | #简单密码#

1.ansii表中A在a前

C

2022-07-29

0 191

题解 | #购物单#

1.记住背包问题的递推方程 2.将附件提前归纳到主件的数组中，从而将该问题变形为背包问题 3.注意输入参数可能先输入从件，所以要等所有主键的价格和价值都录入后，再将主键价格和价值录入附件的价值数组中 4.题干中表明价格都是10的整数，可以把价格除10 来优化算法步骤

C 动态规划

2022-07-10

2 330

题解 | #字符串最后一个单词的长度#

1.注意fgets函数的参数n(最大字符数)的含义是n-1个字符（标红：包括最后一个换行符）组成的字符串长度，所以n要设到需要的字符+2，防止错误截断到999或截断到1000但后面的换行符被下面的getchar接受了 2.ANSII表中A在前，和a组成一队，字母1单独分类

C

2022-06-10

0 237