- 博客(5)
- 收藏
- 关注
RSS订阅原创 冒泡排序、选择排序、插入排序、希尔排序（推导过程~！）
常见的排序算法：一、冒泡排序：演示冒泡过程的例子冒泡排序（Bubble Sorting）的基本思想是：通过对待排序序列从前向后（从下标较小的元素开始）,依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就象水底下的气泡一样逐渐向上冒。优化：因为排序的过程中，各元素不断接近自己的位置，如果一趟比较下来没有进行过交换，就说明序列有序，因此要在排序过程中设置一个标志 fl...
2019-11-20 21:54:40
297
原创 一篇文章让你彻底了解算法的时间复杂度O(n)!!!
一、时间频度基本介绍：时间频度：一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间 就多。一个算法中的语句执行次数称为语句频度或时间频度。记为 T(n)。[举例说明]比如计算 1-100 所有数字之和, 我们设计两种算法：举例说明-忽略常数项结论:1) 2n+20 和 2n 随着 n 变大，执行曲线无限接近, 20 可以忽略2) 3n+10 ...
2019-11-19 15:56:23
7664
原创 数组实现栈、中缀计算器、逆波兰后缀计算器、 中缀转后缀完整版本！
栈的介绍：栈的英文为(stack)栈是一个先入后出(FILO-First In Last Out)的有序列表。栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一端，称为栈顶(Top)，另一端为固定的一端，称为栈底(Bottom)。根据栈的定义可知，最先放入栈中元素在栈底，最后放入的元素在栈顶，而删除元素刚好相反，最后...
2019-11-15 17:43:42
211
原创 java 实现单链表、双链表增删改查、排序、约瑟夫等功能实现
总结:1、链表中每个结点的next引用都相当于一个指针指向另一个结点2、在单链表中通常使用head引用指向单链表的首结点，由head引用完成对整个链表中所有结点的访问3、单链表的一个重要特性就是只能通过前驱结点找到后续结点，不能从后续结点找到前驱结点单链表的增、删、改、查实现：// 根据条件排序添加/*** 单链表的实现*/public class SingleLinkdL...
2019-11-06 15:53:29
279
2
原创 java 数组实现单项队列和环形队列！
数组实现队列：普通单项队列环形队列一、实现普通队列1) 将尾指针往后移：rear+1 , 当 front == rear 【空】2) 若尾指针 rear 小于队列的最大下标 maxSize-1，则将数据存入 rear 所指的数组元素中，否则无法存入数据。rear == maxSize - 1[队列满]public static void main(String[] ar...
2019-11-05 14:45:37
217
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人