老实人胖虎

分类

c++(25) cuda学习(4) fft(1) matlab(4) 信号处理(1) 数据结构与算法(29) 未归档(1) 杂谈(1) 笔试(1) 软件(3) 链表(1) 面试(2) 题解(6)

/ 注册

TA的专栏 79篇文章 0人订阅

刷题总结类

34篇文章 5042人学习

CSDN博客搬运

45篇文章 3942人学习

全部文章（共79篇）

总结：动态规划（2）01背包来自专栏

文章目录动态规划 01背包 01背包二维数组 01背包滚动数组 416 分割等和子集 494 目标和 474 一和零动态规划 01背包 ...

2021-08-06

0 858

总结：动态规划（2）01背包变形来自专栏

文章目录 01背包变形传统思路添加附件后的转换完整代码 01背包变形华为机试HJ16购物单这一道题，有年终奖N，需要购买商品，商品有价格v[i]，重要度p[i] ; 与一般的01背包不同的是，商品还含有附件，每个...

2021-08-06

0 580

总结：动态规划（3）完全背包&&面试背包问题总结来自专栏

文章目录完全背包 518 零钱兑换II 377 组合总和 Ⅳ 70 爬楼梯 322 零钱兑换 279 完全平方数 139 单次拆分多重背包总结...

2021-08-06

0 684

二叉树的构造总结：前序+中序、中序+后续来自专栏

文章目录前序+中序：中序+后序从前序与中序遍历序列构造二叉树从中序与后序遍历序列构造二叉树这两道题都是二叉树的构造，二叉树有三种遍历方式：前序：根左右中序：左根右后序：左右根 ...

2021-08-06

0 1079

十大排序算法归纳总结来自专栏

文章目录排序算法代码实现排序算法非比较排序计数排序：稳定的线性时间排序算法，牺牲空间换取时间的非比较类排序算法，O(N+k) 桶排序：计数排序的升级版，基数排序：一位一位的排序比较类交换 ...

2021-08-06

0 586

题解 | #重建二叉树#老实人又来了~ 来自专栏

这道题目前前后后做了好几遍，但是每一次都害怕写错了细节，所以多复习几遍准没错~ 首先我们要烂熟于心：前序：根左右；中序：左根右；后续：左右根那么，前序 + 中序就可以唯一确定一棵树，首先由前序确定根结点的值，然后中序找出根结点的位置，确定左右子树的结点个数；接着就可以采用递归思路求解了；中序 ...

2021-08-06

0 487

题解 | #排序#老实人的堆排序方法来自专栏

首先讲讲堆的数据结构：堆就是利用完全二叉树的结构建立的一维数组，是顺序存储结构的二叉树，最后一个父节点是dad = len / 2 - 1 两个子结点是son1 = dad * 2 + 1;son2 = dad * 2 + 2 然后说说堆排序的过程：首先是建立最大堆，然后是最大堆调整；我们定义一...

2021-08-05

0 443

题解 | #明明的随机数# 老实人做法来自专栏

看到评论区有人直接用map存储，直接解决了去重和排序，果然是秀儿啊！这里分享一个老实人的做法首先是删除重复元素，这里借鉴一下 LC26删除有序数组中的重复项的做法，首先sort，然后原地交换，最后将数组resize; 然后就是排序，写一个归并，归并排序是稳定的，时间复杂度为O(Nlog2N)#i...

2021-08-05

0 445

题解 | #计算某字母出现次数# 来自专栏

写一个比较朴素的回答：首先定义一个函数，用于判断字符是否是字母，也就是和a,A之类的进行比较，如果是字母就返回true；然后就是，大小写字母之间的转换，ASCII码 a:97 A:65 ，大写 = 小写 - 32；将输入的字母对应的大(小)写存储，用于后续的判断；遍历字符串，如果是字母，进行...

2021-08-05

1 436