考研模块之线性表
文章平均质量分 64
S031302306
Hello world!
展开
-
将数组中的元素循环左移 p 个元素
解1:可以将这个问题看作是把数组ab转换成ba(a代表数组的前 p 个元素,b 代表数组中余下的 n-p个元素) 先将a逆置得到 a(-1)b ,再将b逆置得到 a(-1)b(-1),最后将整个 a(-1)b(-1)逆置得到 ba。 设Reverse函数执行将数组元素逆置的操作,对abcdef向左循环移动 3 (p=3)个位置的过程如下:原创 2016-06-20 14:45:07 · 2191 阅读 · 0 评论 -
求两个长度相同的升序数组的中位数
题解: (1)若a=b ,则 a 或 b 即为所求的中位数,算法结束 (2)若a (3)若a>b ,则舍弃序列A中较大的一半,同时舍弃序列B中较小的一半,要求两次舍弃的长度相等 在保留的两个升序序列中,重复过程(1)(2)(3),直到两个序列中均只含一个元素时为止,较小者即为中位数 代码: #include #inclu原创 2016-06-20 15:54:00 · 999 阅读 · 0 评论 -
搜索主元素
题目描述: 当数组中每个元素出现的次数大于len/2时,该数组的主元素就是就是该元素。 算法的设计思想:算法的策略是从前往后扫描数组元素,标记出一个可能成为主元素的元素num。然后重新计数,确认num是否是主元素。 算法可分为两步: (1)选取候选的主原创 2016-06-20 16:32:00 · 435 阅读 · 0 评论