2016年9月28日
UVa11988 Broken Keyboard(练习链表使用)
摘要： 向量和数组的优势是可以随机的存取元素和在末尾添加删除元素，而当插入元素时，需要移动大量的数据，消耗大量的时间。而链表的优势是可以在O(1)删除和插入数据。所以在频繁移动元素时，可以使用链表。 分析：如果用一个数组来保存，题目中的文本随着光标位置的移动需不断的插入字符，这样会导致大量字符移动问题。解决 阅读全文
posted @ 2016-09-28 11:58 曹孟德 阅读(1240) 评论(0) 推荐(0)