数据结构
demo易
带你玩转编程世界,一起学习,一起进步。
展开
-
java实现二叉树及(层序,先序,中序,后序,节点查找)
你想要的二叉树原创 2017-08-21 20:14:45 · 521 阅读 · 0 评论 -
笔试经典题之链表倒序
假设有下面的这个链表 那么如何让它倒序了 首先我们创建两个值为null 的链表节点引用如下图 next=head.next; 执行上面的操作链表变化如下 head.next=pre; 因为pre=null 所以可以等价于下面这张图 pre=head; head=next; 这是第一次循环的结果 我们在来一下就可以看到神奇的变化了 next=head.原创 2017-09-09 18:29:38 · 336 阅读 · 0 评论 -
bitMap
bitMap 因为是用位来存储,相比较其他数据来说比如int ,可以多存32个不同的数据。 bitMap适用场景,将给定一个10亿级的不重复的int型数据集合A,查询某个数据是否在A中。 如果用普通的数组存储或者HashMap,那么内存绝对要爆掉,可以计算一下4*10*10^8/1024/1024/1024=3.7G 如果用bitMap存储计算一下内存10*10^8/8/1024/1024/1原创 2017-09-18 16:17:08 · 498 阅读 · 0 评论 -
java经典笔试题~求链表是否带环,即其链表的长度
已经知道一条链表的头结点,求一个链表是否带环路,以及该链表的长度。 解题思路:遇到这种问题我们可以这么解决,我们想一下以前学数学的时候有也做过这种需求的题目,当A以x的速度沿着这条路跑,B以2x的速度沿着这条路跑,问这条路是否是存在环路的,并且求这条路的长度,我们很容易会想到当A如果能与B在开始后某一时刻相遇,说明这条路是存在环路的,如果A和B永远不会相遇说明这条路不是存在环路的。同理我们可以用俩原创 2017-10-22 13:49:50 · 710 阅读 · 0 评论