移位运算 逻辑移位:在不丢失高位的情况下,左移乘二,右移除2 例:-4逻辑右移不为-2 算术移位: 左移时把高位移入到C位中,右移时根据符号位补充,最低位移入C…
Leetcode491-非递减子序列 很容易联想到LC90(子集Ⅱ),区别是本题求自增子序列,是不能对原数组进行排序的,因此不能使用之前的去重逻辑,我们使用se…
列举了一些较为简单的题 HZOJ-235 递归实现指数型枚举 int arr[15]; void print(int n) { for (int i = 0; …
基本原理 回溯和递归相辅相成 适用于解决组合/切割/子集/排列/棋牌 回溯都可以抽象为n叉树 回溯函数模板伪代码: void backtracking(参数) …
顺序表 class Vector { public: Vector(int n) : size(n), count(0) { data = new int[si…
数的节点代表集合,根代表关系 树-广度优先遍历(层序遍历) 树-深度优先遍历(深度遍历) 用于判断父子节点关系 二叉树 1、每个节点度最多为2 2、度为0的节点…
顺序表实现队列 class Vector { public: int *data; int size; Vector(int n) : size(n) { da…
也许 我是被妈妈宠坏的孩子 我任性 我希望 每一个时刻 都像彩色蜡笔那样美丽 我希望 能在心爱的白纸上画画 画出笨拙的自由 画下一只永远不会 流泪的眼睛 一片天…