分治
也道长
6
展开
-
二分法查找
Jon Bentley:90%以上的程序员无法正确无误的写出二分查找代码。 如果你不信,你可以先尝试着写一下当时看到这里的时候我试着写了一下,结果忘了考虑middle的溢出问题 好了,接下来仔细看看吧,一定会有你犯下的错误: 注意:二分查找是针对排好序的数组 二分查找可以解决“预排序数组的查找”问题:只要数组中包含T(即要查找的值),那么通过不断缩小包含T的范围,最终就转载 2017-08-30 15:11:21 · 315 阅读 · 0 评论 -
棋盘问题(分治)
[cpp] view plain copy //棋盘覆盖问题 /* (tr,tc)是棋盘左上角的方格坐标 (dr,dc)是特殊方格所在的坐标 size是棋盘的行数和列数 */ #include using namespace std; int board[1025][1025]; static int tile =转载 2017-09-10 09:43:05 · 356 阅读 · 0 评论