原创 leetcode:Palindrome Partitioning II

題目:https://oj.leetcode.com/problems/palindrome-partitioning-ii/ Given a string s, partition s such that every substr

原创 求拓撲序列

求一個有向圖的拓撲序列也是圖論的基本題型。但是一般不會顯式的看出題意是求拓撲序列或者求是否存在拓撲序列。拓撲序列一般用來判斷一個圖是否是一個有向無環圖,如果一個圖存在符合拓撲次序的序列則該圖是有向無環圖,反之則不是。 求拓撲序列步驟: 1

原创 leetcode:candy

題目:https://oj.leetcode.com/problems/candy/ There are N children standing in a line. Each child is assigned a rating

原创 python裝飾器簡單入門

最近在看OpenStack源代碼的時候看到裝飾器的使用,以前沒有遇到過,所以學習一下,順便記錄一下。 裝飾器的作用: 裝飾器就是把函數包裝一下,爲函數添加一些附加功能,裝飾器就是一個函數,參數爲被包裝的函數,返回包裝後的函數 裝飾器用

原创 leetcode:Gas Station

題目:https://oj.leetcode.com/problems/gas-station/ There are N gas stations along a circular route, where the amount of

原创 Stanford機器學習課程-week1-Introduction & Linear Regression

機器學習的文章很多,自認爲自己的理解也不是很深刻,懂的也很少,並不想在這裏班門弄斧,只想記錄一下自己的學習過程,做一下筆記,督促自己跟着這期的coursera上的Ng的課程好好學完,加油^_^~~ Definition Arthur Sa

原创 Ubuntu下單機僞分佈式的hadoop-1.2.1穩定版的配置

環境:                Ubuntu14.04 安裝步驟: 1,準備工作             因爲Hadoop的namenode將使用SSH協議啓動namenode和datanode進程,但是僞分佈式的namenode和

原创 求最短路徑

求最短路徑的兩個常見算法:1,Floyd算法代碼如下:dis[i][j]保存頂點i與j之間的距離,如果距離等於-1則表示兩點不可達;n表示圖中的結點數for(int ik = 1;k <= n;k++){ for(int i = 1;

原创 sqoop簡單操作-從mysql導入導出數據

一,將本地數據放入hive表中 1,本地數據 本地文件data1.txt中有兩列數據,如下: 1 aaa 2 bbb 3 ccc 4 ddd 5 eee ... 2,在hive中創建表 hive> create table tab

原创 leetcode:Palindrome Partitioning

題目:https://oj.leetcode.com/problems/palindrome-partitioning/ Given a string s, partition s such that every substring

原创 在僞分佈hadoop-1.2.1環境下配置hive-0.12.0

環境:Ubuntu14.04             hadoop-1.2.1 1,下載解壓縮Hive         下載地址:http://mirrors.cnnic.cn/apache/hive/hive-0.12.0/   版本是

原创 leetcode:Surrounded Regions

Given a 2D board containing 'X' and 'O', capture all regions surrounded by 'X'. A region is captured by flipping al

原创 最小生成樹

最小生成樹: 在一個無向連通圖中,如果存在一個連通子圖包含原圖中所有結點和部分邊,且這個子圖不存在迴路,則這個子圖是原圖的一棵生成樹。在帶權圖中,所有生成樹中邊權最小的那棵或幾棵稱爲生成樹。 Kruskal算法求最小生成樹: 1,首

原创 leetcode:Best Time to Buy and Sell Stock III

之前刷題覺得沒什麼動力,因爲覺得找工作還那麼遠呢...但是因爲自己水平不咋地,現在不開始積累等到需要的時候就遲了,所以這個星期又開始努力刷題... 這一個星期刷的題比我之前幾個月做的加起來都多,但是都沒有寫博客,這星期接下來的工作就是把題

原创 leetcode:Sum Root to Leaf Numbers

Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number. An example is