- 博客(4)
- 资源 (10)
- 收藏
- 关注
原创 LeetCode——复制图
http://articles.leetcode.com/2012/05/clone-graph-part-i.html BFS方法遍历图。为了防止重复遍历,使用hashmap,key为原图的node,value为新图的node。 我没有看原文的算法实现先是自己想了然后写上去。这样的过程中我碰到了一些问题。比如说什么时候创建新的节点?是在while的开始,还是在遍历相邻节点的时候?这点很重
2015-07-24 13:49:36 456
原创 算法——找单链表中点
超级简单,做个记录。 设两个指针,一个每次走两步,一个每次走一步,到头了就是中点。 类似与找单链表倒数第几个元素这样到算法。 实现如下: package com.song.algorithm; public class FindMid { public static class Node{ Node next; String data; public Node(String
2015-07-23 15:05:46 2371
原创 算法导论-最大子数组问题-线性时间复杂度算法分析与实现
之前写了最大子数组问题的分治法,今天把这个问题的线性时间复杂度的算法写出来。 这个方法在算法导论最大子数组问题的课后思考题里面提出来了,只是说的不够详细。 思考题如下:使用如下思想为最大子数组问题设计一个非递归的,线性时间复杂度的算法。从数组左边界开始,由左至右处理,纪录到目前为止已经处理过的最大子数组。若已知A[1...j]的最大子数组,基于如下性质将解扩展为A[1...j+1]的最大子数组
2015-07-23 14:54:48 5024 7
原创 算法导论——分治法——最大子数组问题
好久没有写博客了。以后我会不定期地写一些算法的博客,分享一些算法的感想。以下的说法很多都是我自己的感想,肯定有很多不足的地方,希望大家指正。 今天把算法导论里面分治法这一章里面的第一个问题——最大子数组问题写出来。 分治法,分而治之。对于一些问题,如果使用穷举法,时间复杂度可能不能接受,如n平方的时间复杂度。这时候使用分治法的话将会大大减少时间(尤其是在n比较大的情况下)。分有很多种分法,有的
2015-07-19 20:37:33 6642
C#制作的视屏会议系统包括会话层设计
2013-01-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人