其他

題目:輸入兩個整數序列。其中一個序列表示棧的push順序,判斷另一個序列有沒有可能是對應的pop順序。為了簡單起見,我們假設push序列的任意兩個整數都是不相等的。比如輸入的push序列是1、2、3、4、5,那麼4、5、3、2、1就有可能是一個pop系列。因為可以有如下的push和pop序列:push 1,push 2,push 3,push 4,pop,push 5,pop,pop,pop,pop,這樣得到的pop序列就是4、5、3、2、1。但序列4、3、5、1、2就不可能是push序列1、2

有向圖基本演算法 -- 遍曆演算法1. 圖的表示2. 有向圖的遍曆演算法:深度優先3. 有向圖的遍曆演算法:廣度優先4 代碼反思5. 下載 1. 圖的表示  1.1 圖的定義圖G定義為V和E的集合G={V, E}，其中V表示圖中的所有的頂點集合，E表示的是G中的所有的邊的集合。圖按照E中的元素是否有方向，分為有向圖和無向圖。 1.2

 全排列的遞迴實現例如(a, b, c):1>以a開頭後面跟著(b, c)的所有排列2>以b開頭後面跟著(a, c)的所有排列3>以c開頭後面跟著(a, b)的所有排列後面以此類推(遞迴實現)void swap(char& a, char& b) //交換字串{ int temp; temp = a; a = b; b = temp;}bool IsSwap(char *a, int

一，概述Javassist是一個動態位元組碼產生架構，包括支援兩種API，Java語言層級和位元組碼層級。其中有些特性是受限的或者不支援的，尤其是JDK1.5裡的部分新特性。最經常使用的是來提升POJO的能力。具體技術內容請參考官方文檔http://www.csg.is.titech.ac.jp/~chiba/javassist/二，ClassPoolClassPool

先參考這篇文章資料庫交易隔離等級http://blog.csdn.net/willfcareer/article/details/5820821在這篇文章中，我將向你展示如何使用Spring處理交易管理。Spring交易管理的優勢非常容易使用，不需要一點底層事務API的知識你的交易管理代碼將與具體的事務實現分離提供了註解和XML的配置方式並不需要運行在伺服器上非常好！讓我們開始一些基礎資訊，如果你狠瞭解事務的話，你可以忽略它。概覽事務 保證你應用中（資料來源）的資料保持一致。同樣，你也需要熟悉A

先看下Spring的事務傳播行為類型 事務傳播行為類型說明PROPAGATION_REQUIRED如果當前沒有事務，就建立一個事務，如果已經存在一個事務中，加入到這個事務中。這是最常見的選擇。PROPAGATION_SUPPORTS支援當前事務，如果當前沒有事務，就以非事務方式執行。PROPAGATION_MANDATORY使用當前的事務，如果當前沒有事務，就拋出異常。PROPAGATION_REQUIRES_NEW建立事務，如果當前存在事務，把當前事務掛起。PROPAGATION_NOT_SU

1、任務執行過程分為 map -> combiner -> shuffle ->

1 使用顏色資源檔先定義colors.xml顏色資源檔，代碼如下<?xmlversion="1.0"encoding="utf-8"?><resources>    <colorname="red_bg">#f00</color>   

二、介紹在Linux環境下如何控制硬體裝置1、控制硬體裝置的工作是由Kernel來負責的    Kernel可以控制一台主機中大部分主要的硬體裝置：CPU、記憶體等。    Kernel還有動態載入驅動程式的功能：若是在這台主機中，有較新的或是常需要更換的硬體裝置，或是硬體裝置可以支源一些額外的功能，例如：某些防火牆具有過濾kernel level 封包的功能，就可以把這些硬體裝置的驅動程式動態載入到kernel裡面去，讓kernel可以控制這些硬體裝置。2、可以使用 User Mode

