原创 I2C學習記錄

I2C(Inter-Integrated Circuit)總線是由PHILIPS公司開發的兩線式串行總線,用於連接微控制器及其外圍設備。是微電子通信控制領域廣泛採用的一種總線標準。 通過串行數據(SDA)線和串行時鐘 (SCL)線在連接到

原创 二叉搜索樹的基本操作(查找、插入、刪除)【數據結構】

二叉查找樹     二叉查找樹(BinarySearch Tree,也叫二叉搜索樹,或稱二叉排序樹Binary Sort Tree)或者是一棵空樹,或者是具有下列性質的二叉樹:     (1)、若它的左子樹不爲空,則左子樹上所有結點

原创 二叉樹的基本操作(定義、遍歷、高度、生成)【數據結構】

二叉樹是每個節點最多有兩個子樹的樹結構。通常子樹被稱作“左子樹”(left subtree)和“右子樹”(right subtree)。二叉樹常被用於實現二叉查找樹和二叉堆。 二叉樹的每個結點至多隻有二棵子樹(不存在度大於2的結點),

原创 01-複雜度2. Maximum Subsequence Sum (25)

題目來自網易雲課堂的《數據結構習題集》 Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { N

原创 01-複雜度1. 最大子列和問題(20)

#include <stdio.h> int main(void) { int K, i, sum = 0, max = 0; printf("Please input K:"); scanf("%d", &K

原创 【轉】C語言中的static 詳細分析

本文轉自:http://blog.csdn.net/keyeagle/article/details/6708077   留下學習用,感謝原作者keyeagle的精彩總結! google了近三頁的關於C語言中static的內容,發現

原创 交換排序:冒泡排序、選擇排序【排序算法】

冒泡排序基本思想: 在要排序的一組數中,對當前還未排好序的範圍內的全部數,自上而下對相鄰的兩個數依次進行比較和調整,讓較大的數往下沉,較小的往上冒。即:每當兩相鄰的數比較後發現它們的排序與排序要求相反時,就將它們互換。 快速排序基本思想: