c++
文章平均质量分 86
Ti_kiiii
这个作者很懒,什么都没留下…
展开
-
惯用动态规划模型解决背包问题:
动态规划(英语:Dynamic programming,简称 DP),是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题。简单说就是动态规划是把一个问题逐步划分为子问题,直到子问题能够被求解,在求解过程中往往有重复的计算,利用备忘录把答案记录下来,从而减少求解原问题的时间和空间。原创 2024-03-14 19:56:27 · 903 阅读 · 0 评论 -
KMP算法
KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt提出的,因此人们称它为克努特—莫里斯—普拉特操作(简称KMP算法)。KMP算法的核心是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现,函数本身包含了模式串的局部匹配信息。(建议跳过)原创 2024-03-02 12:16:05 · 884 阅读 · 1 评论 -
Part_7 模板与泛型编程
effective c++ 第七章原创 2023-10-28 10:01:55 · 47 阅读 · 0 评论 -
Part_8 定制new和delete
effective c++ 第八章原创 2023-10-28 10:03:08 · 41 阅读 · 0 评论 -
Part_6 继承与面向对象设计
effective c++ 第六章原创 2023-10-25 14:35:55 · 47 阅读 · 1 评论 -
Part_5 实现
effective c++ 第五章原创 2023-10-25 14:35:12 · 27 阅读 · 1 评论 -
Part_4 设计与声明
effective c++ 第四章原创 2023-10-25 14:34:21 · 35 阅读 · 1 评论 -
Part_3 资源管理
effective c++ 第三章原创 2023-10-25 14:33:27 · 30 阅读 · 1 评论 -
Part_2 构造/析构/赋值运算
effective c++ 第二章原创 2023-10-25 14:32:29 · 42 阅读 · 1 评论 -
Part_1 让自己习惯c++
effective c++第一章原创 2023-10-25 14:31:03 · 28 阅读 · 1 评论