原创 hashtable模板的簡單實現（二）
hashtable模板的簡單實現（二） 轉載註明出處 知識標籤：hashtable tamplate C++ 函數指針 本程序使用線性探測法 數學遞推公式 Hi = （ H（key) + di ) % m - H
2020-02-22 11:52:48
原创 hashtable模板的簡單實現
hashtable模板的簡單實現 知識標籤： hashtable, template, 函數指針, hash, C++, container, C++11 轉載註明鏈接出處 代碼中有註釋，直接上代碼： hashtable.h如
2020-02-22 11:52:48
2
原创 最小編輯距離
最小編輯距離 知識標籤：DP, algorithm, 字符串 問題： 有字符串a和字符串b，對串a每次進行增刪改一個字符，使之轉變成串b，求最小操作數，即最小編輯距離 分析： DP問題 設i爲a下標，j爲b下標，e
2020-02-22 11:52:48
原创 矩陣連乘
矩陣連乘 知識標籤：DP,algorithm 推導公式 d[i][j]={0mini≤k<j{d[i,k]+d[k+1,j]+pi−1pkpj},如果i=j,如果i<jd[i][j]={0,如果i=jmini≤k<j{d[i
2020-02-22 11:52:48
原创 crc_optimal----boost學習筆記
crc_optimal—-boost學習筆記 知識標籤 : boost, crc, C++ boost/crc.hpp中可查到 //Bits常選32或64，表示生成CRC32或CRC64校驗碼 template < std:
2020-02-22 11:52:48
2
原创 小代碼、小算法
小代碼、小算法 第一個 question Given an array of non-negative integers, you are initially positioned at the first index of t
2020-02-22 11:52:48
原创 IPC-信號燈
IPC-信號燈之生產者消費者 有親緣關係生產者消費者 子進程生成，父進程消費 #include<stdio.h> #include<sys/types.h> #include<sys/ipc.h> #include<sys/sem.
2018-08-22 03:46:03
1
原创 字符串轉碼
轉碼：utf-8和gbk 問題描述：字符串編碼的互轉 main.c #include<stdio.h> #include<locale.h> #include<stdlib.h> #include<string.h> /* * @
2018-08-22 03:46:03
原创 IPC-管道
IPC-管道 問題描述：a進程把字符串發給b進程，b進程把字符串轉換成大寫後回發給a進程 server.c #include<stdio.h> #include<stdlib.h> #include<sys/types.h> #in
2018-08-22 03:46:03
原创 線程安全單例模式(C++)
線程安全單例模式(C++) 餓漢模式 餓漢模式：即無論是否調用該類的實例，在程序開始時就會產生一個該類的實例，並在以後僅返回此實例。 由靜態初始化實例保證其線程安全性，why？因爲靜態實例初始化在程序開始時進入主函數之前就由主線程以單
2018-08-22 03:46:03
2
原创 my vimrc
my vimrc 用了vim這麼久，反覆實踐，配置添添刪刪，終於形成自己最習慣的樣式，到現在已經好久沒更改配置了。 """"""""" 文件編碼配置 """""""""""""""""""""""""""""""""""""""""
2018-08-22 03:46:03
原创 sigaction實現信號處理並能成功read
main.c #include<stdio.h> #include<stdlib.h> #include<unistd.h> #include<string.h> #include<signal.h> int cnt = 0; void
2018-08-22 03:46:03
2
原创 利用sigpending,sigismember檢測信號是否被掛起
main.c #include<stdio.h> #include<stdlib.h> #include<signal.h> void sighandler_new(int signo, siginfo_t *psiginfo, voi
2018-08-22 03:46:02
1
原创 未初始化指針作爲實參的兩種錯誤總結
未初始化指針作爲實參的兩種錯誤總結 知識標籤：指針, 錯誤, 傳參, 測試 這個程序本是我做搜索引擎項目時出現的類似錯誤 現在我寫了一個測試小程序，以作測試 code #include<iostream> //發生段錯誤
2018-08-22 03:46:02
3
原创 我的排序
我的排序 第一個： 堆排 知識標籤： heap, sort, algorithm 該代碼實現了用大頂堆排序、向大頂堆插入元素、刪除大頂堆堆頂元素 大頂堆code #include<iostream> void adjustup
2018-08-22 03:46:02