Geek_Ling

摘要： 當(dāng)然、這是一個(gè)經(jīng)典的遞歸問題~ 想必來看這篇博文的同學(xué)對(duì)漢諾塔應(yīng)該不會(huì)陌生了吧， 寫這篇博還是有初衷的： 之前學(xué)數(shù)據(jù)結(jié)構(gòu)的時(shí)候自己看書、也上網(wǎng)上查了很多資料，資料都比較散、而且描述的不是很清楚，對(duì)于當(dāng)時(shí)剛剛接觸算法的我，要完全理解還是有一定難度。今天剛好有時(shí)間就整理了下思路、重寫分析了一下之前的疑惑的地方、沒有透徹的地方便都豁然開朗了。所以迫不及待把我的想法記錄下來，和大家分享。 如果你也是和之前的我一樣對(duì)hanoi tower沒能完全消化，或者剛剛接觸漢諾塔，那希望我的這種理解方式能給你些許幫助，如果你覺得已經(jīng)完全掌握的比較牢靠了，那也可以看看，有好的idea可以一起分享；畢竟交... 閱讀全文

摘要： 動(dòng)態(tài)規(guī)劃博大精深，想完全掌握是很難的，不過我們可以從一些簡單的例子之中去體會(huì)她的奧妙。不說廢話、先來一個(gè)簡單的例子吧：longest path in DAGProblem: Given a weighted directed acyclic graph G=(V, E), an vertex v, where each edge is assigned an integer weight, find a longest path in graph G問題描述：給一個(gè)帶權(quán)有向無環(huán)圖G=（V，E），找出這個(gè)圖里的最長路徑。說實(shí)話初學(xué)者直接給出這個(gè)圖會(huì)看蒙的、再看看問題，不知道從何下手。好了，對(duì)上圖 閱讀全文

摘要： 之前也在看算法相關(guān)的書、在被稱為黑書的《算法導(dǎo)論》里看過關(guān)于動(dòng)態(tài)規(guī)劃的講解只是當(dāng)時(shí)研究不深、最近突來興趣對(duì)動(dòng)態(tài)規(guī)劃做了個(gè)小的總結(jié)、所以就分享下不足之處多多指正、先對(duì)動(dòng)態(tài)規(guī)劃做一個(gè)簡單的介紹吧：動(dòng)態(tài)規(guī)劃(dynamic programming)是運(yùn)籌學(xué)的一個(gè)分支，是求解決策過程(decision process)最優(yōu)化的數(shù)學(xué)方法。20世紀(jì)50年代初美國數(shù)學(xué)家R.E.Bellman等人提出了著名的最優(yōu)化原理(principle of optimality)，把多階段過程轉(zhuǎn)化為一系列單階段問題，利用各階段之間的關(guān)系，逐個(gè)求解，創(chuàng)立了解決這類過程優(yōu)化問題的新方法——?jiǎng)討B(tài)規(guī)劃。動(dòng)態(tài)規(guī)劃是信息學(xué)競賽中選手 閱讀全文

摘要： 很多地方都會(huì)用到連接數(shù)據(jù)庫、如果能把字符串放在配置文件中、自然是很方便的了增強(qiáng)了程序的可移植性并且也便于程序維護(hù)簡單地說：把連接字符串放在配置文件中、需要的時(shí)候去取就行很方便吧~一般默認(rèn)會(huì)有web.config這個(gè)文件。關(guān)于web.config可以參考http://blog.csdn.net/zhoufoxcn/article/details/3265141<configuration> <system.web> <compilation debug="false" targetFramework="4.0" /> & 閱讀全文

摘要： SQL語句先前寫的時(shí)候，很容易把一些特殊的用法忘記，我特此整理了一下SQL語句操作。一、基礎(chǔ)1、說明：創(chuàng)建數(shù)據(jù)庫CREATE DATABASE database-name2、說明：刪除數(shù)據(jù)庫drop database dbname3、說明：備份sql server--- 創(chuàng)建 備份數(shù)據(jù)的 deviceUSE masterEXEC sp_addumpdevice 'disk', 'testBack', 'c:/mssql7backup/MyNwind_1.dat'--- 開始 備份BACKUP DATABASE pubs TO testBack4、 閱讀全文

摘要： 來的比較晚、之前都在新浪博客了里面也學(xué)到了很多東西認(rèn)識(shí)了很多人唯一的缺憾是里面做技術(shù)的不多、尤其是IT這塊的所以、后來選擇了博客園今天早上開通了學(xué)海無涯大三上學(xué)期就要過了一半了、離自己的計(jì)劃還有一定差距接下來的日子還需要跟多的努力才行了所承受的痛苦程度和取得的成就程度總是有很大關(guān)系所以、加油吧。短期目標(biāo)：大三暑假網(wǎng)易實(shí)習(xí)先搞技術(shù)、再向其他方向輻射。沒有人會(huì)安于現(xiàn)狀、卻很少有人愿意去改變它。我叫、一條魚計(jì)劃：Linux深入學(xué)習(xí) .NET開發(fā)再花點(diǎn)時(shí)間（本來是不想在這個(gè)方向搞了---只是、不甘心） C++深入學(xué)習(xí)做出成果另：大學(xué)里、除了我的親人、不會(huì)再愛任何人。copyright@-小魚怒了 閱讀全文