码迷,mamicode.com
首页 >  
搜索关键字:复杂    ( 27527个结果
【LeetCode】数组-2(628)-数组中三个数相乘最大
题目不难: 思路一(排序取两端) 先排序,最后三个数相乘即可。(很快就想到了,但是没想全面 [😂] ) 缺陷:没有考虑到有负数的情况,当至少有两个负数时,需要判断 最大数乘两个最小的负数 和 三个最大数相乘的大小,返回大的。 代码如下: 复杂度分析 主要是排序比较浪费 时间复杂度:O(n*logn ...
分类:编程语言   时间:2017-08-17 00:41:35    阅读次数:6
机器学习 之 SVM VC维度、样本数目与经验风险最小化的关系
VC维在有限的训练样本情况下,当样本数 n 固定时。此时学习机器的 VC 维越高学习机器的复杂性越高。VC 维反映了函数集的学习能力,VC 维越大则学习机器越复杂(容量越大)。 所谓的结构风险最小化就是在保证分类精度(经验风险)的同一时候,减少学习机器的 VC 维,能够使学习机器在整个样本集上的期望 ...
分类:其他好文   时间:2017-08-16 23:13:58    阅读次数:5
shiro简介
简介: Apache Shiro是Java的一个安全框架。目前,使用Apache Shiro的人越来越多,因为它相当简单,对比Spring Security,可能没有Spring Security做的功能强大,但是在实际工作时可能并不需要那么复杂的东西,所以使用小而简单的Shiro就足够了。对于它俩 ...
分类:其他好文   时间:2017-08-16 23:06:30    阅读次数:5
堆排序及代码实现
这几天有点抵触情绪,看过了快速排序,但是一点都不想写有点复杂的代码0 0拖到了今天终于写了前几天就应该自己写一下的堆排序,完全用C语言写的,下面把代码贴一下。很多地方写得并不好,不过已经经过了测试,可以正确运行。 建堆是最为关键的环节,可以说堆建好了才能开始进行排序。这里为了保持高效,建堆采用的是F ...
分类:编程语言   时间:2017-08-16 21:40:44    阅读次数:5
【转】以操作系统的角度述说线程与进程
转自:http://blog.csdn.net/luoweifu/article/details/46595285 什么是线程 什么是线程?线程与进程与有什么关系?这是一个非常抽象的问题,也是一个特别广的话题,涉及到非常多的知识。我不能确保能把它讲的话,也不能确保讲的内容全部都正确。即使这样,我也希 ...
分类:编程语言   时间:2017-08-16 21:37:22    阅读次数:5
Manacher算法
求回文字符串最朴素的算法就是我们枚举一个中心点,然后看看该点能够向左向右延伸多远,这样的复杂度是O(n2) 当n很大的时候,我们是无法接受的。我们必须得去优化一下算法. 如何去优化呢? 对于每一个点,我们都是以半径为0开始不断比较。 这似乎显得我们之前已经处理的信息除了记录之外没有别的用途。 能优化 ...
分类:编程语言   时间:2017-08-16 20:31:03    阅读次数:13
以引用对象代替单例模式
介绍: 系统中存在单例的全局訪问点,你希望将对单例的訪问通过对象引用来实现。往往是将对单例的依赖关系转换为关联关系。 动机: 在系统中引入单例模式往往并没有起到明显的效果却添加了系统的复杂性。不能只由于某个类只须要一个实例而採用单例模式。这些全然能够用引用对象代替。 通过全局訪问点使用单例对象往往造 ...
分类:其他好文   时间:2017-08-16 20:25:23    阅读次数:3
如何重构"箭头型"代码
本文主要起因是,一次在微博上和朋友关于嵌套好几层的if-else语句的代码重构的讨论(微博原文),在微博上大家有各式各样的问题和想法。按道理来说这些都是编程的基本功,似乎不太值得写一篇文章,不过我觉得很多东西可以从一个简单的东西出发,到达本质,所以,我觉得有必要在这里写一篇的文章。不一定全对,只希望 ...
分类:其他好文   时间:2017-08-16 20:18:11    阅读次数:4
Codeforces 385D - Bear and Floodlight
385D - Bear and Floodlight 题目大意:有一个人从( l , 0 ) 想走到 ( r , 0 ),有 n 盏路灯,位置为( xi , yi ),每盏路灯都有一个照射的角度ai 这个角度内的区间都被照亮,问你走之前任意调路灯的方向,这个人只能走路灯照亮的地方,问你他最多能往 r ...
分类:其他好文   时间:2017-08-16 19:22:07    阅读次数:14
计蒜客16492 building(二分线段树/分块)
题解: 考虑用线段树维护楼的最大值,然后这个问题就很简单了。 每次可以向左二分出比x高的第一个楼a,同理也可以向右二分出另一个楼b,如果a,b都存在,答案就是b-a-1。 注意到二分是可以直接在线段树上进行的,所以复杂度是O(nlogn)。 当然这里是用分块做的,更暴力一些。 ...
分类:其他好文   时间:2017-08-16 19:09:52    阅读次数:6
27527条   1 2 3 4 ... 2753 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!