快速排序比一般的排序算法都要快,它是原地排序(只需要一个很小的辅助数组),且将长度为N的数组排序所需的时间与NlgN成正比. 基本算法 快速排序也是一种分治算法,它将一个数组分成两部分分别排序,它和归并排序是互补的. 归并排序是将一个数组分成两个子数组分别排序,并将有序子数组归并以将整个数组排序;而 ...
分类：
编程语言 时间：
2016-06-23 12:48:53
阅读次数：
222
class Program { static void UseThreads(int numberOfOperations) { using (var countdown = new CountdownEvent(numberOfOperations)) { Console.WriteLine("S ...
分类：
编程语言 时间：
2016-06-23 12:46:55
阅读次数：
289
习题集解析部分 第11章 外部排序 ——《数据结构题集》-严蔚敏.吴伟民版 源码使用说明 链接??? 《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明 课本源码合辑 链接??? 《数据结构》课本源码合辑 习题集全解析 链接??? 《数据结构题集》习题解析合辑 相关测试数据下载 ...
分类：
编程语言 时间：
2016-06-23 12:45:02
阅读次数：
749
阅读前提：你得知道啥是数组。 本文需要弄清楚的问题如下： 1，数组作为函数参数，传入的是值，还是地址？ 2，数组作为函数参数，数组的长度能否确定？ 解决如下 1，数组作为函数参数，传入的是地址。 2，数组作为函数参数，在用sizeof获取他的大小时，它已经是一个指针了。也就是说函数中没有办法知道传入 ...
分类：
编程语言 时间：
2016-06-23 12:43:08
阅读次数：
219
随着前端MVVM的流行，小型框架现在越来越难存活了！react, angular等打着大公司旗号的框架占了半壁江山，而avalon以其良好兼容性在国内份额不断上升。 前端也与后端一样，遵循马太效应，强者愈强，弱者愈弱。最后只剩下两种框架，不断被人发现BUG的框架与没有人用的框架。MVVM本来就是一种 ...
分类：
编程语言 时间：
2016-06-23 12:41:16
阅读次数：
232
迪杰斯特拉（di jie qi）算法 这里有一张图： 假设要求从1号节点到5号节点的最短路。那么根据迪杰斯特拉算法的思想，我们先看： 节点1，从节点1出发的一共有3条路，分别是1-6、1-3、1-2。然后我们分别看每条路的权值，发现1-6的权值为14，记录下来、1-3的权值为9，记录下来、1-2的权 ...
分类：
编程语言 时间：
2016-06-23 12:39:13
阅读次数：
156
当我在vagrant + ubuntu 14.04,jenkins ant执行项目的build.xml时，提示: 解决方法是安装openjdk-7-jdk 包，如: 参考链接:Ubuntu 12.04.1 LTS & ant: Resolve “Unable to locate tools.jar. ...
分类：
编程语言 时间：
2016-06-23 12:37:53
阅读次数：
197
只是粗略的知道yield可以用来为一个函数返回值塞数据，比如下面的例子： def addlist(alist): for i in alist: yield i + 1 取出alist的每一项，然后把i + 1塞进去。然后通过调用取出每一项： 1. 包含yield的函数 假如你看到某个函数包含了yi ...
分类：
编程语言 时间：
2016-06-23 12:34:08
阅读次数：
157
一直对Javascript中的this都有一种似是而非的感觉，今天突然感觉豁然开朗，特此记录一下。 咱们先看个栗子： 咋一看这段代码没有什么问题，但是由于对于this的错误理解最终导致错误的结果。我们在元素car_key上面绑定了click事件，认为在car的类中嵌套绑定click事件就可以让这个d ...
分类：
编程语言 时间：
2016-06-23 12:31:30
阅读次数：
137
说明：从今天开始，我阿赵打算写一些简单的教程，方便自己日后回顾，或者方便刚入门的朋友学习。水平有限请勿见怪。不过请尊重码字截图录屏的劳动，如需转载请先告诉我。谢谢！ unity自从3.5版本之后，增加了NavMesh寻路的功能。在此之前，unity用户只能通过第三方插件（如Astar寻路插件）等做寻 ...
分类：
编程语言 时间：
2016-06-23 12:30:54
阅读次数：
177
继续介绍NavMesh寻路的功能，接下来阿赵打算讲一下以下两个例子，先看看完成的效果： 第一个例子对于喜欢DOTA的朋友应该很熟悉了，就是不同小队分不同路线进攻的寻路，红绿蓝三个队伍分别根据三条路线进攻。 第二个例子是动态的控制道路的开关。当吊桥打开时，道路不通，当吊桥放下时，道路可以通行。 先来说 ...
分类：
编程语言 时间：
2016-06-23 12:27:06
阅读次数：
168
// // ViewController.swift // swift基本语法004 // // Created by Ninesday on 16/6/22. // Copyright © 2016年 Ninesday. All rights reserved. // import UIKit c ...
分类：
编程语言 时间：
2016-06-23 12:26:58
阅读次数：
199
java对于xml的转换有很多种，比较有名的有:DOM, DOM4J, JDOM, SAX。这里要介绍的是javax.xml包的对xml文件的转换。相比于前面几种是最简单的。 直接上代码： Student.java： 1 @XmlRootElement 2 public class Student ...
分类：
编程语言 时间：
2016-06-23 12:25:43
阅读次数：
248
1.什么是类型转换函数 类型转换函数的作用是将一个类的对象转换成另一类型的数据。 比如上述的类 如果调用cout输出testclass对象，则编译器会调用operator int()。 testclass A(1,3);cout<<A<<endl; 输出结果为4(编译器VS2010，系统环境WIN7 ...
分类：
编程语言 时间：
2016-06-23 12:24:00
阅读次数：
186
2016/5/19 17:39:07 拓扑排序，是对有向无环图（Directed Acylic Graph , DAG ）进行的一种操作，这种操作是将DAG中的所有顶点排成一个线性序列，使得图中的任意一对顶点u,v满足如下条件： 若边(u,v)∈E(G)，则在最终的线性序列中出现在v的前面 好了，说 ...
分类：
编程语言 时间：
2016-06-23 12:24:24
阅读次数：
160
