码迷,mamicode.com
首页 > 其他好文
List<Map<String, String>> 转 Map<String, List<String>>
将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
busybox制作跟文件系统
解压源码进入目录配置编译器和编译架构:...
分类:其他好文   时间:2014-05-07 08:41:03    阅读次数:315
POJ3544 Journey with Pigs 动规基础贪心思想
非常经典的贪心题目,没有严格证明的话,肯定是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的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
leetcode第一刷_Longest Consecutive Sequence
给你一个数组,O(N)时间找出某些个数,这些题如果没见过,还真不是很好想。做了这些题,我觉得有下面两个个比较常见的思路: 1. 用两个指针,可以从一边开始,走某个距离停止,也可能是一头一尾两个指针,定义一种大小关系,他俩比较之后移动,直到相遇。 2. 用其他的辅助的数据结构,可能是hash表,可能是map,可能是栈或者队列。这种通常用在访问了现在的不能确定他们是不是有用,是不是能影响最后的结果...
分类:其他好文   时间:2014-05-07 07:50:33    阅读次数:392
斜率优化专题3——bzoj 3156 防御准备 题解
【原题】 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
sdut2605 A^X mod P 山东省第四届ACM省赛(打表,快速幂模思想,哈希)
本文出自: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
FZOJ 1036 四塔问题(找规律)
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
2014第六届华为编程大赛初赛第四轮
/*********************************************************************** 第一题 求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
leetcode第一刷_Word Ladder
这道题思路不难,本质就是BFS嘛,从一个单词开始,他的下一层是所有可以一步变到,且从来没变到过得那些string。问题是怎样确定这些可以变到的string呢?有两个条件,一,只能通过上一层的string变化一个数字得到,二,变化之后单词必须在字典中。注意是变化一个字母得到,而不是编辑距离是1,要么就复杂了,情况多了好多好多。 我最开始的思路是建个map,保存所有从开始单词能变化到得单词及这些单词...
分类:其他好文   时间:2014-05-07 06:18:46    阅读次数:276
POJ 1958 Strange Towers of Hanoi (四塔问题,线性dp,记忆化搜索)
题目分析:四柱汉诺塔。由于题目已经给出了求解方法,直接写代码即可。下面总结一下,四塔问题。 感谢这篇文章的作者,点这里就到,总结的很好。直接贴过来~ 四塔问题:设有A,B,C,D四个柱子(有时称塔),在A柱上有由小到大堆放的n个盘子。 今将A柱上的盘子移动到D柱上去。可以利用B,C柱作为工作栈用,移动的规则如下: ①每次只能移动一个盘子。 ②在移动的过程中,小盘子只能放到大盘子的上面...
分类:其他好文   时间:2014-05-07 07:31:09    阅读次数:317
重载,重写,多态例子
重载,重写,多态例子...
分类:其他好文   时间:2014-05-07 07:18:47    阅读次数:262
Tyvj p1371 蛇灵迷宫 (博弈 输出路径)
博弈,输出路径...
分类:其他好文   时间:2014-05-07 06:14:47    阅读次数:335
圆与矩形碰撞检测
圆与矩形的碰撞检测,假设矩形中心点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
JBoss 系列九十八:JBoss MSC - 浅析 ServiceContainer
ServiceContainer 接口类图...
分类:其他好文   时间:2014-05-07 06:34:14    阅读次数:239
杭电 4165 Pills
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!