- 博客(6)
- 收藏
- 关注
原创 RE:从零开始的算法之路第六章
数学0.介绍1.高精度计算介绍例题2.数论介绍例题3.组合数学介绍例题4.概率和数学期望介绍例题5.公平组合游戏介绍例题0.介绍1.高精度计算介绍例题2.数论介绍例题3.组合数学介绍例题4.概率和数学期望介绍例题5.公平组合游戏介绍例题...
2021-04-17 13:47:57 199
原创 RE:从零开始的算法之路第五章
动态规划0.介绍1.基础DP介绍例题2.递推与记忆化搜索3.区间DP4.树形DP5.数位DP6.状态压缩DP0.介绍动态规划(Dynamic Program,DP)和分治方法核心差不多,将一个复杂的问题分解为相对简单的子问题,最后得出答案。但是分冶法子问题是相对独立无关的,而动态规划子问题前后相关,而且非常相似处理方法几乎一样。所以可以把前面的子问题的计算结果记录为一种"状态",后面子问题直接查找前面得到的状态避免了重复计算DP题有三步:定义状态,状态转移,算法实现DP可以分成线性和非线性的:1.
2021-03-24 10:39:56 258
原创 RE:从零开始的算法之路第四章
基础算法思想0.关于1.贪心介绍例题基本思想活动安排区间覆盖最优装载多机调度huffman编码模拟退火分治介绍例题0.关于如何将实际问题简单化,用循环和判断使机器执行就能得到答案.就是算法的思想比如暴力,贪心,分治,动态规划等等,这章就是贪心和分治的思想介绍,这2种算法思想容易理解容易编程,遇到问题可以优先考虑1.贪心介绍例题基本思想活动安排区间覆盖最优装载多机调度huffman编码模拟退火分治介绍例题...
2021-03-21 18:22:02 193
原创 RE:从零开始的算法之路第一章
STL和基本数据结构1.vector介绍定义常用操作例题1.vector介绍数组是高级语言基本的数据结构,但C艹的静态数组不能根据需要扩大或缩小空间,虽然能定义足够大,但在空间紧张或需要少量增删是可以利用动态数组的方法更简单的实现.由于vector本质还是数组,内存空间是连续的,所以增删回造成内存块的复制,所以并不适合大量增删更多关于vector定义基本定义vector<类型>命名~~(初始化元素数量,初始化元素)~~;划线处可有可无,但不能只有一个初始化元素例:vecto
2020-10-21 17:00:38 466 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人