- 博客(2)
- 收藏
- 关注
RSS订阅原创 优先搜索。
通过做了一些搜索经典题目后，我觉得搜索类的题目就是不断找满足条件的可行解的一个过程，像经典的八皇后题目就是一个一个的找皇后，当所找的皇后数量达到之后，再通过回溯，从后往前的慢慢改变，找其他满足条件的解，那说到回溯就不得不提到递归了，往往都是DFS函数一直不断地调用自己来不断地找可行解。第二行 nn 个整数，分别为 x_1,x_2,\cdots,x_nx1,x2,⋯,xn（1 \le x_i \le 5\times 10^61≤xi≤5×106）。输出一个整数，表示种类数。
2022-09-15 20:36:36
103
2
原创 二分查找。
给定一个升序序列，对于升序序列当中的数字进行查找，序列有n个元素，进行q次查询，每次查询的元素为k，若查找到序列之中含有k则输出k出现的起始坐标和终止坐标，若未查找到则输出-1 -1。此时在进行二分法查找缩小区间时，将区间分为[l,mid]和[mid+1,r]也就是当答案在mid的右侧时l=mid+1，当答案在mid的左侧时r=mid。此时在进行二分法查找缩小区间时，将区间分为[l,mid-1]和[mid,r]也就是当答案在的右侧时l=mid，当答案在mid的左侧时r=mid-1。
2022-09-15 20:09:27
902
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人