时间复杂度 同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。 计算机科学中，算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述，不包括这个函数的低阶项 ...
分类：
其他好文 时间：
2016-04-13 00:10:39
阅读次数：
123
在iOS开发中，创建图形，经常会使用贝塞尔路径，用于描绘一些比较复杂的图形。 使用贝塞尔路径，需要在view中的方法- (void)drawRect:(CGRect)rect中进行描绘。 上面的代码使用贝塞尔路径在view上创建了一个填充三角形。 贝塞尔曲线是一种矢量图形 ...
分类：
其他好文 时间：
2016-04-13 00:00:26
阅读次数：
152
Java中实现分布式的方式有：EJB、RMI、XMLRPC、Web Service、Hessian、Thrift 、Protobuf、NIO(Netty、Mina) EJB 优势：可扩展性好，安全性强，支持分布式事务处理。 劣势：不能跨语言；配置相对复杂，不同J2EE容器之间很难做无缝迁移。 RMI... ...
分类：
其他好文 时间：
2016-04-12 23:47:40
阅读次数：
258
Prim算法，代码核心在于一个双重循环，所以算法时间复杂度为O(n*n)。 该算法与图中的边数无关。 适用于计算边稠密的最小生成树。 ...
分类：
编程语言 时间：
2016-04-12 22:38:34
阅读次数：
193
http://acm.zznu.edu.cn/problem.php?id=1962 题目描述 在很多 RPG (Role-playing Games) 游戏中，迷宫往往是非常复杂的游戏环节。通常来说，我们在走迷宫的时候都需要花非常多的时间来尝试不同的路径。但如果有了算法和计算机的帮助，我们能不能有 ...
分类：
其他好文 时间：
2016-04-12 22:26:21
阅读次数：
281
概述Android已经为我们提供了大量的View供我们使用，但是可能有时候这些组件不能满足我们的需求，这时候就需要自定义控件了。自定义控件对于初学者总是感觉是一种复杂的技术。因为里面涉及到的知识点会比较多。但是任何复杂的技术后面都是一点点简单知识的积累。通过对自定义控件的学习去可以更深入的掌握android的相关知识点，所以学习android自定义控件是很有必要的。记得以前学习总是想着去先理解很多知...
分类：
移动开发 时间：
2016-04-12 21:03:06
阅读次数：
251
在你应用程序的UI界面加载一张图片是一件很简单的事情，但是当你需要在界面上加载一大堆图片的时候，情况就变得复杂起来。Android为我们提供了LruCache，今天我们就来学习这个缓存的知识以及原理。 目录导航 LruCache缓存的实例代码 一、 我们建立一个简单的项目去体会LruCache的使用 ...
分类：
移动开发 时间：
2016-04-12 20:51:06
阅读次数：
281
http协议是WEB服务器与客户端(浏览器)相互通信的协议，它是一种无状态协议。所谓无状态，指的是不会维护http请求数据，http请求是独立的，非持久的。而越来越复杂的WEB应用，需要保存一些用户状态信息。这时候，Session这种方案应需而生。PHP从4.1开始支持Session管理。 sess ...
分类：
其他好文 时间：
2016-04-12 19:12:29
阅读次数：
230
一、序言 变化一： 在引入范型之前，Java中的类型分为原始类型、复杂类型，其中复杂类型分为数组和类；引入范型后，一个复杂类型可以细分成更多的类型。 例如，原先的List类型，现在细分成List<Object>, List<String>等更多的类型。 注：List<Object>和List<Str ...
分类：
编程语言 时间：
2016-04-12 19:12:04
阅读次数：
231
算法流程：枚举每个题目，判断该题目之前是否出现过，若出现过则跳过该题目，时间复杂度O（n^2）,空间复杂度O（n）。 实现核心功能的类： 1 vector<string> program; 2 vector<string> different_program; 3 class Solver{ 4 b ...
分类：
其他好文 时间：
2016-04-12 19:03:41
阅读次数：
124
