package com.hyy.action;import java.util.HashMap;import java.util.Map;import org.apache.struts2.convention.annotation.Action;import org.apache.struts2....
分类：
Web程序 时间：
2014-08-08 12:34:35
阅读次数：
245
Trapping Rain WaterGivennnon-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to tr...
分类：
移动开发 时间：
2014-08-08 12:30:45
阅读次数：
193
本文仅探讨s3c6410从nand flash启动u-boot时的代码重定位过程参考：1）《USER'S MANUAL-S3C6410X》第二章 MEMORY MAP 第八章 NAND FLASH CONTROLLER2）u-boot源码：u-boot-x.x.x/board/samsumg/smd...
分类：
其他好文 时间：
2014-08-08 01:44:15
阅读次数：
271
A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.
Return a deep copy of the list.
思路：第一遍正常复制链表，同时用哈希表保存链表中原始节点和新...
分类：
其他好文 时间：
2014-08-07 23:22:45
阅读次数：
280
最近这两场好无奈啊。。。
今天这场最后30分钟敲1001，压力倍增，虽然思路比较明确，但是代码打起来不怎么容易。
但是还是好在25分钟左右debug结束。提交wa，再提交，依然WA.......最后5分钟，还是没有AC掉。
一开始以为是精度问题，后来才sb的发现原来数组开小了。
在压力环境下保证代码的效率和质量真不是一件容易的事情。不过数组开小了，真是不可原谅。
1001：Map
题目...
分类：
其他好文 时间：
2014-08-07 23:18:25
阅读次数：
335
STL中的set和map是有序容器，使用时如果希望根据自己的需要来设定排序器，通常有一下两种方式。
1.如果容器中直接存储对象的话，那么我们可以在对象类中重载
2.如果存储的不是直接对象的话比如对象的指针（通常为智能指针），这个时候我们就要定义自己的比较器。而比较器的写法一般有两种。
->1.类内重载函数调用运算符的方法。
->2.以函数的方式提供比较器。
对于第一种方法是非...
分类：
其他好文 时间：
2014-08-07 23:14:55
阅读次数：
277
问题实例：海量日志数据，提取出某日访问百度次数最多的那个IP。答：对于ip,最多也就2^32个。所以可以很好地通过hash函数映射到内存中，再进行统计。原理简述：hash的基本原理网上也已经很多了，下面简单提一下。在ssh协议加密中，sha-1就是通过哈希来进行的。哈希就是将一个字符串或者其他数字之...
分类：
其他好文 时间：
2014-08-07 22:50:15
阅读次数：
290
1 //Accepted 184 KB 0 ms 2 //dp[i][j] 3 #include 4 #include 5 #include 6 using namespace std; 7 const int imax_n = 40; 8 int map[imax_n][ima...
分类：
其他好文 时间：
2014-08-07 21:51:00
阅读次数：
247
题意：给你n(n#include #include #include #include #include #include using namespace std;#define N 207vector vx,vy;map hx,hy;int dx[4] = {0,0,1,-1};int dy[4]...
分类：
其他好文 时间：
2014-08-07 21:42:20
阅读次数：
260
