原创 常用排序算法代碼整理

Bubble Sort // // Created by tim-berners-bai on 17-4-17. // #ifndef SORTALGORITHMS_BUBBLESORT_H #define SORTALGORI

原创 五大常用算法:動態規劃

一、基本概念 動態規劃過程是:每次決策依賴於當前狀態,有隨即引起狀態的轉移。一個決策序列就是在變化的狀態中產生出來的,所以,這種多階段最優化決策解決問題的過程就稱爲動態規劃。 二、基本思路及策略 基本思想於分治法類似,也是將待求解

原创 Java 練習題

編寫一個 Application 並定義一個異常類,要求完成如下操作。定義一個 money 類,包括: 存款餘額:成員變量 yu; 存款操作:方法 putMoney(double money) 取款

原创 Java 程序設計基礎(第四版)下

第 10 章 Java 語言的輸入輸出與文件處理 什麼是文件的輸入輸出? 程序從文件讀取數據稱爲文件的輸入;程序向文件寫入數據稱爲文件的輸出。 什麼是流?Java 語言中分爲哪兩種流?這兩種流有何差異? 流是指計算機個部件之間

原创 Java 程序設計基礎(第四版)上

第 1 章 Java語言概述 Java語言有哪些特點? 簡單易學、面向對象、平臺無關性、可靠性、安全性、支持多線程、支持網絡編程、編譯與解釋並存 什麼是Java的虛擬機? 任何一種可以運行Java字節碼的軟件均可看成是Java

原创 PAT 乙級真題題解 1006~1011

1006. 換個格式輸出整數 (15)-PAT乙級真題 讓我們用字母B來表示“百”、字母S表示“十”,用“12…n”來表示個位數字n(<10),換個格式來輸出任一個不超過3位的正整數。例如234應該被輸出爲BBSSS1234,因爲

原创 CCF 201703-4 地鐵修建 Java

問題描述   A市有n個交通樞紐,其中1號和n號非常重要,爲了加強運輸能力,A市決定在1號到n號樞紐間修建一條地鐵。   地鐵由很多段隧道組成,每段隧道連接兩個交通樞紐。經過勘探,有m段隧道作爲候選,兩個交通樞紐之間最多隻

原创 計算機網絡

計算機網絡 第 一 章 概述 本章的重要概念 計算機網絡(可簡稱爲網絡)把許多計算機連接在一起,而互聯網則把許多網絡連接在一起,是網絡的網絡。Internet 第是世界上最大的互聯網。 以小寫字母 i 開始的 internet

原创 CCF 201709-2 公共鑰匙盒 Java

問題描述   有一個學校的老師共用N個教室,按照規定,所有的鑰匙都必須放在公共鑰匙盒裏,老師不能帶鑰匙回家。每次老師上課前,都從公共鑰匙盒裏找到自己上課的教室的鑰匙去開門,上完課後,再將鑰匙放回到鑰匙盒中。   鑰匙盒一共有N

原创 PAT 真題題解

1012. 數字分類 (20)-PAT乙級真題 給定一系列正整數,請按要求對數字進行分類,並輸出以下5個數字: A1 = 能被5整除的數字中所有偶數的和; A2 = 將被5除後餘1的數字按給出順序進行交錯求和,即計算n1-n2+n

原创 PAT 乙級真題題解1001~1005

1001. 害死人不償命的(3n+1)猜想 (15)-PAT乙級真題 卡拉茲(Callatz)猜想: 對任何一個自然數n,如果它是偶數,那麼把它砍掉一半; 如果它是奇數,那麼把(3n+1)砍掉一半。這樣一直反覆砍下去, 最後一定在

原创 五大常用算法:分治算法

一、基本概念 在計算機科學中,分治法是一種很重要的算法。字面上的解釋是“分而治之”,就是把一個複雜的問題分成兩個或更多的相同或相似的子問題,再把子問題分成更小的子問題……直到最後子問題可以簡單的直接求解,原問題的解即子問題解的合併

原创 五大常用算法啊:貪心算法

一、基本概念 所謂貪心算法是指,在對問題求解時,總是做出在當前看來是最好的選擇。也就是說,不從整體最優上加以考慮,他所做出的僅是在某種意義上的局部最優解。 貪心算法沒有固定的算法框架,算法設計的關鍵是貪心策略的選擇。必須注意的是,

原创 如何在 Ubuntu 中關閉觸摸板

sudo rmmod psmouse 禁用觸摸板 sudo modprobe psmouse 啓用觸摸板

原创 五大常用算法:分支限界法

一、基本描述 類似於回溯法,也是一種在問題的解空間樹 T 上搜索問題解的算法,但在一般情況下,分支限界法與回溯法的求解目標不同。回溯法的求解目標是則是找出滿足約束條件的所有解,而分支限界法的求解目標則是找出滿足約束條件的一個解,或