原创 Tsinghua MOOC 列車調度(Train)
描述 某列車調度站的鐵道聯接結構如圖所示。 其中，A爲入口，B爲出口，S爲中轉盲端。所有鐵道均爲單軌單向式：列車行駛的方向只能是從A到S，再從S到B；另外，不允許超車。因爲車廂可在S中駐留，所以它們從B端駛出的次序，可能與從A端駛入
2020-06-22 23:51:16
原创 Tsinghua MOOC 祖瑪(Zuma)
描述 祖瑪是一款曾經風靡全球的遊戲，其玩法是：在一條軌道上初始排列着若干個彩色珠子，其中任意三個相鄰的珠子不會完全同色。此後，你可以發射珠子到軌道上並加入原有序列中。一旦有三個或更多同色的珠子變成相鄰，它們就會立即消失。這類消除現象可
2020-06-22 23:51:15
原创 poj2593 Max Sequence
同樣是DP動態規劃的題目，解題思路和poj2479也是一樣的。從左到右計算並保存每個節點（包含該節點）以前所有子範圍中和的最大值，再從右向左計算每個節點（包含該節點）的子範圍中和的最大值，並同時計算與前半部分和，更新此最大值，直到最後輸出
2020-06-22 23:51:15
1
原创 Cocos2d-x 3.1.1環境配置
零基礎，開始學習cocos2d-x。首先需要配置環境，由於沒用過java語言，Android開發，開發環境什麼的一個都沒有。只好一個一個安裝。 1. JDK安裝： 詳細參考鏈接：JDK 先在官網下載JDK適應的版本，注意自己系統版本Mac
2020-06-22 23:51:15
原创 Tsinghua MOOC 範圍查詢（Range）
數軸上有n個點，對於任一閉區間 [a, b]，試計算落在其內的點數。 輸入 第一行包括兩個整數：點的總數n，查詢的次數m。 第二行包含n個數，爲各個點的座標。 以下m行，各包含兩個整數：查詢區間的左、右邊界a和b。 輸出 對每
2020-02-21 04:06:42
原创 List總結
———————————————————————————————————————————————————————————————————————————— =========================================
2020-02-21 04:06:42
原创 poj2479 Maximum sum
剛開始刷OJ，看大神對POJ上問題的分類，從動態規劃的問題開始。對動態規劃的理解不是很深刻，但是基本思路是分步解決問題，相同的子問題不重複計算，從而提升算法的效率。 對於這道題，我的思路是先從左到右，計算並存儲每個節點（包括該節點）以前
2020-02-21 04:06:42
原创 《C++入門經典》讀書筆記+習題解答 第9章 函數
讀書筆記： 9.1 函數的重載（使用同一函數名的不同函數）需要滿足以下條件之一： （1）每個函數的參數個數不同； （2）參數個數相同，但至少有一對對應參數的類型不同； Tips：重載函數不能僅通過返回值類型來區分。 9.2
2020-02-21 04:06:42
原创 322. Coin Change
代碼如下： // CPP class Solution { public: int coinChange(vector<int>& coins, int amount) { if (amount == 0) {
2020-02-21 04:06:42
原创 《C++入門經典》讀書筆記 第11章 創建自己的數據類型
11.1 結構類型是程序中的一個新的數據類型，實際上是不同數據類型的數據項的一個指定聚合。 11.2 結構對象是帶有成員的對象，這些對象在默認情況下可以公開訪問。結構可以有數據成員和函數成員。 11.3 typedef語句不創建新的類
2020-02-21 04:06:42
原创 319. Bulb Switcher
// CPP class Solution { public: int bulbSwitch(int n) { int result = 0; for (int i = 1; i * i <=
2020-02-21 04:06:42