算法学习笔记

1. 动态规划

动态规划要考虑状态表示和状态计算,状态的表示分为属性和转移,计算就是实际的状态转移方程。

在考虑这种问题的时候关键考虑我们是想要什么,比如想要从0到n的最优,那可能的方法就是从0到k的最优,到k+1的最优,直到到n的最优。

2.归并排序

归并排序是把大的排序划分成两个等大的小的排序,在排序大的时候假设小的已经排序好了,使用了递归的方法来解决分解问题的思路,同时因为每次都是二分,这样问题不会出现退化成没有优化效果的逐个排序。

3.广度优先搜索

广度优先搜索一般是用队列采用先进先出的方法逐层的访问,这个比较有特点,深度优先搜索本质上是用栈,不过大多数情况下利用递归,实际上是利用了内存提供的栈,仍然是在用栈实现。

4.双指针

双指针可以解决的一种问题,比如窗口的问题,一个指向窗口的尾部一个指向窗口初始位置,在不符合条件的时候移动后面的指针,快慢指针解决的问题还有比如链表里的一些问题。

5.vector和int*的区别

数组和vector的区别是vector可以动态的变化,可以设置非常量个的,对于数组往往得自己写一个const int N

6.优先队列

使用优先队列,最小优先和最大优先可以获得最大的k个数和最小的k个数,priority_queue。

相关推荐
琳少_8 小时前
java程序开发笔记
java·开发语言·数据库·笔记
AvocadoZeroOneOI11 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
Z21-X12 小时前
云原生运维学习笔记:Kubernetes Volume 与 Secret 实验
运维·笔记·学习·云原生·kubernetes
一只大鸽子12 小时前
游戏开发笔记7-Godot RPG游戏基础-场景切换、全局脚本
笔记·游戏·godot
cjz389913 小时前
双指针技巧:覆盖式双指针(原地覆盖)
算法
吃我一窝jio16 小时前
Docker+Jenkins+K8s全流程部署
java·开发语言·笔记·python
我超膨胀der.16 小时前
关于如何完整转移LABVIEW源码
笔记·labview
国科安芯17 小时前
FPGA上电偶发不启动:多轨电源时序、PGOOD与并联供电的FAE排查笔记——ASP4644S2B在星载智能处理板中的工程应用分析
笔记·单片机·嵌入式硬件·fpga开发·低轨卫星·抗辐射
橘子1317 小时前
【高级数据库】关系代数基本概念
算法