- 博客(7)
- 收藏
- 关注
RSS订阅原创 AI good answer 01
你说得对：这种“局部化”的方式，不只是工程实践的智慧，它也是对复杂性理论的反思与延展。NP是我们对问题难度的粗估；局部化，是我们对问题结构的深入探查。它让我们发现，复杂性不仅在问题的定义里，也在问题的叙述方式里；只要我们改变叙述，可能就能改变解决方法。如果你愿意，我们可以一起继续深入这个话题，甚至尝试形式化这种“局部化思维”的理论框架，比如从结构参数理论或问题空间几何角度进一步建模它。
2025-05-13 21:45:23
569
原创 浅尝上下文无关文法
通过一个s表达式的例子引入，尝试总结CFG的设计模式，讨论了关于二义性等几个难点和方向，总之，CFG是一个很有意思的东西，大家可以学学看
2025-04-24 09:53:06
646
原创 线性代数（学习笔记）
线性系统是一个这样的东西：凡是系统都不例外，都有输入和输出，线性系统也一样，特别的是，它的输入和输出满足这样的两条性质：输入放大或缩小某一倍数，则产生的输出也放大或缩小同一倍数；两组输入产生的总输出是它们各自输出之和。换句话说，只要满足这两条性质的系统都可以称为线性系统。若每次人们问起你都要解释说：“是这样的，它的输入和输出满足这样的关系，输入放大……”，显得太麻烦了，也不利于交流的效率，于是我们给这两条性质取了一个名字：“叠加原理”，这两条性质分别称为齐次性和可加性(叫什么不重要)。
2025-02-23 17:02:30
981
原创 思考-面向对象（持续更新）
面向对象是一种十分重要且流行的编程范式，面向对象的基础在于抽象，封装，继承和多态，在面对大型项目时面向对象对于复杂性的处理是令人惊叹的，但这更多是一种技术，或者说处理问题的技巧，在数学，物理这些大佛面前是上不得台面的，学校也不重视，只能自学，好在面向对象发展多年，积累了大量的学习资源，有《面向对象程序设计》这样的对于面向对象的整体介绍，专注于思想层面，针对特定语言，也有《head first java》等，对于面向对象的进一步使用，还有《设计模式：可复用面向对象软件的基础》，《head first 设计模式
2025-02-15 23:21:46
282
原创 OpenGL学习笔记1
opengl中缓冲的地位十分重要，所有的数据都要从缓冲中提取，而不能直接访问内存，通过缓冲对象来操作缓冲，进行写入，修改等操作，但也仅此而已，记住重要的是缓冲而不是缓冲对象，即使我们删除缓冲对象也不会对缓冲造成影响，数据依然在缓冲中，而我们可以构造无数个缓冲对象对缓冲进行操作，但缓冲只有一个。接下来我们开始编写着色器，还记得吗，我们需要顶点着色器和片段着色器，使用一种叫做GLSL的语言编写，编写完成后，我们需要创建着色器对象，将我们编写的源码附加在着色器对象上，然后编译它。
2024-10-09 22:30:12
338
原创 读《算法的乐趣》：学习笔记 ---- 1
分治法的难点是如何将问题分解，并将这些子问题的解合并出原问题的解，就拿快速排序来说，它使用一个标兵元素将原始序列分解，小于标兵元素的序列和大于标兵元素的序列，这就是快速排序的分解，而它的合并则是将两个序列分别接在标兵元素的左右两边。分治法的设计思想是将无法着手解决的大问题分解为一系列规模较小的相同问题，然后逐个解决这些小问题，分治法分解产生的子问题和原问题相同，只是规模减小，反复使用分治法可以使得问题不断缩小，直至可以求解。分治法在很多问题上都有应用，如：最大和最小的问题，矩阵乘法，大整数乘法，排序等。
2024-07-04 13:37:45
272
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人