2016年3月2日
链表的部分翻转
摘要： 给定一个链表，翻转该链表从m到n的位置。要求直接翻转而非申请新空间。#include #include #include #include #include using namespace std;typedef struct tagSNode{ int value... 阅读全文
posted @ 2016-03-02 20:35 牧羊少年10号 阅读(142) 评论(0) 推荐(0)
求绝对众数
摘要： 已知给定的N个整数存在绝对众数，以最低的时空复杂度计算该绝对众数。删除数组A中两个不同的数，绝对众数不变。若两个数中有1个是绝对众数，则剩余的N-2个数中，绝对众数仍然大于(N-2)/2；若两个数中没有绝对众数，显然不影响绝对众数。 算法描述：记m为候选绝对众数，出现... 阅读全文
posted @ 2016-03-02 19:29 牧羊少年10号 阅读(222) 评论(0) 推荐(0)
常用数据结构的应用场景
摘要： 1、单向链表单向链表适用于只从一端单向访问的场合，这种场合一般来说：（1）、删除时，只适合删除第一个元素；（2）、添加时，只直接添加到最后一个元素的后面或者添加到第一个元素的前面；（3）、属于单向迭代器，只能从一个方向走到头（只支持前进或后退，取决于实现），查找效率极... 阅读全文
posted @ 2016-03-02 12:02 牧羊少年10号 阅读(838) 评论(0) 推荐(0)
数组与链表的对比
摘要： 特点对比：1、存取方式上，数组可以顺序存取或者随机存取，而链表只能顺序存取；2、存储位置上，数组逻辑上相邻的元素在物理存储位置上也相邻，而链表不一定；3、存储空间上，链表由于带有指针域，存储密度不如数组大；4、按序号查找时，数组可以随机访问，时间复杂度为O(1)，而链... 阅读全文
posted @ 2016-03-02 11:30 牧羊少年10号 阅读(345) 评论(0) 推荐(0)