天涯__-CSDN博客

原创博客搬家了。

虽然博客没什么人气。还是想说一下，博客搬家了！新地址是 www.wyblog.cn ，欢迎围观！这边会同步发表文章，只是格式不是那么好看咯。

2016-11-25 16:01:12 398 1

原创 Nginx之一：实现简单HTTP模块helloworld

查看原文：http://www.wyblog.cn/2017/04/27/nginx%e4%b9%8b%e4%b8%80%ef%bc%9a%e5%ae%9e%e7%8e%b0%e7%ae%80%e5%8d%95http%e6%a8%a1%e5%9d%97helloworld/本篇博文记录如何在Nginx里开发一个简单的HTTP模块，实现响应。调用过程修改conf/nginx.conf

2017-04-27 22:08:56 689

原创 Faster-RCNN笔记

查看原文：http://www.wyblog.cn/2017/02/24/faster-rcnn%e7%ac%94%e8%ae%b0/前言本文是对Faster-RCNN进行原理性总结，对于具体细节，并未挖掘地很深入，还需要细读代码，如有纰漏，还请指正。R-CNN，Fast-RCNN，Faster-RCNN对于以上三者区别，用一张图能清楚地说明：简单的来说， RCNN

2017-02-24 12:23:03 783

原创 Python中的GIL问题

查看原文：http://www.wyblog.cn/2017/02/18/python%e4%b8%ad%e7%9a%84gil%e9%97%ae%e9%a2%98/定义GIL全称是Global Interpreter Lock，首先看看官方定义：In CPython, the global interpreter lock, or GIL, is a mutex that prevent

2017-02-18 20:56:45 3016

原创文献笔记《What makes for effective detection proposals?》

查看原文：http://www.wyblog.cn/2017/02/17/%e6%96%87%e7%8c%ae%e7%ac%94%e8%ae%b0%e3%80%8awhat-makes-for-effective-detection-proposals%e3%80%8b/Abstract这是一篇关于object detection的综述性文章，其一共列举了12种region proposal的

2017-02-17 15:45:05 676

原创 BP神经网络算法

查看原文：http://www.wyblog.cn/2017/02/12/bp%e7%a5%9e%e7%bb%8f%e7%bd%91%e7%bb%9c%e7%ae%97%e6%b3%95/BP神经网络概念BP(Back Propagation)神经网络是在1986年被Rumelhart与McCelland等科学家提出的概念，正如名字所说，它是一种back propagation型的网络，它将训

2017-02-12 11:08:42 3788

原创工作的一年，学到了什么？

查看原文：http://www.wyblog.cn/2017/01/10/%e5%b7%a5%e4%bd%9c%e4%b8%80%e5%b9%b4%e5%ad%a6%e5%88%b0%e4%ba%86%e4%bb%80%e4%b9%88/写在开头13年，我本科毕业，踏入了社会。整整工作一年后，我辞了职，考了研，又回到了学校。在学校时，时常在想，工作的一年里我究竟学到了什么？但是话说回来，一年的

2017-01-10 22:26:53 1683

原创 PAGE-RANK算法及SPARK实现分析

查看原文：http://www.wyblog.cn/2017/01/06/pagerank%e7%ae%97%e6%b3%95%e5%8f%8aspark%e5%ae%9e%e7%8e%b0%e5%88%86%e6%9e%90/算法这里不总结算法，下面这篇博客总结的很清晰。http://www.cnblogs.com/fengfenggirl/p/pagerank-introduction

2017-01-06 17:17:05 3002

原创 Apriori算法——关联分析

查看原文：http://www.wyblog.cn/2017/01/05/apriori%e7%ae%97%e6%b3%95%e5%85%b3%e8%81%94%e5%88%86%e6%9e%90/概念Apriori算法是数据挖掘算法中的重要一员，它是通过对数据集进行关联分析，从而分析出数据集里项与项之间的关联关系。算法最简单直接的应用，当属对超市里被购买的物品的关联分析，从而挖掘出顾客购买产

2017-01-05 16:35:57 695

原创 2017,版本2.0

查看原文：http://www.wyblog.cn/2016/12/31/2017new/写在开头不知不觉，步入2017了，在这个时间点，我觉得还是应该动手写一写文章，不管是对过去的总结、或是对未来的展望，或是某个时刻的一点感悟，都应该记录下来。上一次认真写文章可能在一年、两年，不，可能用几年前来形容应该比较合适了，那年QQ空间还正火热，于是在日志记录了很多现在看来很傻的感悟。不否认，自己

2017-01-02 22:10:26 392

