約瑟夫問題的兩個O(log n)解法 這個是學習編程時的一個耳熟能詳的問題了: n個人(編號爲0,1,...,n-1)圍成一個圈子,從0號開始依次報數,每數到第m個人,這個人就得自殺, 之後從下個人開始繼續報數,直到所有人都死亡爲止.問最後一個死的人的編號(其實看到別人都死了之後最後剩下的人可以選擇不自殺……). 這個問題一般有兩種問法: 給出自殺順序.不少數據結構初學書都會以這個問題爲習題考驗讀者對線性表的掌握. 比較常見的解法是把所有存活的人組織成一個循環鏈表,這樣做時間複雜度是O(n*m)…

1 public class Josephus { public static int[] arrayOfJosephus( int number, int per) { 3 int[] man = new int[number]; for(int count = 1, i = 0, pos = -1; count <= number; count++) { do { pos = (pos+1) % number; // 環狀處理 if(man[pos] == 0) i++; if(i == p…

有關AWS EC2 (EBS 收費)的問題 之前一陣子的時候,公司在使用Amazone Web Service (AWS)的 EC2 (Amazon Elastic Compute Cloud).不過就在關掉EC2的機器之後,發現Amazone在charge費用上,出現另人不解的地方.那個問題就是「為什麼會有多出EBS的費用?」機器不是已經都停止了嗎?為什麼會有出現這個奇怪的問題?其實常見到大家在使用EC2上會常見到的問題除了這個之外,還有像是「使用Free-Tires的額度為什麼有出現額外的收…

按照ASP.NET MVC Identity建立了一個用戶權限管理模塊,由于還要加自己已有的數據庫,所以建立了一個實體模型,建立了之后,發現登錄不了: 一直顯示“Login in failed for user 'sa',後來發現不是用戶名和密碼不對,而是連接字符串的問題,按屬性里複製的連接字符串沒有包括Initial Catalog=MISWeb, 所以有時正常,有時提示登錄錯誤. 多個連接字符串ConnectionString可以同時存在.包括同一服務器,同一用戶名,同一數據庫.…

陸陸續續寫了 EA  一.二年,以前亂數引導文回頭看時才發現,怎麼有這麼多細節的錯誤.沒系統. 這篇文章主要引導初學者使用亂數,同時附上常被翻出來討論的議題,C/C++適用,唯以 C 語言撰之. 也由於是引導初學者,所以在某些用詞上會較不正確, 像 compiler.IDE 會故意混為一談. 另外亂數原理也全都跳過 < 重點是亂數的產生原理也不只一種 >. 另本文附程式碼,不附執行結果,有興趣自己跑一遍. 最後請注意本文在區間表達裡,開區間與閉區間 括號的使用,也就是, [a, b]  ,  …

在自己的主機上透過 Visual Studio 2013 與 IISExpress 開發與測試都還正常,但只要部署到測試機或正式機,就是沒辦法順利執行,卡關許久之後找我協助.我發現錯誤訊息確實很「一般」,訊息是:「 無法載入檔案或組件 'LinqToExcel' 或其相依性的其中之一. 試圖載入格式錯誤的程式. 」或是英文版的「 Could not load file or assembly 'LinqToExcel' or one of its dependencies. An attempt…

上一篇文章分享了透過POST 方式傳資料回Server,這一篇來談談有關於透過GET的方式傳遞 首先,如我預期的一樣,透過網址傳遞,會產生編碼問題,這邊我就順代解掉,希望有碰到的人 可以不用為此煩惱.. 解說一下範例,手機傳遞給Server後,Server收到參數,直接印出來,然後手機再將資料取回,非常的簡單流程 中間只有傳遞不處理任何資料.. Server side (C#) : using System; namespace EchoService { public partial clas…

      在主流的搜索引擎上搜索時,輸入內容,往往會彈出智能提示.輸入框为input,智能提示區域为suggest.接下來一般有兩種操作:        1.選擇某一提示,則把內容复制到input中,自動關閉suggest:        2.點擊網頁其他地方,自動關閉suggest.          實現第一個可以用click事件,在suggest中增加鼠標click事件,在處理中將點擊的內容寫到input中,然後關閉suggest.單獨測試無問題:        實現第二個可以在inpu…

無鉛smt(smd)問題1. 問Maxim關于無鉛的定義是什么?答無鉛表示在封裝或產品制造中不含鉛(化學符號為Pb).IC封裝中,Pb在外部引腳拋光或電鍍中很常見.對于晶片級封裝(UCSP和倒裝芯片),Pb出現在焊球上. 2. 問Dallas Semiconductor/Maxim Integrated Products采用的無鉛材料是什么?答外部引腳電鍍采用100%的無光錫,少數封裝類型含有其它符合RoHS標準的電鍍拋光材料,如:鎳鈀.UCSP和倒裝芯片含有鉛,但目前這些封裝的引腳已符合RoH…

/** * 用遞推算法求解斐波那契數列:Fn = Fn-2 +Fn-1; */ import java.util.*; public class Fibonacci { public static void main(String[] args) { System.out.println("遞推算法求解兔子產子問題"); System.out.println("請輸入時間:"); Scanner input =new Scanner(System.in); int…