原创 動態規劃，dp優化處理：人數計數問題
題面： 東東每個學期都會去寢室接受掃樓的任務，並清點每個寢室的人數。每個寢室裏面有ai個人(1<=i<=n)。從第i到第j個宿舍一共有sum(i,j)=a[i]+…+a[j]個人。東東需要掃樓m次，每一次數第i到第j個宿舍sum(
2020-05-12 21:31:51
原创 簽到題：列隊旋轉
題面： 蒜頭君的班級裏有 n2 個同學，現在全班同學已經排列成一個 n * n 的方陣，但是老師卻臨時給出了一組新的列隊方案爲了方便列隊，所以老師只關注這個方陣中同學的性別，不看具體的人是誰這裏我們用 0 表示男生，用 1 表示女
2020-05-10 18:34:15
原创 網格細分 Loop細分算法
網格細分有很多種方式，其中loop subdivision是一種三角網格細分方法（只能用在三角形面上） loop細分的基本思想就是把一個三角形分成四個三角形，區分新頂點和老頂點分別進行位置的改變，最終讓模型表面變得更加光滑 對於L
2020-05-10 18:34:15
原创 簽到題：序列段+消消樂
T1題面： 一個序列長度爲n，也就是一共有 n 個數，給出了一個問題：數列有幾段？ 段的定義是連續的相同的最長整數序列 輸入第一行一個整數n，表示數的個數，接下來一行n個空格隔開的整數表示不同的數字。輸出一行表示這個序列有多少段
2020-05-09 17:51:25
原创 迴文子串問題
題面： 給定一個只含大寫AB的字符串，問這個字符串有多少個子串是Delicious的。 Delicious定義：對於一個字符串，我們認爲它是Delicious的當且僅當它的每一個字符都屬於一個大於1的迴文子串中 輸入第一行一個正整
2020-05-09 17:51:25
原创 動態規劃，多重揹包：錢數問題
題面： 一家銀行計劃安裝一臺用於提取現金的機器。 機器能夠按要求的現金量發送適當的賬單。 機器使用正好N種不同的面額鈔票，例如D_k，k = 1,2,…,N，並且對於每種面額D_k，機器都有n_k張鈔票。 例如， N = 3， n
2020-05-05 06:14:21
原创 動態規劃：連續區間選擇問題
題面 東東去壽司店。他發現了一個有趣的事情，這家餐廳提供的 n 個的壽司被連續的放置在桌子上 (有序)，東東可以選擇一段連續的壽司來吃。 東東想吃鰻魚，但是他的朋友想吃金槍魚。和平起見，他們想選擇一段連續的壽司（這段壽司必須滿足金
2020-05-03 01:52:06
原创 簽到題：字符串轉換
題面 Julius Caesar 曾經使用過一種很簡單的密碼。對於明文中的每個字符，將它用它字母表中後 555 位對應的字符來代替，這樣就得到了密文。比如字符’A’用’F’來代替。如下是密文和明文中字符的對應關係。 密文A B C
2020-05-03 01:52:06
原创 簽到題：買房問題，利率計算
題面： 蒜頭君從現在開始工作，年薪 N 萬。他希望在蒜廠附近買一套 60 平米的房子，現在價格是 200萬。假設房子價格以每年百分之 K 增長，並且蒜頭君未來年薪不變，且不吃不喝，不用交稅，每年所得 N 萬全都積攢起來，問第幾年能
2020-05-01 22:37:32
原创 hbase的安裝、配置
首先確保自己已經在虛擬機中安裝了JDK，hadoop,如果還沒安裝完畢可以參考我之前的博客進行安裝 到官網下載hbase的壓縮包 https://mirrors.cnnic.cn/apache/hbase/ 將壓縮包放到 下
2020-04-28 14:29:10
原创 動態規劃：拿數問題
題面： 給一個序列，裏邊有 n 個數，每一步能拿走一個數，比如拿第 i 個數， Ai = x，得到相應的分數 x，但拿掉這個 Ai 後，x+1 和 x-1 (如果有 Aj = x+1 或 Aj = x-1 存在) 就會變得不可拿（
2020-04-27 10:34:29
原创 動態規劃：LIS&LCS
題面： 現在有兩個序列A和B。 想要知道序列A的LIS和序列AB的LCS的長度。 注意，LIS爲嚴格遞增的，即a1<a2<…<ak(ai<=1,000,000,000) 輸入第一行兩個數n，m（1<=n<=5,000,1<=m<=
2020-04-27 10:34:29
原创 模擬：二階魔方問題
題面： 一個二階魔方，是一個2×2×2的一個立方體組。立方體由八個角組成。 魔方的每一塊都用三維座標(h, k, l)標記，其中h, k, l∈{0,1}。六個面的每一個都有四個小面，每個小面都有一個正整數。 對於每一步，可以選擇
2020-04-25 10:43:34
原创 簽到題：子串匹配字符串
題面 現有一個字符串X，該串包含偶數個字符，一半是 S 字符，一半是 T 字符 可以對該字符串執行 1010000 次操作：如果存在 ST 是該串的子串，則刪除掉最左邊的 ST 即 TSTTSS⇒TTSS、SSSTTT⇒SSTT
2020-04-25 10:43:24
原创 簽到題：game23（動態規劃）
題面 東東在玩遊戲“Game23”。 在一開始他有一個數字n，他的目標是把它轉換成m，在每一步操作中，他可以將n乘以2或乘以3，他可以進行任意次操作。輸出將n轉換成m的操作次數，如果轉換不了輸出-1 輸入的唯一一行包括兩個整數n和
2020-04-25 10:43:24