题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1924题意：思路：首先建立所有可达点之间的有向图。之后求强连通分量SCC，缩点重新构图。然后就是一个树，树形DP一下即可。int n,r,c;map mp;map mp1,mp2;struc...
分类：
其他好文 时间：
2014-06-23 06:20:05
阅读次数：
238
typedef可以用于定义函数指针类型：【语法】typedef (*)(参数表)typedef (::*)(参数表)【用途】1、可以用来定义该函数类型的函数指针，就不用每次使用函数指针都要写一次函数原型了；2、有了类型名，就可以使用在容器里面，譬如map，用于实现灵活的函数调用。【示例】例1：t.....
分类：
其他好文 时间：
2014-06-23 00:41:13
阅读次数：
198
存储映射I/O使一个磁盘文件与存储空间中的一个缓冲区相映射，对缓冲区的读、写操作就是对文件的读、写操作，从而可以不再使用read、write系统调用。
将文件映射到存储区的函数由mmap完成，函数原型如下：
#include
/* 成功返回映射区起始地址，出错返回MAP_FAILED */
void *mmap(void *addr, size_t len, int prot, ...
分类：
系统相关 时间：
2014-06-22 21:39:19
阅读次数：
301
1、XyzMapper.xml
insert
id=“doSomething"
parameterType="map"
useGeneratedKeys="true"
keyProperty=“yourId">
...
insert>
或
insert id=“doSomething" parameterType=“com.xx.y...
分类：
其他好文 时间：
2014-06-22 21:14:32
阅读次数：
261
介绍
晚上无聊的时候，我做了一个测试题，测试题的大体意思是：删除Map中Value重复的记录，并且只保留Key最小的那条记录。
例如：
I have a map with duplicate values:
("A", "1");
("B", "2");
("C", "2");
("D", "3");
("E", "3");
I would like to the map to have:
("A", "1");
("B", "2");
...
分类：
其他好文 时间：
2014-06-22 20:30:10
阅读次数：
175
?jquery中的each函数和map函数的用法看起来差不多，但其实还是有一点区别的。
?其中一个重要的区别是，each返回的是原来的数组，并不会新创建一个数组。而map方法会返回一个新的数组。如果在没有必要的情况下使用map，则有可能造成内存浪费。
?例如：
var items = [1,2,3,4];
? $.each(items, functi...
分类：
Web程序 时间：
2014-06-22 19:48:11
阅读次数：
222
//防止页面进行跳转
$(document).ready(function(){
$("#submit").click(function(){
var str_data=$("#form1 input[type=text]").map(function(){
return ($(this).attr("name")+'='+$(this).val());
})...
分类：
其他好文 时间：
2014-06-22 16:04:47
阅读次数：
200
例如：1KW数据，200个map,100个reduce。(1)map阶段，每个map分别局部排序，得到200个排好顺序的结果(2)对所有的数据进行99个抽样s1,s2...s99(按照顺序排列)(3)根据每个map中数据在抽样数据的前后，将每个map划分成(最多)100个部分m1-1,m1-2......
分类：
其他好文 时间：
2014-06-21 16:23:11
阅读次数：
181
package com.jp.algorithm.sort;/** * 假设我们要对0-7内的5个元素(4,7,2,5,3)排序（这里假设这些元素没有重复）。那么我们就可以采用Bit-map的方法来达到排序的目的。要表示8个数 * ，我们就只需要8个Bit（1Bytes），首先我们开辟1Byte的空...
分类：
其他好文 时间：
2014-06-21 16:20:21
阅读次数：
352
第一种是通过ActionContext来实现；首先通过ActionContext类的静态方法getContext来获取实例；然后可以通过相应的方法就可以获取不同域中的对象；Map getApplication() Map中保存的是ServletContext作用域的对象Map getSession(...
分类：
其他好文 时间：
2014-06-21 14:34:32
阅读次数：
312
