原创 ABIs [armeabi] are not supported for platform. Supported ABIs are [arm64-v8a, armeabi......

今天導入項目是遇到了一個報錯信息, ABIs [armeabi] are not supported for platform. Supported ABIs are [arm64-v8a, armeabi... 導入的項目有點厲害,竟

原创 算法學習之第一個不重複的字符

題目一:字符串中第一個只出現一次的字符。 在一個字符串(0<=字符串長度<=10000,全部由字母組成)中找到第一個只出現一次的字符,並返回它的位置, 如果沒有則返回 -1(需要區分大小寫)。 思路:有些類似於hash表,使用字母對應

原创 算法學習之數組中的逆序對

題目描述 在數組中的兩個數字,如果前面一個數字大於後面的數字,則這兩個數字組成一個逆序對。輸入一個數組,求出這個數組中的逆序對的總數P。並將P對1000000007取模的結果輸出。 即輸出P%1000000007 輸入描述: 題目保證輸

原创 算法學習之兩個鏈表的第一個公共結點

題目描述 輸入兩個鏈表,找出它們的第一個公共結點。 思路:這題剛開始跟上題一樣,直接暴力嵌套,但是太浪費時間了,因爲那樣時間將爲O(n^2)。所以小套路又來了。 首先我們發現如果兩個鏈表有公共節點,方便理解這裏到了兩張圖,兩個鏈表等長

原创 算法學習之把數組排成最小的數

題目描述 輸入一個正整數數組,把數組裏所有數字拼接起來排成一個數,打印能拼接出的所有數字中最小的一個。例如輸入數組{3,32,321},則打印出這三個數字能排成的最小數字爲321323。 上來直接幹也行,但是好像別人的技巧更秒:即a+

原创 算法學習之連續子數組的最大和

題目:輸入一個整型數組,數組裏有正數也有負數。數組中的一個或連續多個整數組成一個子數組。求所有子數組的和的最大值。要求時間複雜度爲O(n)。 例如,輸入的數組爲{1, -2, 3, 10, -4, 7, 2, -5},和最大的子數組爲{

原创 算法學習之撲克牌中的順子

題目:從撲克牌中隨機抽5張牌,判斷是不是一個順子,即這5張牌是不是連續的。2~10爲數字本身,A爲1,J爲11,Q爲12,K爲13,而大、小王可以看成任意數字。爲了方便起見,你可以認爲大小王是0。 思路:五個數滿足下面幾個條件即可(使

原创 算法學習之醜數

題目:把只包含質因子2、3和5的數稱作醜數(Ugly Number)。例如6、8都是醜數,但14不是,因爲它包含質因子7。 習慣上我們把1當做是第一個醜數。求按從小到大的順序的第N個醜數。 思路:比較直觀的就直接拿過來做除法就行了,但

原创 算法學習之整數中1出現的次數(從1到n整數中1出現的次數)

題目描述 求出1~13的整數中1出現的次數,並算出100~1300的整數中1出現的次數?爲此他特別數了一下1~13中包含1的數字有1、10、11、12、13因此共出現6次,但是對於後面問題他就沒轍了。ACMer希望你們幫幫他,並把問題更

原创 算法學習之數字序列中某一位的數字

題目:數字以0123456789101112131415···的格式序列化到一個字符序列中。在這個序列中,第5位(從0開始計數)是5,第13位是1,第19位是4,等等。請寫一個函數,求任意第n位對應的數字。 書上的思路: 如輸入100

原创 算法學習之最長不含重複字符的子字符串

題目:請從字符串中找出一個最長的不包含重複字符的子字符串,計算該最長子字符串的長度。假設字符串中只包含'a'~'z'的字符。例如,在字符串"arabcacfr"中,最長的不含重複字符的子字符串是"acfr",長度爲4。 跟前兩道還是類

原创 Android鍵盤刪除鍵問題

今天開發遇到一個問題,輸入框裏爲空時按鍵盤的刪除鍵程序退出了,最後發現在重寫了系統的onKeyDown方法裏寫了其他操作。修正如下。 @Override public boolean onKeyDown(int keyC

原创 算法學習之股票的最大利潤

題目:假設把某股票的價格按照時間先後順序存儲在數組中,請問買賣該股票一次可能獲得的最大利潤是多少?例如,一隻股票在某些時間節點的價格爲{9, 11, 8, 5, 7, 12, 16, 14}。如果我們能在價格爲5的時候買入並在價格爲16

原创 算法學習之把數字翻譯成字符串

題目:給定一個數字,我們按照如下規則把它翻譯爲字符串:0翻譯成“a”,1翻譯成“b”,……,11翻譯成“l”,……,25翻譯成“z”。一個數字可能有多個翻譯。例如,12258有5種不同的翻譯,分別是“bccfi”、“bwfi”、“bcz

原创 js根據當前數據或者json導出cvs表格

https://blog.csdn.net/archbaal/article/details/83662947