原创 從入門到入土 Hadoop新手搭建(2) 分佈式集羣搭建

個人學習筆記,僅供參考 從入門到入土 Hadoop新手搭建(2) 分佈式集羣搭建 (1)JDK安裝     Hadoop基於JAVA,要運行JAVA必然要先安裝java。按照我上一篇的指南這樣做的話,現在就可以打開xshell進

原创 藍橋杯 2016省賽 最大比例 從直覺到輾轉相除法的變化

藍橋杯 2016省賽 最大比例 從直覺到輾轉相除法的變化 題目鏈接 題面請看鏈接,分析一下題目,題目就是要求從一等比數列的某幾項中得知,這個等比數列的最大公比。 看到題目顯然是和gcd有關的,這裏介紹兩種方法,一種是從直覺而來的,

原创 atcoder abc158 E - Divisible Substring

atcoder abc158 E - Divisible Substring 先看題面     題目的意思是,給定字符串和一個質數P,求字符串當中的子串被P所整除的個數。     寫一下心路歷程,一開始看到題目直接莽dp(最近dp

原创 藍橋杯校內賽 大西線調水工程

藍橋杯校內賽 大西線調水工程     昨天做了藍橋杯校內賽,做的是C++組,前幾題一如既往的很水。但是最後三題不像以往那麼水了。     大致講講8-10三題,第八題,大概是講浮動數組的個數,第九題找直角座標系中,能組成V字的三個

原创 禁忌搜索 理解與c++實現 解決旅行商問題

禁忌搜索 理解與c++實現 解決旅行商問題 首先介紹一下旅行商問題本身, 旅行商問題,即TSP問題(Traveling Salesman Problem)又譯爲旅行推銷員問題、貨郎擔問題,是數學領域中著名問題之一。假設有一個旅行

原创 從入門到入土 大數據學習(4) 最簡單windows下idea運行調試spark程序

從入門到入土 大數據學習(4)windows下idea運行spark程序 繼環境搭建和windows環境搭建之後,不可避免的需要在windows上進行開發,但是這種跨平臺的開發本身就給開發者帶來一定的難度。如果條件允許(指電腦內存

原创 藍橋杯 地宮取寶 記憶深度搜索+兩種dp解法

藍橋杯 地宮取寶 記憶深度搜索+兩種dp解法 資源限制 時間限制:1.0s 內存限制:256.0MB 問題描述   X 國王有一個地宮寶庫。是 n x m 個格子的矩陣。每個格子放一件寶貝。每個寶貝貼着價值標籤。 地宮的入口

原创 從入門到入土 Hadoop新手搭建(3) windows下scala+idea+sbt安裝

從入門到入土 Hadoop新手搭建(3) windows下scala+idea+sbt安裝 繼前篇hadoop搭建完成後,今後將用scala進行開發,但是我們是ubuntusever,沒有圖形化界面對我們新手開發並不是很友善,所以

原创 從入門到入土 Hadoop新手搭建(1) Ubuntu安裝及其配置

個人學習筆記,僅供參考 從入門到入土 Hadoop新手搭建(1) Ubuntu安裝及其配置 (1)系統安裝     學習hadoop之前必然要先安裝虛擬機,爲了節省 (錢) 內存以及空間,以及爲了模擬真實企業環境,這裏選用Ubu

原创 PTA 數據結構 二叉樹的非遞歸遍歷 pintia

PTA 二叉樹的非遞歸遍歷 這一題寫的我快要吐了,講述一下心酸歷程。 6-3 二叉樹的非遞歸遍歷 (10 分) 本題要求用非遞歸的方法實現對給定二叉樹的 3 種遍歷。 函數接口定義: void InorderTraversal( B

原创 隊列

#include "stdio.h" #include "stdlib.h" #define ElemType int typedef struct NodeType{     ElemType data;     struct Node

原创 Ring 餘姚小學題 wlacm

                                                      問題 K: Ring                                                      

原创

棧     本週學了棧,棧是一種比較基礎的數據結構。特點是先進後出,想象自己做公交車,你先上了車走到了公交車的最後面,車上站滿了人,要下車的時候,後來上車的人卻能先下車。     棧在很多問題上有用處,比如計算字符串的值等等。  

原创 鏈表

c語言中除了數組以外,比較常見的數據結構就是鏈表了。 鏈表和數組的不同點在於一個是連續存儲,一個是不連續的。 數組更改元素的相對位置比較慢,比如把數組第k個元素去掉,然後k以後的元素整體前移。 鏈表只需釋放節點,更改指針就行 此篇是最

原创 線性表

今天老師講了線性表。 然後手動實現了一個線性表的小程序。 主要功能就是生成、插入、刪除、查詢。     首先,線性表就是一段連續儲存的線性空間,是一種數據結構。和數組一樣。     然後線性表常數時間找第i個數,刪除的複雜度是o(n)