亚洲国产精品无码久久久久久曰,亚洲AV综合色区无码二区爱AV,国产亚洲精品成人AA片

純文本文檔格式

DocBook或 reStructuredText都是純文本文檔格式。也可以考慮xlst
StructuredText和reStructuredText不一樣

Sphinx簡單來說，是一個文檔生成工具，用于把reStructuredText 格式的源文件生成諸如HTML, PDF, LaTex一類的格式。編輯者無須親自處理文本的格式, 程序會自動根據(jù)源文件里的設(shè)置產(chǎn)生格式, 以及自動生成章節(jié)鏈接等工作。
包括 Python , Django 的文檔，全部是使用Sphinx 生成的
http://sphinx.pocoo.org/

我是如何寫博客的
http://www.cnblogs.com/mindsbook/archive/2009/07/09/how_do_i_write_blog.html
http://www.cnblogs.com/mindsbook/archive/2009/07/15/how_can_i_write_blog_part2.html
該文主要介紹了如何使用 restructuredText (簡稱為reST)來寫博客，并且介紹了使用 google code 來管理博客源文件的方法。

另，Sphinx是一個基于SQL的全文檢索引擎，可以結(jié)合MySQL,PostgreSQL做全文搜索，它可以提供比數(shù)據(jù)庫本身更專業(yè)的搜索功能，使得應(yīng)用程序更容易實現(xiàn)專業(yè)化的全文檢索。Sphinx特別為一些腳本語言設(shè)計搜索API接口，如PHP,Python,Perl,Ruby等，同時為MySQL 也設(shè)計了一個存儲引擎插件

txt2tags 支持帶數(shù)字編號的標(biāo)題
從txt2tags回歸markdown? http://sinolog.it/?p=503

再找找比較好的wiki：
MediaWiki全球最著名的開源wiki引擎，運行于PHP+MySQL環(huán)境。
ViKi，就是 VIM WiKi 的縮寫。 WiKi 是一種非常方便快捷地組織信息的方式，而 ViKi 作為一種“Personal WiKi”，能夠非常快捷地完成個人主頁的制作， ViKi 可以支持許多很復(fù)雜，功能很強(qiáng)大的語法。deplate是viki的編譯工具。

Javascript閉包真經(jīng)http://w3er.com/blog/2009/03/master-javascript-closure/

Stack Overflow和GitHub都在用markdown
wmd(http://wmd-editor.com,https://github.com/derobins/wmd)是一個專門為Markdown做的在線編輯器,StackOverflow和qingbo.net也用了
https://github.com/philc/vimium/blob/master/README.markdown
Markdown 語法
支持列編輯模式的編輯器
showoff支持用編寫markdown腳本的方式在瀏覽器里顯示ppt，例子
在Vim中發(fā)布博客內(nèi)容到WordPress (reStructuredText)

目前最完善的介紹輕量級標(biāo)記語言的資料：http://en.wikipedia.org/wiki/Lightweight_markup_language
以后不要叫結(jié)構(gòu)化文本了，因為Structured Text已有另外的含義，見維基百科

posted @ 2009-08-30 21:34 leekiang 閱讀(1306) | 評論 (0) | 編輯收藏

javascript驗證表單

1,驗證整數(shù)
var r1= /^[0-9]*[1-9][0-9]*$/　　//正整數(shù)
var r2=/^-[0-9]*[1-9][0-9]*$/　　//負(fù)整數(shù)
var r3=/^\d+$/?? //非負(fù)整數(shù)（正整數(shù) + 0）
var r4=/^-?\d+$/　　　　//整數(shù)
var val=r1.test(str); //str為你要判斷的字符執(zhí)行返回結(jié)果 true 或 false

2,
function isNumber(oNum)
?? {
??if(!oNum) return false;
??var strP=/^\d+(\.\d+)?$/;
??if(!strP.test(oNum)) return false;
??try{
??if(parseFloat(oNum)!=oNum) return false;
??}
??catch(ex)
??{
???return false;
??}
??return true;
?? }

posted @ 2009-08-24 12:28 leekiang 閱讀(237) | 評論 (0) | 編輯收藏

svn和cvs筆記

要斷開svn，把目錄下所有的.svn目錄刪除就OK了
http://realseraph.spaces.live.com/blog/cns!B9695C2468A927AC!265.entry

posted @ 2009-08-23 23:22 leekiang 閱讀(275) | 評論 (0) | 編輯收藏

oracle不同版本間數(shù)據(jù)的導(dǎo)入導(dǎo)出(轉(zhuǎn))

摘要: 轉(zhuǎn)自http://www.cublog.cn/u/30637/showart_481055.htmlOracle的imp/exp組件是我們常用的工具，它的一個操作原則就是向下兼容。下面是據(jù)此總結(jié)的幾個使用規(guī)則和相關(guān)測試： ? 規(guī)則1：低版本的exp/imp可以連接到高版本（或同版本）的數(shù)據(jù)庫服務(wù)器，但高版本的exp/imp不能連接到低版本的數(shù)據(jù)庫服務(wù)... 閱讀全文

posted @ 2009-08-23 23:14 leekiang 閱讀(2814) | 評論 (1) | 編輯收藏

手技拋球教學(xué)基礎(chǔ)(轉(zhuǎn))

拋接技術(shù)，拋球可說是最基礎(chǔ)的必修課，現(xiàn)在就請你從拋球開始練習(xí)。 # ^/ w: d! M" v- f% t
' I( M# N- Z4 G: N) D: [
練習(xí)用的道具，木球、皮球、網(wǎng)球都可以。球的大小， ; g1 N- D; ]??E

可根據(jù)自己手掌的大小來選擇，直徑為5—9厘米。

