原创 堆排序 Heap Sort

 堆排序是一種選擇排序,其時間複雜度爲O(nlogn)。 堆的定義   n個元素的序列{k1,k2,…,kn}當且僅當滿足下列關係之一時,稱之爲堆。   情形1:ki <= k2i 且ki <= k2i+1 (最小化堆或小頂堆)   情形

原创 Centos 6.4 python 2.6 升級到 2.7

查看python的版本 #python -V Python 2.6.6 1.下載Python-2.7.3 #wget http://python.org/ftp/python/2.7.3/Python-2.7.3.tar.b

原创 C++中struct和class的區別

是一個包含不同數據類型的數據結構了,它已經獲取了太多的功能。 struct能包含成員函數嗎? 能! struct能繼承嗎? 能!! struct能實現多態嗎? 能!!! 最

原创 centos下安裝Python之MySQLdb

yum -y install mysql-dev wget http://downloads.sourceforge.net/project/mysql-python/mysql-python-test/1.2.4b4/MySQL-py

原创 解決Nginx: [error] open() "/usr/local/Nginx/logs/Nginx.pid

linux重啓nginx後出現nginx的pid丟失 netstat -apn|grep 80 0 0.0.0.0:80 0.0.0.0:* LISTEN

原创 navicat無法連接Linux虛擬機中MySQL

Error: 1130 - Host’ClientIP’ is not allowed to connect to this MySQL server 解決方法:使用root用戶登陸Linux,更改容許登陸的IP地址範圍。 授權:

原创 淺析python 中__name__ = '__main__' 的作用

開始學習python的時候經常會看到python 中name = ‘main’ 這樣的代碼,可能開始學習的時候都比較疑惑,python 中name = ‘main’ 的作用,到底幹嘛的? 有句話經典的概括了這段代碼的意義: “Make

原创 MySQL問題,設置爲不允許爲空的字段卻可以爲空

所謂的NULL就是什麼都沒有,連\0都沒有,\0在字符串中是結束符,但是在物理內存是佔空間的,等於一個字節,而NULL就是連這一個字節都沒有。在數據庫裏是嚴格區分的,任何數跟NULL進行運算都是NULL, 判斷值是否等於NULL,不能簡單

原创 徐漢彬:億級Web系統搭建——單機到分佈式集羣

轉載: http://www.csdn.net/article/2014-11-06/2822529/1 大規模流量的網站架構,從來都是慢慢“成長”而來。而這個過程中,會遇到很多問題,在不斷解決問題的過程中,Web系統變得越來越大。並

原创 gdb調試錯誤:No symbol table is loaded. Use the "file" command.

通過ps -aux | grep httpd查看httpd進程的PID,然後gdb attach ‘PID’後,調試出現錯誤: No symbol table is loaded. Use the “file” 產生原因是源文件在編譯

原创 socket編程--TCP客戶/服務器模型 (c/s)及基本函數

TCP客戶/服務器模型 回射客戶/服務器 socket、bind、listen、accept、connect–函數 1、socket函數 #include <sys/socket.h> int socket(int domai

原创 徐漢彬:Web系統大規模併發——電商秒殺與搶購

轉載: http://www.csdn.net/article/2014-11-28/2822858 電商的秒殺和搶購,對我們來說,都不是一個陌生的東西。然而,從技術的角度來說,這對於Web系統是一個巨大的考驗。當一個Web系統,在一

原创 tinyhttpd解析

tinyhttpd是一個輕量級的Http服務器,加上註釋才500行,代碼量較小,適合Unix網絡編程的初級學者,tinyhttpd包括了基本的socket編程所用到的函數。百度即可下載源碼。 下載解壓後,編輯Makefile文件: h

原创 socket編程--close、shutdown

close與shutdown區別 1、close終止了數據傳送的兩個方向 2、shutdown可以有選擇的指針某個方向的數據傳送或者終止數據傳送的兩個方向 3、shutdown how=1就可以保證對等方接受到一個EOF字符,而不管其

原创 POSIX多線程--線程基本操作接口

與線程有關的函數構成了一個完整的系列,絕大多數函數的名字都是以“pthread_”打頭的 鏈接這些線程函數庫時要使用編譯器命令的”-lpthread“選項 int pthread_create(pthread_t thread, cons