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. 內容聚合: 一個應用需要提供天氣......
閱讀全文