描述每台电话都有一个独一无二的号码，用一个十位的十进制数字串表示。电话a和b之间能直接通信，当且仅当“a与b之间仅有一个数字不同”，或者“交换a的某 两位上的数字后，a与b相同”。而a、b之间建立通信联系所需要的时间为cost[lcp(a,b)]，其中cost[]是一个常数数 组，lcp(a,b)表...
分类：
其他好文 时间：
2014-10-28 15:10:17
阅读次数：
134
简单RC电路充电时间的计算方法。时间常数为tao=RC，一般三个tao就能完全充满电 V0 为电容上的初始电压值； V1 为电容最终可充到或放到的电压值； Vt 为t时刻电容上的电压值。则， Vt="V0"+（V1-V0）* [1-exp(-t/RC)]或， t = RC*Ln[(V1-V0)/(....
分类：
其他好文 时间：
2014-10-24 18:18:30
阅读次数：
194
题目链接：hdu 5077 NAND
题目大意：Xiaoqiang要写一个编码程序，然后根据x1，x2，x3的值构造出8个字符，现在给定要求生成的8个字符，问
说Xiaoqiang最少要写多少行代码。代码内容只能为NAND操作和return操作，操作的变量可以是常数。
解题思路：输入总共就256中情况，所以暴力剪枝打表，打表的代码手贱给删了。。。所以就将一下思路，开一个s数组...
分类：
其他好文 时间：
2014-10-24 00:23:27
阅读次数：
197
对一个算法的分析，很多时候我们更关心算法运行的时间复杂度。算法的时间复杂度中，我们关心算法运行的时间上界。即大O阶分析方法。
时间复杂度的分类：
1、没有循环递归的基本都是常数阶。
2、有一层循环的就是线性阶。
for(int i=0;i
//dosth
}
3、对数阶：一般类似如下：
while(i
i=i*2;
}
会循环log2N次。所以是对数阶。
4、平方阶...
分类：
编程语言 时间：
2014-10-22 22:07:40
阅读次数：
251
Sort a linked list in O(n log n) time using constant space complexity.
思路：要想时间复杂度达到O(n log n)
，那么有两种，一种是合并排序，另一种是快速排序，而要想空间复杂度为常数，那么只能使用递归，本人使用的是递归的合并排序，代码如下：
/**
* Definition for s...
分类：
其他好文 时间：
2014-10-22 12:55:55
阅读次数：
200
题目大意：给定一个数轴上n个点，每个点有一种颜色，一共k种颜色，求一个最短的区间，包含所有k种颜色
卡了一段时间0.0 一开始想二分答案啥的 后来发现数据范围太大写不了0.0 后来去找题解才发现尼玛真巧妙
维护一个堆 将每种颜色的第一个珠子加入堆 然后不断把最左侧的珠子取出，加入该种颜色的下一个 同时更新ans
果然这么大数据范围还是要用堆这种常数小的数据结构啊0.0
我手写了堆却开了ST...
分类：
其他好文 时间：
2014-10-21 17:48:09
阅读次数：
241
3240: [Noi2013]矩阵游戏Time Limit:10 SecMemory Limit:256 MBSubmit:613Solved:256[Submit][Status]Description婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储)。...
分类：
其他好文 时间：
2014-10-21 17:30:49
阅读次数：
214
PL/0语言词法分析
一、 实验目的
通过完成词法分析程序，了解词法分析的过程。编制一个读单词程序，对PL/0语言进行词法分析，把输入的字符串形式的源程序分割成一个个单词符号，即基本保留字、标识符、常数、运算符、界符五大类。
二、 实验环境
操作系统：window xp
编写环境：visual c++ 、c-free、turbo c
编写语言：c语言
分析语言：PL/0
三、 实验...
分类：
编程语言 时间：
2014-10-20 23:23:13
阅读次数：
534
.h ：头文件。头文件包含类，类型，函数和常数的声明。 .m ：源代码文件。这是典型的源代码文件扩展名，可以包含Objective-C和C代码。 .mm ：源代码文件。带有这种扩展名的源代码文件，除了可以包含Objective-C和C代码以外还可以包含C++代码。仅在你的Objective-C代码中...
分类：
其他好文 时间：
2014-10-20 19:10:33
阅读次数：
144
30定律：出现频率最高的30个词占全文本总词数的30％如果剔除150个最高频率的词（由于df过大被认为是停用词）：倒排表记录总个数会减少25－30％Zipf定律： 在自然语料库中所有term的freq（频度）排名和其freq（频度）的乘积大致是一个常数freq_NO1 *1 =freq_NO2 *2...
分类：
编程语言 时间：
2014-10-19 14:19:16
阅读次数：
325
