精选文章

Android下使用TCPDUMP抓包Wireshark分析数据 如果想分析Android下某个APP的网络数据交互,需要在Android手机上抓包,最常用的抓包工具非tcpdump莫属,用tcpdump生成Wireshark识别的pcap文件,然后将pcap文件下载到电脑上,用电脑上的Wireshark加载pcap文件,通过Wireshark分析tcpdump抓取的数据。...

继续阅读

Mac下部署Android开发环境附加NDK 作为开发者,我们深有体会,不管是进行什么开发,为了部署开发环境,我们往往需要折腾很长时间、查阅很多资料才能完成,而且这次折腾完了,下次到了另一台新电脑上又得重新来过,整个部署过程记得还好,要是不记得又得重新开始,而且遇到Android这种GFW阻隔了开发资源下载链接的环境部署,又尤其浪费时间。所以这也是我写下这篇教程的初衷跟动力源泉,希望大家参考了这篇教程以后可以轻轻松松在Mac系统下将Android环境部署好。...

继续阅读

稍顯嚴肅的台中 坦白說,留在腦海中的台中影像並不多,來台灣之前在Booking上只訂到了台中的一家青旅,第一次住青旅有些不習慣,幹什麼都放不開。 同屋的一個男生是台灣人,不過一年中四分之三的時間在上海跟北京,這麼說來跟我還是比較有共同話題的。得之我準備花15天的時間環島,覺得太倉促了,他們大學時期花一個半月的時間也不見得能將台灣島給逛完。我只能無奈地表示,兩岸允許的簽證時間有限,自己的空閒時間更有限,只能用打卡式的旅行了,我深知正真地旅行應該慢下來,融入當地的環境,感受他們的風土人情,但第一次只能這樣作罷,以後換成民進黨上台,形勢會變成怎樣還不得而知,能否再過來還是個未知數。而我一向信奉的人生格言是秉燭夜遊,活在當下,所以,理解自己吧。...

继续阅读

為之留戀的新竹 來新竹之前本沒有對她有過高的期待,慢慢對她加分要從桃園火車站出發前往新竹開始。 在桃園火車站的候車月台上,有醒目的旅遊資料發放處,這上面的擺放的全是新竹的旅遊宣傳資料,關鍵的是資料做得非常簡潔易懂,而接下來一天的新竹之行就全部是依據這份寶典的指引來完成的。...

继续阅读

從桃園開始台灣之行 初到台灣恰逢華夏銀行系統升級,特意準備的華夏銀聯卡在桃園機場沒能派上用場,只好用建行在機場5000塊,算下來是很不划算的,但是沒辦法,誰叫我出機場就得花錢呢。 從機場打車到桃園的酒店,花了將近六百塊新台幣,到酒店時五點多,天已經漸亮了,洗漱完等到七點吃過早餐就開始補覺囉,一覺醒來已是中午,帶著換下來的衣服外出找自助洗衣店,順便覓食。...

继续阅读

  • Prev
  • Next

数据结构之基本概念

文章分类 : C语言, 应用与编程, 数据结构

1、数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。

2、数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。

3、数据是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。

4、数据元素是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。

5、数据项是数据的不可分割的最小单位。

6、数据对象是性质相同的数据元素的集合,是数据的一个子集。

7、数据结构是相互之间存在一种或多种特定关系的数据元素的集合。

8、数据元素相互之间的关系称为结构,根据数据元素之间关系的不同特性,通常分为四种基本结构:集合、线性结构、树形结构、图状结构或网状结构。

9、数据结构的形式定义为:数据结构是一个二元数组Data_Structure = (D, S)。

10、数据结构在计算机中的表示称为数据的物理结构,又称为存储结构。

11、数据元素之间的关系在计算机中有两种不同的表示方法:顺序映像和非顺序映像,并由此得到两种不同的存储结构:顺序存储结构和链式存储结构。

12、数据类型是一组值的集合和定义在这组值上的一组操作的总称。

13、抽象数据类型(Abstract Data Type)是指一个数据模型以及定义在该模型上的一组操作。

14、按照“值”的不同特性,高级程序语言中的数据结构类型可以分为原子类型和结构类型。

15、抽象数据类型可用三元组(D,S,P)表示,其中D是数据对象,S是D上的关系集,P是对D的基本操作集。

16、多形数据类型(polymorphic data type)是指其值的成分不确定的数据类型。

17、算法是对特定问题求解步骤的一种描述,它是指定的有限序列,其中每一条指令表示一个或多个操作,此外,一个算法还具有5个重要特性:有穷性、确定性、可执行性、输入、输出。

18、算法设计的要求:正确性、可读性、健壮性、效率与低存储量要求。

19、C语言实现起泡排序算法:

void bubble_sort(int a[], int n)
{
    //将a中整数序列重新排列成自小至大有序的整数序列
    int i, j, change, tmp;
    for (i = n-1, chang = 1; i>= 1 && change; --i)
    {
        change = 0;
        for (j = 0; j<i; ++j)
        {
            if (a[j]>a[j+1])
            {
                tmp = a[j];
                a[j] = a[j+1];
                a[j+1] = tmp;
                change = 1;
            }
        }
    }
}

“交换序列中相邻两个整数”为基本操作,当a中初始序列为自小至大有序,基本操作的执行次数为0;当初始序列为自大至小有序时,基本操作的执行次数为n(n-1)/2,属于最坏情况。我们通常将最坏情况下的时间复杂度作为该算法的时间复杂度,所以起泡排序的时间复杂度为T(n) = O(n²)。

20、我们可以把事前估算和事后统计两种办法结合起来使用。以两个矩阵乘法为例,若上机运行两个10X10的矩阵相乘,执行时间为12ms,则又算法的时间复杂度T(n) = O(n³)可估算两个27X27的矩阵相乘所需时间大致为(27/10)³*12ms ≈ 236ms。



除非注明,文章均为CppLive 编程在线原创,转载请注明出处,谢谢。

本文地址:http://www.cpplive.com/html/1173.html

无觅相关文章插件,快速提升流量