堆排序(HeapSort)
admin | 算法 | 2013-02-16
本文主要介绍堆排序算法(HeapSort),堆排序像合并排序而不像插入排序,堆排序的运行时间为O(nlgn);像插入排序而不像合并排序,它是一种原地(in place)排序算法。在任何时候,数组中只有常数个元素存储在输入数组以外,这样,堆排序就把插入排序和合并排序的优点结合起来。
堆排序还引入了另外一种算法设计... [阅读全文]
插入排序
admin | 算法 | 2013-02-16
C++
#include <iostream>
#include <algorithm>
using namespace std;
void insert(int a[], int len)
{
/*
1.从第二个开始,把第二个抽出来当临时变量,这时假设这个位置是空的
2.当左边的数据比这个临时变量大时,将左边的数值向右移动,
直到遇到左边,直到左边的数据小于这个临时变... [阅读全文]
选择排序
admin | 算法 | 2013-02-16
C++
#include <iostream>
#include <algorithm>
using namespace std;
void select(int a[], int len)
{
/*
1. 将第一个数的位置设为最小位置,然后将这个数与后面所有的数进行比较
2. 如果这个最小数大于后面的数, 则将后面这个值所在的位置设为最小位置
3. 再用这个新的最小位置的最小... [阅读全文]
冒泡排序法
admin | 算法 | 2013-02-16
C++
#include <iostream>
#include <algorithm>
using namespace std;
void bubble(int a[], int len)
{
/*
* 从头开始向后,一次结束后,最后的那个数就是最大的,
* 然后长度减一,就是减去最后那个最大的数,因为它不需要再排序了
* 当一次排序结束后,再从头开始,依次往后,... [阅读全文]
PHP中比较两个时间的大小与日期的差值
admin | Php | 2013-02-03
在这里我们全用到时间戳
mktime(hour,minute,second,month,day,year,[is_dst])
其参数可以从右向左省略,任何省略的参数都会被设置成本地日期和时间的当前值。
参数 描述
hour 可选。规定小时。
minute 可选。规定分钟。
second 可选。规定秒。
month 可选。规定用数字表示的月。
day 可选。规定... [阅读全文]
c/c++查询纯真ip数据库类源代码
admin | C++ | 2013-02-01
[ccein_cpp]//IPSearch.h /***************************************************************** * 访问纯真IP数据库(参考:纯真IP数据库格式详解) * * * * www.softwareace.cn * * usage: QQWry.Dat * * * * date : 2013/2/01 * *****************************************************************/ #include<stdio.h> #include<stdlib.h&... [阅读全文]
Qt多线程间信号和槽连接及自定义型信号参数
admin | Qt Gui | 2013-01-31
Qt 多线程的信号传递
QObject::connect(const QObject * sender, const char * signal, const QObject * receiver, const char * method, Qt::ConnectionType type = AutoConnection);
这个函数默认(即最后一个参数type为AutoConnection)情况下只能在相同线程下的不同类之间传递信号,若想要把信号传递给另外一个线程下运行的类实例,必须... [阅读全文]
Another YouTube Downloader js
admin | 视频音频转码 | 2013-01-31
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.
// @... [阅读全文]
我的Firefox插件开发之旅(8)——插件的安装与更新
admin | firefox 插件 | 2013-01-30
插件写好了,下面就该做一个安装包了。最好再提供更新功能,以便在插件有更新的时候,及时通知用户进行插件更新。
我们开发的时候,直接将生成的dll丢到Firefox安装目录下的plugins目录就可以工作了,但是你如何说服让用户来手动完成这件事情?估计很难。因此,提供一个安装包,可能是最好的选择。用户只需要点几下鼠标就可以完成插件的安装了。
... [阅读全文]