老实人胖虎

分类

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篇）

数组元素按照奇偶性左右排列，记录一个错误！！！(力扣 num 21) 来自专栏

看评论区的大哥大姐提供的思路是： 1. 定义两个数组下标，记为i和j，分别指向数组的头和尾； 2. 首先从左往右寻找第一个偶数，找到后，从右往左寻找第一个奇数； 3. 交换，直到i>=j为止思路很清晰，实现也就几句代码的事情 #include <iostream> #incl...

2021-08-06

0 473

十分钟总结一下今晚(力扣13) 来自专栏

今晚主要熟悉了DFS BFS 在一道题目里面的具体实现：这道题目有两种方法：文章目录 DFS depth first search 深度优先搜索 BFS breath first search 广度优先搜索 DFS depth first search ...

2021-08-06

0 677

解惑药水：二叉树的前序，中序，后序，层序遍历实现来自专栏

目录二叉树的先序遍历二叉树的中序遍历二叉树的后序遍历二叉树的层序遍历二叉树的先序遍历先序遍历就是按照遍历规则：根、左、右如图，该二叉树的遍历顺序为：首先看根节点1，它没有左子树，所以先访问1，...

2021-08-06

0 636

二叉树的一些基本概念汇总来自专栏

二叉树：二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成，是有序树。当集合为空时，称该二叉树为空二叉树。在二叉树中，一个元素也称作一个结点（好像结点，节点均可；百度百科为结点，力扣官网为节点）子树：只要包含了...

2021-08-06

0 397

private public protected 的区别总结来自专栏

protected：可以被派生类访问，不能被用户代码访问； private：只能被类成员和友元访问； public：访问自由；友元：可以访问private成员；然后，继承的时候，遵循这样的一个规律：也就是：最高机密private protected：继承的类之间的机密，（可理解为供应商与...

2021-08-06

0 439

返回全排列，力扣38.字符串的排列来自专栏

时隔好久，又捡起了力扣，开始刷题，争取年前，把剑指offer刷完。力扣38，是要求出字符串的全排列，高中的时候学过排列与组合，因此可以迅速的推出所有的组合数为s!; 我们可以采用DFS的方法，首先确定第一位，然后确定第二位，最终确定第n位，然后返回最终的结果；为了去除重复字符，可以利用一个un...

2021-08-06

0 580

二分法的简单总结：来自专栏

最近，刷题遇到了二分法的题目，感觉绝大多数题目都是一个同样的套路：做100道题，不如静下心来总结几道题，将使用二分法的场景，使用二分法的步骤捋一捋，这样就是真正掌握了核心技术，而不是简单地背几个模板，有的可以应付过去，稍微变形一下，就无法动弹； 1 首先是找元素，二分法可以使用对数级别...

2021-08-06

0 478

QuickSort 拿下！来自专栏

剑指 Offer 45. 把数组排成最小的数输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。由于这一题的解题思路是：首先将数组转换为字符数组，然后根据规则对其进行排序；排序的时候可以用到QuickSort（快速排序），又是一个没有系统研究过...

2021-08-06

0 507

三阶魔方还原公式图解记忆来自专栏

是的，在桌子上面已经结了一层厚厚的灰尘。今天收拾房间，擦了桌子，把柜子里面的衣服都叠整齐了，垃圾也到了，甚至连笔盒里面的笔都按照颜色排列了，这个魔方很是煞风景，必须把它搞得整整齐齐。步骤 1底层还原底面十字底层还原 2中层...

2021-08-06

0 3942

复习：找出两个正序数组的中位数来自专栏

思路题目要求对数时间复杂度，所以立马反应出用二分法；从宏观的角度，本题二分法的思路就是，通过每一次，丢弃k/2个数，直到最后让你比较两个正序数组里的最小数，也就是k==1的情况； <mark>然后就是细节细节再细节的边界问题；如果，在丢弃数据的过程中，有一个数组遍历完了，那么问...

2021-08-06

0 476