查看原文：http://www.wyblog.cn/2016/12/26/iris%e6%95%b0%e6%8d%ae%e9%9b%86%e5%8f%af%e8%a7%86%e5%8c%96%e5%88%86%e6%9e%90/查看原文：http://www.wyblog.cn/2016/12/26/iris%e6%95%b0%e6%8d%ae%e9%9b%86%e5%8f%af%e8%a7%86

2016-12-26 20:57:50 3382

原创 Python多线程与多进程

查看原文：http://www.wyblog.cn/2016/12/05/python%e5%a4%9a%e7%ba%bf%e7%a8%8b%e4%b8%8e%e5%a4%9a%e8%bf%9b%e7%a8%8b/概念理解对于操作系统来说，一个任务就是一个进程。例如打开浏览器，打开word，打开记事本等等，都是独立的任务，它们各自为一个或者多个进程。这里要注意的是，同一种任务打开多个，分别属于

2016-12-22 21:22:53 5473

原创图论欧拉路径问题(单词接龙)

查看原文：点击打开链接定义欧拉问题分为欧拉路径以及欧拉回路。欧拉路径，指在图中找得到一条路径，使得该路径对图的每一条边恰好访问一次。欧拉回路，指在图中找得到一个圈，使得该圈恰好经过每一条边一次。由上可见，路径与回路的区别仅在于起点与终点是否是同一个点。无向图判定定理首先保证图G是一个连通的图。无向图G存在欧拉回路的充要条件是，图G里所

2016-12-22 14:21:28 853

原创图论——寻找无向连通图割点算法

查看原文：http://www.wyblog.cn/2016/12/20/%e5%9b%be%e8%ae%ba-%e5%af%bb%e6%89%be%e6%97%a0%e7%9b%b8%e8%bf%9e%e9%80%9a%e5%9b%be%e5%89%b2%e7%82%b9%e7%ae%97%e6%b3%95/割点定义首先，如果一个连通的无向图中的任意顶点删除之后，剩下的图如果仍然连通，那么这

2016-12-20 20:51:03 9817 2

原创天池体验(二)——新人离线赛数据可视化分析

查看原文：http://www.wyblog.cn/2016/12/16/%e5%a4%a9%e6%b1%a0%e4%bd%93%e9%aa%8c%e4%ba%8c-%e6%96%b0%e4%ba%ba%e7%a6%bb%e7%ba%bf%e8%b5%9b%e6%95%b0%e6%8d%ae%e5%8f%af%e8%a7%86%e5%8c%96%e5%88%86%e6%9e%90/查看原文：ht

2016-12-16 22:15:54 2291 1

原创最小生成树——Prim算法

查看原文：http://www.wyblog.cn/2016/12/14/%e6%9c%80%e5%b0%8f%e7%94%9f%e6%88%90%e6%a0%91-prim%e7%ae%97%e6%b3%95/一个无向图的最小生成树就是由该图的那些连接G的所有顶点的边构成的树，且其所有边权值之和最低。从定义可见，它是包含了图的所有顶点的最小树。求解最小生成树经典算法即为Prim算法。Prim

2016-12-14 10:02:02 691

原创 Python错误、调试及测试相关备忘

查看原文：http://www.wyblog.cn/2016/12/12/python%e9%94%99%e8%af%af%e3%80%81%e8%b0%83%e8%af%95%e5%8f%8a%e6%b5%8b%e8%af%95%e7%9b%b8%e5%85%b3%e5%a4%87%e5%bf%98/本博文总结自廖雪峰老师的Python教程： http://www.liaoxuefeng

2016-12-12 14:02:58 582

原创带权路径最短——Dijkstra算法

查看原文：http://www.wyblog.cn/2016/12/09/%e5%b8%a6%e6%9d%83%e8%b7%af%e5%be%84%e6%9c%80%e7%9f%ad-dijkstra%e7%ae%97%e6%b3%95/Dijkstra算法是经典的求取带权最短路径的算法。它采用贪心的思想，在每一步仅选取一个能够被确定为从已知顶点到该顶点已经为最短路径的顶点，并动态地去规划该顶点

2016-12-09 11:57:32 2333

原创提升方法及AdaBoost

查看原文：http://www.wyblog.cn/2016/11/01/%e6%8f%90%e5%8d%87%e6%96%b9%e6%b3%95%e5%8f%8aadaboost/提升方法提升方法思路比较简单，它意在通过改变训练样本之间相对的权重，从而学习出多个分类器，并将这些分类器进行线性组合，从而提高分类的性能。从以上思路可以看出，提升方法将一个复杂的任务分配给多个专家进行判断，并

