Given an absolute path for a file (Unix-style), simplify it.
For example,path = "/home/", => "/home"path = "/a/./b/../../c/", => "/c"
click to show corner cases.
Corner Cases:
Did you consider the case where path = "/../"?
In this case, you should return "/".
Another corner case is the path might contain multiple slashes '/' together,
such as "/home//foo/".
In this case, you should ignore redundant slashes and return "/home/foo".
思路：当碰到..回到上层路径，.还是......
阅读全文
转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526
by---cxlove
首先当然要献上一些非常好的学习资料：
基础博弈的小结：http://blog.csdn.net/acm_cxlove/article/details/7854530
经典翻硬币游戏小结：http://blog.csdn.net/acm_cxlove/article/details/7854534
经典的删边游戏小结：http://blog.csdn.net/acm_cxlove/article/details/7854532
五篇国家集训队论文：
张一飞： 《由感性认识到理性认识——透析一类搏弈游戏的解答过程 》
王晓珂：《 解析一类组合游戏》
方展鹏：《浅......
阅读全文
大意略。
思路：Dijkstra预处理起点到任意一点的距离，终点到任意一点的距离，然后通过枚举商业路线确定最优路径，输出通过递归来实现即可。
WA了很多次，Uva论坛里的测试数据我全过了，还是不知道哪里错了。
求测试数据，别复制代码。
#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <string>
#include <cstring>
#include <cmath>
#include <vector>
#include <queue>
#include <stack>
using namespace std;
const int maxn = 10010;
const int ......
阅读全文
Android的界面可以通过XML文件和Java代码两种不同的方法进行控制。
完全使用Java代码来控制UI不仅繁琐，而且不利于解耦。
完全使用XML布局文件来控制UI显得方便、便捷，但难免有失灵活。
因此，有些时候就可能需要混合使用XML布局文件和Java代码来控制Android App的UI界面。
习惯上，一般将变化小、行为比较固定的组件放在XML文件中管理，而那些变化较多、行为控制比较复杂的组件则交给Java代码来管理。
实例·【图片浏览器】
布局文件:activity_main.xml
<?xml version="1.0" encoding="utf-8"?>
<!-- 定义一个线性布局......
阅读全文
我们都清楚Swing是模拟的，所谓轻量级(lightweight)组件。而AWT使用本地的，所谓重量级(heavyweight)组件。什么是重量级组件？重量级组件是指每个组件对象对应于一个代表本地组件的native peer。这一点Swing组件和AWT完全不同。Swing中组件除顶级容器类组件如Window、Frame和Applet有自己的native peer外其他都没有对应的native peer，用来模拟这些Swing组件的图形对象资源都来自于它所在的顶层容器。
由于实现机制不同，Swing和AWT组件有着完全不同的Z-order机制。这使得它们在混合排版时出现各种各样的互相遮盖问题。Sw......
阅读全文
使用serversocket绑定端口可提供http服务来上传及下载文件：以下时在wireme的基础上修改
中文的用urlencode
package com.cn21.server;
import java.io.BufferedReader;
import java.io.ByteArrayInputStream;
import java.io.File;
import java.io.FileInputStream;
import java.io.IOException;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.io.OutputStream;
import java.io.PrintWriter;
import java.io.UnsupportedEncodingException;
import java.net.ServerSocket;
import java.net.Soc......
阅读全文
2009年3月6日，51CTO技术人频道邀请了IT职业经理人:《走出软件作坊》的作者阿朱老师作客嘉宾聊天室，和大家一起讨论程序员转型期职业选择，是继续做技术高手还是做管理者？阿朱老师讲述了自己从程序员转变为管理者的职业经历，并回答了网友在职业发展中遇到的问题。
阿朱：本名吕建伟。《走出软件作坊》一书作者。10年以上商业软件从业经验，10余年来一直专注行业管理信息化领域，7年职业经理人生涯，在商业分析、产品体系规划、研发人才体系搭建、研发过程管理、技术架构、贯通售前\研发\售后方面多有经验。
以下为聊天实录，51......
阅读全文
Gratuitous ARP could mean both gratuitous ARP request or gratuitous ARP reply. Gratuitous in this case means a request/reply that is not normally needed according
to the ARP specification (RFC 826) but could be used in some cases. A gratuitous ARP request is an AddressResolutionProtocol request
packet where the source and destination IP are both set to the IP of the machine issuing the packet and the destination MAC is the broadcast address ff:ff:ff:ff:ff:ff. Ordinarily, no reply pack......
阅读全文
关键字：工作 准备 安装 数据库 用户 创建 权限 使用
讲解 WordPress 的安装前的一些准备工作。WordPress 的安装过程非常简单，不过在安装之前，需要做一些必要的准备。
安装过程中需要的软件不要担心，这里所需要的软件，对你来说都没有太大的问题。
首先，你要有一个用着方便的网络浏览器，比如说 Firefox 或者 IE 7.0，我还没有用过 IE 7.0，据说安装之后不太容易卸载，所以也一直没有安装。我个人比较推荐使用 FireFox，这是一款开源软件。
其次，你还要有一个解压缩软件，用来解 WordPress 压缩包。WinRar 和 WinZip 都是......
阅读全文
Given a binary tree, determine if it is height-balanced.
For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees ofevery node
never differ by more than 1.
判断给定的树是否是平衡的，比较简单，两个条件：左右子树都是平衡的；左右高度差值小于等于1；
判断左右子树的过程我们可以放在求高度中，把原始的求高度的递归算法改一下就好了。
/**
* Definition for binary tree
* struct TreeNode {
* int val;
* TreeNode *left;
* T......
阅读全文
一. 什么是WedService?
WebService不是框架, 甚至不是一种技术, 而是一种跨平台,跨语言的规范, WebService的出现是为了解决这样的需求场景: 不同平台, 不同语言所编写的应用之间相互调用.
二. WedService有什么用?
WebService可以集中解决以下问题:
1. 远程调用
2. 跨平台调用
3. 跨系统调用
那么WebService在企业中有什么用呢?
1. 同一个公司新旧系统的整合.
2. 不同公司的业务整合: 业务的整合就要带来不同公司的系统整合, 而不同公司的系统可能存在平台不同, 语言不同的问题.
3. 内容聚合: 一个应用需要提供天气......
阅读全文