原创 遞歸之二分查找

M--二分查找 Time Limit: 600MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 給出含有n個數的升序序列,保證序列中的數兩

原创 數據結構之排序之堆排序。尋找大富翁

數據結構實驗之排序四:尋找大富翁 Time Limit: 200MS Memory Limit: 512KB Submit Statistic Problem Description 2015胡潤全球財富榜調查顯示,個人資產在1

原创 JAVA小知識點整理

初學JAVA ,請多多指教。嘻嘻1.Sysyem.out.println();  //輸出自帶換行    System.out.print();   //不自帶換行2.double 型保留小數點位數  decimal:import jav

原创 Eclipse中properties文件中文亂碼問題解決

  有時候在myeclipse或者eclipse中打開properties文件時會發現其中的中文都是亂碼。這是由於當前的properties文件編碼格式不支持漢字造成的。 依次點擊windows-preferences-content-t

原创 雙向隊列

說是雙向隊列的題,用隊列還一直沒解決,於是用了數組,這裏提供兩個代碼,一個是我的,一個是巨巨的,對比尋找不足。 雙向隊列Time Limit: 1000MS Memory Limit: 65536KBSubmit Statisti

原创 元素互換移位算法

順序表應用3:元素位置互換之移位算法 Time Limit: 1000MS Memory Limit: 570KB Submit Statistic Discuss Problem Description 一個長度爲len(

原创 多項式求和

多項式求和 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 多項式描述如下: 1 - 1/2 + 1

原创 排隊買飯

鏈式存儲的隊列問題: 數據結構實驗之隊列一:排隊買飯 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 中午

原创 最長公共子序列問題2080

集訓的時候老師講的時候就不是很懂,幾天沒做,更是忘得一乾二淨了,從網上找了一份大神的筆記,頓時清晰了好多。 點擊打開鏈接 動態規劃法(看大神的筆記對動態規劃也有了新的認識) 經常會遇到複雜問題不能簡單地分解成幾個子問題,而會分解出一系

原创 遞歸的函數

遞歸的函數 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 給定一個函數 f(a, b, c): 如果 a ≤ 0 或

原创 Time limit exceeded 出現的原因

很多時候我們看到Time Limit Exceeded馬上會想到一定是算法太慢,不符合要求,其實往往還可能遇到一種情況是沒有判斷輸入結束,不然 系統一直在那等你的輸出結果,發現你一直不輸出,或者程序一直不退出,所以給Time Limi

原创 貪心、動態規劃之刪數問題2072

刪數問題 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description  鍵盤輸入一個高精度的正整數n(≤100位),去掉其中任意s個

原创 數據結構之樹的統計

數據結構實驗之查找三:樹的種類統計 Time Limit: 400MS Memory Limit: 65536KB Submit Statistic Problem Description 隨着衛星成像技術的應用,自然資源研究機

原创 二叉排序樹的中序遍歷

排序二叉樹的中序遍歷 Problem Description 在樹結構中,有一種特殊的二叉樹叫做排序二叉樹,直觀的理解就是——(1).每個節點中包含有一個關鍵值 (2).任意一個節點的左子樹(如果存在的話)的關鍵值小於該節點的

原创 數據結構之二叉樹之平衡二叉樹

建立平衡二叉樹: 建利平衡二叉樹的關鍵的是要搞清楚關鍵步驟,首先判斷平衡因子,如果等於2或者-2,就要開始旋轉了,旋轉主要有四種類型,左左旋,左右旋,右右旋,右左旋。這裏就不一一解釋了,網上好多介紹如何旋轉的。 ps:對於我來說的難點。函