#include
#include
#include
int get_word(int);
void convert_word();
int str_cmp();
char key[100][100];//保存关键词
char word[100];//保存从excuse中提取出来的词
char exc[100][100];//保存excuses
int cnt[100];//记录每个ex...
分类：
其他好文 时间：
2014-07-29 14:41:50
阅读次数：
197
将近两年以前因为想选择一个兼顾TCP协议的可靠性和UDP协议的高效性来进行我们某种数据的传输曾经选择过UDT协议，也进行了一段时间的学习、实践。但最终由于不适合我们的业务场景放弃了它，但它的实现原理、代码实现、拓展使用的优秀给我留下了很深刻的印象，今天翻出自己曾经的一篇总结笔记来和大家一起回顾下UDT协议。
UDT协议是什么？是一种基于UDP的数据传输协议（UDP-based Dat...
分类：
其他好文 时间：
2014-07-29 14:40:48
阅读次数：
263
/*
Easier Done Than Said?
Problem DescriptionPassword security is a tricky thing. Users prefer simple passwords
that are easy to remember (like buddy), but such passwords are often insecure. Some...
分类：
其他好文 时间：
2014-07-29 14:40:28
阅读次数：
288
这次介绍一下MSP430的IO口的使用，首先需要点击这里下载库文件。解压完成之后有下面的几个文件：
1.System.h 里面主要是一些关系系统的文件，以及各种各样模块函数的头文件（现在仅仅编写了IO的部分）；
2.IO.cpp，这个文件是有关IO的实现文件；
3.Interrupt.cpp这个文件是中断的文件；
解压完成之后，将IO.cpp和Interrupt.cpp文件添加进...
分类：
其他好文 时间：
2014-07-29 14:39:58
阅读次数：
395
/*
Easier Done Than Said?
Problem DescriptionPassword security is a tricky thing. Users prefer simple passwords
that are easy to remember (like buddy), but such passwords are often insecure. Some...
分类：
其他好文 时间：
2014-07-29 14:39:48
阅读次数：
302
Hadoop在分布式计算方面很强大，而Python在文本处理也是相当方便，那么有这两者的结合吗？有，答案就是Hadoop-Streaming。Hadoop-Streaming可以将Hadoop与主流语言结合起来，使用方便，效果很好。个人觉得Pig在处理数据集时很不方便，特别是在计算百分比等运算时，而Hadoop-Streaming是可以替代Pig的。
1.Streaming固定的代码，该代码可以...
分类：
其他好文 时间：
2014-07-29 14:39:08
阅读次数：
340
第一部分 模型简介
隐马尔可夫模型是马尔可夫链的一种，它的状态不能直接观察到，但能通过观测向量序列观察到，每个观测向量都是通过某些概率密度分布表现为各种状态，每一个观测向量是由一个具有相应概率密度分布的状态序列产生。所以，隐马尔可夫模型是一个双重随机过程 ----具有一定状态数的隐马尔可夫链和显示随机函数集。自20 世纪80年代以来，HMM被应用于语音识别，取得重大成功。到了90...
分类：
其他好文 时间：
2014-07-29 14:38:48
阅读次数：
386
题目分析：
现在有n个村子，你想要用收买m个国家为你投票，其中收买第i个国家的代价是val[i]。但是有些国家存在从属关系，如果B从属于A国，则收买了A也意味着买通了B，而且这些关系是传递的。问你最小要付出的代价是多少？
这题的难点在于怎么建图，弱菜不会，只能膜拜大神的代码，然后自己捉摸着敲，dfs部分就和一般的树形DP+背包差不多，只是状态的初始化有些变化
建图需要加个...
分类：
其他好文 时间：
2014-07-29 14:38:38
阅读次数：
157
UVA 11235 - Frequent values
题目链接
题意：给定一个升序数列，每次询问一个区间[l, r]，求出其中相同数字最大的个数
思路：RMQ，由于是升序，所以数字大小相同的必然连在一块，先预处理出一共有多少段，每段包含多少个数字，和原数组中每个位置对应哪一段，最左边位置和最右边位置，然后每次询问的时候，可以把询问[L, R]的时候可以分成三段:
1、L到r[...
分类：
其他好文 时间：
2014-07-29 14:38:28
阅读次数：
192
??
Description

Problem J
Jin Ge Jin Qu [h]ao
(If you smiled when you see the title, this problem is for you ^_^)
For those who don't know KTV, see:
http://en.wikipedia.org/w...
分类：
其他好文 时间：
2014-07-29 14:38:18
阅读次数：
285
题意：还是最大流的算法，n是给定的点，m是边，以下m行是每条边
思路：还是EK算法，我目前就只知道这个算法，用C++交4000多MS，大家感兴趣的还是别用这个算法了！我的代码下面附了一个多路增广代码，可以借鉴，78MS
我的AC代码：
#include
#include
#include
#include
using namespace std;
#define INF 100000000
...
分类：
其他好文 时间：
2014-07-29 14:37:58
阅读次数：
257
Problem Description
XYZ-26进制数是一个每位都是大写字母的数字。 A、B、C、…、X、Y、Z 分别依次代表一个0 ~ 25 的数字，一个 n 位的26进制数转化成是10进制的规则如下
A0A1A2A3…An-1 的每一位代表的数字为a0a1a2a3…an-1 ，则该XYZ-26进制数的10进制值就为
m ＝ a0 * 26^(n-1) + a1 * 26^(n-...
分类：
其他好文 时间：
2014-07-29 14:37:48
阅读次数：
159
最近一客户因走马灯问题找我，当字符在25个以上的时候就不走了，后来我把问题复现了下，发现问题如下：
问题1.字符在25个以内都可以走的。
问题2.字符超过25个，而小于屏幕宽度，就不走了
问题3.字符超过屏幕宽度可以走的。
查看各种资料，发现如下原因导致，但无法解释问题1.
显示跑马灯效果的前提条件就是你的文本内容要比显示文本的外部组件长，即外部组件无法完整的显示内部的...
分类：
其他好文 时间：
2014-07-29 14:36:58
阅读次数：
146
4-point polyline
大意：给你一个网格，从(0, 0)到(n, m)。在网格中选出4个不相同的点，按序相连成3段，求3段想加之和最长的情况是什么，输出这种情况。
思路：当时做的时候各种蛋疼，主要是没想对方向，导致一直WA在第3组。今天看到了一个比较清晰的思路。
首先，确定一个短边，我取了m为较短边。
然后情况主要是分3种:
1.当短边...
分类：
其他好文 时间：
2014-07-29 14:36:38
阅读次数：
158
