原创 LeetCode--Unique Binary Search Trees II(DP求BST)
題意：Given n, generate all structurally unique BST’s (binary search trees) that store values 1…n. For example, Give
2020-06-30 01:57:39
原创 Hadoop java交叉編譯
系統：ubuntu 14.04 HADOOP VERSION: 2.6.0 32bits 在裝好hadoop並且開啓dfs和yarn以後，用JPS檢查能看到一下六個進程： 14779 DataNode 15322 NodeMan
2020-06-30 01:57:39
原创 Linux makefile 教程 非常詳細，且易懂
最近在學習Linux下的C編程，買了一本叫《Linux環境下的C編程指南》讀到makefile就越看越迷糊，可能是我的理解能不行。 於是google到了以下這篇文章。通俗易懂。然後把它貼出來，方便學習。
2020-02-22 18:09:28
原创 LeetCode--Convert Sorted Array to Binary Search Tree（平衡二叉搜索樹）
題意：給定一有序數組，生成一顆平衡二叉樹。 題解：平衡二叉樹任意節點的左右子樹深度相差最大爲1. 因爲二叉搜索樹任意節點的左子樹節點都比它小，右子樹節點都比它大。所以對於一個有序數組我們選取中間的節點作爲根，再分別遞歸地調用生
2020-02-22 18:09:28
原创 LeetCode--Binary Tree Postorder Traversal（棧實現三種遍歷）
題意：Given a binary tree, return the postorder traversal of its nodes’ values. For example: Given binary tree {1,#,2
2020-02-22 18:09:28
原创 LeetCode--Minimum Window Substring（最小匹配子串）
題意：Given a string S and a string T, find the minimum window in S which will contain all the characters in T in comp
2020-02-22 18:09:28
原创 數組指針和指針數組的區別
數組指針（也稱行指針） 定義 int (*p)[n]; ()優先級高，首先說明p是一個指針，指向一個整型的一維數組，這個一維數組的長度是n，也可以說是p的步長。也就是說執行p+1時，p要跨過n個整型數據的長度。 如要將二維數組賦給一
2020-02-22 18:09:28
原创 hadoop命令詳解
一、用戶命令1、archive命令 (1).什麼是Hadoop archives? Hadoop archives是特殊的檔案格式。一個Hadoop archive對應一個文件系統目錄。 Hadoop archive的擴展名是*.ha
2020-02-22 18:09:28
原创 Best Time to Buy and Sell Stock IV(動態規劃)
題意：有一支股票每天的價格波動，請在給定的時間內完成k次交易使收益最大，一次交易代表買入再賣出，交易不能重疊（必須賣完之後在買）。 題解：我們首先設global[i][j]爲到第i天爲止交易j次的最大收益。 因爲最後一次交易要麼
2020-02-22 18:09:28
原创 ubuntu修改用戶名、計算機名、主目錄
想改一下冗長的計算機名看了這邊文章，發現只改/etc/hostname是不夠的，還需要同時修改/etc/hosts 轉載自：http://blog.csdn.net/hs794502825/article/details/8454
2020-02-22 18:09:28
原创 Palindrome Partitioning&II(迴文字符串)
題意：找出一個字符串中的所有切割使得切割後的子串都是迴文字符串。 首先想到一個簡單的DP判斷從i到j是否能組成迴文。 設dp[i][j] = 1代表a[i]到a[j]組成的子串是迴文，反之則不是。 轉移方程：若dp[i+1][
2020-02-22 18:09:28
原创 LeetCode--Find Minimum in Rotated Sorted Array
題意：Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 might become 4 5
2020-02-22 18:09:28
原创 hadoop編譯C++的openssl鏈接問題
hadoop的工程是我在電腦上重新編譯成32位的，但是直接使用hadoop權威指南的C++文件以及makefile會報錯。 makefile： cc = g++ CPPFLAGS = -m32 -I$(HADOOP_DEV_HOM
2020-02-22 18:09:28
原创 LeetCode--Merge k Sorted Lists
題意：Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. 題解：建立一個大小爲k的最
2020-02-22 18:09:28
原创 基於Nutch和Hadoop的簡易搜索引擎
最近和寢室的同學一起搭建了Hadoop的集羣，實現了一個簡易的本地搜索引擎，並且將其開源到了github上：https://github.com/ifuding/search-1047，接下來的幾篇博文將對這個項目及其代碼作一些詳
2020-02-22 18:09:28