链接DescriptionYou task is to find minimal natural numberN, so thatN!contains exactlyQzeroes on the trail in decimal notation. As you knowN! = 1*2*...*N...
分类：
其他好文 时间：
2015-08-21 15:06:54
阅读次数：
181
1138 - Trailing Zeroes (III)
PDF (English)
Statistics
Forum
Time Limit: 2 second(s)
Memory Limit: 32 MB
You task is to find minimal natural number N, so tha...
分类：
其他好文 时间：
2015-08-20 22:39:23
阅读次数：
232
很经典的一道题，每行由左到右，每列由上到下升序排列，让我们采用高效的算法判断一个值是不是存在。
第一种方案：遍历行，若发现行首的元素
这个算法的最坏时间复杂度是O（n*logm）。当然如果你对行也进行二分搜索，确定一个搜索的行的范围的话，时间复杂度会更低。
class Solution {
public:
bool searchMatrix(vector >& matrix, int...
分类：
其他好文 时间：
2015-08-19 13:25:03
阅读次数：
89
分析：最长不降子序列，n很大o(n^2)肯定超，想到了小明序列那个题用线段树维护前面的最大值即可该题也可用二分搜索来做。注意问题输出时的坑，路复数后加s#include #include #include #include #include #include #include #include #i...
分类：
其他好文 时间：
2015-08-16 18:17:37
阅读次数：
88
题意：牛要到河对岸，在与河岸垂直的一条线上，河中有N块石头，给定河岸宽度L，以及每一块石头离牛所在河岸的距离， 现在去掉M块石头，要求去掉M块石头后，剩下的石头之间以及石头与河岸的最小距离的最大值。首先去理解题意，去除一些石头之后，使得跳跃的最短距离是最大的，这个跳跃的距离一定是一个值而且一定小于总...
分类：
其他好文 时间：
2015-08-11 06:56:39
阅读次数：
123
当我们在字典中查找某个单的时候，一般我们会翻到一个大致的位置（假设吧，翻到中间位置），开始查找。如果翻到的正好有我们要的词，那运气好，查找结束。如果我们要找的词还在这个位置的前面，那我们对前面的这一半词典继续搜索，翻到某个位置（假设是四分之一的位置）等等。这个二分搜索的工作原理一样。相应的算法就叫做...
分类：
其他好文 时间：
2015-08-10 21:34:52
阅读次数：
93
折半搜索，也称二分查找算法、二分搜索，是一种在有序数组中查找某一特定元素的搜索算法。A 搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束；B 如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。C 如果在某一步...
分类：
其他好文 时间：
2015-08-09 22:00:26
阅读次数：
166
题意：有K太挤奶机，C头奶牛，每个挤奶机每天只能为M头奶牛服务，下面给的K+C的矩阵，是形容相互之间的距离，求出来走最远的那头奶牛要走多远分析：应该先使用floyd求出来点之间的最短路？？（不晓得给的图是不是最短路的），二分出来最短的路径。先做做看吧。注意：分析的没有错误，确实是这么做的，矩阵的前K...
分类：
其他好文 时间：
2015-08-05 17:44:14
阅读次数：
114
基础知识 二分非递归写法： int binary_search(const int a[], const int size, const int val) { int lower = 0; int upper = size-1; /* invariant: if a[i]==val for any ...
分类：
编程语言 时间：
2015-08-04 20:54:22
阅读次数：
178
POJ 2785 4 Values whose Sum is 0 (对半分解 二分搜索)...
分类：
其他好文 时间：
2015-07-27 21:12:36
阅读次数：
87
