在开发一个复杂的应用程序的时候，我们需要把各个功能拆分、封装到不同的文件，在需要的时候引用该文件。没人会写一个几万行代码的文件，这样在可读性、复用性和维护性上都很差，几乎所有的编程语言都有自己的模块组织方式，比如Java中的包、C#中的程序集等，node.js使用模块和包来组织，其机制实现参照了CommonJS标准，虽未完全遵守，但差距不大，使用起来非常简单。
在node.js中模块与文件是...
分类：
Web程序 时间：
2014-05-26 03:45:20
阅读次数：
366
题目：输入一颗二叉树的根结点，判断该二叉树是不是平衡二叉树。平衡二叉树是满足所有结点的左右子树的高度差不超过1的二叉树
方案一：遍历数组的每一个结点，对每一个结点求它的左右子树的高度并进行判断。时间复杂度大于O(n)，小于O(n^2)效率较低，因为有很多点需要重复访问。
//二叉树的结点
struct BinaryTreeNode{
int m_value;
Bin...
分类：
其他好文 时间：
2014-05-26 04:34:53
阅读次数：
192
题意：长度为n(1
解法：矩阵快速幂。dp[i][j]表示i长度最后连续j个不同（即最后j个无重复，最后j+1个有重复）的字符串的个数。状态选好很重要。设计状态时最重要考虑是唯一性和可传递性，比赛时明明知道肯定是矩阵快速幂，但是一直没想到这个状态表示，自己设计的自己都不会转移。
dp[i][j]有了后，后边加一个字符，这个字符可以是j之内的任意一个，也可以是j以外的，...
分类：
其他好文 时间：
2014-05-24 19:33:34
阅读次数：
241
服务器端：
Person person = new Person( , ,);
JSONObject obj = new JSONObject();
obj.put("person", person);
Android 客户端：
JSONObject jsonObject = new JSONObject(jsonString);
JSONObject personObje...
分类：
Web程序 时间：
2014-05-26 03:45:00
阅读次数：
260
SysTick时钟,俗称“嘀嗒定时器”，这家伙能按固定的时间产生一次中断,通常是多长时间产生一次中断呢？官方给出的一个时间是1ms
那么,它是怎么准确的产生1ms的呢.. 先来看看这家伙在时钟树的哪里吧
是它,是它,就是它,红色框里的东东,可以看到,它是由HCLK/8得到的,也就是:72MHz/8=9MHz
我们还能在STM32手册上找到这么一句话：系统嘀嗒校准值固定位9000，当系...
分类：
其他好文 时间：
2014-05-24 23:08:59
阅读次数：
1718
一、常见操作
1、复制表结构create table t2 like t1
复制表数据insert into t2 select * from t1
2、mysql索引
alter table用来创建普通索引、unique索引或primary key索引
alter table t add index index_name(column_list)
al...
分类：
数据库 时间：
2014-05-24 14:43:02
阅读次数：
363
GML AdaBoost Matlab Toolbox是一款非常优秀的AdaBoost工具箱，内部实现了Real AdaBoost, Gentle AdaBoost和Modest AdaBoost三种方法。AdaBoost的训练和分类的结构都是相似的，可以参考前一篇《Boosting》，只简介一下GML。GML内部弱分类器使用的CART决策树。决策树的叶子表示决策，内部每个分支都是决策过程。从根部...
分类：
其他好文 时间：
2014-05-24 17:56:00
阅读次数：
375
月老的难题
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
月老准备给n个女孩与n个男孩牵红线，成就一对对美好的姻缘。
现在，由于一些原因，部分男孩与女孩可能结成幸福的一家，部分可能不会结成幸福的家庭。
现在已知哪些男孩与哪些女孩如果结婚的话，可以结成幸福的家庭，月老准备促成尽可能多的幸福家庭，请你帮他找出最多可能促成的幸福...
分类：
其他好文 时间：
2014-05-26 04:43:20
阅读次数：
230
官方文档在这里：http://sae.sina.com.cn/doc/python/cron.html
就是通过在config.yaml文件中添加Cron段，例如：
cron:
- description: timing_task
url: /on_time
schedule: "*/5 * * * *"
代表每5分钟以get方式访问/on_time这个链接。
...
分类：
编程语言 时间：
2014-05-25 00:53:02
阅读次数：
296
你生命的精彩不是因为你不能而制约的，而是受制于你认为自己不能....
分类：
其他好文 时间：
2014-05-26 04:34:33
阅读次数：
245
计算字符串的相似度
提出问题
许多程序会大量使用字符串。对于不同的字符串，我们希望能够有办法判断其相似程度。我们定义了一套操作方法来把两个不相同的字符串变得相同，具体的操作方法为：
1.修改一个字符（如把“a”替换为“b”）。
2.增加一个字符（如把“abdd”变为“aebdd”）。
3.删除一个字符（如把“travelling”变为“traveling”）。
比如，对于“abcdef...
分类：
其他好文 时间：
2014-05-24 19:32:33
阅读次数：
289
'''
【程序61】
题目：打印出杨辉三角形（要求打印出10行如下图）
1.程序分析：
'''
if __name__ == '__main__':
a = []
for i in range(10):
a.append([])
for j in range(10):
a[i].append(0)
for i...
分类：
编程语言 时间：
2014-05-25 00:52:00
阅读次数：
436
uva 10104 Euclid Problem （数论-扩展欧几里德）
题目大意：
已知 A 和 B ， 问你 A*X+B*Y=GCD(A,B)的 X,Y解。
解题思路：
非常裸的拓展欧几里德算法。
拓展欧几里德算法证明过程：
因为 B*X1+A%B*Y1=GCD(B,A%B) =GCD(A,B)=A*X+B*Y
所以 B*X1+(A-A/B*B)*Y1=A*X+B*Y
A*Y1+B*(X1-A/B*Y1)=A*X+B*Y
于是： X=Y1,Y=(X1-A/B*Y1)
因此，得出（ A*...
分类：
其他好文 时间：
2014-05-26 05:53:55
阅读次数：
297
唉o(︶︿︶)o ，我果然还是玩不了 邻接链表，捣鼓了一晚上，只实现了 DFS的搜索 ，BFS 至今还不会，快回宿舍了，等校赛后再研究吧
邻接链表：
n个顶点m条边的无向图，表示中有
n 个顶点表结点和 2m 个边表结点。(也就是说，每条边 u-v 在邻接表 中出现两次：一次在关于u的邻接表中，另一次在关于v的邻接表中)PS：注意是无向图，有...
分类：
其他好文 时间：
2014-05-24 23:30:32
阅读次数：
247
前言以前天天折腾ExtJS，折腾累了。最近这段时间开始用jquery来做一些东西，发现还是蛮有意思的。但是做到最后才发现，原来做好设计真的非常重要。上图就是HteOS项目的截图，目前正在开发中。不多现在你可以访问http://www.hteos.com进行体验 做Web桌面，最基本的功能包括：自定义桌面、桌面磁贴自动排列、磁贴拖拽、窗口、右键等功能都具备，看到了那么多Web桌面，发...
在学习Java的过程中，我们时常会遇到这样一个概念——不可变类。本文旨在对此做一简单的解释。
1. 不可变类：创建该类的实例后，该实例的属性是不可改变的，java提供的包装类和java.lang.String类都是不可变类。当创建它们的实例后，其实例的属性是不可改变的。...
分类：
编程语言 时间：
2014-05-26 03:20:06
阅读次数：
339
Paraview几乎把VTk发挥到了极致，所以如果想能够对Paraview能够熟练的应用，必须熟悉VTK的一些基础的知识，现在整理一下VTK的一些理论知识！
1. VTK调研
1.1 VTK的程序构架
VTK在基础的图形函数库OpenGL的基础上采用面向对象的设计方法发展起来的，将一些常用的算法封装起来以供用户调用。
VTK采用流水线(p ipe line)机制，由可视化模...
分类：
其他好文 时间：
2014-05-25 01:41:35
阅读次数：
324
