题意:A为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973。
思路:先求矩阵的 k 次幂,再把对角线元素相加模 m。用快速幂,并且中间就模m,以免溢出。...
分类:
其他好文 时间:
2015-08-18 06:38:08
阅读次数:
147
Atitit 插件机制原理与设计微内核 c# java 的实现attilax总结
1. 微内核与插件的优点
1
2. 插件的注册与使用
2
2.1. Ioc容器中注册插件
2
2.2. 启动器微内核启动
3
3. 插件的俩种执行策略
3
3.1. 必须手动接续,否则自动终止(推荐)
3
3.2. 必须手动throw stop ex终止,负责自动接续。。
4
...
分类:
编程语言 时间:
2015-08-18 06:35:37
阅读次数:
127
HDU 1394题意:
给一个由0~n-1组成的序列,求出该序列的所有循环同构序列中的最小逆序对数目,逆序对的两个元素可以不相邻。
思路:这题据说可以直接暴力O(n2)O(n^2)可以水过。。
说一下线段树做法O(nlogn)O(n\log n):
以这个序列来说明:
1,9,2,3,0,8,5,7,4,61 ,9 ,2, 3, 0, 8, 5, 7 ,4 ,6我们先假设有一个长度为n元素...
分类:
其他好文 时间:
2015-08-18 06:35:18
阅读次数:
123
[1218] You are my brother
时间限制: 1000 ms 内存限制: 131072 K
链接:NBUT 1218
问题描述
Little
A gets to know a new friend, Little B, recently. One day, they realize that they are family 500 years ago. N...
分类:
其他好文 时间:
2015-08-18 06:36:30
阅读次数:
166
托马斯.弗里德曼说“世界是平的”,但如果我们修很多墙和篱笆的话,世界还是平的,我们就被世界抛弃了,做假很有市场,创新的都是傻瓜。但愿,这不是真的。...
分类:
其他好文 时间:
2015-08-18 06:36:10
阅读次数:
107
今天接触了最大流,网上有很多ppt,耐心看下,再敲几遍代码大概就能懂意思了
EK 算法
关键是要理解要理解反悔的这个意思,因为每次当你选择了一种方式,但是这种方式不一定是最优的所以我们要再来建立一条反向边,
来完成反悔的策略
然后就是大概一直找增广路,改变最大的值,一直到找不到增广路为止
现在把模板的代码附上,并且给予注释
下面有两种方式一种是紫书上刘汝佳的代码,还有种是用链式前向星,...
分类:
编程语言 时间:
2015-08-18 06:34:43
阅读次数:
202
题目1 : Performance Log
时间限制:8000ms
单点时限:1000ms
内存限制:256MB
描述
You are given a txt file, which is performance logs of a single-threaded program.
Each line has three columns as f...
分类:
其他好文 时间:
2015-08-18 06:33:52
阅读次数:
108
今天的标题是不是有点霸气侧漏呢?
读者:“小编,你为什么每次都要起这么非主流的标题呢?不能愉快地玩耍么?”
小编:“那我问你,老子他为什么要写《道德经》咧?”
读者:“为什么咧?”
小编:“因为老子愿意!”
开个小玩笑轻松一下 O(∩_∩)O~
没办法,不能不激动,因为我们终于来到了这一刻,命令行的征程将从此课开始。...
分类:
系统相关 时间:
2015-08-18 06:34:43
阅读次数:
186
??
题意:给你一个N,让你求有多少组A,B, 满足1
思路:首先我们可以得出两个结论:
A-B >= A%B >= gcd(A, B)
A xor B >= A-B
所以说A xor B >= A-B >= gcd(A, B),然后就可以推出
A xor B = A - B = gcd(A, B) => A xor B = A - B && A - B = gcd(A,...
分类:
其他好文 时间:
2015-08-18 06:35:34
阅读次数:
114
八数码问题:在3×3的方格棋盘上,摆放着1到8这八个数码,有1个方格是空的,其初始状态如图1所示,要求对空格执行空格左移、空格右移、空格上移和空格下移这四个操作使得棋盘从初始状态到目标状态。
// eight.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"...
分类:
其他好文 时间:
2015-08-18 06:35:52
阅读次数:
144
上一次课我们讲了命令行,这将成为伴随我们接下来整个Linux课程的一个重要部分。
大宝啊明天见,命令行啊天天见~
今天的标题里的那句“组织不会亏待你”,不是说Linux社群是个非*法组织,不*良帮*派。不是的,我们还是很廉洁的啊~
是因为这一课我们要来谈一谈Linux系统的文件和目录是如何组织的。...
分类:
系统相关 时间:
2015-08-18 06:35:26
阅读次数:
230
既然上一课我们学习了Linux中的文件组织方式,那么现在就该是玩弄,啊不,是操纵它们的时候了。
文件操作有哪些呢?一般就是显示文件内容啦,还有拷贝文件,移动文件,删除文件,等等。
这一课我们还会学习链接的知识,认识硬链接和软链接的区别和原理。
当然了,虽说是文件操作,但是目录操作我们也会说。因为在Linux中,一切皆文件,目录也是文件。
“酒过三巡难话休,菜过五味不絮烦”,小编你要做到“话休絮烦”,不难吧?...
分类:
系统相关 时间:
2015-08-18 06:34:42
阅读次数:
183
用C++扩展Google V8很简单,但是类比较多时还是很烦的。前段时间开发cantk-runtime-v8时,我写了一个代码产生器v8-native-binding-generator,让扩展Google V8变得非常方便,甚至无需要了解V8本身。...
分类:
其他好文 时间:
2015-08-18 06:35:24
阅读次数:
161
世界观 世界观,就是人们对世界的看法,中国人和西方人对世界的看法有很大的不同,站在语言的角度的具体来看,主要体现在两种语言的思维角度与组织结构上,同一件事物,两种语言可能从两个完全不同的角度来描述,也可能按不同的组织结构来表述。中英文思维的差别1、汉语很直观,在描述一件事物的时候倾向于用身体可以.....
分类:
其他好文 时间:
2015-08-18 06:35:01
阅读次数:
124
常见的MIME类型:超文本标记语言文本 .html,.html text/html普通文本 .txt text/plainRTF文本 .rtf application/rtfGIF图形 .gif image/gifJPEG图形 .ipeg,.jpg image/jpegau声音文件 .au aud....
分类:
移动开发 时间:
2015-08-18 06:35:09
阅读次数:
151
困扰了一段时间的问题终于知道原因了,每次重启MongoDB服务器就会导致无法启动服务。通过观察发现,每一次重启完了之后,MongoDB 会进行内存数据加载,而原来服务器内存配置过低,因此导致内存加载无法完成。所以一直用不了,搞得没辙就重装mongodb。通过观察结果得出:100GB左右的mongo文...
分类:
数据库 时间:
2015-08-18 06:32:54
阅读次数:
275