原创 找出鏈表中是否存在循環鏈表以及開始位置
基本思路是 : 設置兩個前後指針 , 前指針每次前進2 , 後指針每次前進1 , 如果存在一個環 , 必然會在某個時刻前指針追上後指針 , 如果不存在環 , 則前指針碰到末尾就直接結束了(到這裏是檢測是否存在一個環)
2019-09-09 13:49:39
原创 Android Studio 超簡單的連接第三方模擬器
看見網上好多教程都是同一個人寫的 , 錯誤都一模一樣 ,到處複製.........自己摸索了半天才弄好了 1. 將你的adb.exe文件路徑放到系統變量裏面(不放也可以 , 但是每次連接都要手動cd到adb.exe路徑下比較麻煩...
2019-09-05 13:50:01
原创 java 使用Compartator接口實現自定義排序
背景 : Comparator接口可以實現自定義排序，實現Comparator接口時，要重寫compare方法： int compare(Object o1, Object o2) 返回一個基本類型的整型 如果要按照升序排序,則o1
2019-07-02 13:54:36
原创 android studio安裝教程
1. 去官網下載android studio https://developer.android.com/studio 2. 如果是windows直接打開exe運行 , linux的話先用命令解壓 , 比如說解壓到android-stud
2019-06-25 13:55:03
原创 grub rescue模式下修復grub啓動項
主要是雙系統下windows升級把grub啓動項破壞了, 一開機直接進入grub rescue模式 , 在救援模式下只有很少的命令可以用： (1) set 查看環境變量 , 這裏可以查看啓動路徑和分區 (2) ls 查看設備 (3) in
2019-06-24 13:50:30
1
原创 利用java的gui實現的一個計算器小程序
廢話不多說 , 直接貼代碼 , 有詳細的註釋 , 中間不懂的可以在底下留言評論 , 我也是剛學GUI沒多久...... 這個是效果圖 : package gui; /* * 導入所需要的包 */ import jav
2019-06-10 14:18:14
原创 解決java編譯時提示錯誤 : 找不到或者無法加載主類
情況是這樣的 , 我在test4包下面新建了一個Test.java的文件 , 使用命令行運行的時候卻提示找不到主類 ... 經過知乎大神提示後 , 知道了eclipse的包要在包的上一層目錄下運行 , 而且要加上包的名字 , 包
2019-06-10 14:18:14
原创 java list轉數組
int [] res = null; List<Integer> list = new ArrayList<Integer>(); ListNode p = head; ListNode cur = head; while(p != n
2019-05-21 13:54:54
原创 利用AIDA64查看CPU,GPU,RAM溫度，使用率等
1. 打開AIDA64 , 找到左上角的“文件” - “設置” 2. 找到 “硬件監視工具” - “OSD” - "屏顯項目" ，勾選想要顯示的項目，應用即可
2019-05-21 13:54:54
原创 正整數n分解成若干個個不同的自然數之和，使得乘積最大
問題分析：要想使得乘積最大，由均值不等式可知，當所有因子相等時，乘積達到最大，但是這裏是互不相等，所以推出每個因子儘可能的接近的時候，乘積會達到最大，但是因子也有幾個限制 1. 因子 > 1 2. 因子之間互不相等 3. 因子之間儘可能靠
2019-05-12 17:28:24
1
原创 插入排序的優化算法（基於二分查找）
由於插入排序要在前面的已排序的數組中查找一個位置插入，所以可以用二分法優化查找過程，然後後移元素，插入即可 public static void insertSort(int [] a) { int N = a.length
2019-05-03 16:22:29
1
原创 java使用StdDraw標準繪製圖
1. 下載algs4.jar包 ：https://dl.bintray.com/algs4/maven/edu/princeton/cs/algs4/1.0.4/ 2. 在eclipse中導入該jar包，導入方法 ： 百度教程
2019-05-02 15:07:38
1
原创 求連通分量個數
如圖所示： 要求該圖中連通分量個數，該圖可以簡化爲兩個節點之間的連線（整數對 p , q ） quick-find算法(O(N*2))，也是一般人最容易想到的算法 1. 用一個id數組來確定兩個節點之間是否存在於相同的連通分量中
2019-05-01 00:59:27
原创 數組中求最長遞增序列的長度 (亂序數組 , O( NlgN ))
轉載自 : https://leetcode.com/problems/longest-increasing-subsequence/discuss/74880/JAVA-Easy-Version-To-Understand!!!!!!
2019-04-19 13:53:10
原创 求數組中相差最小的兩個數O(N)
基本思想： 1. 遍歷該數組 ，找出該數組中最小和最大值，則所求的兩個整數的差值一定小於等於max - min; 2. 從頭開始 ， 一個一個元素與(max + min) / 2 比較，如果小於，則表示所求的兩個整數的差值介於min 到
2019-04-18 13:57:21