/*
* quickSort.cpp(快速排序)
*
* Created on: 2012-4-21
* Author: jiyiqin
*
* 快速排序：
*
* 分治法：
* 和归并排序一样，快速排序也是基于分治思想的。
* 代价：
* 时间复杂度,期望为o(n log n), 但是最坏可能达到o(n^2)
* 空间复杂度,o(1)，因为是基于交换元素的。
* 稳定性：
* depends
* 描述：
* 选择一个partitioner，然后两个指针从头尾各自开始扫描
* 如果前面的比他大，停止，如果后面的比他小，停止，然后交换
*
* 迭代进行前半部分和后半部分(partitioner为......
阅读全文
有这样一个问题就是如何使用一个整数保存一个结构体或类以及其他类型的指针，这种需求在不同语言之间调用是存在的，例如有一个结构体A：
struct A
{
char item1;
int item2
};
需要使用一个整数b，需要用b保存这个结构体指针的地址（struct A* a = new A），使得b的值就是a的指向的地址，你可能会想直接b = a就可以了，但是编译器都不会答应。因为类型不同，一个是整数一个是指向struct A的指针。
正确的方式如下：
unsigned int b = 0;
struct A* a = new A;
*(struct A**)&b = a;
这样b的......
阅读全文
一、逆向查询
1.1 查询方法
1. dig -x 202.106.196.115 @8.8.8.8
2. dig -t ptr 115.196.106.202.in-addr.arpa @8.8.8.8
第二种方式是最原始的查询方式；
第一种方式是给人看的，为了方便，最终会转换为第二种方式去执行查询。
3. 根据域名查到对应的IP，再根据IP不一定能查到其域名（可能没有配置）
二、查询返回SOA记录
1. 当查询的类型不存在时，会在“AUTHORITY SECTION”返回SOA记录。
2.当查询的域名不存在时，会在“AUTHORITY SECTION”返回其上一层（有可能更......
阅读全文
仅仅为了获取函数名，就在函数体中嵌入硬编码的字符串，这种方法单调乏味还易导致错误，不如看一下怎样使用新的C99特性，在程序运行时获取函数名吧。
对象反射库、调试工具及代码分析器，经常会需要在运行时访问函数的名称，直到不久前，唯一能完成此 项任务并且可移植的方法，是手工在函数体内嵌入一个带有该函数名的硬编码字符串，不必说，这种方法非常单调无奇，并且轻易导致错误。本文将要演示怎样使用 新的C99特性，在运行时获取函数名。
那么怎样以编程的方式从当前运行的函数中得到函数名呢？
答案是：使用__F......
阅读全文
引文请注明：infer from：香山下的居士（The WebSite of article）
1、有胆你就来！11个在线编码大赛
Website：http://www.csdn.net/article/2013-09-03/2816800-Online-Coding-Contests-For-Programmers
2、各种编程语言的收入排行
Website:http://www.csdn.net/article/2013-08-22/2816656-Average-Income-per-Programming-Language
3、对女性友好的编程语
Website:http://www.csdn.net/article/2013-09-09/2816872-Female-friendly-programming-languages
4、深度学习算法新发展
Website:http://www.csdn.net/article/2013-10-......
阅读全文
好多网友会有这样的疑问，WNDCLASSA结构体中遇到的HINSTANCE到底是什么类型，它是否是某种基本数据类型呢？下面通过我的阐述你就会有一个准确的把握了！
在WINDEF.H中有这样的语句DECLARE_HANDLE(HINSTANCE);，在WINNT.H中有这样的内容
#ifdef STRICT
typedef void *HANDLE;
#define DECLARE_HANDLE(name) struct name##__ { int unused; }; typedef struct name##__ *name
#else
typedef PVOID HANDLE;
#define DECLARE_HANDLE(name) typedef HANDLE name
#endif
typedef HANDLE *PHANDLE;
默认状态下VC是开启STRICT的，所以宏#de......
阅读全文
一、 题目
给定一个链表，如果链表中有环则返回环的开始节点，否则返回NULL。要求不用额外的空间完成。
二、 分析
在I中，我们判断环的存在，即用slow和fast两个指针，设定步长fast=2;slow=1;如果两个指针可以相遇则环存在，此时如果二者相遇我们只需将slow=head;同时设置两者步长都为1，则两者再次相遇的节点即为环的开始节点。
推导过程:（图烂勿吐）
当两者第一次相遇时，
slow走过S1=x + y;
fast走过S2=x + y + z + y，
又知S2=2 * S1；
......
阅读全文
Php面向对象 – 接口
接口：interface
php中，我们可以规定，一个对象应该具有哪些公共的外部操作，使用interface来规定。
公共的方法就是接口。
用于规定一个对象应该用于哪些公共的操作方法（接口），这个也叫接口（公共操作方法的集合）
接口（interface结构，公共方法集合）
公共方法（接口方法）
定义：
用于限定某个对象所必须拥有的公共操作方法的一种结构，称之为接口（interface）
语法：
定义接口结构，使用interface关键字。接口内定义的都是一些公共方法。
interface 接口名
{
公共操作方法列表......
阅读全文
作者:border88(姚) ２００７－５－１0 邮箱:border1982@163.com
1. 先确认安装的环境是不是LINUX AS 4
[root@yaoxj ~]# cat /etc/issue
Red Hat Enterprise Linux AS release 4 (Nahant Update 1)
Kernel /r on an /m
2. 创建组 weblogic
groupadd weblogic --增加组
cat /etc/group --查看是否增加这个组
命令:
adduser -g weblogic -p weblogic weblogic --增加用户
3. 用weblogic 用户登陆
su weblogic --切换到weblogic
4. 放入BEA-ESB LINUX光盘 进入光盘相......
阅读全文
泛型、Type：jdk1.5新增特性
泛型：泛型是提供给javac编译器用的，使其挡住源程序中的非法输入，但一经编译后会去掉类型信息，所以可以通过反射添加其他类型的数据。
ArrayList<T> T为类型参数变量，且实际参数只能是引用类型，<>可以读作"typeof"
ArrayList<String> String为实际类型参数
ArrayList称为原始类型
Vector<?>可以匹配任意类型
Vector<? extends Number> 可以匹配Number类或Number类的子类类型
Vectro<? super Integer> 可以匹配Integer类或Integer的父类类型
public <K,V&g......
阅读全文
一、什么是对齐，以及为什么要对齐：1. 现代计算机中内存空间都是按照byte划分的，从理论上讲似乎对任何类型的变量的访问可以从任何地址开始，但实际情况是在访问特定变量的时候经常在特定的内存地址访问，这就需要各类型数据按照一定的规则在空间上排列，而不是顺序的一个接一个的排放，这就是对齐。
2. 对齐的作用和原因：各个硬件平台对存储空间的处理上有很大的不同。一些平台对某些特定类型的数据只能从某些特定地址开始存取。其他平台可能没有这种情况， 但是最常见的是如果不按照适合其平台的要求对数据存放进行对齐，会在......
阅读全文