原创 華爲機試題之表達式求值
今天做了華爲機試，最後一道題做錯了，回來又重新寫了一下。 表達式求值往年好像有的，但是這次的題加了括號，所以寫起來麻煩了一些。 還有就是在處理+-號的時候做錯了，可能是當時腦袋太蒙了，沒有看出來，160的題只得了61分（不過話說這個1是咋
2020-06-02 22:52:43
原创 Ubuntu安裝Google Chrome，報NSS version的錯誤
使用網上的教程安裝google-chrome，啓動時報這個錯誤： [4594:4630:1021/124049.156901:FATAL:nss_util.cc(632)] NSS_VersionCheck("3.26") failed.
2020-06-02 22:52:43
原创 兩個有序數組元素之和的最小K個值
這是在http://blog.csdn.net/insistgogo/article/details/12187329裏面看到的一道題，自己拿來做一做。只做加法的部分吧。 我想到的一個思路就是對於 1,3,5,7,9 2,4,6,8,10
2020-06-02 22:52:43
原创 Problem 1802 —— 火車調度
最近在ecnu的ACM上看到一道題：http://acm.cs.ecnu.edu.cn/problem.php?problemid=1802是數據結構中關於火車調度的算法（已經忘了這道題了。。）。剛開始沒有在網上查資料，自己
2020-06-02 22:52:43
1
原创 levelDB學習筆記——Version
Version部分是levelDB中對LSM-Tree的“Merge”實現的精要。它主要包括以下的幾個類： VersionEdit類 主要是對Version的一些修改，比如add_files，new_files，還有log_number等
2018-09-01 23:52:01
5
原创 nessDB2.0 學習筆記
nessDB2.0是1.0的改進版，整個sst的結構有了很大的變化，所以閱讀源代碼的時候雖然整體的思想沒有改變，但是也不能一直想着 1.0的結構，其實附帶上spec文件夾下的small-splittable-tree.txt文件閱讀，會給
2018-09-01 23:51:52
原创 字符串加減法(整數，小數)
最近在做華爲的機試題的時候發現有字符串的小數減法，在百度知道上又看到有人問字符串減法的問題，於是也想練練手。 #ifndef _STRING_OPS_H_ #define _STRING_OPS_H_ //[left, right)，
2018-09-01 23:51:52
2
原创 levelDB學習筆記 —— table
levelDB並不跟beansDB，nessDB一樣將key和value分開，而是將key和value一起存放。存放的文件就是.sst文件，而一個文件的結構就是一個table。table篩選器的閱讀順序應該是 1.block_build
2018-09-01 23:51:50
原创 BeansDB源碼剖析——record.c
//DataRecord與item的不同是，item只保存鍵值，而record保存鍵值和value值，但是內存裏只存PADDING的大小 typedef struct data_record { char *value; union
2018-09-01 23:51:50
原创 BeansDB源碼剖析——bitcask.c
/* * Beansdb - A high available distributed key-value storage system: * * http://beansdb.googlecode.com * * Copy
2018-09-01 23:51:50
2
原创 nessDB1.0學習筆記
接下來看nessDB。nessDB是使用LSM-Tree寫的一個小巧簡易的數據庫。它的代碼不多，但是確是學習LSM-Tree和數據庫啓動恢復的好例子。 LSM-Tree使用BeansDB的BitCask使用的Log-Structred結
2018-09-01 23:51:49
原创 GDBM學習筆記
符合X/Open技術規範的UNIX版本自備了一個數據庫dbm。它使用hash表來保存非結構化數據，不支持SQL。它只是一個存儲檢索數據的例程。數據以key/data對的形式存儲在文件中。規範中允許把關鍵字/數據對的長度限制
2018-09-01 23:51:49
原创 LevelDB 學習筆記 —— utils
LevelDB是谷歌兩個大牛寫的KV數據庫，相信有很多人已經聽過它的名字了。具體背景不做介紹。 今天看的是它的util文件夾，由於以前看過了，所以對其中的代碼並不是很陌生，但還是卡在了cache.cc上。 其餘的util文件其實沒什麼多大
2018-09-01 23:51:49
原创 BeansDB學習筆記
BeansDB是豆瓣的劉洪清大哥寫的一個分佈式存儲系統。關於它的詳細介紹可以參看 http://www.douban.com/note/122507891/ 同時InfoQ中還有劉洪清大哥的演講視頻及資料：http://www.info
2018-09-01 23:51:49
6
原创 求數組中最長遞增子序列(編程之美2.16)
#ifndef _LGONGEST_INCREMENTAL_SEQUENCE_H_ #define _LGONGEST_INCREMENTAL_SEQUENCE_H_ #include <vector> #include <algor
2018-09-01 23:51:49
4