該博文主要介紹幾種利用雜湊思想的簡單的面試題1  第一個只出現一次的字元在字串中找出第一個指出先一次的字元，如輸入"adsaaddsef",則輸出'e'思想：引入一個256個元素的字元數組，用來儲存輸入字串的字元的次數，然後遍曆該數組，直到數組元素為1時停止遍曆，並輸出該元素代碼：char findFirstAppeared(char *str){if(str==NULL) return 0;char num[256] = "";char *p=str;while(*p){num[*p]++;

這個想必每個程式員都很早就知道了，但是我其實並沒有真正搞清楚。網路上的很多文章也沒說清楚。以下內容個人覺得還是比較好理解的： 交易隔離等級（transaction isolationlevels）：隔離等級就是對對事務並發控制的等級。ANSI/ISO SQL將其分為序列化（SERIALIZABLE）、可重複讀（REPEATABLEREAD）、讀已提交（READ

即將標準輸出stdou和錯誤輸出stderr都丟棄在shell中，每個進程都和三個系統檔案 相關聯：標準輸入stdin，標準輸出stdout和標準錯誤stderr，三個系統檔案的檔案描述符分別為0，1和2。0 - stdin 標準輸入1 - stdout 標準輸出2 - stderr 錯誤輸出用 /dev/null 2>&1 這樣的寫法.這條命令的意思是將標準輸出和錯誤輸出全部重新導向到/dev/null中,也就是將產生的所有資訊丟棄.   下面就為大家來說一下, command

sqlplus 使用者名稱/密碼@為串連oracle所添加的本網服務的名字。C:\Users\haiyang>sqlplus scott/tiger@myoracle9iSQL*Plus: Release 11.2.0.1.0 Production on 星期日 2月 20 22:12:15 2011Copyright (c) 1982, 2010, Oracle.  All rights reserved.串連到:Oracle9i Enterprise Edition Release 9

TCP/IP詳解學習筆記(6)-UDP協議1.UDP簡要介紹UDP是傳輸層協議，和TCP協議處於一個分層中，但是與TCP協議不同，UDP協議並不提供逾時重傳，出錯重傳等功能，也就是說其是不可靠的協議。2.UDP協議頭2.1.UDP連接埠號碼由於很多軟體需要用到UDP協議，所以UDP協議必須通過某個標誌用以區分不同的程式所需要的資料包。連接埠號碼的功能就在於此，例如某一個UDP程式A在系統中註冊了3000連接埠，那麼，以後從外面傳進來的目的連接埠號碼為3000的UDP包都會交給該程式。連接埠號碼理

一、安裝前準備jdk-6u32-linux-x64.bin (jdk-1.6.x即可) zookeeper-3.4.5.tar.gzzeromq-2.1.7.tar.gzjzmq https://github.com/nathanmarz/jzmqstorm-0.8.2.zippython

題目描述：輸入一個整數和一棵二元樹。從樹的根結點開始往下訪問一直到葉結點所經過的所有結點形成一條路徑。列印出和與輸入整數相等的所有路徑。二叉樹中的路徑從二叉樹的根節點出發，至二叉樹的葉子節點的一條直線，稱為二叉樹的一條路徑例如：輸入整數22和如下二元樹10/  \5 12/  \4  7則列印出兩條路徑:10, 12和10, 5, 7。思路：從二叉樹的根節點出發，並將該節點入棧，更新currentSum的值，再遍曆該節點的左子樹，直到葉子節點後，判斷currentSum的值，判斷與輸入值比較後，

文章目錄 樹的尋找最大關鍵字元素和最小關鍵字元素 節點的前驅和後繼  插入 什麼是二叉搜尋樹?一棵二叉樹的節點x，如果y是x左子樹中的一個節點，那麼y.key<x.key.如果y是x右子樹中的一個節點，那麼y.key>x.key二叉樹的資料結構typedef int data_t;typedef struct BST{data_t data;struct BST *left;struct BST *right;struct

/** * 基數排序：n個d位元進行排序，先從最低有效位進行，由於每位元字都界於0到9（只考慮整數）， * 可以用計數排序對每一位進行排序，重複這一過程直到對所有的d位元字都進行了排序。 * 由於計數排序的複雜度為O(n+k)，所以基數排序的時間複雜度為O(d(n+k)) */public class RadixSort {/** * 用計數排序將arr數組按第i位排序 * @param arr 要排序的數組 * @param i 第i位 */static void

一. TCP提供可靠性的方式1. 應用資料被分割成TCP認為最合適發送的資料區塊，由TCP傳遞給IP的資訊單位稱為報文段或段(segement)2. 當TCP發出一個段後，它啟動一個定時器，等待目的端確認收到這個報文段,如果不能及時收到一個確認，將重發這個報文段3. 當TCP收到發自TCP串連另一端的資料，它將發送一個確認，這個確認不是立即發送，通常是將延遲幾分之一秒4. TCP將保持它首部和資料的檢驗和。這是一個端到端的檢驗和，目地是檢測資料在傳輸過程中的任何變化5.

import java.util.ArrayList;import java.util.Iterator;/** * 桶排序：桶排序的思想是把區間[0,1)劃分成n個相同大小的子區間，稱為桶，然後將n個輸入數分布到各個桶中去。 * 因為輸入數均勻且獨立分布在[0,1)上，所以，一般不會有很多數落在一個桶中的情況。 * 為了得到結果，先對各個桶中的數進行排序，然後按次序把各桶中的元素列出來。 * 桶排序的時間複雜度為O(n) */public class BucketSort {/** *