将List转成Map结构，以下为没有水平的写法！
好久之前写的土方法转换，不知道有没有优秀的解法，还希望大家提供！
Map map1 = new HashMap();
map1.put("a", "1");
map1.put("b", "3");
map1.put("c", "5");
Map map2 = new HashMap();...
分类：
其他好文 时间：
2014-05-07 08:35:55
阅读次数：
292
非常经典的贪心题目，没有严格证明的话，肯定是YY着做的，题意：
约翰要从A到B，途中会经过N个村庄，他会带N只猪，然后卖掉，每个村庄卖一只，第i个村庄的人出价pi 每斤，从A到第i个存在的距离为disi,而且运一只猪需要话花费t * disi每斤，t一开始会给定
输入第一行n,t
接下来第一行 n个数，代表各个猪的重量
在接下来第二行n个数，代表每个村庄距离A的距离dis
在接下来第三行...
分类：
其他好文 时间：
2014-05-07 07:07:13
阅读次数：
392
nginx的slab分配器主要和共享内存（nginx自己实现的共享内存 采用mmap或者shm实现）一起使用，Nginx在解析完配置文件，把即将使用的共享内存全部以list链表的形式，对共享内存进行管理和划分。在nginx_cycle.c中
static ngx_int_t
ngx_init_zone_pool(ngx_cycle_t *cycle, ngx_shm_zone_t *zn)
{
...
分类：
其他好文 时间：
2014-05-07 08:18:53
阅读次数：
361
给你一个数组，O（N）时间找出某些个数，这些题如果没见过，还真不是很好想。做了这些题，我觉得有下面两个个比较常见的思路：
1. 用两个指针，可以从一边开始，走某个距离停止，也可能是一头一尾两个指针，定义一种大小关系，他俩比较之后移动，直到相遇。
2. 用其他的辅助的数据结构，可能是hash表，可能是map，可能是栈或者队列。这种通常用在访问了现在的不能确定他们是不是有用，是不是能影响最后的结果...
分类：
其他好文 时间：
2014-05-07 07:50:33
阅读次数：
392
【原题】
3156: 防御准备
Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 198 Solved: 107
[Submit][Status]
Description
Input
第一行为一个整数N表示战线的总长度。
第二行N个整数，第i个整数表示在位置i放置守卫塔的花费Ai。
Output
...
分类：
其他好文 时间：
2014-05-07 08:22:07
阅读次数：
318
本文出自：http://blog.csdn.net/svitter
题意：
f(x) = K, x = 1
f(x) = (a*f(x-1) + b)%m , x > 1
求出( A^(f(1)) + A^(f(2)) + A^(f(3)) + ...... + A^(f(n)) ) modular P.
1
0
1
本题目的关键在于大幂的分解和。。你...
分类：
其他好文 时间：
2014-05-07 06:19:22
阅读次数：
366
OJ题目：click here~~
题目分析：四塔问题，n个盘，从塔1，到塔4，至少需要多少步。
这里n的范围是( 0 , 50000 ] ，所以不能直接用四塔算法。这里找规律就可以了。
AC_CODE
const int mod = 10000;
const int Max_N = 50002;
int dp[Max_N];
int main()
{
int i , j = ...
分类：
其他好文 时间：
2014-05-07 08:18:09
阅读次数：
226
/***********************************************************************
第一题 求n个整数的最大公约数
输入
第一行： n个整数
第二行：各个整数 以空格隔开
输出；公约数
例子：
input: 4
10 15 20 25
output: 5
*********************************...
分类：
其他好文 时间：
2014-05-07 08:17:28
阅读次数：
336
AlienTech for better life!~...
分类：
其他好文 时间：
2014-05-07 06:40:38
阅读次数：
256
这道题思路不难，本质就是BFS嘛，从一个单词开始，他的下一层是所有可以一步变到，且从来没变到过得那些string。问题是怎样确定这些可以变到的string呢？有两个条件，一，只能通过上一层的string变化一个数字得到，二，变化之后单词必须在字典中。注意是变化一个字母得到，而不是编辑距离是1，要么就复杂了，情况多了好多好多。
我最开始的思路是建个map，保存所有从开始单词能变化到得单词及这些单词...
分类：
其他好文 时间：
2014-05-07 06:18:46
阅读次数：
276
题目分析：四柱汉诺塔。由于题目已经给出了求解方法，直接写代码即可。下面总结一下，四塔问题。
感谢这篇文章的作者，点这里就到，总结的很好。直接贴过来~
四塔问题：设有A，B，C，D四个柱子(有时称塔)，在A柱上有由小到大堆放的n个盘子。
今将A柱上的盘子移动到D柱上去。可以利用B，C柱作为工作栈用，移动的规则如下:
①每次只能移动一个盘子。
②在移动的过程中，小盘子只能放到大盘子的上面...
分类：
其他好文 时间：
2014-05-07 07:31:09
阅读次数：
317
圆与矩形的碰撞检测，假设矩形中心点v0, 上边中心点v1, 右边中心点v2, 圆心v, 圆半径r, 矩形半宽w1, 矩形半高h1,。v0为矩形的坐标系原点，(v0,v2)为矩形坐标系x轴，(v0,v1)为矩形坐标系y轴，圆心到矩形y轴距离为w2, 圆心到矩形x轴距离为h2，如图所示：
根据图示可以很容易的写出圆与矩形的碰撞检测算法：
{CSDN:CODE:328484}...
分类：
其他好文 时间：
2014-05-07 08:05:15
阅读次数：
294
Pills
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): Accepted Submission(s):
Problem Description
Aunt Lizzie takes half a pill of ...
分类：
其他好文 时间：
2014-05-07 06:33:36
阅读次数：
248
