RMQ（区间最大值，最小值）问题的解决，ST表的应用。...
分类：
其他 时间：
2014-08-14 01:38:27
收藏：
0 评论：
0 赞：
0 阅读：
356
LSNRCTL> status
Connecting to (DESCRIPTION=(ADDRESS=(PROTOCOL=TCP)(HOST=lixora)(PORT=1521)))
STATUS of the LISTENER
------------------------
Alias LISTENER
Version ...
分类：
其他 时间：
2014-08-14 01:38:17
收藏：
0 评论：
0 赞：
0 阅读：
430
题意：有 n 个city，可以选择任一城市作为起点，每个城市不能访问超过2次，
城市之间有权值，问访问全部n个城市需要的最小权值。
思路：因为每个城市可以访问最多两次，所以用三进制表示访问的状态。
详细见代码注释！！！！
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他 时间：
2014-08-14 01:38:07
收藏：
0 评论：
0 赞：
0 阅读：
351
在web开发中，总要熟悉的就是http协议，而发起一个http开始前最先要经历的一个过程就是DNS解析。简单说就是域名如何最终解析到实际服务器ip的过程。
而在研究DNS解析和排除DNS解析类故障问题的时候一个强大的工具就是dig。和他对应的有个比较传统的命令nslookup,不过dig作为更新的命令，其强大而简洁可定制的输出也使得运维其开发人员使用。
实例1（访问服务器本地DNSserve...
分类：
系统服务 时间：
2014-08-14 01:37:57
收藏：
0 评论：
0 赞：
0 阅读：
631
String a = "aaa";
用这种方式的时候java首先在内存中寻找"aaa"字符串，如果有，就把aaa的地址给它
如果没有则创建
String a = new String("aaa");
是不管内存中有没有"aaa"
都开辟一块新内存保存它
可以用以下方法验证下
String a = "aaa";
String b = "aaa";
String c = new String("aaa...
分类：
编程语言 时间：
2014-08-14 01:37:47
收藏：
0 评论：
0 赞：
0 阅读：
370
看了这位博主的经历
http://blog.csdn.net/lenleaves/article/details/7972224
感觉有些差不多，因为CF比赛状压被虐 所以开始刷刷题，从最简单的开始复习吧，细节处理很差，唉
DP方程跟一般的有些不一样，dp[i][j]表示在状态i的情况下 到第j行的摆放有多少种，然后总数就是 dp[i][n - 1]求和，以第一行为边界往下推，第一行...
分类：
其他 时间：
2014-08-14 01:37:38
收藏：
0 评论：
0 赞：
0 阅读：
327
说来惭愧，这一个简单的struts折腾了好久，差不多花了三天多的时间才解决。下面我总结一下开发的步骤：(本人用的是MyEclipse);
1.新建一个Exercise3的web Project项目
2.配置web.xml文件
添加如下代码：
struts2
org.apache.struts2.dispatcher.ng.filter.StrutsPrepareAndExecut...
分类：
其他 时间：
2014-08-14 01:37:27
收藏：
0 评论：
0 赞：
0 阅读：
393
1.方法与顺序无关
2.枚举绑定数据类型
enum {
ObjectiveC,
Java,
Ruby,
Python,
Erlang
};
typedef NSUInteger Language;
...
分类：
其他 时间：
2014-08-14 01:37:17
收藏：
0 评论：
0 赞：
0 阅读：
516
Problem Description
JGShining's kingdom consists of 2n(n is no more than 500,000) small cities which are located in two parallel lines.
Half of these cities are rich in resource (we call them ri...
分类：
其他 时间：
2014-08-14 01:37:08
收藏：
0 评论：
0 赞：
0 阅读：
545
今天重装了一下系统，是32位的WIN7，装完系统后想把IIS装回来，因为有时候需要用到笔记本处理一些事情，结果WEB服务器正常了，但IIS的FASTCGI模块始终不能解析PHP，一直报php-cgi.exe - FastCGI 进程意外退出的错误，于是上网找了一下解决办法，将解决过程写下来，以备忘：
解决的思路很简单，既然是不能解析PHP，那就直接运行一下PHP，看会报什么错，再对症下药，于是，...
分类：
Windows开发 时间：
2014-08-14 01:36:57
收藏：
0 评论：
0 赞：
0 阅读：
474
题目链接：
啊哈哈，点我点我
思路：
这道题就是一道简单的栈模拟。。。。我最开始觉得难处理是当出栈后top指针变化了。。当不满足条件时入栈的当前位置怎么办，这时候想到用一个Copy数组保持入栈记录即可。。当满足所有的火车都出栈时或者已经没有火车可以进栈了，那么久跳出。。最后判断
是否出栈的火车是否达到n。。。
题目：
Rails
Time Limit: 1...
分类：
其他 时间：
2014-08-14 01:36:47
收藏：
0 评论：
0 赞：
0 阅读：
394
题目链接
题意：给出n，代表所要用积木搭建的整体的底面积的边长，然后分别给出正视图和右视图，要你求出搭建都要形状的最小木块数量和最小木块数量和最大木块数量的差值。
思路：其实题目就是要你求出最小木块数和最大木块数，我们可以分开求解。
首先对于最小木块数，要想用最少的立方体搭建，那就意味着正视图中的每一竖立方体的高度最好都要被右视图中的高度所利用到。所以我们以正视图为基准...
分类：
其他 时间：
2014-08-14 01:36:37
收藏：
0 评论：
0 赞：
0 阅读：
372
双端队列deque是容器的一种，借助《STL源代码剖析》讲解双端队列的内存结构以及基本操作。...
分类：
其他 时间：
2014-08-14 01:36:27
收藏：
0 评论：
0 赞：
0 阅读：
372
//////第一种方法
// NSMutableArray *arr = [NSMutableArray array];
// for (int i = 0; i < 13; i ++) {
// [arr addObject:[NSString stringWithFormat:@"lanou%d",i + 1]];
// }
//...
分类：
其他 时间：
2014-08-14 01:36:17
收藏：
0 评论：
0 赞：
0 阅读：
654
Problem Description
A project manager wants to determine the number of the workers needed in every month. He does know the minimal number of the workers needed in each month. When he hires or fires...
分类：
其他 时间：
2014-08-14 01:36:07
收藏：
0 评论：
0 赞：
0 阅读：
532
Problem
Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1 x 1 or greater located within the whole array. The sum of a rectangle...
分类：
其他 时间：
2014-08-14 01:35:57
收藏：
0 评论：
0 赞：
0 阅读：
226
《STL源代码剖析》的双端队列的源代码剖析。...
分类：
其他 时间：
2014-08-14 01:35:47
收藏：
0 评论：
0 赞：
0 阅读：
408
题目链接：
啊哈哈，点我带我
这道题目当时一看觉得很熟悉，但是后来越想越混乱，搞得最后题目都没搞清楚。。。比赛的时候不知道怎么想的，但是大致思想是对的。。。。
题意：
这道题目是讲原来镇上有若干个加油站，但是镇上的居民觉得消防站的距离李自己家太远，所以决定在居民点键一个消防站，要使离居民点的最大距离最小。。
思路：毫无疑问是最短路。。。但是这题数据太多。。所以预处理的时候用floyd...
分类：
其他 时间：
2014-08-14 01:35:37
收藏：
0 评论：
0 赞：
0 阅读：
418
最近回顾了下字符串匹配 KMP 算法，相对于朴素匹配算法，KMP算法核心改进就在于：待匹配串指针 i 不发生回溯，模式串指针 j 跳转到 next[j]，即变为了 j = next[j]. 由此时间复杂度由朴素匹配的 O(m*n) 降到了 O(m+n), 其中模式串长度 m, 待匹配文本串长 n.其中，比较难理解的地方就是 next 数组的求法。...
分类：
其他 时间：
2014-08-14 01:35:28
收藏：
0 评论：
0 赞：
0 阅读：
420
java对象和json数据转换实现方式1-使用json-lib实现，使用工具类。...
分类：
编程语言 时间：
2014-08-14 01:35:18
收藏：
0 评论：
0 赞：
0 阅读：
388
