题目： Given an array of integers, find two numbers
such that they add up to a specific target number. The function twoSum should
return indices of the t...
分类：
其他好文 时间：
2014-04-30 03:20:07
阅读次数：
502
Mine NumberTime Limit: 1000ms Memory limit:
65536K有疑问？点这里^_^题目描述Every one once played the game called Mine Sweeping, here I
change the rule. You are g...
分类：
其他好文 时间：
2014-04-30 01:05:41
阅读次数：
857
题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=82AC代码：讲解，先统计在可搜索范围内对应的钥匙数，把搜到的门存到另外的一个队列中，第一个搜索结束后，开始看搜到的钥匙能否打看门，
如果能打看门，存到第一个队列中，在进行搜寻，知道找到宝藏，...
分类：
其他好文 时间：
2014-04-29 22:12:16
阅读次数：
550
题目链接：http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=2418解题报告：就是给你n个数，然后让你求这个数列的逆序对是多少？题目中n的范围是n
< 500000，所以，暴力是不行的。还是第一次学会用线段树求逆序数，这种方法的时间复杂度是n * lo...
分类：
其他好文 时间：
2014-04-29 21:38:23
阅读次数：
463
这里送上一道微软的笔试题，具体题目如下：Time Limit: 10000msCase
Time Limit: 1000msMemory Limit: 256MBDescriptionConsider a string set that each
of them consists of {0,...
分类：
其他好文 时间：
2014-04-29 21:23:55
阅读次数：
662
插入操作，删除操作和置换操作都是单点的，所以不需要lazy标记。这个很简单，都是两次RotateTo，一次Splay操作就搞定。
求最大连续字段和的操作和线段树的题目类似，只需要保存最左边的连续最大字段和，最右边的连续最大字段和，整个子树的连续最大字段和就OK，整个子树的和就OK。
注意PushUp...
分类：
其他好文 时间：
2014-04-29 21:11:43
阅读次数：
628
通过上次的练习，我已对单一的条件结构已经掌握纯熟，恰逢老师布置的周末作业中，有一道思考题，对条件结构知识点考究比较多，我忍不住有拿出来看看。题目是：任意输入一个年
月 日 的日期，输出这是这一年的第几天。例如：1月1日 是这年的第1天，12月31日，是这年的365天或则是366天（因为有闰年会多一天...
分类：
其他好文 时间：
2014-04-28 18:34:52
阅读次数：
629
2014-04-27
20:06题目：设计一个类，只有在不产生死锁的时候才分配资源。解法：不太清楚这个题是要分配何种资源，以何种形式？所以没能动手写个可运行的代码，只是闲扯了几句理论分析。代码：
1 // 16.4 Design a class which provides a lock only ...
分类：
编程语言 时间：
2014-04-28 01:21:58
阅读次数：
558
2014-04-27
20:25题目：关于java中标有synchronized的成员方法？解法：这代表同一个对象实例的synchronized方法不能被多个线程同时调用。注意有这么多个地方都加粗了，如果这些条件有一个不满足的话，就是可以调用的。另外，如果此方法是静态成员方法，
那么总可以认为是“同...
分类：
编程语言 时间：
2014-04-28 01:16:06
阅读次数：
583
记录自己的第一个比较长的汇编代码，
看学完后，回过头再来看的感觉是什么。没新意的想法写出来的代码，只是没有纯dos环境。通过debug倒是看到全部的结果，不过是一个个显示
。题目是王爽汇编实验9.本是自己记录，当然，大家有什么看法，欢迎随便说说。assume cs:code, ss:stacksgd...
分类：
其他好文 时间：
2014-04-27 23:24:06
阅读次数：
492
