Implement wildcard pattern matching with support for '?' and '*'.
'?' Matches any single character.
'*' Matches any sequence of characters (including the empty sequence).
The matching should cover t...
分类:
其他好文 时间:
2015-01-12 16:39:22
阅读次数:
168
原题链接:https://oj.leetcode.com/problems/roman-to-integer/
比较简单的题,代码应该还可以稍微优化,更generic一些。
class Solution {
public:
int romanToInt(string s) {
if (s.size() == 0) return 0;
...
分类:
其他好文 时间:
2015-01-12 16:38:48
阅读次数:
122
get:
将 InternetOpenUrl的倒数第二个参数至少要包含INTERNET_FLAG_NO_COOKIES(不自动附加返回的cookie),如果没有这一项,那么程序会自动附加上上一次的cookie,你自己手动设置的cookie就附加不上去。
同理
post
HttpOpenRequest的倒数第二个参数至少要包含INTERNET_FLAG_NO_COOKIES...
分类:
其他好文 时间:
2015-01-12 16:37:54
阅读次数:
157
Description
未名湖附近共有N个大小湖泊L1, L2, ...,
Ln(其中包括未名湖),每个湖泊Li里住着一只青蛙Fi(1 ≤
i ≤ N)。如果湖泊Li和Lj之间有水路相连,则青蛙Fi和Fj互称为邻居。现在已知每只青蛙的邻居数目x1,
x2, ..., xn,请你给出每两个湖泊之间的相连关系。
Input
第一行是测试数据的组数T(0 ≤ T ≤ 20)。每...
分类:
其他好文 时间:
2015-01-12 16:38:57
阅读次数:
165
CSS Reset 是革命党,CSS Reset 里最激进那一派提倡不管你小子有用没用,通通给我脱了那身衣服,凭什么你 body 出生就穿一圈 margin,凭什么你姓 h 的比别人吃得胖,凭什么你 ul 戴一胳膊珠子。于是 *{margin:0;}
等等运动,把人家全拍扁了。看似是众生平等了,实则是浪费了资源又占不到便宜,有求于人家的时候还得贱贱地给加回去,实在需要人家的默认样式了怎么办?人...
分类:
其他好文 时间:
2015-01-12 16:35:44
阅读次数:
137
求一个01二位数组最大的矩阵,把它化为直角图再一行一行地算
class Solution{
public:
int maximalRectangle(vector > &martix){
int height[1000][1000];
int maxx = -1;
int row = martix.size();
if(row == 0) return 0;...
分类:
其他好文 时间:
2015-01-12 16:36:41
阅读次数:
167
scala入门-04类(class)的使用
scala入门-04类(class)的使用...
分类:
其他好文 时间:
2015-01-12 16:34:35
阅读次数:
213
原题链接:https://oj.leetcode.com/problems/integer-to-roman/
这题也是简单题,重点是要维持一个罗马数字的数组,然后每位计算时候,则数组往后扫2位,使用同样的计算方式得出当前位的罗马表示。
class Solution {
public:
string intToRoman(int num) {
char ...
分类:
其他好文 时间:
2015-01-12 16:36:48
阅读次数:
170
Hadoop版本 1.0.3
问题描述:
随着每日MR作业数目渐增,用户反映提交作业时经常阻塞,也就是JobTracker发生了拥堵。这种情况开始频繁出现,我们调大JobTracker端的RPC Handler线程个数,并定时对JobTracker的栈信息进行分析,如果RPC Handler线程全部被BLOCKED住了,就Dump出栈信息,并及时发出报警。
原因及解决办法:
经过分析几次抓...
分类:
其他好文 时间:
2015-01-12 16:36:49
阅读次数:
173
题意就不解释了,要拥有足够的钱才能买对应价值的物品;这里应该按ss-cc排序 而不是按ss排序!
因为for(j=m;j>=q[i].ss;j--)
{
dp[j]=max1(dp[j],dp[j-q[i].cc]+q[i].vv);
}
当j最小时可以写成 dp[j]=max1(dp[j],dp[q[i].ss-q[i].cc]+q[i].vv); !!!!!!!...
分类:
其他好文 时间:
2015-01-12 16:36:59
阅读次数:
144
REDIS是一个开源的、先进的键值存储系统。它通常可以被用作数据结构服务器,因为它的键可以包含字符串(string)、哈希值(hash)、列表(list)、集合(set)以及有序集合(sortedset)。而且Redis使用的是内存数据集合。根据你自身的使用情况,你可以定时将这些内存中的数据保存至磁盘中,或者将每个命令都添加至日志中。你可以通过redis的项目主页了解它的更多功能。Redis最初的...
分类:
其他好文 时间:
2015-01-12 16:34:42
阅读次数:
192
NDK是Android开发中的一个实用的工具,通过它可以构建Native方法,也就是一个库(.dll或者.so文件),供JAVA代码通过JNI方法来调用。
新版本的NDK,r7以上的版本,使得编译库变得非常的简单。也不再需要CygWin插件。因此,非常的简单。也不需要在Eclipse里面进行就可以编译好需要的库。
具体的操作:
1. 下载,解压到目录;
2.在系统中设置好...
分类:
其他好文 时间:
2015-01-12 16:34:35
阅读次数:
165
11.3.3 用函数模拟延迟计算
在F# 和C# 中计算顺序是提前的:作为给函数参数使用的表达式,在函数自身开始执行之前就计算好了。在C# 和F# 中,我们可以使用函数值模拟延迟计算,另外,F# 甚至有一个专门的关键字,支持延迟计算。
但首先,对于提前计算规则有一个例外,你肯定知道,并经常使用,但只是因为太常用,反而可能没有意识到它的特别。有些特定的C# 运算符,比如,逻辑或(||)、逻...
分类:
其他好文 时间:
2015-01-12 16:33:35
阅读次数:
189
The demons had captured the princess (P) and imprisoned her in the bottom-right corner of a dungeon. The dungeon consists of M x N rooms laid out in a 2D grid. Our valiant knight (K) was initially pos...
分类:
其他好文 时间:
2015-01-12 16:34:49
阅读次数:
254
测试为IE5+
1:在父元素的里面浮动元素的后面添加一个样式为clear:both;的元素;缺点是添加了无用的标签元素;
.clear{ clear:both; height:0px; font-size: 1px; line-height: 0px;overflow:hidden; }/* 清除浮动*/...
分类:
其他好文 时间:
2015-01-12 16:33:45
阅读次数:
130
这个破题 我WA 了 我实在找不到我那里错了
题意:有一个墙,往墙上贴报纸,最后问能看到几张报纸
其实就是很容易的线段树,不容易的地方在于离散化
离散化要保存所有需要用到的值,排序后,分别映射到1~n,这样复杂度就会小很多很多这题的难点在于每个数字其实表示的是一个单位长度(并且一个点),这样普通的离散化会造成许多错误(包括我以前的代码,这题数据奇弱) 出下面两个简单的例子应该能体现普通...
分类:
其他好文 时间:
2015-01-12 16:33:52
阅读次数:
190
虽说项目名称一旦确立一般不会动, 但是难保有一天就会出现这个需求,恰好今天遇到这个问题,特整理出来.
环境 mac 10.10 Xcode6.2 beta
1.想好名称(废话,但是如果是中文的话...)
如果是新手,特别注意,中文名称会被识别成 - 比如, 运护士会被识别成 --- ,这个有什么危害呢? 就是如果两个应用是字数相同的中文时候,会发...
分类:
其他好文 时间:
2015-01-12 16:34:47
阅读次数:
480