2015年10月_yw8355507

原创记拿到360云引擎部门实习offer

前言：最近有十多天没有写新的博客了，原因是这段时间特别的忙，学习到的东西与之前埋头苦学完全不同，感觉得到的收获更加的多，眼界变得更加的宽广了。每一天发生的事情都变得特别有意义，相信我的人生道路将会越走越宽广。我的github：我实现的代码全部贴在我的github中，欢迎大家去参观。https://github.com/YinWenAtBIT360笔试题目的github

2015-10-26 11:06:57 1073 1

原创《数据结构与算法分析》详细对比自顶向下与自底向上红黑树——C实现自顶向下插入与删除

前言：这本书学到了最后一章终于出现了红黑树，它不愧为最难的几个数据结构之一，从看书到实现整个红黑树一共用时2天，第一天看书加上实现自顶向下的插入算法大概用了6个小时。July 的博客里，还有各个知名博主博客里的红黑树基本是使用自底向上的方式来实现删除的，《数据结构与算法分析》这本书上建议使用自顶向下删除，但是对于如何删除，说的特别含糊，基本上不可以参考，于是在网络上寻找是

2015-10-06 17:20:17 2900 3

原创《CSAPP》第一章，第二章总结——来记一篇流水账吧

前言：最近挖的坑太多了，导致有两三周都没有更新博客和github了。第一个坑就是这本《深入理解计算机系统》，第二个坑是Python，第三个坑就是机器学习了。最近两周每一部分都在学习，不停的转换，想总结总结，感觉都已经一团乱麻了，于是就有了这么一篇流水账的博客吧。我的github：我实现的代码全部贴在我的github中，欢迎大家去参观。https:/

2015-10-30 02:08:49 490

原创算法实习生之路——基于Json串的UCB算法加载性能测试

前言：之前的工作已经保证了算法基本上是按照我们想要的方式在运行，第二个重要的问题就是，如何保证算法在需要的时间中完成工作。毕竟用户可没有多少耐心来等待页面刷新的。测试的方法是使用gperftools来计算每个函数的调用时间，基于每个函数的调用时间，我们就能统计出json串的加载解析上花费了多少时间。其实之前还接触过gprof，不过由于gperftools效果更好，现在使用这

2015-10-18 04:12:11 544

原创算法实习生之路——根据需求修改UCB算法，测试UCB算法特性

前言：之前实现的UCB算法只不过是一个最初的算法模型，现在我需要把该算法应用在商品推荐之上，因此，需要根据业务需求来修改次算法。修改过程中，有改动UCB算法的部分实现，因此，做了额外的测试来判断新的算法是否满足现在业务需求。我的github：我实现的代码全部贴在我的github中，欢迎大家去参观。https://github.com/YinWenAtBI

2015-10-18 04:02:24 1461

原创算法实习生之路——推荐算法实践，一个小的UCB算法Demo

前言：来的万物花开这家公司，已经过去了三周了，确实学习到了不少的实用工具，并且对于自己的编码能力更加提升了一层。最重要的一点，自己的快速学习能力应该说来有大幅的上升。这一篇博客所要说的东西，就是使用之前实现的UCB类，写了一个服务器程序，开始进行商品推荐。为了达成这个目标，一周之内学习了HTML协议，与基础的http协议。我的github：我实现

2015-10-17 19:20:01 3018

原创算法实习生之路——UCB算法实践，一个小的测试Demo（）

前言：来的万物花开这家公司，已经过去了三周了，确实学习到了不少的实用工具，并且对于自己的编码能力更加提升了一层。最重要的一点，自己的快速学习能力应该说来有大幅的上升。这一篇博客所要说的东西，就是使用之前实现的UCB类，写了一个服务器程序，开始进行商品推荐。为了达成这个目标，一周之内学习了HTML协议，与基础的http协议。我的github：我实现

2015-10-17 17:04:59 872

原创《数据结构与算法分析》第十二章，K-d树，与配对堆简要介绍与实现

前言：这里我要介绍的这4个数据结构，是在《数据结构与算法分析》一书上的最后4种数据结构了。这些数据结构给出来了实现的代码，实现的难度并不大，一天之内我就把这四个数据结构的测试代码给调通了。这四个数据结构里，一个是红黑树的变种，对红黑树进行了化简，一个是为了多维查询范围所设计的数据结构。最后一个是变种的斐波那契堆,目的同样是为了化简实现。本来我想这

