原创 每天寫一點代碼----N個連續數的排序算法(龐果網)
題目詳情： 給定一個包含1-n的數列，我們通過交換任意兩個元素給數列重新排序。求最少需要多少次交換， 能把數組排成按1-n遞增的順序，其中，數組長度不超過100。 例如： 原數組是3,2,1， 我們只需要交換1和3就行了，交換次
2020-06-28 09:58:34
原创 每天寫一點代碼----倒水問題(龐果網)
問題描述： 有兩個容器，容積分別爲A升和B升，有無限多的水，現在需要C升水。 我們還有一個足夠大的水缸，足夠容納C升水。起初它是空的，我們只能往水缸裏倒入水，而不能倒出。 可以進行的操作是： 1，把一個容器灌滿； 2，把一個容器清空（容
2020-06-28 09:58:33
原创 每天寫一點代碼----字符串匹配1(KMP算法)
原作者： 阮一峯 字符串匹配是計算機的基本任務之一。 舉例來說，有一個字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，裏面是否包含另一個字符串"ABCDABD"？ 許多算法可以完成這個任務，Knuth
2020-06-28 09:58:33
原创 每天寫一點代碼----雙棧實現隊列
問題描述： 用兩個堆棧模擬隊列的操作（入隊與出隊）。 思路： 我們都知道隊列是一種 先進先出(FIFO) 的數據結構， 棧是一種 後進先出(LIFO) 的數據結構， 要用兩個棧實現一個隊列，可以這樣設想： 假設兩個棧 a 和b，最初的時候
2020-06-28 09:58:33
原创 每天寫一點代碼----計數排序。
計數排序是一個非基於比較的排序算法，該算法於1954年由 Harold H. Seward 提出。它的優勢在於在對一定範圍內的整數排序時，它的複雜度爲Ο(n+k)（其中k是整數的範圍），快於任何比較排序算法。 注
2020-02-21 19:10:11
原创 每天寫一點代碼----字符串匹配算法 2 （BM算法）
作者： 阮一峯 上一篇文章介紹了KMP算法。但是，它並不是效率最高的算法，實際採用並不多。各種文本編輯器的"查找"功能（Ctrl+F），大多采用Boyer-Moore算法。 Boyer-Moore算法不僅
2020-02-21 19:10:11
原创 每天寫一點代碼----最大子段和問題。
1. 問題描述： 有n個數（以下都視爲整數），每個數有正有負，現在要在n個數中選取相鄰的一段，使其和最大，輸出最大的和。(最初看到這個問題是在《編程之美》這本書上)。例如：對於這樣一組數 -10, 5 ,2 ,3
2020-02-21 19:10:10
原创 每天寫一點代碼----連續子數組乘積最大
問題描述： 給定一個n個元素的數組,數組元素全部爲整數，負數，正數和0均有可能存在， 設設計一個算法，找出連續的幾個數組元素相乘積最大。 思路： 用動態規劃很。問題的關鍵是，序列中有正數也有負數，所以，需要記錄最大值，也要記錄最小值。 J
2020-02-21 19:10:10
原创 每天寫一點代碼----完美字符串（龐果網）
題目詳情： 我們要給每個字母配一個1-26之間的整數，具體怎麼分配由你決定， 但不同字母的完美度不同，而一個字符串的完美度等於它裏面所有字母的完美度之和， 且不在乎字母大小寫，也就是說字母F和f的完美度是一樣的。 現在給定一個字符
2020-02-21 19:10:10
原创 每天寫一點代碼----雙隊列實現棧
問題描述： 用兩個隊列模擬堆棧的操作(入棧與出棧) 思路： 我們知道隊列是FIFO(先進先出)，而棧是後進先出(LIFO) 要用兩個隊列實現堆棧我們可以這樣做： 假設有A.B兩個隊列，開始都爲空。那麼： 入棧操作： 1，當A，B隊列均爲空
2020-02-21 19:10:10
原创 Ant自動編譯打包android項目（二）----簽名與渠道包
上篇介紹了怎麼使用ant自動編譯打包現有的android項目，這篇將繼續介紹如果如何在ant打包應用的時候加入簽名信息以及自動打包渠道包。 1. 加入簽名信息： 在項目的根目錄下建一個ant.properties文件，輸入如下內容，其中k
2018-09-03 07:47:06
原创 Bluetooth LE(低功耗藍牙) - 第六部分(完)
回顧： 在本系列前面的文章中我們已經瞭解了，在我們從一個TI SensorTag中獲取溫度和溼度數據之前，我們需要經歷的各種步驟。在本系列中的最後一篇文章，我們將完成註冊並接收SensorTag的通知，並接收溫度和溼度數據。
2018-09-03 07:46:51
原创 andriod 自定義來電界面功能實現的一些思考。
原創博文，轉載請註明出處：http://blog.csdn.net/likebamboo/article/details/14449881 由於近期所做一個項目需要做類似於“來電秀”的功能，所以上網搜索了一些相關資料，加上自
2018-09-03 07:46:51
原创 Bluetooth LE(低功耗藍牙) - 第三部分
回顧 在本系列的前兩篇文章中，我們已經瞭解了一些關於Bluetooth LE的背景並建立一個簡單的Activity / Service框架。 在這篇文章中，我們將探討Bluetooth LE的細節以及藍牙設備查找的一些問題。
2018-09-03 07:46:50
3
原创 Bluetooth LE(低功耗藍牙) - 第五部分
題外話：最近幾天都在幫我哥整微信公衆平臺的後臺(非常感謝宋老師提供項目源代碼啊)，所以直到今天才更新，還望見諒！ 回顧： 在本系列前面的文章中我們完成了發現BLE傳感器並與之建立連接。現在只剩下從其中獲取數據了，但是這並沒有看起
2018-09-03 07:46:50