题意：给出一棵二叉树，按照从上到下，从左到右输出所有节点的值，如果有一个节点没有赋值或者被多次赋值则输出not complete看的紫书照着敲的= = 先要将输入进来的值建成一颗二叉树（定义一个二叉树的节点，新建节点的函数，添加节点的函数），再对建好的二叉树遍历(BFS) 1 #include .....
分类：
其他好文 时间：
2015-03-09 23:39:22
阅读次数：
427
// TODO 安全问题广泛而复杂，我也不是全部都懂，所以本文档也会不断增补，也希望大家多多指正错误之处！ 本文档产生的原因是：PSI虽然还没有开发完毕，但是已经有用户要投入实际生产环境使用了，并询问了我如何增...
分类：
其他好文 时间：
2015-03-09 22:37:28
阅读次数：
331
读取文件流时，经常会遇到乱码的现象，造成乱码的原因当然不可能是一个，这里主要介绍因为文件编码格式而导致的乱码的问题。首先，明确一点，文本文件与二进制文件的概念与差异。 ????文本文件是基于...
分类：
编程语言 时间：
2015-03-09 22:37:45
阅读次数：
242
一、Folders语言 1）Folders是一种以文件目录结构来编码的语言，它的编译器是一个C#程序，该C#编译程序通过将目录结构转换为C#代码，再调用C#编译器来实现编译。 2）Folders的详细介绍可以参考这篇资讯：http://...
分类：
编程语言 时间：
2015-03-09 22:38:45
阅读次数：
296
分类：?JAVA?Spring?Hibernate2013-01-27 20:47?1851人阅读?评论(0)?收藏?举报 spring配置hibernate的sessionFactory 之前用spring2+hibernate3+struts2开发了一个彩信发布系统，由于第一次使用此架构，造...
分类：
编程语言 时间：
2015-03-09 22:35:39
阅读次数：
239
有时候为了需要，会将数据库保存到外部存储或者SD卡中（对于这种情况可以通过加密数据来避免数据被破解），比如一个应用支持多个数据，每个数据都需要有一个对应的数据库，并且数据库中的信息量特别大时，这显然更应该将数据库保存在外部存储或者SD卡中，因为RAM的大小是有限的；其次在写某些测试程序时将数据库保存在SD卡更方便查看数据库中的内容。
??Android通过SQLiteOpenHelper创建数据...
分类：
移动开发 时间：
2015-03-09 22:35:35
阅读次数：
256
抽象工厂模式是对象的创建模式，他是工厂方法模式的进一步推广。
假设一个子系统需要一些产品对象，而这些产品又属于一个以上的产品等级结构。那么为了将消费这些产品对象的责任和创建这些产品对象的责任分割开来，可以引进抽象工厂模式。这样的话，消费一方不需要直接参与产品的创建工作，而只需要向一个公用的工厂接口请求所需要的产品。
抽象工厂模式的结构：
抽象工厂(AbstractFactory)...
分类：
其他好文 时间：
2015-03-09 22:35:42
阅读次数：
235
题目大意：求n个串的最长公共子串
太久没写SAM了真是……
将第一个串建成后缀自动机，用其它的串进去匹配
每个节点记录每个串在上面匹配的最大长度
那么这个节点对答案的贡献就是所有最大长度的最小值
对所有贡献取最大就行了= = 这最大最小看着真是别扭
#include
#include
#include
#include
#define M 10100
using namespa...
分类：
其他好文 时间：
2015-03-09 22:36:25
阅读次数：
204
上学的时候在学校机房见过FTP做的文件分享系统，服务器是Windows的，当时感觉功能真的很强大，不管是哪台机器都可以共享一个文件夹，后来自己在家里通过查阅各种资料，用自己的win7做FTP服务器，做了一个文件服务器，但是真的很鸡肋，操作体验真的不尽人意。
下面介绍的是Linux服务器平台安装的文件分享系统软件Samba,通过Samba部署的文件分享系统可以兼容Mac、Lin...
分类：
系统相关 时间：
2015-03-09 22:36:03
阅读次数：
334
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：
Markdown和扩展Markdown简洁的语法
代码块高亮
图片链接和图片上传
LaTex数学公式
UML序列图和流程图
离线写博客
导入导出Markdown文件
丰富的快捷键
快捷键
加粗 Ctrl + B
斜体 Ctrl + I
引用 Ctrl...
分类：
其他好文 时间：
2015-03-09 22:34:20
阅读次数：
366
Stack继承了Vector类，Stack类似于“栈”，它是一种后进先出（LIFO）的对象堆栈，通过五个操作对类Vector进行扩
展，允许将向量视为堆栈。它提供了通常的push和pop操作，以及取堆栈顶点的peek方法，测试堆栈是否为空的
empty方法、在堆栈中查找并确定到堆栈顶距离的search方法。
我们来看下图，加深对栈的理解：...
分类：
编程语言 时间：
2015-03-09 22:34:20
阅读次数：
291
一、概述
动态地给一个对象增加一些额外的职责，就增加对象功能来说，装饰模式比生成子类实现更为灵活。装饰模式是一种对象结构型模式。装饰模式是一种用于替代继承的技术,使用对象之间的关联关系取代类之间的继承关系。在装饰模式中引入了装饰类，在装饰类中既可以调用待装饰的原有类的方法，还可以增加新的方法，以扩充原有类的功能。二、适用场景
装饰原有对象、在不改变原有对象的情况下扩展增强新功能/新特征.。当不能...
分类：
编程语言 时间：
2015-03-09 22:35:02
阅读次数：
221
题目：大概意思就是给定一个序列a[0],a[1]....a[n-1]和一个整数k，问是否有这样的两个下标是的NP-Sum(i,j)=k,这里NP-Sum(i,j)=a[i]-a[i+1]+a[i+2]-...+(-1)^(j-1)*a[j]。
思路：我们可以维护这个序列的后缀和（前缀也是可以的），然后枚举sum[i]查看在set表中是否存在sum[j]=sum[i]-k。
这里要分成i...
分类：
其他好文 时间：
2015-03-09 22:33:42
阅读次数：
195
/*
若正整数n是它的平方数的尾部,则称n为守形数,又称同构数.
例如：6是其平方数36的尾部,76是其平方数5776的尾部,6和76都是守形数.
这些也是：
6^=36
25^2=625
76^2=5776
376^=141376
625^=390625
编程技巧：
1.传统的用一个计数变量count，然后循环体中一直number/10,count计数，最后的count就是位数
2.直接用log...
分类：
其他好文 时间：
2015-03-09 22:36:28
阅读次数：
364
本篇博客可认为是对 使用java实现http多线程下载 一文的再次解读。
首先,从宏观来说
java实现多线程下载这个功能的实现由以下几部分组成:
1 建立多个线程去分别下载文件的一部分。
2 将多个线程下载的文件(还在内存中),写入硬盘中的一个文件。
3 断点续传
GET /Path/FileName HTTP/1.0
Host: www.server.com:8...
分类：
编程语言 时间：
2015-03-09 22:34:39
阅读次数：
210
Hadoop不是万能的，有些场景适用，有些不适用。
Hadoop设计的目的主要包括下面几个方面，也就是所谓的适用场景：
1：超大文件
可以是几百M，几百T这个级别的文件。
2：流式数据访问
Hadoop适用于一次写入，多次读取的场景，也就是数据复制进去之后，长时间在这些数据上进行分析。
3：商业硬件
也就是说大街上到处都能买到的那种硬件，这样的硬件故...
分类：
其他好文 时间：
2015-03-09 22:33:56
阅读次数：
170
概念：
HDFS会把一个很大的文件分块（与传统的文件系统类似），存放在不同的DataNode上。不过这个块是个逻辑概念，比较大，默认是64M。
Hadoop以“管理者-工作者”模式运行。NameNode就是管理者，它保存了文件系统中所有文件以及目录信息。也记录了每个文件的分块信息。但这些分块具体在哪些机器上存储则由DataNode自己上报。
容错:
NameNode的容错：
所有的文...
分类：
其他好文 时间：
2015-03-09 22:33:56
阅读次数：
267
