题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1115解题报告:输入n个字符串,让你求出可以用来区别这些字符串的最少的前缀总共有多少个字母。可以区别是指每个字符串都取一个自己的前缀,同时保证所有取的这些前缀没有完全相同。这题用字典树可以做...
分类:
其他好文 时间:
2014-05-12 03:43:49
阅读次数:
296
-- 第6章 深入函数-- 函数是一种“第一类值”,他们具有特定的“词法域”--
“第一类值”:与其他传统类型的值具有相同的权利。例如:存储到变量/table中,作为实参传递给函数或者作为其他函数的返回值--
"词法域":一个函数可以嵌套在另一个函数中,内部函数可以反问外部函数的变量。local f...
分类:
其他好文 时间:
2014-05-12 03:22:26
阅读次数:
327
??
1.Java中的方法覆盖(Overriding)和方法重载(Overloading)是什么意思
Java中的方法重载发生在同一个类里面两个或者是多个方法的方法名相同但是参数不同的情况。与此相对,方法覆盖是说子类重新定义了父类的方法。方法覆盖必须有相同的方法名,参数列表和返回类型。覆盖者可能不会限制它所覆盖的方法的访问。
2.JDBC是什么意思
JDBC是允许用户在不同数据库之间做选择...
分类:
其他好文 时间:
2014-05-11 22:14:33
阅读次数:
382
单链表判断有无公共节点是个比较有趣的问题。这里所说的公共节点指的是完全相同的节点,不同与一般意义上的节点元素相同。相交单链表简单的都会是如下形式(有环除外):
粗略分析,容易想到就是暴力法,双重循环寻找公共节点。
关于单链表的判断有无公共节点,除了暴力法之外,还有很多方法可以尝试。下面简单列举几种。
可以尝试h...
分类:
其他好文 时间:
2014-05-11 19:57:04
阅读次数:
312
【题目描述】给你一张无向图G(V,E)。每个顶点都有一个标号,它是一个[0,2^31-1]内的整数。不同的顶点可能会有相同的标号。对每条边(u,v),我们定义其费用cost(u,v)为u的标号与v的标号的异或值。现在我们知道一些顶点的标号。你需要确定余下顶点的标号使得所有边的费用和尽可能小。【输入格...
分类:
其他好文 时间:
2014-05-11 18:13:16
阅读次数:
305
由于jfreechart中LayeredBarRenderer在绘制时,即便将两个series设置成相同宽度,也会显示为不同宽度。可以通过如下方式实现重叠显示。LayeredBarRenderer
renderer = new LayeredBarRenderer ();renderer.setSe...
分类:
数据库 时间:
2014-05-11 17:03:59
阅读次数:
387
模块模块式Python组织代码的基本方式脚本:Python的脚本都是用扩展名py的文本文件保存的,一个脚本可以单独运行,也可以导入到另一个脚本中运行。模块:当脚本被导入运行时,成为模块(module)
模块名与脚本的文件名相同 导入test.py脚本:import test区分直...
分类:
编程语言 时间:
2014-05-11 15:35:15
阅读次数:
351
一、分布式文件系统分布式文件系统(Distributed File
System)是指文件系统管理的物理存储资源不一定直接连接在本地节点上,而是通过计算机网络与节点相连,也就是集群文件系统,可以支持大数量的节点以及PB级的数量存储。相对地,在一个分享的磁盘文件系统中,所有节点对数据存储区块都有相同的...
分类:
其他好文 时间:
2014-05-11 15:16:30
阅读次数:
470
Key-Value存储作为NoSQL存储的一种常见方式,提供了比SQL数据库更好的可扩展性和读写性能。比如当前开源最热门的Memcached和Redis;淘宝的Tair、腾讯的Cmem、Amazon的Dynamo等等,无论是做缓存还是持久存储,均使用内存作为主要存储介质,故内存管理策略就显得尤为重要了,是影响性能的重要因素。
这里从源代码层面对Memcached、Redis和UDC(腾讯以前用的一套KV持久化存储系统)的内存管理策略进行分析,3者的内存管理策略各不相同,其他KV系统也和这3种方法大同小异了。...
分类:
其他好文 时间:
2014-05-11 04:48:13
阅读次数:
387
这题多加了菜品必选编号,所以刚开始不知道怎么写,原来就把必选的处理下就行了,因为有重复,但是相同的价值与价格都一样,所以这里就直接挑出来就行了。
把不是必选的在里面用dp即可,dp之前也要把重复的舍去。
因为总价格容量为浮点数,所以先乘以10变成整数就可以用01背包了。
#include
#include
#include
#include
#include
#include
#...
分类:
其他好文 时间:
2014-05-11 03:48:50
阅读次数:
382