原创 cgi程序的兩種執行方式
我的目的是要研究 nginx->fastCGI-CGI，因爲nginx不支持CGI，所以測試CGI的時候搭建了一個lighttpd。 CGI是一個標準，與語言無關，包含三個部分:標準輸入、環境變量、標準輸出。 CGI程序可以用C/C++語
2019-02-22 22:05:13
31
原创 二分查找、二分查找小於等於key的最後一個元素、二分查找大於等於key的第一個元素
二分查找很簡單，二分查找的變形需要注意一些細節。1、當找大於等於key的第一個元素，或者查找小於等於key的最後一個元素時， 循環條件是 low < high，這和基本的二分查找不同， 但需要在循環退出的時候，判斷是否滿足條件；2、
2018-09-12 05:35:57
原创 二位數組的子數組最大值
該題是poj的1050號題：http://poj.org/problem?id=1050 同時在《編程之美》 2.15 小節思想是：1、把二維降到一維，把 同一列的若干個數的和算出來， 然後從行的角度，變成求一維數組的子數組和的最大值，
2018-09-12 05:35:57
原创 查找兩個有序序數組（一個遞增、一個遞減）中第K大的數
題目不難，關鍵是邊界條件要想清楚。先寫一個時間複雜度爲O(K) 的解法。#include <iostream> using namespace std; //a[] increase //b[] decrease //use ret_va
2018-09-12 05:35:57
原创 O(1)空間複雜度實現n*n矩陣旋轉90度
O(1)空間複雜度實現n*n矩陣旋轉90度，#include <iostream> using namespace std; #define ARRAY_SIZE 5 void print_two_array (int a[][ARRA
2018-09-12 05:35:57
原创 secureCRT + screen + vim遠程登錄utf-8亂碼問題解決
問題一：使用secureCRT遠程登錄機器，使用vim查看程序，是亂碼解決辦法：在secureCRT的設置裏面，把字符編碼設置爲utf-8在~/.vimrc 里加入一行 set encoding=utf-8，則能正確顯示。原則是 vim 的
2018-09-12 05:35:57
原创 判斷字符串是否是合法的ipv4地址
之前去某CDN公司，面試遇到過這個題，當時的思路和現在一樣，不過寫的代碼有點亂，這次在bupt的OJ上又看到這個題，果斷AC了一把。http://code.bupt.edu.cn/submission/detail/25944/第一次AC失
2018-09-12 05:35:57
1
原创 小米2s在windows 8系統下用adb devices 看不到設備解決辦法
windows8系統很乾淨，沒有裝過豌豆莢、qq手機管家、百度手機助手等任何手機管理軟件，只有eclipse、Android sdk tools。手機通過UBS連上電腦，能訪問手機sd卡，但是通過adb devices，看不到設備。折騰半天
2018-09-12 05:35:57
原创 rest 特徵和優點
REST的要求 客戶端和服務器結構 連接協議具有無狀態性 能夠利用Cache機制增進性能 層次化的系統 隨需代碼 - Javascript （可選） REST的優點 可以利用緩存Cache來提高響應速度 通訊本身的無狀態性可以讓
2018-09-12 05:35:57
原创 2014-09-14 日記
突發感悟： 日後雲計算發展起來，其一個主要的業務就是網站託管。 對於現在很多o2o的公司來說，其服務器端的運營成本， 會大大降低，web服務器、緩存、數據庫等
2018-09-12 05:35:57
原创 單鏈表的算法題
單鏈表很簡單，就是一些細節要注意。多練練現場紙上手寫。#include <iostream> using namespace std; struct node { int key; node * next; node ()
2018-09-12 05:35:57
原创 歸併排序以及逆序數計算
hi，主要注意兩點：1、如果只用一份傳入的臨時數組，在merge的最後，要把所有元素，copy回原數組；2、逆序數計算的時候 low2-i，而不是 low2-low1其實還可以做一點優化，就是在merge函數裏，後半段如果沒結束，可以不用c
2018-09-12 05:35:57
原创 堆排序的算法實現
算法思想見算法導論，這裏是我的具體C++實現，代碼可直接編譯運行。#include <iostream> using namespace std; void heapfy(int a[], int start, int end) { i
2018-09-12 05:35:57