原创 LeetCode387 First Unique Character in a String

題目 Given a string, find the first non-repeating character in it and return it’s index. If it doesn’t exist, return

原创 Android使用token維持登陸狀態

什麼是token token(令牌)是一串唯一的字符串,通常由服務端生成,在註冊完成時返回給客戶端,用來標識此用戶,客戶端將此字符串存儲在本地。在以後的網絡請求時,客戶端先查詢本地的token,如果有則直接使用此令牌進行網絡請求,

原创 命題邏輯幾道題

題目一 一個瘋狂的科學家有1000瓶酒,其中一瓶是有毒的。他也有數量有限的試紙,毒酒將永久改變試紙的顏色,但是隻在十天後顯示出來。這位科學家想在第十一天舉行一個聚會,爲此需要篩選出有毒的酒。他怎樣使用最低數量的試紙找出那瓶毒酒?

原创 LeetCode3. Longest Substring Without Repeating Characters

題目 Given a string, find the length of the longest substring without repeating characters. Examples: Given “abcabcbb”, t

原创 leetcode 93. Restore IP Addresses

題目 Given a string containing only digits, restore it by returning all possible valid IP address combinations. For examp

原创 NDK學習筆記(1)——第一個jni程序

環境配置 以Android studio 2.2爲例,點擊tools->Android->SDKManager。 勾選並下載 CMake、LLDB、NDK: CMake是一個跨平臺的安裝(編譯)工具,可以用簡單的語句來描述所有平臺

原创 Hadoop Yarn初探

前言 經過多年的發展形成了Hadoop1.X生態系統,其結構如下圖所示: 其mapReduce的結構如下: 從上圖中可以清楚的看出原 MapReduce 程序的流程及設計思路: 1. 用戶程序 (JobClient) 提交了一

原创 微信熱修復tinker初探

前言 Tinker簡介 Tinker是微信官方的Android熱補丁解決方案,它支持動態下發代碼、So庫以及資源,讓應用能夠在不需要重新安裝的情況下實現更新。當然,你也可以使用Tinker來更新你的插件。 Tinker已知問題 1) T

原创 room的使用-以demo爲例

前言 本文是以demo爲例介紹,所以部分內容和解釋會在demo裏以註釋的形式給出。 下載鏈接 數據庫的構建 環境配置 在app模塊的build.gradle添加以下內容: compile 'android.arch.lifec

原创 mahout學習之推薦算法

推薦的定義 推薦算法可以分爲三大類,基於用戶的,基於物品的和基於內容的,前兩者均屬於協同過濾的範疇,僅僅通過用戶與物品之間的關係進行推薦,無需瞭解物品自身的屬性。而幾乎內容的推薦技術很有用,但是必須與特定領域相結合,比如推薦一本書就必須瞭

原创 java多線程——線程的狀態

線程的狀態轉換如下圖所示: 可以參考我的另一篇博客線程狀態轉換的內容。 線程的創建 實現Runnable接口 這個接口非常簡單: @FunctionalInterface public interface Runnable {

原创 android7.0下retrofit框架不斷GC的問題

問題描述 android7.0 環境下啓動應用就卡死,日誌顯示不斷的在執行gc操作。 打印棧幀如下: 解決方法 由上圖可以看到GSON不斷的在進行內存分配操作,因爲gson是用於json數據轉換爲類實體的,所以很有可能是轉換流程出了

原创 leetcode257 Binary Tree Paths

題目 Given a binary tree, return all root-to-leaf paths. For example, given the following binary tree: 1 / \ 2

原创 NDK學習筆記(2)——C與java之間的互相調用

Java調用C 在上一篇博文中,我們完成了一個NDK項目的基本配置以及各個文件的功能,現在來寫一下其他功能,demo下載在文章末尾。 字符串的傳遞 老樣子,在MainActivity寫一個native方法: public native S

原创 Android 點擊屏幕其他位置隱藏Floating Action Button

功能要求 當用戶點擊fab的時候,屏幕上的其他區域應該是不可點擊的,如果用戶點擊其他區域,那麼就應該收縮fab回到初始狀態。 觀察一下其他應用: 發現實質點擊按鈕之後啓動了新的fragment,並將背景設置爲半透明。 具體實現