数据结构——查找
基本概念定义：在数据结构中寻找满足某种条件的数据元素的过程，查找成功与查找失败。
查找表：用于查找的数据集合，由同一种数据类型（或记录）的组成，可以是一个数组或链表等数据类型。
操作：
查询某个特定的数据元素是否在查找表中
检索满足条件的某个特定的数据元素的各种属性
在查找表中插入一个元素
从查
...
剑指Offer——Week2
机器人的运动范围地上有一个m行和n列的方格，横纵坐标范围分别是0∼m−1和 0∼n−1。一个机器人从坐标[0,0]的格子开始移动，每一次只能向左，右，上，下四个方向移动一格。但是不能进入行坐标和列坐标的数位之和大于k的格子。请问该机器人能够达到多少个格子？
样例12输入：k=7, m=4, n=5输
...
剑指Offer——Week1
找出数组中重复的数字给定一个长度为 $n$的整数数组 nums，数组中所有的数字都在0~n−1的范围内。
数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。
请找出数组中任意一个重复的数字。
注意：如果某些数字不在0~n−1范围内，或数组中不包含重复数字，则返回-1；
...
C++错题及知识点回顾
宏定义 #define是C语言中提供的宏定义命令 ，它用来将一个标识符定义为一个字符串，该标识符被称为宏名，被定义的字符串称为替换文本。
该命令有两种格式：一种是简单的宏定义，另一种是带参数的宏定义。
重要：
宏替换只作替换，不做计算，不做表达式求解
宏展开不占运行时间，只占编译时间，函数
...
LeetCode探索——二叉树
二叉树的遍历
二叉树的前序遍历**
12345678910111213141516171819class Solution{ public: vector<int> preorderTraversal(TreeNode* root){ if
...
LeetCode探索——栈和队列
队列
实现
动态数组
123456789101112131415161718192021222324252627class MyStack{ private: vector<int> data; public: // 入栈 void push(i
...
数据结构——图的存储与操作
图的存储结构邻接矩阵法
结点数为$n$的图$G=(V,E)$的邻接矩阵$A$是$n\times n$的。
将$G$的顶点编号为$V_1$，$V_2$，$V_3$，…，$V_n$（数组下标）
若<$V_i,V_j$>$\in E$，则$A[i][j]=1$，否则$A[i][j]=0$。
...