自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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.状态压缩DP 0.介绍 动态规划(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:从零开始的算法之路第三章

高级数据结构0.关于1.并查集2.二叉树 0.关于 1.并查集 2.二叉树

2021-03-21 14:41:06 203

原创 RE:从零开始的算法之路第二章

搜索技术1.排列和递归 1.排列和递归

2020-10-29 07:04:55 407

原创 RE:从零开始的算法之路第一章

STL和基本数据结构1.vector介绍定义常用操作例题 1.vector 介绍 数组是高级语言基本的数据结构,但C艹的静态数组不能根据需要扩大或缩小空间,虽然能定义足够大,但在空间紧张或需要少量增删是可以利用动态数组的方法更简单的实现. 由于vector本质还是数组,内存空间是连续的,所以增删回造成内存块的复制,所以并不适合大量增删 更多关于vector 定义 基本定义 vector<类型>命名~~(初始化元素数量,初始化元素)~~;划线处可有可无,但不能只有一个初始化元素 例: vecto

2020-10-21 17:00:38 465 2

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除