原创 insertion algorithm-----C++

> File Name: insert.cpp > Author: ryq > Email: [email protected] > Created Time: 2014年05月23日 星期五 08時21分44秒 ****

原创 android fill_parent、wrap_content和match_parent的區別

三個屬性都用來適應視圖的水平或垂直大小,一個以視圖的內容或尺寸爲基礎的佈局比精確地指定視圖範圍更加方便。 1)fill_parent 設置一個構件的佈局爲fill_parent將強制性地使構件擴展,以填充佈局單元內儘可能多的空間。這

原创 C語言常用命名規則

C語言常見命名規範 1 常見命名規則 比較著名的命名規則首推匈牙利命名法, 這種命名方法是由Microsoft程序員查爾斯·西蒙尼(Charles Simonyi) 提出的。 其主要思想是“在變量和函數名中加入前綴以增進人們對程

原创 IO 模擬 SPI協議

SPI是一個環形總線結構,由ss(cs)、sck、sdi、sdo構成,其時序其實很簡單,主要是在sck的控制下,兩個雙向移位寄存器進行數據交換。 上升沿發送、下降沿接收、高位先發送。 1.1.    上升沿到來的時候,sdo上的電平將被髮

原创 編程之美—— Combination Sum

遞歸思想: #include<iostream> #include<vector> #include<map> #include<algorithm> using namespace std; vector<vector<int> >

原创 quicksort----C++

/************************************************************************* > File Name: quick_sort.cpp > Author: ryq

原创 算法設計與分析--霍夫曼樹編碼(C++實現)

問題描述: 設需要編碼的字符集爲{d1, d2, …, dn},它們出現的頻率爲{w1,w2, …, wn},應用哈夫曼樹構造最短的不等長編碼方案。 Huffman算法: 給定實數w1,w2,···,wt且 w1<=w2<=···

原创 KMP algorithm ---C++

there,  I do not speak the algorithm principle. you can get the knowledge everywhere. I provide the C++ code. /********

原创 inverse number

一、問題描述 先來說明一下什麼是逆序數。大家比較熟悉的是自然排序,即數值較小數排在數值較大數的前面。而如果數值較大的數排在了數值較小數的前面則逆序數的個數+1。舉個例子如果有序列4,5,2,1,3,則這個序列總共有(4,2), (4,1)

原创 findViewById

原文:http://www.2cto.com/kf/201204/127405.html 我們調用的findViewById()函數其實有兩種(目前我只看到兩種,不確定還有沒有其他的),一種是Activity類中findViewByI

原创 指針函數和函數指針的區別

1、指針函數是指帶指針的函數,即本質是一個函數。函數返回類型是某一類型的指針      類型標識符    *函數名(參數表)       int *f(x,y);   首先它是一個函數,只不過這個函數的返回值是一個地址值。函數

原创 Trie樹的C++實現

Trie—單詞查找樹 Trie,又稱單詞查找樹、前綴樹,是一種哈希樹的變種。應用於字符串的統計與排序,經常被搜索引擎系統用於文本詞頻統計。 性質: 1.根節點不包含字符,除根節點外的每一個節點都只包含一個字符。 2.從根節點到某一節點,路

原创 Android系統自帶樣式(android:theme)詳解

android:theme="@android:style/Theme.Dialog" : Activity顯示爲對話框模式 android:theme="@android:style/Theme.NoTitleBar" : 不顯示應

原创 Run-Time Check Failure #2分析

Run-Time   Check   Failure   #2  一般是棧被破壞,代碼可能有緩衝區溢出一類的問題。Run-Time Check Failure #2 - Stack around the variable 's' was

原创 heap_sort-----C++

/************************************************************************* > File Name: heap_sort.cpp > Author: ryq