Yoangh-CSDN博客

原创网络流之最大流算法（EdmondsKarp）

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

2014-03-11 18:05:32 97762 18

原创 C++STL之string

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

2013-04-06 10:17:04 40237 3

问题引入之前分析了线性回归问题的解法，最小二乘回归法，但是对于大多数的实际问题，由于我们要用有限的观测值去估计模型的分布，比如在之前讲线性回归中的例子，给出的样例有100对，而我们建立的模型是一条直线，我们都知道两点确定一条直线，这里有100个点，这种称作过度确定估计，同时很多样例由于各种原因本身存在误差，另一个方面是特征之间相关性很大，说白了就是两个特征之间存在关系，本身可以用一个变量来表示，这样

2017-09-12 18:33:49 3390

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

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

2017-09-04 15:21:57 33853 2

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

在推荐系统中协同过滤应该算是大名鼎鼎了，基本上做推荐的线上都会用协同过滤，比较简单而且效果较好，而协同过滤又分为基于用户的和基于物品的，基本上原理就是“与当前用户行为相似的用户喜欢一个物品，那么当前用户也会喜欢这个物品”，或者“物品A和物品B同时都被一个用户群喜欢，那么认为他们相似”。而协同过滤算法主要有两个模型，最邻近点对模型和潜在语义模型，第一个比较常用且为大家熟知，因为就是定义权值计算相似度，

2017-09-04 10:04:10 8024

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

单纯的贝叶斯分类器很简单，基本上就是一个贝叶斯公式，要理解透彻贝叶斯分类器需要搞清楚两个概念似然函数基本上维基百科讲的很清楚，我这里在重复一下,可以直接去维基百科看在数理统计学中，似然函数是一种关于统计模型中的参数的函数，表示模型参数中的似然性。似然函数在统计推断中有重大作用，如在最大似然估计和费雪信息之中的应用等等。“似然性”与“或然性”或“概率”意思相近，都是指某种事件发生的可能性，但是在统

2017-08-31 15:28:32 917 2

原创 boosting增强学习

boost是通过组合多个弱基学习器，弱学习器定义是泛化性能弱，略优于随机猜测的学习器，通过组合多个若学习器来得到一个强泛化能力的学习器（三个臭皮匠赛过诸葛亮）。根据单个学习器之间是强依赖以及不能串行序列化的学习代表算法是AdaBoost，另一种相反的方法是Bagging或者随机森林（Random Forest）adaboost讲解基本上上面讲解的非常详细，我这里说一点我的理解，boost首先跟决策树

2017-08-28 17:01:39 1156

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

决策树是很基础很经典的一个分类方法，基本上很多工业中很使用且常用的算法基础都是决策树，比如boost,GBDT,CART(分类回归树),我们后需会慢慢分析,决策时定义如下：决策树：决策树模型是一种描述对实例进行分类的树形结构，其算法思想是分治法，由节点（node）和有向边组成，节点分两种类型，内部节点和叶子节点，内部节点标示一个特征或者树形，叶子节点表示一个类。比如下面就是一个根据西瓜一些特

2017-08-28 11:30:02 937

原创逻辑回归

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

2017-04-15 21:04:53 3221

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

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

2017-04-07 17:25:44 16347 1

原创 Octave语法学习记录

数组和指针的区别数组直接从存储区获取，而指针需要先获取指针直线地址，然后去地址通过偏移量拿实际值，相当于指针保存数据的地址数组存储栈区，而指针存储在堆区是的本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Ma

2017-04-06 18:01:06 4117

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

首先安装kafka和它的依赖zookeeper我安装的zookeeper版本是zookeeper-3.4.8.tar.gz 直接解压到安装目录下，然后修改/conf/zoo.cfg dataDir修改到自己想要的目录即可。默认端口是2181,一般不需要修改注意其依赖java，所以如果如果没有装jdk的话需要装一下。启动命令：bin/zkServer.sh startkafka同样下载解

2016-07-05 20:29:25 2111

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

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

2016-03-28 14:23:59 1082

原创面试题目记录

