矩阵快速幂其实跟普通快速幂一样,只是把数换成矩阵而已。模板,两种写法,亲测可用://made by whatbeg//2014.6.15struct Matrix{ int m[3][3];};Matrix Mul(Matrix a,Matrix b){ Matrix c; mem...
分类:
其他好文 时间:
2014-06-18 22:35:45
阅读次数:
277
qsort() 参考:http://www.slyar.com/blog/stdlib-qsort.html qsort包含在头文件中,此函数根据你给的比较条件进行快速排序,通过指针移动实现排序。排序之后的结果仍然放在原数组中。使用qsort函数必须自己写一个比较函数。 函数原型:void qsor...
分类:
编程语言 时间:
2014-06-18 21:45:45
阅读次数:
256
1.针对面向对象的设计与分析:为了让软件有更好的可维护性,重用性以及快速开发,简短的OOAD与它的SOLID原则对于每一个软件工程师来说都是该牢记的。2.软件品质因素:软件工程的好坏与软件的品质因素是绝对关联的。请在开发过程中深刻的理解这一点。3.数据结构与算法:深刻理解像数组,列表,栈,树,图,集...
分类:
其他好文 时间:
2014-06-18 21:29:37
阅读次数:
208
这篇文章将讨论:1) 分治策略的思想和理论2) 几个分治策略的例子:合并排序,快速排序,折半查找,二叉遍历树及其相关特性。说明:这几个例子在前面都写过了,这里又拿出来,从算法设计的策略的角度把它们放在一起来比较,看看分治是如何实现滴。由于内容太多,我将再花一篇文章来写4个之前没有写过的分治算法:.....
分类:
其他好文 时间:
2014-06-18 21:06:23
阅读次数:
289
经典排序算法:快速排序法 让算法会说话,让程序自己告诉我们怎么回事...
分类:
其他好文 时间:
2014-06-16 22:16:04
阅读次数:
224
0.前言
在火狐浏览器和谷歌浏览器中可以非常方便的调试network(抓取HTTP数据包),但是在360系列浏览器(兼容模式或IE标准模式)中抓取HTTP数据包就不那么那么方便了。虽然也可使用HttpAnalyzer等工,但是毕竟都是收费软件。只需通过合适的过滤和操作,Wireshark也可抓取HTTP请求和响应。下面便说明具体操作。
假设在8080端口运行一个HTTP服务器,...
分类:
其他好文 时间:
2014-06-16 22:00:43
阅读次数:
352
题目大意:
求刚好经过K条路的最短路
我们知道如果一个矩阵A[i][j] 表示表示 i-j 是否可达
那么 A*A=B B[i][j] 就表示 i-j 刚好走过两条路的方法数
那么同理
我们把i-j 的路径长度存到A 中。
在A*A的过程中,不断取小的,那么最后得到的也就是i - j 走过两条路的最短路了。
当然也是利用到了floyd的思想。
然后要...
分类:
其他好文 时间:
2014-06-16 20:50:53
阅读次数:
195
本文简要总结以下两个问题,旨在快速理解“数据仓库”
1、什么是“数据仓库”?
2、“数据仓库”与“数据库”的区别?
下面做详细阐述:
1、什么是“数据仓库”?
“一个数据仓库通常是一个面向主题的、集成的、与时间相关且不可修改的(可以添加)数据集合,它用于对管理决策过程的支持。”
此句话包含几个关键点:面向主题的、集成的、与时间相关的、不可修改的,具体含义欢迎留言交流。
2、数据仓...
分类:
数据库 时间:
2014-06-16 19:05:04
阅读次数:
259
使用Ansifa提供的180MRAR文件。运行“快速安装.exe”安装软件免激活,安装后即可以使用。1、如果提示amtlib.dll文件有病毒,请将该破解文件加入排除。2、必要时删除”C:\ProgramFiles\CommonFiles\Adobe\caps”文件夹内所有的.db数据库文件,实在不放心可以把所有文件移到其它..
分类:
其他好文 时间:
2014-06-16 17:58:17
阅读次数:
193
一.Apache服务器的用途:Apache是一个开放源码的网页服务器,可以在大多数计算机操作系统中运行,由于其多平台和安全性被广泛使用,是最流行的Web服务器端软件之一。它快速、可靠并且可通过简单的API扩展,将Perl/Python等解释器编译到服务器中.Apacheweb服务器软件拥有以下特性..
分类:
其他好文 时间:
2014-06-16 17:06:51
阅读次数:
321