原创 巴什博弈詳解 HDU-1846
問題描述：一堆石子有 n 個 ，兩個人開始輪流取，每人最多取m個，最少取1個，最後一個將石子取完的是贏家。 思想：對於先手來說，如果有（m+1）個石子，先手取 k 個，後手就可以取 m+1-k 個，所以有式子 n=(m+1)*r+s ,s
2020-06-19 12:31:08
原创 java —— static 關鍵字
@static 關鍵字 static 用法 聲明靜態成員變量（也稱類變量），從屬於類，是該類的公用變量，生命週期與類相同，**注意與普通成員變量區分 ** 普通成員變量從屬於對象，生命週期與對象相同。 注意！！！ static 方
2020-06-19 12:31:08
原创 Codeforces 461B ——樹形dp
@樹形dp 題號：Codeforces 461B 題意： 輸入 n ,表示有一個 n 個節點的樹； 輸入 n-1 個數 P[0] ~ P[n-1]，p[i]表示無向邊將 i+1 和 P[i] 連接起來 輸入 n 個數 ，表示每個
2020-06-19 12:31:08
原创 循環鏈表——建立（設置尾指針）
循環鏈表設置尾指針可以通過尾指針即時找到頭節點 ，便於兩個循環鏈表的合併！ 擼代碼： /*單循環鏈表是設置尾指針表示 合併循環鏈表O（1）*/ #include<stdio.h> #include<algorithm> #include
2020-06-19 12:31:08
原创 鏈隊列——出入隊列
首先就是定義一個結構結構體 ，用來裝隊列的頭和尾 #include<stdio.h> #include<iostream> using namespace std; struct node { int data; no
2020-06-19 12:31:08
原创 poj - 2096 概率dp (找bug)
題意：一個人一天只能找1個bug ,這個bug屬於s個子系統中的某一個子系統，屬於n種bug 中的某一種 ,求 這個人找出n種bug ,並且s個系統都bug的期望 （每個系統的一定可以找出bug） 一直在糾結 dp[i][j]是不是自己的
2020-06-19 12:31:08
原创 雙連通分量 Road Construction POJ - 3352
@雙連通分量 題意： 有一個 n 個點 m 條邊的無向圖，問至少添加幾條邊，能讓該圖任意缺少一條邊後還能相互連通。 雙連通分量定義： 在無向連通圖中，如果刪除該圖的任何一個結點都不能改變該圖的連通性，則該圖爲雙連通的無向圖。一個連
2020-06-19 12:31:08
原创 java——構造器理解
構造器理解 什麼是構造器 構造器也叫構造方法；用於對象的初始化； 寫構造器注意事項 構造器名與類名一致；有返回值但是不能定義返回類型（返回值類型是本類，可以加一個空的return）； 構造器的調用 通過 new 關鍵
2020-06-19 12:31:08
原创 HDU 2150 Pipe 判斷線段是否相交
HDU 2150 Pipe 經過激烈的爭奪，Lele終於把那塊地從Yueyue的手裏搶了回來。接下來，Lele要開始建造他的灌溉系統。 通過諮詢Lele的好友——化學系的TT，Lele決定在田裏挖出N條溝渠，每條溝渠輸送一種肥料。
2020-06-19 12:31:08
原创 SG函數（博弈） Fibonacci again and again
https://zhuanlan.zhihu.com/p/53948422 HDU — 1848 將這篇文章認真的看了一遍 ，雖然不是很懂 ，但是腦子裏有了一個模型，鏈接裏的圖 （看的順序 是 0，1，2，3，4，5，g[i]]得出過程）
2020-06-19 11:15:28
原创 雙向循環鏈表——建立
看一張圖： 結構體有一個前驅指針和一個後繼指針，記錄一下前後地址就ok了，稍微注意一下指針之間指來指去的，別搞亂。 擼代碼： /*雙向鏈表的建立*/ #include<stdio.h> #include<algorithm> #inc
2020-06-19 11:15:28
原创 JAVA——桌球遊戲（動畫）
跟着視頻敲得 ，雖然不是自己的思路 ，不過對代碼多了一點了解：涉及到繼承類 主函數：創建一個BallGame對象，調用一個launchFrame函數 ； launchFrame函數：嚴格來說是方法 ，設定好一個窗口的信息，在窗口內開始畫動
2020-06-19 11:15:28
原创 Java——寫一個求和 “方法”
在c語言中叫做函數 擼代碼： import java.math.*; import java.util.Scanner; /*導入一個 math包 * BigDecimal 精確小數 * BigInt 超大數 */ public c
2020-06-19 11:15:28
原创 Java——類的定義
對象和類的關係：有一個學生 ，需要在表格上填寫自己的信息 ，那麼這個打印機就像一個類 ，打印出的表格就是一個對象，用類創建對象，學生填的信息 ，就是我所初始化的信息。 類的組成：由 屬性（也叫成員變量）和方法組成，如果單單隻有一個屬性 ，
2020-06-19 11:15:28
原创 鏈棧——入棧和出棧
棧 和 雙端棧： 出入棧跟單鏈表的頭插法基本是一樣的 ，不過對頭插法有了更深的理解 ： 表頭是不動的，初始指向空，插入時，新建的節點真的就在表頭與NULL之間插入，以後再插入的時候都是在表頭與第一個節點之間插入的。可以參考https:/
2020-06-19 11:15:28