码迷,mamicode.com
首页 >  
搜索关键字:复杂    ( 50633个结果
为何国内预科成为预科申请的主流
国际大学预科,顾名思义就是在国外读预科。国内预科,则是指国外大学与国内教育机构合办的预备课程项目。两者之间有何不同,为何在近年来的留学申请中,国内的大学预科成为了申请的主流?下面是南京理工大学的国际预科专家做的介绍。 国外的大学预科情况非常复杂,就读大学预科并不意味着可直接免试进入大学学习。有的大....
分类:其他好文   时间:2014-05-17 15:29:05    阅读次数:313
转 关于USB HID报告描述符
原文地址USB HID报告及报告描述符简介在USB中,USBHOST是通过各种描述符来识别设备的,有设备描述符,配置描述符,接口描述符,端点描述符,字符串描述符,报告描述符等等。USB报告描述符(ReportDescriptor)是HID设备中的一个描述符,它是比较复杂的一个描述符。USBHID设备...
分类:其他好文   时间:2014-05-17 13:28:57    阅读次数:313
排序算法 之 桶排序
桶排序是一种效率很高的排序算法,它的时间复杂度为O(n),但桶排序有一定的限制,只有当待排序序列的元素为0到某一确定取值范围的整数时才适用,典型的例子比如成绩的排序等。 算法思想: 设待排序序列的元素取值范围为0到m,则我们新建一个大小为m+1的临时数组并把初始值都设为0,遍历待排序序列,把待排序序...
分类:其他好文   时间:2014-05-13 21:23:40    阅读次数:351
查找算法
顺序查找的时间复杂度是O(n),如果数组一开始是有序的,那么用顺序查找的效率是比较低的,因为二分查找等方式能够拥有更低的时间复杂度,但是如果一开始是无序的,那么顺序查找有可能比其他查找更加的快速。 二分查找主要是应用在有序的数组织中,采取的是一种分治的思想,先在数组中去中值,然后将中值...
分类:其他好文   时间:2014-05-13 20:27:07    阅读次数:251
c++ const常量的实现机制(转载)
const关键字的基本思想就是将一个变量变成常量,试图从语言设计者的角度去分析引入该关键字的动机。我猜测原因如下:1)提醒程序员,某些值是常量,如PI。或该值在程序运行期间是不变的,防止程序员误修改。对于多模块开发,头文件引用复杂的系统来说,这是很重要的,如果不能在编译期阻止常量被误修改,那么这些修...
分类:编程语言   时间:2014-05-13 18:55:51    阅读次数:390
POSIX 线程详解(3-互斥量:"固定加锁层次"/“试加锁-回退”)
有时一个互斥量是不够的: 比如: 当多个线程同时访问一个队列结构时,你需要2个互斥量,一个用来保护队列头,一个用来保护队列元素内的数据。 当为多线程建立一个树结构时,你可能需要为每个节点设置一个互斥量。 同时使用多个互斥量会导致复杂度的增加 最坏的情况就是死锁的发生,即两个线程分别锁住一个互斥量而等待对方的互斥量。 多互斥量可能导致死锁: 如果...
分类:编程语言   时间:2014-05-13 16:32:03    阅读次数:533
Android UI开发神兵利器之Angrytools
最近很多人在问我,个人App开发者如何去设计UI。 其实这是个人开发者最头痛的问题,搞技术的人,确实没法做到面面俱到,不可能花大量的时间去切图,去做原型设计,去做美工。 当然,虽然我们设计不出那么复杂,精巧的UI,但是简单的东西,我们在没有美工的基础上,通过一些手段,也是可以做的不错的,从本文开始,我们将介绍一些关于Android界面开发的神兵利器,正是这些大神们开发的工具,让Coder也能做出一...
分类:移动开发   时间:2014-05-13 16:09:33    阅读次数:391
leetcode第一刷_Length of Last Word
不是很明白出题人的意图,其实这道题用java的话简直是太简单了,用split处理一下,得到所有单词的一个数组,然后求最后一个的长度就行了。我个人觉得java里最成功的函数就是split了,我做工程时几乎总能用到它,方便强大。 c++里面稍微复杂一些,不过这也算是最简单的字符串的问题了。函数的接口决定了字符串的长度是未知的,要自己循环找一下,然后从尾向头找不等于空格的字符,找到了就找到了最后一个单...
分类:其他好文   时间:2014-05-13 15:40:48    阅读次数:222
算法导论第六章 堆排序
建堆的时间复杂度是O(n),堆排序的时间复杂度是O(NLogN),具体算法如下所示: #include using namespace std; void swap(int &i,int &j) { int temp=i; i=j; j=temp; } void shiftDown(int *A, int start,int len) { int temp=A[...
分类:其他好文   时间:2014-05-13 13:55:15    阅读次数:270
Poi 2014 解题报告( 1 - 4 ,6 )
撸了一下Poi 2014 ,看了一下网上题解不多,所以决定写一下。有的题应该是数据不强水过去了,等北京回来在写一下复杂度比较靠谱的代码 o(╯□╰)o第一题: 题意是给定一个长度不大于1000000,只包括p和j的串,求一个最长的子串,要求子串任何一个前缀和后缀都满足p的数量不少于j的数量。 首.....
分类:其他好文   时间:2014-05-13 10:22:39    阅读次数:332
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!