组合模式前面虽然已经学过了，可是那天给米老师讲这个模式发现自己理解的还是不够透彻，所以今天就再分析分析这个模式。
组合模式是通过把对象组合成树形结构来表示“部分与整体”的层次结构，它使得用户对单个对象和组合对象的使用具有一致性。从这句话上来看，组合模式应该是事先把对象组合成树形结构，包括树枝节点和树叶节点。然后在对树枝节点和树叶节点进行统一的处理，使得用户对树枝节点和树叶节点的使用具有一致性。
...
分类：
其他 时间：
2014-05-09 14:01:03
收藏：
0 评论：
0 赞：
0 阅读：
363
可能没想到简单方法的人，在上一题中就把这一题给做了。怎样把所有的树都生成出来呢？方法肯定用的是递归，但是有个致命的问题，如果做好了根节点再递归，那么出来的很多树都公用一个根节点，结果肯定是乱七八糟的。
怎么做？其实做法跟之前求个数在思想上是高度统一的，先把所有的左右子树都求出来，然后把它们之间的所有组合都连接到一个新建立出来的根节点，既然是分开左右子树，很容易想到类似二分的思想，每次指定的不是一...
分类：
其他 时间：
2014-05-09 14:14:08
收藏：
0 评论：
0 赞：
0 阅读：
443
背景&目标：
1、sport.tar 是体育类的文章，一共有10个类别；
用这些原始材料构造一个体育类的文本分类器，并测试对比bayes和cbayes的效果；
记录分类器的构造过程和测试结果。
2、user-sport.tar 是用户浏览的文章，每个文件夹对应一个用户；
利用上题构造的文本分类器，计算每个用户浏览各类文章的占比；
记录计算过程和结果。...
分类：
其他 时间：
2014-05-09 14:04:00
收藏：
0 评论：
0 赞：
0 阅读：
555
平面最近点对，指平面中距离最近的两点。本文详细介绍求解平面最近点对的nlogn分治算法。...
分类：
其他 时间：
2014-05-09 14:57:45
收藏：
0 评论：
0 赞：
0 阅读：
497
http://acm.hdu.edu.cn/showproblem.php?pid=1507
大致题意：在一个n*m的格子上，黑色的地方不可用，问在白色格子上最多可放多少1*2的矩阵。
思路：建图,每个白色格子与它临近的上下左右的白色格子建边，求最大匹配，答案为最大匹配/2,因为是双向图。最后输出匹配边时，当找到一组匹配边记得将该边标记，以防重复计算。
#includ...
分类：
其他 时间：
2014-05-09 15:11:26
收藏：
0 评论：
0 赞：
0 阅读：
553
1产生
美国标准信息交换代码是由美国国家标准学会(American
National Standard Institute , ANSI )制定的，标准的单字节字符编码方案，用于基于文本的数据。
2简介
ASCII 码使用指定的7 位或8 位二进制数组合来表示128 或256 种可能的字符。标准ASCII
码也叫基础ASCI...
分类：
其他 时间：
2014-05-09 13:54:55
收藏：
0 评论：
0 赞：
0 阅读：
348
操作系统是用来管理系统硬件、软件及数据资源，控制程序运行，并为其它应用软件提供支持的一种系统软件。根据不同的种类，又可分为实时操作系统、桌面操作系统、服务器操作系统等。对于一些小型的应用，对系统实时性要求高，硬件资源有限等的情况下，应尽量避免使用复杂庞大的操作系统(如Linux)，使用小型的实时操作系统(如uCOS)更能满足应用的需求。笔者此处就uCOS-II的移植作一个简单的介绍。...
分类：
其他 时间：
2014-05-09 14:12:35
收藏：
0 评论：
0 赞：
0 阅读：
524
递归实现当然太简单，也用不着为了ac走这种捷径吧。。非递归实现还挺有意思的。
树的非递归遍历一定要借助栈，相当于把原来编译器做的事情显式的写出来。对于中序遍历，先要访问最左下的节点，一定是进入循环后，不断的往左下走，走到不能走为止，这时候，可以从栈中弹出访问的节点，相当于“左根右”过程的“根”，然后应该怎么做呢？想一下中序遍历完根节点之后应该干嘛，对，是走到右子树中继续重复这个过程，但是有一点，...
分类：
其他 时间：
2014-05-09 14:57:20
收藏：
0 评论：
0 赞：
0 阅读：
375
有两种主要的文件处理类型：
创建、添加或删除数据，以及读取文件
移动、复制和删除文件
创建文件
创建空文本文件（有时被叫做“文本流”）有三种方法。
第一种方法是用 CreateTextFile 方法。 下面的示例示范了在 VBScript 中如何用这种方法来创建文本文件：
Dim fso, f1
Set fso = CreateObject("Scripting.Fil...
分类：
其他 时间：
2014-05-09 14:47:06
收藏：
0 评论：
0 赞：
0 阅读：
441
操作系统是用来管理系统硬件、软件及数据资源，控制程序运行，并为其它应用软件提供支持的一种系统软件。根据不同的种类，又可分为实时操作系统、桌面操作系统、服务器操作系统等。对于一些小型的应用，对系统实时性要求高，硬件资源有限等的情况下，应尽量避免使用复杂庞大的操作系统(如Linux)，使用小型的实时操作系统(如uCOS)更能满足应用的需求。笔者此处就uCOS-II的移植作一个简单的介绍。...
分类：
其他 时间：
2014-05-09 15:20:37
收藏：
0 评论：
0 赞：
0 阅读：
741
一首MP3歌曲除了音乐信息外，还包含了如歌名、演唱者等信息，当我们用winamp软件听音乐时，播放清单就自动将这些信息读出来。大部分人都喜欢从网上下载音乐，但下载下来的MP3文件名都是文件上传系统自动取名的，和歌曲本身根本不相符，所以，给用户带来了很大的麻烦。但是，懒人有懒人的做法，我们何不自己写一个程序，将歌曲信息自动读出来并为MP3文件自动更名呢？
下面我就以C#为工具，把开发过程写出来...
分类：
其他 时间：
2014-05-09 15:12:50
收藏：
0 评论：
0 赞：
0 阅读：
326
字符串的问题真是难，一般递归比较好写代码，一般地归还会超时，而且测试用例特别多。。
这道题刚拿到手时直接慌了，这情况也太多了，后来冷静下来想想，其实还是比较单纯的。一个ip地址，肯定是四个整数加三个点构成，四个整数要满足什么呢，0~255嘛，还有呢，就是这四个整数必须正好把原来的字符串给用完。一开始忽略掉的一类测试用类是前面有0但实际这个数不是零的情况。
用什么来穷举呢，或者说穷举的对象是什么...
分类：
其他 时间：
2014-05-09 14:54:25
收藏：
0 评论：
0 赞：
0 阅读：
305
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。
快速排序的优点：
（1）原址排序，空间复杂度较小。
（2）虽然最坏情况下（有序数组）...
分类：
其他 时间：
2014-05-09 13:51:11
收藏：
0 评论：
0 赞：
0 阅读：
486
Frame Relay的简介和基本配置...
分类：
其他 时间：
2014-05-09 14:43:30
收藏：
0 评论：
0 赞：
0 阅读：
438
翻转链表绝对是终点项目，应该掌握的，这道题要求的是翻转一个区间内的节点，做法其实很相似，只不过要注意判定开始是头的特殊情况，这样head要更新的，还有就是要把翻转之后的尾部下一个节点保存好，要么链表就断掉了。一趟就可以，遇到节点直接翻转，最后把整个翻转的链表再翻转一次，就实现了。
class Solution {
public:
ListNode *reverseBetween(List...
分类：
其他 时间：
2014-05-09 15:05:17
收藏：
0 评论：
0 赞：
0 阅读：
319
学而不思则罔，思而不学者殆
这句话从小就知道，里面的道理也可能还记得，但真正做到是什么样子呢？
学而不思的害处就是浪费时间，学习效率不高。思而不学的害处就是容易产生”妄想“，误人害己。只有把学习和思考结合起来，才能学到切实有用的知识。...
分类：
其他 时间：
2014-05-09 14:10:45
收藏：
0 评论：
0 赞：
0 阅读：
345
对这个课程有兴趣的朋友，可以加我的QQ2059055336和我联系，可以和您分享。
课程介绍：最有前途的软件开发技术——搜索引擎技术
搜索引擎作为互联网发展中至关重要的一种应用，已经成为互联网各个领域的制高点，其重要性不言而喻。搜索引擎领域也是互联网应用中不多见的以核心技术作为其命脉的领域，搜索引擎各个子系统是如何设计的？这成为广大技术人员和搜索引擎优化人员密切关注的内容。
随着互...
分类：
其他 时间：
2014-05-09 15:24:31
收藏：
0 评论：
1 赞：
0 阅读：
561
本人于去年十月份开始接收游戏元数据管理系统的开发，下面就把使用的技术总结一下：
由于元数据数据库比较多，链接频繁会影响效率，所以我们使用了facebook开源的Thrift，服务端使用C++，客户端链接使用python和php，由于我主要做php，下面是Thrift的php客户端入口文件：
<?php
#Thrift Lib Path Root
$GLOBALS['THRIFT_ROOT']=...
分类：
其他 时间：
2014-05-09 14:00:31
收藏：
0 评论：
0 赞：
0 阅读：
464
??
算起来，这是第一次以项目PMO人员的身份参与项目，虽然很可惜没有从头参与，也没有参与到项目结束，只有短短的两个月，但对项目PMO也可略窥一斑，现在就当个流水账写一写吧。
进项目组的时候，是中午，初春的中午阳光灿烂，照的整个人都是暖的，乍一进了办公室，有点阴阴的凉，眼睛也有点不太适应。拿东西、放东西、塑料袋哗啦啦，这时一个怒极的声音响起：“你是干什么的？！”话说我都没看到有...
分类：
其他 时间：
2014-05-09 15:08:32
收藏：
0 评论：
0 赞：
0 阅读：
339
例：已知两个单链表head1和head2各自有序升序排列，请把他们合并成一个连表并依然有序，并保留原来所有节点
假设以下两个链表：
链表1：1->3->5
链表2：2->4->6
（1）比较1和链表2的第一个节点数据，由于15)和链表2在调用本过程，比较得到结果链表的第二个节点，即2与3比较得到2，此时合并后的链表节点为1->2，这样
递归知道两个链表的节点都被加到结果链表中。...
分类：
其他 时间：
2014-05-09 15:04:53
收藏：
0 评论：
0 赞：
0 阅读：
390
