杨秋逸杨秋逸的博客

#算法

23 篇文章
生成一张曝光图片的算法
StackOverflow上看到的一个简单图像处理算法，产生的图像与PS结果类似。
#算法
畸形的插值算法
自己开发了一个插值算法，可以复制图像。
#算法
数据结构-期末复习
周志光老师划分的范围 qwq, 本来不紧张的，划完就紧张了...
#算法
And Then There Were K - CodeForces
一看到TLE就知道这是技巧题了...
#算法
解码方法
LeetCode 每日一题，经典动态规划题
#算法
股票买卖II-动态规划
又是一道DP题！
#算法
表达式求值-算法模板题
表达式求值，用到了栈结构来模拟树
#算法
单链表-数据结构
单链表...看起来简单，写起来难
#算法
顺序存储结构-数据结构
第一次写，实现了快排、头插、尾插、查找之类的方法
#算法
合唱队队形-最长上升子序列与下降子序列
动态规划经典题型，难度中等，用到最长上升子序列与最长下降子序列
#算法
找硬币_哈希表和双指针算法应用
说是说哈希表，但是我没有找到hash模板/(ㄒoㄒ)/
#算法
棋盘挑战_N皇后问题
DFS基础题
#算法
BFS-广度优先搜索典型题
BFS基础题-红与黑，是走迷宫和自动寻路算法
#算法
进制转化
任意进制数转化成任意进制
#算法
回文平方
又是一道基础题，考察双指针和进制转化
#算法
分组背包问题
#算法
多重背包问题
多重背包就是在完全背包问题上加入个数限制，然而运用的却是01背包和完全背包的思路QAQ
#算法
完全背包
状态转移方程不好推导，可以看yxc的视频：链接
#算法
01背包问题
经典的背包问题，只能选择要 or 不要
#算法
快速幂以及求幂运算结果的位数
快速幂: 时间复杂度O(logn)，求位数: 时间复杂度O(1)
#算法
二分查找与快速排序
快排之后查找
#算法
二的幂次方-题解
任何一个正整数都可以用 2 的幂次方表示。
#算法
字符串编辑
测试数据对字符串的删除，替换，以及插入
#算法