数据结构
数据结构初阶学习记录
王泊如
咸鱼
展开
-
数据结构复习
文章目录数据结构链表算法题面试题/知识点数据结构链表算法题 2. 两数相加 19. 删除链表的倒数第 N 个结点 21. 合并两个有序链表 23. 合并K个升序链表 114. 二叉树展开为链表 141. 环形链表 142. 环形链表 II 146. LRU缓存机制 148. 排序链表 160. 相交链表 206. 反转链表 234. 回文链表面试题/知识点...原创 2021-08-11 21:13:29 · 160 阅读 · 0 评论 -
「数据结构_初阶」时间、空间复杂度
在了解时间复杂度和空间复杂度之前要先搞清楚算法效率,算法效率分为两种一个是时间效率也称时间复杂度,另一个是空间效率也称空间复杂度。很显然,时间复杂度衡量一个算法用时多少即它的运行速度,空间复杂度衡量的是算法需要的空间,这两种复杂度都采用大O的渐进表示法来表示。随着计算机的发展,计算机的存储容量已经达到了很高的一个程度,现在基本上考虑的都是一个算法的时间复杂度,空间复杂度已经不再是一个需要特别关注...原创 2019-07-30 15:50:26 · 197 阅读 · 0 评论 -
「数据结构_初阶」序
大一结束,暑假计划利用两周时间对数据结构初阶进行了较深入的学习,学校下学期才开这门课程,算是提前进行了预习,计划的学习节奏大致为每天上午9:30~12:30系统学习知识,下午2:30到5:30做题+思考。到今天截止数据结构初阶的内容我已经全部学习完成用时刚好两周(7.16~7.29)。打算开始总结这两周学到的东西,加强记忆同时加深对数据结构的理解,我的学习顺序是从时间、空间复杂度到排序,这次的复...原创 2019-07-29 16:06:25 · 201 阅读 · 0 评论