感謝杜哥代碼滋磁 //以下是廢話 RMQ (Range Minimum/Maximum Query)问题是指:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j<=n),返回数列A中下标在i,j里的最小(大)值,也就是说,RMQ问题是指求区间最值的问题. 主要方法及复杂度如下: 1.朴素(即搜索),O(n)-O(qn) online. 2.线段树,O(n)-O(qlogn) online. 3.ST(实质是动态规划),O(nlogn)-O(q) online. ST算法(Sparse…

http://loda.hala01.com/2011/12/linux-kernel-%E6%8E%92%E7%A8%8B%E6%A9%9F%E5%88%B6%E4%BB%8B%E7%B4%B9/ Linux Kernel 排程機制介紹 Linux Kernel 排程機制介紹 hlchou@mail2000.com.tw by loda. 2011/12/2 多核心架構儼然是目前智慧型手機方案的新趨勢,隨著省電與效能上的考量,多核心的架構各家方案也都有所差異.為能讓同一個Linux Kerne…

前面提及 COB 的生產與 IC 的封裝製程幾乎是一致的,除了把 leadframe 改成了 PCB,把封膠由 molding 改成 dispensing,少了 triming & marking 的動作,其實還少了 plating ,但 plating 其實已經包含在 PCB 的製程中了. 另外,它對環境潔淨度的需求也是滿高的,因為最近 COB 的製程也隨著 IC 的 chip 製程演化而越做越小,因此任何小小的毛屑或是髒東西都可能影響到其焊線的牢靠性,金屬性的沾污更可能導致相鄰焊點間的短路.…

JSON,一個輕量級的資料交換語言,目前許多網站AJAX request的回應結果都是JSON格式   以下是一個標準的JSON格式   1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 {      "firstName": "John",      "lastName": "Smith",      "male": true,…

JSON,一個輕量級的資料交換語言,目前許多網站AJAX request的回應結果都是JSON格式   以下是一個標準的JSON格式   { "firstName": "John", "lastName": "Smith", "male": true, "age": 25, "address": { "streetAddress": "2…

PCB成型製程在電子構裝中所扮演的角色 下圖是電腦主機的內部組成 我們將以插在主機板上的一片 USB擴充卡來說明PCB成型製 程在電子構裝中所扮演的角色 PCB成型製程的子製程 USB擴充卡要插入主機板上的插槽進行電子訊號的聯結.為了降低板子 插入時的阻力,會在板子的邊緣做出一斜面(如圖所示),要做出這個斜邊, 就要靠斜邊製程. 斜邊製程 要在板邊做出斜邊,主要是以端銑刀對板子邊緣進行旋轉切削. 斜邊製程品質異常範例 斜邊深度大時,會使用二支Spindle作兩段式作業,但二支Spindle的角度…

當走在東京的大街小巷時,在五花八門的廣告看板.雜誌.護照簽證.海關.宣傳品.廣告.旅遊和導覽手冊.產品包裝.甚至在餐廳菜單上,皆可看到上面有一組黑色神秘二維條碼圖案:QR Code,當看到有興趣的商品或資訊時,只要用可以照相的手機對準二維條碼,按下照相鈕,咔嚓後,經由條碼軟體解碼後,就能直接連結至相關網頁進行瀏覽.檔案下載.購買商品或是取得商品的優惠,可以大幅減少輸入所花費的時間. 在日本,有些行業連結QR Code和手機,透過手機的讀取,可以上班打卡,還能看體檢結果,也可以日本海關也以QR C…

前言 在上一篇文章中, 我們介紹了Xamarin 以及簡單的HelloWorld範例, 這次我們針對iOS的專案目錄架構以及基本控制項進行說明. 包含UIButton,, UISlider, UISwitch, UIImage以及UIWebView控制項. iOS的使用者介面描述檔, 其副檔名為.xib, 目前在Visual Studio尚未支援直接編輯. 因此在文章中, 我們會先用Xamarin Studio建立專案, 並使用XCode中的Interface Builder佈置我們所需的控制項…

oracle系統表.數據字典介紹與日常問題診斷 數據字典是由唯讀的table和view組成的,產生於$oracle_home\rdbms\admin\catalog.sql.裡面儲存Oracle資料庫的參數設定資訊.基礎table資訊及所有物件資訊,主要如下:邏輯性.物理性資料庫架構定義物件&紀錄物件空間的配置限制(constraints)使用者(users)角色(role)權限(privileges)稽核(Auditing) Oracle主要層次:DBA :表內包含所有物件ALL:只有目前使用…

RazorEngine 官網網址:http://razorengine.codeplex.com 在找到RazorEngine之前曾經想過其他的方案,如T4與V8 Engine載jquery.template,但T4如果要獨立於MSBuild或Visual Studio執行有點麻煩,而V8 Engine我又不想在Class Library專案中放一堆js檔,後來就想到Razor,因為Razor的相關處理都是寫在System.Web.Razor,雖然Namespace叫System.Web,但根本…