原创 OpenGL相機控制

這裏只考慮modelview 矩陣的生成，和如何使用鼠標鍵盤控制相機，完成在場景中的漫遊。 OpenGL相機 可以使用兩個參數表示，相機在世界座標的位置pos 和 朝向 v。 移動相機位置 首先根據相機朝向v 和 相機的up （一

2020-02-20 16:55:11

原创 複數乘法與旋轉

問題 複數乘法可以表示爲向量旋轉的證明。 證明 a+bi=r(cosA+i∗sinA) c+di=q(cosB+i∗sinB) 相乘 =rq[(cosA+i∗sinA)∗(cosB+i∗sinB)] (cosA+i∗sinA

2020-02-20 16:55:11

原创 hiho 51 歐拉路·三

問題 http://hihocoder.com/problemset/problem/1182?sid=784688 解法 構造有向圖，每條邊表示0~2n−1 中的一個數，則求有向圖的歐拉回路。 使用Fleury算法 後pat

2020-02-20 16:55:11

原创 Leetcode 135. Candy

問題 https://leetcode.com/problems/candy/ 解法 class Solution { public: int candy(vector<int>& ratings) { if (r

2018-09-04 22:27:08

原创 HiHo 112 Total Highway Distance

問題 http://hihocoder.com/contest/hiho112/problem/1 問題分析 題目給定一課最小生成樹，求所有節點對之間的距離，然後將所有距離相加之後的和。而且之後要修改一些邊的權重，再查詢距離。 很容易想

2018-09-04 22:27:08

原创 leetcode 73. Set Matrix Zeroes

問題 https://leetcode.com/problems/set-matrix-zeroes/ 解法 將列中有0 的信息存儲在一行中， 這行滿足存在一個元素爲0； 接着先將存在0的行全部改爲0， 再根據存儲的每列信息，將有0的

2018-09-04 22:27:08

原创 LeetCode 89. Gray Code

問題 https://leetcode.com/problems/gray-code/ 解法 class Solution { public: vector<int> grayCode(int n) { vecto

2018-09-04 22:27:08

原创 LeetCode Missing Number ,SingleNumber I II III

原文地址： https://discuss.leetcode.com/topic/11877/detailed-explanation-and-generalization-of-the-bitwise-operation-method-

2018-09-04 22:27:08

原创 LeetCode 65 Valid Number

問題 https://leetcode.com/problems/valid-number/ 解法 構造狀態轉移表， 根據輸入轉移 class Solution { public: Solution() {

2018-09-04 22:26:54

原创 Leetcode 85. Maximal Rectangle

問題 https://leetcode.com/problems/maximal-rectangle/ 解法1 轉換成LeetCode 84 Largest Rectangle in Histogram 枚舉每一行， 統計每一列從當前

2018-09-04 22:26:46

原创 leetcode 90. Subsets II

問題 https://leetcode.com/problems/subsets-ii/ 解法 回溯法， 首先不考慮重複的出現的情況， 那麼就是列舉C(n, 0), C(n, 1), C(n, 2) … C(n, n); C(n, k)

2018-09-04 22:26:45

原创 LeetCode 140. Word Break II

問題 https://leetcode.com/problems/word-break-ii/ 解法 dp , 狀態dp[i] = true 表示s.substr(i) 是能被分開. 遞推公式爲： dp[i] = dp[i+1] &&

2018-09-04 12:27:26

原创 Leetcode 87. Scramble String

問題 https://leetcode.com/problems/scramble-string/ 解法1 遞歸 時間複雜度Ｏ(n^n)? class Solution { public: bool isScramble(st

2018-09-04 12:27:26

原创 LeetCode 84 Largest Rectangle in Histogram

問題 https://leetcode.com/problems/largest-rectangle-in-histogram/ 解法1 枚舉法， 時間複雜度O(n^2) // TLE class Solution { public:

2018-09-04 12:27:25

原创 hiho 113 Fibonacci

問題描述 給定一個數組，其中數子小於10000， 求fibonacci 子串的個數。 解法 容易想到如果當前數字是fibonacci數列中的一個，那麼以其結尾的fibonacci 子串個數爲前一個fibonacci數字前一個的子串的個數。

2018-09-04 12:27:25