原创 希爾排序(shellsort)

希爾排序(shellsort)首先在概念上是一種經過改進的插入排序方法,實際上就是分組插入排序或者說是縮小增量排序。   先給出具體的C語言算法實現,如下: void shellsort(int *a,int n) { int i, j;

原创 線性表的鏈式存儲API

函數接口實現如下:</pre><pre name="code" class="cpp">#include <iostream> #include <cstdlib> #include <cstring> #include "linklis

原创 順序鏈表API

參考資料,編寫目的是爲了鍛鍊自己對於函數的封裝以及基本數據結構的學習能力,記錄之。 能力不足,希望以後繼續改進!!! 頭文件聲明如下: #pragma once #ifndef _SeqList_H_ #define _SeqList

原创 數據結構的學習一簡單排序算法1

常用的簡單排序算法包括冒泡,選擇,插入算法等,在應用排列數據較少,不考慮效率的前提下,作爲入門級算法學習應用。 那就從最簡單的開始學起,fighting! #include <stdio.h> #include <time.h> #

原创 兩種常見的方式實現二叉樹的中序遍歷

二叉樹的遍歷常見的分爲三種方式:前序遍歷、中序遍歷、後序遍歷。簡單的理解,所謂的前、中、後的不同實際上就是訪問根節點時機的不同。 本文默認的樹的結構如下表示: typedef struct _BiNode { int data; st

原创 一種使RecycleView禁止滑動的方法

乍一看題目,很奇怪吧,我們應用RecycleView的一個重要原因就是爲了利用它的滑動屬性在有限的屏幕上儘可能的顯示更多的內容。 那麼爲啥要禁用呢?? 看個看官請聽我繼續說來… 因爲最近一個項目中需要在RecycleView中顯示固定

原创 【Android_View】ImageView源碼簡析筆記(二)

ImageView源碼簡析 ImageView的測量–onMeasure() 總所周知,對於繼承自View的控件來說,最重要的就是測量、佈局與繪製三個步驟。當然,因爲畢竟不是ViewGroup,當中很少考慮的子控件的位置問題,所以佈局(

原创 【Android_View】ImageView源碼簡析筆記(一)

【Android】ImageView源碼簡析 引文 這裏是【重要聲明】: 首先非常非常非常感謝您能閱讀這篇文章,重要的謝謝當然是說三遍。 【1】因爲Android系統中與View體系相關的內容較爲複雜龐大,而一篇文章根本不可能講述完

原创 關於【error=2,No such file or directory】問題的一種起因與解決方法

error=2,No such file or directory 很多情況下遇見了標題所示的這麼一串提示,估計頭都大了,特別是剛剛使用IDEA以及AndroidStudio的同學,看到錯誤提示,直譯成找不到文件與目錄,然後就不知該如何下

原创 error C2668: “swap”: 對重載函數的調用不明確

當出現這個錯誤提示的時候,很有可能代碼並沒有問題,而是編譯器的設定問題。 測試代碼如下: #include <iostream> using namespace std; //函數模板 template<typename T> voi

原创 【Android_View】ImageView源碼簡析筆記(三)

ImageView源碼簡析 ImageView的繪製–onDraw() 在【Android_View】ImageView源碼簡析筆記(二)一文中,我們簡要回顧了ImageView的測量方法即onMeasure(). 我們知道,View

原创 【AndroidStudio】中找到添加依賴庫的本地緩存

【AndroidStudio】中找到添加依賴庫的本地緩存 1、前言 我們都知道,相比Eclipse,AndroidStudio功能上有很多進步的地方,jar包的導入就是其中一條。當然,在AndroidStudio中,這叫做依賴庫。Ecli

原创 循環鏈表API

頭文件聲明: #pragma once #ifndef _CIRCLELIST_H_ #define _CIRCLELIST_H_ typedef void CircleList; typedef struct _tag_Circ

原创 關於eclipse總是自動生成appcompat_v7的問題

在用Eclipse開發Android的時候,當創建一個Android項目時,有時發現project列表中會多創建出一個appcompat_v7項目,如圖所示: 出現這種情況的原因爲:當我們創建新項目時,在最低支持的sdk版本的時候選擇了

原创 【Android_View】ImageView源碼簡析筆記(五)

ImageView源碼解析 前面看完了與Drawable有關的方法之後,今天我們再繼續。 其它方法解析3 1. 有關ImageView的顯示資源的異步設定 提到異步,先來看一個內部類ImageDrawableCallback: pri