練習(xí)時，球起初不易接住，由于這些球掉在地上到處亂滾， 9 F* g; [4 v0 D$ \3 h$ `" i. ^

撿球、找球很費時間，把皮球切開一個小孔，灌進(jìn)一些細(xì)沙，
" {. k" [+ v7 j; [
再用膠布把球面裱貼一層，封住這個小孔，這樣，當(dāng)球落地時，

就不會滾跑了，練習(xí)也方便了 0 I0 ], N, p, R

練習(xí)方法：先練習(xí)一只球，單手拋接。 7 v1 [. H3 a' |

練習(xí)時，人按丁字步形站立，挺胸微收腹，雙手自然下垂，
1 n& H6 y. W& w8 s& X
右手握球，由下往上用力傳送，在自己的右胸前，讓球脫手， . C9 k5 ]! s! m

使它向上微微偏右方飛出，當(dāng)球升到一定高處后沿右手的右外側(cè)下落， 3 x0 S0 E2 p3 h( p
% E$ [2 F* z, N4 T8 L& k! K
立即把右手從胸部向右移到肩寬之外接住它。 7 j3 z! }??`??Q; e, q1 E
- q; _8 B4 x; o5 w
單拋一個球，還須左、右手輪流練習(xí)。 4 e4 e* b7 C8 L5 M
# j) a; e8 P8 o/ R
拋雙球：在練習(xí)拋單球的同時，就開始了拋雙球的練習(xí)。
5 t; W- d2 h% f0 L' U
拋兩個球，有兩種方法：
9 Z# m8 \8 n+ i: y' ]- A9 H
一是單手拋兩個球，右手握住兩球，球A在前，由中指、食指、拇指控制，

球 B由手掌及無名指、小指捏緊。拋時手法和球的運行路線與拋一個球的運行路線相同。 & Y$ ?+ {1 N; X. y; K

右手拋出球，捏住球B，放松球A，讓它由胸前向右側(cè)飛出， 2 {3 J, A* j7 h' o; Z

當(dāng)球A飛升到最高點，緊接著沿球A運動的路線拋出第2個——球B，待球B出手之后，
. e6 H2 W) z( `( Q2 q: t' F
立即將手從胸前移到右外側(cè)。正好接住落下的球A， 6 A2 @: v# X! V??g
. |; x4 I, e1 u( Y) c
再如前面動作一樣，拋 A接 B，循環(huán)往復(fù)。
7 W3 C8 M0 l0 x6 @* L
由于這兩個球在空間形成一個圓形軌跡，所以它們互相不會碰撞。
% r; L' s# V' T9 C5 k! ~" A8 [
單手拋兩個球逐漸熟練之后，再練習(xí)改變拋球時所用的力量，使球越拋越高， : {% B4 V. E3 M- b3 k2 ]7 f) V

高至球離手約300厘米左右，然后再逐漸放低，低至20厘米左右，必須注意兩個球的運行路線不能打亂。

拋兩個球的另一種基本手法是雙手拋接。
/ C. ~& C$ _/ W6 `6 s
左右手各握一個球，右手將球A橫斜向地朝自己面前的中部上空拋出， 7 l( ]& [8 h/ H6 F% y3 K

拋出的球高度與自己眼睛等齊，以鼻尖為中心點，使球在面前沿平行拋物線作橫向運動；

當(dāng)球越過中心點之后，把左手的球B以同樣姿勢向右拋出，然后左手接住落下的球A，

右手再接住球B。再來一次，左手先拋出剛接住的球A，待球A越過中心線后，

右手拋出球B，再接球 A。如此循環(huán)起來。 1 a4 d: a; n( y
& j" x7 G4 p0 ~8 S??@
練習(xí)雙手拋接雙球，注意球的運行路線，要互相讓開，避免兩球互撞。
學(xué)完這個部分，你就可以進(jìn)行舞臺演出了 & [7 }; S9 N& ]+ M, M. e9 N

練熟了拋兩個球，就可以開始拋3個球的嘗試。 6 w& I+ X1 @: S9 ?$ R8 [
' ~& L( Z$ R, T8 k
右手握球A和球C，左手握球B，橫向拋出球A，

如同前面雙手拋兩個球的辦法一樣，
, B. [' ^7 S4 u$ F
待球A越過中心線后，左手拋出球B，接住球A， * l, H1 t2 \9 c7 a% M

緊接著，右手以同樣姿勢拋出球C，接球B。 0 m% B( ^) G2 E6 i. ~) X- `
5 S6 p& ^# @7 ?5 k
如此不斷拋接交換，使 3個球在空中運轉(zhuǎn)循環(huán)起來， ) X6 c+ P/ l$ b0 K' r' b6 l' v5 Q
* Q6 J2 v1 B1 G# D) w/ s
這是拋球技術(shù)最基礎(chǔ)的功夫。 1 e- T9 m7 C' n4 w4 H
! Y: q* O+ I3 P( V) K, Q0 D) i
許多雜技演員，3個球拋得出神入化，變化多端，
& T) Y5 [% ^9 O# W
贏得觀眾的陣陣掌聲，常見的花樣如下幾個節(jié)日。

過橋：在拋接過程中，突然改變球的運行路線，凡右手拋出的球， ; ]??^; {/ w0 M/ Y7 p7 f
9 }! |9 s& T& w# }& `
都繞外層大圈向右運行，凡左手拋出的球，都沿小圈向右運行，

形成美麗的兩個半圓軌跡。 $ l2 Q7 ~# C5 y! f6 u

流星趕月：在過橋的基礎(chǔ)上，右手仍按過橋的手法向上將球拋起來沿大圈運動，
2 }3 X# `* g4 |# |6 `" E
左手一改向上拋小圈子為橫向向右手平射， 7 l0 d; v' w; E- w2 {
1 ^7 O6 e. m) T8 N$ t3 O, m$ K1 v* P/ P
使3球形成一個流動不息的圓環(huán)狀態(tài)。 - @' J3 M7 S??i$ g) j

單個和雙個：右手二球（A、C），左手一球（B），
# _' g' w- }% |3 H8 X
左右雙手同時向上垂直拋出一個球（A和B）， , g" v: `1 W5 v1 S/ [7 U

注意讓球沿自身的兩側(cè)垂直向上拋，不要偏斜。
8 l0 S6 n( o5 ~$ ?/ v0 [7 v
待球A和球B升至最高點時，右手移至中心線部位，向上垂直拋出球C，
. Z3 D+ r1 X! {2 H* z' B
同時，雙手立即移至兩旁，接住一齊落下的球A和球B。

然后，又沿兩側(cè)垂直方向朝上拋出這兩個球……

這樣，3個球來回垂直運動，猶如齊整的步伐。 : @/ t! c, I: B! c0 I( o: h

騙馬：在拋球時作跨腿的動作，就是騙馬。在拋接球時， ' _! a$ }+ {. s; J1 o2 k

次抬起左右腿，將球由外向胯下扔出，同時扔出后手仍立即還原接球。

背劍：在拋接過程中突然將右手的球高高拋起，

這樣，這個球（如球A）下降的時間就會稍微慢一拍， ) F- P9 W$ @+ \; D9 L, z: b9 E

右手乘機(jī)又將剛接住的球（如球 B）從背后拋出，使它由后越過背、左肩和頭部， % w3 g. ~) A- V& B- p" O- d

從面前落下，這時將左手的球C向右拋出，往復(fù)下去，就稱為單背劍。 ! t& G, K3 ~. R, ^$ _$ _: F

如果當(dāng)右手由背后拋出的球B還未落下時，左手也采取與右手同樣的動作， ( p8 h0 T( O6 G/ x8 t
. j; ]- ???~" H
伸到自己背后去拋出球C，然后才急速將左手伸至前面接球B，

雙手同樣的動作連接起來，就稱為雙背劍。

高拋：高拋是為下一步拋四五個球，增加球的數(shù)量作準(zhǔn)備工作的。 , g+ m$ H??B+ R* R4 k) ]

在拋球的中途突然將3個球同時拋向高空，使雙手有一個同時脫空的瞬間， ' c' W+ T/ c" U9 g7 Q0 S
/ z% N' ^??J??h9 d$ C& I
待3個球落下時，再次把它們拋出。練習(xí)這個動作，拋接球的節(jié)奏雖然要求快一些， ! S1 t+ \, r) d8 ?6 z$ }
# \% h1 }" ~) g5 [
但不能使球的運行路線錯亂，熟練以后，就能增加球的數(shù)量了。

http://www.52magic.net/viewthread.php?tid=695376

posted @ 2009-08-19 22:55 leekiang 閱讀(3933) | 評論 (0) | 編輯收藏

系統(tǒng)分析員、系統(tǒng)架構(gòu)師、項目經(jīng)理的區(qū)別(轉(zhuǎn))

http://topic.csdn.net/u/20080921/13/87e0922d-2f61-442c-b9ae-d5680f6bec87.html
上周從開發(fā)部轉(zhuǎn)來一個剛畢業(yè)的小伙子，要我面試一下看看是否適合質(zhì)量部的相關(guān)工作。交談中，小伙子說大學(xué)里已經(jīng)考過了系統(tǒng)分析員，于是我便問他：“系統(tǒng)分析員主要做什么？” 小伙子想了一會說道：“系統(tǒng)分析員主要就是組織、管理和規(guī)劃系統(tǒng)”。于是我接著問道：“如果負(fù)責(zé)組織、管理、規(guī)劃的話，那和項目經(jīng)理的區(qū)別是什么？”小伙子想了半天，終于搖著頭說：“不知道。”
? ? ? 問這個問題倒不是為了為難小伙子，主要是希望他能夠明白，書本上學(xué)來的東西必須和實踐聯(lián)系起來，在開發(fā)也好在質(zhì)量部也好，都離不開自己的主動學(xué)習(xí)和思考，沒有思考的學(xué)習(xí)只是在收集知識而已，是不能夠化為己用的。在離開學(xué)校的頭兩年里，大部分人是無法找到自己真正的興趣所在，我也是一樣，所以剛開始無論在哪個崗位都必須主動學(xué)習(xí)和思考，包括對自己現(xiàn)有崗位的知識的學(xué) 習(xí)，以及由于不滿而對崗位之外的知識的學(xué)習(xí)（當(dāng)然這是在工作之外），而不滿正是思考的起點。不過，正是因為無法找到真正的興趣所在，就需要堅守崗位，一方面也許它就是自己的興趣所在，一方面也為了尋找真正的愛好而積蓄力量。　　
? ? ? 額外的話說了不少，還是回來看看，到底“系統(tǒng)分析員、架構(gòu)師、項目經(jīng)理”之間有著什么樣的差別？下面按自己的理解粗略的整理了一下，也許并不全面，綠色部分代表每一個角色主要需要參與考慮的活動（注：下面所說的系統(tǒng)分析員混合了設(shè)計的職責(zé)）：
? ? ? 首先看一下架構(gòu)師和系統(tǒng)分析員的區(qū)別： 1、系統(tǒng)分析員必須考慮自己所設(shè)計系統(tǒng)的方方面面，他是系統(tǒng)實現(xiàn)的原始作者，也對系統(tǒng)能否滿足客戶的技術(shù)要求以及產(chǎn)品成本是否可接受起著最直接的作用。 2、架構(gòu)師一般在軟件組織內(nèi)僅僅是少數(shù)人，他們主要負(fù)責(zé)對產(chǎn)品的架構(gòu)進(jìn)行評估以及子系統(tǒng)之間的接口批準(zhǔn)上，評估的主要方面集中在系統(tǒng)級的質(zhì)量屬性和成本上，包括：當(dāng)前架構(gòu)是否滿足可靠性要求、系統(tǒng)架構(gòu)的可擴(kuò)展性、可重用性、性能以及基礎(chǔ)的公共功能等等。他們必須對系統(tǒng)分析員設(shè)計出來的系統(tǒng)進(jìn)行最初的把關(guān)，所以責(zé)任重大，也需要經(jīng)驗非常豐富的人來承擔(dān)。在公司其他部門和Ivar Jacobson的交流中，Jacobson明確的指出，架構(gòu)委員會不是常設(shè)組織，通常都來源于團(tuán)隊的系統(tǒng)分析員，唯一常設(shè)的職位通常只有一個主席，其他的成員必須臨時來源于系統(tǒng)開發(fā)的一線，只有他們最了解系統(tǒng)開發(fā)的基本思想。 3、系統(tǒng)成本是架構(gòu)師和系統(tǒng)分析員最容易忽略的事情，而這個也是他們最基本的職責(zé)之一。
? ? ? 接下來看看系統(tǒng)分析員和項目經(jīng)理的差別： 1、一個不合理的計劃往往被歸咎于項目經(jīng)理，但這并不是事實。計劃的制定嚴(yán)重依賴于系統(tǒng)分析員所設(shè)計系統(tǒng)的部件完成工序，而唯一能對這個作出準(zhǔn)確判斷的只有系統(tǒng)分析員。所以，計劃的最初版本是來源于系統(tǒng)分析員而不是項目經(jīng)理。項目經(jīng)理在這方面的主要作用是協(xié)助系統(tǒng)分析員制定計劃，幫助考慮人員、資源方面的投入情況，并在項目的執(zhí)行過程中嚴(yán)格監(jiān)控項目的進(jìn)度情況。 2、質(zhì)量目標(biāo)的制定和計劃一樣，來源于系統(tǒng)分析員，尤其是性能、可靠性等關(guān)鍵技術(shù)指標(biāo)，而這些的第一跟蹤主體也是系統(tǒng)分析員。項目經(jīng)理在其中的角色，只是協(xié)助系統(tǒng)分析員安排各種資源，完成這些目標(biāo)的測試、跟蹤等活動。 3、成本是唯一的需要架構(gòu)師、系統(tǒng)分析員以及項目經(jīng)理共同關(guān)注并且嚴(yán)格控制的因素，原因很簡單，這是大家靠著吃飯的來源。 4、項目其他的非技術(shù)方面的因素，則基本都是由項目經(jīng)理負(fù)責(zé)搞定，包括合同、人員溝通、采購等等。

我不認(rèn)同,這樣搞失敗的幾率很大.

你說的: 項目經(jīng)理,系統(tǒng)分析員,系統(tǒng)架構(gòu)師
可以用: 項目經(jīng)理,系統(tǒng)分析設(shè)計師來取代,另外新增由首席業(yè)務(wù)分析師帶隊的業(yè)務(wù)支持組(純粹的業(yè)務(wù)人員).

不管是大項目還是小項目,不管項目規(guī)模多大多小,我的觀點和實踐如下:

1: 項目經(jīng)理必須對項目的范圍(需求),包括要實現(xiàn)的功能和序列要有比任何人都清晰的認(rèn)識.

2: 項目經(jīng)理要有廣泛的技術(shù)背景,廣度和深度的技術(shù)眼光至少要能支撐對要實現(xiàn)那些功能的定義(實際上就是承諾).

3: 項目經(jīng)理全局把控系統(tǒng)的 WBS, 局部的細(xì)節(jié) WBS 可以讓其他人員分擔(dān), 但并不代表自己對細(xì)節(jié)無法把握.

4: 一個項目的成功實施后,雖然項目經(jīng)理不用自己寫代碼,甚至不用自己親自寫文檔.但自己對整個項目的技術(shù)包括細(xì)節(jié)都了不指掌,并且又比項目組其他人員更高度的認(rèn)識.而且能夠以總結(jié)的眼光找出不足的地方,能夠想到新的改進(jìn)的方案在新的項目中去實施.對系統(tǒng)的功能和業(yè)務(wù)以及流程進(jìn)行總結(jié)分析,有意識的無形中提升自己理解問題的能力.

5: 一個項目結(jié)束后,項目經(jīng)理對團(tuán)隊建設(shè)和管理以及考評, 項目計劃以及執(zhí)行, 各種變更以及突發(fā)或必須經(jīng)歷的事件的處理能力都會有一個新的臺階的提升.并且能以總結(jié)的眼光有更高度的認(rèn)識. 也就是管理能力的提升.

6:......

7: 更關(guān)鍵的一點就是建立發(fā)展跟客戶的關(guān)系,增強(qiáng)客戶的信任度,樹立自己的個人品牌,進(jìn)一步維護(hù)團(tuán)隊和公司的品質(zhì)和品牌.客戶對公司的認(rèn)可,是建立在公司執(zhí)行具體任務(wù)的團(tuán)隊的基礎(chǔ)上,對團(tuán)隊的認(rèn)可是建立在對項目的滿意度和項目經(jīng)理的認(rèn)可上.

系統(tǒng)分析設(shè)計師,是對業(yè)務(wù)有一定基礎(chǔ)(最好很熟悉),理解問題和解決問題能力特別突出的,技術(shù)廣度和深度都非常優(yōu)秀的人員承擔(dān).承擔(dān)副項目經(jīng)理的職責(zé).
主要負(fù)責(zé)進(jìn)行系統(tǒng)業(yè)務(wù)的分析和功能定義,接口定義,技術(shù)體系的制定,為項目量身定做的技術(shù)架構(gòu) 等職責(zé).

系統(tǒng)分析設(shè)計師領(lǐng)導(dǎo) 設(shè)計組組長和開發(fā)組組長, 完成不同階段的任務(wù).

項目經(jīng)理直接領(lǐng)導(dǎo) 系統(tǒng)分析設(shè)計師, 測試組, 配置管理組.

http://zhidao.baidu.com/question/108354211.html?fr=relateQuestion

系統(tǒng)架構(gòu)設(shè)計師和系統(tǒng)分析師的區(qū)別與聯(lián)系

區(qū)別：
系分比架構(gòu)更貼近用戶一點，主要是需求分析，業(yè)務(wù)分析。
架構(gòu)比系分更貼近技術(shù)一點，是技術(shù)專家、資深技術(shù)人員。

聯(lián)系：
都是高級抽象級別，同作為軟件高級職稱資格，是程序員和軟件設(shè)計師的領(lǐng)導(dǎo)者和技術(shù)顧問。兩個聯(lián)系多于區(qū)別，一般系統(tǒng)分析師組和架構(gòu)師組合作，共同制定一個基礎(chǔ)技術(shù)框架。

系統(tǒng)架構(gòu)偏向于技術(shù)方面,包括設(shè)計

系統(tǒng)分析偏向業(yè)務(wù),包括需求分析

它們也有共同之處和聯(lián)系,兩個職位要相互配合的.

posted @ 2009-08-17 03:34 leekiang 閱讀(630) | 評論 (1) | 編輯收藏

算法與數(shù)據(jù)結(jié)構(gòu)

http://topic.csdn.net/u/20090811/10/9c233a7f-ab58-4e5f-8ff9-7060715f7c0a_3.html
不可能都完全記住那么多的算法.
常用算法,拿過來就可以寫出來
不常用的,拿起書來,看10分鐘,就能理解算法(因為以前記過).
對以前沒有記過的算法,就不好說了,難的可能要研究好幾天.
這樣就可以了.

應(yīng)該熟練掌握的常用的算法應(yīng)該有:
各種排序算法（插入排序、冒泡排序、選擇排序，快速排序，堆排序，歸并排序）
線性表(一般的線性表,棧,隊列)的插入和刪除
二叉樹的遍歷（前序，中序，后序）
圖的遍歷（深度優(yōu)先，廣度優(yōu)先）
二分法查找，排序二叉樹，Hash查找（處理沖突的方法）。

對于更深層次的東西，也是建立在自己熟練的基礎(chǔ)之上的吧

《算法與數(shù)據(jù)結(jié)構(gòu)考研試題精析》第2版機(jī)械工業(yè)出版社
如果你想練習(xí)的話，這里有N多的題可以來練習(xí)，但實際中能用到的比較少，除非搞一些高端的玩意，不過平時也可以在自己的項目中結(jié)合使用

最重要的就是操作系統(tǒng)了(個人認(rèn)為此乃計算機(jī)的精髓所在,一通百通)

轉(zhuǎn)一個搞ACM需要的掌握的算法. 
 要注意,ACM的競賽性強(qiáng),因此自己應(yīng)該和自己的實際應(yīng)用聯(lián)系起來. 
 適合自己的才是好的,有的人不適合搞算法,喜歡系統(tǒng)架構(gòu),因此不要看到別人什么就眼紅, 
 發(fā)揮自己的長處,這才是重要的. 


 第一階段：練經(jīng)典常用算法，下面的每個算法給我打上十到二十遍，同時自己精簡代碼， 
 因為太常用，所以要練到寫時不用想，10-15分鐘內(nèi)打完，甚至關(guān)掉顯示器都可以把程序打 
 出來.  
 1.最短路(Floyd、Dijstra,BellmanFord)  
 2.最小生成樹(先寫個prim,kruscal要用并查集，不好寫)  
 3.大數(shù)（高精度）加減乘除  
 4.二分查找. (代碼可在五行以內(nèi))  
 5.叉乘、判線段相交、然后寫個凸包.  
 6.BFS、DFS,同時熟練hash表(要熟，要靈活,代碼要簡)  
 7.數(shù)學(xué)上的有：輾轉(zhuǎn)相除（兩行內(nèi)），線段交點、多角形面積公式.  
 8. 調(diào)用系統(tǒng)的qsort, 技巧很多，慢慢掌握.  
 9. 任意進(jìn)制間的轉(zhuǎn)換 

 第二階段：練習(xí)復(fù)雜一點，但也較常用的算法。  
 如：  
 1. 二分圖匹配（匈牙利），最小路徑覆蓋  
 2. 網(wǎng)絡(luò)流，最小費用流。  
 3. 線段樹.  
 4. 并查集。  
 5. 熟悉動態(tài)規(guī)劃的各個典型：LCS、最長遞增子串、三角剖分、記憶化dp  
 6.博弈類算法。博弈樹，二進(jìn)制法等。  
 7.最大團(tuán)，最大獨立集。  
 8.判斷點在多邊形內(nèi)。  
 9. 差分約束系統(tǒng).  
 10. 雙向廣度搜索、A*算法，最小耗散優(yōu)先. 


 相關(guān)的知識 

 圖論 

 ?  路徑問題 
 ? ? ? ? 0/1邊權(quán)最短路徑 
 ? ? ? ? BFS 
 ? ? ? ? 非負(fù)邊權(quán)最短路徑（Dijkstra） 
 ? ? ? ? ? ? 可以用Dijkstra解決問題的特征 
 ? ? ? ? 負(fù)邊權(quán)最短路徑 
 ? ? ? ? Bellman-Ford 
 ? ? ? ? ? ? Bellman-Ford的Yen-氏優(yōu)化 
 ? ? ? ? ? ? 差分約束系統(tǒng) 
 ? ? ? ? Floyd 
 ? ? ? ? ? ? 廣義路徑問題 
 ? ? ? ? ? ? 傳遞閉包 
 ? ? ? ? ? ? 極小極大距離 / 極大極小距離 
 ? ? ? ? Euler Path / Tour 
 ? ? ? ? ? ? 圈套圈算法 
 ? ? ? ? ? ? 混合圖的 Euler Path / Tour 
 ? ? ? ? Hamilton Path / Tour 
 ? ? ? ? ? ? 特殊圖的Hamilton Path / Tour 構(gòu)造 

 ? ? 生成樹問題 
 ? ? ? ? 最小生成樹 
 ? ? ? ? 第k小生成樹 
 ? ? ? ? 最優(yōu)比率生成樹 
 ? ? ? ? 0/1分?jǐn)?shù)規(guī)劃 
 ? ? ? ? 度限制生成樹 

 ? ? 連通性問題 
 ? ? ? ? 強(qiáng)大的DFS算法 
 ? ? ? ? 無向圖連通性 
 ? ? ? ? ? ? 割點 
 ? ? ? ? ? ? 割邊 
 ? ? ? ? ? ? 二連通分支 
 ? ? ? ? ? ? 有向圖連通性 
 ? ? ? ? ? ? 強(qiáng)連通分支 
 ? ? ? ? ? ? 2-SAT 
 ? ? ? ? ? ? 最小點基 

 ? ? 有向無環(huán)圖 
 ? ? ? ? 拓?fù)渑判?
 ? ? ? ? ? ? 有向無環(huán)圖與動態(tài)規(guī)劃的關(guān)系 

 ? ? 二分圖匹配問題 
 ? ? ? ? 一般圖問題與二分圖問題的轉(zhuǎn)換思路 
 ? ? ? ? 最大匹配 
 ? ? ? ? ? ? 有向圖的最小路徑覆蓋 
 ? ? ? ? ? ? 0 / 1矩陣的最小覆蓋 
 ? ? ? ? 完備匹配 
 ? ? ? ? 最優(yōu)匹配 
 ? ? ? ? 穩(wěn)定婚姻 

 ? ? 網(wǎng)絡(luò)流問題 
 ? ? ? ? 網(wǎng)絡(luò)流模型的簡單特征和與線性規(guī)劃的關(guān)系 
 ? ? ? ? 最大流最小割定理 
 ? ? ? ? 最大流問題 
 ? ? ? ? ? ? 有上下界的最大流問題 
 ? ? ? ? ? ? ? ? 循環(huán)流 
 ? ? ? ? 最小費用最大流 / 最大費用最大流 

 ? ? 弦圖的性質(zhì)和判定 


 組合數(shù)學(xué) 

 ? ? 解決組合數(shù)學(xué)問題時常用的思想 
 ? ? ? ? 逼近 
 ? ? ? ? 遞推 / 動態(tài)規(guī)劃 
 ? ? 概率問題 
 ? ? ? ? Polya定理 


 計算幾何 / 解析幾何 

 ? ? 計算幾何的核心：叉積 / 面積 
 ? ? 解析幾何的主力：復(fù)數(shù) 

 ? ? 基本形 
 ? ? ? ? 點 
 ? ? ? ? 直線，線段 
 ? ? ? ? 多邊形 

 ? ? 凸多邊形 / 凸包 
 ? ? ? ? 凸包算法的引進(jìn)，卷包裹法 

 ? ? Graham掃描法 
 ? ? ? ? 水平序的引進(jìn)，共線凸包的補(bǔ)丁 

 ? ? 完美凸包算法 

 ? ? 相關(guān)判定 
 ? ? ? ? 兩直線相交 
 ? ? ? ? 兩線段相交 
 ? ? ? ? 點在任意多邊形內(nèi)的判定 
 ? ? ? ? 點在凸多邊形內(nèi)的判定 

 ? ? 經(jīng)典問題 
 ? ? ? ? 最小外接圓 
 ? ? ? ? ? ? 近似O(n)的最小外接圓算法 
 ? ? ? ? 點集直徑 
 ? ? ? ? ? ? 旋轉(zhuǎn)卡殼，對踵點 
 ? ? ? ? 多邊形的三角剖分 


 數(shù)學(xué) / 數(shù)論 

 ?  最大公約數(shù) 
 ? ? ? ? Euclid算法 
 ? ? ? ? ? ? 擴(kuò)展的Euclid算法 
 ? ? ? ? ? ? ? ? 同余方程 / 二元一次不定方程 
 ? ? ? ? ? ? ? ? 同余方程組 

 ? ? 線性方程組 
 ? ? ? ? 高斯消元法 
 ? ? ? ? ? ? 解mod 2域上的線性方程組 
 ? ? ? ? 整系數(shù)方程組的精確解法 

 ? ? 矩陣 
 ? ? ? ? 行列式的計算 
 ? ? ? ? ? ? 利用矩陣乘法快速計算遞推關(guān)系 

 ? ? 分?jǐn)?shù) 
 ? ? ? ? 分?jǐn)?shù)樹 
 ? ? ? ? 連分?jǐn)?shù)逼近 

 ? ? 數(shù)論計算 
 ? ? ? ? 求N的約數(shù)個數(shù) 
 ? ? ? ? 求phi(N) 
 ? ? ? ? 求約數(shù)和 
 ? ? ? ? 快速數(shù)論變換 
 ? ? ? ? …… 

 ? ? 素數(shù)問題 
 ? ? ? ? 概率判素算法 
 ? ? ? ? 概率因子分解 


 數(shù)據(jù)結(jié)構(gòu) 

 ? ? 組織結(jié)構(gòu) 
 ? ? ? ? 二叉堆 
 ? ? ? ? 左偏樹 
 ? ? ? ? 二項樹 
 ? ? ? ? 勝者樹 
 ? ? ? ? 跳躍表 
 ? ? ? ? 樣式圖標(biāo) 
 ? ? ? ? 斜堆 
 ? ? ? ? reap 

 ? ? 統(tǒng)計結(jié)構(gòu) 
 ? ? ? ? 樹狀數(shù)組 
 ? ? ? ? 虛二叉樹 
 ? ? ? ? 線段樹 
 ? ? ? ? ? ? 矩形面積并 
 ? ? ? ? ? ? 圓形面積并 

 ? ? 關(guān)系結(jié)構(gòu) 
 ? ? ? ? Hash表 
 ? ? ? ? 并查集 
 ? ? ? ? ? ? 路徑壓縮思想的應(yīng)用 

 ? ? STL中的數(shù)據(jù)結(jié)構(gòu) 
 ? ? ? ? vector 
 ? ? ? ? deque 
 ? ? ? ? set / map 


 動態(tài)規(guī)劃 / 記憶化搜索 

 ?  動態(tài)規(guī)劃和記憶化搜索在思考方式上的區(qū)別 

 ? ? 最長子序列系列問題 
 ? ? ? ? 最長不下降子序列 
 ? ? ? ? 最長公共子序列 
 ? ? ? ? 最長公共不下降子序列 

 ? ? 一類NP問題的動態(tài)規(guī)劃解法 

 ? ? 樹型動態(tài)規(guī)劃 

 ? ? 背包問題 

 ? ? 動態(tài)規(guī)劃的優(yōu)化 
 ? ? ? ? 四邊形不等式 
 ? ? ? ? 函數(shù)的凸凹性 
 ? ? ? ? 狀態(tài)設(shè)計 
 ? ? ? ? 規(guī)劃方向 


 線性規(guī)劃 

 常用思想 

 ? ? 二分? ? ? ? ?  最小表示法 

 串 

 ? ? KMP? ? ? ? ? ? ? ? ? ? ? ? ? ? ? Trie結(jié)構(gòu) 
 ? ? 后綴樹/后綴數(shù)組? ? ? ? ? ? LCA/RMQ 
 ? ? 有限狀態(tài)自動機(jī)理論 

 排序 
 ? ? 選擇/冒泡? ? ? ? 快速排序? ? ? ?  堆排序? ? ? ? ? ?  歸并排序 
 ? ? 基數(shù)排序? ? ? ?  拓?fù)渑判? ? ? ? 排序網(wǎng)絡(luò) 


 中級:  
 一.基本算法:  
 ? ?  (1)C++的標(biāo)準(zhǔn)模版庫的應(yīng)用. (poj3096,poj3007)  
 ? ?  (2)較為復(fù)雜的模擬題的訓(xùn)練(poj3393,poj1472,poj3371,poj1027,poj2706)  
 二.圖算法:  
 ? ?  (1)差分約束系統(tǒng)的建立和求解. (poj1201,poj2983)  
 ? ?  (2)最小費用最大流(poj2516,poj2516,poj2195)  
 ? ?  (3)雙連通分量(poj2942)  
 ? ?  (4)強(qiáng)連通分支及其縮點.(poj2186)  
 ? ?  (5)圖的割邊和割點(poj3352)  
 ? ?  (6)最小割模型、網(wǎng)絡(luò)流規(guī)約(poj3308, )  
 三.數(shù)據(jù)結(jié)構(gòu).  
 ? ?  (1)線段樹. (poj2528,poj2828,poj2777,poj2886,poj2750)  
 ? ?  (2)靜態(tài)二叉檢索樹. (poj2482,poj2352)  
 ? ?  (3)樹狀樹組(poj1195,poj3321)  
 ? ?  (4)RMQ. (poj3264,poj3368)  
 ? ?  (5)并查集的高級應(yīng)用. (poj1703,2492)  
 ? ?  (6)KMP算法. (poj1961,poj2406)  
 四.搜索  
 ? ?  (1)最優(yōu)化剪枝和可行性剪枝  
 ? ?  (2)搜索的技巧和優(yōu)化 (poj3411,poj1724)  
 ? ?  (3)記憶化搜索(poj3373,poj1691)  
 ? ? ?  
 五.動態(tài)規(guī)劃  
 ? ?  (1)較為復(fù)雜的動態(tài)規(guī)劃(如動態(tài)規(guī)劃解特別的施行商問題等)  
 ? ? ? ?  (poj1191,poj1054,poj3280,poj2029,poj2948,poj1925,poj3034)  
 ? ?  (2)記錄狀態(tài)的動態(tài)規(guī)劃. (POJ3254,poj2411,poj1185)  
 ? ?  (3)樹型動態(tài)規(guī)劃(poj2057,poj1947,poj2486,poj3140)  
 六.數(shù)學(xué)  
 ? ?  (1)組合數(shù)學(xué):  
 ? ? ? ? 1.容斥原理.  
 ? ? ? ? 2.抽屜原理.  
 ? ? ? ? 3.置換群與Polya定理(poj1286,poj2409,poj3270,poj1026).  
 ? ? ? ? 4.遞推關(guān)系和母函數(shù).  
 ? ? ? ?   
 ? ?  (2)數(shù)學(xué).  
 ? ? ? ? 1.高斯消元法(poj2947,poj1487, poj2065,poj1166,poj1222)  
 ? ? ? ? 2.概率問題. (poj3071,poj3440)  
 ? ? ? ? 3.GCD、擴(kuò)展的歐幾里德(中國剩余定理) (poj3101)  
 ? ?  (3)計算方法.  
 ? ? ? ? 1.0/1分?jǐn)?shù)規(guī)劃. (poj2976)  
 ? ? ? ? 2.三分法求解單峰(單谷)的極值.  
 ? ? ? ? 3.矩陣法(poj3150,poj3422,poj3070)  
 ? ? ? ? 4.迭代逼近(poj3301)  
 ? ?  (4)隨機(jī)化算法(poj3318,poj2454)  
 ? ?  (5)雜題.  
 ? ? ? ?  (poj1870,poj3296,poj3286,poj1095)  
 七.計算幾何學(xué).  
 ? ? ? ? (1)坐標(biāo)離散化.  
 ? ? ? ? (2)掃描線算法(例如求矩形的面積和周長并,常和線段樹或堆一起使用).  
 ? ? ? ? ? ? (poj1765,poj1177,poj1151,poj3277,poj2280,poj3004)  
 ? ? ? ? (3)多邊形的內(nèi)核(半平面交)(poj3130,poj3335)  
 ? ? ? ? (4)幾何工具的綜合應(yīng)用.(poj1819,poj1066,poj2043,poj3227,poj2165,poj3429) 


 高級:  
 一.基本算法要求:?   
 ? ? ? (1)代碼快速寫成,精簡但不失風(fēng)格?   
 ? ? ? ? ? (poj2525,poj1684,poj1421,poj1048,poj2050,poj3306)  
 ? ? ? (2)保證正確性和高效性. poj3434  
 二.圖算法:  
 ? ? ? (1)度限制最小生成樹和第K最短路. (poj1639)  
 ? ? ? (2)最短路,最小生成樹,二分圖,最大流問題的相關(guān)理論(主要是模型建立和求解)  
 ? ? ? ?  (poj3155, poj2112,poj1966,poj3281,poj1087,poj2289,poj3216,poj2446  
 ? ? ? (3)最優(yōu)比率生成樹. (poj2728)  
 ? ? ? (4)最小樹形圖(poj3164)  
 ? ? ? (5)次小生成樹.  
 ? ? ? (6)無向圖、有向圖的最小環(huán)? ?  
 三.數(shù)據(jù)結(jié)構(gòu).?   
 ? ? ? (1)trie圖的建立和應(yīng)用. (poj2778)  
 ? ? ? (2)LCA和RMQ問題(LCA(最近公共祖先問題) 有離線算法(并查集+dfs) 和 在線算法  
 ? ? ? ? ? (RMQ+dfs)).(poj1330)  
 ? ? ? (3)雙端隊列和它的應(yīng)用(維護(hù)一個單調(diào)的隊列,常常在動態(tài)規(guī)劃中起到優(yōu)化狀態(tài)轉(zhuǎn)移的  
 ? ? ? ? ? 目的). (poj2823)  
 ? ? ? (4)左偏樹(可合并堆).?   
 ? ? ? (5)后綴樹(非常有用的數(shù)據(jù)結(jié)構(gòu),也是賽區(qū)考題的熱點).  
 ? ? ? ?  (poj3415,poj3294)  
 四.搜索?   
 ? ? ? (1)較麻煩的搜索題目訓(xùn)練(poj1069,poj3322,poj1475,poj1924,poj2049,poj3426)  
 ? ? ? (2)廣搜的狀態(tài)優(yōu)化:利用M進(jìn)制數(shù)存儲狀態(tài)、轉(zhuǎn)化為串用hash表判重、按位壓縮存儲狀態(tài)、雙向廣搜、A*算法. (poj1768,poj1184,poj1872,poj1324,poj2046,poj1482)  
 ? ? ? (3)深搜的優(yōu)化:盡量用位運算、一定要加剪枝、函數(shù)參數(shù)盡可能少、層數(shù)不易過大、可以考慮雙向搜索或者是輪換搜索、IDA*算法. (poj3131,poj2870,poj2286)  
 五.動態(tài)規(guī)劃?   
 ? ? ? (1)需要用數(shù)據(jù)結(jié)構(gòu)優(yōu)化的動態(tài)規(guī)劃.  
 ? ? ? ?  (poj2754,poj3378,poj3017)  
 ? ? ? (2)四邊形不等式理論.  
 ? ? ? (3)較難的狀態(tài)DP(poj3133)  
 六.數(shù)學(xué)?   
 ? ? ? (1)組合數(shù)學(xué).  
 ? ? ? ? 1.MoBius反演(poj2888,poj2154)  
 ? ? ? ? 2.偏序關(guān)系理論.  
 ? ? ? (2)博奕論.  
 ? ? ? ? 1.極大極小過程(poj3317,poj1085)  
 ? ? ? ? 2.Nim問題.  
 七.計算幾何學(xué).?   
 ? ? ? (1)半平面求交(poj3384,poj2540)  
 ? ? ? (2)可視圖的建立(poj2966)  
 ? ? ? (3)點集最小圓覆蓋.  
 ? ? ? (4)對踵點(poj2079)  
 ? ? ? 八.綜合題.  
 ? ? ? (poj3109,poj1478,poj1462,poj2729,poj2048,poj3336,poj3315,poj2148,poj1263) 

 初期:  
 一.基本算法:  
 ? ?  (1)枚舉. (poj1753,poj2965) (2)貪心(poj1328,poj2109,poj2586)  
 ? ?  (3)遞歸和分治法.? ? ? ? ? ? ? ? ? (4)遞推.  
 ? ?  (5)構(gòu)造法.(poj3295)? ? ? ? ? ?  (6)模擬法.(poj1068,poj2632,poj1573,poj2993,poj2996)  
 二.圖算法:  
 ? ?  (1)圖的深度優(yōu)先遍歷和廣度優(yōu)先遍歷.  
 ? ?  (2)最短路徑算法(dijkstra,bellman-ford,floyd,heap+dijkstra)  
 ? ? ? ? (poj1860,poj3259,poj1062,poj2253,poj1125,poj2240)  
 ? ?  (3)最小生成樹算法(prim,kruskal)  
 ? ? ? ? (poj1789,poj2485,poj1258,poj3026)  
 ? ?  (4)拓?fù)渑判?(poj1094)  
 ? ?  (5)二分圖的最大匹配 (匈牙利算法) (poj3041,poj3020)  
 ? ?  (6)最大流的增廣路算法(KM算法). (poj1459,poj3436)  
 三.數(shù)據(jù)結(jié)構(gòu).  
 ? ?  (1)串 (poj1035,poj3080,poj1936)  
 ? ?  (2)排序(快排、歸并排(與逆序數(shù)有關(guān))、堆排) (poj2388,poj2299)  
 ? ?  (3)簡單并查集的應(yīng)用.  
 ? ?  (4)哈希表和二分查找等高效查找法(數(shù)的Hash,串的Hash)? ?  
 ? ? ? ? (poj3349,poj3274,POJ2151,poj1840,poj2002,poj2503)  
 ? ?  (5)哈夫曼樹(poj3253)  
 ? ?  (6)堆  
 ? ?  (7)trie樹(靜態(tài)建樹、動態(tài)建樹) (poj2513)  
 四.簡單搜索  
 ? ?  (1)深度優(yōu)先搜索 (poj2488,poj3083,poj3009,poj1321,poj2251)  
 ? ?  (2)廣度優(yōu)先搜索(poj3278,poj1426,poj3126,poj3087.poj3414)  
 ? ?  (3)簡單搜索技巧和剪枝(poj2531,poj1416,poj2676,1129)  
 五.動態(tài)規(guī)劃  
 ? ?  (1)背包問題. (poj1837,poj1276)  
 ? ?  (2)型如下表的簡單DP(可參考lrj的書 page149):  
 ? ? ?  1.E[j]=opt{D+w(i,j)} (poj3267,poj1836,poj1260,poj2533)  
 ? ? ?  2.E[i,j]=opt{D[i-1,j]+xi,D[i,j-1]+yj,D[i-1][j-1]+zij} (最長公共子序列)? ?   
 ? ? ? ?  (poj3176,poj1080,poj1159)  
 ? ? ?  3.C[i,j]=w[i,j]+opt{C[i,k-1]+C[k,j]}.(最優(yōu)二分檢索樹問題)  
 六.數(shù)學(xué)  
 ? ?  (1)組合數(shù)學(xué):  
 ? ? ? ? 1.加法原理和乘法原理.  
 ? ? ? ? 2.排列組合.  
 ? ? ? ? 3.遞推關(guān)系.  
 ? ? ? ? ? (POJ3252,poj1850,poj1019,poj1942)  
 ? ?  (2)數(shù)論.  
 ? ? ? ? 1.素數(shù)與整除問題  
 ? ? ? ? 2.進(jìn)制位.  
 ? ? ? ? 3.同余模運算.  
 ? ? ? ? ? (poj2635, poj3292,poj1845,poj2115)  
 ? ?  (3)計算方法.  
 ? ? ? ? 1.二分法求解單調(diào)函數(shù)相關(guān)知識.(poj3273,poj3258,poj1905,poj3122)  
 七.計算幾何學(xué).  
 ? ?  (1)幾何公式.  
 ? ?  (2)叉積和點積的運用(如線段相交的判定,點到線段的距離等). (poj2031,poj1039)  
 ? ?  (3)多邊型的簡單算法(求面積)和相關(guān)判定(點在多邊型內(nèi),多邊型是否相交)  
 ? ? ? ?  (poj1408,poj1584)  
 ? ?  (4)凸包. (poj2187,poj1113)  

