作者：海子 出处：http://www.cnblogs.com/dolphin0520/Dijkstra算法（单源最短路径） 单源最短路径问题，即在图中求出给定顶点到其它任一顶点的最短路径。在弄清楚如何求算单源最短路径问题之前，必须弄清楚最短路径的最优子结构性质。一.最短路径的最优子结构性质 ...
分类：
编程语言 时间：
2015-04-08 12:41:36
阅读次数：
175
Instrction ArrangementTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1145Accepted Submission(s): ...
分类：
编程语言 时间：
2015-04-08 12:38:18
阅读次数：
158
引言 在之前的《创建无阻塞的异步调用》中，已经介绍过异步调用的编写步骤和实施原理。异步调用是CLR为开发者提供的一种重要的编程手段，它也是构建高性能、可伸缩应用程序的关键。在多核CPU越来越普及的今天，异步编程允许使用非常少的线程执行很多操作。我们通常使用异步完成许多计算型、IO型的复杂、耗时操作....
分类：
编程语言 时间：
2015-04-08 12:36:00
阅读次数：
215
最近需要用到插值，但是总觉得线性插值得出来的太过硬了，所以想看一下三次样条曲线怎么做。关于算法和程序实现的文章已经有很多了。这一篇文章写下来主要的目的是为了帮助自己理解，固化已有的代码不是在unity平台上实现的，所以代码相对繁杂，这里进一步做简化我的理解，分段三次样条曲线求解就是：已知：n个点，n...
分类：
编程语言 时间：
2015-04-08 12:35:53
阅读次数：
243
简单讲，yield的作用就是把一个函数变成一个generator，带有yield的函数不再是一个普通的函数，Python解释器会将其视为一个generator，调用fab（5）斐波拉契函数不会执行fab函数，而是返回一个iterable对象！在for循环执行时，每次循环都会执行fab函数内部的代码，...
分类：
编程语言 时间：
2015-04-08 12:34:24
阅读次数：
168
基本思想：通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分关键字小，则分别对这两部分继续进行排序，直到整个序列有序。复杂度分析：时间复杂度：O(nlgn)(平均)，O(nlgn)(最好)，O(n^2)(最坏)空间复杂度：O(nlgn)稳定性：不稳定Java实现： 1 i...
分类：
编程语言 时间：
2015-04-08 12:33:42
阅读次数：
121
Python 包 包 定义 为了组织好模块，会将多个模块分为一个包。Python 处理包也是相当方便的。简单来说，包就是文件夹，但该文件夹下必须存在 __init__.py 文件。 常见的包结构如下： 最简单的情况下，只需要一个空的 __init__.py 文件即可。当然它也可以...
分类：
编程语言 时间：
2015-04-08 12:30:34
阅读次数：
123
《C++读写EXCEL文件方式比较》。我的代码参考的地方是这儿，再次感谢原作者http://blog.csdn.net/gyssoft/archive/2007/04/29/1592104.aspx我根据自己的需要做了整理，干净了一点，而后根据发现的速度问题做了一些优化。预加载的思路来自这个帖子ht...
分类：
编程语言 时间：
2015-04-08 12:31:13
阅读次数：
312
ASCII码转字符用chr()函数： 字符转ASCII码用ord()函数：
分类：
编程语言 时间：
2015-04-08 12:25:44
阅读次数：
132
有次去面试，面试官突然问我这个问题，当时我只知道怎么写最优化，但是具体不知道为什么那样写，身价立马下降哦1. 以下开发习惯，你怎么看？ for(int i=0;i<2;i++){ Person person = new Person(); }如下图：循环一次，会在堆内存中开辟一个内存空间，...
分类：
编程语言 时间：
2015-04-08 12:23:40
阅读次数：
215
1. 堆的概念堆的数据结构是一种数组对象；堆可以视作为一颗完全二叉树（其中，树的每一层都填满，最后一层可能除外）；树中每个节点与数组中存放该节点值的元素对应；堆可以划分为两类：a) 最大堆：除了根节点，有A[parent(i)] >= A[i]，最大元素即根节点；b) 最小堆：除了根节点，有A[pa...
分类：
编程语言 时间：
2015-04-08 12:22:57
阅读次数：
120
问题：在JDK1.2以前，对象只有“被引用”和“不被引用”两种状态，对于一些“现在没用，但不确定以后是否有用”的对象，在这种场景下只能被定义为“不被引用”，因而会被垃圾回收。一旦将来使用到该对象，就会发现这个对象找不到了。我们希望描述这样的一类对象：如果内存空间充足，则保持在内存中；如果垃圾回收后的...
分类：
编程语言 时间：
2015-04-08 12:24:08
阅读次数：
140
1. pthread_create(pthread类型指针变量 ，NULL ，函数 ，函数参数[多个参数用结构体传])2. pthread_join(pthread类型指针变量, 返回一般为null) pthread_join的作用： pthread_join()函数，以阻塞的方式等待threa.....
分类：
编程语言 时间：
2015-04-08 12:23:15
阅读次数：
151
1.图解2.使用场景 当对子类进行装饰时或子类需要过多的装饰时，可以将抽象父类分出一个抽象装饰类， 由抽象装饰类的子类对子类进行装饰。比如给汽车喷涂油漆时。 （http://itlab.idcquan.com/Java/special/patterns/Index.html）3.代码实现 新建一个....
分类：
编程语言 时间：
2015-04-08 12:23:04
阅读次数：
143
/**? ?*?相亲接口? ?*?? ?*?@author?zhengt? ?*?@time?Jun?3,?2095?3:13:03?PM? ?*/?? public?interface?XiangQinInterface?{?? ????/**? ?????*?相亲方法? ?????*...
分类：
编程语言 时间：
2015-04-08 11:16:19
阅读次数：
185
Jakarta对象池 ????? ☆为什么使用对象池 ??恰当地使用对象池化技术，可以有效地减少对象生成和初始化时的消耗，提高系统的运行效率。Jakarta?Commons?Pool组件提供了一整套用于实现对象池化的框架，以及...
分类：
编程语言 时间：
2015-04-08 11:16:02
阅读次数：
167
打开JavaMail.jar文件，我们将发现在javax.mail的包下面存在着一些核心类：Session、Message、Address、Authenticator、Transport、Store、Folder。而且在 javax.mail.internet包中还有一些常用的子类。 ? A．S...
分类：
编程语言 时间：
2015-04-08 11:16:47
阅读次数：
170
