2015年09月_yw8355507

原创算法实习生学习之路--UCB算法

前言：来万物花开这家创业公司实习，也真是一波三折。先实习了三天，每天下午到公司工作到晚上。工作时间是每天下午到晚上9.30。结果每天上午没法用心干实验室的活了，下午在公司工作的时候，总是提心吊胆，手机震动一下就会立刻拿出来看看是不是老师找我了。这样的日子感觉没法持续下去，想找导师谈谈之前，就从实验室同学那儿知道了老师对我最近的出勤率太低很不高兴。想着还是找找导师谈一谈实习的问题

2015-09-19 21:56:32 11763 7

原创《数据结构与算法分析》随机化算法--跳跃表详解

前言：随机化算法这一章，先介绍了如何产生随机数，不过这个产生的代码已经完全给出来了，我也没有什么编码的必要了，还有一个是素性测试，利用了费马定理，可惜我看了好多遍都没有完全看懂代码和定理的联系，暂且也不再这里介绍了，今天只说说跳跃表的实现。我的github：我实现的代码全部贴在我的github中，欢迎大家去参观。https://github.com/Yi

2015-09-30 01:04:56 1218

原创《数据结构与算法分析》随机化算法

前言：随机化算法这一章，先介绍了如何产生随机数，不过这个产生的代码已经完全给出来了，我也没有什么编码的必要了，还有一个是素性测试，利用了费马定理，可惜我看了好多遍都没有完全看懂代码和定理的联系，暂且也不再这里介绍了，今天只说说跳跃表的实现。我的github：我实现的代码全部贴在我的github中，欢迎大家去参观。https://github.com/Yi

2015-09-29 23:52:14 195

原创《数据结构与算法分析》动态规划--矩阵乘法最优顺序、最优二叉查找树详解

前言：最近感觉时间越来越紧张了，一堆的事情等着做，一堆的书等着看，真希望一天能有30个小时。过了一周，这本书还是停留在第十章，这一章出现的算法太多，一个个实现确实花了不少的时间。我的github：我实现的代码全部贴在我的github中，欢迎大家去参观。https://github.com/YinWenAtBIT介绍：一、动态

2015-09-29 23:35:29 1094

原创《数据结构与算法分析》贪婪算法与分治算法--二维最近点问题详解

前言：这段时间晚上都在做实习的工作，所以学习的进度有点慢了下来。不过基础是非常重要的，所以一定不能把基础给拉下，平时挤时间出来也得好好看书学习。这本书现在到了第十章，还有两章。本来打算9月底一定要弄完这本书的，不过发生了太多的事情，但是还是要尽全力往前赶。我的github：我实现的代码全部贴在我的github中，欢迎大家去参观。https://g

2015-09-26 02:30:53 1260

原创《数据结构与算法分析》寻找欧拉回路--多次修改最终复杂度O(E+V)

前言：欧拉回路这一块，书上只用画图的方式解释了思路，然后说，采用合适的数据结构，可以把复杂度变为O(E+V)，课本上简单的提及了一下，使用链表，并且保存指向最后扫描到的边的指针。当时无论怎么想都没有想明白，这到底要怎么样做才能实现。于是花了4,5个小时去网上搜寻博客，寻找oj相似的题目，寻找本书的答案。结果什么结果都没有得到。最终决定，还是先实现基本的功能吧，不然这一章

2015-09-16 18:11:29 2238

原创《数据结构与算法分析》深度优先搜索--割点寻找详解

前言：经过一番折腾，最后还是留在了雷达所，不知道是对是错，证明自己的代价就是：别人觉得你行，然后你就得担起责任来了。虽然这些事情你一点也不想干。不说这些伤心事了，说了项目也得干，做完了再说。还是来看看今天我要做的算法吧。我的github：我实现的代码全部贴在我的github中，欢迎大家去参观。https://github.com/YinWenAt

2015-09-15 01:05:50 1815

yw8355507的专栏