原创 數據結構之二叉樹的先序、中序、後續的求法

今天來總結下二叉樹前序、中序、後序遍歷相互求法,即如果知道兩個的遍歷,如何求第三種遍歷方法,比較笨的方法是畫出來二叉樹,然後根據各種遍歷不同的特性來求,也可以編程求出,下面我們分別說明。 首先,我們看看前序、中序、後序遍歷的特性: 

原创 NYOJ 5177 瘋牛(最大化最小值 二分搜索)

題目鏈接:http://115.159.40.116/problem_show.php?pid=5177 題目描述 農夫 John 建造了一座很長的畜欄,它包括N (2 <= N <= 100,000)個隔間,這些小隔間依次編號爲

原创 NYOJ 摘枇杷 (最大化最小值)

題目鏈接:http://115.159.40.116/problem_show.php?pid=5264 題目描述 理工學院的枇杷快熟了,ok,大家都懂得。而且大家都知道,學校的枇杷樹都是一列一列的。現在小Y同學已經在籌劃怎麼摘枇

原创 html語言中標籤的class屬性的作用

其實class屬性的值對應的就是你定義的css的名字,它和class的屬性值相對應。 例如:<td class="t1"></td> <style type="text/css"> .t1 { font-size: 12px;//字體大小

原创 Duff in Love

Description Duff is in love with lovely numbers! A positive integer x is called lovely if and only if there is no

原创 HD 1003 Max Sum (最大字段和問題)

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1003 Problem Description Given a sequence a[1],a[2],a[3]......a[n]

原创 C語言快速冪取模算法小結

資料鏈接:http://www.jb51.net/article/54947.htm C語言實現的快速冪取模算法,是比較常見的算法。分享給大家供大家參考之用。具體如下: 首先,所謂的快速冪,實際上是快速冪取模的縮寫,簡單的說,就是

原创 老鼠的求愛之旅 (DP)

題目鏈接:http://121.42.142.123/JudgeOnline/problem.php?id=1227 題目描述 你是一隻生活在籠子裏的實驗室老鼠。實驗室是一個R行C列的格子矩陣(1 ≤ R,C ≤ 25).

原创 HDOJ 2049 不容易系列之(4)——考新郎

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=2049 Problem Description 國慶期間,省城HZ剛剛舉行了一場盛大的集體婚禮,爲了使婚禮進行的豐富一些,司儀臨時

原创 NYOJ 5287 異 形 卵

題目鏈接:http://115.159.40.116/problem_show.php?pid=5287 描述 我們探索宇宙,是想了解浩瀚星空的奧妙,但我們卻很少意識到宇宙深處藏匿的危險,它們無時無刻不緊盯着我們的地球。如果外星人拜

原创 HD 1003 Max Sum(貪心)

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1003 Problem Description Given a sequence a[1],a[2],a[3]......a[n]

原创 POJ 3069 Saruman's Army(貪心)

題目鏈接:http://poj.org/problem?id=3069 Description Saruman the White must lead his army along a straight path from Ise

原创 平面最接近點對問題(分治)

主要思想就是分治。先把n個點按x座標排序,然後求左邊n/2個和右邊n/2個的最近距離,最後合併。合併要重點說一下,比較麻煩。       首先,假設點是n個,編號爲1到n。我們要分治求,則找一箇中間的編號mid,先求出1到mid點的最近距

原创 ADO.NET之使用SqlConnection鏈接數據庫

       在.net 頁面中鏈接SQL Server 數據庫有專門的連接數據庫的類,也就是SqlConnection,其專門用來鏈接SQL Server 數據庫。 相比較與OleDbConnection去連接數據庫,用SqlConne

原创 asp.net C# 實現上傳Excel文件導入數據到SQL Server 數據庫

前臺代碼,有點簡單: <html xmlns="http://www.w3.org/1999/xhtml"> <head runat="server"> <meta http-equiv="Content-Type" content=