我給你推薦一本書，我就是看了這本書而得到了很大的提升，就是數(shù)據(jù)結(jié)構(gòu)與抽象JAVA版，我買的是2004年的第一版，還沒有找到別的版的，里面基本上講
的全是數(shù)據(jù)結(jié)構(gòu)還有數(shù)據(jù)結(jié)構(gòu)中實現(xiàn)的算法，非常好的一本教程，絕對精典。有很多數(shù)據(jù)結(jié)果與算法的書里講了很多數(shù)學(xué)的算法那個對于我們來說基本上看不懂，而

算法這種東西 關(guān)鍵是你了解多少 而不是你會多少，所以學(xué)了忘記你也不用怕。 
 為了學(xué)算法而去學(xué)算法到頭就是一場空,對自己算法沒底的,建議先看下java中的各種工具容器的源碼,查看 
 下java對算法是如何用的,然后再去查這些算法的優(yōu)缺點,和大致流程。在以后用java工具容器的時候你能清楚的知道在什么地方用什么東西 這就足夠了。java玩到后面對框架整體把握才是王道 算法都是拿來主義就行了。 

常用的算法記住一些，不常用的算法經(jīng)常看看，有時候是需要的時候才會去看一下算法方面的，因為有時候可以自己想著一些法子來做算法方面的編程，如果大家都
是一個樣子出來的東西也就沒什么創(chuàng)新的東西。創(chuàng)新能力才是最重要的能力。知識呈現(xiàn)爆炸型發(fā)展，不可能有那么多的精力去學(xué)習(xí)那么多東西的。如果真能記住那么

