- 博客(4)
- 收藏
- 关注
RSS订阅原创 通过Leetcode 206 反转链表理解递归(C++ 迭代、递归实现)
迭代解法 思路: 定义两个指针，分别指向两个相邻的结点，pre指针指向较前的那个结点，cur指针指向较后的那个结点，每次将cur->next更新为pre即可。 注意事项： 由于链表不支持随机访问，只有通过上一个结点的next指针才能访问当前结点，再通过当前结点的next指针才能访问下一个结点，所以如果仅修改cur的next指针，就丢掉了cur后面结点的索引，就无法继续处理后续的结点了。 解...
2020-04-13 19:10:41
264
原创 Linux网络编程——TCP连接实现服务端返回客户端发送的两数之和
Linux网络编程实验二 要求: 服务端返回客户端发送的两个整数之和。 服务器提供并发服务 建立TCP连接的基本步骤: 参考:https://blog.csdn.net/QQ1402369668/article/details/86090092 服务端: 创建监听socket套接字，套接字就相当于用于通信的工具，比如要打电话给别人，首先得获得一个手机，在代码中体现为: int liste...
2020-03-20 16:04:21
656
2
原创 STM32 测试TIM定时器捕获一路PWM波
思路: 用TIM2的通道2（PA1）产生指定频率=frequency，指定占空比=Duty 的PWM波，用TIM3的通道1(PA6)捕获输入进来的PWM波，并计算占空比和频率，验证计算结果是否等于已知的频率和占空比。 步骤一 初始化TIM2,并使其产生频率为1KHz,占空比为50%的PWM波 void TIM2_Init() { TIM_TimeBaseInitTypeDef TIM_Tim...
2020-03-13 14:13:21
822
原创 leetcode 322.零钱兑换
322.零钱兑换 记录一下我唯一能看懂的一种解法: dp 数组迭代解法 由于每一种面值的硬币数量不限，所以该问题时一个动态规划问题，解决思路是定义一个dp数组，其中dp[i]表示凑成金额i所需要的最少硬币数量。 若给定的面值数组为coins[1,2,5],需要的金额amount=11则可以将dp数组初始化为 0 12 12 12 12 12 12 12 12 12 12 12 12 ...
2020-03-09 19:37:42
153
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人