顺序表
月落乌啼霜月落
在减肥路上越走越远的废宅。。。
目前坐标 厦门U3D工程师
~~~算法赛高!!!!!
展开
-
顺序表应用5:有序顺序表归并
Think: 这题 刚开始想直接 用冒泡来水题 , 后来很果断的TLE (废话 O(n^2) 的复杂度 不超时才怪), 然后 就改成了 用快排, 整体思路还是很好理解的Problem Description已知顺序表A与B是两个有序的顺序表,其中存放的数据元素皆为普通整型,将A与B表归并为C表,要求C表包含了A、B表里所有元素,并且C表仍然保持有序。 Input输入分为三行: 第一行输入m、n原创 2017-07-26 11:24:43 · 911 阅读 · 0 评论 -
顺序表应用6:有序顺序表查询
Think: 哇, 实验室 外网贼慢贼慢的了~~ 但又必须完成100博客的 flag 就自己发邮箱了。 这题 其实就是 查找 元素是否存在就可以了, 因为 数据较大, 所以 我采用 二分查找的 方法来解题, 可以大大降低 时间复杂度Problem Description顺序表内按照由小到大的次序存放着n个互不相同的整数,任意输入一个整数,判断该整数在顺序表中是否存在。如果在顺序表中存在该整数原创 2017-07-26 11:26:07 · 845 阅读 · 0 评论 -
顺序表应用3:元素位置互换之移位算法
Think: 思路 就是最基础的 移位 算法, 然后 剩下的 就是 最普通的 输入输出了。移位算法核心代码:void Change(seqlist &L, int m){ int i, temp; while(m --) { temp = L.elem[0]; for (i = 0; i <= L.length - 1; i ++)原创 2017-07-26 11:32:29 · 250 阅读 · 0 评论 -
顺序表应用4:元素位置互换之逆置算法
Think: 思路就是 逆转三次 , 然后就可以输出了逆置算法核心代码:void Change(seqlist &L,int x, int y){ int i = x, j = y; int temp; while(i < j) { temp = L.elem[i]; L.elem[i] = L.elem[j];原创 2017-07-26 12:50:01 · 315 阅读 · 0 评论 -
顺序表基本操作归纳整理
Think: 本篇blog主要 包括顺序表的4中基本操作 查询 ,插入, 移位, 删除#include <stdio.h>#include <stdlib.h>#include <malloc.h>#define LISTINCREASMENT 100 /*每次分配元素的个数*/#define LISTSIZE 10原创 2017-07-26 20:23:41 · 4634 阅读 · 0 评论