原创 mmap映射問題

1.多個進程mmap同一個文件會不會開闢多個內存? 2.munmap的時候,其他進程會不會受影響? 網上沒有搜到自己想要的答案,只好自己做個實驗 第一個問題代碼沒保存,思路是:兩個進程同時mmap一個文件,同時往裏面修改數據。 結

原创 IDEA中maven項目導jar包太慢

參考了網上的一些教程: 1.找到安裝maven的路徑 2.直接搜索settings.xml文件 3.我反正是找到兩個這樣的文件,一個在maven2目錄下一個在maven3目錄下,我把兩個文件的內容都改成如下: 找到 然後把

原创 STL中的hash_map使用

主要分兩部分來使用hash_map 1.針對 key = int char 等內置類型 2.針對 key = 非內置類型 部分源碼全部來自於sgi-v2.03版 都知道要使用hashtable必須有hash函數,由於STL內

原创 KMP算法

在瞭解KMP算法之前必須先了解bf算法 int bf(char *str, char *substr, int index) // index是用戶指定從str這個串中任意位置開始匹配 { int slen = st

原创 在IDEA中新建的maven項目,無法創建.scala文件

學習路上的各種坑: 1、在new對應的欄目中沒有scala class選項 2、解決 這是因爲maven的配置問題 file->settings->Build,Excution->Build Tools->Maven n

原创 奇偶校驗-華中科技大學計算機題

題目描述 輸入一個字符串,然後對每個字符進行奇校驗,最後輸出校驗後的二進制數(如’3’,輸出:10110011)。 輸入描述: 輸入包括一個字符串,字符串長度不超過100。 輸出描述: 可能有多組測試數

原创 C++中4種方式把字符串和數字連接起來

以前老用Java裏面的String類,用過的人都知道好舒服,連接字符串和數字只需要用一個 + 號就可以了。在這裏真的想把C++中string類+號功能加強一下。希望有能力的人可以做一下,不然總是感覺string類缺點啥呢(每次都和

原创 K好數(DP算法)

如果一個自然數N的K進製表示中任意的相鄰的兩位都不是相鄰的數字,那麼我們就說這個數是K好數。 求L位K進制數中K好數的數目。 例如K = 4,L = 2的時候, 所有K好數爲11、13、20、22、30、31、33 共7個。

原创 Centos換163的yum源--Tencent雲主機

換了不知道多少次yum源。最後yum直接不能用了。還好找到補救措施。 就是希望後來的People不要像我一樣走那麼多彎路了。 我的主機時Tencent雲主機,系統:Centos6.6 mv /etc/yum.repos.d/

原创 二叉樹層次遍歷

void printByLevel(Tree t) { Tree p; queue<Tree> q; q.push(t); while (!q.empty()) { p =

原创 二分法解決打印所有和爲s的連續整數序列 劍指offer 之 面試題41_2

修改了一下書上的代碼,自己想了個新的解決辦法 #include <iostream> #include <ctime> using namespace std; //劍指Offer——輸入正整數S,打印出所有和爲S的連續正數序列

原创 藍橋杯練習題P1001(大數乘法)

/* 當兩個比較大的整數相乘時,可能會出現數據溢出的情形。爲避免溢出,可以採用字符串的方法來實現兩個大數之間的乘法。具體來說,首先以字符串的形式輸入兩個整數,每個整數的長度不會超過8位,然後把它們相乘的結果存儲在另一個字符串當中(

原创 36輛車,6條跑道,無計時器,最少幾次比賽可以選出前三

首先這道題剛開始連題目都沒理解(好慚愧),我也是看別人的。不過網上的答案令人費解我覺得可以很簡單的把答案說清楚 1.分6組,每次跑6輛車,一共6次比賽。 2.選出每組的第一名,再進行比賽,已經可以確定第一名了(假設他在第一組)

原创 看誰能找出bug★☆open函數總是返回-1

總於明白基礎有多重要,今天被一個open函數把我整死 平時open完之後直接就不管了,一般也不會出現打不開的情況 今天被這個壞習慣打了一巴掌 看誰能找出bug,真的是很基礎的東西 錯誤代碼: int main()

原创 B樹的插入和刪除

B-Tree 翻譯過來爲: B樹,B-樹 下面代碼可以直接運行,我思路還是簡單,就是調代碼花了好久 供大家參考(除了結構體定義以外,沒有參考任何網站,純自己的思路) #include<iostream> #include <