原创 2014雅虎校園招聘：二維字符數組查找Yahoo！（軟件開發崗）
要求輸入的單詞的字符之間在數組裏面是鄰接關係 例如 ：輸入二維字符矩陣如下： A H E L K M O L H B W P
2020-06-16 03:32:23
原创 2014年有道研發崗算法題（9月17）：規則序列問題
問題描述：括號序列問題（類似平衡符號問題（利用棧實現））。 定義如下規則序列（字符串） 1.空序列是規則序列 2.如果S是規則序列，那麼(S)和[S]也是規則序列 3.如果A和B都是規則序列，則AB和BA都是規則序列 例子：規則序列： (
2020-06-16 03:32:23
原创 一個骰子，6面，1個面是 1， 2個面是2， 3個面是3，問平均擲多少次能使1、2、3都至少出現一次
題目：一個骰子，6面，1個面是 1， 2個面是2， 3個面是3，問平均擲多少次能使1、2、3都至少出現一次。 解：（沒學過《組合數學》的請略過） 設P（N=n）表示第n次（n>2）拋出後1，2，3都出現的概率，問題要求n的期望E(N=n)
2020-06-16 03:32:23
原创 2014年有道研發崗算法題（9月17）：數對之差
在整數無序數組中，某個數減去它右邊的某個數得到一個數對之差，求所等數對之差的最大值，要求時間複雜度不超過O(nlogn) 例子{ 3,2,1,5 }的數對最大值爲2 採用分治算法。把數組分爲兩部分，最大的數對差要麼可能初在數組的左半邊，
2020-06-16 03:32:23
1
原创 0/1 揹包問題動態規劃
動態規劃是用空間換時間的一種方法的抽象。其關鍵是發現子問題和記錄其結果。然後利用這些結果減輕運算量。現在解決01揹包問題。 【問題】一個旅行者有一個最多能用M公斤的揹包，現在有N件物品， 它們的重量分別是W1，W2，...,Wn, 它們的
2020-06-16 03:32:12
原创 棧的應用：平衡符號問題
【問題描述】：初學者在編寫代碼並且編譯時，難免會因爲少寫了一個')'和被編譯器報錯。也就是說，編譯器會去匹配括號是否匹配。當你輸入了一個'('，很自
2020-02-22 03:15:01
原创 Hibernate緩存機制
1. Cache簡介： 緩存(Cache )是計算機領域非常通用的概念。它介於應用程序和永久性數據存儲源(如硬盤上的文件或者數據庫)之間，其作
2020-02-22 03:15:01
3
原创 棋盤覆蓋問題
【問題】在一個2k×2k （k≥0）個方格組成的棋盤中，恰有一個方格與其他方格不同，稱該方格爲特殊方格。顯然，特殊方格在棋盤中可能出現的位置有4k種，因而有4k種不同的棋盤，圖4.10(a)所示是k=2時16種棋盤中的一個。棋盤覆蓋問題（
2020-02-22 03:15:00
原创 Fork and Join: Java也可以輕鬆地編寫併發程序
Fork and Join: Java也可以輕鬆地編寫併發程序 原文地址 作者：Julien Ponge 譯者：iDestiny 資源下載： Java SE 7 Sample Code(Zip) 如今，多核處理器在服務器，臺式機及筆記
2020-02-22 03:15:00
原创 2014年阿里巴巴筆試題目（28題）：最小三元數組距離最優算法
題目描述：三個升序整形數組 三個數組分別爲a，b，c。思想是這樣的，每個數組維護一個索引，索引分別爲ap，bp和cp，初始化索引均指向數組開頭的0位置。距離最小值記爲min，主循環如下：（如果其中的某一個索引值超過自身數組大小，則跳出循
2020-02-22 03:15:00
原创 動態切換數據源(spring+hibernate)
出處：http://www.cnblogs.com/coveted/archive/2011/10/22/2221317.html 起因：在當前我手上的一個項目中需要多個數據源,並且來自於不同類型的數據庫... 因爲很多歷史原因.這個項目
2020-02-22 03:15:00
原创 字符串匹配問題：KMP算法
傳統字符串匹配和KMP算法 轉載時請註明來源：http://blog.csdn.net/ccfeng2008 JAVA源碼如下： /* * @class StringMatching.java * @author ccfeng
2020-02-22 03:15:00
原创 java 實現後綴數組及最長迴文子串問題
摘要： 後綴數組的java實現。 利用後綴數組來求解最長迴文子串問題。 關鍵詞： 後綴數組， 倍增算法， 基數排序，height[]數組，最長迴文子串 參考文獻：《後綴數組_處理字符串的有效工具》。 part I . 後綴數組中一些相
2020-02-22 03:15:00
1
原创 並查集問題：簡單java實現
數據結構與算法分析章節 Java源碼實現 public class DisjSets { private int[] s = null; public DisjSets(int num) { s = new int[num]
2020-02-22 03:15:00
原创 pcap文件格式
最近項目中需要對網絡數據包進行分析。這篇文章是在這裏轉的。 pcap文件格式 pcap文件格式是bpf保存原始數據包的格式，很多軟件都在使用，比如tcpdump、wireshark等等， 瞭解pcap格式可以加深對原始數據包的瞭解
2020-02-22 03:15:00
2