- 博客(6)
- 收藏
- 关注
原创 性能优化:C++语言瓶颈(转)
C++的一些语言特性比其它语言更容易形成性能的瓶颈,作为优秀的程序员,应当了解并避免这些瓶颈,一个程序的性能问题到底有多少是取决于使用的语言?使用汇编就一定比使用C++效率高吗?因此,遇到性能问题,首先应检查和反思程序的总体架构,然后用性能检测工具进行准确测量,再针对瓶颈进行分析和优化,这才是正确思路。不可否认的是,C++比其它语言更容易产生瓶颈:•缺页导致的外部存储调用,引起IO消
2010-10-11 09:29:00
657
原创 堆排序
堆排序算法(C描述) // array是待调整的堆数组,i是待调整的数组元素的位置,len是数组的长度 void Heapify(int array[], int i, int len)//本函数功能是:根据数组array构建大根堆 { while(2 * i + 1 { int t=2 * i + 1; if( (2*i+2注意数组
2010-09-25 20:28:00
344
原创 只能用intialization list 而不能用assignment
当类中含有const或reference 成员变量 原因: 1,构造函数的 {} 内的操作只能是赋值. 调用构造函数的时候,首先是给该实例(类的具体对象)分配空间. 使用初始化列表的话,就在分配空间的时候,同时将其空间初始化. 执行到构造函数的大括号里的时候,所有成员的空间都已经分配好了,无论是否已经被初始化过,对其调用的“=”只能是赋值, 2,初始化与赋值是不同的:
2010-09-23 16:12:00
698
原创 查找子字符串个数的标准C函数(要求不含库函数)
int Count(char *const a,char *const b) {//a为主串,b为子串 char *p=a,*q=b; int count=0; while(*p) { if ((*p==*q)&&(*q)) //匹配条件 { p++; q++; } else
2010-07-29 11:46:00
945
原创 快速排序
int partitions(int a[],int low,int high) { int pivotkey=a[low]; while(low while(low=pivotkey) --high; a[low]=a[high]; while(low a[high]=a[low];} a[low]=pivotkey
2010-07-28 17:17:00
466
转载 操作系统常见面试题
<br />* 描述实时系统的基本特性<br /> 在特定时间内完成特定的任务,实时性与可靠性<br /> <br />* Windows消息调度机制是:<br /> A.指令队列;B.指令堆栈;C.消息队列;D.消息堆栈;<br /> <br />* 进程和线程的差别。<br /> 线程是指进程内的一个执行单元,也是进程内的可调度实体.<br /> 与进程的区别:<br /> (1)调度:线程作为调度和分配的基本单位,进程作为拥有资源的基本单位<br /> (2)并发性:不仅进程之间可以并发执
2010-07-27 09:10:00
7156
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人