码迷,mamicode.com
首页 > 2015年08月18日 > 全部分享
HDU - 1575 Tr A(矩阵快速幂)
题意:A为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973。 思路:先求矩阵的 k 次幂,再把对角线元素相加模 m。用快速幂,并且中间就模m,以免溢出。...
分类:其他好文   时间:2015-08-18 06:38:08    阅读次数:147
Atitit 插件机制原理与设计微内核 c# java 的实现attilax总结
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 Minimum Inversion Number(线段树求逆序对数目)
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
2010年辽宁省赛 NBUT 1218【DFS实现树的遍历与更新】
[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
图论 最大流EK算法
今天接触了最大流,网上有很多ppt,耐心看下,再敲几遍代码大概就能懂意思了 EK 算法 关键是要理解要理解反悔的这个意思,因为每次当你选择了一种方式,但是这种方式不一定是最优的所以我们要再来建立一条反向边, 来完成反悔的策略 然后就是大概一直找增广路,改变最大的值,一直到找不到增广路为止 现在把模板的代码附上,并且给予注释 下面有两种方式一种是紫书上刘汝佳的代码,还有种是用链式前向星,...
分类:编程语言   时间:2015-08-18 06:34:43    阅读次数:202
基于TCP协议的网络通信
基于TCP协议的网络通信...
分类:其他好文   时间:2015-08-18 06:36:51    阅读次数:113
hiho一下 第五十九周 题目1 : Performance Log
题目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
【Linux探索之旅】第二部分第二课:命令行,世界尽在掌握
今天的标题是不是有点霸气侧漏呢? 读者:“小编,你为什么每次都要起这么非主流的标题呢?不能愉快地玩耍么?” 小编:“那我问你,老子他为什么要写《道德经》咧?” 读者:“为什么咧?” 小编:“因为老子愿意!” 开个小玩笑轻松一下 O(∩_∩)O~ 没办法,不能不激动,因为我们终于来到了这一刻,命令行的征程将从此课开始。...
分类:系统相关   时间:2015-08-18 06:34:43    阅读次数:186
UVA 12716 GCD XOR(数论+枚举+打表)
?? 题意:给你一个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社群是个非*法组织,不*良帮*派。不是的,我们还是很廉洁的啊~ 是因为这一课我们要来谈一谈Linux系统的文件和目录是如何组织的。...
分类:系统相关   时间:2015-08-18 06:35:26    阅读次数:230
【Linux探索之旅】第二部分第四课:文件操纵,鼓掌之中
既然上一课我们学习了Linux中的文件组织方式,那么现在就该是玩弄,啊不,是操纵它们的时候了。 文件操作有哪些呢?一般就是显示文件内容啦,还有拷贝文件,移动文件,删除文件,等等。 这一课我们还会学习链接的知识,认识硬链接和软链接的区别和原理。 当然了,虽说是文件操作,但是目录操作我们也会说。因为在Linux中,一切皆文件,目录也是文件。 “酒过三巡难话休,菜过五味不絮烦”,小编你要做到“话休絮烦”,不难吧?...
分类:系统相关   时间:2015-08-18 06:34:42    阅读次数:183
Google V8扩展利器发布:v8-native-binding-generator
用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
iOS网络—文件的上传MIMEType
常见的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 会进行内存数据加载,而原来服务器内存配置过低,因此导致内存加载无法完成。所以一直用不了,搞得没辙就重装mongodb。通过观察结果得出:100GB左右的mongo文...
分类:数据库   时间:2015-08-18 06:32:54    阅读次数:275
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!