摘要: 问题:首先出示一件价格在999元以内商品,参与者要猜出这件商品的价格,在猜价格的过程中,主持人会根据参与者猜的价格进行相应的提示,“高了”或“底了” 代码实现: 阅读全文
posted @ 2018-11-02 21:29 无心小男 阅读(2012) 评论(0) 推荐(0)
摘要: 问题描述:快速找到未知长度的单链表的中间结点 普通方法:首先遍历一遍单链表,以确定单链表的长度L,然后再从头结点出发,循环L/2次,找到单链表的中间结点。 高效算法(快慢指针):设置两个指针,*search,*mid都指向单链表的头结点。其中*search指针的移动速度是*mid指针移动速度的2倍。 阅读全文
posted @ 2018-11-02 19:15 无心小男 阅读(482) 评论(0) 推荐(0)
摘要: 1、概念:用数组描述的链表称为静态链表,这种描述方法叫做游标实现法。 2、静态链表—插入元素 3、静态链表—删除元素 4、返回L中数据元素的个数 总结:静态链表的优缺点 优点:在插入和删除操作中,只需要修改游标,不需要移动元素,从而改进了在顺序存储结构中插入和删除操作需要移动大量元素的缺点。 缺点: 阅读全文
posted @ 2018-11-02 17:11 无心小男 阅读(435) 评论(0) 推荐(0)