原创 靜態成員函數和非靜態成員函數的區別

靜態成員函數是沒有this指針的。 非靜態成員函數有一個指向當前對象的指針this; 也就是在靜態成員函數裏,不能訪問非靜態成員。

原创 二叉樹遍歷變種101. Symmetric Tree

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeN

原创 指針的引用和返回指針的引用

對於返回指針的引用,如果想用一個指針來引用這個function返回的引用,必須在這種情況下:int * &p = haha(q);(其中 int * &haha(int *&g)) 如果是int * p = haha(q

原创 棧&逆波蘭150. Evaluate Reverse Polish Notation

class Solution { public: int evalRPN(vector<string>& tokens) { stack<int> dataStack; for (int

原创 level 遍歷107. Binary Tree Level Order Traversal II

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeN

原创 level遍歷102. Binary Tree Level Order Traversal

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *

原创 二進制原碼、反碼、補碼

特別感謝原文博主yinyhy 參考來源:http://blog.csdn.net/yinyhy/article/details/8732118 1.2原碼 原碼就是符號位加上真值的絕對值, 即用第一位表示符號, 其餘位表示值.

原创 簡單的位運算

想要表示一個數x的相反數,只要~x+1就可以(參考原碼與補碼的相互轉化) 即 –x = ~x + 1 某個數異或1則相當於改變它的奇偶性 比如在樹中用son[0]表示左兒子,son[1]表示右兒子,當前在訪問son[x],則s

原创 level遍歷117. Populating Next Right Pointers in Each Node II

/** * Definition for binary tree with next pointer. * struct TreeLinkNode { * int val; * TreeLinkNode *left,

原创 二叉樹遍歷應用(dfs)124. Binary Tree Maximum Path Sum

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeN

原创 99. Recover Binary Search Tree

佔坑還沒學,學了再寫 點贊 收藏 分享 文章舉報 canwang_sjtu 發佈了50 篇原創文章 · 獲贊 3 · 訪問量 1萬+ 私信

原创 sort 自定義

struct node{ int a; int b; double c; }; 有一個node類型的數組node arr[100],想對它進行排序:先按a值升序排列,如果a值相同,再按b值降序排列,如果b還

原创 文章標題

ans.add(other.arr[otherPosi].coef, other.arr[otherPosi].exp); otherPosi++; ans.add(other.arr[otherPosi].coef, o

原创 左堆

由於oj上有這道題,於是自己寫一下 左堆是由於遞歸的定義來的,所以merge的時候自然也是遞歸,代碼如下: struct node { int val; int npl; node *left, *righ

原创 level 遍歷116. Populating Next Right Pointers in Each Node

/** * Definition for binary tree with next pointer. * struct TreeLinkNode { * int val; * TreeLinkNode *left,