自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

天亮说晚安

https://github.com/yew1eb

原创 SuperX_Training

转载请注明出处:天亮说晚安(yew1eb) http://blog.csdn.net/yew1eb/article/details/20354825 http://crazyac.net POJ题目分类训练(内网地址:192.168.0.196:8080) 点击打开链接 资料FTP...

2014-03-03 08:16:05 5071 5

原创 Coursera机器学习课程笔记(5) Neural Networks Representation

为什么引入神经网络?——Nonlinear hypothesis我们之前学的,无论是线性回归还是逻辑回归都有这样一个缺点,即当特征太多时,计算的负荷会非常大。 下面是一个例子: 当我们使用 x1,x2 的多次项式进行预测时,我们可以应用的很好。 之前我们已经看到过,使用非线性的多项式项,...

2015-09-07 21:59:31 1606 1

原创 Coursera机器学习课程笔记(4) Regularization

过拟合问题如果我们有非常多的特征,我们通过学习得到的假设可能能够非常好地适应训练集(代价函数可能几乎为 0),但是可能会不能推广到新的数据。 分类问题中也存在这样的问题: 就以多项式理解,x 的次数越高,拟合的越好,但相应的预测的能力就可能变差。 问题是,如果我们发现了过拟合问题,应该如何处...

2015-09-05 10:25:06 1336 0

原创 Coursera机器学习课程笔记(3) Logistic Regression

逻辑回归(Logistic Regression)分类问题在分类问题中,我们尝试预测的是结果是否属于某一个类(例如正确或错误)。分类问题的例子有:判断一封电子邮件是否是垃圾邮件;判断一次金融交易是否是欺诈等等。我们从二元的分类问题开始讨论。我们将因变量(dependant variable)可能属...

2015-09-05 09:33:38 1620 0

原创 Coursera机器学习课程笔记(2) Linear Regression

线性回归(Linear Regression)在监督学习中,我们需要找到一个最佳的预测函数h(x),比如我们可以选取特征向量的线性组合函数,即可以把h(x)定义为: 机器学习里面一般默认变量为列向量,因此这里是参数向量\theta的转置矩阵。同时我们还加上了“feature 0”即x_0 =...

2015-09-04 20:57:54 1542 0

原创 Coursera机器学习课程笔记(1) Supervised Learning and Unsupervised Learning

最近跟完了Andrew Ng的Machine Learning前三周的课,主要讲解了机器学习中的线性回归(Linear Regression)和逻辑回归(Logistic Regression)模型。在这里做一下记录。 另外推荐一本统计学习的书,《统计学习方法》李航,书短小精悍,才200多页,但...

2015-08-25 15:22:54 3623 0

原创 HDFS学习笔记(2)hdfs_shell & JavaAPI

FileSystem shell指令 官方文档: HDFS Commands Reference appendToFile cat checksum chgrp chmod chown copyFromLocal copyToLocal count cp createSnapshot delete...

2015-06-27 16:15:19 2322 0

原创 RPC原理

Remote Procedure Call RPC——远程过程调用协议,它是一种通过网络从远程计算机程序上请求服务,而不需要了解底层网络技术的协议。RPC协议假定某些传输协议的存在,如TCP或UDP,为通信程序之间携带信息数据。在OSI网络通信模型中,RPC跨越了传输层和应用层。RPC使得开发包括...

2015-06-27 14:30:12 2361 0

原创 HDFS学习笔记(1)初探HDFS

Hadoop分布式文件系统(Hadoop Distributed File System, HDFS)分布式文件系统是一种允许文件通过网络在多台主机上分享的文件系统,可让多机器上的多用户分享文件和存储空间。 hdfs只是其中一种。适用于一次写入、多次查询的情况,不支持并发写情况,小文件不合适。2...

2015-06-27 14:23:25 1974 0

原创 在Windows上使用Eclipse配置Hadoop MapReduce开发环境

在Windows上使用Eclipse配置Hadoop MapReduce开发环境1. 系统环境及所需文件 windows 8.1 64bit Eclipse (Version: Luna Release 4.4.0) hadoop-eclipse-plugin-2.7.0.jar hadoop.d...

2015-05-19 15:27:19 8240 3

原创 apache hadoop-2.6.0-CDH5.4.1 安装笔记

CDH基于稳定版Apache Hadoop,并应用了最新Bug修复或者Feature的Patch。Cloudera常年坚持季度发行Update版本,年度发行Release版本,更新速度比Apache官方快,而且在实际使用过程中CDH表现无比稳定,并没有引入新的问题。 Ø Cloudera官方网站上...

2015-05-17 17:26:00 9155 0

原创 Linux系统学习笔记:序

