摘要: 包括以下内容: 变量解释:int[] arr1; 记录查找表,所有元素都是唯一的 int[] arr2; 记录查找表,元素不唯一 测试用例: 一. 查找key在数组中的位置, 查找不成功则返回-1; 迭代实现: 递归实现: 这里对递归实现,做一定的解释: 首先这个函数的功能是在查找表arr1[]中查 阅读全文
posted @ 2018-07-04 21:41 赖兴宇 阅读(306) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 struct node{ 7 int val; 8 node *left, *right; 9 bool vis; 10 int tag; 11 }; 12 13 void inse... 阅读全文
posted @ 2018-07-04 19:14 赖兴宇 阅读(286) 评论(0) 推荐(0) 编辑