2016-12-07 20:11:46 2444

原创 [转载]用Python做数据处理必看的12 个使效率倍增的Pandas技巧

查看原文：http://www.wyblog.cn/2016/12/07/%e8%bd%ac%e8%bd%bd%e7%94%a8python%e5%81%9a%e6%95%b0%e6%8d%ae%e5%a4%84%e7%90%86%e5%bf%85%e7%9c%8b%e7%9a%8412-%e4%b8%aa%e4%bd%bf%e6%95%88%e7%8e%87%e5%80%8d%e5%a2%9e%

2016-12-07 13:52:08 2913 1

原创图论无权路径算法实现

查看原文：http://www.wyblog.cn/2016/12/07/%e5%9b%be%e8%ae%ba%e6%97%a0%e6%9d%83%e8%b7%af%e5%be%84%e7%ae%97%e6%b3%95%e5%ae%9e%e7%8e%b0/算法思想参考《数据结构与算法分析》教材。与拓扑排序算法一样，首先使用邻接表实现DAG图，无权路径实际上就是路径权值为1的图。对于每一个顶点，

2016-12-07 11:26:21 485

原创用两个栈如何实现队列？

查看原文：http://www.wyblog.cn/2016/12/05/%e7%94%a8%e4%b8%a4%e4%b8%aa%e6%a0%88%e5%a6%82%e4%bd%95%e5%ae%9e%e7%8e%b0%e9%98%9f%e5%88%97%ef%bc%9f/在网上无意间看到了这个问题，记录一下。首先，回忆一下栈与队列的区别。栈，就是后进先出，而队列，则是先进先出。可见，栈与队列只

2016-12-05 15:26:38 390

原创拓扑排序算法实现

查看原文：http://www.wyblog.cn/2016/12/05/%e6%8b%93%e6%89%91%e6%8e%92%e5%ba%8f%e7%ae%97%e6%b3%95%e5%ae%9e%e7%8e%b0/拓扑排序，是将一个有向无环图DAG中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。具体可参考百科。我这里算法核心思

2016-12-05 10:53:19 1550

原创凸包问题——圈水池

查看原文：http://www.wyblog.cn/2016/12/02/%e5%87%b8%e5%8c%85%e9%97%ae%e9%a2%98-%e5%9c%88%e6%b0%b4%e6%b1%a0/ 圈水池时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述有一个牧场，牧场上有很多个供水装置，现在牧场的主人想要用篱笆把这些供水装置圈起来，以防止

2016-12-02 10:24:16 351

原创 Python面向对象编程备忘

查看原文：http://www.wyblog.cn/2016/11/30/python%e9%9d%a2%e5%90%91%e5%af%b9%e8%b1%a1%e7%bc%96%e7%a8%8b%e5%a4%87%e5%bf%98/本博文总结自廖雪峰老师python教程： http://www.liaoxuefeng.com/基本知识篇1.核心思想是把对象作为程序的基本单元，

2016-12-01 13:55:50 470

原创凸包问题——Graham扫描法

查看原文：http://www.wyblog.cn/2016/12/01/%e5%87%b8%e5%8c%85%e9%97%ae%e9%a2%98-graham%e6%89%ab%e6%8f%8f%e6%b3%95/首先明白什么是凸包？点集Q的凸包是指一个存在的最小凸多边形，满足Q中的所有点或者在多边形边上或者在其内。求解凸包问题有几种方法，这里介绍最常用的Graham扫描法，并给出代

2016-12-01 11:24:09 1750

原创双层动态规划_吃土豆问题

查看原文：http://www.wyblog.cn/2016/11/29/%e5%8f%8c%e5%b1%82%e5%8a%a8%e6%80%81%e8%a7%84%e5%88%92_%e5%90%83%e5%9c%9f%e8%b1%86%e9%97%ae%e9%a2%98/ 吃土豆时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 Bean-eat

2016-11-29 10:37:33 732

原创 python函数式编程备忘

查看原文：http://www.wyblog.cn/2016/11/26/python%e5%87%bd%e6%95%b0%e5%bc%8f%e7%bc%96%e7%a8%8b%e5%a4%87%e5%bf%98/本博文总结自廖雪峰老师python教程： http://www.liaoxuefeng.com/1.在python中，函数名其实是一个变量，它指向了函数，所以自然的，也可以

2016-11-26 13:57:01 473

原创 XGboost文献学习笔记

查看原文：http://www.wyblog.cn/2016/11/25/xgboost%e6%96%87%e7%8c%ae%e5%ad%a6%e4%b9%a0%e7%ac%94%e8%ae%b0/XGboost的学习资料主要为以下两个。其一是PPT资料： http://homes.cs.washington.edu/~tqchen/pdf/BoostedTree.pdf其二是论文

