- 博客(4)
- 收藏
- 关注
RSS订阅转载 位运算
位运算 基本的算术位运算： 与 或 非 异或 and,& or,| not,~ xor 补码 32位无符号整数unsigned int: 直接把这32位编码C看作32位二进制数N。 32位有符号整数int: 以最高位为符号位，0表示非负...
2019-09-22 11:15:00
91
转载 2019CSP初赛基础知识整理
一、硬件 计算机发展： 年代 元件 第一代 1946~1958 电子管 第二代 1959~1964 晶体管 第三代 1965~1970 集成电路 第四代 1971~？ 大规模集成电路 世界上第一台计算机：ENIAC （1946.2，美国宾西法尼亚大学）...
2019-09-12 22:17:00
656
转载 二叉树的重构
我们的问题是： 给出一棵二叉树的先序遍历与中序遍历，如何构建出这棵二叉树呢？ 我们知道，二叉树的先序遍历遍历的第一个点一定是根节点，所以根节点一定是A。 在中序遍历中，根节点一定是在最中间的，所以中序遍历中A左边的节点都在A的左子树上，右边的节点都在A的右子树上。 那么我们就衍生出了一个子问题： 若有一棵二叉树，先序遍历为：BDEHI，中序遍历为：...
2019-08-17 15:34:00
138
转载 【数据结构】线段树（Segment Tree）
假设我们现在拿到了一个非常大的数组，对于这个数组里面的数字要反复不断地做两个操作。 1、（query）随机在这个数组中选一个区间，求出这个区间所有数的和。 2、（update）不断地随机修改这个数组中的某一个值。 时间复杂度： 枚举： 枚举L~R的每个数并累加。 query：O（n） 找到要修改的数直接修改。 update：O（1） ...
2019-08-16 15:55:00
124
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人