摘要：
这道题最容易想到的是用朴素的做法，即 每滑动一次，就遍历一次窗口找出最大最小值，这样时间复杂度为O(n*k),由于题目数据比较大，这种做法肯定是超时的。 另外，根据书上的讲解，还可以采用优先队列来求解。用优先队列存储元素下标，根据元素下标找到元素值并进行排序作为优先队列的排序规则。 优先队列的队列首 阅读全文
摘要：
dp[i]代表是数字i的最多组合数如果i是一个奇数，i的任意一个组合都包含1，所以dp[i] = dp[i-1] 如果i是一个偶数，分两种情况讨论，一种是序列中包含1，因此dp[i]=dp[i-1]一种是序列不包含1，那么序列中的数都是2的倍数，把他们都除以2，序列与i/2序列相同，得到dp[i]=dp[i-1]+dp[i>>1] 1 #include 2 using namespace ... 阅读全文
摘要：
这道题普通做法会发生溢出且会超时，应当用快速幂来求解。 快速幂讲解 阅读全文
摘要：
题目大意就是求在特定规则下的最短路，这个规则包含了消除障碍的操作。用BFS感觉选择消除障碍的时候不同路径会有影响，用DFS比较方便状态的还原（虽然效率比较低），因此这道题目采用DFS来写。 写的第一次提交代码是TLE，原因是忘记总步数>10就应该剪枝的条件。AC代码如下： 阅读全文
摘要：
一. 引言 在算法以及数据结构的实现中，很多地方我们都需要队列（遵循FIFO，先进先出原则）。 为了使用队列，我们可以自己用数组来实现队列，但自己写太麻烦不说，并且还很容易出错。 好在C++的STL（标准模板库）为我们实现了一个强大的队列,它包含在头文件<queue>中。 二. queue a) 构 阅读全文
摘要：
一.定义： 引用就是某一变量（目标）的一个别名，对引用的操作与对变量直接操作完全一样. 二.用法： 例如： int & a = b; 先看一个例子： 程序输出结果为： 0x602194 0x6021940x7fffe0565418 0x6021940x602194 0x6021940x7fffe05 阅读全文
摘要：
这道题运用的知识点是求最短路的算法。一种方法是利用BFS来求最短路。 需要注意的是，我们要用一个三维数组来表示此状态是否访问过，而不是三维数组。因为相同的坐标可以通过不同的穿墙方式到达。 再一个方法可以用DFS求解。普通的DFS一定会超时。 我们把原来的DFS进行一些修改：只有当前节点没有访问或者需 阅读全文
摘要：
关于最长公共子序列（LCS）的相关知识，http://blog.csdn.net/liufeng_king/article/details/8500084 这篇文章讲的比较好，在此暂时不再详说。 以下是我代码实现两种方式：递归+递推： 阅读全文
摘要：
转载自 http://blog.csdn.net/synapse7/article/details/12873437 这道题我自己做的时候没有想到好的优化方法，提交的时候借鉴这篇文章的内容，转载如下： 11526 - H(n) Time limit: 5.000 seconds http://uva 阅读全文
摘要：
题意：寻找特定区间内满足本身不是素数，但只有一个素因子的数。 这道题我一开始做了个超时（交的时候又忘记了测试大数。。。）。我原先是打算正向计算，对于每一个数判断他是否是素数，是否是只有一个素因子。这种思路能做，只是算法时间复杂度不符合题目要求。原题数组组数有几百，最大的数有10^12... 通过这个 阅读全文