原创 藍橋杯:算法提高 P0401(三種方法計算二進制中1的個數)

資源限制 時間限制:1.0s 內存限制:256.0MB   輸入一個無符號整數x,輸出x的二進制表示中1的個數. 輸入:   76584 輸出:   7 首先在java中有幾個方法可以直接將一個整數轉換爲二進制數,分別爲Int

原创 常見排序列表

中文名稱英文名 稱平均時間複雜度最壞時間複雜度最好時間複雜度空間複雜度穩定性選擇排 序 Selectionn²n²n21不穩冒泡排序Bubblen²n²n1穩插入排序Insertionn²n²n1穩堆排序heapnlog2nn

原创 什麼是碼元?(舉例詳解)

官方解釋:在數字通信中常常用時間間隔相同的符號來表示一個二進制數字,這樣的時間間隔內的信號稱爲(二進制)碼元 以二進制爲例:一個bit就是二進制的一位,一個二進制碼元就是二進制的一位,四進制有兩個bit就是指有兩個二進制碼元 這裏

原创 試題 算法提高 抽卡遊戲

某個抽卡遊戲卡池抽出限定卡的概率爲p,該遊戲有一個“井”的機制,抽滿k次卡後直接送這張限定卡。試求獲得這張限定卡需要的期望抽卡次數。輸入爲一行,用空格隔開的p和k。輸出爲一行,即期望抽卡次數,取2位小數 樣例輸入 0.005 2

原创 藍橋杯:試題 算法提高 矩陣轉置

【問題描述】 給定一個n×m矩陣相乘,求它的轉置。其中1≤n≤20,1≤m≤20,矩陣中的每個元素都在整數類型(4字節)的表示範圍內。 【輸入格式】   第一行兩個整數n和m;   第二行起,每行m個整數,共n行,表示n×m的矩陣

原创 排序算法五:歸併排序

效率僅次於快排的一種排序算法, 一般用於對總體無序,但是各子項相對有序的數列 思想: 採用分治法的一個非常典型的應用。將已有序的子序列合併,得到完全有序的序列;即先使每個子序列有序,再使子序列段間有序 平均時間複雜度爲 nl

原创 如何將本地項目上傳到github?(新手教程,極其簡單)

前期準備 1.註冊github賬號 2.安裝git工具 正題 1.在github主頁右上角點擊+號鍵,再點擊New repository新建一個倉庫 2.填寫完對應信息後點擊create即可 Repository name: 倉庫

原创 真彩色圖像,索引色圖像,灰度圖像, 二值圖像之間的相互變換(Matlab實現)

根據圖像數據矩陣解釋方法的不同,MATLAB 把其處理爲 4 類: RGB 圖像(Binary images): 一幅 RGB 圖像就是彩色像素的一個 M×N×3 數組,其中每一個彩色相似點都是在特定 空間位置的彩色圖像相對應的

原创 試題 算法提高 字符串匹配

問題描述   給出一個字符串和多行文字,在這些文字中找到字符串出現的那些行。你的程序還需支持大小寫敏感選項:當選項打開時,表示同一個字母的大寫和小寫看作不同的字符;當選項關閉時,表示同一個字母的大寫和小寫看作相同的字符。 輸入格式

原创 (二分法進階)三分法超詳解

在使用二分法時必須保證數列是有序的,因此對應到數學問題上實際上解決的是單調函數的求解問題。通過二分法查找其中一個元素key,則轉換爲數學問題求f(x)=key的解。 但是一旦數列不是單調的,那麼二分法就無法使用了,因爲循環判斷中不

原创 關於Matlab中subplot子標題不顯示的問題

subplot(m,n,p) : 劃分m行n列,第p個圖像 設置子圖標題:title(‘name’) 例: I=imread('test.tif'); gray=rgb2gray(I); title('RGB轉灰度')

原创 藍橋杯:試題 算法提高 數據加密

問題描述   某個公司採用公用電話傳遞數據,數據是四位的整數,在傳遞過程中是加密的,加密規則如下:每位數字都加上5,然後用和除以10的餘數代替該數字,再將第一位和第四位交換,第二位和第三位交換 。 寫一個函數實現這個算法。 輸入格

原创 藍橋杯:試題 算法提高 進制轉換

問題描述   編寫函數將十進制整數按8進制輸出,然後編寫main函數驗證該函數。例如輸入12,則輸出爲:12=014,輸入32,則輸出32=040。 輸入格式   輸入一個整數。 輸出格式   輸出這個整數的八進制形式。 樣例輸入

原创 藍橋杯:試題 算法提高 猴子吃桃問題

資源限制 時間限制:1.0s 內存限制:256.0MB 問題描述   猴子吃桃問題:猴子摘下若干個桃子,第一天吃了桃子的一半多一個,以後每天吃了   前一天剩下的一半多一個,到第n天吃以前發現只剩下一個桃子,   要求編寫函數

原创 Android Studio真機調試找不到設備?

首先請確保手機打開了開發者模式,然後找不到真機設備往往是因爲Android Studio找不到對應的sdk路徑 解決辦法:配置環境變量,在計算機–>屬性–>高級系統設置–>環境變量中新建用戶變量,變量值爲android-sdk的安