矩阵乘法
因为答案要MOD3,所以矩阵中会有很多值为0,对这些不乘就行了,,,,,,,这样也能水过。。。
BUT :
这样写会超时:
for (int i=1; i<=n; i++)
for (int j=1; j<=n; j++)
for (int k=1; k<=n; k++)
...
分类:
其他好文 时间:
2014-08-06 14:48:51
阅读次数:
222
好友关系管理
描述:
现有一个社交网站,其好友推荐策略为:用户A和用户B不是好友,当二人的共同好友数量超过好友推荐阈值m时,就向A和B分别推荐为彼此好友。
本题任务为:对设定的m值,给定一组用户及各自好友列表,对这一组用户,反复自动应用上述好友推荐策略后(假设每次推荐都被采纳),求指定用户的最终好友列表。
注:好友关系是双向的,即:如果用户A是用户B的好友,...
分类:
其他好文 时间:
2014-08-06 14:48:41
阅读次数:
318
不得不说这个题就是炫酷啊!
首先说一说思路吧,是这么想的:
1.弄四重循环,爆破,明显会超时。
2.为了处理多重循环,就枚举a+b+c,只需要在d中找到a+b+c的相反数即可,超时
3.枚举a+b,只需要在c+d中找到a+b的相反数即可,TMD超时!
4.循环只能优化到这个程度了,再优化就得用哈希表直接调用了。
这个题的哈希表也是新的知识,由于本题a+b的值可能很大很大,所以以...
分类:
其他好文 时间:
2014-08-06 14:48:21
阅读次数:
241
DFS lock handle & inactive transaction branch...
分类:
其他好文 时间:
2014-08-06 14:48:11
阅读次数:
385
这题跟HDU 1358 Period (KMP)
差不多,稍微修改代码就行了。
关于KMP的更多知识,请关注从头到尾彻底理解KMP(2014年8月4日版)
。
#include
#include
int n,next[1000000];
char p[1000000];
void getnext()
{
int k=0,j=1;
next[0]=-1;next[1]=0;
...
分类:
其他好文 时间:
2014-08-06 14:48:01
阅读次数:
204
本文出自blog.csdn.net/svitter
——我大C++的指针岂是尔等能够简单领悟!
题意
给N个节点,标号A1~An,然后有Q个操作,操作分为Q i j,查询i,j间的区间和。C i j k,i到j个数字,每个数字增加k,并且输出。
输入输出分析
给N,Q,然后跟操作。注意判断Q,C使用scanf("%s")。
测试数据:
Sample Input
10 5...
分类:
其他好文 时间:
2014-08-06 14:47:51
阅读次数:
332
题目大意:
一个序列中有左括号和右括号,还有问号,问号可以任意转换成左右括号。
问这个序列有多少种情况的转变使得这个序列变成合法的括号匹配序列。
思路分析:
首先我们分析一下,如何使得一个序列是合法的括号匹配序列。
我们很容易想到的是用栈模拟匹配过程。
当遇到左括号就进栈,当遇到右括号就让栈顶的左括号出栈。
那么在模拟的过程中,造成这个序列的不合法的原因只有当右括号来的时候,...
分类:
其他好文 时间:
2014-08-06 14:47:11
阅读次数:
199
题目来源:剑指offer之寻找丑数 与 待字闺中之序列生成分析
两个题目其实是同一个问题,所有放在一起,算是总结一下,题目如下:
给定一个表达式2^i*2^j,其中i,j为非负整数。请找到一种方法,生成如下序列:
2^0 * 5^0 = 1
2^1 * 5^0 = 2
2^2 * 5^0 = 4
2^0 * 5^1 = 5
2^3 * 5^0 = 8
2^1 * 5^1 = 10
2...
分类:
其他好文 时间:
2014-08-06 14:47:01
阅读次数:
132
WDF的DriverEntry实例:
NTSTATUS
DriverEntry(
IN PDRIVER_OBJECT DriverObject,
IN PUNICODE_STRING RegistryPath
)
{
WDF_DRIVER_CONFIG config; //此结构说明这个驱动程序的一些可配置项,包括EvtDriverDeviceAdd和Ev...
分类:
其他好文 时间:
2014-08-06 14:46:51
阅读次数:
353
快速跟踪软件缺陷JIRA的网站页面使测试人员能够快速报告、管理、跟踪缺陷。使用键盘快捷键可以很容易地导航和修改问题。你还可以从IDE直接访问JIRA问题或者通过其它各种桌面客户端、手机客户端、浏览器插件等访问JIRA。你的个人面板你可以配置你的个人面板,显示分配给我的问题、查看最近活动或相关问题状态...
分类:
其他好文 时间:
2014-08-06 14:45:21
阅读次数:
305
解析9进制,11进制的字符串为10进制的数字输出,输入的字符串有效位(0v0012345678)长度不超过8位,前面的00不算做有效位。解析后以10进制的数字输出。如果解析到非法字符串则返回-19进制:9进制的数的范围:0,1,2,3,4,5,6,7,89进制的开始为:0V或者0v9进制的正确实例:...
分类:
其他好文 时间:
2014-08-06 14:44:41
阅读次数:
228
1、工厂方法模式中的角色: 工厂方法模式的客户端对抽象工厂类、抽象产品进行编程,也就是应该针对抽象编程,而不应该是针对具体工厂类及具体产品编程。 从上图可以看出,这个使用了工厂方法模式的系统涉及到以下的角色: (1)、抽象工厂(Creator)角色:担任这个角色的是工厂方法模式的核心,它是与应用程序...
分类:
其他好文 时间:
2014-08-06 14:44:31
阅读次数:
251
SurfaceView是使用的双缓冲机制,所以在性能上面是比view更优越的类,在使用SurfaceView的时候其实并不是和SurfaceView直接打交道,而是通过SurfaceHolder的实例来控制SurfaceView的大小和格式等,并且主要用于监听surfaceview的状态,获取can...
分类:
其他好文 时间:
2014-08-06 14:44:21
阅读次数:
294
#include #include int main() { struct tm tm; char buf[255]; strptime("2001-11-12 18:31:01", "%Y-%m-%d %H:%M:%S", &tm); strftime(buf, sizeof(buf), "%.....
分类:
其他好文 时间:
2014-08-06 14:44:11
阅读次数:
372
//date根据formatter转换成string+(NSString*)dateToString:(NSString *)formatter date:(NSDate *)date{ NSDateFormatter *dateFormatter = [[NSDateFormatter al...
分类:
其他好文 时间:
2014-08-06 14:43:41
阅读次数:
159
一直很好奇哥特和巴洛克式的建筑有到底是什么样的,但又每次都忘了去查查看。下面是我复制的,当作了解而已。 巴洛克艺术是指(16世纪)后期开始在欧洲流行的一种艺术形式,不仅在绘画方面,巴洛克艺术代表整个艺术领域,包括音乐、建筑、装饰艺术等。巴洛克建筑是欧洲17世纪和18世纪初的巴洛克艺术风格中的一个层面...
分类:
其他好文 时间:
2014-08-06 14:43:22
阅读次数:
175