链表
文章平均质量分 87
大家叫我陈老师
北邮研二在读,研究方向通信算法,关注机器学习
展开
-
链表反转的四种方法分析
关于反转链表的总结:反转链表的方式有很多,现在介绍四种:非递归的:从图中可以看到,对n个节点的反转,方法一指针指向改变了2^(n-1)次,还有一个额外的节点,而方法二用了2^(n-1)次,却没有增加额外节点。方法三既没有增加新节点,指针指向改变了n次,显然方法三好。递归方法很赞,图就不好画了,大家直接看代码。代码:pack原创 2015-06-11 21:59:07 · 1361 阅读 · 0 评论 -
【Leetcode Algorithm】Merge Two Sorted Lists
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.自己尝试的代码:1234567原创 2015-07-02 15:07:26 · 274 阅读 · 0 评论 -
【hihoCoder】#1086: Browser Caching (微软笔试题)
#1086 : Browser Caching时间限制:10000ms单点时限:1000ms内存限制:256MB描述When you browse the Internet, browser usually caches some documents to reduce the time cost of fetching them from remote s原创 2015-09-16 16:08:53 · 936 阅读 · 0 评论 -
【2016去哪儿网笔试题】找出输入中有几个死锁
题目大致意思)寻找输入中有几个死锁,首先输入总共有多少条数据。然后一行输入的信息中第一列代表数据id,第二列代表正在占用的资源id(如果有多个,则用逗号分割,没有则为空格),第三列代表申请占用的资源id(如果有多个,则用逗号分割,没有则为空格)。每列之间用制表符分割。判断其中有多少个死锁。输入(为了避免分不清制表符和空格,我在原题的基础上加上了[制表符]和[空格import java.ut原创 2015-09-21 17:36:13 · 680 阅读 · 0 评论