今天面了一个小公司，记录一下面试题目：收获：多去接触实现一些底层的东西。一面（一个半小时） 1：写一个内存拷贝的函数（没写出来） 2：求一个字符串的最长回文（回答有加分，分析了动规和贪心区别） 3：tcp协议断开状态转换（加分TIME_WAIT） 4：写一个二叉树，递归和非递归版（非递归用了个栈实现，其实就是递归的编译器版本，不知道是不是面试官SB了过了）二面（半小时）

2016-03-18 18:56:19 1016

原创 cmder使用记录

看android有个很好用的工具cmder。推荐一些设置dos下的编码：命令：chcp 65001补充部分字符编码对应代码：65001——UTF-8936——简体中文950——繁体中文437——美国/加拿大英语932——日文949——韩文866——俄文　Cmder是一款Windows环境下非常简洁美

2015-12-24 18:38:25 13458

原创操作系统-进程通信

进程通信中的难点是对临界区的互斥访问，下面我们来看一下、忙等待的互斥锁变量其实我们很容易想到的解决方案就是加锁，int lock,cnt;void solve_fork(){ while(lock==1); lock = 1; cnt++; printf("%d 进入了临界区\n",getpid()); lock = 0;} 同时我们也很

2015-11-24 18:35:13 1531

原创【CCPC】hdu 5547 Sudoku【dfs】

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

2015-11-09 11:27:23 1354

原创 vim配置文件记录

vim是程序猿的利器，这个不用我多说，这里记录一些我积累的配置文件和好用的工具ctags 类似于windows下面的source insight，就是会把一个项目中的文件依赖关系预处理出来，命令是： ctags -R * –>然后就预处理出来了之间的关系，然后在用的时候用 Ctrl+] –>跳转到其调用的文件中 Ctrl+t –>跳转回来其实这些多不是重点，重点是这个

2015-11-04 19:26:45 949

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

三次握手连接建立其实看图会发现其实是很简单的一个过程首先，Client会发送一个SYN包，简单情况是SYN发送成功了，然后Client会把这个连接的Socket放入一个Socket等待队列，是Client这边维护的一个队列，，但是如果这里发送失败了，Server如果不给回复，它会按这个间隔去重新发送，3、6、12、24…重试十几次，会返回一个Connect Time out第二步，Server收

2015-11-02 21:01:19 1394

原创 HTTP协议详解

