原创 今天開始學Java 排序算法之簡單選擇排序

思路:開始假定第一個元素是最小元素,然後從剩下的元素中選一個最小(或者最大)的,與第一個元素交換位置。接着從第二個元素開始是最小元素,從剩下的元素中選一個最小(或者最大)的,與第二個元素交換位置。以此類推,直到第n-1個元素(倒數第二個數

原创 今天開始學Java 寫出一個程序,接受一個正浮點數值,輸出該數值的近似整數值。

題目描述寫出一個程序,接受一個正浮點數值,輸出該數值的近似整數值。如果小數點後數值大於等於5,向上取整;小於5,則向下取整。輸入描述:輸入一個正浮點數值輸出描述:輸出該數值的近似整數值示例1輸入5.5 輸出6public class Ma

原创 今天開始學Java 輸入任意(用戶,成績)序列,可以獲得成績從高到低或從低到高的排列,相同成績

題目描述查找和排序題目:輸入任意(用戶,成績)序列,可以獲得成績從高到低或從低到高的排列,相同成績      都按先錄入排列在前的規則處理。   例示:   jack      70   peter     96   Tom       

原创 今天開始學Java 查找兩個字符串a,b中的最長公共子串。若有多個,輸出在較短串中最先出現的那個。

題目描述查找兩個字符串a,b中的最長公共子串。若有多個,輸出在較短串中最先出現的那個。輸入描述:輸入兩個字符串輸出描述:返回重複出現的字符示例1輸入abcdefghijklmnop abcsafjklmnopqrstuvw輸出jklmno

原创 今天開始學Java 如果A是個x行y列的矩陣,B是個y行z列的矩陣,把A和B相乘,其結果將是另一個x行z列的矩陣C

題目描述如果A是個x行y列的矩陣,B是個y行z列的矩陣,把A和B相乘,其結果將是另一個x行z列的矩陣C。這個矩陣的每個元素是由下面的公式決定的: 原型:voidmatrix_multiply(int *m1,int *m2,int *r,

原创 今天開始學Java 實現刪除字符串中出現次數最少的字符

題目描述實現刪除字符串中出現次數最少的字符,若多個字符出現次數一樣,則都刪除。輸出刪除這些單詞後的字符串,字符串中其它字符保持原來的順序。 輸入描述:字符串只包含小寫英文字母, 不考慮非法輸入,輸入的字符串長度小於等於20個字節。輸出描述

原创 今天開始學Java HashMap的簡單使用

map:鍵值對存儲數據,key,value,key必須唯一Collection:list,set,queue  注意 Collections不能實例化HashMap裏面有些可以操作的方法:put(key,value):向HashMap中添

原创 今天開始學Java 比特幣最佳買賣時機

給定一個正整數數組,它的第 i 個元素是比特幣第 i 天的價格。 如果你最多隻允許完成一筆交易(即買入和賣出一次),設計一個算法來計算你所能獲取的最大利潤。 注意你不能在買入比特幣前賣出。   輸入描述: 正整數數組,爲以空格分隔的n個

原创 今天開始學Java 有這樣一道智力題:“某商店規定:三個空汽水瓶可以換一瓶汽水。

題目描述有這樣一道智力題:“某商店規定:三個空汽水瓶可以換一瓶汽水。小張手上有十個空汽水瓶,她最多可以換多少瓶汽水喝?”答案是5瓶,方法如下:先用9個空瓶子換3瓶汽水,喝掉3瓶滿的,喝完以後4個空瓶子,用3個再換一瓶,喝掉這瓶滿的,這時候

原创 今天開始學Java 排序算法之希爾排序

思路:其實就是增量分割子序列+直接插入排序Java代碼如下:public void sort(int[] a){ int d = a.length; while(true){     d = d/2; for(int i = 0;i<d

原创 當我們輸入網址點擊回車後會發生什麼

首選要找到Http協議是基於Tcp/ip協議的,那麼我們就需要一個到Tcp/ip層的API,就是socket。要建立socket連接(IP地址和端口號),就要對URL進行域名解析,我們本地主機配置網絡會填寫一個DNS,本機會把url發給這

原创 今天開始學Java 排序算法之插入排序

直接插入排序方法是穩定的算法,其平均時間複雜度O(n^2)先打個預防針:穩定排序的算法有直接插入排序、冒泡排序、歸併排序。不穩定的排序算法有希爾排序、快速排序、簡單選擇排序和堆排序。時間複雜度爲O(n^2)的有直接插入排序、冒泡排序、快速

原创 今天開始學Java 排序算法之快速排序

思路:先選一個“標尺”, 用它把整個隊列過一遍篩子, 以保證:其左邊的元素都不大於它,其右邊的元素都不小於它。排序問題就被分割爲兩個子區間。 再分別對子區間排序就可以了。不明白的話看代碼:public class InsertSort {

原创 今天開始學Java 排序算法之冒泡排序

思路:其實就是元素之間兩兩比較,第一趟排序後將最大的元素放到了末尾。然後再從頭開始到倒數第二個元素之間再進行兩兩比較,以此類推。Java代碼public static void bubble_sort(int[] arr) {      

原创 因特網的組成

從工作的方式上來看,因特網可以分爲一下幾個部分:1、邊緣部分:主機組成(用戶可以直接使用),這部分主要是供用戶主機之間進行通信和資源共享;2、核心部分:這一部分主要是由網絡和連接網絡的路由器組成。爲邊緣部分提供服務。邊緣部分:這部分通常被