如果说希尔排序是简单插入排序的升级，堆排序是简单选择排序的升级，那么快速排序就是冒泡排序的升级了。相对于冒泡排序，快速排序增大了记录比较和移动的距离，将关键字较大的记录移动到后面，较小的移动到前面，从而减少总的比较和移动次数。快速排序的基本思想：通过每一趟排序都将待排序的记录按照选定的关键字分成两部...
分类：
编程语言 时间：
2014-12-22 10:51:47
阅读次数：
173
socket.socket(socket.AF_INET,socket.SOCK_STREAM) AF 表示ADDRESS FAMILY 地址族 PF 表示PROTOCOL FAMILY 协议族 但这两个宏定义是一样的 所以使用哪个都没有关系 Winsock2.h中 #define AF...
分类：
编程语言 时间：
2014-12-22 10:50:32
阅读次数：
373
一、RegExpECMAScript通过RegExp类型类支持正则表达式，语法和Perl类似：var exp = /pattern/flags;patternb部分是任何简单的或复杂的正则表达式；flags是每个正则表达式所带的一个或者多个标志。正则表达式的模式匹配支持三个标志：g：全局模式，即模式...
分类：
编程语言 时间：
2014-12-22 10:47:36
阅读次数：
225
预处理器 -》.i 编译器 》.s 汇编器 》.o 链接器 --可执行文件 ------------------math.h头文件包含各种数学函数的声明，所有函数都返回一个double类型的值-------------------文本流：是由多行字符构成的字符序列，而每行字符则由0个或多个字符组成，...
分类：
编程语言 时间：
2014-12-22 10:44:57
阅读次数：
269
这两天在做一个项目，关于北京市出租车的，然后用到了 这两天在做一个项目，关于北京市出租车的，然后用到了Dijkstra算法，所以这篇文章就先写Dijkstra算法了。在大二下的时候学了数据结构，书里面也讲了Dijkstra算法，但是当时怎么也没理解，结果考试的时候就考了，哎蛋疼！现在用到了，又得硬着头皮去学，结果很快弄明白了，只是在写代码时出了一些很低级的错误，调Bug用了不少时间。最后总结只能说：不是你不会，而是没到你非会不可的地步！在这篇文章里我就用实际的项目给大家讲Dijkstra算法。...
分类：
编程语言 时间：
2014-12-22 09:35:07
阅读次数：
442
打开创建好的项目，在对话框中添加一个group box，3个static text。///也可以是按钮
最后一个文本相当于状态栏，用于指示当前状态。
//按需求修改captain和id
需要修改的最重要的一条属性是Notify，需要点击后打开超链接的文本（或按钮）属性中，修改Notify为true，否则无法响应鼠标点击事件。
给状态栏文本添加CStatic类型的变量m_toast。...
分类：
编程语言 时间：
2014-12-22 09:32:46
阅读次数：
233
1.异常
异常是导致程序中断执行的一种指令流。public class TestException1
{
public static void main(String[] args)
{
int i = 10; //定义整型变量
int j =0 ; //定义整型变量
int temp = i/j ;
System.out.println("两个数字相除的结果:"...
分类：
编程语言 时间：
2014-12-22 09:34:10
阅读次数：
181
学习Huffman编码最大的收获是学会了STL中优先队列的使用以及在使用的时候要注意的问题：在使用自定义数据类型的时候，优先队列要重载自己的比较操作符。
关于Huffman树怎么讲解请看算法导论讲解，原理真的很简单，不过要写出完整的代码难点就在于优先队列的使用。不废话了啊，再次强调，想把原理弄清楚，请看算法导论，树上的讲解比网上什么垃圾讲解不知道清晰多少，一看就懂。-----------...
分类：
编程语言 时间：
2014-12-22 09:30:56
阅读次数：
209
需求很简单，程序也不难。看到题目之后，自己第一次没有使用eclipse，而是使用了编辑器，手编了一个程序，简陋，但实现了功能。
代码如下：
import java.io.*;
class Copy{
public void copy(String srcPath, String targetPath) throws Exception{
File srcFolder = new Fi...
分类：
编程语言 时间：
2014-12-22 09:32:06
阅读次数：
256
用CleanMyMac2清理文件之后，mac 死机，强制关机重启后进入灰屏，出现五国语言。 重新启动mac 并按住option按键，进入修复界面后，输入wifi密码，选择右侧的备份硬盘，后出现如下画面。（或者启动时直接 Shift-Command-V）
有人用磁盘修复可以成功启动，我通过选择第二项“重新安装mac os”修复系统，保证网络通畅，mac会自动下载相关文件，你做需要做...
分类：
编程语言 时间：
2014-12-22 09:29:31
阅读次数：
1625
1.面向对象编程的三大特征：
*封装/隐藏
*接口
*多态
——为了适用需求的多种变化，使代码变的更加通用！
2.类是对对象的抽象，继承是对某一批类的抽象，从而实现对现实世界的更好建模。
3.提高代码的复用性。
extends的意思是“扩展”。子类是父类的继承。
4.一个源文件可以定义多个类。
5.子类继承父类，可以得到父类的全部属性和方法(除了父类的构造方法...
分类：
编程语言 时间：
2014-12-22 09:29:19
阅读次数：
206
1.比抽象类更加抽象的类就是接口，接口(interface)
2.接口中只有两种东西：常量和公开的抽象方法即void Tes() 等价于public abstract void tes()public void Test()。
3.接口常量定义时，写或不写其常量前面都有public static final即：int MAX_SPEED = 120；等价于 public static fina...
分类：
编程语言 时间：
2014-12-22 09:28:52
阅读次数：
231
本文章介绍了线程的基本编程的 API 函数，互斥锁、条件变量等同步机制。...
分类：
编程语言 时间：
2014-12-22 09:29:37
阅读次数：
235
#include
using namespace std;
int f(int i)
{
return ++i;
}
int &g(int &i) //会改变a的值
{
return ++i;
}
int h(char i)
{
return ++i;
}
int main()
{
int a=0,b=0...
分类：
编程语言 时间：
2014-12-22 09:28:34
阅读次数：
150
原文:javascript数组去重的三种常用方法，及其性能比较 在进行数组操作时往往会遇到去掉重复项的问题，下面简单介绍下数组去重的方法，以及其执行效率 方法一 采用两次循环 原理:拿当前的和他后面的比,如果后面的有重复的就干掉 但是我们发现数组最后一项,后面没有东西，那他就不用和后边的比较了,所以...
分类：
编程语言 时间：
2014-12-22 09:26:03
阅读次数：
192
