老实人胖虎
老实人胖虎
全部文章
数据结构与算法
c++(25)
cuda学习(4)
fft(1)
matlab(4)
信号处理(1)
未归档(1)
杂谈(1)
笔试(1)
软件(3)
链表(1)
面试(2)
题解(6)
归档
标签
去牛客网
登录
/
注册
老实人胖虎
热衷于分享最老实的做法
全部文章
/ 数据结构与算法
(共29篇)
归并排序、求逆序对(offer51)
来自专栏
本题求数组中的逆序对,很自然的想到了两层for循环,然而困难题,一定超时! 在评论区看到了一种利用归并排序“治”的过程,顺带将逆序对求出来了,记录一下,顺便将归并排序和快排做一个比较。 目录 归并排序 ...
2021-08-06
0
492
总结:回溯法-组合问题
来自专栏
刷题总结 回溯法 组合问题 力扣77 力扣17 力扣39 力扣40 小结 回溯法 跟着一个很厉害的**博主(代码随想录)**的文章进行总结。 ...
2021-08-06
0
446
总结:贪心 局部最优推出整体最优
来自专栏
目录 简单题目 LC455 LC376 股票问题 买卖股票的最佳时机II 买卖股票的最佳时机含手续费 两个维度制衡问题 分发糖果 406 根据身高重建队列 ...
2021-08-06
0
480
总结:动态规划(1) 基础题型,动规五部曲
来自专栏
文章目录 动态规划 基础题 509 fibonacci 70 爬楼梯 746 使用最小花费爬楼梯 62 不同路径 63 不同路径II 343 整数拆分 96 不同...
2021-08-06
0
731
总结:动态规划(2)01背包
来自专栏
文章目录 动态规划 01背包 01背包 二维数组 01背包 滚动数组 416 分割等和子集 494 目标和 474 一和零 动态规划 01背包 ...
2021-08-06
0
692
总结:动态规划(2)01背包变形
来自专栏
文章目录 01背包变形 传统思路 添加附件后的转换 完整代码 01背包变形 华为机试HJ16购物单这一道题,有年终奖N,需要购买商品,商品有价格v[i],重要度p[i] ; 与一般的01背包不同的是,商品还含有附件,每个...
2021-08-06
0
458
总结:动态规划(3)完全背包&&面试背包问题总结
来自专栏
文章目录 完全背包 518 零钱兑换II 377 组合总和 Ⅳ 70 爬楼梯 322 零钱兑换 279 完全平方数 139 单次拆分 多重背包 总结...
2021-08-06
0
515
二叉树的构造总结 :前序+中序、中序+后续
来自专栏
文章目录 前序+中序: 中序+后序 从前序与中序遍历序列构造二叉树 从中序与后序遍历序列构造二叉树 这两道题都是二叉树的构造,二叉树有三种遍历方式: 前序:根左右 中序:左根右 后序:左右根 ...
2021-08-06
0
739
十大排序算法归纳总结
来自专栏
文章目录 排序算法 代码实现 排序算法 非比较排序 计数排序:稳定的线性时间排序算法,牺牲空间换取时间的非比较类排序算法,O(N+k) 桶排序:计数排序的升级版, 基数排序:一位一位的排序 比较类 交换 ...
2021-08-06
0
442
首页
上一页
1
2
3
下一页
末页