原创 【劍指Offer】面試題11. 旋轉數組的最小數字

題目 把一個數組最開始的若干個元素搬到數組的末尾,我們稱之爲數組的旋轉。輸入一個遞增排序的數組的一個旋轉,輸出旋轉數組的最小元素。例如,數組 [3,4,5,1,2] 爲 [1,2,3,4,5] 的一個旋轉,該數組的最小值爲1。 示例 1:

原创 《深入理解計算機系統》閱讀筆記--進程和線程的區別?

線程與進程總結: 1.進程和線程 1.1 概述: 進程是具有一定獨立功能的程序關於某個數據集合上的一次運行活動,進程是系統進行資源分配和調度的一個獨立單位. 線程是進程的一個實體,是CPU調度和分派的基本單位,它是比進程更小

原创 最長公共子序列

轉載自http://www.cnblogs.com/huangxincheng/archive/2012/11/11/2764625.html 一: 作用        最長公共子序列的問題常用於解決字符串的相似度,是一個非

原创 《C專家編程》學習筆記-1.10

分析下面這段代碼,if表達式的值卻不是真。#include <stdio.h> #include <time.h> int arraytest[] = {23,34,12,17,202,99,16}; #define TOTAL_ELEM

原创 《C和指針》- 數組

《C和指針》- 數組 8.1 一維數組 8.1.1 數組名           在C中,幾乎所有使用數組名的表達式中,數組名的值時一個指針常量,也就是數組第一個元素的地址。它的類型取決於數組元素的類型:如果它們是int類型,那麼數組名的類

原创 《C和指針》閱讀筆記-第5章操作符和表達式

《C和指針》閱讀筆記-第5章操作符和表達式 5.1.2 移位操作符 移位操作符>>,<<。右移位操作有兩種方案,一種是邏輯移位,左邊移入的用0填充;另一種是算術移位,左邊移入的位由原先該值的符號確定,符號位爲1則移入的位爲1,符號位爲0的

原创 ssprintf()函數和sscanf()函數的用法

ssprintf()函數和sscanf()函數的用法 1、ssprinf( )函數的用法 sprintf的作用是將一個格式化的字符串輸出到一個目的字符串中,而printf是將一個格式化的字符串輸出到屏幕,其原型爲:     int

原创 字符編碼筆記:ASCII,Unicode和UTF-8

1. ASCII碼 我們知道,在計算機內部,所有的信息最終都表示爲一個二進制的字符串。每一個二進制位(bit)有0和1兩種狀態,因此八個二進制位就可以組合出256種狀態,這被稱爲一個字節(byte)。也就是說,一個字節一共可以用來表示

原创 關於波特率和比特率

關於波特率和比特率 波特率(符號率),可以理解位傳輸介質實際能達到的電壓變化,比如每秒可以改變多少次。單位應該是Hz比特率,是邏輯層面上每秒能傳輸多少個比特。單位爲每秒比特數bit/s(bps) 考慮最簡單的不歸零編碼,用+5伏電壓表

原创 Flash與文件系統

Flash編程原理都是隻能將1寫爲0,而不能將0寫成1.所以在Flash編程之前,必須將對應的塊擦除,而擦除的過程就是將所有位都寫爲1的過程,塊內的所有字節變爲0xFF.因此可以說,編程是將相應位寫0的過程,而擦除是將相應位寫1的過程,兩

原创 《C和指針》閱讀筆記-指針

《C和指針》閱讀筆記-指針        無論是程序員還是計算機都無法通過值的位模式來判斷它的類型。類型是通過值得使用方法隱式確定的。編譯器能夠保證值的聲明和值的使用之間的關係時適當的,從而幫助我們確定值的類型。 聲明一個指針變量並不會自

原创 穩壓二極管工作原理

 穩壓二極管工作原理     穩壓二極管也稱齊納二極管或反向擊穿二極管,在電路中起穩定電壓作用。它是利用二極管被反向擊穿後,在一定反向電流範圍內反向電壓不隨反向電流變化這一特點進行穩壓的。     穩壓二極管是一個特殊的面接觸型的半

原创 續流二極管簡介

續流二極管通常是指反向並聯在電感線圈,繼電器,可控硅等儲能元件兩端,在 電路中電壓或電流出現突變時,對電路中其它元件起保護作用的二極管.續流二極管由於在電路中起到續流的作用而得名,一般選擇快速恢復二極管或者肖特基二極管來作爲續流二極

原创 C語言類型轉換

C語言類型轉換    本文第一部分,“尋常算術轉換”是《C專家編程》1.10的閱讀筆記;第二部分“強制類型轉換”是個人經驗。一、尋常算術轉換   許多運算符都會引發編譯器靜默地轉換操作數類型,以類似的方式產生結果類型,這個模式成爲“尋常算

原创 《C專家編程》第三章讀書筆記

1、    NUL     用於結束一個ACSII字符串    NULL    表示指針什麼也不指向2、    malloc(strlen(str))    malloc(strlen(str)+1)3、s