個人感覺，所謂程序算法，就是解決問題一種思路、想法。你了解一種算法，也只是了解了一種解決問題的思路，而更為重要的是你要把這種解決問題的思想融入自
己的思想，從而用這個思想來解決今后相似的問題。而在這個過程之中，需要的就是思考，要完整而全面地思考算法的思想與你原始思想之間的異同點，要完全消化
這種算法的思想。這就如小說中的人物，他再NB，也沒有寫小說的作者NB啊。
多的算法那也可以去記住，拿過來用就好了。
且用的也很少。

posted @ 2009-08-17 03:28 leekiang 閱讀(873) | 評論 (1) | 編輯收藏

java調(diào)oracle存儲過程

??????? OracleCallableStatement cst = null;
?? ??? ?int oracleId = CharacterSet.ZHS16GBK_CHARSET;
?? ??? ?oracle.sql.CharacterSet dbCharset = oracle.sql.CharacterSet.make(oracleId);
?? ??? ??? ?cst = (OracleCallableStatement) conn
?? ??? ??? ??? ??? ?.prepareCall("begin ?:= pkg_test.f_getList(?); end;");
//String sql = "{?=call PckgStudSltCourse.addStudPreSltCourse(?,?,?,?)}";也可以這樣寫
//sql="{call sp(?,?,?,?,?)}";//如果無返回值
?? ??? ??? ?cst.registerOutParameter(1, OracleTypes.ARRAY, "T_ARRAY");//第一個問號表示返回結(jié)果
?? ??? ??? ?cst.setString(2, userid);//第二個問號
?? ??? ??? ?cst.executeUpdate();//哪怕是個查詢也用executeUpdate

