1 package com.lw.leet5; 2 3 /** 4 * @ClassName:Solution 5 * @Description: 6 * Insertion Sort List 7 * Sort a linked list using ...
分类:
其他好文 时间:
2014-08-20 22:36:32
阅读次数:
187
基本原理
冒泡排序(Bubble Sort,台湾另外一种译名为:泡沫排序)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
这样说还不是很明白,先看张图:
算法步骤:
1)比较相邻的...
分类:
编程语言 时间:
2014-08-20 16:27:12
阅读次数:
261
1.查看TCP连接状态netstat -nat |awk ‘{print $6}’|sort|uniq -c|sort -rnnetstat -n | awk ‘/^tcp/ {++S[$NF]};END {for(a in S) print a, S[a]}’netstat -n | awk ‘/...
分类:
系统相关 时间:
2014-08-20 15:42:22
阅读次数:
335
1. 排序最好是放在数据库中做,但是有时候得在php中对多维数组排序code : 参考网上上的 按某个字段排序/** * 二维数组排序 * @param array $data 一个二维数组 * @param string $direction 排序方式('SORT_DESC' OR 'SO...
分类:
Web程序 时间:
2014-08-20 15:40:32
阅读次数:
222
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。
选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上,则它不会被移动。选择排序每次交换一对元素,它们当中至少有一个将被移到其...
分类:
编程语言 时间:
2014-08-20 14:13:03
阅读次数:
269
Sort a linked list using insertion sort.1st ( 3 tries)/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next...
分类:
其他好文 时间:
2014-08-20 14:03:52
阅读次数:
172
Sort a linked list inO(nlogn) time using constant space complexity.1st ( 7 tries)/** * Definition for singly-linked list. * struct ListNode { * in...
分类:
其他好文 时间:
2014-08-20 14:03:02
阅读次数:
198
本章主题:在本章之中,对java集合 ?Collections.sort方法做一个简要的回顾。 package?test;
/**
?*?@author?Yshuai
?*?@version?创建时间:2014-08-20?上午09:49:36
?*/
import?java.util.ArrayLi...
分类:
编程语言 时间:
2014-08-20 12:42:33
阅读次数:
212
Question:Write a method to sort an array of strings so that all the anagrams are next to each other. 1 package POJ; 2 3 import java.util.Arrays; 4 im....
分类:
其他好文 时间:
2014-08-20 02:41:34
阅读次数:
199
题意:。。。
这道题就是区间问题三种中的区间完全覆盖问题,不懂的可以看我上一篇也是区间完全覆盖。
直接上代码:
#include
#include
#include
using std::sort;
struct node{
double le, ri;
}s[1005];
int cmp(node a, node b)
{
return a.le < b.le;
}
int ma...
分类:
其他好文 时间:
2014-08-20 00:02:06
阅读次数:
297