Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.
For example,
Given [0,1,0,2,1,0,1,3,2,1,2,1], return 6.
The above elevation map is represented by array [0,1,0,2,1,0,1,3,2,1,2,1]. In this case, 6 units of rain water (blue section) are being trapped. Thanks Marcos for contributing this image!
方法一：收集雨水
左边右边中短者为堤坝。比堤坝更短者可蓄一定的水。逐步收集这些水量。比当前堤......
阅读全文
Erlang Abstract Format并不难懂,只是枯燥一点罢了,如果把Abstract Format的文档翻译出来,其实就是Erlang教科书中语法入门的部分. Erlang Abstract Format实际上是用Erlang代码的AST,下面通过一些真切的实例代码了解一下它的一些细节.
首先,Erlang Abstract Format里面包含一些概念,我会在下面的描述中把涉及到的概念字体加粗.请注意概念之间的层次关系.Erlang代码本身使用非常扁平的module组织,每一个module是由一系列forms组成的.这些forms分成两大类:attributes和函数声明 见下图.
Attribute
attributes相对比较简单,我们......
阅读全文
Spring MVC 教程,快速入门,深入分析
资源下载：
Spring_MVC_教程_快速入门_深入分析V1.1.pdf
SpringMVC核心配置文件示例.rar
作者：赵磊
博客：http://elf8848.iteye.com
目录
一、前言
二、spring mvc 核心类与接口
三、spring mvc 核心流程图
四、spring mvc DispatcherServlet说明
五、spring mvc 父子上下文的说明
六、springMVC-mvc.xml 配置文件片段讲解
七、spring mvc 如何访问到静态的文件，如jpg,js,css
八、spring mvc 请求如何映射到具体的Action中的方法
九、 spring mvc 中的拦截器：
十......
阅读全文
问题描述：
一个比较经典的问题，判断两个链表是否相交，如果相交找出他们的交点。
思路：
1、碰到这个问题，第一印象是采用hash来判断，将两个链表的节点进行hash，然后判断出节点，这种想法当然是可以的。
2、当然采用暴力的方法也是可以的，遍历两个链表，在遍历的过程中进行比较，看节点是否相同。
3、第三种思路是比较奇特的，在编程之美上看到的。先遍历第一个链表到他的尾部，然后将尾部的next指针指向第二个链表(尾部指针的next本来指向的是null)。这样两个链表就合成了一个链表，判断原来的两个链表是否相交也就转变成了......
阅读全文
Character
Enconding in my java classes in Eclipse is messed up. How to fix it?
useful solution:
You need to reconfigure the workspace encoding. Go to Window > Preferences and
enter filter text "encoding" and set to UTF-8 everywhere
when applicable, especially the Workspace's
text encoding.
一般.class 文件都以UTF-8 编码，所以，设置你的workspace encoding is UTF-8，可解决messy code.
阅读全文
from: http://apps.hi.baidu.com/share/detail/30316394
昨天运行正常的一台机器linux服务器,早上发现罢工了。满屏幕是 read-only file system的提示.检查/etc/fstab设置没有问题。重启计算机，init初始的过程中,不断的read-only file system提示。
进入repair模式,人工干预地/分区进行fsck.fsck /var -y在不断的yes之后,修复完成.重启计算机,OK了.进入系统后进行检查,没有发现有价值的信息.系统出问题前没有重启过.排除了掉电的可能.只在dmesg找了一点线索
[root@cacti ~]# dmesg |grep error
hdb: packet command error: stat......
阅读全文
１ ＯＩＣＱ １９９９
做中国的ICQ，腾讯误打误撞上路
1996的夏天，以色列的三个年轻人维斯格、瓦迪和高德芬格在一次聚会上决定携手开发一款软件，通过充分利用互联网快速即时的特点去实现人与人直接的在线交流，ICQ便应运而生。一年后，马化腾接触到了ICQ并成为它的用户，感受到其魅力的同时也看到其局限性——英文界面，操作上不够亲民。这也使得当时ICQ在国内始终不是特别普及，往往仅限于“网虫”级的高手里。
马化腾和腾讯的伙伴们最初的想法是做一个中文的ICQ软件，然后找机会卖给有实力的企业，他们当时完全没有想过公司......
阅读全文
It is quite a basic problem. However I spent half an hour solving it and made two mistakes. Guess it's because I haven't written some fundamental data structures like linked list for a while and kind of get lost. I should practice
these questions more.
public class Solution {
public ListNode insertionSortList(ListNode head) {
if (head == null || head.next == null)
return head;
ListNode cNode = head.next;
ListNode prevcNode = head;
while (cNode != null) {
if (cNode.......
阅读全文
在Xcode中当你在更新了你得证书而再重新编译你的程序，真机调试一直会出现 Code Sign error: Provisioning profile ‘XXXX’ can't be found是不是会另你很恼火。下面说说解决方法，让你很好的解决这个问题。
1.关闭你的项目，找到项目文件XXXX.xcodeproj，在文件上点击右键，选择“显示包内容”（Show Package Contents）。会新打开一个Finder。注：其实XXXX.xcodeproj就是一个文件夹，这里新打开的一个Finder里面的三个文件就是该XXXX.xcodeproj文件夹里面的文件。
2.在新打开的Finder中找到project.pbxproj，并且打......
阅读全文
【问题描述】：假设在你面前有一条常常的阶梯，如果每步跨2阶，最后剩余1阶。每步跨3阶，剩余2阶。每步跨5阶，剩余4阶。如果每次跨6步，剩余5阶。如果每次我们跨7步，则刚好走完。那么这个阶梯的阶梯数是？
要求求出所有3位数的阶梯数
【分析】：其实总的阶梯数对每次跨的步数取余就是剩余的阶梯数，简单吧。嘿嘿
#include <stdio.h>
#include <stdio.h>
int main(void)
{
int i;
for(i = 100;i <1000;i++)
{
if((i%2 == 1)&&(i%3 == 2)&&(i%5 == 4)&&(i%6 == 5)&a......
阅读全文
修改远程桌面端口需要两个步骤：
1、打开注册表 [HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\Terminal Server\Wds\rdpwd\Tds\tcp]，修改右边PortNamber的值，其默认值是3389，修改成所希望的端口即可，例如3309
2、再打开注册表 [HKEY_LOCAL_MACHINE\SYSTEM\CurrentContro1Set\Control\Tenninal Server\WinStations\RDP-Tcp]，修改右边PortNamber的值，其默认值是3389，修改成所希望的端口即可，例如3309
修改完后需要重启生效，注意防火墙的问题！
阅读全文
【原题】
E. Caisa and Tree
time limit per test
10 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
Caisa is now at home and his son has a simple task for him.
Given a rooted tree with n vertices, numbered from 1 to n (vertex 1 is
the root). Each vertex of the tree has a value. You should answer q queries. Each query is one of the following:
Format of the query is "1 v". Let's write out the sequence of vertices along the path from th......
阅读全文