此文转载引言 HTTP是一个属于应用层的面向对象的协议，由于其简捷、快速的方式，适用于分布式超媒体信息系统。它于1990年提出，经过几年的使用与发展，得到不断地完善和扩展。目前在WWW中使用的是HTTP/1.0的第六版，HTTP/1.1的规范化工作正在进行之中，而且HTTP-NG(Next Generat

2015-10-21 14:36:23 869

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

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

2015-10-12 14:22:41 687

原创 C++编译机制（vc++）

2015年9月10日早上10点，面试京东数字营销业务部机器学习系统架构工程师，二面挂在了C++编译机制上面，当然自己平时没有了解过这方面的东西，挂了也算是理所当然。网上这方面的资料不多，但是有一本翻译过来的好书， C++ Under The Hood 这本书里面详细的介绍了C++的编译机制，有兴趣的可以在这里看中译本面试官首先问我最近都看什么技术方面的书？答：平常看C++的书也比较多，就

2015-09-14 15:25:01 1796

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

题意现在有 m 块钱以及 n 种物品，然后每种物品价格 val，买 x 个送糖果 x * w1 + w2，问怎么买是的送的糖果最多？分析一看就是很明显的背包，问题在于这个w2，我们知道普通的背包放进去的物体得到的价值只和放进去的数量成正比。这里不是正比，假如放了为正比+w2，所以这里还与放与不放有关系。千万不要陷入放于不放中，其实我们可以对w2这里做一次0-1背包，价值为w

2015-08-26 17:42:21 1096

原创 Linux大神养成之正则表达式（grep，sed）

Linux大神养成之正则表达式grep命令参数：-A后面加数字，代表after，表示把该行的后续n行也列出来-B后面加数字，代表befer，表示把改行的前面n行也列出来$ dmesg | grep -n -A3 -B2 --color=auto 'eth'查找特定字符串$ cat -n regular_express.txt 1 "Open Source" is a good mech

2015-07-31 10:58:47 9584 1

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

管道命令管道命令：顾名思义，主要在管道二字上，意思就是把一些东西通过一个管道，变成你想要的样子，管道相当于一个过滤器，留下你想要看到的东西。Linux下面管道命令使用的是‘|’界定符，其格式为‘命令 | 命令’，即把前一个命令的输出作为第二个命令的输入，第二个命令一般是一个文档选取命令。选取命令cut，grepcut 按行处理文档参数：-d 后面接分隔符-f 后面接数字第几段-c 以字符为单

2015-07-28 11:34:07 1613

原创实习面试经验谈

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

2015-06-30 13:54:06 3730

原创排序算法-堆排序

堆排序算法是建立在堆这种数据结构的基础上，其实堆听着很高端，其实很简单，就是一个二叉树，但是又特殊条件，就是其父节点比孩子节点都大（或都小）的堆称为最大堆（最小堆），瞬间感觉很简单了，最简单的保存方法就是直接用数组来保存。给出一组数，我们要使用堆排序，首先需要建堆，但是这一组数首先肯定是不满足上面堆的性质的，所以我们需要调整，让他满足堆得性质，变成一个堆，怎么调整呢？拿最大堆来说，就是对于一个节

2015-06-22 21:29:11 2319

原创排序算法-归并排序

归并排序也是一个比较快速的排序算法，其思想是运用分治的思想，先对要排序的数进行分，每次从中间分成两部分，然后知道分成最小，然后在把他们合起来，边合起来边排序，最后有序，每次分的复杂度是log（n），然后合起来变成有序的复杂度O（n），总的复杂度O（n*logn），速度比较快，但是每次合并要占用额外O（n）的空间，如果用链表实现的话可以避免，同时归并排序可用来求逆序对。比如给这样一组数 3 5 2

2015-06-19 07:56:24 1704

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

在2015年6月11日早上11点收到百度测试一面电面！对面试官的感觉很好，瞬间觉得百度挺不错的。 1：首先让我简单的介绍一下自己，可以从最近做的项目或者看的书？然后我说没有做过项目，没有项目经验，然后就告诉他我其实大学期间一直在搞acm比赛。 2：然后说我的技能方面都有哪些？然后就照着我的简历念了一遍 3：问我C++中堆内存和栈内存的区别（其实早好刚好看过，然后刚开始有点紧张了

2015-06-11 12:43:58 2501 1

原创 python的GUI的运用（wxpython）

首先实现一个简单的记事本import wxapp = wx.App()win = wx.Frame(None, title = "Simple Editor", size = (410,335))bkg = wx.Panel(win) #背景组件loadButton = wx.Button(win, label = "Open", pos = (225,5), size = (80,25))

2015-06-08 21:42:20 5713

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

题目：poj 2296 Map Labeler题意：给出以下二维坐标点，然后让你往平面上放正方形，点必须落在正方形上面边的中点或者下面边的中点，正方形不能重叠，可以共用边。问最大正方形边的边长。分析：这种最大化最小值或者最小化最大值的问题，我们都可以种二分+判断的方法来解，这个也不例外，关键是判断部分我们现在二分枚举边长为diff，然后所有的点就变成了在正方形上面或者下面的问题了，二选一的问题很

2015-05-18 18:23:12 2325

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

题目：poj 3207 Ikki’s Story IV - Panda’s Trick题意：给出一个有（0-n-1）组成的圆，然后连接上面的一些点，可以选择从圆内部连接或者内部连接，然后问你所有的都不想交可不可行分析：对于每条Link，要么在圆外，要么在圆内，且不可同时满足，只能两者取一，判断这M条Link是否合法，也就是M条Link不冲突，这就是典型的2-sat问题了。将每条Link i

2015-05-17 14:40:29 931

原创 hdoj1814 Peaceful Commission【2-set】

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

2015-05-17 13:43:50 1309

原创 2-SAT问题的解法（uva1146）

SAT：就是一些由布尔值组成的关系的集合。 2-SAT：就是由两个布尔值组成的关系的集合。 2-SAT问题：就是给出一些关系，然后问能不能满足这些所有的关系？现在比如说有n个国家，每个国家有两个代表，必须选出一个代表参加一个国际会议，但是有些代表之间有矛盾，现在给出这些矛盾的代表，问能不能选出满足条件的。 4个国家，代表编号为2*i，2 *i-1 这些代表有矛盾1和4，2和3，7和3

2015-05-17 11:42:32 5787

原创排序算法—快速排序

首先快速排序，数据结构学完之后，把一些排序只是懂思想，一直没有实现，今天花时间实现了一下快速排序的思想就是每次从一段中随机选一个数，把这一段中比它小的元素放在这个元素的前面，比它大的放在其的后面，然后运用分治的思想，在分别对以当前元素分开的两端分别进行这样的操作，递归即可，因为每次选择一个数是随机的，所以不太稳定，但是综合下来速度还是令人满意的在hdoj上面测试了一下，和调用STL库函数的效

2015-05-16 11:56:40 1417

原创无向图的割顶（poj1523，1144）

割顶：表示无向图中的点，这个点删除之后，原图不在联通，这样的点就是割顶。怎么求一个图中的割顶呢？把无向图变成一颗树，dfs时候搜索到在dfs树上的称为树边，搜索是出现后代指向祖先的边称为反向边。对于根节点，当他存在两个或两个以上的子节点时，那么他就是割顶。而对于其他节点u，当且仅当u存在一个子节点v，使得v及其所有的后代都没有反向边连回u的祖先时，u是一个割顶。那么判断就很简单，

2015-05-16 11:48:03 1705

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

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

2015-05-11 10:32:11 2144

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

现在win8的磁盘普遍采用的是GPT分区，GPT是一种新的分区，有很多优势，所以现在的新的win8系统都采用的是GPT分区，而win7还采用的是老的MBR分区，而且只支持MBR分区形式，所以在预装win8的电脑上换win7需要先把磁盘格式转化为MBR。方法如下：简单的办法，仍安装Win8系统；或者是转换磁盘分区格式为MBR，不用任何软件就可实现，需要重建分区表，会删除整个磁盘分区，记得要提前备份

2015-05-07 19:27:35 27836

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

链表是一种比较基础的数据结构，虽然在acm比赛中不常用，但是在面试中还是比较常问的，所以拿出来写了一下，发现很多错误，由于操作中用到很多指针，所以不经常写的话很容易写错。这里写了一下链表的创建，比较基础！然后是删除链表的元素，需要考虑删除的是否为第一个元素。然后是找链表的倒数第k个元素，可以用两个指针，一个指针后移k次，然后两个同时向后走，当先走k次的走到尾部的时候，另一个刚好到倒数第k个元

2015-05-05 21:19:50 3128

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

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

2015-05-03 14:55:28 1279

第六届蓝桥杯软件大赛A组预赛

第六届蓝桥杯软件大赛A组预赛方程整数解方程: a^2 + b^2 + c^2 = 1000 （或参见【图1.jpg】）这个方程有整数解吗？有：a,b,c=6,8,30 就是一组解。你能算出另一组合适的解吗？ a,b,c=10,18,24 请填写该解中最小的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 #include <iostream> #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <vector> #include <algorithm> #include <map> const int N = 1001; using namespace std; int main() { int x,y,z; for(int i=1;i<=sqrt(N);i++) { for(int j=1;j<=sqrt(N);j++) { for(int k = 1;k<=sqrt(N);k++) { if(i*i + j*j + k*k==1000) { printf("%d %d %d\n",i,j,k); } } } } return 0; }

2015-04-11

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

第六届蓝桥杯软件大赛A组预赛

蓝桥杯2014本科A组预赛题目

留言本系统（ASP.NET 3.5实现）

聊天室（ActionScript 3.0实现）

ActionScript开发技术大全pdf

ASP.NET开发技术大全pdf

C# 3.0与.NET 3.5高级编程.pdf

C#开发技术大全（书）pdf

Excel VBA开发技术大全pdf

Java Web开发技术大全（书）pdf

JavaScript开发技术大全（书）pdf

Java开发技术大全（书）pdf

Linux C程序设计大全（书）pdf

空空如也