![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
文章平均质量分 52
gfover
这个作者很懒,什么都没留下…
展开
-
由Insert排序和Merge排序说起
这是我第一次写博,由于最近在看算法方面的书,就从这个方面说起吧。 1. O记号一般我们要分析一个算法,不可避免的要提到记号O,例如我们说一个算法的复杂度T(n) = O(n2).表示的是这个算法在最坏的情况下,其运行的时间T(n)与输入的长度(n)存在一个渐进上界cn2(c是一个正常数),用数学语言就是:存在这一个正常数c,正整数n0,使得对于所有的n>=n0,都有 T(n) 2。原创 2009-08-20 14:38:00 · 630 阅读 · 0 评论 -
基本的数据结构及其表示
1. 数组这个大家都知道,内存中连续的区域,数组的名字表示内存中的首地址,通过堆首地址的移位操作可以得到其所有元素的首地址。另外,注意以下几个sizeof就行了。char Array1 [] = "abcdef";char * Array2 = "abcdef";int * Array3 = { 1, 2, 3,4 };void Func(char Array4[100原创 2009-08-21 13:59:00 · 728 阅读 · 0 评论 -
快速排序
计划中。。。原创 2009-08-21 15:03:00 · 233 阅读 · 0 评论 -
动态规划算法
本文主要来介绍动态规划算法,首先我们从一个典型的问题开始。1. 带权的区间调度问题问题是这样的:有标记为1,2,3,...,n的n个需求,每个需求有开始时间si和结束时间fi指定。当然对于所有的i,有sii。如果有两个需求i和j所要求的区间不重叠,即fij或者fji,那么我们说他们是相容的。更一般的,如果每对需求i,jA原创 2009-08-22 22:02:00 · 564 阅读 · 1 评论 -
堆排序
计划中。。原创 2009-08-21 15:02:00 · 251 阅读 · 0 评论