?? ??? ??? ?oracle.sql.ARRAY simpleArray = cst.getARRAY(1);//從statement獲取，而不是rs
?? ??? ??? ?String[] values = (String[]) simpleArray.getArray();
?? ??? ??? ?for (int i = 0; i < values.length; i++) {
?? ??? ??? ??? ?oracle.sql.CHAR out_value = new oracle.sql.CHAR(values[i],dbCharset);
?? ??? ??? ??? ?System.out.println(out_value.stringValue());
?? ??? ??? ?}
?? ??? ??? ?
注意：在new oracle.sql.CHAR處，可能會報
java.lang.NoClassDefFoundError: oracle/gss/util/NLSError
?? ?at oracle.sql.CharacterSetUnknown.failCharsetUnknown(CharacterSetFactoryThin.java:178)
?? ?at oracle.sql.CharacterSetUnknown.convert(CharacterSetFactoryThin.java:145)
?? ?at oracle.sql.CHAR.(CHAR.java:147)
?? ?即missing some jar file in runtime environment
?? ?原因是weblogic沒有加載web應(yīng)用下的classes12.jar,而是加載了weblogic81\server\lib里的ojdbc14.jar,
?? ?而ojdbc14.jar里沒有oracle.gss.util.NLSError。
?? ?修改classpath先加載classes12.jar,打印出來的是亂碼，只出現(xiàn)亂碼，這次沒有出現(xiàn)類似這樣的異常java.sql.SQLException:?? Non?? supported?? character?? set:?? oracle-character-set-850? 。
?? ?還需要修改classpath先加載nls_charset12.jar;(必須這樣，光放在web應(yīng)用的lib下或光放在weblogic81\server\lib都
?? ?不行，jar包放置或加載的這三種方式是有區(qū)別的)
問題：如果使用的是ojdbc.jar,我覺得可能就不要nls_charset12.jar了,并且不需要new oracle.sql.CHAR(values[i],dbCharset)來轉(zhuǎn)換
?? ?
http://topic.csdn.net/t/20051110/17/4385336.html
?? ?類是通過類加載器classloader載入的。 ?
? 缺省情況下web容器遵循java的標(biāo)準(zhǔn)標(biāo)準(zhǔn)類載入機(jī)制?? --?? 由現(xiàn)載入父加載器level的類。 ?
? weblogic的web容器的classloader繼承自ejb容器的classloader，ejb容器的classloader又繼承自 application?? classloader--該loader負(fù)責(zé)加載classpath下面的類，所以缺省情況下classpath下面的類會被優(yōu)先載入，即使相同的類存在于web應(yīng)用的lib目錄。 ?
? 可以通過配置文件來修改這種加載順序，使得lib目錄中的類得到優(yōu)先調(diào)用，在weblogic?? 8.1中，方法是在weblogic.xml中加入下面的代碼段： ?
? <container-descriptor> ?
? <prefer-web-inf-classes>true</prefer-web-inf-classes> ?
? </container-descriptor>? ?
? weblogic?? 的加載順序就是weblogic?? classpath優(yōu)先？
?
?
? 一下見http://www.javaeye.com/topic/21141
? ClassNotFoundException發(fā)生在裝入階段。
當(dāng)應(yīng)用程序試圖通過類的字符串名稱，使用常規(guī)的三種方法裝入類，但卻找不到指定名稱的類定義時就拋出該異常。

