#include
#define maxn 1000;
//队列ADT---数组实现
struct queueRecord;
typedef struct queueRecord *Queue;
typedef int elementType;
int isEmpty(Queue Q);
int isFull(Queue Q);
Queue creatQueue(int maxn);
voi...
分类：
其他好文 时间：
2014-05-24 23:22:16
阅读次数：
368
引 言
随着多媒体技术及[nternet技术的迅速发展，各行各业对图像的使用越来越广泛，图像信息资源的管理和检索显得越来越重要。传统的通过手工标记和索引图像(即基于文本的图像检索)的方法已经不能满足人们的需求，随之而来的问题是：随着图像数据的剧增和人们对图像的理解具有不同的侧重点，不同的人从不同的角度对同一幅图像的认识可能存在很大的差异性，因此无法准确反映图像...
分类：
其他好文 时间：
2014-05-24 18:07:11
阅读次数：
353
日前由前YY工程师团队打造的移动实时产品「叨叨」已完成天使轮融资，由李开复先生创办的创新工场领投。「叨叨」允许你和朋友一边聊天一边看视频。不仅支持文字聊天，因为手机上最自然的输入方式是语音和视频，所以「叨叨」更好地支持了实时语音聊天、实时视频聊天。「叨叨」研发了一套全新的通信协议，并采用目前最先进的音视频编解码技术、流媒体传输技术和独家的同步播放方式，使聊天延迟、卡断率远低于同类产品。...
分类：
移动开发 时间：
2014-05-24 20:57:01
阅读次数：
465
字典树Trie
Trie,又称字典树,前缀树（prefix tree），是一种树形结构，用于保存大量的字符串。
它的优点是：利用字符串的公共前缀来节约存储空间。查找、插入复杂度为O(n),n为字符串长度。
它有3个基本性质：
1. 根节点不包含字符，除根节点外每一个节点都只包含一个字符。
2. 从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串。...
分类：
其他好文 时间：
2014-05-24 23:49:57
阅读次数：
346
描述软件系统的静态信息结构，用来描述系统中各个模块之间的关系和类的详细信息，出现在详细设计过程中。
类是什么：是对真实存在的事物，一个真实客观地描述
类有名字，属性、操作
方法是行为的描述
属性是静态信息的描述
操作是行为的描述
表示方法
关系：关联（普通关联、聚合、组合）、依赖、泛华、实现
1、关联：是一种拥有关系，使一个类知道另一个类的属性和方法。...
分类：
其他好文 时间：
2014-05-24 20:56:01
阅读次数：
292
尽量以const, enum,inline 替换 #define --》 宁可以编译器替换预处理器...
分类：
编程语言 时间：
2014-05-24 18:29:52
阅读次数：
321
耗时一晚上 ，好好研究了一下 三种建图方式de...
分类：
其他好文 时间：
2014-05-24 21:42:26
阅读次数：
290
基础练习 回形取数
时间限制：1.0s 内存限制：512.0MB
问题描述
回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。
输入格式
输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。
输出格式
输出只有一行，共m...
分类：
其他好文 时间：
2014-05-24 19:20:22
阅读次数：
285
接上一篇，同样的01背包问题，上一篇采用动态规划的方法，现在用回溯法解决。回溯法采用深度优先策略搜索问题的解，不多说，代码如下：
bestV=0
curW=0
curV=0
bestx=None
def backtrack(i):
global bestV,curW,curV,x,bestx
if i>=n:
if bestV<curV:
bestV=curV
bestx=...
分类：
编程语言 时间：
2014-05-24 22:08:01
阅读次数：
544
题目：这个题目里要求最多交易2次。也就是说可以只交易一次，不交易也可以。
分析：将整个交易序列分割成两部分，求出这样的一种分割，使得两部分连续子序列的和相加的结果最大，当然，如果不进行分割，就是求出整个序列的最大连续子序列的和。
那么分割点就可能是任意位置。找出取得最大值的分割点，返回最大值。
int maxProfit(vector &prices) {
const int le...
分类：
其他好文 时间：
2014-05-24 20:54:57
阅读次数：
402
在编程的道路上，总是能遇到那些很有天分并异常努力的程序员。他们不仅编程能力强，而且总是在他们的访谈或者博客里看到，从小就开始学习编程，在非常年轻的时候就已经成绩斐然。这让在大学才开始学习编程的我压力非常大，时常假设如果自己小时候就开始学习编程，想必现在也是走上了人生巅峰。可人生没有假设，现实也不会欺骗你，你还是你，没有丝毫改变。 当我认清现实，认为自己这辈子也不可能超越那些比你先学习编程，...
分类：
其他好文 时间：
2014-05-24 18:28:49
阅读次数：
270
访问者模式定义：表示一个作用于某对象结构中的各个元素的操作，它使你可以在不改变各元素类的前提下定义作用于这些元素的新操作。
从定义上看，这个模式跟装饰模式的定义很相似（动态地给一个对象添加一些额外的职责），但是装饰模式更多是在原有的基础上进行功能加强或者修改；而访问者模式更多是为对象添加全新的功能。
这个模式中用到了二次分发技术，跟tcp协议的三次握手有些类似，首先请求拿到对方的控制权，对方进行接受，然后开始使用控制权
访问者模式本质：预留通路，回调实现
优点：扩展性好，复用性好，分离无关行为
缺点：对象结...
分类：
其他好文 时间：
2014-05-24 22:07:00
阅读次数：
227
题目链接：uva 10312 - Expression Bracketing
题目大意：给出一个序列，长度为n，表示有n个x(节点)，可以添加任意括号，问说形成的串为非二叉表达式的有多少个。
解题思路：直接求非二叉表达式是比较困难，所以换求总数减去二叉表达式的数量。二叉表达式的很容易发现是Catalan数，而总数时一种叫SuperCatalan数的一种序列，第一次接触。或者可以用dp做...
分类：
其他好文 时间：
2014-05-24 19:23:26
阅读次数：
309
在Android系统中，有两种播放声音的方式，一种是通过MediaPlayer，另外一种是通过SoundPool。前者主要用于播放长时间的音乐，而后者用于播放小段小段的音效，像按键音这种，其优点是资源占用了小，同时能够载入多个声音片段，再根据需要选择播放。...
分类：
移动开发 时间：
2014-05-24 19:27:32
阅读次数：
591
总的来说，java中的IO和NIO主要有三点区别：
IO
NIO
面向流
面向缓冲
阻塞IO
非阻塞IO
无
选择器（Selectors）
1.面向流与面向缓冲
Java NIO和IO之间第一个最大的区别是，IO是面向流的，N...
分类：
编程语言 时间：
2014-05-24 22:16:12
阅读次数：
385
之所以说leetcode的测试用例有问题，是因为我刚开始理解错了题意，写下了如下的错误的代码。但是却AC了。
错误代码为：
bool canJump(int A[], int n) {
if(n == 0) return true;
int sum = 0; //记录当前的最远距离
int i = 0;
...
分类：
其他好文 时间：
2014-05-24 19:45:57
阅读次数：
1081
/*
* 这里我是利用分析java内存模型的方法来猜想javascript的内存模型,
* 由于没有看到国内有关于分析javascript的书籍,但是可以借鉴java的
* 内存模型结构来帮助理解javascript的内存模型中的原型机制,下面先
* 给出一个简单的原型例子
* */
"use strict";
function PrototypeModel(name,author...
分类：
编程语言 时间：
2014-05-24 17:18:39
阅读次数：
322
