码迷,mamicode.com
首页 >  
搜索关键字:复杂    ( 50633个结果
【转】 AndroidStudio 快捷键使用总结大全
转自:http://blog.it985.com/6313.html Ctrl+G / Ctrl+Alt+Shift+G:查询变量或者函数或者类在哪里被使用或被调用,后者是前者的复杂表现,可以选择查询范围等。 Alt+H:查找功能,全局查找 F4:查看类继承关系 F2:查看文档说明(函数使用说明) ...
分类:移动开发   时间:2016-04-10 21:14:35    阅读次数:191
浅谈KMP算法及其next[]数组
KMP算法是众多优秀的模式串匹配算法中较早诞生的一个,也是相对最为人所知的一个。 算法实现简单,运行效率高,时间复杂度为O(n+m)(n和m分别为目标串和模式串的长度),比蛮力算法的O(nm)快了许多。 理解KMP算法,关键是理解其中的精髓——next[]数组。 (统一起见,下文将目标字符串记作ob ...
分类:编程语言   时间:2016-04-10 20:58:46    阅读次数:288
堆排序   和 堆的大数据应用
//本次练习的是堆排序和堆的大数据应用//堆排序的时间复杂度为O(n)//堆的大数据应用应选择小堆进行处理//但当数据超过100000时速度明显变慢,可能是建立小堆的时候慢》》》》》有没有更优的方法#include<iostream>#include<vector>#include<time.h>usingna..
分类:编程语言   时间:2016-04-10 19:35:33    阅读次数:245
IT在线笔试总结(二)
1. 循环队列的长度计算:对于非循环队列,尾指针与头指针的差值便是队列长度,而对于循环队列,差值可能为负数,因此需要将差值加上MAXQSIZE再与MAXQSIZE求余。 2. 算法的时间复杂度取决于:待处理数据的状态与问题的规章。 3. HRN调度算法:最高响应比=(等待时间+执行时间)/ 执行时间 ...
分类:其他好文   时间:2016-04-10 17:50:30    阅读次数:138
二分查找
二分查找前提条件:带查找的数列有序 二分查找,也叫折半查找,它遵循三步法,把原序列分成元素个数尽量接近的两个子序列,然后递归查找。二分查找只适用于有序序列。 时间复杂度:O(logn) 尽管可以递归实现,但二分查找一般写成非递归的。 /* @function:在有序序列A中查找key的位置 @par ...
分类:其他好文   时间:2016-04-10 16:26:45    阅读次数:205
十分简便的APK反编译(Mac 版本 详解)
之前参考了网上大神们介绍的apk for mac 的反编译的文章,里面写的十分详细而实用,但是由于apk for mac中反编译细节十分繁琐,过程也相对比较复杂,针对这个缺陷本人对其反编译的过程进行了优化,其原理就是实用大家熟悉的sh命令...
分类:系统相关   时间:2016-04-10 15:03:36    阅读次数:374
linux(centos)下安装git并上传代码些许步骤(亲自验证过的步骤)
以前听说了好多次github,但直到最近才第一次学习使用github来托管自己在linux下的代码!说实话,我自己在使用的时候从网上查了好多教程,但总觉得难以掌握(步骤过于繁琐),自己操作的时候还是蛮复杂的!(老实说是自己的理解能力不够)不过最终还是通过自己的摸索,学会了装载github并使用命令上传代码进行托管。     首先在使用git托管自己的代码之前,先要去git官方网站注册一个账号(注...
分类:Web程序   时间:2016-04-10 15:02:32    阅读次数:350
OpenGL基础图形编程(六)
OpenGL是一个开放的系统,它是独立于任何窗口系统或操作系统的。尽管它包含了许多图形函数,但它却没有窗口函数,也没有从键盘和鼠标读取事件的函数,所以要初学者写出一个完整的图形程序是相当困难的。另外,OpenGL图形函数中只提供基本的几何原形:点、线、多边形,因此要创建基本的三维几何体如球、锥体等,也很不容易。而OpenGL辅助库就是为解决这些基本问题专门设计的,它提供了一些基本的窗口管理函数和三维图形绘制函数,能帮助初学者尽快进入OpenGL世界,掌握关键的三维图形技术,体会其中奇妙的乐趣。但是,对于复杂...
分类:其他好文   时间:2016-04-10 14:56:16    阅读次数:252
初步学习C++中的继承关系
继承机制是面向对象程序设计使代码可以复用的最重要的手段,它允许程序员在保持原有类特性的基础上进行扩展,增加功能。这样产生新的类,称派生类。继承呈现了面向对象程序设计的层次结构,体现了由简单到复杂的认知过程。 #includeiostream> using namespace std; class Base { public: Base() {} ~Base() {} p...
分类:编程语言   时间:2016-04-10 14:49:04    阅读次数:280
Linux 设备驱动的固件加载
作为一个驱动作者, 你可能发现你面对一个设备必须在它能支持工作前下载固件到它里面. 硬件市场的许多地方的竞争是如此得强烈, 以至于甚至一点用作设备控制固件的 EEPROM 的成本制造商都不愿意花费. 因此固件发布在随硬件一起的一张 CD 上, 并且操作系统负责传送固件到设备自身.      硬件越来越复杂,硬件的许多功能使用了程序实现,与直接硬件实现相比,固件拥有处理复杂事物的灵活性和便于升级、...
分类:系统相关   时间:2016-04-10 14:47:33    阅读次数:299
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!