yw8355507-CSDN博客

原创店铺与品牌的关键字搜索——wand(wead and)算法简介与改造

新版本的产品已经上线，但是还没有一个搜索的功能，实现一个搜索模块是当务之急。新的搜索模块将同时实现两个功能，搜索商品，与搜索店铺及品牌。我负责的是第二个功能，修改wand算法，找到与关键词最匹配的店铺。wand算法原本用于匹配文章是与查询关键词之间的匹配度，在这里把店铺和品牌当做文章，其中的商品特性当做文章中的内容，在必要的地方进行了修改，以更好的符合店铺搜索的需要。

2016-01-22 23:41:22 1748 1

原创 STL复数类乘法，加法运算效率测试，寻找程序性能瓶颈

前言：这一段时间遇上了烦心事，差不多一个月没有更新博客和github了，打算在这周之内把拉下的内容都补上吧。这次要写的内容，是我在实验室开发的项目中遇到的问题，主要是关于性能优化。实验室的项目代码写完之后，发现运行的速度实在是太慢了，于是需要找到性能的瓶颈，在第二版程序上修复这个问题。我的github：我实现的代码全部贴在我的github

2016-01-07 20:27:43 911

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

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

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

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

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

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

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

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

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

原创自己写的HTTP服务器与muduo库对比——找出代码中的不足

前言：在阅读muduo网络库源码之前，自己先写尝试写了一个HTTP服务器，写的时候尽量使用了最新的C++11和我所知道的比较好的网络模型，并且尝试将各种资源或者网络事件进行解藕，努力做到代码的复用，当时写完的时候，觉得自己写的真的挺不错了，挺得意自己的水平真不错。等我读完了muduo的源码，才知道自己写的东西那叫一个粗糙。我的github：所有的leetcode题目已经刷完

2016-07-07 22:32:51 1285 1

转载 muduo库源码阅读

前言：这两个月来状态一般，把leetcode刷完了，然后忙于阅读muduo库的源码，大概花了两个星期，彻底搞明白了整个网络库的构架与运行的回调过程，其中所有的是操作都是基于时间的，并且使用了timerfd来注册定时器。除此之外，还有一个base库中的LOG实现，时间函数库等等，都进行了阅读，不过非网络库的部分暂时意义不大。我的github：所有的leetcode题目

2016-07-07 19:53:12 651

转载数据结构——树状数组

前言：最近在刷leetcode的最后30题了，马上就要刷完，然后再来一遍2刷提高熟练度。在最后这些题目里，遇上了树状数组这个新的数据结构。问题都是简单的数组统计问题，但是O(N)的解都不能满足要求，需要使用O(lgn)才行。树状数组不太容易理解，找了好几篇博客才测定明白，这里贴出来。我的github：leetcode马上就要做完了，我做题的时候贴上了详细的思考记录以

2016-05-31 18:17:07 499

转载 tr1::function与bind的实现原理——深入理解函数配接器

前言：最近读完了STL的源码，感受最深的不是其中容器类实现，而是其迭代器，配接器以及STL的算法类实现。它将一切的函数，对象，以及类型全部使用typedef等等方法，融合在了一起。这本书之后一定会看第二遍，并且那个时候再来写新的博客吧。在我使用C++11编写HTTP服务器的时候，使用了std::function，以及std::bind对象和函数，可以将类的成员函数或者静态成员函数绑

2016-05-28 12:38:25 751

原创 HTTP服务实现——Epoll+线程池

前言：之前几次面试，总是在问到网络编程的时候，提及epoll，问我有没有写过什么服务，总是答简单的回射服务器，自己感觉这样的东西还是太浅。总得做点能证明自己水平的东西。于是决定还是用Epoll来写一个HTTP服务器吧。我的github：我的HTTP服务器是从TinyHTTP上发展而来的，tinyHTTP是CSAPP上给出的一个例子，我看完之后就明白基本的HTTP

2016-05-22 02:22:58 1429

原创 HTTPS详解——学习总结

前言：讲完了HTTP，接下来必然就是HTTPS了，现在想上谷歌已经必须使用HTTPS了，不然总是会404。我的github：github又快一个月没有更新过了，不过现在已经做了200题，按照一天3题的速度应该一个月可以做完第一遍吧。https://github.com/YinWenAtBIT一、HTTP的缺点：1.1：明文通信：因为H

