二分法（一）：二分法的基本思想 二分法是一个非常高效的算法，它常常用于计算机的查找过程中。 先玩一个小游戏。预先给定一个小于100的正整数x，让你猜，猜测过程中给予大小判断的提示，问你怎样快速地猜出来？ 这样猜测最快，先猜50，如果猜对了，结束；如果猜大了，...

2019-08-16 07:51:43 判定iOS搜索可小游戏<常用对象解决问题优化

洛谷P1330 封锁阳光大学 题目链接：https://www.luogu.org/problemnew/show/P1330 思路： 参考过大佬的思路 （这句话是写给那些杠精看的，其他看解析的忽略） ，第一次用染色思想写题。提取题目的关键： （1）一条边相连的点只至少有一个被占领。 （2）相邻两个点不能...

2019-08-16 07:51:12 黑白IEiOSPSHTTPS<代码HTTP程序break

扫描线——POJ1151 平面上有若干个矩形，求矩形相互覆盖的面积。为方便起见，矩形的边均平行于坐标轴。 我们根据 容斥原理 ， 矩形相互覆盖的面积 即为 所有矩形的面积和 减去 所有矩形所覆盖的面积 即可。 而现在问题是 如何求得所有矩形所覆盖的面积 。即 让我们人类...

2019-08-16 07:51:10 YYIEiOSPStimAVAE<the代码

树形DP求树的直径 思路： 非常套路性的一个东西，记录一下，防止遗忘 设 \(f[i]\) 表示以 \(i\) 为根，到其子树的叶节点的最大距离。 考虑如何用子节点更新父节点， 当前点到叶节点的最大距离=max{子节点到叶节点的距离+当前点到子节点的距离}。 设 \(u\) 为当前节点，...

2019-08-16 07:49:54 iOSC++<代码维护continue转换思路记录POST

通过using声明改变个别成员的可访问性 C++的语法中通过在派生类中使用using声明可以忽略继承方式 , 而让派生类对于基类的私有和保护成员具有特殊的访问权限 , 甚至可以改变派生类对象对于基类成员的访问权限 . 个人认为这种语法很容易让别人对于自己的代码产生误解 ,...

2019-08-16 07:49:39 可访问性误解iOSC++<the对象代码函数无法

派生类向基类转换的可访问性的个人理解 派生类向基类的转换是否可访问由使用该转换的代码决定 , 同时派生类的派生访问说明符也会有影响. 假定D继承自B: 1 只有当D公有继承B时 , 用户代码才能使用派生类向基类的转换;如果D继承B的方式是受到保护的或者是私有的 , 则用户...

2019-08-16 07:49:16 可访问性用户iOSC++抖<对象代码函数关键字

二分查找 思路原理: 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。...

2019-08-16 07:49:14 定义tim<索引关键字原理查找思路记录POST

[leetcode]不同路径三连击～ 题目 不同路径 1 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ 输入说明 例...

2019-08-16 07:49:05 PS<代码使用数组时间示例分析记录POST

DFS（四）：剪枝策略 顾名思义，剪枝就是通过一些判断，剪掉搜索树上不必要的子树。在采用DFS算法搜索时，有时候我们会发现某个结点对应的子树的状态都不是我们要的结果，这时候我们没必要对这个分支进行搜索，砍掉这个子树，就是剪枝。 在DFS搜索算法中，剪枝策略就是...

2019-08-16 07:48:31 定义wordIEiOSPStim抖<the函数

gcc5+opencv4.0.1 玄学bug记录 近期需要使用OpenCV中的gpu加速的一些函数,需要重新编译OpenCV库文件. 由于本机安装的cuda9.0对编译器gcc的版本有要求,平时常用的gcc7.0用不了,所以选用了gcc5.5 . OpenCV编译过程很顺利,但是在调用OpenCV的工程中却报了OpenCV源代码的错...

2019-08-16 07:48:17 文件gpuC++11BugC++CF<常用代码函数