C++位运算符
摘要：运算符 1.位逻辑运算符 （位 “与”） （位 “异或”） （位 “或”） （位 “取反”） 2.移位运算符 （右移）：a b 表示二进制右移b位（去掉末b位），相当于a除以2的b次方（向下取整）。用 运算代替/操作可大大提高计算效率。例如a 1==a/2，a 2=a/4; reference 链接
阅读全文
posted @ 2019-01-31 21:56
01 2019 档案
[codeforces_597B] Restaurant(贪心)
摘要：题目链接 http://codeforces.com/problemset/problem/597/B 题意 输入：区间数目n、及n个区间的起止(左闭右闭)。 输出：最多不重叠的区间有多少个。 思路 贪心，最早结束优先。 其他 1 贪心就要彻底一点，多余的处理通常没用。 2 此题还涉及sort排序。
阅读全文
posted @ 2019-01-28 23:07
[LeetCode_98]Validate Binary Search Tree
摘要：题目链接 https://leetcode.com/problems/validate binary search tree/ 题意 判断给定树是否是BST 思路 根据定义判断。递归。 代码
阅读全文
posted @ 2019-01-24 19:14
[LeetCode_96] Unique Binary Search Trees
摘要：题目链接 https://leetcode.com/problems/unique binary search trees/ 题意 计算给定节点数的BST有多少种 思路 递归 相关知识 二叉搜索树（Binary Search Tree ,BST） A BST is defined as follow
阅读全文
posted @ 2019-01-22 20:56
[LeetCode_105]Construct Binary Tree from Preorder and Inorder Traversal
摘要：题目链接 https://leetcode.com/problems/construct binary tree from preorder and inorder traversal/ 题意 由二叉树的先序遍历和中序遍历建树 思路 理解建树过程；使用递归，递归关键：清楚递归过程，明确函数参数、返回
阅读全文
posted @ 2019-01-22 12:08
[LeetCode]94 Binary Tree Inorder Traversal(递归版)+三种遍历的非递归版+层序遍历、107. 二叉树的层次遍历 II
摘要：###题目链接 https://leetcode.com/problems/binary-tree-inorder-traversal/ ###题意 二叉树的中序遍历 ###代码(递归,C++) 其中函数返回类型不符合题目中要求，做相应更改即可A； /** * Definition for a bi
阅读全文
posted @ 2019-01-15 20:11
C++编译中的内存分配
摘要：一个由 C/C++ 编译的程序占用的内存分为以下五个部分 代码区：存放CPU执行的机器指令，代码区是可共享，并且是只读的。 数据区：存放已初始化的全局变量、静态变量（全局和局部）、常量数据。 BBS区：存放的是未初始化的全局变量和静态变量。 栈区 堆区 栈区和堆区的不同点 ——|栈(stack)|堆
阅读全文
posted @ 2019-01-15 19:10
