8.冒泡排序算法的时间复杂度是什么? 时间复杂度是O(n^2)。 1 #include "stdafx.h" 2 #include 3 using namespace std; 4 void Swap(int &a, int &b) 5 { 6 int temp = a; 7 a ...
分类:
其他好文 时间:
2014-08-31 10:23:51
阅读次数:
133
1.1 虚拟内存
Linux 是一个多任务的系统,如果每个任务都独立的占用内存,则实际的物理内存将很快消耗殆尽,实际上对于前台正在运行的任务来说,所需要要的内存并不多,很多任务基本不需要运行,也就没有必要一直占用内存,虚拟内存技术采用硬盘来充当一部分内存,当内存不足时就将不需要在内存中使用的数据搬移到硬盘中去,当任务需要运行时又将硬盘中的数据搬回物理内存。
虚拟内存技术不仅起到了保护操作系统的...
分类:
系统相关 时间:
2014-08-30 23:10:30
阅读次数:
445
Given a linked list, swap every two adjacent nodes and return its head.For example,Given1->2->3->4, you should return the list as2->1->4->3.Your algor...
分类:
其他好文 时间:
2014-08-30 01:11:08
阅读次数:
286
题目:
Given a linked list, swap every two adjacent nodes and return its head.
For example,
Given 1->2->3->4, you should return the list as 2->1->4->3.
Your algorithm should use only cons...
分类:
其他好文 时间:
2014-08-29 13:13:37
阅读次数:
169
磁盘管理添加新的文件系统分区,当操作系统已经存在,添加新的分区一般系统装载本地磁盘里面实验:一:我们先添加一块硬盘一般添加了磁盘之后,真机里面叫/dev/sdb/dev/sdc,在虚拟机里面会发现是/dev/vdb/dev/vdc好了,现在我们已经添加好了硬盘了。我们要识别硬盘我们发现的硬..
分类:
其他好文 时间:
2014-08-29 02:55:57
阅读次数:
379
函数的参数传递定义:在调用一个函数时,将实参传递给形参。 C++中函数的参数传递有按值传递、地址传递和引用传递3种方式。注意:地址也是一种值,按值传递和按地址传递都是单向的值传递方式,即形参都不会回传给实参。但是由于地址的特殊性,地址传递可以间接地改变实参的值,所以分开讨论。一、按值传递 函...
分类:
其他好文 时间:
2014-08-28 09:38:51
阅读次数:
339
IOS的应用程序少不了crash,互联网统计分析工具友盟有一项目错误分析的功能,专门用于应用程序崩溃日志统计,最近研究友盟上统计到的崩溃日志,在此对崩溃日志做一个简单的总结。 IOS崩溃日志分类:一、低内存崩溃:IOS设备检测到低内存时,虚拟内存系统发出通知请求应用释放内存。这些通知发送到所有正.....
分类:
移动开发 时间:
2014-08-27 21:47:28
阅读次数:
376
向量vector:vector类型是以容器(Container)模式为基准设计的,也就是说,基本有begin(),end(),size(),max_size(),empty()以及swap()这几个方法。1、访问元素的方法:vec[i]-访问索引值为i的元素引用。(索引值从零起算,故第一个元素是vec[0]。)vec.at(i)-访问索引值为i..
分类:
其他好文 时间:
2014-08-27 18:55:39
阅读次数:
211
有点标题党的味道了~
对于readl() 和 inl() 读取I/O端口报错的探究
给s3c6410的RTC写demo driver的时候遇到这个问题...
如图
这是虚拟内存技术导致的问题,不能直接使用物理地址(不过这里有个疑问,我上次给PC写的CMOS driver貌似用的是物理地址,布吉岛为嘛)
...
分类:
其他好文 时间:
2014-08-27 16:35:58
阅读次数:
626
内存结构这是核心中的核心,请仔细看完,充分理解,否则请不要看下一节内容。每个程序一启动都有一个大小为4GB的内存,这个内存叫虚拟内存,是概念上的,真正能用到的,只是很小一部分,一般也就是在几百K到几百M。我们PC中内存,我们称之为物理内存,也就是256M,512M等,虚拟内存和物理内存的如何转换是由...
分类:
编程语言 时间:
2014-08-27 16:04:18
阅读次数:
386