原创 leetcode:Factorial Trailing Zeroes
注意越界！ class Solution { public: int trailingZeroes(int n) { int sum = 0; long long i =5; whi
2018-09-04 01:20:58
2
原创 弱菜的研究生生活系列一
最近生物鐘嚴重紊亂，每天到了凌晨三點多鐘纔會緩緩進入睡眠。所以在看到36歲清華計算機碩士畢業生猝死的新聞，突然意識到我真的得注重自己的健康了。 說到身體狀況，我記得去年13年九月份開始準備考研以來，頭髮開始變得有點稀少了，後來回
2018-09-04 01:20:58
原创 leetcode:Rotate List
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(i
2018-09-04 01:20:58
原创 leetcode:Populating Next Right Pointers in Each Node
/** * Definition for binary tree with next pointer. * struct TreeLinkNode { * int val; * TreeLinkNode *left, *rig
2018-09-04 01:20:57
3
原创 leetcode:Number of Islands
其實該題爲求連通子圖的個數，可以藉助DFS的思想： class Solution { public: bool dfs(int i,int j,vector<vector<char>> &grid) { if
2018-09-04 01:20:57
4
原创 leetcode：Roman to Integer
class Solution { public: int romanToInt(string s) { int map[128]; if(s.size()==0) retu
2018-09-04 01:20:57
原创 c++學習記錄：operator = 重載
《effective c++》的確是一本神書，閱讀起來的感覺可以用酣暢淋漓來形容，似乎很多以前沒有在意的小細節都變得豁然開朗了起來，在條款10中，scott建議我們重載操作符’=’時，返回一個*this的引用。 賦值，我們往往可
2018-09-04 01:20:57
2
原创 opengl：繪製球體
數學基礎 球面參數方程 球面的參數曲線可以用球座標表示，引入參數u,v，其中v是球面點與原點的連線與z軸正向的夾角，u表示連線在xy平面的投影與x軸正向的夾角，如下圖所示： 則球面參數方程可以表示爲： 球面法向量 已知球面的參數方程以
2018-09-04 01:20:56
53
原创 leetcode:Validate Binary Search Tree
最開始我犯了個錯誤，直接遞歸判斷根節點的值是否在左孩子節點和右孩子節點值得中間，忽略了應該是根節點的值大於左子樹所有節點的值，小於右子樹所有節點的值，導致代碼如下： bool isValidBST(TreeNode* root) {
2018-09-04 01:20:56