NoClassDefFoundError：當(dāng)目前執(zhí)行的類已經(jīng)編譯，但是找不到它的定義時

也就是說你如果編譯了一個類B，在類A中調(diào)用，編譯完成以后，你又刪除掉B，運行A的時候那么就會出現(xiàn)這個錯誤
當(dāng)你使用字符串去轉(zhuǎn)換類，也就是嘗試使用Class.forName等方法去獲得一個類的時候，如果這個類不存在，就會拋出ClassNotFoundException。
?? 而你編譯的類無錯，但是在運行時刻，缺乏某些必須的類時，就是拋出NoClassDefFoundError。這種情況最常見就是你在編譯時，在classpath下有這個類，但是在運行時，你的classpath缺少這個類。
? ?
? 加載時從外存儲器找不到需要的class就出現(xiàn)ClassNotFoundException
? 連接時從內(nèi)存找不到需要的class就出現(xiàn)NoClassDefFoundError
? 問題:加載和連接的區(qū)別

創(chuàng)建測試用表

CREATETABLE T_TEST(
I_ID NVARCHAR(20),
I_NAME NVARCHAR(20)
)

一：無返回值的存儲過程

1、建立存儲過程
CREATE OR REPLACE PROCEDURE TESTA(PARA1 IN VARCHAR2,PARA2 IN VARCHAR2) AS
BEGIN
?? INSERT INTO T_TEST (I_ID,I_NAME) VALUES (PARA1, PARA2);
END TESTA;

