原创 Mac下IntelliJ IDEA整合tomcat教程

已經有maven 1. 按照一般方法新建項目,編寫 2. 打開File->Project Structure 3. 配置右邊的modules 主要配置dependence。 點擊右邊的“+”。 選library格式,添加Tomcat的ja

原创 堆排序(Heap Sort)

/** * 2.2 堆排序: 堆排序是一種樹形選擇排序,是對直接選擇排序的有效改進; * 堆的定義: 具有n個元素的序列 (h1,h2,...,hn),當且僅當滿足 * (hi>=h2i,hi>=2

原创 簡單選擇排序(Simple Selection Sort)

/** * 2.1 簡單選擇排序: 在要排序的一組數中,選出最小的一個數與第一個位置的數交換; * 然後在剩下的數當中再找最小的與第二個位置的數交換,如此循環到倒數第二個數和最 * 後一個數比較

原创 快速排序(Quick Sort)

/** * 1.2 快速排序: 首先任意選取一個數據(通常選第一個)作爲關鍵數據, * 然後將所有比它小的數都放到它前面,所有比它大的數都放到它後面, * 即確定該數的最終位置,該數兩邊爲兩個區

原创 SIG面試總結

SIG的onsite被拒掉了,真的好可惜,去過之後才發現這公司工作氣氛好,各種工作人員(包括reception、recruiter、interviewer)都人超好的。面試也不難,我還抱有一絲希望來着,總之,是沒發揮好。 面試(1h):

原创 Mac下Eclipse整合Tomcat7教程

現在網上關於Mac下Eclipse整合Tomcat7的教程大多都有些過時了,寫一篇記錄下來,順便長記性。 配置: OS X 10.10.2     Eclispe Kepler Service Release 2 tomcat 7.0.

原创 LeetCode-292. Nim Game-Java

一. 題目 You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one o

原创 LeetCode-344. Reverse String-Java

一. 題目 Write a function that takes a string as input and returns the string reversed. Example: Given s = “hello”, retu

原创 一週總結及本週計劃

上週又有interview來着,不知道是喜是悲來着,本來還想調整調整再繼續面試,看來並沒什麼準備的時間,期間還辦了 visa,又要待一陣子啦。先總結一下上週的工作: 1. newcoder在interview前刷了幾道題,java常考

原创 基數排序(Radix)

/** * 5. 基數排序: 將所有待比較數值(正整數)統一爲同樣的數位長度,數位較短的數前面補零. * 從最低位開始,依次進行一次排序;這樣從最低位排序一直到最高位排序完成以後,數列就變成一個有序序列.

原创 Homebrew的安裝和使用

Homebrew–The missing package manager for macOS Homebrew用於管理mac下的各類開發軟件 1.Homebrew的安裝 打開teminal輸入 ruby -e "$(curl -fsSL

原创 排序算法: 時間複雜度、空間複雜度、穩定性總結

參考: http://bigocheatsheet.com/

原创 Mac下Intellij更換JDK後的配置

版本:IntelliJ IDEA 2016.2.4 JDK: 1.7->1.8 我在項目的進行中把jdk從1.7改爲1.8了,之後出現的問題是Usage of API documented as @since 1

原创 希爾排序(Shell Sort)

/** * 3.3 希爾排序: 先取一個小於n的整數d1作爲第一個增量,把文件的全部記錄分成d1個組; * 所有距離爲d1的倍數的記錄放在同一個組中,先在各組內進行直接插入排序; * 取第二個增量d2<d1

原创 9種常見排序算法總結

目錄 1. 交換排序: 冒泡排序,快速排序. 2. 選擇排序: 簡單選擇排序,堆排序. 3. 插入排序: 直接插入排序,二分法插入排序,希爾排序. 4. 歸併排序 5. 基數排序 import java.util.ArrayLi