原创 30天自制操作系統 筆記目錄

30DaysMakeOS-Note 筆記目錄 第一天到第三天——從彙編到C語言 第四天——C語言和畫面顯示的練習 《30天自制操作系統》(川合秀實)閱讀筆記 書本實現了一個名爲OSASK的只有80KB的簡單操作系統,效果

原创 《30天自制操作系統》 04 C語言和畫面顯示的練習

04 C語言和畫面顯示的練習 原文中作者花了很大的力氣講解C語言的有關知識,這裏就不多贅述了。。 1. 顯示模式和顯存 前一天的內容作者就將我們的操作系統的顯示設置爲VGA 320*200 8 位調色板模式,8位意味着我們可以使用

原创 小白入門——“貪喫蛇”的C語言實現(詳細)

C語言實現,編譯環境VS2017 附:easyx圖形化(文章末尾)     效果圖如下   (有一些函數kbhit,getch,在這表示爲_kbhit與_getch)//不同編譯器原因 注意在Dev等集成開發軟件下可能會CE   o(* ̄

原创 CSP 題解目錄

歷年CSP 2018年12月 1.小明上學 源碼 2.小明放學源碼 3.數據中心源碼 題解 2013年12月 1.出現次數最多的數 源碼 2.ISBN號碼 源碼 3.最大的矩形 源碼 4.有趣的數 源碼

原创 leetcode 7 反轉整數 溢出判讀注意

LEETCODE 7 – 反轉整數 給定一個 32 位有符號整數,將整數中的數字進行反轉。 示例 1: 輸入: 123 輸出: 321 示例 2: 輸入: -123 輸出: -321 示例 3: 輸入: 120 輸出: 21 a

原创 uva 10859 放置街燈--Placing Lampposts

uva 10859 - Placing Lampposts(樹形dp ###兩個別人家的代碼,沒有註釋看了很久 ###所以自己改寫了一遍,附註釋 https://blog.csdn.net/keshuai19940722/art

原创 C++ 文件讀寫實戰——2進制文件查看器(16進制顯示)

簡單的二進制閱讀器(或者說16進制查看器) 在學習BMP位圖的構成時,對網上的收費16進制查看器很是煩躁,notepad查看時卡到放棄人生 因爲只是爲了初步學習圖片知識,以及查看2進制文件內部構成的話,可以自己實現一個 思路

原创 POJ1733 Parity game帶權離散化並查集

POJ1733 Parity game ——————帶權離散化並查集 算法小白在網上看了很多的解題方式 但是很多都只有一個大致思路 但對於我還有一些初學者來說,特別難理解 所以我找了網上的一篇比較易懂的解題方法 但用自己的代碼重

原创 POJ 3263 Balanced_Lineup (RMQ初步)

Balanced_Lineup (RMQ初步) 題目大意: poj 3263 有N頭牛,給定N頭牛的高度,輸出給定區間內最高牛的高度與最低牛的高度差 輸入:第一行兩個數N、Q分別代表N頭牛,Q個操作區間 接下來輸入N個數,代表N頭

原创 圖的最短路徑的三種算法Bellman-Ford Dijkstra Floyd及其理解

圖的基礎,最短路徑的幾種解答 單源最短路: Bellman-Ford & Dijkstra 及其簡單優化 以及負圈的判斷 多源最短路:Floyd-Warshall 算法的簡單理解 路徑還原問題 CSDN Markdown似乎C+

原创 delete操作在 gcc 與 VS 下的差別

delete與析構函數 gcc下調用兩次析構函數的問題 #include <iostream> #include <stdlib.h> using namespace std; class A { public: A() {

原创 PAT Advanced 1003 Emergency(最短路)

題目描述 題目地址 As an emergency rescue team leader of a city, you are given a special map of your country. The map shows

原创 PAT Advanced 1010 Radix(二分法)

題目描述 題目地址 Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer

原创 畫個簡陋櫻花樹(簡單遞歸)

看到網上很多代碼繪製的櫻花樹,參見CSDN,便想自己試試,但是畫的有點醜 基本思路 其實就是一個“二叉樹的遍歷”的思路,使用遞歸不斷的二叉,就可以了,這也算是分形圖案了。但是簡單的遞歸二叉,不掌握好長度、角度、粗細以及主幹和枝

原创 30天自制操作系統 01-03 從彙編到C語言

01-03-Day-Note 第一天到第三天的筆記 1. 運行環境準備 可以直接在作者提供的開發包中執行作者提供的文件,執行過程如下: 將對應project中包含源代碼的目錄複製到tolset中 執行對應的Makefile指