点击打开链接题目链接
Minimum Inversion Number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11345 Accepted Submission(s): 6967
Problem...
分类：
其他好文 时间：
2014-09-24 18:16:07
阅读次数：
220
点击打开链接题目链接
Billboard
Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11433 Accepted Submission(s): 5036
Problem Description
...
分类：
其他好文 时间：
2014-09-24 16:35:57
阅读次数：
161
开始看到这道题目的时候，我还以为是利用字符串表示整型数的思想，后来一看，由于是一个数的阶乘，那么，如果这个数本身就很大，那么，即使是利用字符串表示也是不合理的，所以，看了下这道题的解释，书中给出了一个公式之后就明白了题目的意思。 首先，我先把函数声明和题目要求贴出来：/*2.2 不要被阶乘吓倒*/
/*2.2.1 N!的末尾有多少个0*/
int DutCountOf0InFactori...
分类：
其他好文 时间：
2014-09-24 16:52:07
阅读次数：
147
题目大意：
给出一个文本编辑器，按照图示的操作进行删减和添加。
思路分析：
对于如何维护左边最大，就要记录每个区间的左边最大，还有这个节点的值，还有子区间的和。
注意看题目，题目的要求输出左边最大是不能为空集的，意味着如果全部都是负数，那么就输出最左边的负数就好。
那么就要解决初始化的问题。
再有一点问题就是会有很多个连续的L ，R操作。所以要判断边界。
#inclu...
分类：
其他好文 时间：
2014-09-24 17:08:17
阅读次数：
197
-[__NSCFNumber length]: unrecognized selector sent to instance 0x1657c5c0
2014-09-24 14:47:39.170 StarShow[1948:60b] *** Terminating app due to uncaught exception 'NSInvalidArgumentException', reason...
分类：
其他好文 时间：
2014-09-24 17:41:27
阅读次数：
149
error: property's synthesized getter follows Cocoa naming convention for returning 'owned' objects
In file included from /Users/developer/Documents/StarShow/ShowWall/View/NewShowItemView.m:9:
/Users...
分类：
其他好文 时间：
2014-09-24 17:40:57
阅读次数：
195
UVA 1395 - Slim Span
题目链接
题意：给定一些结点和边，要求出最苗条度最小的生成树，苗条度定义为：生成树中最大权的边减去最小权的边的值
思路：类似建最小生成树的算法，多一步枚举起始边即可
代码：
#include
#include
#include
using namespace std;
const int N = 105;
const ...
分类：
其他好文 时间：
2014-09-24 16:50:47
阅读次数：
265
leetcode 新增题目Maximum Product Subarray...
分类：
其他好文 时间：
2014-09-24 17:56:57
阅读次数：
148
（1）首先看一下项目的结构：（就是com.lc.filter下的MyFilter.java）
（2）其中MyFilter.java的代码如下：
package com.lc.filter;
import java.io.IOException;
import java.io.PrintWriter;
import javax.servlet.Filter;
import j...
分类：
其他好文 时间：
2014-09-24 17:40:07
阅读次数：
170
题目大意：给定一个序列，每次询问给出一个区间，我们需要选择一个数，这个数到区间内所有数的距离之和最小，求最小和
由绝对值不等式可得 当我们选择的这个数是中位数的时候距离和最小 于是这题就转换成了区间第k小
但是这题求的是最小和 于是我们做一个处理 我们多维护一个sum域 sum[i]表示[l,i]区间内划分到左子树中元素的总和
然后我们每次查询第k小时 如果我们进入的是右子树 就把划分到左子...
分类：
其他好文 时间：
2014-09-24 17:23:07
阅读次数：
173
在Hadoop中fsimage保存最新的检查点信息，edits保存自最新检查点后的命名空间的变化。在分析hdfs namenode–format的源代码时，已经明确了该过程根据配置文件的信息创建fsimage和edits文件，这篇文章具体分析一下创建fsimage和edits文件的源代码。...
分类：
其他好文 时间：
2014-09-24 17:22:37
阅读次数：
210
有1至10w的顺序的数字，从中任意去掉两个之后打乱，然后找到被去掉的这两个数字...
分类：
其他好文 时间：
2014-09-24 17:22:27
阅读次数：
161
前段时间倒腾了一下音乐节拍数检测，参考下面的歌曲列表做了下对比，效果还不错，基本上都是准的。
Itunes Link
Name
Time
Artist
BPM
Album
Genre
Amazon Link
Loneliest Soul
03:35
Grace Potter and the Noc...
分类：
其他好文 时间：
2014-09-24 16:32:17
阅读次数：
206
作者：iamlaosong
在工作中，我们会碰到有些Excel工作表不希望使用者看到，比如我做了一个单机版考试系统，其中一个工作表就是所有的试题和标准答案，这就需要将这个工作表隐藏起来。常规的隐藏工作表的方法却可以通过“格式”菜单中的“工作表”，但是选择“取消隐藏”命令就可以看到。
有一种方法可以彻底隐藏Excel2007工作表：在当前工作簿中的"Workbook_Open”事件中输入代...
分类：
其他好文 时间：
2014-09-24 17:05:19
阅读次数：
204
回文串包括奇数长的和偶数长的，一般求的时候都要分情况讨论，这个算法做了个简单的处理把奇偶情况统一了。算法的基本思路是这样的，把原串每个字符中间用一个串中没出现过的字符分隔开来(统一奇偶)，用一个数组p[ i ]记录以 str[ i ] 为中间字符的回文串向右能匹配的长度。先看个例子
原串：w a a b w s w f d
新串： # w # ...
分类：
其他好文 时间：
2014-09-24 17:21:17
阅读次数：
173