Linux是一套免费使用和自由传播的类Unix操作系统,是一个基于POSIX和UNIX的多用户、多任务、支持多线程和多CPU的操作系统。它能运行主要的UNIX工具软件、应用程序和网络协议。它支持32位和64位硬件。Linux继承了Unix以网络为核心的设计思想,是一个性能稳定的多用户网络操作系统。...

2015-05-12 19:31:16 1856 1

原创 Markdown基本语法

Markdown是一个将文本转化为HTML的工具。简单来说,Markdown是一个兼顾可读性与易用性的轻量级标记体系。Markdown并不追求大而全,它只关心HTML里最常用的几个标记,对于一些不常用的标记它允许直接将HTML标记插入文本。

2015-05-10 22:23:02 1687 0

原创 hdu 5113 Black And White, 黑白染色,技巧

Black And White Time Limit: 2000/2000 MS (Java/Others)    Memory Limit: 512000/512000 K (Java/Others) Total Submission(s): 485    Accepted Submission...

2014-12-03 00:50:23 2599 0

原创 SPOJ 12943. Counting, dp ,巧妙

Given integers N and M, output in how many ways you can take N distinct positive integers such that sum of those integers is M. Since result can be h...

2014-12-03 00:23:12 1963 0

原创 hdu 1664 Different Digits, spoj 3929 , 同余,bfs

Time Limit: 10000/4000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 820    Accepted Submission(s): 202 Pr...

2014-12-02 23:22:16 1993 0

原创 zoj 3836 Circulation pipe , exgcd

Circulation pipe Time Limit: 4 Seconds      Memory Limit: 65536 KB Darkgy is a transport pipe master. One day, due to some strange redstone signal,...

2014-12-01 03:21:11 1708 0

原创 poj1811 Prime Test,随机素数测试

Prime Test Time Limit: 6000MS   Memory Limit: 65536K Total Submissions: 24514   Accepted: 5730 Case Time Limit: 4000MS ...

2014-11-05 21:56:19 2196 0

原创 hdu 1573 X问题 ,模线性方程组

求在小于等于N的正整数中有多少个X满足:X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 Input 输入数据的第一行为一个正整数T,表示有T组测试数据。每组测试...

2014-11-05 19:33:06 1785 0

原创 spoj1476 maximum profit,最大权闭合子图

http://www.spoj.com/problems/PROFIT/ 最大权闭合子图:点权之和最大的闭合图。 建图:每一条有向边变为容量为inf,源S到正权点v(wv>0)的边容量wv,负权点v(wv0)到汇T的边容量−wv,零权点v(wv=0)不与源和汇相连。然后求最小割(...

2014-10-31 21:49:02 1883 0

原创 ubuntu下vim配置(刷题和比赛两套)

1. 平时刷题练习使用 "mswin.vim 插件提供windows下的编辑快捷键功能 source $VIMRUNTIME/mswin.vim behave mswin set nu set history=1000000 set tabstop=4 set shiftwidth=...

2014-10-31 21:19:57 2032 4

原创 poj 2391 Ombrophobic Bovines, 最大流, 拆点, 二分, dinic, isap

poj 2391 Ombrophobic Bovines, 最大流, 拆点, 二分 dinic /* * Author: yew1eb * Created Time: 2014年10月31日 星期五 15时39分22秒 * File Name: poj2391.cpp */ #i...

2014-10-31 17:04:07 1838 0

原创 hdu2255 奔小康赚大钱,最大权匹配,KM算法

点击打开链接 最大权匹配 KM算法 算法步骤: 设顶点Xi的顶标为a[i],顶点Yi的顶标为b[i] ⅰ.初始时,a[i]为与Xi相关联的边的最大权值,b[j]=0,保证a[i]+b[j]>=w(i,j)成立 ⅱ.当相等...

2014-10-02 09:48:16 1988 0

原创 UVa11183 Teen Girl Squad, 最小树形图,朱刘算法

Teen Girl Squad  Input: Standard Input Output: Standard Output You are part of a group of n teenage girls armed with cellphones. You have some...

2014-10-01 19:29:20 2027 0

原创 poj2728 Desert King,最优比例生成树

题意:有n个村庄,村庄在不同坐标和海拔,现在要对所有村庄供水,只要两个村庄之间有一条路即可,          建造水管距离为坐标之间的欧几里德距离(好象是叫欧几里德距离吧),费用为海拔之差          现在要求方案使得费用与距离的比值最小 很显然,这个题目是要求一棵最优比率生成树, ...

2014-09-29 17:33:50 2828 0

原创 SPOJ104 Highways,生成树计数

高速公路(SPOJ104 Highways)        一个有n座城市的组成国家,城市1至n编号,其中一些城市之间可以修建高速公路。现在,需要有选择的修建一些高速公路,从而组成一个交通网络。你的任务是计算有多少种方案,使得任意两座城市之间恰好只有一条路径?        数据规模:1≤n≤...

