StarsTime Limit: 2000/1000 MS (Java/Others)Memory
Limit: 65536/32768 K (Java/Others)Total Submission(s): 4052Accepted
Submission(s): 1592Problem Descr...
分类：
其他好文 时间：
2014-04-29 21:00:23
阅读次数：
621
典型的快速幂成应用题意：求x 使得x^e%n=num#includeusing namespace
std;bool funtion(int x,int e,int n,int num){// m^n % k int b = 1; while (e >
0) { i...
分类：
其他好文 时间：
2014-04-29 20:20:25
阅读次数：
414
1.LRU1.1.原理LRU（Leastrecentlyused，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。1.2.实现最常见的实现是使用一个链表保存缓存数据，详细算法实现如下：1.新数据插入到链表头部；2.每当缓存命中...
分类：
其他好文 时间：
2014-04-29 19:54:39
阅读次数：
553
题目链接题意 ：
给你一个矩阵，有黑有白，翻转一个块可以让上下左右都翻转过来，问最少翻转多少次能让矩阵变为全白。思路 ：
我们从第一行开始枚举要翻转的状态，最多可以枚举到2的16次方，因为你只要第一行的确定了，第二行要翻转的也就确定了，所以第一行的状态决定了最后的状态。看了网上大神，真是让位运算废了...
分类：
其他好文 时间：
2014-04-29 19:40:21
阅读次数：
2329
在串匹配模式中，KMP算法较蛮力法是高效的算法，我觉得其中最重要的一点就是求next数组：看了很多资料才弄明白求next数组是怎么求的，我发现我的忘性真的比记性大很多，每次看到KMP算法求next数组都得花很长时间去看怎么求，虽然看了很多遍了，但还是容易忘，所以我今天非得把它记下来，这样我下次看到的...
分类：
其他好文 时间：
2014-04-29 19:26:58
阅读次数：
429
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2577解题报告：有一个长度在100以内的字符串，并且这个字符串只有大写和小写字母组成，现在要把这些字符串用键盘输入到电脑中，一开始的时候大写锁定是关闭的，并且要求结束的时候也是关闭的，然后让你求输入这些字...
分类：
其他好文 时间：
2014-04-29 19:16:47
阅读次数：
670
下面给出的题目共计560道，去掉重复的也有近500题，作为ACMer Training
Step1，用1年到1年半年时间完成。打牢基础，厚积薄发。一、UVaOJhttp://uva.onlinejudge.org西班牙Valladolid大学的程序在线评测系统，是历史最悠久、最著名的OJ。一、《算法...
分类：
其他好文 时间：
2014-04-29 19:14:43
阅读次数：
670
利用减治法实现8枚硬币问题：参考资料：http://blog.csdn.net/wwj_748/article/details/8863503
算法设计--八枚硬币问题 1 #include "stdafx.h" 2 #include 3 #include 4 using namespace ...
分类：
其他好文 时间：
2014-04-29 18:18:17
阅读次数：
510
1、宏定义swap，加括号有什么意义 #define swap（x，y） x =
（x）+（y）；y=（x）-（y）；x=（x）-（y）
加括号是为了处理表达式参数（即宏的参数可能是个算法表达式）时不出错，因为宏替换就是文本替换，所以如果有以下情况： #define COM(A,B)
(A)*(B)...
分类：
其他好文 时间：
2014-04-29 17:47:29
阅读次数：
585
向量的数量积（内积，点积）向量的向量积（外积，叉积），符合右手规则。，向量积是一个伪向量，定义其方向垂直于进行叉积的两个向量且满足右手规则。向量点积的物理意义W
= |F|·|S|·cosθ ，表示力F所作的功。向量叉积的几何意义 计算矢量叉积是与直线和线段相关算法的核心部分。向量的叉积的模表示这....
分类：
其他好文 时间：
2014-04-29 17:18:37
阅读次数：
456
