原创 nyoj144 小珂的苦惱
題目：點擊打開鏈接 解體思路：看到ax+by=n就很容易聯想到ax+by=gcd(a,b). 這是擴展歐幾里得算法。 擴展歐幾里得算法：對於不全爲0的a和b，一定有一個整數對且唯一使得ax+by=gcd(a,b), 那這裏a,b爲都不
2020-06-22 22:17:34
原创 mysql數據庫基本學習
1.jdbc連接mysql數據庫 2.修改MySQL\MySQL Server 5.0\my.ini配置文件，修改字符集default-charac
2020-06-22 20:37:05
原创 nyoj 163Phone List-字典樹
題目大意：就是給一串電話號碼，問是否存在這種情況，一個號碼是另一個號碼的前綴！！！ 解題思路：字典樹(tire樹)，是一種極大節省空間的樹形結構，因爲所有具有相同前綴的會共享前綴，我對tire數的理解是，結點本身是不存信息，存信息是當
2020-06-22 20:37:05
原创 android之handler的總結
handler是android開發中常用的一個類，下面我總結一下我對handler的理解。 1.handler是什麼？ handler是android提供的更新UI線程的一套機制，一套處理/發送消息的機制 2.爲什麼要用handler？
2020-02-20 19:17:40
原创 nyoj 129樹的判定
題目大意：給一個有向圖，判斷是不是樹！！！ 思路：我一上來就想着圖，用鄰接矩陣還是鄰接表存儲，是bfs遍歷還是dfs遍歷！！！ 思維僵化了，一上來就想到這！！！ 但是，那麼東西確實是硬功！！ 空樹也是樹，讀題要認真仔細！！！！
2020-02-20 19:17:40
原创 nyoj 130相同的雪花
題目大意：有多組測試數據，每組有多組數組，每組有六個數，判斷是否含有兩組一樣的數據(六個數圍成圈，看看能否重合) 思路:由於是判斷一個集合中是否存在相同的元素，很容易就想到了SET：集合，而java裏面給我們提供了HashSet這種數
2020-02-20 19:17:40
原创 NYOJ467 中綴式轉後綴式 java
題目鏈接:打開題目 表達式，我們一般喜歡於寫中綴形式的，也就是num1 op num2，但是計算的時候是要考慮優先級的。而後綴表達式num1 num2 op是不需要考慮優先級的。 網上很多都是用棧來實現的，我這個是用二叉樹的結構來實現的。
2020-02-20 19:17:40
原创 nyoj 123士兵殺敵（四）
題目大意：1~M個士兵，初始的時候，每個人的軍工都是零，動態連續增加軍工，動態查詢某個人的軍工！！ 思路：由於是動態的，連續插入，單個查詢，是典型的插線問點樹狀數組！！！ 對於樹狀數組的lowBit()、update()和getSum
2020-02-20 19:17:40
原创 nyoj117 求逆序數 歸併排序
題目鏈接：點擊打開鏈接 剛看到這道題的時候，我第一反應就是兩層for循環遍歷一下，但是這種做法的時間複雜度是O(n2)，在ACM題中O(n2)一般是不可取的。 我也是看到別人的博客纔會歸併排序的！ 對於這個N*logN的算法，我就寫一寫我
2020-02-20 19:17:40
原创 NYOJ 267鬱悶的C小加（二）
題目大意：將一箇中綴表達式轉爲後綴表達式，並計算結果，這個中綴轉後綴和表達式求值的結合！！ 我的理解：先說一下，我對表達式的中綴、後綴的理解。中綴式符合人們的書寫習慣，但是需要考慮運算符的優先級，括號也是有優先級的， 雖然它不參加運算，
2020-02-20 19:17:40
原创 java文件編碼
1.新建的文本文件只識別ansi字符集，在中文操作系統下ansi相當於gbk，但是文本文件本身識別任何編碼 2.java採用的編碼方式是utf-16
2020-02-20 19:17:40
原创 android基礎之自定義控件-topbar
說起自定義控件，其實見到了不少，就是缺少總結，下面我總價一個例子——Topbar。 想要自定義一個控件，我們可以模仿android系統是怎麼定義的。
2020-02-20 19:17:40
原创 android數據存儲之SharedPreferences
SharedPreferences是SDK中的一個自帶類，可以完成簡單的數據存儲。 一、特點：1.是一種輕量級的數據存儲方式2.本質是基於XML(key-value)的形式存儲的3.通常用於存儲一些簡單的配置信息，如用戶名和密碼
2020-02-20 19:17:40
原创 NYOJ 228 士兵殺敵（五）
題目鏈接：點擊... 對於這道題的解題思路，我只能說很吊，無結構無算法纔是最高境界吧！！！！ 但是對於這道題的評判系統，我只能說臥槽了！！！！ java評測有誤！！！！ 還有就是題目表述有問題！！！ 請看：現已知共有M個士兵，編號
2020-02-20 19:17:40
原创 java中的Map、HashMap、HashTable
Java中Map、HashMap和TableMap的區別與聯繫 1.Map是一個接口 java.util.Map public interface Map<K,V> 是一種鍵-值對的數據結構 2.HashMap是一
2020-02-20 19:17:40