2014-09-28 20:28:16 2229 0

原创 poj1639 Picnic Planning,K度限制生成树

题意: 矮人虽小却喜欢乘坐巨大的轿车,车大到可以装下无论多少矮人。某天,N(N≤20)个矮人打算到野外聚餐。为了集中到聚餐地点,矮人A 要么开车到矮人B 家中,留下自己的轿车在矮人B 家,然后乘坐B 的轿车同行;要么直接开车到聚餐地点,并将车停放在聚餐地。虽然矮人的家很大,可以停放无数量轿车,但是...

2014-09-28 19:56:37 1865 0

原创 poj1502 MPI Maelstrom,单源最短路的最长距离,dijkstra + 优先队列

点击打开链接 求顶点1到其他点的最短距离的最长距离。。 测试。。dijkstra + 优先队列 #include #include #include #include #include #include #include #include ...

2014-09-26 14:53:21 1827 0

原创 poj3999 Kind of a Blur,高斯消元

Kind of a Blur Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 642   Accepted: 137 Description Image blurr...

2014-09-26 11:35:44 2211 0

原创 poj3007 Organize Your Train part II, 字符串hash

题意: 给定一个字符串,从任意位置把它切为两半,得到两条子串 定义 子串1为s1,子串2为s2,子串1的反串为s3,子串2的反串为s4 现在从s1 s2 s3 s4中任意取出两个串组合,问有多少种不同的组合方法 #include #include #include #in...

2014-09-25 16:07:28 2102 2

原创 Ural 1416 Confidential,次小生成树

不严格次小生成树。 注意图可能不连通。 #include #include #include #include using namespace std; const int maxn = 505; const int INF = 1e7; bool vis[maxn]...

2014-09-23 23:15:16 1969 0

原创 hdu4268 Alice and Bob,multiset

Alice and Bob Problem Description Alice and Bob's game never ends. Today, they introduce a new game. In this game, both of them have N dif...

2014-09-23 17:25:07 1772 0

原创 UVa11991 Easy Problem from Rujia Liu? map,vector

Easy Problem from Rujia Liu? Though Rujia Liu usually sets hard problems for contests (for example, regional contests like Xi'an 2006, Beij...

2014-09-22 19:03:15 1598 0

原创 UVa156 Ananagrams,map

Ananagrams Most crosswordpuzzle fans are used to anagrams--groups of wordswith the same letters in different orders--for example OPTS, SPOT, STOP, P...

2014-09-22 18:46:45 1665 0

原创 hdu 4006 The kth great number,set,priority_queue

The kth great number Xiao Ming and Xiao Bao are playing a simple Numbers game. In a round Xiao Ming can choose to write down a number, or ask Xiao B...

2014-09-22 17:33:11 1638 0

原创 UVa10815,Andy's First Dictionary, set,stringstream

题意: 输入一个文本,找出所有不同的单词,按字典序输出所有单词。 stringstream通常是用来做数据转换的 相比c库的转换,它更加安全,自动和直接 #include stringstream stream stream stream >>value ...

2014-09-22 16:52:33 1587 0

原创 hdu 2072 单词数,set,strtok

STL_set操作: st.begin() 返回指向第一个元素额迭代器 st.end() 返回指向末尾元素的迭代器 st.rbegin() 返回逆向迭代器,指向链表末尾 st.rend() ...

2014-09-22 16:33:55 1601 0

原创 poj1208 The Blocks Problem,模拟,vector

题意: 从左到右有n个积木,依次编号0~n-1,要求模拟以下4种操作。 1、move a onto b a和b都是积木的编号,先将a和b上面所有的积木都放回原处,再将a放在b上。 2、move a over b a和b都是积木的编号,先将a上面所有的积木放回原处,再将a放在b上。(b上原有积木不...

2014-09-22 16:04:37 1679 0

原创 UVa10474 Where is the Marble ? 有序数组二分找值,lower_bound / upper_bound

题意: 给出n个数,先把各数从小到大排序,然后q次询问xi在数组中的位置,不存在则输出相应信息。 输入样例: 4 1 2 3 5 1 5 5 2 1 3 3 3 1 2 3 0 0 输出样例: CASE# 1: 5 found at 4 CASE# 2: 2 not found 3 fo...

2014-09-22 14:23:10 1648 0

原创 poj 1679 The Unique MST,次小生成树

次小生成树 求最小生成树时,用数组Max[i][j]来表示MST中i到j的最大边权。 求完后,直接枚举所有不在MST中的边,替换掉最大边权的边,更新答案。 #include #include #include using namespace std; const int ...

2014-09-20 01:23:52 1824 0

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