码迷,mamicode.com
首页 >  
搜索关键字:复杂    ( 50633个结果
防撞灯测试仪的设计(未完待续)
频闪灯又叫防撞灯,顾名思义,它的作用是防止飞机发生碰撞。科技发展到现在,飞机防撞的系统有很多比如TACS、应答机等都具有防止飞机相撞的功能。防撞灯跟这些复杂的系统比起来显得非常原始,但是它的作用还是非常值得肯定的。要不然适航法规就不会强制飞机安装防撞灯了。要辨别防撞灯也很简单,晚上抬头看飞机,一闪一 ...
分类:其他好文   时间:2017-07-24 00:14:54    阅读次数:118
Python 快速排序
最优时间复杂度:O(nlogn) 最坏时间复杂度:O(n2) 稳定性:不稳定 通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 ...
分类:编程语言   时间:2017-07-24 00:06:15    阅读次数:127
2017 UESTC Training for Dynamic Programming
2017 UESTC Training for Dynamic Programming A 思维, 或 dp, 很有意思 方法1: 构造法:蛇形安排赛程表算法复杂度:O(N^2)将1-N排成两竖列,每一轮同一行的为对手保持1的位置不变,其他位置按顺(逆)时方向依次旋转1 6 1 2 1 3 1 4 ...
分类:其他好文   时间:2017-07-24 00:03:11    阅读次数:268
Builder 设计模式的学习
Buileder(生成器)—对象创建型模式 一 意图 将一个复杂对象的构建与它的表示分离,使得同样的构建过程可以创建不同的表示。 二 适用性 在以下情况使用Build模式: 1 当创建复杂对象的算法应该独立于该对象的组成部分以及它们的装配方式时。 2 当构造过程必须允许被构造的对象有不同的表示时。 ...
分类:其他好文   时间:2017-07-24 00:02:35    阅读次数:141
php算法基础----时间复杂度和空间复杂度
算法复杂度分为时间复杂度和空间复杂度。 其作用: 时间复杂度是指执行算法所需要的计算工作量; 而空间复杂度是指执行这个算法所需要的内存空间。 (算法的复杂性体现在运行该算法时的计算机所需资源的多少上,计算机资源最重要的是时间和空间(即寄存器)资源,因此复杂度分为时间和空间复杂度)。 简单来说,时间复 ...
分类:编程语言   时间:2017-07-23 22:41:17    阅读次数:145
最长回文字符串 POJ3974
曾经有一个好算法放到我面前,我没有好好珍惜,直到用到的时候才后悔莫及。那就是Manacher(马拉车算法),以O(n)的复杂度计算最长回文字符串。曾经刷Leetcode的时候,室友跟我说了这个算法,但当时那个题目用中间枚举也过了,我就没有在意,直到前天才弄会,写这篇报告之前,我又专门写了一遍马拉车,... ...
分类:其他好文   时间:2017-07-23 22:35:12    阅读次数:171
先进的优化
“共轭梯度”、“BFGS”、和“L-BFGS”更成熟,更快的方法来优化θ可以用来代替梯度下降。我们建议您不要自己编写这些更复杂的算法(除非您是数字计算方面的专家),而是使用库,因为它们已经经过测试并高度优化。octave提供它们。 我们首先需要一个函数来评价下面的两个函数为了输入θ: 我们可以编写一 ...
分类:其他好文   时间:2017-07-23 21:12:34    阅读次数:173
数据库扩容方法
读写分离 读多写少。写操作访问Master, 只读操作访问 Slave数据同步延迟, 最终一致性写瓶颈在Master 垂直分库 表和表之间的数据很多是没有关系的,也不需要JOIN操作,无法跨库JOIN, 需要在程序中拼接数据,没有全局事务 水平分表 一些表变得巨大无比,单表操作性能瓶颈,同一个表中的 ...
分类:数据库   时间:2017-07-23 19:57:19    阅读次数:227
Bootstrap 布局组件(五)
1.Bootstrap 多媒体对象(Media Object) 这些抽象的对象样式用于创建各种类型的组件(比如:博客评论),我们可以在组件中使用图文混排,图像可以左对齐或者右对齐。媒体对象可以用更少的代码来实现媒体对象与文字的混排。 媒体对象轻量标记、易于扩展的特性是通过向简单的标记应用 class ...
分类:其他好文   时间:2017-07-23 19:40:07    阅读次数:269
<LeetCode OJ> 62. / 63. Unique Paths(I / II)
62. Unique Paths My Submissions Question Total Accepted: 75227 Total Submissions: 214539 Difficulty: Medium A robot is located at the top-left corner ...
分类:其他好文   时间:2017-07-23 18:23:26    阅读次数:178
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!