摘要：
题目链接/* *题目大意： *求出从i到j,刚好经过k条边的最短路; * *矩阵乘法的应用之一(国家队论文): *矩阵乘法不满足交换律,矩阵乘法满足结合律; *给定一个有向图,问从A点恰好走k步(允许重复经过边)到达B点的方案数mod p的值; *把给定的图转为邻接矩阵,即A(i,j)=1当且仅当存在一条边i->j; *令C=A*A,那么C(i,j)=ΣA(i,k)*A(k,j),实际上就等于从点i到点j恰好经过2条边的路径数(枚举k为中转点); *类似地,C*A的第i行第j列就表示从i到j经过3条边的路径数; *同理,如果要求经过k步的路径数,只需要二分求出A^k即可; * *算法思想
阅读全文
posted @ 2013-09-27 19:12
风言枫语
阅读(539)
推荐(0)
摘要：
牛逼版本http://blog.csdn.net/eldn__/article/details/8452242常见版本http://www.jb51.net/hack/21297.htmlhttp://hi.baidu.com/happy8d/item/6839edc2ba343953ac00efcchttp://www.webshell.cc/tag/tiquanhttp://sec.chinabyte.com/486/11584486.shtml 数据库提权 数据库的提权多用于windows主机，通常windows主机数据库运行在root权限，linux则不然。 MySQLmy...
阅读全文
posted @ 2013-09-27 19:11
风言枫语
阅读(298)
推荐(0)
摘要：
以下经典语录来自我的生活、工作感悟，来自我读过的书，来自互联网的文章，也有很多来自CSDN的博客和论坛。在成长的过程中，在毕业后的工作中，在思考人生和未来之路中，在娱乐休闲中，我略有所思，不断总结。希望这20条语录，能帮助到一些人。1.小雷：不读书，不看报，永远老一套；多读书，多看报，从此换新貌。2.江苏润和：朝阳不知君已去，英才何急谢人间。3.博客园-吉日嘎啦：利益面前难讲诚信,每个人的角度都不同。4.龙门镖局-蔡八斗：我的妈呀，这是要发啊！5.小雷：要想管住男人，首先需要管住男人的钱包。6.普希金：假如生活欺骗了你，不要悲伤不要心急,忧郁的日子里须要镇静,快乐的日子将会来临。7.阿朱：“低
阅读全文
posted @ 2013-09-27 19:08
风言枫语
阅读(196)
推荐(0)
摘要：
链表的排序========================== 功能：选择排序(由小到大) 返回：指向链表表头的指针 ========================== *//* 选择排序的基本思想就是反复从还未排好序的那些节点中， 选出键值（就是用它排序的字段，我们取学号num为键值）最小的节点， 依次重新组合成一个链表。我认为写链表这类程序，关键是理解： head存储的是第一个节点的地址，head->next存储的是第二个节点的地址； 任意一个节点p的地址，只能通过它前一个节点的next来求得。单向链表的选择排序图示： ---->[1]---->[3]---->[
阅读全文
posted @ 2013-09-27 19:06
风言枫语
阅读(645)
推荐(0)
摘要：
安全框架Shiro 授权即访问控制，它将判断用户在应用程序中对资源是否拥有相应的访问权限。 如，判断一个用户有查看页面的权限，编辑数据的权限，拥有某一按钮的权限，以及是否拥有打印的权限等等。 一、授权的三要素 授权有着三个核心元素：权限、角色和用户。 权限 权限是Apache Shiro安全机制最核心的元素。它在应用程序中明确声明了被允许的行为和表现。一个格式良好好的权限声明可以清晰表达出用户对该资源拥有的权限。 大多数的资源会支持典型的CRUD操作（create,read,update,delete）,但是任何操作建立在特定的资源上才...
阅读全文
posted @ 2013-09-27 19:04
风言枫语
阅读(1088)
推荐(0)
摘要：
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18387Accepted Submission(s): 7769 Problem Description A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X ...
阅读全文
posted @ 2013-09-27 19:02
风言枫语
阅读(129)
推荐(0)
摘要：
－－－－－－－－－－－－－－源代码：点击打开链接－－－－－－－－－－－－－－－－－－－－－－－－ AppDelegate.m - (BOOL)application:(UIApplication *)application didFinishLaunchingWithOptions:(NSDictionary *)launchOptions{ self.window = [[UIWindowalloc]initWithFrame:[[UIScreenmainScreen]bounds]]; // Override point for customization after a...
阅读全文
posted @ 2013-09-27 19:01
风言枫语
阅读(312)
推荐(0)
摘要：
摘要： 读大学时，我们曾经学习过不少软件生命周期模型，当时还不是很懂软件开发，你可能会觉得这些东西很新奇。在实际工作中，你会发现这些模型其实很难应用，与此同时你会接触到RUP、MSF等权威软件公司的生命周期模型。本文将向你介绍各种常见的软件生命周期模型及它们的优缺点，文章最后还会介绍吸取了各种模型优点的实用生命周期模型。 大纲： 1.瀑布型 2.增量型 3.进化型 4.原型 5.螺旋型 6.RUP的软件生命周期模型 7.MSF的软件生命周期模型 8.实用软件生命周期模型本系列文章将为分四次为你分享，每次分享两种模型。 软件生命周期模型，是指软件由开始制作到最后被淘汰掉整个过程的模式。下面我们.
阅读全文
posted @ 2013-09-27 18:58
风言枫语
阅读(1629)
推荐(0)
摘要：
Iterator(迭代器) 作为一种设计模式，迭代器可以用于遍历一个对象，对于这个对象的底层结构开发人员不必去了解。java中的Iterator一般称为“轻量级”对象，创建它的代价是比较小的。这里笔者不会去考究迭代器这种设计模式，仅在JDK代码层面上谈谈迭代器的时候以及使用迭代器的好处。Iterator详解 Iterator是作为一个接口存在的，它定义了迭代器所具有的功能。这里我们就以Iterator接口来看，不考 虑起子类ListIterator。其源码如下：package java.util;public interface Iterator { boolean hasNext(); ..
阅读全文
posted @ 2013-09-27 18:56
风言枫语
阅读(425)
推荐(0)
摘要：
在windows mysql5.6.14 x64版本下my.ini如下：[mysqld]port= 3306 socket= /tmp/mysql.sock basedir=D:/wamp/mysql datadir=D:/wamp/data5/ tmpdir=D:/wamp/tmp/ character-set-server=utf8 wait_timeout=60 interactive_timeout=30 skip-name-resolve bind-address=0.0.0.0 thread_concurrency =4 default-storage-engine = Innod
阅读全文
posted @ 2013-09-27 18:54
风言枫语
阅读(488)
推荐(0)
浙公网安备 33010602011771号
浙ICP备2021040463号-3