2016-04-27 21:49:11 855

原创 HTTP协议——学完之后的总结(下)

前言：学完了《图解HTTP协议》还是需要好好写一篇博客来着，不然又会忘了，等后面再用c语言或者c++写一个http服务器，这样可以好哈的加深一下印象，并且后面的校招面试里可以好好的说一下自己的项目了。我的github：github又快一个月没有更新过了，不过现在已经做了200题，按照一天3题的速度应该一个月可以做完第一遍吧。https://github.co

2016-04-27 21:14:38 357

原创 HTTP协议——学完之后的总结(上)

前言：最近面了360搜索的后台开发，面试内容比较一般，问了问项目，再问了问算法，都答了上来，但是最后自己脑残问了个面试官不喜欢的问题，结果就挂了。想来没什么好总结的，就说说之后的打算把。4月份以来，一直在找实习，准备面试，笔试的过程中，结果这个月基本没有怎么学习了。看看自己的博客更新记录和github的push记录，简直惭愧。以前那个一心奋斗，一定要进入bat的那个人哪里去了。在离

2016-04-27 02:33:18 487 1

原创腾讯2016年实习校招——后台开发岗位

前言：腾讯的笔试感觉做的一般，4题里做对了两题，并且一道简单的MySQL语句也写错了。没想到还是收到了面试通知，我的github：寒假刷了150题的leetcode，现在也放在了我的github里，不仅仅有每一题的解题代码，还记录了我解题的时候的思路，以及遇上的问题。是一个很好的总结，欢迎大家前去参观。https://github.com/YinWenAtB

2016-04-17 20:49:22 1378

原创 C++11——新特性总结

前言：开学过去一个半月了，说来十分惭愧，由于和女友最后还是分开了，导致这段时间一直在沉沦，每天晚上回去打打lol或者cs，就睡觉，基本上把我自己定下的自学目标给抛弃了。好在这段时间里还是凭借以前的基础投了不少岗位，也笔试了不少公司，基本都通过了笔试。第一次面试是网易，结果在最后一轮的技术面上挂了下来。其实回想起来，当时问的问题我其实之前都有仔细的专研过，只不过时间太久忘了罢了。这也要怪我自

2016-04-16 10:24:20 1516

原创春季实习生校招，网易笔试与面试——C++杭州研究院

前言：网易的面试发生在阿里的算法工程师面试之后了，发现算法工程师够不着之后，果断的转回了原来的方向，但是毕竟也是已经有半年多没有加深过了，还是吃了一点亏，在网易的最后一面遭遇了滑铁卢，败在终面上了。我的github：寒假刷了150题的leetcode，现在也放在了我的github里，不仅仅有每一题的解题代码，还记录了我解题的时候的思路，以及遇上的问题。是一个很好的总

2016-04-03 02:33:58 1014

转载 awk 命令详解

前言：最近做的实习项目里，总是要用到文本处理，虽然可以使用python，但是总是写python多少有点烦，毕竟还有awk这个神器在这里可以用，最近查了不少awk的使用博客，在这里贴上一篇别人的博客，方便以后自己查阅简介awk是一个强大的文本分析工具，相对于grep的查找，sed的编辑，awk在其对数据分析并生成报告时，显得尤为强大。简单来说awk就是把

2016-03-14 14:55:20 276

原创 Effective C++ 学习心得——资源管理

前言：继续利用空余时间来复习Effective C++我的github：寒假刷了150题的leetcode，现在也放在了我的github里，不仅仅有每一题的解题代码，还记录了我解题的时候的思路，以及遇上的问题。是一个很好的总结，欢迎大家前去参观。https://github.com/YinWenAtBIT一、条款：13：以

2016-02-29 16:40:15 423

原创 Effective C++ 学习心得——构造，析构，赋值运算

前言：继续利用空余时间来复习Effective C++我的github：寒假刷了150题的leetcode，现在也放在了我的github里，不仅仅有每一题的解题代码，还记录了我解题的时候的思路，以及遇上的问题。是一个很好的总结，欢迎大家前去参观。https://github.com/YinWenAtBIT一、条款：05：了解C

