POJ2388,题目链接http://poj.org/problem?id=2388题意:水题一道给定n个数,输出中间值,可以用sort,干脆快捷。代码://396K	32MS#include #include int buf[10000];int main(){	int cowsNum;	scan...
                            
                            
                                分类:
其他好文   时间:
2014-06-18 23:53:01   
                                阅读次数:
309
                             
                    
                        
                            
                            
                                堆排序(heap sort) 详解 及 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy堆排序包含两个步骤: 第一步: 是建立大顶堆(从大到小排序)或小顶堆(从小到大排序), 从下往上建立;第二步: 是依次交换堆顶和堆底, 并把交换后的堆底输出, 只排列剩余的堆, 从上往下建立;代码:/*
 * main.cpp
 *
 *  Created on:...
                            
                            
                                分类:
编程语言   时间:
2014-06-16 22:12:58   
                                阅读次数:
311
                             
                    
                        
                            
                            
                                1、冒泡排序
1)原理说明:重复遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
2)代码实现:
package com.test.sort;
public class BubbleSort
{
    public static void sort(int[] data)
    {
  ...
                            
                            
                                分类:
编程语言   时间:
2014-06-16 20:00:39   
                                阅读次数:
253
                             
                    
                        
                            
                            
                                经常需要根据IP地址统计apache站点访问量,最基本的脚本.根据IP访问量降序排列:#!/bin/bash
#Script_name:access_count
acc_log=/usr/local/apache2/logs/access_log
/bin/awk‘{print$1}‘$acc_log|sort|uniq-c|sort-nr执行效果:[root@zabbix~]#shaccess_count
94989192.168.1..
                            
                            
                                分类:
移动开发   时间:
2014-06-16 18:18:50   
                                阅读次数:
332
                             
                    
                        
                            
                            
                                快速排序(Quick Sort)也是一种交换排序,它在排序中采取了分治策略。
快速排序的主要思想是:
从待排序列中选取一元素作为轴值(也叫主元)。
将序列中的剩余元素以该轴值为基准,分为左右两部分。左部分元素不大于轴值,右部分元素不小于轴值。轴值最终位于两部分的分割处。
对左右两部分重复进行这样的分割,直至无可分割。...
                            
                            
                                分类:
其他好文   时间:
2014-06-15 15:28:14   
                                阅读次数:
301
                             
                    
                        
                            
                            
                                JS数组去重var ddd = [1,2,4,5,2, 222,1,5,6];var uq = {};var rq = [];for(var i=0; ib?1:-1});//从小到大排序 alert(arrDemo);//10,50,51,100 arrDemo.sort(function(a,b...
                            
                            
                                分类:
Web程序   时间:
2014-06-15 06:28:54   
                                阅读次数:
286
                             
                    
                        
                            
                            
                                写了好久,终于写成了.第一次zai leecode错题,题目质量很高,适合面试,与 1.归并排序是稳定的,在java中 Arrays.sort(a);中对于对象的排序就是归并排序。对于原子类型数据使用的是快排。 2.算法复杂度,我们都知道归并排序的最好最坏最差复杂度为nlogn,空间复杂度为n,在链...
                            
                            
                                分类:
编程语言   时间:
2014-06-15 00:02:45   
                                阅读次数:
402
                             
                    
                        
                            
                            
                                462.Which view shows all valid values for the NLS_LANGUAGE, NLS_SORT, NLS_TERRITORY, andNLS_CHARACTERSET parameters?A. V$VALID_NLS_VALUESB. NLS_VALID_...
                            
                            
                                分类:
其他好文   时间:
2014-06-14 21:58:39   
                                阅读次数:
615
                             
                    
                        
                            
                            
                                表连接方式及使用场合NESTED LOOP对于被连接的数据子集较小的情况,nested loop连接是个较好的选择。nested loop就是扫描一个表,每读到一条记录,就根据索引去另一个表里面查找,没有索引一般就不会是 nested loops。一般在nested loop中, 驱动表满足条件结果...
                            
                            
                                分类:
其他好文   时间:
2014-06-14 15:22:15   
                                阅读次数:
218
                             
                    
                        
                            
                            
                                选择出数列中前k个最大的数。
这里因为数据特殊,所以可以使用hash表的方法:
#include 
#include 
#include 
#include 
using namespace std;
const int SIZE = 1000005;
const int SMALL = -500000;
bool arr[SIZE];
int main()
{
	int n, m, a,...
                            
                            
                                分类:
其他好文   时间:
2014-06-14 11:03:43   
                                阅读次数:
244