原创 貝爾曼-福德算法

我在上一篇博客中講解了狄克斯特拉算法,該算法可以用於尋找權值都爲正的有向無環圖的最短路徑,我也提到了如果碰到權值爲負的情況可以使用貝爾曼-福德算法,那麼今天就讓我們學習一下貝爾曼-福德算法是如何處理負權值和環路的。 其實理解了狄克斯特拉算

原创 程序員的哲思錄

在此記錄一些自己覺得有道理的語句或隨想 有時候體制的創新或者制度的變革比建立技術護城河重要的多。 一想到爲人父母不需要經過考試就覺得很可怕,很多父母並不知道如何爲人父母,只是自私自利,冠冕堂皇罷了。 每天7點半準時坐在電視前

原创 Git基礎操作

一、流程與概念 首先在使用git之前我們需要了解它的幾個概念和基礎使用流程,在git操作中有四個重要的地方,你所有的操作都是在和他們打交道。 workspace : 工作目錄是對項目的某個版本獨立提取出來的內容。 這些從 Git 倉庫的壓

原创 Android OpenGl學習(一)

最近由於項目需要,所以開始學習OpenGL,網絡上的東西零零散散,所以就想寫一系列博客來記錄學習OpenGL。 一、簡介 首先我們要對其有一個簡單的認識 什麼是OpenGL? 官方描述:OpenGL是一個跨平臺的圖形API,用於指定3D圖

原创 Git踩坑指南

最近入職了七牛雲,因爲安全性的原因,加入github上的開發小組必須開啓二次驗證,今天想上傳一個新的demo代碼,搞了半天老是說我賬號密碼不對,RSA也不行,經過多次重試並且之前也使用git,所以我確定我的操作沒有錯,問題就在賬號的二次驗

原创 【精選】JAVA算法題(二十五)

好長時間沒有寫博客了,之前因爲期末考試耽誤了一段時間,回家又玩了幾天,然後又趕來上海入職,所以就把博客這事給忘了,哈哈,懶惰啊。 一、最長迴文字符串 題目: /** * 給定一個包含大寫字母和小寫字母的字符串,找到通過這些字母構造成

原创 View的onMeasure()、onLayout()、onDraw()總結

自定義View是android開發中常有的一項工作,要想自定義View,你就必須熟練掌握View的測量、佈局及繪製,瞭解其原理並會使用。 View視圖繪製需要搞清楚兩個問題,一個是從哪裏開始繪製,一個是怎麼繪製? 先說從哪裏開始繪製的問題

原创 【精選】JAVA算法題(十九)

一、重複的數 題目: /** * 給定一個整數數組和一個整數 k,判斷數組中是否存在兩個不同的索引 i 和 j, * 使得 nums [i] = nums [j],並且 i 和 j 的差的絕對值最大爲 k。 * * 示例 1:

原创 【精選】JAVA算法題(二十一)

一、醜數 題目: /** * 編寫一個程序判斷給定的數是否爲醜數。 * 醜數就是隻包含質因數 2, 3, 5 的正整數。 * * 示例 1: * 輸入: 6 * 輸出: true * 解釋: 6 = 2 × 3 *

原创 【精選】JAVA算法題(十八)

一、移除鏈表中指定的節點 題目: /** * 刪除鏈表中等於給定值 val 的所有節點。 * * 示例: * 輸入: 1->2->6->3->4->5->6, val = 6 * 輸出: 1->2->3->4->5 */

原创 【精選】JAVA算法題(二十四)

一、子字符串出現的位置 題目: /** * 給出 字符串 text 和 字符串列表 words, 返回所有的索引對 [i, j] 使得在索引對範圍內的子字符串 * text[i]...text[j](包括 i 和 j)屬於字符串列

原创 Bitmap總結

相信大家在平時的android開發中肯定用過Bitmap,而且用的還不少,那麼你對它有足夠的瞭解嗎?你的使用高效嗎?對於超大圖片是如何處理的呢?下面就讓我們一起來從基礎學習一下Bitmap。 一、Bitmap是什麼? 位圖(Bitmap)

原创 【精選】JAVA算法題(二十)

一、異位詞 題目: /** * 給定兩個字符串 s 和 t ,編寫一個函數來判斷 t 是否是 s 的一個字母異位詞。 * * 示例 1: * 輸入: s = "anagram", t = "nagaram" * 輸出: tr

原创 【精選】JAVA算法題(二十三)

一、完全平方數 題目: /** *給定一個正整數 num,編寫一個函數,如果 num 是一個完全平方數,則返回 True,否則返回 False。 * 說明:不要使用任何內置的庫函數,如 sqrt。 * * 示例 1: *

原创 Binder機制總結

在android中進行跨進程通信通常有以下幾種方式: 使用Intent 使用文件共享 使用Messenger 使用AIDL 使用ContentProvider 其中Intent中可以攜帶Bundle,而Bundle實現了Parcelabl