码迷,mamicode.com
首页 >  
搜索关键字:算法复杂度    ( 441个结果
算法复杂度分析方法以及算法概述
算法定义:解决特定问题的求解步骤的描述.算法特性:有穷性、确定性、可行性、输入、输出算法的设计要求:正确性、可读性、健壮性、高效率和低存储量需求算法度量方法:事后统计方法(不科学)、事前分析估算方法函数的渐近增长:给定两个函数f(n)和g(n),如果存在一个整数N,..
分类:编程语言   时间:2014-12-03 01:51:10    阅读次数:167
最大子序列求和问题
题目:给定K个整数组成的序列{ N1, N2, ..., NK},“连续子列”被定义为{ Ni, Ni+1, ..., Nj},其中 1 & a) // 算法复杂度O(N³){ long MaxSum = 0; for (int i = 0; i MaxSum) ...
分类:其他好文   时间:2014-12-01 15:53:56    阅读次数:157
字符串匹配算法
1.BF算法 算法复杂度O(m*n) int BFMatch(string s,string p){ int i=0,j=0; while(i<s.length()){ j=0; while(s[i]==p[j]&&j<p.length()){//小心字符串结尾都有个\0结束符,如果刚好匹配到结尾,...
分类:编程语言   时间:2014-11-26 20:39:13    阅读次数:197
100w 个整数里取出最大的 500 个, 可以转换为 n 个数里取出最大的 m 个
100w 个整数里取出最大的 500 个,采用堆排序实现,算法复杂度为 O(n+nlogm)...
分类:其他好文   时间:2014-11-22 16:06:37    阅读次数:154
希尔排序
插入排序的算法复杂度为O(n2),但假设序列为正序可提高到O(n),并且直接插入排序算法比較简单,希尔排序利用这两点得到了一种改进后的插入排序。一. 算法描写叙述希尔排序:将无序数组切割为若干个子序列,子序列不是逐段切割的,而是相隔特定的增量的子序列,对各个子序列进行插入排序;然后再选择一个更小.....
分类:编程语言   时间:2014-11-13 14:35:56    阅读次数:193
Java程序员笔试面试之String3
public class SameString { //思想二:每一个字符都对应着自己的ASC码,第一个思想的算法复杂度为O(nlogn),一般可以利用空间来降低时间复杂度 //可以开辟一个大小为256的数组空间,并且将256个数组元素都置为0,然后遍历第一个字符串把字符的ASC作为数组下标,数组元素都加1, //然后遍历第二个字符串将数组元素的各个值都减1,如果最后数组元素的值为0的...
分类:编程语言   时间:2014-11-02 21:04:09    阅读次数:223
冒泡排序及其优化
声明:本文是对 xuetangx清华大学 丁俊晖 老师数据结构 课程的个人总结。冒泡排序的原理很简单:每一次扫描,遇到相邻逆序队就交换,这样,每一趟扫描下来,当前区间最大值都被交换到区间最后位置,而问题规模相应的 -1。算法复杂度是 O(n^2)的,毫无疑问。算法正确性也毫无疑问。考虑如何优化:对于...
分类:编程语言   时间:2014-10-31 23:23:43    阅读次数:239
【编程之美】2.1 二进制数中1的个数
这个已经看过几遍了,列一下各种解法。#include //n&(n-1) 每次消去最低位的1//算法复杂度与2进制中1的个数有关int numOfOne(unsigned int n){ int num = 0; for(;n; n = n & (n - 1), num++); r...
分类:其他好文   时间:2014-10-31 09:59:22    阅读次数:201
面试中变相靠算法复杂度
一:题目:给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该结点。链表结点与函数的定义如下: struct ListNode { int m_nValue; ListNode* m_pNext; }; void delete_note(ListNode *head,ListNode *current) { // 空的 if(head == null || ...
分类:编程语言   时间:2014-10-28 00:53:32    阅读次数:180
RMQ(区间求最值)
1. 概述 RMQ(Range Minimum/Maximum Query),即区间最值查询,是指这样一个问题:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j当然,该问题也可以用线段树(也叫区间树)解决,算法复杂度为:O(N)~O(logN),这里我们暂不介绍。 2.RMQ算法 对于该问题,最容易想到的解决方案是遍历,复杂度是O(n)。但当数据量非常大...
分类:其他好文   时间:2014-10-25 21:36:10    阅读次数:218
441条   上一页 1 ... 38 39 40 41 42 ... 45 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!