ConcurrentHashMap关键方法分析...
分类：
其他好文 时间：
2014-05-01 22:11:33
阅读次数：
402
y行x列，傻傻分不清楚。
ans[ i ][ j ][ k ][ d ] 标记是否以 转弯k次且方向为d 的状态走过。
被学弟蔑视的一道题竟然没能1A，老啦。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker, "/...
分类：
其他好文 时间：
2014-05-01 22:05:33
阅读次数：
438
英文太差了， 这个题目愣是半天没看懂 ， 后面看别人翻译才看懂 ， 英语是硬伤啊
题目大意：给 n 对夫妇安排座位 ， 0h ， 0w表示新郎新娘 ， 新娘只能看到坐在她对面那一排的人 ， 要求：
1、同一对新郎新娘不能做在同一侧
2、有m对人互为通奸（可以男男、女女、男女） ， 新娘不能同时看到互为通奸的两个人。
注意：新郎也有可能和其他人通奸
做法：...
分类：
其他好文 时间：
2014-05-01 21:55:45
阅读次数：
447
虽然媒体元素可以实现音频和视频功能，但是并不是所有浏览器都支持video标签和audio标签的所有编解码器，这意味着开发人员必须提供很多歌媒体来源。在JavaScript API中能够检测浏览器是否支持某种格式和编解码器。这两个媒体元素都有一个canPlayType()方法，该方法接收一种格式/编解码器字符串，返回”probably”、”maybe”...
分类：
Web程序 时间：
2014-05-01 21:55:05
阅读次数：
408
逻辑备用DG
今天是2014-04-29，最近一直忙的事情，也没来的急写点东西。今天继续整理dg的相关内容，要说的是逻辑dg的创建过程和注意事项。
什么是逻辑dg呢？物理dg类似于主库的完整副本，是块对块的重做应用。但是对于逻辑dg，是类似采用日志挖掘技术将主库传来的redo数据，进行构造sql进而在备库进行应用。且备库可以正常打开，并能维护其他不是主库传送的需要维护的对象。
那么就...
分类：
其他好文 时间：
2014-05-01 18:02:53
阅读次数：
447
题目链接：11806 - Cheerleaders
题意：在一个棋盘上，要求四周的四行必须有旗子，问有几种摆法。
思路：直接算很容易乱掉，利用容斥原理，可知AUBUCUD = |A| + |B| + |C| + |D| - |AB| - |BC| - |AC| - |AD| - |BD| - |CD| + |ABC| + |ABD| + |ACD| + |BCD| - |ABCD|
由此利用...
分类：
其他好文 时间：
2014-05-01 18:00:13
阅读次数：
380
题意：
给定n长的数组（下标从1-n）（n个人的身高，身高各不相同
问：对于第i个人，他能看到的左边最矮的人下标。（如果这个最矮的人被挡住了，则这个值为0）
还有右边最高的人下标，同理若被挡住了则这个值为0
输出n行，每个人左右2边的下标。
单调队列，对于 front - rear 的队列（注意出队都是在rear，入队也是在rear）
当加入元素x，若这队列是单调递增的，显然q.fro...
分类：
其他好文 时间：
2014-05-01 17:21:43
阅读次数：
429
题目链接：11401 - Triangle Counting
题意：有1,2,3....n的边，求最多能组成的三角形个数。
思路：利用三角形不等式，设最大边为x,那么y + z > x 得 x - y
然后y取取值，可以从1取到x - 1，y为n时候，有n - 1个解，那么总和为0 + 1 + 2 +...+ (x - 2) = (x - 1) * ( x- 2) / 2;
然后扣除掉重...
分类：
其他好文 时间：
2014-05-01 17:16:56
阅读次数：
284
import com.google.gson.ExclusionStrategy;
import com.google.gson.FieldAttributes;
/**
*Gson序列化对象排除属性
*调用方法：
*String[] keys = { "id" };
*Gson gson = new GsonBuilder().setExclusionStrategies(new Jso...
分类：
其他好文 时间：
2014-04-30 22:22:38
阅读次数：
610
在ZygoteInit的main（）方法中做了几件大事，其中一件便是启动Systemserver进程，代码如下：
@/frameworks/base/core/java/com/android/internal/os/ZygoteInit.java
public static void main(String argv[]) {
try {
........
分类：
其他好文 时间：
2014-04-30 22:16:38
阅读次数：
442
