码迷,mamicode.com
首页 >  
搜索关键字:复杂    ( 50633个结果
排序算法实现(下)
④希尔排序 时间复杂度:n^1.25 ~ 1.6n^1.25。 优点:快,数据移动少。 缺点:不稳定,增量的选择无法确切知道,只能凭经验来取。 ⑤归并排序 时间复杂度:O(nlgn)。 优点:稳定,快。 缺点:需要O(n)的辅助空间,空间复杂度高。 ⑥快速排序 时间复杂度:O(nlgn)。 优点:极 ...
分类:编程语言   时间:2017-06-24 16:25:58    阅读次数:181
Integer转换为String类型
在学习泛型时,遇到了一个小问题: Integer类型转换为String类型,本来想直接用强制转换,结果报错: 经过搜索资料后发现,这样的转换只能通过以下方式进行: 这里给出一个稍微复杂点的代码,这个例子是Oracle官方解释泛型与不使用泛型的优势的一个例子,关于泛型的更具体的解释我可能会在之后的某个 ...
分类:其他好文   时间:2017-06-24 16:17:56    阅读次数:140
排序算法实现(上)
以下是各种排序算法的C++实现,摘自《C++数据结构与程序设计》,总结起来写成博客来用于温习。 ①插入排序 时间复杂度:O(n^2)。 优点:稳定,快。 缺点:比较次数不一定,比较次数越少,插入点后的数据移动越多,特别是当数据总量庞大的时候,但用链表可以解决这个问题。 数组版实现如下: 链式版实现如 ...
分类:编程语言   时间:2017-06-24 16:15:39    阅读次数:139
xml布局内容总结(四)--Android
(1)对于xml编写界面较复杂的情况下,使用include会使得编写和查看更清楚 <LinearLayout android:layout_width="match_parent" android:layout_height="match_parent" android:orientation="v ...
分类:移动开发   时间:2017-06-24 15:36:17    阅读次数:191
利用C语言编辑画图程序的实现方法
不知道大家在进行开发县级电网调度自动化系统的时候,是否都会遇到一个问题就是:要绘制一个电力系统一次接线图。大家都应该知道其实电力系统的一次接线图是较为复杂的,如果想要使用一般的编程方法来进行绘制的话,基本上就是行不通的。那么我们应该怎样才可以更加的高效直接呢?今天小编就会给大家介绍一个方法,那就是: ...
分类:编程语言   时间:2017-06-24 15:26:54    阅读次数:153
Android布局优化
#前言#本篇文章为Android优化的布局部分,该部分应该是Android中很重要的,无论是在自定义控件中,还是在简单的书写布局时,都应该尽量遵循一些优化原则,这样布局的绘制效率才会更高,体验才能更好。 #一 优化layout的层级#Layout结构如果太复杂,Android的绘制过程就会很复杂,m ...
分类:移动开发   时间:2017-06-24 14:40:20    阅读次数:284
算法的复杂度
算法的时间复杂度和空间复杂度合称为算法的复杂度。 1.时间复杂度 (1)时间频度 一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试,只需知道哪个算法花费的时间多,哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执 ...
分类:编程语言   时间:2017-06-24 13:57:58    阅读次数:171
【luogu2583】地铁间谍
题目描述 特工玛利亚被送到S市执行一个特别危险的任务。她需要利用地铁完成他的任务,S市的地铁只有一条线路运行,所以并不复杂。 玛利亚有一个任务,现在的时间为0,她要从第一个站出发,并在最后一站的间谍碰头。玛利亚知道有一个强大的组织正在追踪她,她知道如果一直呆在一个车站,她会有很大的被抓的风险,躲在运 ...
分类:其他好文   时间:2017-06-24 13:19:45    阅读次数:137
用 Google 挖掘赚钱思路
为程序员,如果学了一堆技术却没有用武之地,实在可惜,如何把自己积累的技术利用起来?通俗一点,程序员有哪些赚钱的门路? 比较常见的一种方式是接私活,不过私活的复杂度不一,沟通成本会非常高,另一方面,私活的技术含量低,对程序员的技术成长没什么帮助,什么样的赚钱指导是理想选择,我想能够躺着把钱挣的路子应... ...
分类:其他好文   时间:2017-06-24 13:18:13    阅读次数:132
Manacher's Algorithm ----马拉车算法
本文是我对博友 BIT祝威 和Grandyang ,以及寒小阳关于最长回文子串上关于马拉车算法理解的整理,若是对我的整理有所不懂得,建议去看BIT祝威的博客,很详细,以下纯属个人不成熟的理解。 首先,得先了解什么是回文串(我之前就不是很了解,汗)。回文串就是正反读起来就是一样的,如“abba”。关于 ...
分类:编程语言   时间:2017-06-24 10:00:08    阅读次数:243
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!