随笔分类 -  数据结构与算法

求数组中第二最大数
摘要：#include #include #include #define N 10// 找出数组中第二个最大的数int findSecMax(int arr[], int n){ const int MINNUMBER = -32767; int sec_max, max; sec_max = MINN... 阅读全文
posted @ 2014-05-22 22:45 奋斗+坚持 阅读(192) 评论(0) 推荐(0)
线性表之顺序存储结构（C语言动态数组实现）
摘要：线性表的定义：N个数据元素的有限序列线性表从存储结构上分为：顺序存储结构（数组）和 链式存储结构（链表）顺序存储结构：是用一段连续的内存空间存储表中的数据L=(a1,a2,a3....an)链式存储结构：是用一段一段连续的内存空间存储表中每一行的数据，段与段之间通过一个引用（指针）相互连接来，形成一... 阅读全文
posted @ 2014-05-16 00:17 奋斗+坚持 阅读(287) 评论(0) 推荐(0)
插入一个整数到一个有序的数组中，并保证该数组是有序的
摘要：需求：将一个数插入到一个有续的数组中，插入成功后，还要保证该数组中的数是有序的思考：1）、用折半查找法找到这个数在数组中的位置，如果这个数存在数组中，就把这个数插入到这个数所在数组中的位置上就可以了，如果这个数不存在数组中，则返回这个数组中最小下标的值，该下标值就是该数要插入数组中的位置2）、将这个... 阅读全文
posted @ 2012-01-01 14:48 奋斗+坚持 阅读(799) 评论(0) 推荐(0)