liyuxia713

蹒跚前行者

常用链接

统计

Algorithms

C++

最新评论

2010年6月5日 #

内存管理

     摘要: 内存的三种分配方式:

1. 从静态存储区分配:此时的内存在程序编译的时候已经分配好,并且在程序的整个运行期间都存在。全局变量,static变量等在此存储。

2. 在栈区分配:相关代码执行时创建,执行结束时被自动释放。局部变量在此存储。栈内存分配运算内置于处理器的指令集中,效率高,但容量有限。

3. 在堆区分配:动态分配内存。用new/malloc时开辟,delete/free时释放。生存期由用户指定,灵活。但有内存泄露等问题。
  阅读全文

posted @ 2010-06-05 09:34 幸运草 阅读(430) | 评论 (3)编辑 收藏

2010年4月25日 #

sscanf

posted @ 2010-04-25 20:13 幸运草 阅读(257) | 评论 (0)编辑 收藏

sprintf

posted @ 2010-04-25 19:23 幸运草 阅读(250) | 评论 (0)编辑 收藏

2010年4月19日 #

指针学习4--合成析构函数做了什么

posted @ 2010-04-19 08:49 幸运草 阅读(322) | 评论 (0)编辑 收藏

2010年4月18日 #

指针学习3----何时需要自行定义析构函数

posted @ 2010-04-18 19:59 幸运草 阅读(198) | 评论 (0)编辑 收藏

指针学习2--内存泄露

posted @ 2010-04-18 12:06 幸运草 阅读(238) | 评论 (0)编辑 收藏

指针学习1--new &delete & destructor

posted @ 2010-04-18 10:58 幸运草 阅读(423) | 评论 (0)编辑 收藏

2010年3月4日 #

宏与内联(inline)的区别(转载)

posted @ 2010-03-04 20:22 幸运草 阅读(1192) | 评论 (0)编辑 收藏

2010年1月24日 #

基本排序方法及分析(九):Randomized-Quicksort快速排序的随机化版本

     摘要: Quicksort是一个很好的比较排序算法,但是其最坏情况运行时间是O(n^2), 还不如Mergesort的O(nlgn),
如何改进Quicksort? 答案是:引进随机化思想。
一种方法: 对给定的待排序序列,随机地重排列
另一种方法:随机选取pivot

给出第二种方法的代码  阅读全文

posted @ 2010-01-24 14:36 幸运草 阅读(2044) | 评论 (0)编辑 收藏

2010年1月21日 #

Order Statistics 顺序统计(找出第i小元素)

     摘要:
Order Statistics 顺序统计
Select(int* a, int n, int ith): 从给定的n个元素中找出第i个小的元素
思想:QuickSort的Partition方法进行分割
如果 i = rank(pivot), 则返回a[k]
如果 i < rank(pivot), 则从前半部分中找第i个小的元素
如果 i > rank(pivot), 则从后半部分中找第i-rank(pivot)个小的元素
最坏运行时间O(n^2)
平均运行时间O(nlgn)   阅读全文

posted @ 2010-01-21 16:29 幸运草 阅读(631) | 评论 (0)编辑 收藏

仅列出标题  下一页