Rkun18的博客

二叉树与图

若左子树不空，左子树所有节点的值均小于或等于它根节点的值；若右子树不空，右子树所有节点的值均大于或等于它根节点的值；左右子树也是二叉查找树等于的情况只能出现在左子树或右子树中的某一侧。

搜索算法

c++实现字典树

考虑从上到下方便，还是从下到上方便，这里用从下到上。最优问题考虑递推，尝试正推或逆推。

被这一题薄纱

考虑归并两个有序数组，i，j为两个数组的指针，需要将指针i指向的元素插入时，对应的count[i]就是j的值，count[i]为右侧比它小的数。对于n*n棋盘，每行都有且只能放一个皇后，对每行放置，放置按照列顺序放置，更新mark数组，递归进行下一行皇后放置。nums[]=[1,2,3],先将子集[1],[1,2],[1,2,3]打印。暴力方法，对于每个元素，从左向右遍历，扫描右侧比它小的个数，累加求和。子集问题，变量数组，每次有两种选择，选或者不选，逐层递归。左括号右括号数量不超过n。

数据类型*变量名//定义指针int a=10;//指针定义语法 数据类型*指针变量名int*p;//让指针记录a的地址p=&a;cout