树状数组树状数组(Binary Indexed Tree(BIT), Fenwick Tree)是一个查询和改动复杂度都为log(n)的数据结构。主要用于查询随意两位之间的全部元素之和，可是每次仅仅能改动一个元素的值；经过简单改动能够在log(n)的复杂度下进行范围改动，可是这时仅仅能查询当中一个元...
分类：
其他好文 时间：
2014-07-07 13:13:05
阅读次数：
166
由斐波拉契数列的公式：f(n)=f(n-1)+f(n-2)，如果使用递归方法，非常的简短易懂，但是重复计算太多，时间复杂度成指数形势增长。由矩阵乘法可以得到：又于是有剩下的就是计算矩阵的过程了。
分类：
其他好文 时间：
2014-07-03 06:09:18
阅读次数：
183
吞吐率ab -n1000 -c 100 http://new.dangdang.com/测试结果重点关注：1个Requests per second，2个Time per request影响吞吐率的因素：并发策略、I/O模型、I/O性能、CPU核数、程序本身逻辑复杂度1、CPU并发计算系统负载：ca...
分类：
Web程序 时间：
2014-07-02 22:56:26
阅读次数：
208
如，abcde左移3位为deabc要求时间复杂度O(n),空间复杂度O(1)，每一个字符只能遍历一次摘自http://blog.csdn.net/geniusluzh/article/details/8460031利用数学解决该问题 其实对于这道题，最初一看的想法就是将当前位依次替换左移m位对应的....
分类：
其他好文 时间：
2014-07-02 21:26:41
阅读次数：
352
实现浮点类型的幂运算，函数原型为:
double pow(double x, int n)
在求解这个问题的时候是一个很挣扎的过程，因为它不是报错而是一直提示你超出时间，那么必须一次次的考虑怎样降低时间复杂度。
首先最直接的思路是下面这样的，就跟直观的数学求解一样。
double pow(double x, int n)
{
if(n==0)
return 1.0;
...
分类：
其他好文 时间：
2014-07-02 09:21:49
阅读次数：
179
现给定一个已知的字符串str[]，现在想要在O(n)的时间复杂度之内求出一个最长的回文子字符串(正着和倒着顺序读一致)。Manacher最早发现了可以用O(n)的时间复杂度来解决该问题，所以这种方法称之为Manacher算法。#include using namespace std;int min(...
分类：
其他好文 时间：
2014-07-01 13:11:29
阅读次数：
245
首先简单谈下快速排序的特点，时间复杂度O(nLog n)，最差时间复杂度O(n^2).是一种不稳定的排序方法。基本思想是分治法，这位大大的http://blog.csdn.net/morewindows/article/details/6684558 讲的非常清楚了，分治法+挖坑法，我就不多说了。就是以某个数为参照，使得左边的都小于他，右边的数都大于他。然后对他的左右两个区间采取同样的方法进行递归...
分类：
其他好文 时间：
2014-07-01 11:07:47
阅读次数：
254
OO的三大基础是封装、继承、多态。
这三者是有次序性的，没有封装就不可能有继承、没有继承就不可能有多态。
【封装（encapsulation）】
封装的目的是要将代码切割成许多模块（module），每个模块之间的关连性降到最低，这么一来比较不会产生“牵一发而动全身”的状况，降低相互依赖的程度，也等于是降低复杂度，可以让开发与维护更容易。
事实上，没有人用“模块”一词来称呼封装...
分类：
其他好文 时间：
2014-07-01 10:57:45
阅读次数：
162
从题目看，首先不是全部是若干。排序算法很多，我个人的能力也有限，不可能都讲到。另外，是简单汇总，是希望能用最简单的代码，最简短的语言说明问题，不搞太多理论分析。就像前面说的，排序算法有很多，而且不存在哪一种最不好，哪一种最好这样的说法。根据用途不同选择最适合的就行了。不过仅从时间复杂度来看，基本上有两种，一种是O(n^2), 一种是O(nlogn)。...
分类：
其他好文 时间：
2014-06-30 20:01:09
阅读次数：
191
You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).
Follow up:
Could you do this in-place?
原地图像顺时针旋转90度。因为要求空间复杂度是常数，因此应该迭代旋转操作。
class ...
分类：
其他好文 时间：
2014-06-30 19:51:53
阅读次数：
267
