原创 [leetcode] #155 Min Stack
[leetcode] #155 Min Stack Design a stack that supports push, pop, top, and retrieving the minimum element in consta
2020-02-24 10:15:27
原创 [leetcode]#78 Subsets
Given a set of distinct integers, nums, return all possible subsets. Note: Elements in a subset must be in non-des
2020-02-24 10:15:27
原创 TPC-H數據導入postgresql教程
POSTGRESQL TPC-H測試 postgresql & tpc-h（dbgen） TPC-H是TPC提供的一個benchmark，用來模擬一個現實中的商業應用，可以生成一堆虛構的數據，且自帶一些查詢，可以導入到各種數據庫中來模擬現
2018-08-27 19:17:02
原创 多週期cpu設計（verilog）
由於之前設計過單週期，所以這裏很多模塊都是類似的 我是把所有數據選擇器的模塊都單獨拿出來，這裏主要有 32位的4選1數據選擇器，5位的3選1選擇器，32位的2選1選擇器，對於pc＋4、j和jal指令跳轉的pc值都單獨變成一個模塊
2018-08-27 19:17:01
3
原创 [codeforces]Goodbye_2015
611E - New Year and Three Musketeers time limit per test2 seconds memory limit per test256 megabytes inputstandard in
2018-08-27 19:17:01
2
原创 正則表達式學習之一
這次爬取頁面所用到的正則表達式 \s 匹配任何空白字符，包括空格、製表符、換頁符等等。等價於[ \f\r\n\t\v] \S 匹配任何非空白字符，等價於 [^ \f\n\r\t\v]。 \w 匹配包括下劃線的任何單詞字符。等價於’[
2018-08-27 19:17:00
3
原创 windows下使用Critical Section和Mutex實現線程同步實例
利用critical section 和 Mutex兩種不同的線程同步的方法實現生產者消費者問題。生產者線程要能夠對一個計數器進行增的操作，並且將其輸出在控制檯上，消費者線程能夠對這個計數器進行減的操作，並將其輸出在控制檯上。兩種線程都共
2018-08-27 19:17:00
原创 c++bug小結（一）
昨天打codeforces，碰到兩個bug，在此總結。 用一元二次方程求解公式的精度問題 1、在這裏用一元二次方程求解公式之後，由於數據較大極有可能造成精度不高導致轉化int類型之後與實際結果差1或着差2。 如公式x＊x＋x－c>=0,
2018-08-27 19:17:00
原创 sqlite源碼剖析(一)
首先，我看完整個目錄結構之後，我打算從sqlite的數據結構開始看起。 hash.h中定義了兩個數據結構，Hash類包含以下成員 struct Hash { char keyClass; /* 指示該hash是針對
2018-08-27 19:17:00
原创 除法的取模運算
逆元： 若，b*b1 % c == 1 則，b1稱爲b模c的乘法逆元。 在ACM中，許多除法取模都要用到求逆元。 但是，逆元，爲什麼能給我們帶來 ( a/b ) % c == ( a*b1 ) % c ？？？ （當然a/b要整除） 要知
2018-08-27 19:17:00
2
原创 Epoll模型講解
首先我們來定義流的概念，一個流可以是文件，socket，pipe等等可以進行I/O操作的內核對象。 不管是文件，還是套接字，還是管道，我們都可以把他們看作流。 之後我們來討論I/O的操作，通過read，我們可以從流中讀入數據；通過writ
2018-08-27 19:16:49
3
原创 MAC OSX10.10上搭建Apache，PHP，MySQL5.6.22，phpMyAdmin開發環境
apache的配置 apache已經自帶了，只需如下三個命令就可以了。 開啓apache服務 sudo apachectl start 停止apache服務 sudo apachectl stop 重啓服務 sudo apac
2018-08-27 19:16:49
4
原创 [codeforces]#350F. Restore a Number
F. Restore a Number time limit per test2 seconds memory limit per test256 megabytes inputstanda
2018-08-27 19:16:49
原创 sicily1142（深搜加剪枝）
數據結構期末考試最後一道題，到現在才寫出來哈。。 還是因爲看了《編程之美》這本書一摞烙餅的排序問題之後才寫的。 看完編程之美，才發現這道題原來這麼坑。沒有在多項式複雜度的解法。 然後我首先用編程之美類似的方法，導致time limi
2018-08-27 19:16:49
原创 [codeforces]#350E. Correct Bracket Sequence Editor
E. Correct Bracket Sequence Editor time limit per test2 seconds memory limit per test256 megabytes
2018-08-27 19:16:49
4