看看有几重for循环，只有一重则时间复杂度为O(n)，二重则为O(n^2)，依此类推，如果有二分则为O(logn)，如二分查找，如果一个for循环套一个二分，那么时间复杂度则为O(nlogn)。 常数阶O(1)、对数阶O(log2n)、线性阶O(n)、线性对数阶O(nlog2n)、平方阶O(n...
分类：
其他好文 时间：
2014-07-19 21:11:57
阅读次数：
148
http://acm.hdu.edu.cn/showproblem.php?pid=4585从原来的人中找出战斗数值最接近的，输出他们两人的序号要在logn的复杂度完成查找，我用的是set，当然用map也可以，两个内部都是红黑树实现水题一道#include #include #include #in...
分类：
其他好文 时间：
2014-07-16 19:21:25
阅读次数：
179
描述：不使用 * / % 完成除法操作。O(n)复杂度会超时，需要O(lg(n))复杂度。代码： 1 class Solution: 2 # @return an integer 3 def dividePositive(self, dividend, divisor): 4 ...
分类：
其他好文 时间：
2014-07-16 19:18:00
阅读次数：
298
职责分离的编码操作手册本次codereview发现的问题大多是已经被前几期点评提到过，于是重新读了一下被review的代码，发现了一个平时大家不是很在意的问题：从代码文件的长度上，反映出来关于控制编码过程复杂度的习惯。这次review的代码有看到class定义就超过300行的案例，这类代码或许大家平...
分类：
其他好文 时间：
2014-07-16 18:23:29
阅读次数：
168
问题描述：在长度为n的序列中，找出其最大的N个数1.冒泡排序每冒泡一次，可将最大的数放到序列尾部，冒泡N次即可。时间复杂度：O(N*n)空间复杂度：O(1)2.扫描数组，将最大的N个数存在缓存中，当有更大的数到来时替换缓存中的数TOP_N(A,N) n = length of A cre...
分类：
其他好文 时间：
2014-07-16 18:18:57
阅读次数：
211
最近在看《算法导论》，看到多线程算法这章中，有一个parallelfor循环的例子，如下：parallelfori=1tonparallelforj=1toncij=0fork=1toncij=cij+aik+bkj书上说的时间复杂度为O(lgn）+O(lgn）+O(n）=O(n）;也就是说一个pa...
分类：
其他好文 时间：
2014-07-16 18:18:16
阅读次数：
181
这个题目很常见，方法也很多，这里总结了编程之美给出的几个比较好的方法，也算是对这个问题的一个总结。
方法一、partition算法,每次partition的复杂度为O(n)，总的平均时间复杂度为O(nlogn)
分析：运用partition算法，如果返回的provit > k-1，则说明要找的数都在前面，把end= provit-1;如果provit
int partition(vecto...
分类：
其他好文 时间：
2014-07-16 17:31:54
阅读次数：
290
圆圈中最后剩下的数字(递推公式) 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目: 0,1...,n-1这n个数字排成一个圆圈, 从数字0开始每次从这个圆圈里删除第m个数字.求出这个圆圈里最后剩下的数字.可以推导出约瑟夫环的递推公式, 使用循环进行求解, 时间复杂度O(n), 空间复杂度O(1).代码:/*
* main.cpp
*
*...
分类：
编程语言 时间：
2014-07-16 17:25:12
阅读次数：
206
题意很简单，给定一个N*N的大矩阵，求其中数值和最大的子矩阵。一开始找不到怎么DP，没有最优子结构啊，后来聪哥给了我思路，化成一维，变成最大连续和即可。为了转化成一维，必须枚举子矩阵的宽度，通过预处理的suffix可以很快计算出每一列某一段的和，然后进行一维DP即可。。总复杂度为 O(N^3);#i...
分类：
其他好文 时间：
2014-07-16 16:59:44
阅读次数：
231
下面是两种最基本的排序：冒泡排序、选择排序.复杂度均为O(n^2)。
冒泡排序：
bool BubbleSort(int arr[],int len)
{
if(arr == NULL || len <= 0)
{
return false;
}
int i,j,temp;
int flag = 1;
for(i = 0; i < len -1 && fla...
分类：
其他好文 时间：
2014-07-16 12:58:04
阅读次数：
167
