永远的双肩包-CSDN博客

原创数塔问题以及馅饼问题

有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？有形如图所示的数塔，从顶部出发，在每一结点可以选择向左走或是向右走，一直走到底层，要求找出一条路径，使路径上的值最大。这道题如果用枚举法，在数塔层数稍大的情况下（如40），则需要列举出的路径条数将是一个非常庞大的数目。如果用贪心法又往往得不到最优解。在用动态规划考虑数塔问

2013-09-13 21:56:57 97

翻译 Trie 树的高效实现

原文：An efficient implementation of trie structures摘要本文提出一个 trie 树结构的实现，其内部采用数组结构，我们称之位双数组（double-array）。双数组结合了矩阵的高速存取性和列表的紧密度性。本文通过一些例子来介绍算法的检索、插入和删除操作。尽管插入操作仍然比较慢，但是在可接受的范围内。此外，删除和检索的时间可以通过列表的

2013-03-21 15:29:40 129

原创整理篇：字符编码与java中的相关类型

字符编码（Character encoding）、字集码是把字符集中的字符编码为指定集合中某一对象（例如：比特模式、自然数序列、8位元组或者电脉冲），以便文本在计算机中存储和通过通信网络的传递。常见的例子包括将拉丁字母表编码成摩斯电码和ASCII。其中，ASCII将字母、数字和其它符号编号，并用7位元的二进制来表示这个整数。通常会额外使用一个扩充的位元，以便于以8位字节的方式存储。现代编码模型

2013-03-18 16:43:55 86

原创 Lucene索引存储实现

Lucene 的抽象类Directory 主要是为我们提供一个简单的文件类存储API，它隐藏了实现存储的细节信息。当Lucene 需要对索引中的文件进行读写操作时，它会调用Directory 子类的对应方法来进行。下表列出了Lucene 3.0所支持的5个核心Directory 实现。 Directory子类描述SimpleFSDirectory

2013-03-12 09:46:04 105

路由拨号助手是路由器拨号专用工具路由拨号助手是路由器拨号的辅助工具，解决路由器无法使用特殊用户名拨号的问题。同时本软件加入了星空极速V14及V18的算法，方便使用路由器共享。当前版本内置参数支持的路由有： TP-Link全系列 FAST全系列 Tenda普通路由 TL-R402M_迅捷FR40 专用参数水星MR-804 磊科NW606 尚未测试 D_Link_624 Tenda_W541R Netcore通用如果您的路由不在以上列表当中，可以查看作者博客里获取参数的方法文章，自定义参数使其支持您的路由器。

2009-05-08

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 数塔问题以及馅饼问题