原创 list::sort源碼分析

STL的算法中,提供了sort()算法,算法接收兩個RandomAccessIterator。所有關係型容器底層使用紅黑樹的,有自動排序功能。序列容器中的stack,queue使用priority-queue。而優先隊列使用堆實現,它們都

原创 後臺開發知識點總結(一、Linux和OS)

  偶然在知乎上看到想要從事linux後臺開發需要的能力集錦,總結的挺全面的,鑑於自己貧弱的記憶力,還是在這裏總結一下供以後查看,順便檢驗一下自己。    1、 命令:netstat tcpdump ipcs ipcrm 這四個命令的

原创 <stl>將bytes上調至8的倍數

在<<STL源碼剖析>>的空間配置一章的二級配置器中,有如下一段源代碼,功能是將bytes上調至8的倍數。 enum{_ALIGN=8}; //小型區塊的上調邊界 private: static size_t ROUND_UP(size

原创 關於VC與VB調用matlab的exe文件.

前些天幫同學調試關於matlab的畢業設計,圖像處理的。具體的實現倒沒什麼,開始需要我幫忙的是在VC裏顯示MATLAB的處理結果。 我非常偷懶的想法是,直接用一個按鈕響應點擊事件,然後處理函數裏調exe.這樣有一個壞處是,其實跟VC沒什麼

原创 python+selenium實現登錄賬戶後自動點擊

  公司在codereview的時候限制了看代碼的時間,實際上不少代碼屬於框架自動生成,並不需要花費太多時間看,爲了達標,需要刷點時間(鼠標點擊網頁固定區域)。我想到可以利用自動化測試的手段完成這種無效的體力勞動。   首先,明確一下需求

原创 後端網絡編程知識點總結

這一篇是網絡編程的面試知識點的總結。不打算從計算機網絡的基礎講起,只是摘要性的總結一下知識點,更多的內容請從經典的書籍中獲取。 1、tcp與udp的區別(必問) 可靠性   首先,TCP是一個面向連接的協議,需要三次握手。具有可靠性,但

原创 shell中使用vi退出的注意事項

在使用shell腳本的時候,有時候會在程序裏直接調用vi處理,簡單的例子如下: 1 2 3 4 5 6 7 #! /bin/bash vi abc.txt <<EOF i                 

原创 c++內存問題整理與智能指針使用

  公司裏小組組織c++知識的分享會,正好我手上碰到過幾個purify的內存泄露問題,就借這裏總結一下c++的內存問題。   借鑑陳碩總結的分類,c++大致的內存問題有以下幾個方面:   1.緩衝區溢出   在使用自己編寫的緩衝區或

原创 CSAPP 3e Attack lab

總結一下CSAPP第三版的各個lab。 這裏介紹的是Attack lab,主要考察code-injection、return-oriented-programming攻擊的理解,和gdb,objdump的簡單使用。 首先登陸網站http

原创 網絡編程總結(一)

  這幾天在看muduo網絡庫,順便第二次詳細的精讀一下《unix網絡編程》。   在這裏從最基礎的編程模型開始,記錄一下一步步改進程序的過程和細碎的知識點。   首先看一下啓動一個服務器程序所必須的庫函數。    socke

原创 後端c++知識點總結

這一篇是C++的一些面試點的總結。 1、一個String類的完整實現必須很快速寫出來(注意:賦值構造,operator=是關鍵)   如果對C++String不熟悉的話,先看http://www.cplusplus.com/refere

原创 紅黑樹的實現原理

前一段在<<stl源碼剖析>>看到了紅黑樹,本來打算自己寫一篇理解的,但是實在沒有人家寫的清晰易懂,這裏轉載過來給大家看看吧。 比那個排名挺高的算法分析的透徹很多,反正csdn上那個我沒有看懂,以其昏昏使人昭昭。 原文地址:http:

原创 c-free中hashtable問題

最近在學習c++ STL方面的知識,複習《STL源碼剖析》的時候,想簡單的練習一下里面的使用實例,使用的編譯環境是比較輕巧的c-free 5.0。 前面序列容器部分沒有什麼問題,在測試hashtable的時候卡住了。hashtable

原创 c++primer文本查詢系統

以下是c++pirmer的文本查詢系統再探的源碼,基本部分沒有做什麼修改。編譯環境爲c-free5.0,已編譯通過。 這裏提幾個注意事項: 1.使用c++11特性的時候,在編譯環境裏增加指令-std=c++11.代碼中出現的share

原创 關於AVR的PWM的使用

這一段幫同學用AVR128A做畢設,航模遙控控制機械臂工作臺,使用驅動的時候遇到了鎖不住電機的問題。原來解決這個問題是兩個方案:一是設置驅動的截斷的電流,<多少轉速是死區。第二種方法是自己用編碼器寫一個抱死的程序。     下面是我的程序