随笔分类 -  数据结构

学习数据结构过程中的一些总结或者备忘
图没有那么难系列1---基本定义和实现
摘要：导言： 图，是数据结构中非常重要的一部分。我们之前学过的树，其实都可以算是图的一种特例。所以我们需要对图有非常深刻的理解才能够自如地使用图这个数据结构. 1.什么是图？ 在回答什么是图之前，我们需要回答一下什么是数据结构。数据结构就是计算机存储数据的一种方式，这种方式可以方便我们进行排序，遍历，查找 阅读全文
posted @ 2016-03-17 13:17 江军1994 阅读(331) 评论(0) 推荐(0)
链表（list）的实现（c语言）
摘要：链表是一种基本的数据结构，今天练习了一下，所以将代码贴在下面，代码测试通过，代码还可以优化，我会过段时间就会增加一部分或者优化一部分直达代码无法优化为止，我的所有数据结构和算法都会用这样的方式在博客上面更新。 #include <stdio.h> #include <stdlib.h> struct 阅读全文
posted @ 2016-03-12 15:52 江军1994 阅读(5370) 评论(0) 推荐(0)
归并排序法---题目
摘要：题目内容： 在一個N個數字的序列S裡，當S[i] > S[j] 且 i < j的時候，我們說(i ,j)是一個逆序數對。 Hint : 利用歸併排序法計算一個序列裡有多少逆序數對。 Hint : 思考一下在merge的過程，怎麼找到答案! Hint : 直接使用兩層迴圈來找答案的話會超過系統時間限制 阅读全文
posted @ 2016-02-29 21:39 江军1994 阅读(271) 评论(0) 推荐(0)
快速排序法---题目（同堆排序法）
摘要：题目内容： 實作Max heap的三種操作：push, pop, top。 指令0 x：代表push，將x push進max heap。 指令1 : 代表pop，將最大的數字pop出來，若heap為空則忽略這道指令。 指令2 : 代表top，將最大的數字印出來，若heap為空則忽略這道指令。 输入格 阅读全文
posted @ 2016-02-29 21:32 江军1994 阅读(522) 评论(0) 推荐(0)
堆排序法---题目
摘要：题目内容： 實作Max heap的三種操作：push, pop, top。 指令0 x：代表push，將x push進max heap。 指令1 : 代表pop，將最大的數字pop出來，若heap為空則忽略這道指令。 指令2 : 代表top，將最大的數字印出來，若heap為空則忽略這道指令。 输入格 阅读全文
posted @ 2016-02-29 21:31 江军1994 阅读(751) 评论(0) 推荐(0)
插入排序法---题目
摘要：题目内容： 實作插入排序法讓一個序列的數字遞增，並輸出數字總共交換了幾次。 比如說一個序列1 3 7 9 2，前四個數字都已經排好了，這時候第五個數字2進來，他必須跟9,7,3交換使得序列變成1 2 3 7 9。這個數字2的交換次數就是3次。 输入格式: 輸入第一行為一個數字T，代表測試資料的筆數。 阅读全文
posted @ 2016-02-29 21:25 江军1994 阅读(298) 评论(0) 推荐(0)