题目链接
#include
#include
using namespace std;
int a[1100];
int main()
{
int i,n,min,temp;
while(~scanf("%d",&n))
{
min=10000000;
for(i=0;i<n;i++)
scanf("%d",&a[i]);
sort(...
分类:
其他好文 时间:
2015-02-15 18:11:19
阅读次数:
135
欢迎大家阅读参考,如有错误或疑问请留言纠正,谢谢
Insertion Sort List
Sort a linked list using insertion sort.
class Solution {
public:
ListNode *insertionSortList(ListNode *head) {
if( head==NULL || ...
分类:
其他好文 时间:
2015-02-15 12:12:01
阅读次数:
175
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,...
分类:
编程语言 时间:
2015-02-15 10:35:31
阅读次数:
214
有MySQL使用经验的同学在实际项目中可能会遇到SQL慢查询的场景,有些场景很容易定位问题所在(如单表操作有慢查询SQL时,仔细check SQL语句通常很容易定位索引问题),而有些复杂业务场景(如多表联合查询几十个字段并做group或sort等操作)下,人工check SQL语句通常很难发现SQL瓶颈所在。这个时候,MySQL提供的explain命令就派上用场了。
本笔记主要对explain的...
分类:
数据库 时间:
2015-02-14 22:37:24
阅读次数:
217
此处介绍的情境是:(1)使用table布局ListView。(2)ListView的数据源是List。(3)排序字段2个(帖子的回复次数和浏览次数),都是int类型。基本思路:ListView触发数据源排序,使用数据源(即List)的Sort()方法,又一次绑定数据源到ListView。实现步骤:(...
分类:
编程语言 时间:
2015-02-14 22:34:52
阅读次数:
310
du简单用法示例du -sh xmldb/du -sm * | sort -n //统计当前目录大小 并安大小 排序du -sk * | sort -ndu -sk * | grep guojf //看一个人的大小du -m | cut -d "/" -f 2 //看第二个/ 字符前的文字查看此文件...
分类:
系统相关 时间:
2015-02-14 22:28:49
阅读次数:
465
插入排序(Insertion Sort)是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序),因而在从后向前扫描过程中,需要反复把已排序元素逐步向...
分类:
编程语言 时间:
2015-02-14 21:23:05
阅读次数:
280
欢迎大家阅读参考,如有错误或疑问请留言纠正,谢谢
Sort List
Sort a linked list in O(n log n) time using constant space complexity.
// 归并排序法:在动手之前一直觉得空间复杂度为常量不太可能,因为原来使用归并时,都是 O(N)的,需要复制出相等的空间来进行赋值归并。对于链表,实际...
分类:
其他好文 时间:
2015-02-14 17:34:48
阅读次数:
166
Given a list of N student records with name, ID and grade. You are supposed to sort the records with respect to the grade in non-increasing order, and...
分类:
其他好文 时间:
2015-02-13 19:56:43
阅读次数:
170
1. Two Sum 最基础的一道题,方法很多,用HashMap存pair是一种(HashSet和HashMap的方法在这里原理是一样的)。也可以sort the whole array first,then use two pointers, one start from the left sid...
分类:
其他好文 时间:
2015-02-13 13:00:58
阅读次数:
127