原创 java算法(一)——排序算法(下)之 shell排序

前面介紹過插入排序,其實shell排序的思想跟插入排序一樣。具體過程如下: (1)將n個元素的數組分成n/2個數字序列,第1個與第n/2+1個爲一組。 (2)對這些元素插入排序 (3)然後,變爲n/4個數字序列,再次排序。 (4)

原创 java算法(一)——排序算法(下)之 插入排序

插入排序算法通過比較和插入來進行排序,其流程如下: (1)首先對數組的前兩個數據進行從大到小排列 (2)接着將第3個數據與排好的前兩個數據進行比較,將第3個數據插入合適的位置。 (3)然後,將第4個數據插入已排序的前3個數據中

原创 Java中的equals和==

在初學Java時,可能會經常碰到下面的代碼: 1 String str1 = new String("hello"); 2 String str2 = new String("hello"); 3 4 System.

原创 用Python解決TSP問題(3)——分支限界法

文章源碼在Github:https://github.com/jinchenghao/TSP本介紹用python解決TSP問題的第三個方法——分支限界法算法介紹分支限界法的步驟如下:1)     按寬度優先策略遍歷解空間樹2)     在

原创 Python學習日記(二)--Python的安裝與配置

  對於3.x和2.7選哪個就不要糾結了,果斷選Python3.0,這是未來的趨勢。 下載地址:https://www.python.org/downloads/ 下載最新版的就行,我下載的是3.5.1。 按步驟安裝,然後配置環境變量。具

原创 一個簡單的例子講解makefile

目錄結構: 本人最近在做一個比較大項目,涉及到makefile和cmake等,現在把自己的一些經驗寫一下。我用一個簡單的例子來介紹,.hpp .cpp在不同目錄下時如何用一個makefile來編譯它們。我的目錄是這樣的: 介紹一下目錄結

原创 java算法(一)——排序算法(下)之 合併排序

合併排序(MergeSort)算法就是將多個有序數據表合併成一個有序數據表的過程,如果只有兩個有序數列則成爲二路合併。 以下是合併排序的具體算法: import sun.net.www.content.text.plain; imp

原创 監督學習 - 線性迴歸

本文介紹linear regression的相關知識,作爲監督學習中的一個重要的方法和手段,其重要性不言而喻。其實線性迴歸的應用十分簡單,就是在一組數樣本(x,y)中發現一定規律,用來對新的xi預測新的yi。 就比如下圖有這樣一組數據:

原创 Ubuntu 14.04安裝JDK1.8.0_25與配置環境變量

本文轉載自:http://www.linuxidc.com/Linux/2015-01/112030.htm 以下是Ubuntu 14.04安裝JDK1.8.0_25與配置環境變量過程筆記。 1、源碼包準備: 首先到官網下載j

原创 用java解決LeetCode(1)——Two Sum

問題: Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may

原创 java算法(一)——排序算法(下)之 快速排序

快速排序算法跟冒泡排序類似,都是基於交換排序的思想,快速排序是對冒泡排序的改進。 快速排序通過多次比較和交換實現排序,其排序流程如下: (1)首先設置一個分界值,通過該分界值將數組分爲左右連部分。 (2)將大於等於分界值得數據集中到

原创 一個經典例子讓你徹徹底底理解java回調機制

以前不理解什麼叫回調,天天聽人家說加一個回調方法啥的,心裏想我草,什麼叫回調方法啊?然後自己就在網上找啊找啊找,找了很多也不是很明白,現在知道了,所謂回調:就是A類中調用B類中的某個方法C,然後B類中反過來調用A類中的方法D,D這個方

原创 用java解決LeetCode(1)——Add Two Numbers

問題: You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and e

原创 python學習日記(一)

  關於Python這門語言的優勢和前景我就不多說了,博主也是最近開始進出這門語言,然後就深深的迷戀上了Python。 python語言追求的是最好的解決方案,相對來說其他語言追求的是更多解決方案;如果你用Python寫了一段不錯的代碼,

原创 青蛙跳臺階問題

一隻青蛙一次可以跳上1級臺階,也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法。 解:這是一個典型的斐波那契額數列問題。 (1)假設青蛙已經到了頂部,那麼它可能是從n-1或者n-2的地方上來的,也就是說f(n) = f(n-1