原创 大整數字符串相加

#include <stdio.h> #include <string.h> char *reverse(char *str) {     int i, j;     for (i = 0, j = strlen(str) - 1; i 

原创 逆轉單向鏈表

逆轉單向鏈表#include <stdio.h> #include <stdlib.h> struct Node { int data; struct Node *next; }; void list_reverse(struct N

原创 redis底層數據結構之dict 字典1

最近,我想通過redis的源碼來學習redis。雖然平時工作中用得不多,不過對redis還是比較感興趣的,畢竟它的性能是不錯的。redis是一個 開源的項目,我們可以通過源代碼去了解redis。我後面會通過自己的學習,寫一些關於redis源

原创 簡單的棧

棧是一種常見的數據結構,主要特點是“後進先出”。以下是用C語言實現的簡單的棧。頭文件 stack.h ,定義棧的結構體和相關的操作:#ifndef STACK_H #define STACK_H enum { STACK_OK = 0, 

原创 linux中斷

文章主要是本人的認識,介紹也不全面,則重於流程,用詞方面也不講究,很多觀點也比較粗糙,有錯誤的地方,請多多指正。文章主要參考《深入分析linux內核源碼》關於中斷的章節:http://oss.org.cn/kernel-book/中斷是計算

原创 我的友情鏈接

51CTO博客開發

原创 centos安裝nginx

在我剛安裝好的centos上安裝nginx。我採用下載nginx的源代碼進行編碼安裝。安裝時會出錯,主要是缺少一些庫,或是雖然有些庫已經安裝,但不是開發版的缺少相應模塊。1、下載nginx,並解壓,進入nginx目錄後,運行./config

原创 求最大子序列和

問題:給定整數序列S[0],S[1],... S[N-1],子序列和是指S[i]+S[i+1]+...+S[j-2]+S[j-1],其中i,j, 0<= i <= j <= N-1,求所有這樣的子序列和的最大值,即最大子序列和。方法一:枚舉

原创 二分查找

二分查找#include <stdio.h> int bsearch1(const int a[], int len, int target) { int left, right, middle; if (len <= 0) retu

原创 我的友情鏈接

51CTO博客開發

原创 求最大子序列和

問題:給定整數序列S[0],S[1],... S[N-1],子序列和是指S[i]+S[i+1]+...+S[j-2]+S[j-1],其中i,j, 0<= i <= j <= N-1,求所有這樣的子序列和的最大值,即最大子序列和。方法一:枚舉

原创 redis底層數據結構之sds

最近,我想通過redis的源碼來學習redis。雖然平時工作中用得不多,不過對redis還是比較感興趣的,畢竟它的性能是不錯的。redis是一個開源的項目,我們可以通過源代碼去了解redis。我後面會通過自己的學習,寫一些關於redis源碼

原创 redis底層數據結構之dict 字典2

針對 上一文中提出的問題,這一次就進行解答:由rehash過程可以看出,在rehash過程中,ht[0]和ht[1]同時具有條目,即字典中的所有條目分佈在ht[0]和ht[1]中,這時麻煩也就出來了。主要有以下問題:(現在暫不解答是如何解決

原创 redis底層數據結構之intset

最近,我想通過redis的源碼來學習redis。雖然平時工作中用得不多,不過對redis還是比較感興趣的,畢竟它的性能是不錯的。redis是一個開源的項目,我們可以通過源代碼去了解redis。我後面會通過自己的學習,寫一些關於redis源碼

原创 core文件與gdb調試

本文簡單介紹core文件與gdb調試core文件的方法概要:    1. core 文件    2. 配置core程序崩潰時產生文件    3. 可修改core文件名   4. 產生core文件的情形    5. gdb調試core文件