数据结构与算法
csdn_wangchen
路上的求知者
展开
-
单链表的反转
转载自 单链表的反转 单链表的反转是常见的面试题目。本文总结了2种方法。 1 定义 单链表node的数据结构定义如下: class ListNode { int val; ListNode next; ListNode(int x) { val = x; next = null; } } 2 方法1:就地反转法 2...转载 2019-02-15 14:57:37 · 147 阅读 · 0 评论 -
数据结构与算法(java)
数据结构与算法(java) 当前文章来源于掘金觉得讲得相对不错。链接如下:数据结构与算法 简述 在编程过程中,通常会遇到的一个问题就是,性能瓶颈。很多时候考虑的都是怎么去做横向扩展,但偏偏忽略掉了最基本的问题就是系统是否真的已经达到了瓶颈? 性能瓶颈通常的表象是资源消耗过多外部处理系统的性能不足;或者资源消耗不多但程序的响应速度却仍达不到要求。 而调优的方式就是 寻找过度消耗资源的代...原创 2019-02-13 15:24:26 · 3891 阅读 · 4 评论 -
数据结构中关于树的一切(java版)
数据结构中关于树的一切(java版) 当前文章来源于 掘金 觉得讲得相对不错。链接如下:数据结构中关于树的一切 当你第一次学习编码时,大部分人都是将数组作为主要数据结构来学习。之后,你将会学习到哈希表。如果你是计算机专业的,你肯定需要选修一门数据结构的课程。上课时,你又会学习到链表,队列和栈等数据结构。这些都被统称为线性的数据结构,因为它们在逻辑上都有起点和终点。 当你开始学习树和图的数据...转载 2019-02-13 16:17:33 · 213 阅读 · 1 评论 -
数据结构与算法 - 图论
数据结构与算法 - 图论 当前文章来源于 掘金 觉得讲得相对不错。链接如下:数据结构与算法 - 图论 基本概念: 图论〔Graph Theory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个事物间具有这种关系。 图论是一种表示 "多对多" 的关系 图是由...转载 2019-02-13 17:41:04 · 691 阅读 · 1 评论