快速排序(QuickSort)也是一种排序算法，对包含n个数组的输入数组，最坏情况运行时间为O(n^2)。虽然这个最坏情况运行时间比较差，但是快速排序通常是用于排序的最佳实用选择，这是因为其平均性能相当好，期望的运行时间为O(nlgn)，且O(nlgn)中隐含的常数因子很小，另外它还能够进行就地排序在虚拟环境中也能很好的工作。 一、快速排序原理   ... [阅读全文]

[阅读全文]

本文主要介绍堆排序算法（HeapSort），堆排序像合并排序而不像插入排序，堆排序的运行时间为O(nlgn)；像插入排序而不像合并排序，它是一种原地(in place)排序算法。在任何时候，数组中只有常数个元素存储在输入数组以外，这样，堆排序就把插入排序和合并排序的优点结合起来。        堆排序还引入了另外一种算法设计... [阅读全文]

C++ #include <iostream> #include <algorithm> using namespace std; void insert(int a[], int len) { /* 1.从第二个开始，把第二个抽出来当临时变量，这时假设这个位置是空的 2.当左边的数据比这个临时变量大时，将左边的数值向右移动， 直到遇到左边，直到左边的数据小于这个临时变... [阅读全文]

C++ #include <iostream> #include <algorithm> using namespace std; void select(int a[], int len) { /* 1. 将第一个数的位置设为最小位置，然后将这个数与后面所有的数进行比较 2. 如果这个最小数大于后面的数， 则将后面这个值所在的位置设为最小位置 3. 再用这个新的最小位置的最小... [阅读全文]

C++ #include <iostream> #include <algorithm> using namespace std; void bubble(int a[], int len) { /* * 从头开始向后，一次结束后，最后的那个数就是最大的， * 然后长度减一，就是减去最后那个最大的数，因为它不需要再排序了 * 当一次排序结束后，再从头开始，依次往后，... [阅读全文]

在这里我们全用到时间戳 mktime（hour,minute,second,month,day,year,[is_dst]）     其参数可以从右向左省略，任何省略的参数都会被设置成本地日期和时间的当前值。     参数 描述 hour 可选。规定小时。 minute 可选。规定分钟。 second 可选。规定秒。 month 可选。规定用数字表示的月。 day 可选。规定... [阅读全文]

[ccein_cpp]//IPSearch.h /***************************************************************** * 访问纯真IP数据库（参考：纯真IP数据库格式详解） * * * * www.softwareace.cn * * usage: QQWry.Dat * * * * date : 2013/2/01 * *****************************************************************/ #include<stdio.h> #include<stdlib.h&... [阅读全文]

Qt 多线程的信号传递 QObject::connect(const QObject * sender, const char * signal, const QObject * receiver, const char * method, Qt::ConnectionType type = AutoConnection);  这个函数默认(即最后一个参数type为AutoConnection)情况下只能在相同线程下的不同类之间传递信号，若想要把信号传递给另外一个线程下运行的类实例，必须... [阅读全文]

C++ // ==UserScript== // @name Another YouTube Downloader // @version 1.2.7 // @namespace http://pradip.x10.mx/ // @author Pradip Vadher // @license GPL3+ (http://www.gnu.org/copyleft/gpl.html) // @description Download now playing video in available formats. // @... [阅读全文]