汪小哥_的博客_算法

分冶法之归并排序

1.分冶策越中的两种典型的划分案例(1).黑盒划分策越：合并排序逆序对问题根据问题的规模对原问题进行划分

归并排序

分冶思想

递归使用

递归

数组

原创 2022-02-23 18:39:37 73 阅读

码农小汪-剑指Offer之33 -数组中的逆序对冒泡排序归并排序

题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一

冒泡排序

归并排序

逆序数

数组

原创 2022-02-23 18:03:06 25 阅读

码农小汪剑指Offer之35-数字在排序数组中出现的次数暴力二分查找的运用

题目描述统计一个数字在排序数组中出现的次数。解题思路我们看一下题目中的其前面或者后面还有，就像寻找就行了。注意

二分查找

搜索

数组

二分搜索

原创 2022-02-23 18:02:06 23 阅读

码农小汪剑指Offer之36-二叉树的深度层次遍历分而冶之

题这个就是我的解题思路！其实还有思路。比如

二叉树

遍历

结点

层次遍历

递归

原创 2022-02-23 17:56:54 72 阅读

让链表的元素查询接近线性时间【跳跃表】

跳跃表

红黑树

链表

原创 2022-02-05 14:16:19 43 阅读

让链表的元素查询接近线性时间【跳跃表】

让链表的元素查询接近线性时间【跳跃表】无意中读到一篇文章AVL树，红黑树，B树，B+树，

跳跃表

红黑树

链表

字符串

数据

原创 2021-08-24 10:45:28 146 阅读

分冶法之归并排序

1.分冶策越中的两种典型的划分案例 (1).黑盒划分策越：合并排序逆序对问题

归并排序

分冶思想

递归使用

递归

数组

原创 2021-08-24 10:42:35 233 阅读

码农小汪剑指Offer之36-二叉树的深度层次遍历分而冶之

题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。解题思路我已看到这个题目的时候，就想到了利用分冶的方法，利用递归的思路。我们只要找到出口，分了之后就要合并啊。和我们的归并排序有点意思哦，昨天晚上做的那个类似的思路。当前结点的Length=max(left,right)+1; 这个就是我的解题思路！其实还有思路。比如

二叉树

遍历

结点

层次遍历

递归

原创 2021-08-24 10:16:30 43 阅读

码农小汪-剑指Offer之33 -数组中的逆序对冒泡排序归并排序

题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。解题思路我一看到这道题，首先就想到了冒泡排序，总是两两比较然后统计次数！public class Sloution33 { /** * 冒泡解决问题 * @param array * @return */ publ

冒泡排序

归并排序

逆序数

i++

数组

原创 2021-08-24 09:52:59 86 阅读

码农小汪剑指Offer之35-数字在排序数组中出现的次数暴力二分查找的运用

题目描述统计一个数字在排序数组中出现的次数。解题思路我们看一下题目中的关键字，第一个排序数组，已经排好序了，当然不能忽略这个问题。排好序在做的算法，一想肯定二分搜索这个东西，必须的想得到涩。我们寻找数字，又是排好序的。其实一般来说的，暴力解决这个问题，就没得艺术性可以说啦，简直没必要涩。使用二分是个比较好的选择！因为这里涉及到了统计次数。找到其中的一个。肯定在其前面或者后面还有，就像寻找就行了。注意

二分查找

搜索

数组

二分搜索

学习笔记

原创 2021-08-24 09:52:57 76 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

11544106

分冶法之归并排序

码农小汪-剑指Offer之33 -数组中的逆序对冒泡排序归并排序

码农小汪剑指Offer之35-数字在排序数组中出现的次数暴力二分查找的运用

码农小汪剑指Offer之36-二叉树的深度层次遍历分而冶之

让链表的元素查询接近线性时间【跳跃表】

让链表的元素查询接近线性时间【跳跃表】

分冶法之归并排序

码农小汪剑指Offer之36-二叉树的深度层次遍历分而冶之

码农小汪-剑指Offer之33 -数组中的逆序对冒泡排序归并排序

码农小汪剑指Offer之35-数字在排序数组中出现的次数暴力二分查找的运用