2、相應(yīng)的JAVA程序
import java.sql.*;
import java.io.OutputStream;
import java.io.Writer;
import java.sql.PreparedStatement;
import java.sql.ResultSet;
import oracle.jdbc.driver.*;
public class TestProcedureOne {
??? public TestProcedureOne() {
????? }
????? public static void main(String[] args ){
??????? String driver = "oracle.jdbc.driver.OracleDriver";
??????? String strUrl = "jdbc:oracle:thin:@192.168.10.216:1521:ctbu";
??????? Statement stmt = null;
??????? ResultSet rs = null;
??????? Connection conn = null;
??????? CallableStatement cstmt = null;
??????? try {
????????? Class.forName(driver);
????????? conn = DriverManager.getConnection(strUrl, "dbname", "password");
????????? CallableStatement proc = null;
????????? proc = conn.prepareCall("{ call dbname.TESTA(?,?) }");
????????? proc.setString(1, "100");
????????? proc.setString(2, "TestOne");
????????? proc.execute();
??????? }
??????? catch (SQLException ex2) {
????????? ex2.printStackTrace();
??????? }
??????? catch (Exception ex2) {
????????? ex2.printStackTrace();
??????? }
??????? finally{
????????? try {
??????????? if(rs != null){
????????????? rs.close();
????????????? if(stmt!=null){
??????????????? stmt.close();
????????????? }
????????????? if(conn!=null){
??????????????? conn.close();
????????????? }
??????????? }
????????? }
????????? catch (SQLException ex1) {
????????? }
??????? }
????? }
??? }

二：有返回值的存儲過程（非列表）

1、存儲過程為
CREATE OR REPLACE PROCEDURE TESTB(PARA1 IN VARCHAR2,PARA2 OUT VARCHAR2) AS
BEGIN
?? SELECT INTO PARA2 FROM TESTTB WHERE I_ID= PARA1;
END TESTB;

2、JAVA代碼
public class TestProcedureTWO {
public TestProcedureTWO() {
}
public static void main(String[] args ){
??? String driver = "oracle.jdbc.driver.OracleDriver";
??? String strUrl = "jdbc:oracle:thin:@192.168.10.216:1521:ctbu";
??? Statement stmt = null;
??? ResultSet rs = null;
??? Connection conn = null;
??? try {
????? Class.forName(driver);
????? conn = DriverManager.getConnection(strUrl, "dbname", "password");
????? CallableStatement proc = null;
????? proc = conn.prepareCall("{ call HYQ.TESTB(?,?) }");
????? proc.setString(1, "100");
????? proc.registerOutParameter(2, Types.VARCHAR);
????? proc.execute();
????? String testPrint = proc.getString(2);
????? System.out.println("=testPrint=is="+testPrint);
??? }
??? catch (SQLException ex2) {
????? ex2.printStackTrace();
??? }
??? catch (Exception ex2) {
????? ex2.printStackTrace();
??? }
??? finally{
????? try {
??????? if(rs != null){
????????? rs.close();
????????? if(stmt!=null){
??????????? stmt.close();
????????? }
????????? if(conn!=null){
??????????? conn.close();
????????? }
??????? }
????? }
????? catch (SQLException ex1) {
????? }
??? }
}
}
}
注意，這里的proc.getString(2)中的數(shù)值2并非任意的，而是和存儲過程中的out列對應(yīng)的，如果out是在第一個位置，那就是 proc.getString(1)，如果是第三個位置，就是proc.getString(3)，當(dāng)然也可以同時有多個返回值，那就是再多加幾個out 參數(shù)了。

