题目：Given an integer n, return the number of trailing zeroes in n!.(Leetcode 172) C++参考框架： 1.直接的想法是计算n!后求尾部0的数量，然而随着n增加，n!增长很快，数据存储很成问题，而且时间复杂度为O(n)，不能 ...
分类：
其他好文 时间：
2016-04-04 19:33:00
阅读次数：
132
iOS设计模式之生成器 1.生成器模式的定义 (1): 将一个复杂的对象的构件与它的表示分离，使得相同的构建过程能够创建不同的表示 (2): 生成器模式除了客户之外还包括一个Director(指导者),和一个builder(生成器).client通过向指导者(Director)提出需求,指导者(Di ...
分类：
移动开发 时间：
2016-04-04 19:28:28
阅读次数：
159
当IE8发布时，它将支持很多新的CSS display属性值，包括与表格相关的属性值：table、table-row和table-cell，它也是最后一款支持这些属性值的主流浏览器。它标志着复杂CSS布局技术的结束，同时也给了HTML表格布局致命一击。最终，使用CSS布局来制作出类似于table布局 ...
分类：
Web程序 时间：
2016-04-04 18:11:55
阅读次数：
274
1.地铁间谍（逆序推导时间法） 特工玛利亚被送到S市执行一个特别危险的任务。她需要利用地铁完成他的任务，S市的地铁只有一条线路运行，所以并不复杂。 玛利亚有一个任务，现在的时间为0，她要从第一个站出发，并在最后一站的间谍碰头。玛利亚知道有一个强大的组织正在追踪她，她知道如果一直呆在一个车站，她会有很 ...
分类：
编程语言 时间：
2016-04-04 17:56:58
阅读次数：
225
Lua本身是没有面向对象支持的，但面向对象编程在逻辑复杂的大型工程却很有用。于是很多人用Lua本身的数据结构table来模拟面向对象。最简单的一种方法是把对象的方法、成员都放到table中。如： 调用也比较简单： 这已经很像面向对象编程。但我们可以看到这样写有些缺点： 1.数据和方法混在一起(当然这 ...
分类：
Web程序 时间：
2016-04-04 17:51:47
阅读次数：
240
题目：
有以ha为头结点的链表，元素个数为m；以hb为头结点的链表，元素个数为n。现在需要你把这两个链表连接起来，并使时间复杂度最小，请分析并实现。
思路：
很简单的链表操作的题目，逆序头部插入，并将长度较长的一方接到较短的后面，时间复杂度为O(min(m,n))。
#include
#include
#include
using namespace std;
typedef int...
分类：
其他好文 时间：
2016-04-04 16:39:50
阅读次数：
168
1 .基本概念 AVL树的复杂程度真是比二叉搜索树高了整整一个数量级——它的原理并不难弄懂，但要把它用代码实现出来还真的有点费脑筋。下面我们来看看： 1.1 AVL树是什么？ AVL树本质上还是一棵二叉搜索树（因此读者可以看到我后面的代码是继承自二叉搜索树的），它的特点是： 1. 本身首先是一棵二叉 ...
分类：
编程语言 时间：
2016-04-04 16:30:13
阅读次数：
276
本章内容是讲“两人合作”，众所周知——“三个臭皮匠赛过诸葛亮”，无乱是从事什么活动或者工作，可见合作的力量是1+1>2 一、重要性： 软件开发的过程是复杂的，显然的一个人的智慧是不够的，遇到问题一起解决，工作一起分担能使开发的效率提高很多。以后到公司团队工作，合作很大程度上实现优势互补，比如说有人擅 ...
分类：
其他好文 时间：
2016-04-04 16:20:33
阅读次数：
123
转载自：http://blog.csdn.net/eroswang/archive/2008/09/13/2924875.aspx 摘要Linux内核模块编程的资料有些纷繁复杂，有的过于简单，有的过于庞杂，我试图用笔记的形式想读者展示怎样来进程Linux模块编程，力图做到简明扼要，这篇文章也是作为本 ...
分类：
系统相关 时间：
2016-04-04 16:09:45
阅读次数：
212
最长回文子串问题—Manacher算法
最长回文串问题是一个经典的算法题。
0. 问题定义
最长回文子串问题：给定一个字符串，求它的最长回文子串长度。
如果一个字符串正着读和反着读是一样的，那它就是回文串。下面是一些回文串的实例：
12321 a aba abba aaaa tattarrattat（牛津英语词典中最长的回文单词）...
分类：
其他好文 时间：
2016-04-04 15:01:02
阅读次数：
176