2016-02-29 16:02:30 309

原创 Effective C++ 学习心得——让自己习惯C++

前言：其实当我写学习心得的时候，我已经把这本书都看完了，不过因为寒假忙着刷题，没有心思回头来总结。只能把这一部分的收尾工作现在来做了。不过这样做同样也有好处，在写东西的时候可以再复习一次，加深印象。我的github：寒假刷了150题的leetcode，现在也放在了我的github里，不仅仅有每一题的解题代码，还记录了我解题的时候的思路，以及遇上的问题。是一个很好的总

2016-02-29 11:49:06 673

原创 wand(wead and)算法简介与改造，修改为店铺与品牌的关键字搜索

前言：由于新版本的产品已经上线，但是还没有一个搜索的功能，做一个搜索模块出来是当务之急。新的搜索模块将同时实现两个功能，搜索商品，与搜索店铺及品牌。搜索商品关键词部分由陈哥寻找开源的搜索引擎。另一部分由我来修改wand算法，找到与关键词最匹配的店铺。我的github：我实现的代码全部贴在我的github中，欢迎大家去参观。https://github.com

2016-01-22 21:39:04 531

转载现代操作系统——安全

前言：本文转载自http://blog.csdn.net/courtneygeng/article/details/9997143和梦无的博客。安全这一章，把病毒，入侵的原理讲的很清楚了，简直是开启了一个新世界。不过这些东西对于我都是新的东西，也不知道该怎么做笔记了。所以还是转载别人的博客先把，等着以后自己的理解更加深入了再来写博客。我的github：

2016-01-11 22:14:32 449

转载现代操作系统——多处理机系统

前言：本文转载自http://blog.csdn.net/courtneygeng/article/details/9997143和梦无的博客。这一章的内容大部分都是理论记忆知识，现在对于我来说了解还太少，不能深入理解。再对着书本抄一遍意义不太大，因此选择已有的博客来记录学习的过程。我的github：我实现的代码全部贴在我的github中，欢迎大家去参

2016-01-11 02:30:19 1108

原创现代操作系统——死锁

前言：《现代操作系统》死锁这一部分也是非常的重要，在这里详细介绍了死锁出现的条件已经避免死锁的方法。我的github：我实现的代码全部贴在我的github中，欢迎大家去参观（这一部分内容就没有github的代码了，毕竟是实验室的内容）。https://github.com/YinWenAtBIT死锁：概述：一、资源定义：

2016-01-10 22:52:39 856

原创现代操作系统——输入输出

前言：《现代操作系统》第四章，文件系统，感觉学习之后主要是对于各个文件系统的了解，不太好写一篇记录学习心得的博客，因此跳过了这一章，直接记录第五章所学。6y6y我的github：我实现的代码全部贴在我的github中，欢迎大家去参观（这一部分内容就没有github的代码了，毕竟是实验室的内容）。https://github.com/YinWenAtBIT

2016-01-10 18:38:04 440

原创现代操作系统——存储管理

前言：《现代操作系统》这本书跟着《深入理解计算机系统》这本书之后读，确实让我理解了不少之前在CSAPP之中未能完全明白的一些问题，这一章的内容主要讲述了，分页，分段，页面置换算法，寻址等等细节的实现。让我第一次完全明白了整个操作的过程。我的github：我实现的代码全部贴在我的github中，欢迎大家去参观（这一部分内容就没有github的代码了，毕竟是实验室的内

2016-01-10 02:19:32 1169

原创现代操作系统——进程与线程

前言：现代操作系统这本书，也是列入了我的书单，早就打算读了，结果发现里面的内容有些讲的太细了，因此有些觉得暂时难以接触的部分是非常快速的阅读过去的。即使这样，读完这本书还是花了我一个月的时间，经典的书籍确实需要细读。现在书其实是已经读完了，现在来写博客，目的是再巩固一次所学的知识，毕竟这些底层的内容大部分时候是不用的，也容易忘记。我的github：我实现

2016-01-07 22:38:11 433

原创《CSAPP》并发编程

