看标题。你可能会疑惑:咦?你这家伙。怎么不解说完整的快排,仅仅讲一部分快排……-。- 哎,冤枉。“部分快排”是算法的名字。实际上本文相当具体呢。本文差点儿与普通快排无异。看懂了本文,你对普通的快排也会有更深的认识了。 高速排序算法(qsort)的原理我们大都应该了解。本文介绍的是部分高速排序算法。事 ...
分类:
编程语言 时间:
2017-06-27 10:06:23
阅读次数:
377
什么是进程(process)? 程序并不能单独运行,只有将程序装载到内存中,系统为它分配资源才能运行,而这种执行的程序就称之为进程。程序和进程的区别就在于,程序是指令的集合,它是进程运行的静态描述文本;进程是程序的一次执行活动,属于动态概念。 什么是线程(thread)? 线程是操作系统能够进行运算... ...
分类:
编程语言 时间:
2017-06-27 10:03:42
阅读次数:
241
边赋以权值的图称为网或带权图,带权图的生成树也是带权的,生成树T各边的权值总和称为该树的权。 最小生成树(MST):权值最小的生成树。 生成树和最小生成树的应用:要连通n个城市需要n-1条边线路。可以把边上的权值解释为线路的造价。则最小生成树表示使其造价最小的生成树。 构造网的最小生成树必须解决下面 ...
分类:
编程语言 时间:
2017-06-27 10:02:00
阅读次数:
117
用socket(套接字)实现client与服务端的通信。 这里举两个样例: 第一种是每次client发送一个数据,服务端就做一个应答。(也就是要轮流发) 另外一种是client能够连续的向服务端发数据,服务端也能够连续向client发数据。(多线程) 为了方便起见,client服务端都放在一个主机上 ...
分类:
编程语言 时间:
2017-06-27 09:59:54
阅读次数:
171
半兰伯特光照模型,为Valve公司在开发游戏《半条命》时提出的一种技术,用于解决漫反射光无法到达区域无任凭明暗变化,丢失模型细节表现的问题。 其公式如下: Cdiffuse = Clight * mdiffuse * ( dot(n, l) * 0.5 +0.5 ) 通过这样的方式,将dot(n, ...
分类:
编程语言 时间:
2017-06-27 09:58:24
阅读次数:
348
类欧几里得部分转载自不来也不去的一只失忆蝴蝶。%%% ...
分类:
编程语言 时间:
2017-06-27 09:56:13
阅读次数:
135
<?xml version="1.0" encoding="UTF-8"?> <web-app xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://java.sun.com/xml/ns/javaee" xsi:sc ...
分类:
编程语言 时间:
2017-06-27 09:55:02
阅读次数:
129
Spring工作机制及为什么要用? 1、springmvc将所有的请求都提交给DispacherServlet,他会委托应用系统的其他模块负责对请求进行真正的处理工作。 2、DispacherServlet查询一个或多个HandlerMapping(处理器映射器),找到处理请求的Controller ...
分类:
编程语言 时间:
2017-06-27 09:52:58
阅读次数:
181
public class FileDemo { public static File file; public static void main(String args[]) { String s = args[0]; String f = "F:"+File.separator+"work"+Fi... ...
分类:
编程语言 时间:
2017-06-27 09:52:41
阅读次数:
113
使用java写一个简单的面向对象类的例子 编写一个电脑类,u盘类,光驱类,显示器类,电源类,电源一旦关闭,则内存无法访问 CDROM类 Power类 computer类 最终打印结果为 光驱打开光驱关闭 没开电源 通过上述列子了解了面向对象的基本内容,未来还很长 继续努力吧 ...
分类:
编程语言 时间:
2017-06-27 09:52:28
阅读次数:
108
/* ******* MfcStrFile.h ********** ********* 字符串、文件、目录操作函数声明 ********** */ /* author: autumoon */ #pragma once #ifdef _X86_ #pragma comment(linker,"/m... ...
分类:
编程语言 时间:
2017-06-27 09:52:14
阅读次数:
174
参考:http://www.cnblogs.com/chry/p/5877979.html ...
分类:
编程语言 时间:
2017-06-27 09:51:04
阅读次数:
162
1.指针变量的赋值问题。 常常有偷懒的小伙子,这样赋值 int *Pointer = 3;/ 这是给Pointer 所指的变量赋值,刚创建Pointer时,它所指的变量是不固定的,可能是某个重要的系统变量。 这样赋值,在编译的时候不会报错,但实际上是存在错误的。变量的地址就是变量的指针,指针变量就是 ...
分类:
编程语言 时间:
2017-06-27 09:49:48
阅读次数:
147
学习springmvc的时候demo启动报错: 网上查了下是java版本的问题 查找了下mac java安装目录,命令: 修改工程jdk版本和intellig ide里面tomcat里的jdk配置,改为1.7,依旧不行。 觉得切换了jdk后应该要重新编译,so recompile,成功了! ...
分类:
编程语言 时间:
2017-06-27 09:49:40
阅读次数:
1009
这几天开始学习Python,遇到一些问题,也解决了一些问题。 其中if __name__ == '__main__':这句估计很多和我一样的初学者都是不求甚解。这里作一下解释: 1:__name__是一个变量。前后加了爽下划线是因为是因为这是系统定义的名字。普通变量不要使用此方式命名变量。2:Pyt ...
分类:
编程语言 时间:
2017-06-27 08:15:12
阅读次数:
176
引用计数算法 很多教科书判断对象是否存活的算法是这样的:给对象中添加一个引用计数器,每当有一个地方引用它时,计数器值就加1;当引用失效时,计数器值就减1;任何时刻计数器都为0的对象就是不可能再被使用的。 客观地说,引用计数算法(Reference Counting)的实现简单,判定效率也很高,在大部... ...
分类:
编程语言 时间:
2017-06-27 08:13:20
阅读次数:
208