原创 2018年北京積分落戶數據分析
1、數據： 鏈接：https://pan.baidu.com/s/1xl2h1I8O8E2xvzytEuPmFQ 提取碼：fcrn 2、從不同的維度分析數據： 公司維度、年齡維度、不同分數段 3、以下爲具體代碼： #導入庫 imp
2020-07-07 08:50:16
原创 Java中>
1.<<是左移運算符，m<<n就是m的二進制表示左移n位 如：2<<3,2的二進制是00010，左移三位變成10000，轉換爲十進制就是16. 2.>>是右移符號位，m>>n就是m的二進制表示右移n位 如：14>>2,14的二進制是111
2020-06-08 17:35:04
原创 常見排序算法
1.冒泡排序 import java.util.*; public class BubbleSort { public int[] bubbleSort(int[] A, int n) { /* 1
2018-09-04 19:35:14
原创 0-1揹包
題目：一個揹包有一定的承重cap，有N件物品，每件都有自己的價值，記錄在數組v中，也都有自己的重量，記錄在數組w中，每件物品只能選擇要裝入揹包還是不裝入揹包，要求在不超過揹包承重的前提下，選出物品的總價值最大。 給定物品的重量w價值v及物
2018-09-04 19:35:13
原创 如何更快的球一個整數k的N次方
題目： 如果更快的求一個整數k的n次方。如果兩個整數相乘並得到結果的時間複雜度爲O(1)，得到整數k的N次方的過程請實現時間複雜度爲O(logN)的方法。 給定k和n，請返回k的n次方，爲了防止溢出，請返回結果Mod 1000000
2018-09-04 19:35:12
1
原创 動態規劃-----換錢
題目： 有數組penny，penny中所有的值都爲正數且不重複。每個值代表一種面值的貨幣，每種面值的貨幣可以使用任意張，再給定一個整數aim(小於等於1000)代表要找的錢數，求換錢有多少種方法。 給定數組penny及它的大小(小於等於
2018-09-04 19:35:12
3
原创 整棵樹上節點間的最大距離
從二叉樹的節點A出發，可以向上或者向下走，但沿途的節點只能經過一次，當到達節點B時，路徑上的節點數叫作A到B的距離。對於給定的一棵二叉樹，求整棵樹上節點間的最大距離。 給定一個二叉樹的頭結點root，請返回最大距離。保證點數大於等於2小於
2018-09-04 19:35:12
原创 用遞歸和非遞歸的形式實現二叉樹的前中後序遍歷
題目：用遞歸和非遞歸的形式實現二叉樹的前中後序遍歷 /* 參考博客：http://ocaicai.iteye.com/blog/1047397 */ Java代碼： 分了3個Java文件 Tree.java，TreeNode.java，T
2018-09-04 19:35:11
2
原创 Java中<< ,>>
1.<<是左移運算符，m<<n就是m的二進制表示左移n位 如：2<<3,2的二進制是00010，左移三位變成10000，轉換爲十進制就是16. 2.>>是右移符號位，m>>n就是m的二進制表示右移n位 如：14>>2,14的二進制是111
2018-09-04 19:35:11
2
原创 找到含有節點最多 的搜索二叉子樹
題目：有一棵二叉樹，其中所有節點的值都不一樣,找到含有節點最多 的搜索二叉子樹,並返回這棵子樹的頭節點. 給定二叉樹的頭結點root，請返回所求的頭結點,若出現多個節點最多的子樹，返回頭結點權值最大的。 Java代碼： impo
2018-09-04 19:35:10
原创 尋找錯誤結點
題目：一棵二叉樹原本是搜索二叉樹，但是其中有兩個節點調換了位置，使得這棵二叉樹不再是搜索二叉樹，請找到這兩個錯誤節點並返回他們的值。保證二叉樹中結點的值各不相同。 給定一棵樹的根結點，請返回兩個調換了位置的值，其中小的值在前。 Ja
2018-09-04 19:35:09
3
原创 StringBuffer,StringBulider
/* 轉載博客：http://www.cnblogs.com/springcsc/archive/2009/12/03/1616330.html http://blog.csdn.net/zi_ju
2018-09-04 19:35:08
1
原创 常見的排列組合問題
1.在6*9的方格中，以左上角爲起點，右下角爲終點，每次只能向下或向右走，請問一共有多少種不同的走法。 一共要走13步，其中必然有5步向下，8步向右。那麼就是從13步中選5步向下或者從13步中選出8步向右，則共有種。 2.ABCDEF
2018-09-04 19:35:08
1
原创 求完全二叉樹的大小
題目： 給定一棵完全二叉樹的根節點root，返回這棵樹的節點個數。如果完全二叉樹的節點數爲N，請實現時間複雜度低於O(N)的解法。 給定樹的根結點root，請返回樹的大小。 解題思路： 1.通過找到二叉樹最左的節點，得到樹的
2018-09-04 19:35:08
原创 二叉樹的按層遍歷
題目： 有一棵二叉樹，請設計一個算法，按照層次打印這棵二叉樹。 給定二叉樹的根結點root，請返回打印結果，結果按照每一層一個數組進行儲存，所有數組的順序按照層數從上往下，且每一層的數組內元素按照從左
2018-09-04 19:35:07