- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 链式存储结构-----栈 | 队列 | 循环链表
链式存储结构实现栈上一节我们说了关于线性表的链式存储结构的实现，今天的栈也是建立在线性表的基础上栈的特性：先进后出1.删除时（出栈）：我们考虑时间复杂度时发现：删除时的头删的复杂度为O(1),而尾删的时间复杂度为O（n），故而我们出栈选择从头出（头删）2.插入时（入栈）：插入的复杂度头尾相同都为O（1），所以对应出栈，我们默认从头入栈（头加）由此得出：实现的链式存储结构的栈从头出入栈，而...
2019-09-20 10:04:42
523
原创 链式存储结构-----动态链表（单链表）
1.链表链表，顾名思义，就是把封装的数据通过“链”，连接起来。那么为什么要用“链”呢，这是因为它们之中的存贮位置是不一定连续的，为了能找到下一个位置，需要用每个元素的next来找到下一个元素的地址。那么这个“链”是什么呢？其实就是每个当前元素的next存放下一个元素的地址，以这样的方式来找到并能够遍历一整串的元素。那么好端端的为什么不用顺序存储结构呢（顺序更容易理解），我们分析之后得出：顺...
2019-09-20 09:33:44
1738
原创 LeetCode编程题-----数组|88、268、283题解及优化
88.合并两个有序数组1.读题后发现，这题引导着你在数组1中排序（把数组2加进去后）（当然数组加入也可用System.arraycopy(nums2, 0, nums1，m，n);）所以取了个巧，直接排序2.尝试想过插入排序(复杂度高不再罗列)直接将数组2中的逐个数字直接插入指定位置后来考虑不仅要遍历判断找出插入索引，也要逐个位移怕复杂度过高3.通过双指针交替移动定义两...
2019-09-19 11:46:42
177
原创 LeetCode编程题-----数组|121、169、217题解及优化
1.这道题看了的第一想法就是暴力求解…定义一个变量来存放当前最大差值，遍历数组中每个数，与它之后的每个大于它的数进行求差遍历完后变量中存放的就是最大差值了，但这样的想法一上来就应该避免，因为时间复杂度太高O（n^2），但是想了很久也没有更简单的做法（还是做题少）2.寻求思路的过程中，发現有个思路比较简便，而且做法清晰尋找當前最小峰值與當前的最大差值：用兩個變量，一個用來存放當前最小...
2019-09-17 13:12:33
140
原创 数据结构与算法的学习（一）-----算法复杂度与基本数据结构
数据结构1.数据结构：是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。2.数据结构根据视点的不同可以分为：逻辑结构，物理结构逻辑结构1.集合结构（元素同属于一个集合）2.线性结构（一对一）3.树形结构（一对多）4.图形结构（多对对）...
2019-09-09 21:12:07
317
原创 几道算法题
1-n阶乘之和public class test1 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int sum = 0; int kk = 1; for(int i = 1;i<=n;i++) { k...
2019-09-09 19:00:55
212
原创 算法（一）-----------递归实现完成汉诺塔的最简游戏攻略
最近微信小程序有个汉诺塔小游戏，觉得玩的多了就发现其中的规律，应用很像一个递归，就写了个攻略（不同圆盘数的最少移动方法）很经典的游戏：有三根相邻的柱子，标号为A,B,C，A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘，要把所有盘子一个一个移动到柱子B上，并且每次移动同一根柱子上都不能出现大盘子在小盘子上方，通过移动使得如何移动的次数最小。代码如下：...
2019-09-07 21:18:53
394
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人