摘要:
很多系统都有其自身的垃圾回收,其回收机制大体是相同的。它们使程序员从跟踪内存使用的繁重任务中解脱出来。虽然大多数回收器都要求应用程序不时地暂停从而释放不再使用的内存。但C#中的回收器效率还是很高的。 垃圾回收器的基本假定: 1.被分配内存空间的对象最有可能被释放。在方法执行时,就需要为该方法的对象分配内存空间,搜索最近分配的对象集合有助于花费最少的代价来尽可能多地释放内存空间。 2.生命期最长的对象释放的可能性最小,经过几轮垃圾回收后,对象仍然存在,搜索它时就需要进行大量的工作,却只能释放很小的一部分空间。 3.同时被分配内存的对象通常是同时使用,将它们彼此相连有助于提高缓存性能和回收效率 . 阅读全文
posted @ 2009-07-30 17:58
kntao
阅读(366)
评论(0)
推荐(0)
摘要:
今天我先写两个时间复杂度为0(N^2)的排序算法,明天继续,1. 我们最熟悉的冒泡排序,// Bubble sortvoid BubbleSort(int *pData,int count){ int iTemp; for(int i = 1; i < count; i++) { for(int j = count -1; j >= i; j--) { if(pData[j] > pData[j - 1]) { iTemp = pData[j -1]; pData[j -1] = pData[j]; pData[j] = iTemp; } } }}2. 然后是选择排序,就是从 阅读全文
posted @ 2009-07-30 17:49
kntao
阅读(117)
评论(0)
推荐(0)
浙公网安备 33010602011771号