码迷,mamicode.com
首页 >  
搜索关键字:复杂    ( 50633个结果
Android性能优化之一 布局优化
本文为Android性能优化——布局优化,主要介绍使用抽象布局标签(include, viewstub, merge)、去除不必要的嵌套和View节点、减少不必要的infalte及其他Layout方面可调优点,顺带提及布局调优相关工具(hierarchy viewer和lint)。一、布局复杂度的优化 关于布局的优化,主要分两个大方向 实现相同界面效果并且层级结构相同时,选用何种Layout最好...
分类:移动开发   时间:2016-04-10 14:39:34    阅读次数:287
计算理论初步:P vs NP 问题
1.问题概述 P = NP? 这个问题,作为理论计算机科学的核心问题,其声名早已经超越了这个领域。它是Clay研究所的七个百万美元大奖问题之一,在2006国际数学家大会上,它是某个1小时讲座的主题。 要说起P和NP是什么东西,得先从算法的多项式时间复杂度谈起,注意,这里面的两个P都是指Polynomial。 一个问题的规模指的是输入的总位数,比如一个n个数的排序问题,输入规模就是n。注意,...
分类:其他好文   时间:2016-04-10 14:34:01    阅读次数:266
重构第22天 分解方法(Break Method)
理解:如果一个功能,里面比较复杂,代码量比较多,我们就可以把这个功能分解成多个小的method,每个方法实现该功能的一个小小的部分,并且方法命名成容易理解,和方法内容相关的名称,更有助于维护和可读性提高。 详解: 重构前代码: 我们看到这个AcceptPayment方法,因为现实中AcceptPay ...
分类:其他好文   时间:2016-04-10 14:22:41    阅读次数:156
最短路的几种解法 ------例题< 最短路 >
点击进入例题 最短路 我知道的有三种方法 1 : 深搜 每次 每次有更小的路径时 就更新 , 2 : Dijkstra 3 : floyd 前两种 是 单源 最短路径 , 如果是 求 单源最短路径的话 就用前面的 两种 , 但是 如果求的是 多源最短路径的话 最好是还用 floyd 时间复杂度 相对 ...
分类:其他好文   时间:2016-04-10 14:05:05    阅读次数:175
时间复杂度
本文为转载,会修改自己觉得不对的地方; 一:概念 一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数,用T(n)表示,若有某个辅助函数f(n),使得当n趋近于无穷大时,T(n)/f(n)的极限值为不等于零的常数,则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n)),称O(f ...
分类:其他好文   时间:2016-04-10 12:58:22    阅读次数:201
c++实现排序(简单插入,希尔,选择,快速,冒泡,堆排)
简单插入排序 适用于记录较少且基本有序的记录。算法思想:给定一个存在分界线的序列,分界线左边有序,右边无序,依次将右边的没排序的数与左边序列进行比较,插入相应位置,再对分界线做出相应调整,下面用图来说明。 代码如下: 时间复杂度:最好情况O(n),最坏O(n^2)。 希尔排序 希尔排序是改进后的简单 ...
分类:编程语言   时间:2016-04-10 12:50:26    阅读次数:226
Mac OS启动服务优化高级篇(launchd tuning)
Mac下的启动服务主要有三个地方可配置:1,系统偏好设置-&gt;帐户-&gt;登陆项2,/System/Library/StartupItems 和 /Library/StartupItems/3,launchd 系统初始化进程配置。前两种优化比较简单,本文主要介绍的是第三种更为复杂的launch ...
分类:系统相关   时间:2016-04-10 12:42:56    阅读次数:443
AVR单片机入门
ATMEL公司有基于8051内核、基于AVR内核和基于ARM内核的三大系列单片机产品。 先进的EEPROM电可擦除和Flash ROM闪速存储器技术。 8051单片机采用复杂指令系统:CISC;由于CISC结构存在指令系统不等长,指令数多,CPU利用效率低,执行速度慢等缺陷;AVR单片机采用精简指令 ...
分类:其他好文   时间:2016-04-10 12:38:21    阅读次数:265
复杂链表的复制
...
分类:其他好文   时间:2016-04-10 11:33:39    阅读次数:155
sql server 2008 的 复杂应用
>>>>>>>>>>>>>>>>>>>>>> 1. 首先要说的 是 in ,它意思就是说 你需要 查的 条件 在一个 范围或者 或者 不是一个 唯一确定的 值; eg: select *from student where Dname in ('计算机系','电气工程系') >>>>>>>>>>>> ...
分类:数据库   时间:2016-04-10 10:20:21    阅读次数:148
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!