全之の博客

关于贪心算法，ChatGPT是这么定义的：贪心算法（Greedy Algorithm）是一种求解最优化问题的算法范式，它在每一步选择当前状态下的最优解，最终期望通过一系列的最优选择达到全局最优解。贪心算法通常适用于那些具有最优子结构性质的问题，其中整体问题的最优解可以通过局部子问题的最优解得到。 贪心算法的一般思想是按照某种规则，从问题的初始状态开始，通过一系列局部最优的选择，逐步逼近问题的全局最优解。每一步的选择不依赖于前面的选择，也不会影响以后的选择。因此，贪心算法通常是一个非常高效的算法，因为它不需要考虑所有可能的解决方案，只需关注当前的最优选择。显然，此算法是通过局部运算达到计算整体最优解的效果。 举个生活中常见的实例：假设有1元、2元、5元、10元、20元、50元、100元的纸币。现在要用这些钱来支付，至少要用多少张纸币？用贪心算法的思想，很显然，每一步尽可能用面值大的纸币即可。在日常生活中我们自然而然也是这么做的12345678910111213141516171819202122232425262728#include<stdio.h>int main() & ...

关于正则匹配的几种思路注意：所谓正则表达指一整个字符串，而部分字符串下面来看这样一个实例：写出一个程序，当输入“yuanshen”的时候，输出为“yes”；输入“no”的时候，输出为“no” 输入示例：1yuanshen输出示例： 1yes输入示例：1qidong输出示例： 1no输入示例：1balaba输出示例：1Error 思路一：无脑匹配12345678910111213141516171819202122232425262728#include <stdio.h>int main() { char ans[10]; int i = 0; while (i < 9) { char c; scanf("%c", &c); if (c == '\n') break; ans[i] = c; i++; } ans[i] = '\0'; if (i ...

项目简介：由于这是我负责的项目，仅以此篇博客用于记录项目的研究方向，思路，进度等。未完待续。。。 烂尾了，直接贴代码了https://github.com/zuquanzhi/Self_Balance_Bycicle