原创 JAVA動態規劃（二）--最長公共子序列問題（LCS_subSequence）的三種解法與最長公共子字符串（LCS_subString）的兩種解法與最長迴文串（LongestPalindrome）
動態規劃法 經常會遇到複雜問題不能簡單地分解成幾個子問題，而會分解出一系列的子問題。簡單地採用把大問題分解成子問題，並綜合子問題的解導出大問題的解的方法，問題求解耗時會按問題規模呈冪級數增加。 爲了節約重複求相同子問題的時間，引入
2020-02-23 18:21:56
原创 Array, ArrayList, LinkedList之間的區別分析
（一）Array（數組類） Java中最基本的數據結構，提供動態創建和訪問java數組的方法，根據定義的Array類型，其中的元素與類型必須相同。Array是一個固定大小的容器，底層採用的是線性連續空間來存放元素。 與Array
2020-02-23 18:21:56
原创 Buiding in Sandbox--2016微軟預科生技術崗筆試題四--Java
問題： Little Hi is playing a sandbox voxel game. In the game the whole world is constructed by massive 1x1x1 cubes.
2020-02-23 18:21:56
原创 2016"百度之星" - 資格賽（Astar Round1）Problem A B C D--java代碼
Problem A : 字符串的Hash值 Problem Description 度熊手上有一本字典存儲了大量的單詞，有一次，他把所有單詞組成了一個很長很長的字符串。現在麻煩來了，他忘記了原來的字符串都是什麼，神奇的是他竟然
2020-02-23 18:21:56
原创 Java二叉樹（一）--定義及前序、中序、後序、層次遍歷及求高度的實現
package binarytree; import java.util.LinkedList; import java.util.Queue; /** * @author Gavenyeah * @date Time:
2020-02-23 18:21:56
原创 Java二叉樹（三）--非遞歸的中序_先序_後序遍歷二叉樹
二叉樹的遞歸遍歷非常簡單，但是非遞歸遍歷就需要一點小技巧了，否則代碼邏輯容易混亂，這裏我給每一個節點定義里加入了一個訪問標記flag,這樣可以有效避免重複訪問和代碼邏輯不清楚的問題。 二叉樹中序非遞歸遍歷代碼如下： package
2020-02-23 18:21:56
原创 JAVA動態規劃（四）--根據給定0和1的個數，求字典序排在第K位的數【微軟筆試題】
題目： Time Limit: 10000ms Case Time Limit: 1000ms Memory Limit: 256MB Description Consider a string set that eac
2020-02-23 18:21:56
原创 Java單鏈表基本操作（十）--判斷單鏈表是否有環並輸出環長度以及環的入口節點
本文解決三個問題： 1.單鏈表是否有環？ 2.有則輸出環的長度？ 3.找到環的入口節點？ 分析： 定義兩個指針fast 和slow，fast每次向後移動兩個節點，slow每次想後移動一個節點。 1.如果沒有環，則fast首
2020-02-23 18:21:56
原创 海量數據去重排序--bitmap（位圖法）在java中的實現的兩種方法
在海量數據中查找出重複出現的元素或者去除重複出現的元素是面試中常考的文圖。針對此類問題，可以使用位圖法來解決。例如：已知某個文件內包含若干個電話號碼，要求統計不同的號碼的個數，甚至在O（n）時間複雜度內對這些號碼進行排序。 位圖法
2020-02-23 18:21:56
原创 Java單鏈表基本操作（九）--交換相鄰節點對的值
本題目來源於：Leetcode: 24.swap nodes in pairs(單鏈表中交換節點對的值) Given a linked list, swap every two adjacent nodes and retur
2020-02-23 18:21:56
原创 Ubuntu Linux下搜狗輸入法的安裝教程
搜狗輸入法是目前最好用的中文輸入法之一，也是大多數國內用戶首選的輸入法，很多人裝完PC系統第一件事就是先安裝一個搜狗輸入法。但是對於剛開始使用的Linux系統的用戶而言，給電腦安裝搜狗輸入法貌似並沒有Windows系統下那麼簡單方
2020-02-23 18:21:56
原创 Java二叉樹（二）--根據前序和中序遍歷求後序遍歷
package binarytree; /** * @author Gavenyeah * @date Time: 2016年4月12日上午10:51:37 * @des: */ //根據前序和中序遍歷求後序遍歷 pub
2020-02-23 18:21:56
原创 java“找不到或無法加載主類”及編碼錯誤問題
先給出具體代碼（當前目錄爲：D：\pro）： package org.test; public class TestJava{ public static void main(String args[]){
2020-02-23 18:21:56
原创 Spark與Pandas中DataFrame對比
Pandas Spark 工作方式 單機single machine tool，沒有並行機制parallelism 不支持Hadoop，處理大量數據有瓶頸 分佈式並行計算框架，內建並行機制parallelism，所有的數
2018-09-05 04:26:34
原创 pyspark rdd def partitionBy自定義partitionFunc
partitionBy(self, numPartitions, partitionFunc=portable_hash): 函數裏主要有兩個參數，一個是numPartitions ，這個是分區的數量，大家都知道。 另一個是partiti
2018-09-05 04:26:34