原创 POJ 3278 Catch that cow

此題要不是看了別人的POJ題目分類,真一下子想不到是BFS,第一次寫的時候卻把BFS當成DFS來寫了,寫成遞歸的代碼了,結果是很明顯,提交答案怎麼都不對,然後開始查資料,BFS是要隊列實現的,DFS是棧實現的....只能苦笑了......

原创 UVa 140 Bandwidth

Given a graph (V,E) where V is a set of nodes and E is a set of arcs in VxV, and anordering on the elements in V, then

原创 小朋友排列

問題描述   n 個小朋友站成一排。現在要把他們按身高從低到高的順序排列,但是每次只能交換位置相鄰的兩個小朋友。   每個小朋友都有一個不高興的程度。開始的時候,所有小朋友的不高興程度都是0。   如果某個小朋友第一次被要求交換,則他的

原创 linux-0.11 study note

1. 在boot/setup.s文件189~191設置PE並開始進入保護模式,然後開始執行head.s 裏面的指令,即startup_32標示符處的代碼,初始化各個段寄存器,並設置IDT、GDT 檢查有沒有x87(協處理器),然後無條件跳

原创 POJ 2488 A Knight's Journey DFS

看到此題就要想到用DFS,但是題目還有一個彎子要注意: (Find a path such that the knight visits every square once. The knight can start and end on

原创 PX4 CMakeLists.txt分析

簡單的概述 make 和 cmake 是linux/UNIX系統下廣泛使用的構建編譯規則工具,面對複雜龐大的工程,各種源文件和工具文件分佈在工程目錄下,如何組織和有序地編譯和使用這些文件,顯然也是一項複雜的任務。Makefile是直接地定

原创 讓Grub2正常運行起來!

Grub2重裝 使用啓動盤運行ubuntu系統(製作windows+ubuntu的多系統啓動盤) 使用sudo fdisk -l 或通過Dash運行Disk Utilities查看磁盤的詳情,決定 grub2安裝在/dev/sda 或/

原创 X4412開發板移植---重啓USB不識別

代碼:git clone https://github.com/chasinglulu/linux.git -b X4412-Kernel 問題描述 開發板移植linux-4.16.0內核和ubuntu-18.04文件系統,幾乎所有的基

原创 POJ 3083 BFS+DFS

題意真讓人迷糊,尤其是方向半天沒有搞明白,題目中這兩句話(output on a single line the number of (not necessarily unique(可以重複訪問某一點)) squares that a p

原创 windows+ubuntu多系統啓動盤

製作步驟: 先在windows平臺上運行大白菜軟件(http://pan.baidu.com/s/1eQ24uWi),插入U盤等便攜設備,點擊“一鍵製作啓動U盤”。大白菜會自動從U盤上劃出400M作爲隱藏分區,裏面包括win7 PE,w

原创 連接腳本(Linker Script)

  每次鏈接過程由一個鏈接腳本所控制,該腳本需使用連接器命令語言編寫。鏈接腳本的主要功能是描述輸入文件的各個節如何被映射到輸出文件中以及控制輸出文件的內存佈局。大多數鏈接腳本僅實現這些功能。然而,若有特殊情況,鏈接腳本可以控制鏈接器使用如

原创 POJ 2676 SuDoKu DFS

本打算直接搜索全圖,但是又擔心會TLE,其實可以把未填空格可以放在數據, 這樣就避免了遍歷整個圖去尋找未填的空格了, 有兩點需要注意: 1,輸入時要使用scanf("%1d",  ***); 2,標記子方塊時用的方法,就是處理方塊與子方塊

原创 per-CPU(未完待續)

簡介 per-CPU變量是內核的一個重要機制,正如名稱所示,per-CPU變量爲每個cpu單獨提供內存空間,每個cpu只訪問修改各自的空間 一個per-CPU變量所需要的內存大小爲:變量類型大小乘以cpu數量,即sizeof(type)

原创 poj 3669 BFS

思路還是不明朗,其實這題和迷宮的最短路徑思路差不多,但是這題沒有給出明顯的邊界條件,導致半天沒有想明白,寫的程序還是半天調試不過去,基礎不紮實......keep moving ..... 粗略的想法:         預處理,把每個會被

原创 POJ 2388(快速排序)

題目意思比較明確,快速排序的複雜度O(nlgn),  可以AC #include<stdio.h> #include<stdlib.h> int compint(const void *a1, const void *b1) { i