Can you answer these queries?(线段树之单点更新) Home » 编程开发 » Can you answer these queries?(线段树之单点更新) #include <iostream>#include <cstring>#inclu … 阅读更多
Mayors posters(线段树之点的成段更新加离散化) Home » 编程开发 » Mayors posters(线段树之点的成段更新加离散化) #include <iostream>#include <cstring>#inclu … 阅读更多
Balanced Lineup(线段树之区间查找最大最小值) Home » 编程开发 » Balanced Lineup(线段树之区间查找最大最小值) #include <iostream>#include <cstring>#inclu … 阅读更多
LeetCode 153. Find Minimum in Rotated Sorted Array Home » 编程开发 » LeetCode 153. Find Minimum in Rotated Sorted Array 二分查找。 因为在旋转前的数组是排好序了的, 所以当num[begin] > num[mid]时,表示我 … 阅读更多
HDU1007(求最近两个点之间的距离) Home » 编程开发 » HDU1007(求最近两个点之间的距离) 一年前学长讲这题的时候,没听懂,自己搜解题报告也看不懂,放了一年。如今对分治和递归把握的比一年前更加熟悉,这题 … 阅读更多
(1.3.2.2)查找:斐波那契查找 Home » 编程开发 » (1.3.2.2)查找:斐波那契查找 原理:利用斐波那契数列的性质,黄金分割的原理来确定mid的位置。 优势:与二分查找相比,,斐波那契查找算法的明 … 阅读更多
sicily 1136(线段树+最大子数组) Home » 编程开发 » sicily 1136(线段树+最大子数组) 题目链接:sicily 1136 解题思路: 要求区间内的最大子数组,而且访问可能很频繁,时间复杂度需要达到o … 阅读更多
u012266634的专栏 Home » 编程开发 » u012266634的专栏 一个非常简单的题目,你知道错误原因是什么吗?竟然是将10000看成1000,致使数组开成A[1001],总是报 … 阅读更多
hdu1007 Quoit Design 平面最近点对(分治) Home » 编程开发 » hdu1007 Quoit Design 平面最近点对(分治) 题意: 就是平面最近点对←_← 思路: 先把点按x坐标排好序,利用分治的思想,比如要求区间[l, r]的最近点 … 阅读更多
三分搜索 (算法设计与分析课后习题) Home » 编程开发 » 三分搜索 (算法设计与分析课后习题) 三分搜索算法的做法是:它先将待查元素x与n/3处的元素比较,然后将x与2n/3处的元素进行比较。比较的结果或者 … 阅读更多