原创 數據結構排序算法——冒泡排序,插入排序,希爾排序,堆排序,歸併排序

排序算法 #include<stdio.h> #include<iostream> #include<stdlib.h> using namespace std; typedef int ElementType; // 冒泡排

原创 計算機組成原理學習筆記————計算機指令,MIPS指令集,存儲器操作數,數據傳送指令,取數存數指令

計算機語言 現在計算機編程常用的語言是C,C++,Java等高級語言,但計算機第層是將高級編程語言的代碼編譯成二進制代碼形式的指令才能執行。所以計算機語言中的基本單詞是二進制形式的指令,一臺計算機的全部指令稱爲該計算機的指令集。

原创 Python項目實戰學習 外星人入侵 第二篇設計子彈 設置飛船發出子彈

外星人入侵——子彈 本篇博客接上一篇博客,上一篇中講了如何創建一個遊戲窗口和設置事件控制飛船左右移動。 上一篇博客鏈接:https://blog.csdn.net/Ace_bb/article/details/104843356

原创 藍橋杯題目練習 提升篇 [藍橋杯]2n皇后問題

[藍橋杯]2n皇后問題 題目描述 給定一個n*n的棋盤,棋盤中有一些位置不能放皇后。 現在要向棋盤中放入n個黑皇后和n個白皇后,使任意的兩個黑皇后都不在同一行、同一列或同一條對角線上 任意的兩個白皇后都不在同一行、同一列或同一條對

原创 藍橋杯題目練習 簡單DFS搜索 [藍橋杯]迴文數字 C++實現

[藍橋杯]迴文數字 題目描述 觀察數字:12321,123321 都有一個共同的特徵,無論從左到右讀還是從右向左讀,都是相同的。 這樣的數字叫做:迴文數字。 本題要求你找到一些5位或6位的十進制數字。滿足如下要求: 該數字的各個數

原创 算法與數據結構——圖的鄰接矩陣存儲和鄰接表存儲

圖的存儲 鄰接矩陣 用矩陣表示圖中各頂點之間的鄰接關係和權值。假設圖Graph=(V,E)中有n個確定的頂點,V=|v0,v1,v2,v3,v4,v5…vn-1|。對於無權圖,鄰接矩陣可以表示爲: 對於有權圖: 舉例: 右邊

原创 計算機組成原理學習筆記—— 高速緩衝存儲器Cache

高速緩衝存儲器 問題的提出 CPU空等問題 在多體並行存儲系統中,由於I/0設備向主存請求的級別高於CPU訪存,這就出現了CPU等待I/0設備訪存的現象,致使CPU空等一段時間,甚至可能等待幾個主存週期,從而降低了CPU的工作效率

原创 算法與數據結構 線性表的定義及實現

算法與數據結構 線性表的定義及實現 定義 用數據元素的有限序列表示,由n(n>=0)個數據元素a1,a2,…,ai-1,ai.ai+1,…,an組成的有限並且有序的序列。 a1爲線性起點,下標是元素的序號,表示元素在表中的位置,a

原创 Python項目實戰學習 外星人入侵 第一篇 飛船大戰 基礎飛船的繪製以及左右移動控制

外星人入侵 創建pygame遊戲窗口 主文件 alien_invasion.py alien_invasion.py 是整個遊戲都要用到的對象,存儲了ai_settings中的設置、存儲在screen的主線是surface以及一個

原创 Python項目實戰學習 外星人入侵遊戲開發總結

外星人入侵開發總結 設置屏幕大小、遊戲名稱、背景顏色 pygame.init() #初始化背景設置 ai_settings = Settings() screen = pygame.display.set_mo

原创 藍橋杯題目練習 基礎篇 [藍橋杯]矩形面積交

[藍橋杯]矩形面積交 題目描述 平面上有兩個矩形,它們的邊平行於直角座標系的X軸或Y軸。 對於每個矩形,我們給出它的一對相對頂點的座標,請你編程算出兩個矩形的交的面積。 輸入 輸入僅包含兩行,每行描述一個矩形。 在每行中,給出矩形

原创 藍橋杯題目練習 [藍橋杯]波動數列

[藍橋杯]波動數列 題目描述 觀察這個數列:1 3 0 2 -1 1 -2 …這個數列中後一項總是比前一項增加2或者減少3。 棟棟對這種數列很好奇,他想知道長度爲 n 和爲 s 而且後一項總是比前一項增加a或者減少b的整數數列可能

原创 算法與數據結構 圖論 基本理論知識

圖 實際問題舉例引入 生活中有地圖,交通圖,網絡圖,架構圖等,都屬於圖論的內容。例如鄉村分佈圖如下: 生活中一個實際問題就是如果要從一個村子走到另一個村子,怎麼走最短,如何一次把所有村子走且只走一遍。就涉及到最短路徑問題和圖的遍

原创 python學習總結 基礎篇 字符串詳解

Python 字符串 字符串的定義 Python無需專門定義數據類型,直接給變量賦值一個字符串 字符串可以包含在單引號或雙引號之間 >>> str1='abcd' >>> str1 'abcd' >>> >>> str2="ab

原创 數據結構與算法————圖的遍歷DFS深度優先搜索和BFS廣度優先搜索

圖的遍歷 圖的遍歷是指從圖中的任一頂點出發,對圖中的所有頂點訪問一次且只訪問一次的次序序列。例如迷宮探索就是把迷宮中的所有路都走一遍。遍歷可以解決很多問題,最常見的就是求最短路徑。主要有兩種搜索算法,深搜和廣搜。 深度優先搜索DF