原创 Sql Server Alter語句 運用

在修改Sql Server表結構時,常用到Alter語句,把一些常用的alter語句列舉如下。 1:向表中添加字段 Alter table [表名] add [列名] 類型 2:  刪除字段 Alter table [表名]  drop

原创 09-3. Hashing - Hard Version

題目: Given a hash table of size N, we can define a hash function H(x) = x%N. Suppose that the linear probing is used to

原创 08-3. Sort with Swap(0,*)

Given any permutation of the numbers {0, 1, 2,..., N-1}, it is easy to sort them in increasing order. But what if Swap

原创 NetBeans快捷鍵大全

查找、搜索和替換 Ctrl-F3 搜索位於插入點的詞 F3/Shift-F3 在文件中查找下一個/上一個 Ctrl-F/H 在文件中查找/替換 Alt-F7 查找使用實例 Ctrl-Shift-P 在項目中查找 Alt-Shift-U 查

原创 PTA數據結構 5-5 堆中的路徑

題目:   將一系列給定數字插入一個初始爲空的小頂堆H[]。隨後對任意給定的下標i,打印從H[i]到根結點的路徑。 輸入格式:   每組測試第1行包含2個正整數N和M(≤1000),分別是插入元素的個數、以及需要打印的路徑條數。下一行

原创 算法之插入排序

輸入:n個數的一個序列{a1,a2,...,an}。 輸出:輸入序列的一個排列{a1',a2',..., an'},滿足a1' <= a2' <= ... <= an' 。 算法思想:插入排序就的工作方式就像你打牌時會排序一手撲克牌,我

原创 1003. Emergency

As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scatt

原创 PTA數據結構 5-4 是否同一棵二叉搜索樹

題目:   給定一個插入序列就可以唯一確定一棵二叉搜索樹。然而,一棵給定的二叉搜索樹卻可以由多種不同的插入序列得到。例如分別按照序列{2, 1, 3}和{2, 3, 1}插入初始爲空的二叉搜索樹,都得到一樣的結果。於是對於輸入的各種插入

原创 1001. 害死人不償命的(3n+1)猜想

卡拉茲(Callatz)猜想: 對任何一個自然數n,如果它是偶數,那麼把它砍掉一半;如果它是奇數,那麼把(3n+1)砍掉一半。這樣一直反覆砍下去,最後一定在某一步得到n=1。卡拉茲在1950年的世界數學家大會上公佈了這個猜想,傳說當時耶

原创 PTA數據結構與算法題目集(中文) 函數題 (1)

4-1 單鏈表逆轉 code: List Reverse(List head) { if(NULL==head|| NULL==head->Next) return head; List p; L

原创 PTA數據結構5-1,5-2

5-1 最大子列和問題 P.S:最大子列問題,原來就寫過,很多地方也有,包括算法導論的時候也寫了,而且這一題只需輸出最大的和,也就更簡單了,我的博客中也發發過噢,請參考   最大子列問題 5-2 一元多項式的乘法與加法運算 設計函數分別求

原创 算法之歸併排序算法

介紹歸併排序之前,先講一下實現歸併排序所運用的運用的方法----分治法。 許多有用的算法在數據結構上是遞歸的:爲了解決一個給定的問題,算法一次或多次用其自身來解決緊密相關的若干子問題。這些算法典型地遵循分治法的思想:將原問題分解爲幾個規模

原创 博客遷移

博客遷移   前幾天,自己申請了一個域名,並上線了自己的獨立博客空間www.wufaxiang.com,並將csdn上的博客轉移到了獨立空間裏,以後博客的更新將在獨立空間中,歡迎訪問。

原创 PTA數據結構 5-3 樹的同構

題目:   給定兩棵樹T1和T2。如果T1可以通過若干次左右孩子互換就變成T2,則我們稱兩棵樹是“同構”的。例如圖1給出的兩棵樹就是同構的,因爲我們把其中一棵樹的結點A、B、G的左右孩子互換後,就得到另外一棵樹。而圖2就不是同構的。

原创 java實現簡易計算器

一個簡易計算器的java實現,採用的只是最基礎的jbutton組件和相對應得監聽事件以及BorderLayout和GridLayout兩種佈局方式。 package com.phoenix; import java.awt.Border