三：返回列表
由于oracle存儲過程沒有返回值，它的所有返回值都是通過out參數(shù)來替代的，列表同樣也不例外，但由于是集合，所以不能用一般的參數(shù)，必須要用pagkage了.所以要分兩部分。
1、在SQL*PLUS中建一個程序包

CREATE OR REPLACE PACKAGE TESTPACKAGE AS
TYPE Test_CURSOR IS REF CURSOR;
procedure TESTC(cur_ref out Test_CURSOR);
end TESTPACKAGE;

建立存儲過程，存儲過程為：
create or replace package body TESTPACKAGE as
procedure TESTC(cur_ref out Test_CURSOR) is
begin??
OPEN cur_ref FOR SELECT * FROM T_TEST;
end TESTC;
END TESTPACKAGE;
可以看到，它是把游標(biāo)（可以理解為一個指針），作為一個out 參數(shù)來返回值的。
JAVA程序如下：

import java.sql.*;
import java.io.OutputStream;
import java.io.Writer;
import java.sql.PreparedStatement;
import java.sql.ResultSet;
import oracle.jdbc.driver.*;

public class TestProcedureOne {
??? public TestProcedureOne() {
????? }
????? public static void main(String[] args ){
??????? String driver = "oracle.jdbc.driver.OracleDriver";
??????? String strUrl = "jdbc:oracle:thin:@192.168.10.216:1521:ctbu";
??????? Statement stmt = null;
??????? ResultSet rs = null;
??????? Connection conn = null;
??????? CallableStatement cstmt = null;
??????? try {
????????? Class.forName(driver);
????????? conn = DriverManager.getConnection(strUrl,"databasename" "password");
????????? CallableStatement proc = null;
????????? proc = conn.prepareCall("{ call cqsb.TESTA(?,?) }");
????????? proc.setString(1, "100");
????????? proc.setString(2, "TestOne");
????????? proc.execute();
??????? }
??????? catch (SQLException ex2) {
????????? ex2.printStackTrace();
??????? }
??????? catch (Exception ex2) {
????????? ex2.printStackTrace();
??????? }
??????? finally{
????????? try {
??????????? if(rs != null){
????????????? rs.close();
????????????? if(stmt!=null){
??????????????? stmt.close();
????????????? }
????????????? if(conn!=null){
??????????????? conn.close();
????????????? }
??????????? }
????????? }
????????? catch (SQLException ex1) {
????????? }
??????? }
????? }
??? }

特別注意：
1、在執(zhí)行前一定要先把oracle的驅(qū)動包放到class路徑里。
2、Toad在我建立存儲過程中搞了很多莫名的錯誤，多數(shù)是沒有創(chuàng)建成功而不報錯，
或者是創(chuàng)建有誤而不提示，應(yīng)當(dāng)引起重視。所以最好還是在SQL*PLUS玩這些。
3、在SQL*PLUS中的換行是無效的，要換行的時候一定要空格結(jié)尾，特別是你直接復(fù)制代碼的時候！

posted @ 2009-08-12 11:46 leekiang 閱讀(1415) | 評論 (2) | 編輯收藏

oracle的參數(shù)以及pfile和spfile

對這些東西都沒什么整體概念，以下是東抄西抄的。

1,Select isspecified,count(*) from v$spparameter group by isspecified;
?如果isspecified里有true，表明用spfile進(jìn)行了指定配置
?如果全為false，則表明用pfile啟動

2,spfile是二進(jìn)制的

3,http://snakeskin.javaeye.com/blog/155136
db_buffer_size=db_block_buffers*db_block_size, db_block_size為數(shù)據(jù)庫默認(rèn)值, 不要修改
pfile不要有SGA_TARGET這個參數(shù), 也不要有db_cache_size這個參數(shù), SGA_MAX_SIZE也不需要

1）創(chuàng)建pfile
SQL>create pfile from spfile
這樣就在d:/oracle/product/10.1.0/db_1/database目錄下面多1個文件INITorcl.ORA
或者copy d:/oracle/product/10.1.0/admin/orcl/pfile/init.ora.XXXXXXXX到上述目錄, 名字改成INITorcl.ORA
init.ora.XXXX也是個pfile文件, 不妨試著用這個文件啟動你的數(shù)據(jù)庫
SQL>startup pfile='d:/oracle/product/10.1.0/admin/orcl/pfile/init.ora.XXXXXXXX'
特別是你改動參數(shù)導(dǎo)致數(shù)據(jù)庫無法啟動的情況下, 用這個文件恢復(fù)你的spfile將非常有用
SQL>create spfile from pfile='d:/oracle/product/10.1.0/admin/orcl/pfile/init.ora.XXXXXXXX'

2)修改pfile的內(nèi)容
修改后主要內(nèi)容為
sga_target=1700000000(1.7G左右)
lock_sga=true
pre_aggregate_tagert=250000000(250M左右)
workarea_size_policy=auto
pre_page_sga=true
sga_max_size=1720000000(1.72G左右)

3)根據(jù)pfile啟動數(shù)據(jù)庫
SQL>startup pfile='d:/oracle/product/10.1.0/db_1/database/INITorcl.ORA'
如果不能啟動, 可能是某些參數(shù)的原因, 那么就修改INIToracl.ORA的配置文件, 直到能正常啟動為止.

4,http://www.orafaq.com/node/5

What is the difference between a PFILE and SPFILE:

A PFILE is a static, client-side text file that must be updated with a standard text editor like "notepad" or "vi". This file normally reside on the server, however, you need a local copy if you want to start Oracle from a remote machine. DBA's commonly refer to this file as the INIT.ORA file.

An SPFILE (Server Parameter File), on the other hand, is a persistent server-side binary file that can only be modified with the "ALTER SYSTEM SET" command. This means you no longer need a local copy of the pfile to start the database from a remote machine. Editing an SPFILE will corrupt it, and you will not be able to start your database anymore.

5,怎樣查看一個參數(shù)修改是否需要重啟數(shù)據(jù)庫

select name,value ,ISSYS_MODIFIABLE from v$parameter
如果ISSYS_MODIFIABLE 返回的是false，說明該參數(shù)無法用alter system語句動態(tài)修改,需要重啟數(shù)據(jù)庫

6,用命令修改參數(shù)

alter system set java_pool_size=2 scope=spfile ;

scope=spfile 的修改是需要重啟數(shù)據(jù)庫
scope=both 實時生效和寫入spfile，不需要重啟數(shù)據(jù)庫
scope=memory 實時生效，但不寫spfile，這樣如果重啟數(shù)據(jù)庫，則恢復(fù)原來的參數(shù)值

每個參數(shù)能修改的scope是不一樣的，可以查詢v$parameter了解參數(shù)能被修改的類型

見http://bbs.chinaunix.net/archiver/?tid-974075.html

10,

http://www.cnblogs.com/jacktu/archive/2008/02/27/1083232.html

http://topic.csdn.net/u/20090227/16/fb3d88ed-f2ca-44ed-8097-dc363054515c.html

posted @ 2009-07-31 00:19 leekiang 閱讀(705) | 評論 (0) | 編輯收藏

ORA-00060:等待資源的時候檢測到死鎖

參見：
http://www.d9soft.com/article/353/Article25047_1.htm
http://topic.csdn.net/u/20070719/09/13f24bd3-5fc4-43dc-b1e4-5475718031b4.html

posted @ 2009-07-31 00:08 leekiang 閱讀(2130) | 評論 (0) | 編輯收藏

僅列出標(biāo)題

純文本文檔格式

javascript驗證表單

svn和cvs筆記

oracle不同版本間數(shù)據(jù)的導(dǎo)入導(dǎo)出(轉(zhuǎn))

手技拋球教學(xué)基礎(chǔ)(轉(zhuǎn))

系統(tǒng)分析員、系統(tǒng)架構(gòu)師、項目經(jīng)理的區(qū)別(轉(zhuǎn))

算法與數(shù)據(jù)結(jié)構(gòu)

java調(diào)oracle存儲過程

oracle的參數(shù)以及pfile和spfile

ORA-00060:等待資源的時候檢測到死鎖

公告

常用鏈接

留言簿(19)

隨筆分類(572)

隨筆檔案(536)

收藏

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