老实人胖虎
老实人胖虎
全部文章
数据结构与算法
c++(25)
cuda学习(4)
fft(1)
matlab(4)
信号处理(1)
未归档(1)
杂谈(1)
笔试(1)
软件(3)
链表(1)
面试(2)
题解(6)
归档
标签
去牛客网
登录
/
注册
老实人胖虎
热衷于分享最老实的做法
全部文章
/ 数据结构与算法
(共29篇)
解惑药水:二叉树的前序,中序,后序,层序 遍历实现
来自专栏
目录 二叉树的先序遍历 二叉树的中序遍历 二叉树的后序遍历 二叉树的层序遍历 二叉树的先序遍历 先序遍历就是按照遍历规则:根、左、右 如图,该二叉树的遍历顺序为: 首先看根节点1,它没有左子树,所以先访问1,...
2021-08-06
0
523
二叉树的一些基本概念汇总
来自专栏
二叉树 :二叉树是n个有限元素的集合,该集合或者为空、或者由一个称为根(root)的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成,是有序树。当集合为空时,称该二叉树为空二叉树。在二叉树中,一个元素也称作一个结点 (好像结点,节点均可;百度百科为结点,力扣官网为节点) 子树:只要包含了...
2021-08-06
0
239
返回全排列,力扣38.字符串的排列
来自专栏
时隔好久,又捡起了力扣,开始刷题,争取年前,把剑指offer刷完。 力扣38,是要求出字符串的全排列,高中的时候学过排列与组合,因此可以迅速的推出所有的组合数为s!; 我们可以采用DFS的方法,首先确定第一位,然后确定第二位,最终确定第n位,然后返回最终的结果;为了去除重复字符,可以利用一个un...
2021-08-06
0
441
二分法的简单总结:
来自专栏
最近,刷题遇到了二分法的题目,感觉绝大多数题目都是一个同样的套路: 做100道题,不如静下心来总结几道题,将使用二分法的场景,使用二分法的步骤捋一捋,这样就是真正掌握了核心技术,而不是简单地背几个模板,有的可以应付过去,稍微变形一下,就无法动弹; 1 首先是找元素,二分法可以使用对数级别...
2021-08-06
0
333
QuickSort 拿下!
来自专栏
剑指 Offer 45. 把数组排成最小的数 输入一个非负整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。 由于这一题的解题思路是:首先将数组转换为字符数组,然后根据规则对其进行排序;排序的时候可以用到QuickSort(快速排序),又是一个没有系统研究过...
2021-08-06
0
386
复习:找出两个正序数组的中位数
来自专栏
思路 题目要求对数时间复杂度,所以立马反应出用二分法;从宏观的角度,本题二分法的思路就是,通过每一次,丢弃k/2个数,直到最后让你比较两个正序数组里的最小数,也就是k==1的情况; <mark>然后就是细节细节再细节的边界问题;如果,在丢弃数据的过程中,有一个数组遍历完了,那么问...
2021-08-06
0
352
温故而知新:回溯 LeetCode22 、17
来自专栏
回溯思想个人理解:有条件的穷举,当该路径不满足条件后,就回溯,返回到上一步其他的路径查找答案。 例如:22 括号生成,我们可以利用穷举的方法,列出所有的可能情况,然后去掉不满足的情况;那么我们就要思考如何实现穷举呢? 一般看到穷举,我们似乎可以有点规律的尝试回溯思想,使用递归来实现;然后,考虑...
2021-08-06
0
244
LeetCode 8 字符串转数字 细节之处总结
来自专栏
总结,本题需要注意的细节之处有以下几点: 1 字符如何转换为数字? 2 如何在不使用long数据的情况下,判断数据是否溢出? 1 字符如何转换为数字? 可以直接使用字符char-‘0’得到对应的数字,然后乘10累加 int tmp=(s[i]-'0'); Ans=...
2021-08-06
0
326
理解回溯后感觉八皇后不过如此
来自专栏
听师兄说,去年面试华为,上来就让手撕八皇后,结果师兄二话不说搞定,直接30W+,慕了! 八皇后问题就是在一个8x8的棋盘上面放置8个棋子,每个棋子的上、下、左、右、左上、左下、右上、右下8个方向不能有其他的皇后。 之前看着一道题的时候,感觉十分麻烦,总感觉细节太多了,然后只知道大的层面用一个df...
2021-08-06
0
316
LRU缓存机制&分割回文串
来自专栏
文章目录 1 LRU缓存机制 完整代码 2 分割回文串 1 LRU缓存机制 Least Recently Used,最近最少使用法则,如果容器的容量为N,那么容器里面总是保存最近使用的N个数...
2021-08-06
0
335
首页
上一页
1
2
3
下一页
末页