原创 散列表(哈希表)工作原理

1. 引言        哈希表(Hash Table)的應用近兩年纔在NOI中出現,作爲一種高效的數據結構,它正在競賽中發揮着越來越重要的作用。 哈希表最大的優點,就是把數據的存儲和查找消耗的時間大大降低,幾乎可以看成是常數時間;而

原创 linux下socket通信程序例子

[代碼] c代碼 server部分 view source print? 001 server.c 002    003 ==============================================

原创 Unix多線程編程技術

posix pthreads庫提供了一系列的編寫多線程程序的函數主要包括 1. 創建和中止線程函數 2. 同步線程和對程序資源加鎖函數 3. 管理線

原创 程序員必須掌握的基本正則表達式

正則表達式是什麼?   正則表達式是使用一套特殊符號模式做爲表達格式的字符串,主要用處是描述和解析文本。許多程序員(甚至一些不錯的高手)都無視(也不用)正則表達式,我認爲這是一個恥辱,因爲在解決很多問題的時候,正則表達式常常讓我們有得心

原创 oracle什麼時候需要commit

今天在oracle的SQL plus 中執行了刪除和查詢操作,然後在PL/SQL中也執行查詢操作,語句一樣,結果卻不一樣,讓我大感鬱悶,後來才突然想到可能是兩邊數據不一致造成的,但是爲什麼不一致呢,就是沒用commit, 在網上查了一下

原创 技術網站地址

http://www.acejoy.com/forum.php

原创 C++面試題收集

一、請問如下代碼會出現什麼錯誤? #include <iostream> #include <list> using namespace std; int main() {     list<int> mylist;     list<i

原创 關於字節對齊

1、 sizeof應用在結構上的情況 請看下面的結構: struct MyStruct { double dda1; char dda; int type }; 對結構MyStruct採用sizeof會出現什麼結果呢?si

原创 MakeFile例子

include $(ICH_MAKE_DEF) MAKEFILE = makefile EXE=PreMain #ICH_PRE_DIR = /DE/vobs/cvob_ich2/ich_pre_edit COMMONINC = -I..

原创 epoll爲什麼比select這麼快?

epoll是多路複用IO(I/O Multiplexing)中的一種方式,但是僅用於linux2.6以上內核,在開始討論這個問題之前,先來解釋一下爲什麼需要多路複用IO. 以一個生活中的例子來解釋. 假設你在大學中讀書,要等待一個朋友來訪

原创 爲什麼需要字節對齊?

文章最後本人做了一幅圖,一看就明白了,這個問題網上講的不少,但是都沒有把問題說透。   一、概念       對齊跟數據在內存中的位置有關。如果一個變量的內存地址正好位於它長度的整數倍,他就被稱做自然對齊。比如在32位cpu下,假設一

原创 Linux下多路複用IO接口 epoll select poll 的區別

我們先來介紹下nginx  nginx : 支持高併發連接.官方測試的是5w併發連接但在實際生產中可製成2-4w併發連接數,得益於nginx使用最新的epoll(linux 2.6內核)和kqueue(freebsd)網絡I/O模型.而a

原创 Lua腳本入門

Lua腳本在C++下的舞步(一)http://www.acejoy.com/thread-1931-1-1.html   Lua腳本在C++下的舞步(二)http://www.acejoy.com/thread-1939-1-1.html

原创 GDB調試程序(二)

GDB的命令概貌 ——————— 啓動gdb後,就你被帶入gdb的調試環境中,就可以使用gdb的命令開始調試程序了,gdb的命令可以使用help命令來查看,如下所示:     /home/hchen> gdb     GNU gdb 5.