2016-11-25 16:06:00 2353

原创 Python基本知识点备忘

查看原文：http://www.wyblog.cn/2016/11/20/python%e5%9f%ba%e6%9c%ac%e7%9f%a5%e8%af%86%e7%82%b9%e5%a4%87%e5%bf%98/注：本篇博文内容总结自廖雪峰老师的python教程： http://www.liaoxuefeng.com/1.如果想直接执行py文件，应该在文本开头加入#!/usr/bi

2016-11-20 13:51:39 559

原创 [转载]C语言中的指针和内存泄漏

查看原文：http://www.wyblog.cn/2016/11/19/%e8%bd%ac%e8%bd%bdc%e8%af%ad%e8%a8%80%e4%b8%ad%e7%9a%84%e6%8c%87%e9%92%88%e5%92%8c%e5%86%85%e5%ad%98%e6%b3%84%e6%bc%8f/本文转载自 http://www.cnblogs.com/archimedes/

2016-11-19 14:00:46 392

原创 STL——全排列问题

查看原文：http://www.wyblog.cn/2016/11/17/stl-%e5%85%a8%e6%8e%92%e5%88%97%e9%97%ae%e9%a2%98/ 擅长排列的小明时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，

2016-11-17 13:56:32 400

原创高精度计算模板——棋盘覆盖问题

查看原文：http://www.wyblog.cn/2016/11/17/%e9%ab%98%e7%b2%be%e5%ba%a6%e8%ae%a1%e7%ae%97%e6%a8%a1%e6%9d%bf-%e6%a3%8b%e7%9b%98%e8%a6%86%e7%9b%96%e9%97%ae%e9%a2%98/ 描述在一个2k×2k（1<=k<=100）的棋盘中恰有一方格被覆盖，如图（k

2016-11-17 13:47:21 725

原创哈夫曼树的总结

查看原文：http://www.wyblog.cn/2016/11/16/%e5%93%88%e5%a4%ab%e6%9b%bc%e6%a0%91%e7%9a%84%e6%80%bb%e7%bb%93/百科的定义：给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权

2016-11-16 16:36:47 5524 2

原创最小二乘支持向量机——LSSVM

写在开头通过前文分析，可以看到，支持向量机最适合于小样本的学习环境。它的关键在于要找出所有的支持向量，从这些支持向量，就能得出最优分隔超平面了。这一做法让人联想到普通信号的处理。对于一个信号，其结构都是真实信号加上各种噪声。我们在做信号处理时，目的就是为了削弱噪声的影响，从而得出真实的信号值。这样对应起看，支持向量机机与信号滤波似乎有异曲同工之妙。在样本里，除了支持向量的那些点就像是信号里

2016-11-16 15:40:11 30321 1

原创天池初体验——新人实战赛之[离线赛]

写在开头：本篇博文的适用对象为对天池比赛完全不知如何下手的小伙伴。本文将从头开始记录如何最简单地整理数据、提取特征，再建立模型或者使用人工规则进行预测，然后选出数据并提交，最后得到结果。所以，本文并不会更多得关注特征的选择提取以及模型该如何建立。最后，本人所使用的工具为Spark，非常地方便，它包含了spark-sql工具，数据库默认使用的是derby，同时，Spark含有mllib库，能非常方便

2016-11-05 16:13:14 12067 8

原创数据预处理——One-hot编码

网上关于One-hot编码的例子都来自于同一个例子，而且结果来的太抖了。查了半天，终于给搞清楚这个独热编码是怎么回事了，其实挺简单的，这里再做个总结。首先，引出例子：已知三个feature，三个feature分别取值如下： feature1=[“male”, “female”] feature2=[“from Europe”, “from US”, “from Asia”]

2016-10-31 16:51:38 8253

原创数据结构栈——前缀表达式计算

前缀式计算时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述先说明一下什么是中缀式：如2+(3+4)5这种我们最常见的式子就是中缀式。而把中缀式按运算顺序加上括号就是：(2+((3+4)5)) 然后把运算符写到括号前面就是+(2 *( +(3 4) 5) ) 把括号去掉就是：+ 2 * + 3 4 5 最后这个式子就是该表达式的

2016-10-30 11:24:25 5635

原创数据结构栈——汉诺塔移动是否合法

汉诺塔（三）时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上

2016-10-26 10:12:14 410

原创数据结构——括号匹配

括号配对问题时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")"

2016-10-20 10:43:27 2775

空空如也

空空如也