
数据结构
rain thought
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
链表常见面试题C/C++
链表文章目录链表1. 链表反转题目思路代码2. 链表反转(部分反转)题目思路代码3. 链表交点题目思路方法1方法2代码3.环形链表交点题目思路代码4. 复杂链表复制题目思路方法1方法2代码5.两个排序链表的合并题目 (Leetcode21)思路代码6.K个排序链表合并题目 (Leetcode23)思路代码leetcode部分链表题目笔记1. 链表反转题目反转一个单链表。示例:输入: ...原创 2019-06-08 11:15:37 · 3061 阅读 · 0 评论 -
十大经典排序算法(动图演示C++实现)
参考:https://www.cnblogs.com/onepixel/articles/7674659.html十大经典排序算法(动图演示C++实现)0、算法概述0.1 算法分类十种常见排序算法可以分为两大类:(选泡插,快归堆希统计基)比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。非比较类排...原创 2019-06-12 00:19:31 · 12594 阅读 · 7 评论 -
leetcode 二分查找和二叉查找树
文章目录1.二分查找预备知识二分查找思路代码(递归版本)代码(非递归版本)2.搜索插入位置题目 (Leetcode35)思路代码3.区间查找题目 (Leetcode34)思路代码4.旋转数组查找题目 (Leetcode33)思路代码6.二叉搜索树题目 (二叉搜素树基础)二叉搜索树插入二叉搜索树插入5.二叉树的编码和解码题目 (Leetcode199)思路代码6.计算右侧小于当前元素的个数...原创 2019-06-11 22:48:12 · 1163 阅读 · 0 评论 -
大数相乘(数组表示)
大数相乘首先说一下乘法计算的算法:同样是模拟人工计算时的方法。从低位向高位乘,在竖式计算中,我们是将乘数第一位与被乘数的每一位相乘,记录结果之后,用第二位相乘,记录结果并且左移一位,以此类推,直到计算完最后一位,再将各项结果相加,得出最后结果。例如:int a=97int b=2323为乘数,97是被乘数:为了程序程序计算方便,开辟一个数组,数组的最大长度为:数组长度 = a的...原创 2019-06-22 18:20:57 · 1722 阅读 · 0 评论