原创 C語言 運算符優先級表

運算符 ·結合性 ()   []    ->    .(前述運算符) 自左向右 !    ~     ++     --     -   (type)    *     &     sizeof      (單目運算符) 自右向左 * 

原创 Android開發 : 音樂播放器的實現

一、前言:        第一次做安卓的個人項目,還是比較輕鬆的,將平時學的知識用到點子上就好容易,遇到自己想實現的而且還不會的就上網自己查,或者去官網的安卓開發者手冊讀老英文,這一塊是最耗實踐的,我在項目中在添加隨機播放,加入歌曲時間,

原创 C語言 數據結構與算法 KMP

1、KMP簡介: KMP算法是一種改進的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt提出的,因此人們稱它爲克努特—莫里斯—普拉特操作(簡稱KMP算法)。字符串的模式匹配實質上就是尋找模式串P是否在主串T

原创 C語言 數據結構 樹、二叉樹

1、二叉樹簡介:二叉樹是每個結點最多有兩個子樹的樹結構。通常子樹被稱作“左子樹”(left subtree)和“右子樹”(right subtree)。 相關知識: 樹的深度:樹中最大的結點層。 結點的度:結點子樹的個數。 樹的度: 樹中

原创 C語言 數據結構 二叉排序樹(BST)

1、二叉排序樹簡介:二叉排序樹(Binary Sort Tree),又稱二叉查找樹(Binary Search Tree),也稱二叉搜索樹。 樹中的任意節點上的左子樹都比父節點小,右子樹都比父節點大的,且所有值都唯一的樹叫二叉排序樹。 2

原创 C語言 數據結構 鏈表及其相關操作

1、鏈表:鏈表是一種物理存儲單元上非連續、非順序的存儲結構,數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的。鏈表由一系列結點(鏈表中每一個元素稱爲結點)組成,結點可以在運行時動態生成。每個結點包括兩個部分:一個是存儲數據元素的數據域,

原创 C語言 數據結構 隊列

1、隊列簡介:隊列是一種特殊的線性表,它只允許在表的前端進行刪除操作,而在表的後端進行插入操作,進行插入操作的端稱爲隊尾,進行刪除操作的端稱爲隊頭。隊列中沒有元素時,稱爲空隊列。 2、隊列的聲名:和棧不同,我將鏈表中的每個元素添加上頭指針

原创 C語言 數據結構 棧

1、棧:先進後出(FILO)的數據結構,先進去的數據在底部,最後取出,後進去的數據在頂部,最先被取出。 2、棧的聲名:像鏈表一樣有數據值也有指針域。 typedef struct node { int val; stru

原创 C語言 排序算法總結(簡單版)

排序算法複雜度表: 種類 最優時間複雜度 平均時間複雜度 最差時間複雜度 空間複雜度 穩定性 冒泡排序 O(N) O(N²) O(N²) O(1) 穩定 選擇排序 O(N) O(N²) O(N²) O(1) 不穩定 插入排序 O(N) O

原创 Linux Ubuntu虛擬機 實驗分析

實踐項目名稱:     Linux內核分析                  一、實踐目的 1. 在Ubuntu系統條件下,學會使用虛擬機安裝Ubuntu操作系統 2. 掌握組創建、用戶創建,並授權。 3. 學會配置C語言編程環境,完成

原创 C語言 基礎指針簡介

一、指針 所謂指針,就是一個特殊的變量,它裏面存儲的數值被解釋成爲內存裏的一個地址。這裏介紹一小部分; 首先,介紹聲名指針變量: int p; //一個整形數p; int *p; //一個指針p; int p[50

原创 Java 派生類

Description 先定義一個圓類Circle,有double類型的半徑屬性,有帶參數的構造函數和求面積的computeArea方法(爲保護型的,返回值爲面積,圓周率取3.14); 然後定義一個從Circle派生的圓柱類Cyli

原创 K題 單詞的統計

K - MaratonIME goes to the karaoke  ♬ Hit me, lock me up, do anything with me, ... ♬ and Marrone, Brun

原创 hrbust 1179 基礎dfs

下面的矩陣可以想象成鳥瞰一座山,矩陣內的數據可以想象成山的高度。 可以從任意一點開始下山。每一步的都可以朝“上下左右”4個方向行走,前提是下一步所在的點比當前所在點的數值小。 例如處在18這個點上,可以向上、向左移動,而不能向右、

原创 排序方法:插入法排序

 插入法排序:顧名思義就是把後面的數插入到前面已有的有序數列中在進行排序 舉個列子:  把  7 3 6 9 1 從小到大進行插入法排序; 第一次:先將第一個數排好序,顯然已經排好了 7 3 6 9 1 第二次:再把3插入,將其與7比