Sort a linked list in O(n log n) time using constant space complexity.思路：使用O(nlogn)时间复杂度和常数空间复杂度，我们想到可以用归并排序。1）找到链表中间位置2）将两个链表按序合并链表3）对所给链表进行整体的归并排序/*...
分类：
其他好文 时间：
2014-06-27 00:22:37
阅读次数：
303
在算法分析中，当一个算法中包含递归调用时，其时间复杂度的分析会转化为一个递归方程求解。实际上，这个问题是数学上求解渐近阶的问题，而递归方程的形式多种多样，其求解方法也是不一而足，比较常用的有以下四种方法： (1)代入法(Substitution Method) 代入法的基本步骤是先推测递归方程的显式...
分类：
其他好文 时间：
2014-06-26 23:45:39
阅读次数：
282
一、概述工厂模式具体包括了简单工厂、工厂方法、抽象工厂，它们是按照从简单到复杂的顺序排列的，属于设计模式中的创建型，其中简单工厂并不属于GOF的23中模式。 但是它是理解其它的工厂模式的一个很好的基础，所以很多人在讲述设计模式的时候会提到简单工厂模式。 创建型模式关注的是对象的创建，创建型模式将创建...
分类：
其他好文 时间：
2014-06-26 23:28:06
阅读次数：
256
最近在用socket上传数据，无奈传文本没有问题，但是传图片就是有问题。想过了各种方法，客户端传过去，然后，服务器端分包接收。这种方法，没有成功。似乎还有一种方法，就是客户端分包发送，服务器端接收，然后，组合到一起，但是想想，似乎更复杂。最后终于解决了。就是用HTTP上传图片文件。然后，服务器端返回...
分类：
其他好文 时间：
2014-06-26 23:14:36
阅读次数：
238
首先来看一个控件的例子：(原文地址：http://blog.csdn.net/vector_yi/article/details/24428085)手机上类似这种场景你一定已经见过非常多次了，但有没有考虑过它是如何实现的？或许你会觉得这是一个略微复杂的自己定义的View，但，没错，这实际上仅仅是一个...
分类：
移动开发 时间：
2014-06-26 22:51:51
阅读次数：
284
1、cygwin环境变量设置可在Cygwin.bat 中设置set NDK_ROOT=P:/android/android-ndk-r8e或者在home\Administrator\.bash_profile中设置NDK_ROOT=/cygdrive/p/android/android-ndk-r8...
分类：
移动开发 时间：
2014-06-26 22:51:13
阅读次数：
389
对于普通类型的对象来说，它们之间的复制是很简单的，例如：int a=100;int b=a;而类对象与普通对象不同，类对象内部结构一般较为复杂，存在各种成员变量。下面看一个类对象拷贝的简单例子。#include using namespace std;class CExample {private:...
分类：
编程语言 时间：
2014-06-26 22:30:39
阅读次数：
306
如今，大多数网站设计要靠网格系统和布局，这能够提供给设计人员一个方便的途径来组织网页上的内容。网格的设计最常见于报纸和杂志的版面，由文字和图像构成的列组成。 这篇文章给大家分享精心挑选的15款最佳的 jQuery 网格布局插件（jQuery Grid Plugins），它可以帮助你在创建网格布局项....
分类：
Web程序 时间：
2014-06-26 21:03:53
阅读次数：
378
ASP.NET Web API 入门大杂烩创建Web API解决方案，命名为VCoinWebApi，并且创建了同名的Project，然后，创建一个Empty Project：Models，创建一个WPF Application Project：VCoinWebTester在Models项目下，添加U...
#include"stdafx.h"#include#include#includeusingnamespacestd;typedefenum{XIANG_LONG_SHI_BA_ZHANG=1,DA_GOU_GUN_FA=2,}WU_GONG_EN;//大侠一次可以使用一种武功，但是武功种类繁杂c...
分类：
编程语言 时间：
2014-06-26 00:55:43
阅读次数：
337