前言：这是该书的最后一章了，从汇编和并行的角度上，彻底解释清楚了两个线程对同一个全局变量执行加一出错的原因。并且引入了进度图的概念，解释清楚死锁产生的原因。我的github：我实现的代码全部贴在我的github中，欢迎大家去参观。https://github.com/YinWenAtBIT第十二章：并发编程定义：如果

2015-12-05 18:06:11 696

原创《CSAPP》系统级I/O

前言：这一部分基本就是文件的读取与写入的介绍，然后讲诉了文件描述符表与文件打开表，以及健壮的RIO读写文件程序。这一部分与APUE以及UNP中的部分内容是很相似的，因此会介绍的比较简单。我的github：我实现的代码全部贴在我的github中，欢迎大家去参观。https://github.com/YinWenAtBIT第十章：系统级

2015-12-05 00:05:01 343

原创《CSAPP》虚拟存储器

前言：虚拟存储器这一部分也是我一直以来没有理解的，这一章对于整体理解计算机系统非常的重要，需要彻底弄明白。我的github：我实现的代码全部贴在我的github中，欢迎大家去参观。https://github.com/YinWenAtBIT第九章：虚拟存储器连接器作用：一、链接执行的时候：1. 编译时：也就是源

2015-12-04 19:01:34 586

原创《CSAPP》异常控制流

前言：这一个星期抓紧时间，把《深入理解计算机系统》给完全看完了，感觉很多以前感到迷惑的地方都已经彻底的解决了。这本书真是一本好书。现在把每一个章节做一个总结，让自己的印象更深刻。我的github：我实现的代码全部贴在我的github中，欢迎大家去参观。https://github.com/YinWenAtBIT第八章：异常控制流

2015-12-04 16:15:47 401

原创《CSAPP》异常控制流

前言：这两天抓紧把《CSAPP》上学到的知识做一个总结，完成这个月四篇博客的任务。另外python有时间可以再深入学习一番。链接这一部分我一直期待着，平时编程的时候出现了太多链接错误，重定义错误，在这里我要彻底弄个明白。我的github：我实现的代码全部贴在我的github中，欢迎大家去参观。https://github.com/YinWenAtB

2015-12-04 11:07:52 86

原创《CSAPP》链接

前言：这两天抓紧把《CSAPP》上学到的知识做一个总结，完成这个月四篇博客的任务。另外python有时间可以再深入学习一番。链接这一部分我一直期待着，平时编程的时候出现了太多链接错误，重定义错误，在这里我要彻底弄个明白。我的github：我实现的代码全部贴在我的github中，欢迎大家去参观。https://github.com/YinWenAtB

2015-11-24 19:27:57 1224

原创《CSAPP》存储器的层次结构——理解高速缓存运行过程，编写高效代码

前言：这两天抓紧把《CSAPP》上学到的知识做一个总结，完成这个月四篇博客的任务。另外python有时间可以再深入学习一番。我的github：我实现的代码全部贴在我的github中，欢迎大家去参观。https://github.com/YinWenAtBIT第六章：存储器层次结构存储技术：一、随机访问存储器：

2015-11-24 12:11:53 686

原创《CSAPP》优化程序性能——帮助编译器让程序更快

前言：最近事情太多了，十一月到现在只写了一篇博客，得赶紧把最近看的《CSAPP》的内容写一写，不然持之以恒的标志要没了。这里跳过了第四章，因为讲解处理器的技术，暂时对我用处不大，以后有需要再回来看。我的github：我实现的代码全部贴在我的github中，欢迎大家去参观。https://github.com/YinWenAtBIT第

2015-11-24 02:52:57 825

原创《CSAPP》程序的机器表示——汇编代码与C的联系

前言：最近的事情确实有点多，越学习，感觉自己差的越远，需要不断的努力才能追上与大牛的差距，希望自己能不断的保持学习的劲头，一直这样进步下去。我的github：我实现的代码全部贴在我的github中，欢迎大家去参观。https://github.com/YinWenAtBIT第三章：汇编代码：一、3.3-3.6节：

2015-11-14 23:23:22 505

原创《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 1463

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

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

2015-10-17 19:20:01 3019

空空如也

空空如也