2015-10-17 01:26:25 518

原创《数据结构与算法分析》第十二章，AA-树，Treap树简要介绍与实现

前言：这里我要介绍的这4个数据结构，是在《数据结构与算法分析》一书上的最后4种数据结构了。这些数据结构给出来了实现的代码，实现的难度并不大，一天之内我就把这四个数据结构的测试代码给调通了。这四个数据结构里，一个是红黑树的变种，对红黑树进行了化简，一个是为了多维查询范围所设计的数据结构。最后一个是变种的斐波那契堆,目的同样是为了化简实现。本来我想这几个数据

2015-10-16 21:56:11 1092

原创《数据结构与算法分析》第十二章，AA-树，Treap树，K-d树，配对堆简要介绍与实现

前言：这里我要介绍的这4个数据结构，是在《数据结构与算法分析》一书上的最后4种数据结构了。这些数据结构给出来了实现的代码，实现的难度并不大，一天之内我就把这四个数据结构的测试代码给调通了。这四个数据结构里，一个是红黑树的变种，对红黑树进行了化简，一个是为了多维查询范围所设计的数据结构。最后一个是变种的斐波那契堆,目的同样是为了化简实现我的github：我实现

2015-10-16 20:26:19 127

原创《数据结构与算法分析》回溯算法之博弈——三连棋（tic tac toe）人机对战AI设计（αβ枝减）

前言：这次的回溯算法实在是太有意思了，不过刚刚接触的时候确实不容理解，极小极大策略，αβ枝减看了好几遍才明白整个过程。实现的时候又发现还有细节不明白，想明白之后对于整体的认识又加深了一步。编码的过程反而没有太大的问题，只有再判断平局的时候，写错了判断的条件，导致没有平局存在，花了点时间调试就解决了。我的github：我实现的代码全部贴在我的github中，欢

2015-10-03 02:27:39 2346 1

原创《数据结构与算法分析》回溯算法之博弈——三连棋（tic tac toe）人机对战AI设计（αβ枝减）

前言：这次的回溯算法实在是太有意思了，不过刚刚接触的时候确实不容理解，极小极大策略，αβ枝减看了好几遍才明白整个过程。实现的时候又发现还有细节不明白，想明白之后对于整体的认识又加深了一步。编码的过程反而没有太大的问题，只有再判断平局的时候，写错了判断的条件，导致没有平局存在，花了点时间调试就解决了。我的github：我实现的代码全部贴在我的github中

2015-10-02 22:16:47 238

原创《数据结构与算法分析》回溯算法——收费公路重建问题详解

前言：收费公路重建这个问题，实现的思路很简单，与最朴素的想法一致。先找到几个标准，然后进行穷举，直到找到答案，或者每一种方案都试过，证明无解。然而，在编写这个代码的时候却出现了非常多的问题，逻辑错误，不方便调试，编码完之后花了3个小时才调通。在编写这个代码的时候，一定要注意逻辑非常清楚，最好是把伪代码详细到约等于代码，再开始编写。1. 选点的时候，先删左边，再删

2015-10-02 21:50:19 1213 1

yw8355507的专栏

原创记拿到360云引擎部门实习offer

原创《数据结构与算法分析》详细对比自顶向下与自底向上红黑树——C实现自顶向下插入与删除

原创《CSAPP》第一章，第二章总结——来记一篇流水账吧

原创算法实习生之路——基于Json串的UCB算法加载性能测试

原创算法实习生之路——根据需求修改UCB算法，测试UCB算法特性

原创算法实习生之路——推荐算法实践，一个小的UCB算法Demo

原创算法实习生之路——UCB算法实践，一个小的测试Demo（）

原创《数据结构与算法分析》第十二章，K-d树，与配对堆简要介绍与实现

原创《数据结构与算法分析》第十二章，AA-树，Treap树简要介绍与实现

原创《数据结构与算法分析》第十二章，AA-树，Treap树，K-d树，配对堆简要介绍与实现

原创《数据结构与算法分析》回溯算法之博弈——三连棋（tic tac toe）人机对战AI设计（αβ枝减）

原创《数据结构与算法分析》回溯算法之博弈——三连棋（tic tac toe）人机对战AI设计（αβ枝减）

原创《数据结构与算法分析》回溯算法——收费公路重建问题详解

空空如也

空空如也