![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构算法
数据结构算法
bujidexinq
我是一头老黄牛2010.
展开
-
排序-数组-N种方法
//实例[5,2,3,1,23413,333,2323,123412341,12323]classSolution{/***@paramInteger[]$nums*@returnInteger[]*///快速排序functionsortArray($nums){$len...原创 2020-04-29 20:17:51 · 147 阅读 · 0 评论 -
复习基础排序算法(Java)
这道题给出了输入数组里每个元素的值的范围 -50000 <= A[i] <= 50000,为此写一个「非稳定」的「计数排序」就能得到一个不错的评分。这里和大家分享一下我学习的「基础排序算法」的知识点。我从零基础到真正入门算法,就是从学习排序算法开始的,所以「排序算法」是我的初恋,差不多 3 年了。排序算法作为一项需求,它足够简单,是学习基础算法思想(例如:分治算法、减治思想、递归写...原创 2020-04-28 12:47:03 · 266 阅读 · 0 评论 -
二叉树遍历——深度优先遍历、广度优先遍历0000
二叉树遍历简介【备注】:二叉树的深度优先遍历的非递归的通用做法是采用栈,广度优先遍历的非递归的通用做法是采用队列。深度优先遍历:对每一个可能的分支路径深入到不能再深入为止,而且每个结点只能访问一次。对每一个可能的分支路径深入到不能再深入为止,而且每个结点只能访问一次。要特别注意的是,二叉树的深度优先遍历比较特殊,可以细分为先序遍历、中序遍历、后序遍历。具体说明如下:先序遍历:对任一子树,...原创 2020-04-28 12:44:13 · 183 阅读 · 0 评论 -
算法笔记-借鉴
https://blog.csdn.net/CSDN_SUSAN/article/details/93179934原创 堆和堆的应用--数据结构与算法之美--CH28、CH29 文章目录1. 什么是堆2. 堆的操作2.1 堆的插入2.2 删除堆顶元素3. 堆排序3.1 原地建堆3.2 排序3.3 对比快速排序4. 堆的实际应用4.1 优先级队列4.1.1 合并有序文件4.1.2 高性能...转载 2020-02-22 12:00:20 · 161 阅读 · 0 评论 -
1 链表 1.6 K 个一组翻转链表 (LeetCode No.25)
https://blog.csdn.net/ganggang129/article/details/103987491文章目录1. 题目描述2. 解题方法及代码2.1 递归法3. LeetCode练习代码仓库(gitee)1. 题目描述LeetCodeCN链接该题是No.24的一般化版本给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。k 是一个正整数,它...转载 2020-02-17 22:55:25 · 87 阅读 · 0 评论 -
1 链表 1.5 环形链表 II (LeetCode No.142)
https://blog.csdn.net/ganggang129/article/details/103964528文章目录1. 题目描述2. 解题方法及代码2.1 Set保存节点法2.2 快慢指针法3. LeetCode练习代码仓库(gitee)1. 题目描述给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。为了表示给定链表中的环,我们使用整数...转载 2020-02-17 22:54:38 · 62 阅读 · 0 评论 -
1 链表 1.4 两两交换链表中的节点 (LeetCode No.24)
https://blog.csdn.net/ganggang129/article/details/103961578文章目录1. 题目描述2. 解题方法及代码2.1 循环法2.2 递归法3. LeetCode练习代码仓库(gitee)1. 题目描述LeetCodeCN链接给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。你不能只是单纯的改变节点内部的值,而是需要...转载 2020-02-17 22:53:49 · 69 阅读 · 0 评论 -
2 栈 2.2 下一个更大元素 I (LeetCode No.496)
https://blog.csdn.net/ganggang129/article/details/103843334文章目录1. 题目描述2. 解题方法及代码2.1 暴力查找2.2 栈和散列表3. LeetCode练习代码仓库(gitee)1. 题目描述LeetCodeCN链接给定两个没有重复元素的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集。...转载 2020-02-17 22:52:47 · 132 阅读 · 0 评论 -
2 栈 2.1 有效的括号 (LeetCode No.20)
文章目录1. 题目描述2. 解题方法及代码2.1 栈2.2 "消消乐"法3. LeetCode练习代码仓库(gitee)1. 题目描述LeetCodeCN链接给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。...转载 2020-02-17 22:51:51 · 80 阅读 · 0 评论 -
1 链表 1.3 合并两个有序链表 (LeetCode No.21)
https://blog.csdn.net/ganggang129/article/details/103825832文章目录1. 题目描述2. 解题方法及代码2.1 哨兵节点法2.2 递归法3. LeetCode练习代码仓库(gitee)1. 题目描述LeetCodeCN链接将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例...转载 2020-02-17 22:50:47 · 73 阅读 · 0 评论 -
1 链表 1.2 环形链表 (LeetCode No.141)
https://blog.csdn.net/ganggang129/article/details/103820102文章目录1. 题目描述2. 解题方法及代码2.1 存储法2.2 快慢指针法3. LeetCode练习代码仓库(gitee)1. 题目描述LeetCodeCN链接给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接...转载 2020-02-17 22:49:34 · 74 阅读 · 0 评论 -
1 链表 1.1 反转链表(LeetCode No.206)
文章目录1 题目描述2 解题方法及代码2.1 栈2.2 迭代法2.3 反向递归法3 LeetCode练习代码仓库(gitee)1 题目描述LeetCodeCN链接反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转...转载 2020-02-17 22:46:44 · 116 阅读 · 0 评论 -
从B树、B+树、B*树谈到R 树
从B 树、B+ 树、B* 树谈到R 树作者:July、weedge、Frankie。编程艺术室出品。说明:本文从B树开始谈起,然后论述B+树、B*树,最后谈到R 树。其中B树、B+树及B*树部分由weedge完成,R 树部分由Frankie完成,全文最终由July统稿修订完成。出处:http://blog.csdn.net/v_JULY_v。第一节、B树、B+树、B*...转载 2019-04-08 11:20:06 · 110 阅读 · 0 评论