Ignatius and the Princess IV
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32767K (Java/Other)
Total Submission(s) : 7 Accepted Submission(s) : 3
Font: Times New Roman | Verdana | ...
分类:
其他好文 时间:
2014-05-05 13:01:52
阅读次数:
325
题目:给定一个n*m大的纸张,上面表明了每块上的字母,在其背后给定了对应位置的字母的value,在最后给出需要剪出来的剪纸的字母序列。
方法:暴力搜索。
代码:
#include
#include
#include
#include
using namespace std;
char map[502][502];
int Map[502][502];
int vis[502][502...
分类:
其他好文 时间:
2014-05-05 12:53:36
阅读次数:
338
package ioTest.io3;
/*Properties是hashtable的子类。
* 也就是说它具备map集合的特点,而且它里面存储的键值对都是字符串
* 是集合中和io技术结合的一个容器
*
* 该对象的特点是可以用于键值对形式的配置文件
*/
import java.util.Properties;
public class PropertiesDemo {
p...
分类:
编程语言 时间:
2014-05-04 09:44:53
阅读次数:
332
用c++封装一个Hash Table,并与STL map 进行操作性能上的比较...
分类:
编程语言 时间:
2014-05-04 08:39:46
阅读次数:
536
Hash 索引结构的特殊性,其检索效率非常高,索引的检索可以一次定位,不像B-Tree
索引需要从根节点到枝节点,最后才能访问到页节点这样多次的IO访问,所以 Hash 索引的查询效率要远高于 B-Tree 索引。虽然 Hash 索引效率高,但是
Hash 索引本身由于其特殊性也带来了很多限制和弊端...
分类:
数据库 时间:
2014-05-03 22:34:01
阅读次数:
369
1:ibatis是apache的一个开源的项目,是一个O/R
mapping解决方案,优点,小巧,灵活。2:搭建环境:导入ibatis相关jar包,jdbc驱动包等3:配置文件:
jdbc连接的属性文件(.property文件) 总配置文件(xml文件) 关于每个实体的映射文件(map文...
分类:
其他好文 时间:
2014-05-03 22:30:39
阅读次数:
250
D. Match & Catch
可以用各种方法做,字符串hash,后缀数组,dp,拓展kmp,字典树。。。
字符串hash(模板)
http://blog.csdn.net/gdujian0119/article/details/6777239
BKDR Hash Function :
// BKDR Hash Function
unsigned int BKDRHash(c...
分类:
其他好文 时间:
2014-05-03 21:20:47
阅读次数:
282
本题有意思,是hash表的灵活运用。
思路:
1 计算好总字符数,和使用hash表A[26]记录好各个字符出现的次数
2 判断总字符是否可以被k整除,如果不可以,那么就不能分成k个子字符了
3 计算各个字符出现的次数是否能被k整除,如果不能,那么就不能分成k个子字符
4 根据字符出现的次数逐个打印...
分类:
其他好文 时间:
2014-05-03 15:43:20
阅读次数:
394
http://acm.hdu.edu.cn/showproblem.php?pid=1228
分析:
我只是想练习一下map的用法,不然又忘了。。。
代码:
//hdu 1228
#include
#include
#include
#include
#include
using namespace std;
map d;
void init()...
分类:
其他好文 时间:
2014-05-03 15:40:58
阅读次数:
232
本文主要介绍了MapReduce中的Combiner操作。在MapReduce的执行步骤中,我们一共分了8步,其中Map中的最后一步规约操作就是今天要讲的Combiner。首先看一下前文中的计数器:我们可以发现,其中有两个计数器:Combineoutputrecords和Combineinputrecords,他们的计数都是0,这是..
分类:
其他好文 时间:
2014-05-03 15:00:55
阅读次数:
323