排序-冒泡排序基本思想：从一端开始，逐个比较相邻的两个元素，发现倒序即交换。 这里按从后往前（从下往上）逐个比较相邻元素。平均时间：O(n2)最好情况：O(n)最坏情况：O(n2)(逆序)辅助空间：O(1)稳定性：稳定适用场景：n比较小时java实现： 1 public static voi...
分类：
编程语言 时间：
2015-10-05 11:39:55
阅读次数：
148
【说明】本文是《数据结构》翻转课堂在线答疑的实录，由云班课的“答疑/讨论”功能中导出数据整理而成。。【重要提示】下面的内容，按时间从后往前的顺序提供，请直接到文章末尾，倒着看更顺畅。【课程实践答疑实录】焦梦真2015-09-20 11:19:20说
太难了
贺利坚2015-09-20 11:25:48答
练就将军本色之时到了。待回头看，江山本是如此多娇！高露2015-09-19 15:14:5...
分类：
其他好文 时间：
2015-10-01 16:41:30
阅读次数：
265
【说明】本文是《数据结构》翻转课堂在线答疑的实录，由云班课的“答疑/讨论”功能中导出数据整理而成。第一周的答疑，由于不熟悉平台的缘故，没有做到全部答复。【重要提示】下面的内容，按时间从后往前的顺序提供，请直接到文章末尾，倒着看更顺畅。【课程内容答疑实录】贺利坚2015-09-14 12:17:00
很多还是需要原来的知识，好多都有些忘记了。。。。
就是逐渐积累起来的李宗政2015-09-14 1...
分类：
其他好文 时间：
2015-10-01 16:39:36
阅读次数：
169
维护一个动态序列。给定前k的数的一个排列σ（1）...σ（k），表示第k个人占据当前序列的第σ（k）位置。考虑将第k+1个人插入到原序列的第p位（其中p≤ k），后面的人向后各移动一位。线段树的叶子节点表示静态序列此处位置对应当前动态序列的位置序号。从后往前不断寻找合适位置再更新即可。对于重复元素只...
分类：
其他好文 时间：
2015-09-28 18:52:16
阅读次数：
221
题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？解决： 当n=0：0 当n=1： 只有一种。 从后往前看 最后一个矩形为2*2的矩形时候 有两种情况： 1、最后2*1的矩形加上2*（n-...
分类：
其他好文 时间：
2015-09-18 09:18:03
阅读次数：
128
只要一个数的后面有比它小的数，这个数就要移，于是从后往前一趟遍历，记录一下这些数的个数就可以了。#include"iostream"#include"stdio.h"#include"string.h"#include"cmath"#include"algorithm"#include"queue"...
分类：
其他好文 时间：
2015-09-17 19:34:48
阅读次数：
137
啊哈!算法之快速排序与桶排序1.快速排序算法快速排序由 C. A. R. Hoare（东尼·霍尔，Charles Antony Richard Hoare）在1960 年提出，之后又有许多人做了进一步的优化。在数列种随机找出一个基准数，因为数列是杂乱的，所以取首项为基准数。从后往前找到比基准数大的位...
分类：
编程语言 时间：
2015-09-13 02:02:39
阅读次数：
339
页面间传值主要分为：1、属性传值。2、协议传值。3、单例传值；界面之间的传值：1、从前往后：属性传值2、从后往前：代理传值3、多界面之间的传值 — 单例传值单例传值：单例：（1、只有一个对象；2、程序退出时空间才会被回收）[UIScreen mainScreen][NSBundle mainBund...
分类：
其他好文 时间：
2015-09-11 20:54:01
阅读次数：
240
查询语句的执行顺序依下列子句次序： 1.from 子句：执行顺序为从后往前、从右到左 数据量较少的表尽量放在后面 2.where子句：执行顺序为自下而上，从右到左 将能过滤掉最大数量记录的条件写在WHERE子句的最右 3.group by--执行顺序从左往右分组 最好在
分类：
其他好文 时间：
2015-09-10 13:04:37
阅读次数：
133
题目传送门题意：n头牛，1~n的id给它们乱序编号，已知每头牛前面有多少头牛的编号是比它小的，求原来乱序的编号分析：从后往前考虑，最后一头牛a[i] = 0，那么它的编号为第a[i] + 1编号：为1，倒数第二头牛的编号为除去最后一头牛的编号后的第a[i-1] + 1编号：为3，其他的类推，所以可以...
分类：
编程语言 时间：
2015-09-09 21:13:00
阅读次数：
265
