hwod

分类

题解(12)

/ 注册

全部文章（共92篇）

题解 | #整数与IP地址间的转换#

1.注意int是4byte 2.scanf不要用%ud,会截断，尽量用大的数据类型

C

2022-09-02

0 171

题解 | #密码截取#

1.动态规划要注意先算中心再算外围，即i代表结尾，j代表开头，j遍历完了再增加i

C 动态规划

2022-09-01

0 197

题解 | #单词倒排#

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

C 字符串

2022-08-31

0 152

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

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

C 字符串字符串

2022-08-31

1 220

题解 | #字符串加解密#

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

C

2022-08-29

1 139

题解 | #素数伴侣#

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

C 深度优先搜索递归

2022-08-28

0 236

题解 | #查找兄弟单词#

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

字符串 C

2022-08-15

0 249

题解 | #字符串排序#

1.先按是否为字母提取字符串，排序后再填回去 2.要加#include<string.h> 3.isalpha函数 4.printf("%s")是遇到\n或\0停止的 5.通过将字母进行如下变化(letter - 'a')len + i，对其排序，不仅可以将字母从...

字符串

2022-08-14

0 248

题解 | #数据分类处理#

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

C 链表

2022-08-13

0 195

题解 | #合唱队#

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

动态规划 C

2022-08-08

1 414