我在许多书本上看到冒泡排序的最佳时间复杂度是O(n)，即是在序列本来就是正序的情况下。但我一直不明白这是怎么算出来的，因此通过阅读《算法导论-第2版》的2.2节，使用对插入排序最佳时间复杂度推算的方法，来计算冒泡排序的复杂度。1. 《算法导论》2.2中对插入排序最佳时间复杂度的推算 在最好情况下，....
分类：
编程语言 时间：
2015-09-14 22:35:27
阅读次数：
342
原文链接：http://laravelacademy.org/laravel-docs-5_1由Laravel学院提供的Laravel 5.1 中文文档，供学习参考用，如有纰漏，请斧正：序言发行版本说明升级指南贡献代码API文档开始安装及配置Laravel Homestead基础HTTP 路由HTT...
分类：
其他好文 时间：
2015-09-11 12:05:46
阅读次数：
187
题意：给定一个长度为n的数组，有m次的查询，每次查询[a,b]区间里比H小的数有多少个？由于n和m的取值范围为0到10的5次方，所以直接回答会超时，所以考虑先读入所有的查询操作，然后依次回答比H小的[a,b]区间里的数有多少个，求和类似于求正序数的方法。写法可以边插变查，也可以边查边插，边查边插简单...
分类：
编程语言 时间：
2015-09-06 18:04:22
阅读次数：
174
题的大概意思就是,输入两个列表,这两个列表是两个逆序的数,比如说1->2->4就代表421.然后将两个链表翻转后相加,存入列表中,同样按照逆序存入列表,将其返回,刚开始题意理解错了,WA了两次,题目给出的一组数据比较具有迷惑性,就是243+564与432+465的结果都是807,所以刚开始我以为输入的两个链表的数正序的,只需将结果翻转就可以了.其实这道题和大整数相加差不太多,只要考虑一下进位就没什...
分类：
其他好文 时间：
2015-08-30 23:06:01
阅读次数：
246
题意：插队问题；总结：线段树基础不牢，建树，更新尚不熟悉，注意加强理解记忆。主要理解：（单点更新，逆序插入）发生插队时，前面的队伍是连续没有空位的，即pos：2，1，这种情况不会出现，至少应该为pos：1，2，1插入顺序是逆序的（最后插入的val的位置不会再发生变化），如果正序插入则每个val的顺序...
分类：
其他好文 时间：
2015-08-15 13:13:24
阅读次数：
127
15-2(最长的回文序列) 回文(palindrome)它是一个正序和反向同一非空字符串。例如。全长1串,civic,racecar,aibohphobia他们是回文。设计一个有效的算法。文子序列。比如，给定输入character,算法应该返回carac.算法的执行时间是怎么样的？解题思路：首先我们...
分类：
其他好文 时间：
2015-08-14 18:47:21
阅读次数：
391
题意：n个牛，每个牛对应一个区间，对于每个牛求n个区间有几个包含该牛的区间。分析：先 区间右边界从大到小排序，相同时左边界小到大，统计第i头牛即左边界在前i-1头左边界的正序数。#include #include #include #include #include #include #includ...
分类：
其他好文 时间：
2015-08-09 23:57:25
阅读次数：
118
题意：给你n个数字的序列 每次把第一个数字放到最后 得到一个新序列 一共有n个序列求这些序列中哪个序列含最小的总的逆序数 （输出最小总逆序数）分析：用BIT求出初始各数的逆序数，第一个数放最后它逆序数变正序，正序变逆序。#include #include #include #include #inc...
分类：
其他好文 时间：
2015-08-09 22:29:39
阅读次数：
143
介绍 ·Select -Select选择；延迟 ·Where -Where查询；延迟 ·OrderBy -按指定表达式对集合正序排序；延迟 ·OrderByDescending -按指定表达式对集合倒序排序；延迟 ·GroupBy -分组；延迟 ·Join -Join查询；延迟 ·GroupJoin...
分类：
其他好文 时间：
2015-08-05 18:13:13
阅读次数：
159
本文接排序算法总结一3. 冒泡排序 冒泡排序的基本思想：以正序排列为例，我们首先要将最大的数沉到最底下，从第一个数开始，比较相邻的两个数，如果为逆序则交换这两个数，重复这个操作直到倒数第二个数，此时最大的数已沉到最底下；然后再从第一个数开始，用同样的方法将次大的数沉到次底下，重复这个过程直到排序成功...
分类：
编程语言 时间：
2015-07-29 00:50:05
阅读次数：
281
