逆波蘭式與卡塔蘭數

  讀了我的上篇文章“一個 Lua 的湊24程式”的讀者可能會產生這樣的疑問:為什麼由 4 個數字和 3 個運算子組成的合法的逆波蘭式就只有那 5 種?你是怎麼窮舉的?為什麼不寫程式自動求出所有的合法逆波蘭式,而非要手算?  為了討論這兩個問題,我們先來看下面的問題: 問題1(出棧序列問題):數 1 ~ n 按順序入棧(棧是後進先出的),任何時刻你可以選擇讓下一個數入棧,或者讓當前棧頂元素出棧(若棧非空)。求所有可能的出棧序列的個數。例:若 n = 2,有兩種:進進出出,得到出棧序列:2

Lua 中 table.sort 的比較函數

對 table.sort 的比較函數的理解不到位,結果把我害慘了T T Lua 5.1 手冊裡是這麼寫的: table.sort (table [, comp]) Sorts table elements in a given order, in-place, from table[1] to table[n], where n is the length of the table. If comp is given, then it must be a function that

DataOutputStream的writeBytes(String s)

最近,在關於網路請求中有用到DataOutputStraem中的writeBytes()方法,然而就是這個問題,導致了傳輸中文時就出現問題,著實困擾了很長一段時間。後來,伺服器端同事建議我使用DataOutputStream.write(byte[])方法,發現問題解決了。起初認為是編碼問題,後來認真研究了一下,發現了問題的原因。首先,先看一下DataOutputStream的writeBytes方法的實現。/** * Writes out the string to the

日語動詞三類區分

日語中的動詞作為用言的相當大的一部分,同時現代文法中的句子的主體已經變成了用言,所以瞭解日語的動詞顯得尤為重要。之前我曾轉載過一篇關於日語動詞劃分的文章,當時是在自己沒有完全理解的情況下的所做,現在轉瞬又看,發現問題很多,而且表意很不清楚,邏輯也很混亂,於是刪除之前的舊文,重新再書一次.日語動詞分為三類,分別是一類動詞,二類動詞,三類動詞三種,劃分依據為動詞詞尾的活用,這種一二三類的劃分沒有什麼實際的作用,實際上我們更多聽到的是一段動詞,五段動詞,カ變動詞和サ變動詞。這種是書中最常用的,如書中的

JSONObject構造時候不僅僅會拋出JSONException

一開始認為在構造json相關的對象時,如果傳輸的字串參數為null,也會當作JSONException拋出,但是今天遇到了發現不是,會拋出一個NullPointerException,這裡需要我們進行一下相關的處理。如下列代碼:public void testJSONConstructor() {final String jsonStr = null;try {JSONObject jsonObj = new JSONObject(jsonStr);} catch (JSONException

一個 Lua 的湊24程式

上次看到一個“湊24”的題目但想不出來- -b,所以蛋疼地寫了個程式來算。。。現在終於知道答案了。。。 這個湊24程式沒有用搜尋或遞迴之類,想法就是先用逆波蘭式枚舉所有可能的運算式的形式(這個直接手算枚舉),共 5 種:11+1+1+11+11++111++1+111+1++1111+++上面是由 4 個數字和 3 個運算子組成的所有合法的逆波蘭式的模式。“1”表示一個數字,而“+”表示一個運算子。然後枚舉每一個數字和運算子。總枚舉量為:5 * 4! * 4^3 =

終於搞清楚了JAX-RPC是什麼

 今天準備用JAX-RPC調用SOAP,找了半天都不知道怎麼用,最後找到了這個:http://echohfut.javaeye.com/blog/399343  與 Java API for XML Binding(JAXB)或 Java API for XML Processing(JAXP),甚至 JDBC 等標準 API 一樣,JAX-RPC 其實是一個 API 規範 。換句話說,它僅僅是一個文檔,其中規定了一組 Java 類和介面。這個文檔描述 JAX-RPC

用 Lua 讀檔案時 seek 不正確及解決

最近寫 Lua 代碼寫的比較多,然後就遇到了一些奇怪的問題。我寫了一個簡單的程式,需要用 seek 得到當前的位移量,但最後發現 seek 得到的結果是錯的!而且還導致程式無法停止。 看看這段代碼:local fin = io.open(arg[1])local line = fin:read()local s = 0while line ~= nil do io.write(s, ':', line, '/n') s = fin:seek() line = fin:read(

切換 IP/DNS 指令碼

平時奔走於寢室和實驗室兩地,經常需要切換IP/DNS配置。曾經在網上看了一段用 netsh 的切換指令碼,下面這段是我對其的改進版: set OUT=%tmp%/telecom.txtset name="本地串連"echo interface ip set address %name% static 192.168.7.24 255.255.255.0 192.168.7.1 0 > %OUT%echo interface ip set dns %name% static 202.114.

用 Win7 引導 grub4dos,以及用 grub 引導 Win7

以前在 Windows XP 中用 grub4dos 引導 linux 很容易,直接改 boot.ini 就行了。現在換了 Win7 ,結果反而更麻煩了。 基本步驟是:下載 grub4dos:https://gna.org/projects/grub4dos/把 grldr.mbr 和 grldr 拷到 C:/用 bcdedit 添加一個 bootsector 類型的 BCD 啟動項,運行 grldr.mbr啟動的時候,grldr.mbr 會在各個分區下搜尋 grldr,並裝載之詳見:http:

局部變數的預設值的問題

局部變數的預設值的問題昨天看了幾道Java認證工程師的試題,有一道題如下。 局部變數boolean的預設值為A、false B、true C、null D、無預設值,必初始化 正確的答案是D,當時我的答案是A false,那麼為什麼我要選A呢,原因如下。基本類型            預設值boolean             falsechar                   ‘\u0000’ (null)byte                   (byte)0short      

日語中穿戴動詞講解

之前使用Rosetta Stone,學到了日語的穿戴的用法,開始不瞭解,然後Google了一下發現了正確的用法。這裡簡單總結一下。日語中的關於穿戴的通常為這幾個,他們的使用方式如下。上半身、著(き)る 下半身、はく帽子、かぶる、眼睛、かける、飾物、つける其中有一件服裝,如連衣裙,日語為ワンピース

幾種我常用的二進位檔案分析工具

拿到一個二進位檔案,除了尾碼名以外還有什麼辦法來判斷檔案類型?有,那就是根據檔案內容。Linux 上有 file 命令,Windows 上也有很多強大的工具。 TrID: http://mark0.net/soft-trid-e.html    能分析三千多種檔案類型,還能把一個檔案可能從屬的幾種類型按可能性列出來。開發較活躍,檔案類型資料庫天天都更新。 FileInfo: http://www.pediy.com/tools/unpacker.htm(FileInfo_v4.01)   

XML 中CDATA段 #PCDATA CDATA類型

XML 中CDATA段 #PCDATA CDATA類型 由於CDATA段和#PCDATA,CDATA都在文字上具有相似性,為了方便大家理解,小小總結一下。1.XML中的CDATA段,它類似PHP中的heredoc這個概念在XML文檔中所有的文本都會被解析器解析,只有在標記CDATA中所有的標記,實體引用都會被解析器忽略,而被XML處理常式當作字元資料看待其文法為 <![CDATA [ 需要被解析器忽略的內容]]>樣本<?xml version="1.0"

日語ます形主體

日語中的動詞的ます形為敬體的一種表現,用於下級對上級,晚輩對長輩,陌生人之間使用。而在日語學習中最早接觸最多的也是ます形的動詞。下面將介紹如何從日語的原形(辭書形)變換為ます形。一段動詞只需去掉詞尾的る,然後加ます即可,如  食べるーー>食べます  寢るーー>寢ます五段動詞需要將詞尾的う段假名變成同行的い段後加ます即可。如  行くーー>行きます  書くーー>書きます 弾くーー>弾きますサ變動詞及其符合詞 ~する 變成 ~します 如 するーー>します  

為 bash 轉義檔案名稱

最近遇到的一個問題:在程式中有一個檔案名稱,需要產生並執行一個 shell 命令,比如通過 os.execute 執行。但這個檔案名稱可能包含特殊字元。比如,如果檔案名稱是:這個檔案名稱不能直接在 shell

新部落格準備中,歡迎訪問

對 CSDN 部落格感到不滿意,所以自己寫了一個:http://the-distant-town.appspot.com/ GAE 本來是用 python 編程,不過據說要用 Google 特定的資料庫,不具備通用性,所以我想就算了。 我採用的方法是:純靜態部落格,手寫 html/css/javascript,俺以前可是搞前端的。 當然所謂純靜態也不是直接寫 html ,至少也要實現自動添加“上一頁”、“下一頁”,以及標籤列表之類的東西吧。所以我是先在我的電腦上用 Lua

thumbnail的處理流程和讀取縮圖thumbnail所在sample的index的方法

取得video thumbnail的處理流程如所示,取得image的thumbnail的處理流程類似,只是取得image

Scim Google拼音出現bug解決方案

Scim Google拼音出現bug解決方案。由於使用Ubuntu,加之很多時候確實需要使用漢字,於是安裝了scim Google拼音,如需安裝請參考http://thinkblog.sinaapp.com/?p=234但是有時候這個IME就會報錯,結果導致不能輸入中文。關於對這個問題的解決方案,我之前做的是登出然後登入,相對來說還是比較麻煩,後來一次偶然的機會,在bash中輸入了scim之後,然後切換到輸入地區,居然可以了。因此簡單的分享出來解決問題的方法。Last Modified:2011

Thread’s start method and run method

工作中用到了Thread,一開始用錯了,仔細研究了一下,稍作整理。前言,今天寫代碼居然這樣寫的new Thread() { @Overridepublic void run() {System.out.println("test");}

總頁數: 61357 1 .... 17342 17343 17344 17345 17346 .... 61357 Go to: 前往

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.