2015年08月_yw8355507

原创《数据结构与算法分析》网络最大流问题

前言：网络流最大流的实现也是对前面所学的知识的一次总结，这一部分内容书本没有给出任何的代码或者伪代码，只用画图的方式叙述了一下整个过程的思想。实现的细节就是完全根据所学的内容，利用之前的实现数据结构完成。在完成这一部分编码的过程时，还发现了我以前对邻接表实现的缺陷，内聚耦合做的不够完善，需要独立成函数的模块不够独立。在实现的过程中我重新修改了邻接表的程序模块。我的git

2015-08-30 16:55:44 1086

原创《数据结构与算法分析》最短路径算法--BFS遍历和Dijkstra算法

前言：这一周学习的效率不错，不过图论这一块确实挺麻烦的，学完了算法之后，实现起来还需要码上不少代码。不过让我感到惊奇的一点是，我本科学习数据结构的时候，觉得Dijkstra算法很难，当时只能勉强记住算法的操作步骤，具体原理没弄明白。结果现在实现完BFS遍历之后，Dijkstra算法的雏形自动在我脑子里出来了，只是在一些细节上，算法复杂度上没有想清楚。然后看书上的概念，发现Dij

2015-08-30 14:10:16 1993

原创《数据结构与算法分析》图论算法--邻接表与拓扑排序

前言：上一周一直在忙着准备阿里巴巴的笔试，花了大量时间复习以前的内容，不过感觉好像没有起到什么作用，现在不想这些问题了，先专心学习数据结构。现在终于来到了本科时遇到最头疼的图论了。本科时就只会在纸上画一画算法，现在我要亲手实现它们。我的github：我实现的代码全部贴在我的github中，欢迎大家去参观。https://github.com/YinWen

2015-08-25 02:48:45 1457

原创《数据结构与算法分析》不相交集

前言：回来到学校，今天又要开始苦逼的工作了，后悔回家玩去了，现在想学习时间又不够了。。。就是这么傻。这一周又有汇报，没有足够的学习时间了。我的github：我实现的代码全部贴在我的github中，欢迎大家去参观。https://github.com/YinWenAtBIT不相交集：思想：不相交集是解决等价问

2015-08-17 21:32:12 562

原创《数据结构与算法分析》排序算法总结

前言：排序算法在本科的时候就学习过冒泡法，也没有想过如何去计算算法的复杂度，现在想想之前所用的排序算法实在是太小儿科了。当时课本上最先进的2路插入排序也是O(n^2)的复杂度，当时还觉得特别麻烦。就是想的太多，做的太少。在这里所列出来的排序算法都是内部排序算法，并且不包括我的github：我实现的代码全部贴在我的github中，欢迎大家去参观。h

2015-08-14 19:33:29 624 3

原创《数据结构与算法分析》二项队列详解

前言：补上这篇博客，就补完一半了。我的github：我实现的代码全部贴在我的github中，欢迎大家去参观。https://github.com/YinWenAtBIT介绍：定义：二项队列不同于左式堆和二叉堆等优先队列的实现之处在于，一个二项队列不是一棵堆序的树，而是堆序树的集合，即森林。堆序树中

2015-08-12 21:36:29 795 1

原创《数据结构与算法分析》左式堆详解

前言：这篇博客也是补上休假拉下的内容。。博客已经严重滞后了。。我的github：我实现的代码全部贴在我的github中，欢迎大家去参观。https://github.com/YinWenAtBIT介绍：定义：左式堆（Leftist Heaps)又称作最左堆、左倾堆，是计算机语言中较为常用的一个

2015-08-12 20:31:26 2104 2

原创《数据结构与算法分析》二叉堆详解

前言：博客停止更新了一个星期，因为我回家休假了。本来打算回家一周之内狂学，直接搞定这本书。结果发现家里果然也是时间的黑洞，一天不知道忙啥就结束了，然后加上有小伙伴们诱惑我出去玩，就更加把持不住了。然后彻底弃疗，果断玩了个爽。今天我是来补上拉下的整整一章的博客的。。我的github：我实现的代码全部贴在我的github中，欢迎大家去参观。https://g

2015-08-12 09:41:48 1080 2

原创《数据结构与算法分析》哈希表（散列）简介与实现

前言：这两天等阿里的电话等了好久了，一直没有消息，是不是已经把我刷了。。不过不管这么多，该学习还是要学习的，简历都没过关证明我还需要更加的努力。这两天回家了，休息一下，然后进入下一个阶段的奋斗吧。我的github：我实现的代码全部贴在我的github中，欢迎大家去参观。https://github.com/YinWenAtBIT介绍：

2015-08-01 20:52:52 778 2

yw8355507的专栏