在网上下载了一个用Java实现的数据结构的视频, 看了前三个视频, 感觉收获很大, 今天花了接近三小时在Java的数据结构上. 课程的目录如下: 第01讲：数组第02讲：简单排序第03讲：栈和队列第04讲：链表第05讲：双端链表和双向链表第06讲：递归的应用第07讲：递归的高级应用第08讲：希尔排序 ...
分类：
编程语言 时间：
2018-11-15 00:11:39
阅读次数：
120
"冒泡排序" "基于冒泡的选择排序" "基于冒泡的快速排序" "插入排序" 冒泡排序 java public void bubbleSort(int[] a) { for(int i=0; i void Swap(T[] arr,int i,int j){ T temp = arr[i]; arr[ ...
分类：
编程语言 时间：
2018-11-14 12:28:19
阅读次数：
139
/1.10编程基础之简单排序_05分数线划定http://noi.openjudge.cn/ch0110/05/总时间限制:1000ms内存限制:65536kB描述世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m15
分类：
编程语言 时间：
2018-11-10 00:55:29
阅读次数：
235
excel表格如何排序，在Excel2013中，对数据表中的数据进行排序时，如果按照单列的内容进行简单排序，可以直接使用选项板中的“升序”选项或“降序”选项来完成。【解决方法，教程视频资料如下】本教程视频资料来源：http://edu.51cto.com/course/15404.html完整博客资料：http://blog.51cto.com/13172026/2292179完整视频资料：htt
分类：
编程语言 时间：
2018-10-17 19:04:31
阅读次数：
286
我们都知道冒泡排序的时间复杂度为O(n^2)。 我就来总结一下冒泡排序。 排序的时间复杂度主要是：比较+交换 首先来看下最优情况下 arrLowToHigh[] 数组已经是从小到大排列，所以 最优时间复杂度为O(n)，一次都不用交换; 最坏的是情况 arrHighToLow[] 要完全倒序，每次进入 ...
分类：
编程语言 时间：
2018-10-13 11:38:16
阅读次数：
149
排序是数据处理中十分常见且核心的操作，虽说实际项目开发中很小几率会需要我们手动实现，毕竟每种语言的类库中都有n多种关于排序算法的实现。但是了解这些精妙的思想对我们还是大有裨益的。本文简单温习下最基础的三类算法：选择，冒泡，插入。 先定义个交换数组元素的函数，供排序时调用 简单选择排序 简单选择排序是 ...
分类：
编程语言 时间：
2018-10-12 13:44:14
阅读次数：
203
一、关于插入排序的一些想法与实现，插入排序的原理是在序列前增加一个哨兵，通过哨兵的值与前面比较，如果需要改变的话直接覆盖掉与哨兵值的位置，最后可以将哨兵填充到新的空缺位置，按照排序的定义意思就是直接在新的列表前直接补一个索引为0的位置填充一个零nums=[1,9,8,5,6,7,4,3,2]nums=[0]+numslength=len(nums)foriinrange(2,length):num
分类：
编程语言 时间：
2018-08-27 00:18:41
阅读次数：
243
链表 反转链表 链表倒数第k个 最小公共节点 树 红黑 树 二叉树 深度优先， 广度优先 先序，中序，后序遍历 树， 森林，二叉树互转 递归 转循环 队列 两个栈模拟一个队列 排序 简单排序， 归并排序 ，快排， 桶排 冒泡排序（bubble sort） 鸡尾酒排序(Cocktail sort，双向 ...
分类：
编程语言 时间：
2018-08-17 14:57:06
阅读次数：
150
希尔排序 Q: 什么是希尔排序？ A: 希尔排序因计算机科学家Donald L.Shell而得名，他在1959年发现了希尔排序算法。 A: 希尔排序基于插入排序，但是增加了一个新的特性，大大地提高了插入排序的执行效率。 Q: 回忆之前的插入排序，有哪些缺点？ A: 回忆之前的简单排序的“插入排序”一 ...
分类：
编程语言 时间：
2018-08-10 10:55:56
阅读次数：
215
希尔排序 Q: 什么是希尔排序？ A: 希尔排序因计算机科学家Donald L.Shell而得名，他在1959年发现了希尔排序算法。 A: 希尔排序基于插入排序，但是增加了一个新的特性，大大地提高了插入排序的执行效率。 Q: 回忆之前的插入排序，有哪些缺点？ A: 回忆之前的简单排序的“插入排序”一 ...
分类：
编程语言 时间：
2018-07-31 11:07:29
阅读次数：
208
