原创 KMP算法

KMP算法 KMP算法用於在文本串S內查找模式串P的出現位置 時間複雜度爲O(M + N) 最大長度表 前綴和後綴 前綴:除了最後一個字符以外,一個字符串的全部頭部組合 後綴:除了第一個字符以外,一個字符串的全部尾部集合 前綴後綴

原创 數組中未出現的最小正整數

數組中未出現的最小正整數 題目來源《程序員代碼面試指南》第八章 題目描述 給定一個無序數組arr,找到數組中未出現的最小正整數 arr = [-1, 2, 3, 4]。返回1 arr = [1, 2, 3, 4]。返回5 [要求]

原创 在兩個長度相等的排序數組中找到上中位數

在兩個長度相等的排序數組中找到上中位數 題目描述 給定兩個有序數組arr1和arr2,已知兩個數組的長度都爲N,求兩個數組中所有數的上中位數。上中位數:假設遞增序列長度爲n,若n爲奇數,則上中位數爲第n/2+1個數;否則爲第n個數

原创 LeetCode739 Daily Temperatures

題目描述 給出連續若干天的氣溫數據如[73, 74, 75, 71, 69, 72, 76, 73],輸出多少天后氣溫會高於當天,上面例子的輸出結果爲[1, 1, 4, 2, 1, 1, 0, 0]。溫度的範圍從30到100,數據長度

原创 LeetCode876 Middle of the Linked List

題目原意是找一個鏈表的中間結點,如果中間結點有兩個,取靠後的那個 沙雕解法 public class ListNode { public int val; public ListNode next; publ

原创 Spring Boot整合Spring Security驗證用戶登錄

配置 代碼地址:https://github.com/uzck/spring-security-login-demo 只是一個小的驗證登錄的demo,按照網上的版本來莫名踩坑,不清楚是不是Spring版本的問題,聲明下自己的配置,這是

原创 Java代理模式

代理模式 代理模式用最簡單的例子來表示就是你想定製個T恤,但你不認識加工廠,就找了箇中介幫你聯繫加工廠,這個中介就是所謂的代理(不確定有沒有委託模式這種說法)。 靜態代理 首先定義購買接口 public interface Produ

原创 Android Handler機制淺析

1. Looper 在講Handler之前,首先要講講Looper和MessageQueue。 Looper類源碼的說明:Looper是用來給線程發送消息的,線程沒有默認的message loop,可以通過Looper.prepare

原创 LeetCode905 Sort Array By Parity

Problem905 Sort Array By Parity Given an array A of non-negative integers, return an array consisting of all the even

原创 LeetCode 771

Problem771 題目 You’re given strings J representing the types of stones that are jewels, and S representing the stones

原创 Spring MVC @DateTimeFormat失效

Spring MVC有自己處理表單的庫,在使用時,需要在相應的JSP文件頭部加上 <%@ taglib prefix="mvc" uri="http://www.springframework.org/tags/form" %>,如果

原创 Android View的點擊事件與回調函數

回調函數 最簡單的回調函數場景:有A類和B類,A類的C方法,B類的D方法 A需要調用B類的D方法,而B類的D方法又需要調用A類的C方法,也就是相互調用。 簡單的回調函數使用可以參考如下代碼 /** * 回調函數 */ public i

原创 普通Java類獲取context

場景:存儲數據使用的是SharedPreferences,都知道最簡單的獲得SharedPreferences的方法是context.getSharedPreferences,但是我存儲數據的環節放在了自定義Interceptor(o

原创 No module named _tkinter

在ubuntu16.04下使用matplotlib庫顯示圖片時,提示no module named _tkinter,也就是說缺少tkinter這個庫。 也沒多想先pip安裝一下吧,結果提示找不到這個包。 我的python版本是3.5

原创 Flutter環境配置遇到的坑

接觸Android也有段時間了,Kotlin沒學,錯過了不少東西,然後又出了這個Flutter,號稱跨平臺,這麼牛逼不得學學? 下載 下載Flutter的SDK按照官網來就好了,記得設置 export PUB_HOSTED_URL=h