自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

大神养成中.....

______这边不更新了,新博客地址:yougth.top

原创 网络流之最大流算法(EdmondsKarp)

求网络流有很多算法,这几天学习了两种,记录一下EK算法。 首先是网络流中的一些定义: V表示整个图中的所有结点的集合. E表示整个图中所有边的集合. G = (V,E) ,表示整个图. s表示网络的源点,t表示网络的汇点. 对于每条边(u,v),有一个容量c(u,v)   (c(u,v...

2014-03-11 18:05:32

阅读数 86991

评论数 18

原创 C++STL之string

在学习c++STL中的string,在这里做个笔记,以供自己以后翻阅和初学者参考。 1:string对象的定义和初始化以及读写 string s1;      默认构造函数,s1为空串 string s2(s1);   将s2初始化为s1的一个副本 string s3("valuee&q...

2013-04-06 10:17:04

阅读数 36642

评论数 3

原创 线性回归多重共线性优化

问题引入之前分析了线性回归问题的解法,最小二乘回归法,但是对于大多数的实际问题,由于我们要用有限的观测值去估计模型的分布,比如在之前讲线性回归中的例子,给出的样例有100对,而我们建立的模型是一条直线,我们都知道两点确定一条直线,这里有100个点,这种称作过度确定估计,同时很多样例由于各种原因本身...

2017-09-12 18:33:49

阅读数 1834

评论数 0

原创 推荐算法基础--相似度计算方法汇总

推荐系统中相似度计算可以说是基础中的基础了,因为基本所有的推荐算法都是在计算相似度,用户相似度或者物品相似度,这里罗列一下各种相似度计算方法和适用点余弦相似度similarity=cos(θ)=A⋅B∥A∥∥B∥=∑i=1nAi×Bi∑i=1n(Ai)2−−−−−−−√×∑i=1n(Bi)2−−−...

2017-09-04 15:21:57

阅读数 26409

评论数 0

原创 推荐算法基础--矩阵奇异值分解svd

在推荐系统中协同过滤应该算是大名鼎鼎了,基本上做推荐的线上都会用协同过滤,比较简单而且效果较好,而协同过滤又分为基于用户的和基于物品的,基本上原理就是“与当前用户行为相似的用户喜欢一个物品,那么当前用户也会喜欢这个物品”,或者“物品A和物品B同时都被一个用户群喜欢,那么认为他们相似”。而协同过滤算...

2017-09-04 10:04:10

阅读数 5912

评论数 0

原创 机器学习基础--贝叶斯分类器

单纯的贝叶斯分类器很简单,基本上就是一个贝叶斯公式,要理解透彻贝叶斯分类器需要搞清楚两个概念似然函数基本上维基百科讲的很清楚,我这里在重复一下,可以直接去维基百科看 在数理统计学中,似然函数是一种关于统计模型中的参数的函数,表示模型参数中的似然性。似然函数在统计推断中有重大作用,如在最大似然估计...

2017-08-31 15:28:32

阅读数 602

评论数 2

原创 boosting增强学习

boost是通过组合多个弱基学习器,弱学习器定义是泛化性能弱,略优于随机猜测的学习器,通过组合多个若学习器来得到一个强泛化能力的学习器(三个臭皮匠赛过诸葛亮)。根据单个学习器之间是强依赖以及不能串行序列化的学习代表算法是AdaBoost,另一种相反的方法是Bagging或者随机森林(Random ...

2017-08-28 17:01:39

阅读数 644

评论数 0

原创 机器学习基础--决策树

决策树是很基础很经典的一个分类方法,基本上很多工业中很使用且常用的算法基础都是决策树,比如boost,GBDT,CART(分类回归树),我们后需会慢慢分析,决策时定义如下: 决策树:决策树模型是一种描述对实例进行分类的树形结构,其算法思想是分治法,由节点(node)和有向边组成,节点分两种类型,...

2017-08-28 11:30:02

阅读数 549

评论数 0

原创 逻辑回归

继续机器学习系列基础算法,逻辑回归定义问题首先我们依然是定义问题,逻辑回归是解决分类问题,而且是基本的二分类问题,比如经典的垃圾邮件判定,根据疾病的特征预测死亡率。比如现在我给出这样一个问题,基于邮件的两个特征值去判定邮件是不是为垃圾邮件,根据数据画出的分布图如下。蓝色表示不是垃圾邮件,红色表示是...

2017-04-15 21:04:53

阅读数 2221

评论数 0

原创 线性回归最小二乘法和梯度下降法

问题描述首先我们定义问题,线性回归要解决的问题就是根据给出的数据学习出一个线性模型。 例如我们最常说的身高和体重的关系,以及房屋面积和房价的关系,这里给出一个瑞典汽车保险数据集 数据集 可以直接复制出来用 两列分别表示 索赔要求数量 对所有索赔的总赔付,以千瑞典克朗计 数据前五行108...

2017-04-07 17:25:44

阅读数 13528

评论数 1

原创 Octave语法学习记录

数组和指针的区别 数组直接从存储区获取,而指针需要先获取指针直线地址,然后去地址通过偏移量拿实际值,相当于指针保存数据的地址 数组存储栈区,而指针存储在堆区是的 本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的...

2017-04-06 18:01:06

阅读数 3527

评论数 0

原创 kafka+logstash搭建分布式消息订阅系统

首先安装kafka和它的依赖zookeeper我安装的zookeeper版本是zookeeper-3.4.8.tar.gz 直接解压到安装目录下,然后修改/conf/zoo.cfg dataDir修改到自己想要的目录即可。默认端口是2181,一般不需要修改 注意其依赖java,所以如果如果...

2016-07-05 20:29:25

阅读数 1714

评论数 0

原创 进程与线程IPC-信号量(实现生产者消费者&哲学家就餐)

进程&线程IPC我们知道操作系统中的很重要的一个是线程&进程,而进程通信通常解决方案也适用于线程,反过来也一样,到线程中就是临界区的互斥访问,因此以下我们只讨论线程。方法 忙等 (优先级反转问题导致死锁) 禁止中断 权利交给用户线程不明智 对于多CPU 无法处理 锁 读取与...

2016-03-28 14:23:59

阅读数 812

评论数 0

原创 面试题目记录

今天面了一个小公司,记录一下面试题目: 收获:多去接触实现一些底层的东西。 一面(一个半小时) 1:写一个内存拷贝的函数(没写出来) 2:求一个字符串的最长回文(回答有加分,分析了动规和贪心区别) 3:tcp协议断开状态转换(加分TIME_WAIT) 4:写一个二叉树,递归...

2016-03-18 18:56:19

阅读数 812

评论数 0

原创 cmder使用记录

看android有个很好用的工具cmder。推荐一些 设置dos下的编码: 命令:chcp 65001 补充部分字符编码对应代码: 65001——UTF-8 936——简体中文 950——繁体中文 437——美国/加拿大英语 932——日文 949——韩文 866——俄文 ...

2015-12-24 18:38:25

阅读数 12717

评论数 0

原创 操作系统-进程通信

进程通信中的难点是对临界区的互斥访问,下面我们来看一下、忙等待的互斥 锁变量 其实我们很容易想到的解决方案就是加锁, int lock,cnt; void solve_fork() { while(lock==1); lock = 1; cnt++; prin...

2015-11-24 18:35:13

阅读数 1363

评论数 0

原创 【CCPC】hdu 5547 Sudoku【dfs】

题目:hdu 5547 Sudoku题意:给你一个4*4的数独,让你填其中未知的数 坑点 1:虽然斜线不用满足每个格子唯一,但是4*4的格子分成4个,每个2*2的格子必须满足数独 2:答案不唯一的输出所有的情况,即暴力搜索的时候要回溯。ac代码:#include <iostrea...

2015-11-09 11:27:23

阅读数 1203

评论数 0

原创 vim配置文件记录

vim是程序猿的利器,这个不用我多说,这里记录一些我积累的配置文件和好用的工具 ctags 类似于windows下面的source insight,就是会把一个项目中的文件依赖关系预处理出来,命令是: ctags -R * –>然后就预处理出来了之间的关系,然后在用的时候用 ...

2015-11-04 19:26:45

阅读数 799

评论数 0

原创 TCP/IP实现以及常见问题

三次握手连接建立其实看图会发现其实是很简单的一个过程 首先,Client会发送一个SYN包,简单情况是SYN发送成功了,然后Client会把这个连接的Socket放入一个Socket等待队列,是Client这边维护的一个队列,,但是如果这里发送失败了,Server如果不给回复,它会按这个间隔去重新...

2015-11-02 21:01:19

阅读数 1162

评论数 0

原创 HTTP协议详解

此文转载 引言                                         HTTP是一个属于应用层的面向对象的协议,由于其简捷、快速的方式,适用于分布式超媒体信息系统。它于1990年提出,经过几年的使用与发展,得到不断地完善和扩展。目前在WWW中使用的是HTTP/1....

2015-10-21 14:36:23

阅读数 733

评论数 0

原创 NYOJ 1068 ST(线段树插线问线)

题目:NYOJ 1068 ST其实线段树题目贵在对树的操作有一个清晰的认识,那些事需要回溯的时候维护的,那些是可以直接维护的,如果能够直接维护就不要放到回溯的时候,这样操作简单,不容易出错。比如这道题目,更新的时候是给【 l,r 】都加上一个值val,查询的时候成段查询一段的和喝一段的中奇数的个数...

2015-10-12 14:22:41

阅读数 567

评论数 0

原创 C++编译机制(vc++)

2015年9月10日早上10点,面试京东数字营销业务部机器学习系统架构工程师,二面挂在了C++编译机制上面,当然自己平时没有了解过这方面的东西,挂了也算是理所当然。 网上这方面的资料不多,但是有一本翻译过来的好书, C++ Under The Hood 这本书里面详细的介绍了C++的编译机制,...

2015-09-14 15:25:01

阅读数 1519

评论数 0

原创 Hdoj 5410 CRB and His Birthday【背包变形】

题意 现在有 m 块钱以及 n 种物品,然后每种物品价格 val,买 x 个送糖果 x * w1 + w2,问怎么买是的送的糖果最多? 分析 一看就是很明显的背包,问题在于这个w2,我们知道普通的背包放进去的物体得到的价值只和放进去的数量成正比。这里不是正比,假如放了为正比+w2,所以这里...

2015-08-26 17:42:21

阅读数 976

评论数 0

原创 Linux大神养成之正则表达式(grep,sed)

Linux大神养成之正则表达式grep命令参数: -A后面加数字,代表after,表示把该行的后续n行也列出来 -B后面加数字,代表befer,表示把改行的前面n行也列出来 $ dmesg | grep -n -A3 -B2 --color=auto 'eth' 查找特定字符串...

2015-07-31 10:58:47

阅读数 8905

评论数 1

原创 Linux操作利器之管道命令

管道命令管道命令:顾名思义,主要在管道二字上,意思就是把一些东西通过一个管道,变成你想要的样子,管道相当于一个过滤器,留下你想要看到的东西。Linux下面管道命令使用的是‘|’界定符,其格式为‘命令 | 命令’,即把前一个命令的输出作为第二个命令的输入,第二个命令一般是一个文档选取命令。选取命令c...

2015-07-28 11:34:07

阅读数 1115

评论数 0

原创 实习面试经验谈

从区域赛搞完之后就一直在准备找实习的事情,看了几本书,然后6月末花了一周的时间面试了几家公司,然后就选了一家来上班了! 关于投简历还是找学长推这个事情,当然是能有学长推最好了,你可以省去很多大范围投简历的时间(说的是我们弱弱校低学历,强校高学历就自不说了),今年找实习我想的是自己先投投看,然后最后...

2015-06-30 13:54:06

阅读数 3339

评论数 0

原创 排序算法-堆排序

堆排序算法是建立在堆这种数据结构的基础上,其实堆听着很高端,其实很简单,就是一个二叉树,但是又特殊条件,就是其父节点比孩子节点都大(或都小)的堆称为最大堆(最小堆),瞬间感觉很简单了,最简单的保存方法就是直接用数组来保存。 给出一组数,我们要使用堆排序,首先需要建堆,但是这一组数首先肯定是不满足...

2015-06-22 21:29:11

阅读数 1842

评论数 0

原创 排序算法-归并排序

归并排序也是一个比较快速的排序算法,其思想是运用分治的思想,先对要排序的数进行分,每次从中间分成两部分,然后知道分成最小,然后在把他们合起来,边合起来边排序,最后有序,每次分的复杂度是log(n),然后合起来变成有序的复杂度O(n),总的复杂度O(n*logn),速度比较快,但是每次合并要占用额外...

2015-06-19 07:56:24

阅读数 1540

评论数 0

原创 百度移动搜索测试电面

在2015年6月11日早上11点收到百度测试一面电面! 对面试官的感觉很好,瞬间觉得百度挺不错的。 1:首先让我简单的介绍一下自己,可以从最近做的项目或者看的书? 然后我说没有做过项目,没有项目经验,然后就告诉他我其实大学期间一直在搞acm比赛。 2:然后说我的技能方面都有哪些? 然后就...

2015-06-11 12:43:58

阅读数 2338

评论数 1

原创 python的GUI的运用(wxpython)

首先实现一个简单的记事本import wx app = wx.App() win = wx.Frame(None, title = "Simple Editor", size = (410,335)) bkg = wx.Panel(win) #背景组件loadButton = ...

2015-06-08 21:42:20

阅读数 5251

评论数 0

原创 poj 2296 Map Labeler【二分+2-set】【经典】

题目:poj 2296 Map Labeler题意:给出以下二维坐标点,然后让你往平面上放正方形,点必须落在正方形上面边的中点或者下面边的中点,正方形不能重叠,可以共用边。问最大正方形边的边长。分析:这种最大化最小值或者最小化最大值的问题,我们都可以种二分+判断的方法来解,这个也不例外,关键是判断...

2015-05-18 18:23:12

阅读数 2079

评论数 0

原创 poj 3207 Ikki's Story IV - Panda's Trick【2-set】

题目:poj 3207 Ikki’s Story IV - Panda’s Trick题意:给出一个有(0-n-1)组成的圆,然后连接上面的一些点,可以选择从圆内部连接或者内部连接,然后问你所有的都不想交可不可行分析:对于每条Link,要么在圆外,要么在圆内,且不可同时满足, 只能两者取一,判断...

2015-05-17 14:40:29

阅读数 797

评论数 0

原创 hdoj1814 Peaceful Commission【2-set】

题目:hdoj1814 Peaceful Commission讲解:这里 这是这个题目要输出字典序最小的解,刚好第一种暴力的解法输出来的就是原题目的解,因为每次染色的时候先染字典序小的,所以肯定对。 AC代码:#include <iostream> #include <cst...

2015-05-17 13:43:50

阅读数 1157

评论数 0

原创 2-SAT问题的解法(uva1146)

SAT:就是一些由布尔值组成的关系的集合。 2-SAT:就是由两个布尔值组成的关系的集合。 2-SAT问题:就是给出一些关系,然后问能不能满足这些所有的关系? 现在比如说有n个国家,每个国家有两个代表,必须选出一个代表参加一个国际会议,但是有些代表之间有矛盾,现在给出这些矛盾的代表,问能不能...

2015-05-17 11:42:32

阅读数 4637

评论数 0

原创 排序算法—快速排序

首先快速排序,数据结构学完之后,把一些排序只是懂思想,一直没有实现,今天花时间实现了一下 快速排序的思想就是每次从一段中随机选一个数,把这一段中比它小的元素放在这个元素的前面,比它大的放在其的后面,然后运用分治的思想,在分别对以当前元素分开的两端分别进行这样的操作,递归即可,因为每次选择一个数是...

2015-05-16 11:56:40

阅读数 1305

评论数 0

原创 无向图的割顶(poj1523,1144)

割顶:表示无向图中的点,这个点删除之后,原图不在联通,这样的点就是割顶。 怎么求一个图中的割顶呢? 把无向图变成一颗树,dfs时候搜索到在dfs树上的称为树边,搜索是出现后代指向祖先的边称为反向边。 对于根节点,当他存在两个或两个以上的子节点时,那么他就是割顶。 而对于其他节点u,当且仅当...

2015-05-16 11:48:03

阅读数 1527

评论数 0

原创 第八届河南省省赛总结

这次比赛的吐槽点太多了,算是参加过的最奇葩的一场比赛吧,题目是郑州大学老师出的,太有局限性了,基本上除了水题就是图论,其他知识点一个没有,希望有关老师能够开放一点,把省赛的水平提上去,不然这样发展下去感觉真的参加省赛的意义不太大了,就只是玩玩而已。 热身赛的话一道简单的类似于表达式求值的题目,一道...

2015-05-11 10:32:11

阅读数 2017

评论数 0

原创 win8系统换win7系统时出现“windows无法安装到这个磁盘。选中的的磁盘采用GPT分区形式”解决方案

现在win8的磁盘普遍采用的是GPT分区,GPT是一种新的分区,有很多优势,所以现在的新的win8系统都采用的是GPT分区,而win7还采用的是老的MBR分区,而且只支持MBR分区形式,所以在预装win8的电脑上换win7需要先把磁盘格式转化为MBR。方法如下: 简单的办法,仍安装Win8系统;...

2015-05-07 19:27:35

阅读数 26930

评论数 0

原创 链表常用操作及面试题

链表是一种比较基础的数据结构,虽然在acm比赛中不常用,但是在面试中还是比较常问的,所以拿出来写了一下,发现很多错误,由于操作中用到很多指针,所以不经常写的话很容易写错。这里写了一下链表的创建,比较基础! 然后是删除链表的元素,需要考虑删除的是否为第一个元素。 然后是找链表的倒数第k个元素,可...

2015-05-05 21:19:50

阅读数 2913

评论数 0

原创 poj 1952 BUY LOW, BUY LOWER[最长单调子序列变形]

题目:poj 1952 BUY LOW, BUY LOWER 题意:给出一个序列,先求最长单调递减子序列,然后求在子序列最长的情况下,不同的长度都为最长的的子序列的个数。(比如3,2,1和3,2,1属于相同,只能算一个)分析:首先用一个dp【i】表示到当前i点的最长子序列的长度 用dp2【i】...

2015-05-03 14:55:28

阅读数 1119

评论数 0

提示
确定要删除当前文章?
取消 删除