01 2021 档案

摘要:解题思路队列可以用链表实现,而且链表实现的代码思路比较清晰,添加节点,头节点后移,删除节点,尾节点后移;队列也可以用两个栈实现,下面是思路:1、用一个栈来存放入队值,直到存满这个栈,时间复杂度O(1);2、另一个栈用来做出队列操作,一开始这个栈是空的,需要将入队栈的值倒序移过来,删除末尾值即可, 如 阅读全文
posted @ 2021-01-21 22:58 谁的小流浪 阅读(58) 评论(0) 推荐(0) 编辑
摘要:剑指05题虽然简单,使用动态内存很容易实现,使用C++也很简单;但是作者的意图是时间复杂度O(n),并且不使用动态内存申请,并且C/C++需要保证传入参数长度够用。下面是C的题解,只体现作者思路,并不是最优解。 #include<stdio.h> #include<string.h> #includ 阅读全文
posted @ 2021-01-14 22:42 谁的小流浪 阅读(71) 评论(0) 推荐(0) 编辑
摘要:1、时间复杂度o(1), o(n), o(logn), o(nlogn)。算法时间复杂度有的时候说o(1), o(n), o(logn), o(nlogn),这是算法的时空复杂度的表示。不仅仅用于表示时间复杂度,也用于表示空间复杂度。O后面的括号中有一个函数,指明某个算法的耗时/耗空间与数据增长量之 阅读全文
posted @ 2021-01-09 22:33 谁的小流浪 阅读(443) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
🚀
回顶
收起