算法讨论： 并查集。我用了两个，一个来维护不等，一个来维护相同，如果有特别可恶的非法，那么在加入中途就可以判Fifa。 然后我们对最后的结果Check，如果两个点既在两个并查集中都是在一个集合中，那么一定是Fifa的。 然后你知道我被并查集卡爆栈了吗？ 我从前的写法都是这样 fa[find(x)] ...
分类：
其他好文 时间：
2016-04-19 11:45:25
阅读次数：
165
当偶尔一切操作很花的时间很慢，而大多数操作的时间都很快的时候，平摊分析的方法就很很好用了。在平摊分析中，我们分析一串操作并且可以得到最坏情况下的平均时间复杂度。例如hash table, disjoint set 和splay tree都是用平摊分析算法的。 举一个简单的hash table的插入算 ...
分类：
其他好文 时间：
2016-04-06 18:28:07
阅读次数：
168
最坏，平均和最佳运行时间(Worst, Average and Best Cases) 在上一篇文章中，我们讨论到了渐进分析可以解决分析算法的问题，那么在这一篇中，我们用线性搜索来举例说明一下如何用渐进分析法来分析算法的性能。 我们从三个方面分析算法： 1.最坏情况 2.平均情况 3.最佳情况 这是 ...
分类：
编程语言 时间：
2016-04-05 09:24:16
阅读次数：
273
1.问题描述
2.问题分析
3.算法设计
4.程序框架
5.字符数字转换
6其他数制转换成十进制
7十进制转换成其他数制
8.完整程序
9运行结果
10问题拓展...
分类：
编程语言 时间：
2016-03-30 11:06:47
阅读次数：
171
此处将介绍可达性分析算法和对象销毁的过程，并将会仔细介绍对象的引用。
分类：
其他好文 时间：
2016-03-13 19:50:53
阅读次数：
169
第1章 绪论1．1什么是数据结构1．2基本概念和术语1．3抽象数据类型的表示与实现1．4算法和算法分析1．4．1算法1．4．2算法设计的要求1．4．3算法效率的度量1．4．4算法的存储空间需求 第2章 线性表2．1线性表的类型定义2．2线性表的顺序表示和实现2．3线性表的链式表示和实现2．3．1线性
分类：
其他好文 时间：
2016-03-04 23:53:36
阅读次数：
287
系统 ： Windows xp 程序 ： Bxm_CrackMe1 程序下载地址 ：http://pan.baidu.com/s/1pK0a0xt 要求 ： 分析算法 使用工具 ：OD 可在看雪论坛中查找关于此程序的讨论：传送门 OD载入程序，利用插件查看字串表，双击“破解成功”的字串进入关键算法：
分类：
其他好文 时间：
2016-02-28 12:38:16
阅读次数：
367
1.算法 算法(algorithm)是对特定问题求解步骤的一种描述，它是指令有限序列，其中每一条指令表示一个或多个操作；此外，一个算法还具有下列5个重要特性： （1）有穷性 （2）确定性 （3）可行性 （4）输入 （5）输出 2.算法设计的要求 通常设计一个“好”的算法应考虑达到以上目标： （1）正
分类：
编程语言 时间：
2016-01-31 13:18:36
阅读次数：
196
IK Analyzer是一款结合了词典和文法分析算法的中文分词组件，基于字符串匹配，支持用户词典扩展定义，支持细粒度和智能切分，比如：张三说的确实在理智能分词的结果是：张三 | 说的 | 确实 | 在理 最细粒度分词结果：张三 | 三 | 说的 | 的确 | 的 | 确实 | 实在...
分类：
其他好文 时间：
2016-01-11 20:31:31
阅读次数：
228
在命令行输入：profile viewer会出现如下图所示探查器：在运行此代码的后面的输入框中输入要运行的程序，然后点击启动探查，就会自动探查。探查结束之后，会给出每个函数的调用次数、运行时间等等。如下:然后依据此探查器给出的运行时间结果，可以分析出哪些代码耗费的时间比较长，可以修改优化的。
分类：
编程语言 时间：
2015-12-30 13:05:57
阅读次数：
336
