一些递推关系如f(n) = af(n-1)+bf(n-2)+...+tf(n-k)等，在n很大的时候，O(n)的算法都不能满足要求的时候，往往可以化为矩阵快速幂来做，复杂度可以降为O(logn)，大大减少了运行时间。如何将一个递推关系式化为矩阵呢？比如这样一个递推关系: f(n) = 2*f(n-1...
分类：
其他好文 时间：
2014-06-18 20:54:04
阅读次数：
165
架构是平衡的艺术：不要把简单问题复杂化，也不要把复杂的问题简单化系统架构需要考虑哪些业务要求和质量指标？质量指标包括：可用性、安全性、性能、稳定性、可维护性。更多用户、更多数据、更多功能更少硬件、更少人力、更少故障怎么取得平衡：分解复杂度：自上而下，分离关注点（总体-系统-局部）分配复杂读：用合适的...
分类：
其他好文 时间：
2014-06-18 13:33:43
阅读次数：
212
项目中引入Autofac的目的是为了实现控制反转，即IoC，Inversion of Control。控制反转可以有效的降低类之间的相互依赖关系，增加架构的弹性，降低软件复杂度。 示例代码： IProvinceRepository.csusing System;using System.Co...
分类：
Web程序 时间：
2014-06-18 13:07:58
阅读次数：
178
1 算法原理元素依次两两比较，大的数往后浮出，那么第一趟当n-2与n-1比较后，最大的数即浮到最后一个位置。第二趟，当n-3与n-2比较时，第二大的数即浮到倒数第二个位置。最后一趟，当0与1向比较的时候，最小的和第二小的数确定。冒泡排序时间复杂度为O(n^2)，速度比较慢。当数组长度为10万时，就耗...
分类：
其他好文 时间：
2014-06-18 12:47:17
阅读次数：
172
Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place. Could you devise a constant space solution?
思路：因为需要遍历整个矩阵，时间复杂度肯定需要O(m * n)，对于空间复杂度而言，第一种是可以使用O(m * n)，...
分类：
其他好文 时间：
2014-06-18 12:33:39
阅读次数：
167
地址：http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1203
做法：
假如ｎ等于１０＾１２。
那么ｎ％１．．．ｎ％１０^６暴力解。复杂度ｏ（１０＾６）
对于任意的n%x=y;
得： x*t+y=n;（t>=1&&t
对于任意的t，
第一个x*t+y=n的x1为n/(t+1)+1;
最后一个x*t+y=n的x...
分类：
其他好文 时间：
2014-06-17 22:07:18
阅读次数：
249
排序思想：每次排序区间的第一个元素作为基准，把此区间内比基准大的元素放在基准右边，比基准小的元素放在基准左边。
性能分析：从空间复杂度方面，快速排序是递归的，每层递归调用时的指针和参数均要用栈来存放，递归调用次数与二叉树的深度一致。因此，在理想情况下，及每一趟排序都将记录序列均匀的分隔成长度接近的两个子序列，则需要栈空间为O(logn)；在最坏情况下，即每趟排序之后，基准元素位置均偏向子序列的一...
分类：
其他好文 时间：
2014-06-17 21:55:05
阅读次数：
201
接着上一Pa说。就是如何建立这个堆呢。可以从空的堆开始，然后依次往堆中插入每一个元素，直到所有数都被插入（转移到堆中为止）。因为插入第i个元素的所用的时间是O(log i)，所以插入所有元素的整体时间复杂度是O(NlogN)，代码如下。n=0;for(i=1;i=1;i--) siftd...
分类：
其他好文 时间：
2014-06-17 20:36:51
阅读次数：
298
如今，H264已经成为视频行业的标准规范，企业中使用比较多的当数X264，开源，资源消耗又比较少。
首先，介绍一下常见的三大开源H264编码器：JM、X264、T264
JM H264的官方测试源码，实现了264的所有特性，但程序结构冗长，编码复杂度高，不推荐商业应用。
X264 摈弃了264中对编码性能贡献小，但计算复杂度极高的新特性，推荐商业应用。
T264 编码与X264类似，但是解码器只能解T264编码的，有点坑。...
分类：
其他好文 时间：
2014-06-17 19:20:32
阅读次数：
410
如何使用正则表达式匹配IP地址？这是很常见的任务。说难也难，说易也易，取决于在匹配的精确度以及正则表达式复杂度之间很好的折中。通常，IP地址以点分十进制方式表示，IP地址分为4段,以点号分隔。要对IP地址进行匹配，首先要对其进行分析。0.0.0.0-255.255.255.255一个简单的..
分类：
其他好文 时间：
2014-06-16 18:00:21
阅读次数：
255
