原创 小模擬：Q老師與十字叉
題面： 輸入第一行包含一個整數 q (1 ≤ q ≤ 5 * 10^4) — 表示測試組數 對於每組數據： 第一行有兩個整數 n 和 m (1 ≤ n, m ≤ 5 * 10^4, n * m ≤ 4 * 10^5) — 表示網格
2020-05-25 14:05:49
原创 矩陣快速冪：數列考驗
題面： 給定一個新的數列 f(x) 來考一考大家。數列 f(x) 定義如下：、 當 x < 10 時，f(x) = x； 當 x ≥ 10 時，f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x
2020-05-25 14:05:39
1
原创 石頭剪刀布輸贏問題
題面： Q老師 和 Monika 玩起了石頭剪刀布的遊戲，遊戲一共 n 輪。無所不知的 Q老師 知道每一輪 Monika 的出招，然而作爲限制， Q老師 在這 n 輪遊戲中必須恰好出 a 次石頭，b 次布和 c 次剪刀。 如果 Q
2020-05-25 14:05:39
原创 Hbase常用命令整理
Hbase的名字來源於hadoop database，即爲hadoop數據庫。他是非結構化數據存儲的數據庫，是基於列的而不是基於行的，是一個分佈式的，面向列的，利用hadoop HDFS作爲他的文件存儲系統，利用mapreduce
2020-05-23 08:25:07
原创 常用hadoop命令整理
查看HDFS根目錄下的文件 hadoop fs -ls / hdfs dfs -ls / 創建一個文件夾 hadoop fs -mkdir /file 向HDFS中上傳任意文本文件，如果指定的文件在HDFS中已經存在，由用戶來指定
2020-05-23 08:25:07
原创 血與淚的教訓：127.0.0.1由於目標積極拒絕，無法連接
在嘗試python socket編程的時候，首先將編寫好的客戶端和服務器端都部署在本地進行，並且使用同一臺宿主機 客戶端使用127.0.0.1 ，服務器端使用0.0.0.0或者直接 ‘’ 剛開始我端口是隨意選擇的，比如常見的808
2020-05-17 23:41:37
3
原创 僞分佈式運行mapreduce
在使用HDFS之前，需要保證hadoop處於運行狀態 在HDFS中創建用戶目錄 ./bin/hdfs dfs -mkdir -p /user/hadoop 在user/hadoop 中建立input文件夾，將etc/hadoop中
2020-05-16 15:53:42
原创 計蒜客T1096-猜拳遊戲預測勝負
題面： 石頭剪刀布是常見的猜拳遊戲。石頭勝剪刀，剪刀勝布，布勝石頭。如果兩個人出拳一樣，則不分勝負。一天，小 A和小B正好在玩石頭剪刀布。已知他們的出拳都是有週期性規律的，比如：“石頭-布-石頭-剪刀-石頭-布-石頭-剪刀……”，
2020-05-16 15:53:42
3
原创 動態規劃：撿貓遊戲
題面： 撿貓咪遊戲規則如下： 貓咪從天上往下掉，且只會掉在 [0, 10] 範圍內，具體的座標範圍如下圖所示 TT 初始站在位置五上，且每秒只能在移動不超過一米的範圍內接住掉落的貓咪，如果沒有接住，貓咪就會跑掉。例如，在剛開始的
2020-05-16 15:53:32
原创 T1訓練：求正整數數根
題面： 東東對數字很敏感，他定義了一個數的數根，數根即把一個數的各個位上的數字加起來可以得到。如果得到的數是一位數，那麼這個數就是數根。如果結果是兩位數或者包括更多位的數字，那麼再把這些數字加起來。如此進行下去，直到得到是一位數爲
2020-05-16 15:53:32
原创 計算無法被整除的第k大正整數
題面： 任務給定兩個數字，分別表示 n 和 k，要求給出無法被 n 整除的第 k 大的正整數。 例如 n = 3，k = 7，則前 7 個無法被 n 整除的正整數爲 [1 2 4 5 7 8 10]，答案爲 10 輸入第一行一個整
2020-05-16 15:53:32
原创 BFS：三維空間迷宮
題面： 你被困在一個三維的空間中,現在要尋找最短路徑逃生！空間由立方體單位構成。每次向上下前後左右移動一個單位需要一分鐘，且不能對角線移動。空間的四周封閉。你的目標是走到空間的出口。問是否存在逃出生天的可能性？如果存在，則需要多少
2020-05-14 00:19:43
1
原创 區間DP：括號子序列
題面： We give the following inductive definition of a “regular brackets” sequence:the empty sequence is a regular bra
2020-05-14 00:19:43
原创 拯救C盤：轉移虛擬內存
安裝文件默認路徑一時爽 事後清理磁盤火葬場 C盤爆紅的那天我記得很清楚，是我安裝完了VS studio 2019，但那時的我並沒在意，直到我有一天打開虛擬機用着用着，虛擬機暫停報錯磁盤問題。 這時我才發現，我的C盤，一滴也沒有了…
2020-05-14 00:19:43
1
原创 簽到題：找數問題
題面： 給出n個數，zjm想找出出現至少(n+1)/2次的數， 現在需要你幫忙找出這個數是多少？ 本題包含多組數據：每組數據包含兩行。 第一行一個數字N(1<=N<=999999) ，保證N爲奇數。 第二行爲N個用空格隔開的整數
2020-05-14 00:19:43