原创 hdu_2491_Priest John's Busiest Day
題意： John要主持n場婚禮，每場婚禮必須主持超過該場婚禮的一半時間，John是否可以主持完n場婚禮。 分析： 貪心策略； 對於 每一場婚禮求出其中間時間，並按中間時間排序（從小到大排）。並算出John需要主持的時間。 代碼： #inc
2020-07-04 22:19:01
原创 hdu-2603
Come back school from the 33rdACM / ICPC Asia ChenDu, everyone is exhausted, in particular the captain Wiskey. As sayi
2020-02-25 18:33:33
原创 Alisha’s Party--2015 ACM/ICPC Asia Regional Changchun Online
題意：邀請k個朋友，每個朋友帶有禮物價值不一，m次開門，每次開門讓一定人數p（如果門外人數少於p，全都進去）進來，當所有人到時會再開一次，每次都是禮物價值高的人先進。 分析： 將已經到的放在優先隊列裏，每次開門隊列裏價值大的出隊列，價值一
2020-02-25 18:33:33
原创 用戶態和核心態
用戶態和核心態 內核態：控制計算機的硬件資源，並提供上層應用程序運行的環境，運行在高特權級上。 用戶態：上層應用程序的活動空間，運行在低特權級別上。 爲了使上層應用能夠訪問到這些資源，內核爲上層應用提供訪問的接口。 用戶態和核心態之間
2018-10-13 00:23:52
2
原创 Linux文件系統--AUFS
Linux文件系統–AUFS 檢查是否支持aufs 由於aufs的可維護性差，所以許多Linux的發行版本並沒有將aufs編譯進內核中，使用如下命令查看是夠支持aufs。（Ubuntu 16.04） yyk@yyk:~$ grep
2018-10-02 00:11:08
2
原创 gcc和g++的區別
看的Linux公社的一篇文章，覺得不錯，內容複製過來了。 其實在這之前，我一直以爲gcc和g++是一個東西，只是有兩個不同的名字而已，今天在linux下編譯一個c代碼時出現了錯誤才找了一下gcc和g++的區別。 先描述一下今天遇到的錯誤：
2018-09-26 00:13:18
2
原创 死鎖產生的必要條件
死鎖產生的四個必要條件 互斥條件：資源是獨佔的且排他使用，進程互斥使用資源，即任意時刻一個資源只能給一個進程使用，其他進程若申請一個資源，而該資源被另一進程佔有時，則申請者等待直到資源被佔有者釋放。 不可剝奪條件：進程所獲得的資源在未使用
2018-09-26 00:13:18
1
原创 POJ 1159---Palindrome
迴文串定義：一串字符，從左往右讀和從右往左讀是完全一樣的。 題意：給出一串字符，求使該字符串是迴文需要添加的最少字符個數。 分析： 設字符串爲str ,長度爲 k , dp[ i ][ j ]表示從字符str[ i ]到 字符str
2018-08-23 22:29:02
原创 七種尋址方式
七種尋址方式(立即尋址、寄存器尋址) 2013-06-27 14:01 12072人閱讀 評論(2) 收藏 舉報 本文章已收錄於： 分類： 彙編語言（6） 作者同類文章X 版權聲明：本文爲博主原創文章，
2018-08-23 22:29:02
原创 指向類成員函數的指針
在瞭解指向類成員函數指針之前，我們先來看一下什麼是函數指針。 函數指針是指向函數的指針變量。 因而“函數指針”本身首先應是指針變量，只不過該指針變量指向函數。 函數指針有兩個用途：一個是用來調用函數，一個是用作函數的參數。 首先來看一下
2018-08-23 22:28:52
原创 Ivan and Powers of Two
對於所求的2^v-1,必然是由2進制所有位都是1組成的。我們將相同的項 合併有2^a+2^a=2^(a+1)用STL中的set模擬一下，每次讀取x，判斷x是否 存在，如果存在那麼刪去x，插入x+1需
2018-08-23 22:28:52
原创 Modular Inverse
題意：給兩個數a和m，求ax=1(mod m)。即求a關於m的乘法逆元。 思路： ax=1(mod m) 等價於 ax+my=1。接下來就簡單了 。 代碼：#include <cstdio> #include <cstring> #i
2018-08-23 22:28:52
原创 【Linux內核數據結構】經典的list鏈表實現
最近在看Linux內核的源碼，看到了其鏈表的實現方式。普通的實現方式無非就是把數據內嵌到鏈表中，而Linux內核中的實現卻反其道而行，是將鏈表內嵌到數據中。其中最難理解的就是下面幾段宏定義代碼。#define LIST_HEAD_INIT
2018-08-23 22:28:52
原创 二叉查找樹的構造及其遍歷
二叉排序樹或者是一棵空樹，或者是具有下列性質的二叉樹： （1）若左子樹不空，則左子樹上所有結點的值均小於它的根結點的值； （2）若右子樹不空，則右子樹上所有結點的值均大於它的根結點的值； （3）左、右子樹也分別爲二叉排序樹； （
2018-08-23 22:28:51
原创 Buy Tickets
題意大概就是：排隊買票，依次給出當前人要插隊的位置，然後問你最後整個的序列是什麼？ pos ，val 代表val要插入到pos位置，爲了便於理解pos的值從1開始取值。 思路：由於每個人進來時都會排在po
2018-08-23 22:28:51