01 2025 档案
摘要：1. 动态规划的题目可以从 回溯 推导得到。一般动态规划的题目 给定的数据个数很多，如果只用回溯会超时，此时可以通过数据存储已经计算的数据，即记忆化搜索。通过记忆化搜索，便于理解 dp表的简化 2. 对于0-1背包和完全背包，都可以简化二维dp表。以0-1背包举例，假设二维dp表的横坐标是tgt(其
阅读全文
摘要：1. scanf()原型 int scanf(const char *format) char arr[100] = {}; scanf("%s", arr); // 遇到空格，输入就结束了 scanf("%[^\n]\n"); // 遇到空格不结束，遇到换行才结束; 并且把'\n'去掉，不会影响后
阅读全文
摘要：1.5 字符输入和输出 如下两个输入和输出函数，是基础版本，它们可以以扩充出很多版本int getchar(void)int putchar(int char) 1.5.3 行统计 #include <stdio.h> void main() { int ch, nl = 0; while ((ch
阅读全文
摘要：1.keil 软件编译后，会提示 如下信息，需要了解确认，避免自己程序占用RAM或ROM太大 Program Size: data=9.0 xdata=1024 code=17 网上查阅 data xdata code 区域的大小，已经存放的内容。data 一般是RAM的低128B地址空间，xdat
阅读全文
摘要：1. 翻转数组的元素，之前我都是取中间值，然后ix< (right + 1 - left)/2, 这样考虑较繁琐。使用双指针，很简洁 void proc(int *arr, int left, int right) { for (int ix = left, jx = right; ix < jx;
阅读全文
