快速排序---实际排序应用中最好的选择期望时间复杂度为θ(nlgn)最坏情况复杂度为θ(n2)----由于隐含常数因子小及原址排序,故广泛用7.1 快速排序描述采用分治思想分解:将数组A[p..r]划分为两个子数组A[p..q-1]和A[q+1,r],划分的依据是使A[p..q-1]的值全都小于或等...
分类:
编程语言 时间:
2015-01-28 17:39:36
阅读次数:
182
摘自:http://jaczhao.iteye.com/blog/1616716Java代码publicclassReadFromFile{/***以字节为单位读取文件,常用于读二进制文件,如图片、声音、影像等文件。*/publicstaticvoidreadFileByBytes(Stringfi...
分类:
编程语言 时间:
2015-01-28 17:34:20
阅读次数:
202
(1)ACE庞大、复杂,适合大型项目。开源、免费,不依赖第三方库,支持跨平台。http://www.cs.wustl.edu/~schmidt/ACE.html(2)AsioAsio基于Boost开发的异步IO库,封装了Socket,简化基于socket程序的开发。开源、免费,支持跨平台。http:...
分类:
编程语言 时间:
2015-01-28 17:31:28
阅读次数:
189
main() { char s[30]; strcpy(s, "Good News!"); /*给数组赋字符串*/ . . . } 上面程序在编译时, 遇到char s[30]这条语句时, 编译程序会在内存的某处留 出连续30个字节的区域, 并将第一个字节的地址赋给s。当遇到strcpy( strc...
分类:
编程语言 时间:
2015-01-28 17:31:13
阅读次数:
176
这是一个web搜索的基本程序,从命令行输入搜索条件(起始的URL、处理url的最大数、要搜索的字符串),它就会逐个对Internet上的URL进行实时搜索,查找并输出匹配搜索条件的页面。这个程序的原型来自《java编程艺术》,为了更好的分析,站长去掉了其中的GUI部分,并稍作修改以适用jdk1.5。...
分类:
编程语言 时间:
2015-01-28 17:30:59
阅读次数:
275
// main.m// 1-26课堂笔记//讲师: 小辉//笔者: 王学文// Created by lanouhn on 15/1/26.// Copyright (c) 2015年 lanouhn. All rights reserved.// 预编译( Precompile),#import ...
分类:
编程语言 时间:
2015-01-28 17:28:12
阅读次数:
242
/** * 获取菜单 * @param number $id * @return multitype: */ public function menu($id = 0) { $menu = M ( 'menu' ); $arrlist = array (); // 数组必须初始化,否p...
分类:
编程语言 时间:
2015-01-28 17:27:51
阅读次数:
143
jdk自带的内省api,相对于手动反射方式,操作java bean更方便和快捷,eclipse抽取方法,重构
分类:
编程语言 时间:
2015-01-28 17:24:01
阅读次数:
212
三个名词虽然非常绕嘴,不过说的非常准确。用中国话的语义分析就可以很方便地把三个概念区分开。一) 常量指针。常量是形容词,指针是名词,以指针为中心的一个偏正结构短语。这样看,常量指针本质是指针,常量修饰它,表示这个指针乃是一个指向常量的指针(变量)。指针指向的对象是常量,那么这个对象不能被更改。在C/...
分类:
编程语言 时间:
2015-01-28 17:17:57
阅读次数:
184
using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace Sort{public class Sort{////// 插入排序--稳定排序//////public stati...
分类:
编程语言 时间:
2015-01-28 17:15:07
阅读次数:
180
第七章 方法38、 检查参数的有效性绝大多数方法和构造器对于传递给它们的参数值都会有某些限制。例如,索引值必须是非负的,对象引用不能为null等,这些都是常见的。你应该在文档中清楚地指明所有这些限制,并且在方法体的开头处检查参数,以强制施加这些限制。应该在方法和构造器体前进行了参数的有效性检查,并且...
分类:
编程语言 时间:
2015-01-28 17:15:52
阅读次数:
348
其实我一直比较喜欢C语言,对C++的了解少之又少,但是最近由于需要翻看起C++的书籍来。在C++沉思录当中,看到了这样一句话:“我还指出,由于这些成员函数定义在Trace类自身的定义内,C++会内联扩展它们,所以就使得即使在不进行跟踪的情况下,在程序中保留Trace对象也不必付出许多代价。——Koe...
分类:
编程语言 时间:
2015-01-28 17:16:38
阅读次数:
174
ShellExecute ShellExecute的功能是运行一个外部程序(或者是打开一个已注册的文件、打开一个目录、打印一个文件等等),并对外部程序有一定的控制。 有几个API函数都可以实现这些功能,但是在大多数情况下ShellExecute是更多的被使用的,同时它并不是太复杂。 Shell...
分类:
编程语言 时间:
2015-01-28 17:15:45
阅读次数:
3343
binarySearch源程序 public class binarySearch { public static int binarySearch(int[] dataset ,int data) {? int beginIndex = 0; //定义起始位置 int endIndex = dataset.length - 1; ?//定义结束位置 in...
分类:
编程语言 时间:
2015-01-28 16:07:53
阅读次数:
158
#define LIST_INIT_SIZE 100//线性表存储空间的初始分配量
#define LISTINCREMENT 10//线性表存储空间的分配增量
typedef struct
{
Elemtype *elem;//存储空间基址
int length;//当前长度
int listsize;//当前分配存储容量(以sizeof(elemtype))
}Sqlist;
//...
分类:
编程语言 时间:
2015-01-28 16:07:14
阅读次数:
244
Python 使用单链表实现堆栈 (基于class, 包含迭代器)...
分类:
编程语言 时间:
2015-01-28 16:06:11
阅读次数:
241