快速排序也是典型的分治策略实现，与归并排序不同，快排的关键部分在于 分 也就是partition部分，快排平均时间复杂度是O(nlgn),最差时间是O(n^2),属于不稳定排序
下面是快排的C语言实现。
//p, r分别是数组中元素的下标
int partition(int A[], int p, int r)
{
int i, j;
i = p - 1;
f...
分类：
编程语言 时间：
2015-08-01 22:05:26
收藏：
0 评论：
0 赞：
0 阅读：
245
内存补码分析
#include
#include
void main3()
{
//printf不会进行数据类型转换
printf("%d", (int)10.3);//printf不管你是什么类型，按照%d ,%f解析数据
printf("\n%f", (float)10);
getchar();
}
void main4()
{
int num = 100;
printf(...
分类：
编程语言 时间：
2015-08-01 22:04:57
收藏：
0 评论：
0 赞：
0 阅读：
314
Python简单的爬虫最简单的爬虫# -*- coding : utf-8 -*-
import urlliburl = 'http://www.baidu.com'html = urllib.urlopen(url)print html.read()也可以打印出网页的其他信息#获取状态码
print html.getcode()#获取传入的参数
print html.geturl()#获取网页的h...
分类：
编程语言 时间：
2015-08-01 22:03:36
收藏：
0 评论：
0 赞：
0 阅读：
217
常见排序集合...
分类：
编程语言 时间：
2015-08-01 22:02:37
收藏：
0 评论：
0 赞：
0 阅读：
274
virtual 方法和 virtual 类可以说是c++语言的一大特性，甚至有人说是c++语言的精髓，其实这么说也是有一定道理的，因为运行时多态在c++中体现淋漓尽致，而 virtual 就是为多态服务的。这也是一个一定要搞懂的c++问题，所以有了这篇文章。同时，我觉得这类底层问题不可能一文以蔽之，而且我也相信真正想搞懂这个问题的读者，不会只读我这一篇文章，所以只是小览，同时欢迎讨论和指正...
分类：
编程语言 时间：
2015-08-01 22:02:07
收藏：
0 评论：
0 赞：
0 阅读：
349
题目：输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。例如输入图中的链表1和链表2，则合并之后的升序链表3所示。
这是一个经常被各公司采用的面试题。在面试过程中，我们发现应聘者最容易犯两个错误：一是在写代码之前没有对合并的过程想清楚，最终合并出来的链表要么中间断开要么并没有递增排序；二是代码的鲁棒性方面存在问题，程序一旦有特殊的输入（如空链表）就会崩溃。接下...
分类：
编程语言 时间：
2015-08-01 22:01:46
收藏：
0 评论：
0 赞：
0 阅读：
232
题目：
There are N gas stations along a circular route, where the amount of gas at station i is gas[i].
You have a car with an unlimited gas tank and it costs cost[i] of gas to travel from statio...
分类：
编程语言 时间：
2015-08-01 22:00:56
收藏：
0 评论：
0 赞：
0 阅读：
254
在用C++写要导出类的库时，我们经常只想暴露接口，而隐藏类的实现细节。也就是说我们提供的头文件里只提供要暴露的公共成员函数的声明，类的其他所有信息都不会在这个头文件里面显示出来。这个时候就要用到接口与实现分离的技术。下面用一个最简单的例子来说明。类ClxExp是我们要导出的类，其中有一个私有成员变量...
分类：
编程语言 时间：
2015-08-01 21:59:46
收藏：
0 评论：
0 赞：
0 阅读：
198
Q： what is thread ?A：一个正在运行的函数----是运行函数咯----多线程共享内存空间咯posix线程是一套标准，而不是实现线程标识： pthread_t 类型不确定：结构体？or指针？or整型数，想啥是啥，可以自己定义咯lhh@lhh:~$ ps axm lhh@lhh:~.....
分类：
编程语言 时间：
2015-08-01 21:59:36
收藏：
0 评论：
0 赞：
0 阅读：
247
题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21.... 典型的裴波拉切那问题不多说了，直接上代码好了。import java...
分类：
编程语言 时间：
2015-08-01 21:56:26
收藏：
0 评论：
0 赞：
0 阅读：
1314
转自：http://blog.csdn.net/yaerfeng/article/details/7103397今天项目中遇到了一个问题，要调用一个类，并获取这个类的属性进行赋值然后将这个类传递到方法中做为参数。实际操作时才发现，这个类中的字段属性是私有的，不能进行赋值！没有提供公有的方法。而这个类...
分类：
编程语言 时间：
2015-08-01 21:54:56
收藏：
0 评论：
0 赞：
0 阅读：
263
http://www.slideshare.net/SanderMak/data-science-with-r-for-java-d
分类：
编程语言 时间：
2015-08-01 21:53:56
收藏：
0 评论：
0 赞：
0 阅读：
203
JAVA相关基础知识2、String是最基本的数据类型吗?基本数据类型包括byte、int、char、long、float、double、boolean和short。java.lang.String类是final类型的，因此不可以继承这个类、不能修改这个类。为了提高效率节省空间，我们应该用Strin...
分类：
编程语言 时间：
2015-08-01 21:52:16
收藏：
0 评论：
0 赞：
0 阅读：
214
16、同步和异步有何异同，在什么情况下分别使用他们？举例说明。如果数据将在线程间共享。例如正在写的数据以后可能被另一个线程读到，或者正在读的数据可能已经被另一个线程写过了，那么这些数据就是共享数据，必须进行同步存取。当应用程序在对象上调用了一个需要花费很长时间来执行的方法，并且不希望让程序等待方法的...
分类：
编程语言 时间：
2015-08-01 21:51:16
收藏：
0 评论：
0 赞：
0 阅读：
126
1）关于with...as用的用法，这个主要是用于替换try...finally; 更多可以参见：理解Python中的with…as…语法示例代码：try: with open("foo.txt", "w+") as fo: fo.write("www.iptython.me")...
分类：
编程语言 时间：
2015-08-01 21:49:46
收藏：
0 评论：
0 赞：
0 阅读：
268
文章内容来自《Functional Programing in Swift》，具体内容请到书中查阅Map, Filter, ReduceFunctions that take functions as arguments are sometimes called higher- order func...
分类：
编程语言 时间：
2015-08-01 21:49:26
收藏：
0 评论：
0 赞：
0 阅读：
229
请问如何不使用第三个变量交换两个变量值？ 例如 int a=5,b=10； 如何不使用第三个变量交换a,b的值？public class T {public static void main(String args[]) {int a = 3;int b = 4;a = a + b;b = ...
分类：
编程语言 时间：
2015-08-01 21:45:36
收藏：
0 评论：
0 赞：
0 阅读：
156
归并：将两个或两个以上的有序表组合成一个新的有序表。
算法描叙：
1、设初始序列含有n个记录，则可看成n个有序的子序列，每个子序列长度为1。
2、两两合并，得到 n/2 个长度为2或1的有序子序列。
3、再两两合并，……如此重复，直至得到一个长度为n的有序序列为止。
个人见解：也就是先将一个无序的序列对半拆分，将拆分后的序列继续拆分，直到拆分成一个元素为一个序列为止，然后在将两个这样...
分类：
编程语言 时间：
2015-08-01 20:40:26
收藏：
0 评论：
0 赞：
0 阅读：
192
swift inout 关键字...
分类：
编程语言 时间：
2015-08-01 20:39:56
收藏：
0 评论：
0 赞：
1 阅读：
8474
第3章 模块
1.当代码越来越多的时候：
我们将所有代码放入一个py文件：无法维护
如果我们将代码分拆放入多个py文件，同一个名字的变量不受影响
2.模块名即文件名，那么如何应用其他模块
import math 引用math模块
print math.pow（2，10） 调用math模块的函数
但是模块多了后会重名，解决冲突方式：放入不同的包即可导入模块
要使用一个模块，我们必须首先...
分类：
编程语言 时间：
2015-08-01 20:38:46
收藏：
0 评论：
0 赞：
0 阅读：
504
