yew1eb-CSDN博客

原创 SuperX_Training

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

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

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

为什么引入神经网络？——Nonlinear hypothesis我们之前学的，无论是线性回归还是逻辑回归都有这样一个缺点，即当特征太多时，计算的负荷会非常大。下面是一个例子：当我们使用 x1,x2 的多次项式进行预测时，我们可以应用的很好。之前我们已经看到过，使用非线性的多项式项，能够帮助我们建立更好的分类模型。假设我们有非常多的特征，例如大于 100 个变量，我们希望用这 100

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

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

过拟合问题如果我们有非常多的特征，我们通过学习得到的假设可能能够非常好地适应训练集（代价函数可能几乎为 0），但是可能会不能推广到新的数据。分类问题中也存在这样的问题：就以多项式理解，x 的次数越高，拟合的越好，但相应的预测的能力就可能变差。问题是，如果我们发现了过拟合问题，应该如何处理？代价函数我们可以从之前的事例中看出，正是那些高次项导致了过拟合的产生，所以如果我们能让这些高次项

2015-09-05 10:25:06 1597

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

逻辑回归(Logistic Regression)分类问题在分类问题中，我们尝试预测的是结果是否属于某一个类（例如正确或错误）。分类问题的例子有：判断一封电子邮件是否是垃圾邮件；判断一次金融交易是否是欺诈等等。我们从二元的分类问题开始讨论。我们将因变量(dependant variable)可能属于的两个类分别称为负向类（negative class）和正向类（positive class），则因变

2015-09-05 09:33:38 1955

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

线性回归（Linear Regression）在监督学习中，我们需要找到一个最佳的预测函数h(x)，比如我们可以选取特征向量的线性组合函数，即可以把h(x)定义为：机器学习里面一般默认变量为列向量，因此这里是参数向量\theta的转置矩阵。同时我们还加上了“feature 0”即x_0 = 1 以便方便表示成为向量乘积的形式。为了寻找最优的参数\theta,我们可以最小化loss funct

2015-09-04 20:57:54 1717

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

最近跟完了Andrew Ng的Machine Learning前三周的课，主要讲解了机器学习中的线性回归（Linear Regression）和逻辑回归（Logistic Regression）模型。在这里做一下记录。另外推荐一本统计学习的书，《统计学习方法》李航，书短小精悍，才200多页，但是内容基本上覆盖了机器学习中的理论基础。笔记<1> 主要了解一下监督学习和无监督学习机器学习：是关于计算

2015-08-25 15:22:54 4106

原创 HDFS学习笔记（2）hdfs_shell & JavaAPI

FileSystem shell指令官方文档: HDFS Commands ReferenceappendToFilecatchecksumchgrpchmodchowncopyFromLocalcopyToLocalcountcpcreateSnapshotdeleteSnapshotdfdudusexpungefindgetgetfaclgetfattr

2015-06-27 16:15:19 2489

原创 RPC原理

Remote Procedure CallRPC——远程过程调用协议，它是一种通过网络从远程计算机程序上请求服务，而不需要了解底层网络技术的协议。RPC协议假定某些传输协议的存在，如TCP或UDP，为通信程序之间携带信息数据。在OSI网络通信模型中，RPC跨越了传输层和应用层。RPC使得开发包括网络分布式多程序在内的应用程序更加容易。RPC采用客户机/服务器模式。请求程序就是一个客户机，而服务提

2015-06-27 14:30:12 2490

原创 HDFS学习笔记（1）初探HDFS

Hadoop分布式文件系统（Hadoop Distributed File System, HDFS）分布式文件系统是一种允许文件通过网络在多台主机上分享的文件系统，可让多机器上的多用户分享文件和存储空间。 hdfs只是其中一种。适用于一次写入、多次查询的情况，不支持并发写情况，小文件不合适。2.HDFS架构HDFS采用master/slave架构。一个HDFS集群是由一个Namenode和一定数

2015-06-27 14:23:25 2125

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

在Windows上使用Eclipse配置Hadoop MapReduce开发环境1. 系统环境及所需文件windows 8.1 64bitEclipse (Version: Luna Release 4.4.0)hadoop-eclipse-plugin-2.7.0.jarhadoop.dll & winutils.exe 2. 修改Master节点的hdfs-site.xml添加如下内容<

2015-05-19 15:27:19 9141 4

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

CDH基于稳定版Apache Hadoop，并应用了最新Bug修复或者Feature的Patch。Cloudera常年坚持季度发行Update版本，年度发行Release版本，更新速度比Apache官方快，而且在实际使用过程中CDH表现无比稳定，并没有引入新的问题。 Ø Cloudera官方网站上安装、升级文档详细，省去Google时间。 Ø CDH支持Yum/Apt包，Tar包，RPM包，Cloudera Mana

2015-05-17 17:26:00 10024

原创 Linux系统学习笔记：序

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

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

原创 Markdown基本语法

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

2015-05-10 22:23:02 1812

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

Black And WhiteTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 485 Accepted Submission(s): 131Special JudgeProblem Description

2014-12-03 00:50:23 2963

原创 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 huge, output it modulo 1000000007 (10^9 + 7)N

2014-12-03 00:23:12 2075

原创 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): 202Problem DescriptionGiven a positive integer n, yo

2014-12-02 23:22:16 2103

原创 zoj 3836 Circulation pipe ， exgcd

Circulation pipeTime Limit: 4 Seconds Memory Limit: 65536 KBDarkgy is a transport pipe master. One day, due to some strange redstone signal, an Iron pipe changed its direction and make a

2014-12-01 03:21:11 1792

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

Prime TestTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 24514 Accepted: 5730Case Time Limit: 4000MSDescriptionGiven a big integer number, you are

2014-11-05 21:56:19 2519

原创 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组测试数据。每组测试数据的第一行为两个正整数N，M (0 Output对应每一组输入，在独立一行中输出一

2014-11-05 19:33:06 1896

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

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

2014-10-31 21:49:02 1959

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

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

2014-10-31 21:19:57 2249 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 */#include #include #include #include #inclu

2014-10-31 17:04:07 1931

原创 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 2131

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

Teen Girl Squad Input: Standard InputOutput: Standard OutputYou are part of a group of n teenage girls armed with cellphones. You have some news you want to tell everyone in the group. The p

2014-10-01 19:29:20 2155

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

题意：有n个村庄，村庄在不同坐标和海拔，现在要对所有村庄供水，只要两个村庄之间有一条路即可，建造水管距离为坐标之间的欧几里德距离（好象是叫欧几里德距离吧），费用为海拔之差现在要求方案使得费用与距离的比值最小很显然，这个题目是要求一棵最优比率生成树，0-1分数规划，0-1分数规划是分数规划的一种特殊情况，分数规划适用于求解最优化问题的，对于

2014-09-29 17:33:50 3096

原创 SPOJ104 Highways，生成树计数

高速公路（SPOJ104 Highways）一个有n座城市的组成国家，城市1至n编号，其中一些城市之间可以修建高速公路。现在，需要有选择的修建一些高速公路，从而组成一个交通网络。你的任务是计算有多少种方案，使得任意两座城市之间恰好只有一条路径？数据规模：1≤n≤12。生成树计数算法步骤：1、构建拉普拉斯矩阵 Matrix[i][j

2014-09-28 20:28:16 2407

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

题意：矮人虽小却喜欢乘坐巨大的轿车，车大到可以装下无论多少矮人。某天，N(N≤20)个矮人打算到野外聚餐。为了集中到聚餐地点，矮人A 要么开车到矮人B 家中，留下自己的轿车在矮人B 家，然后乘坐B 的轿车同行；要么直接开车到聚餐地点，并将车停放在聚餐地。虽然矮人的家很大，可以停放无数量轿车，但是聚餐地点却最多只能停放K 辆轿车。给你一张加权无向图，描述了N 个矮人的家和聚餐地点，求出所有矮人开

2014-09-28 19:56:37 2064

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

点击打开链接求顶点1到其他点的最短距离的最长距离。。测试。。dijkstra + 优先队列#include #include #include #include #include #include #include #include #include #include #include #define for0(a,b) for

2014-09-26 14:53:21 1969

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

Kind of a BlurTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 642 Accepted: 137DescriptionImage blurring occurs when the object being captured is out of

2014-09-26 11:35:44 2396

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

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

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

原创 Ural 1416 Confidential，次小生成树

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

2014-09-23 23:15:16 2109

原创 hdu4268 Alice and Bob，multiset

Alice and BobProblem DescriptionAlice and Bob's game never ends. Today, they introduce a new game. In this game, both of them have N different rectangular cards respectively. Alice wants to us

2014-09-23 17:25:07 1886

原创 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, Beijing 2007 and Wuhan 2009, or UVa OJ contests like Rujia L

2014-09-22 19:03:15 1667

原创 UVa156 Ananagrams，map

AnanagramsMost crosswordpuzzle fans are used to anagrams--groups of wordswith the same letters in different orders--for example OPTS, SPOT, STOP, POTSand POST. Some words however do not have this at

2014-09-22 18:46:45 1771

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

The kth great numberXiao 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 Bao what the kth great number is. Because the numb

2014-09-22 17:33:11 1785

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

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

2014-09-22 16:52:33 1667

原创 hdu 2072 单词数，set，strtok

STL_set操作：st.begin()返回指向第一个元素额迭代器st.end()返回指向末尾元素的迭代器st.rbegin()返回逆向迭代器，指向链表末尾st.rend()返回指向开头之前位置的迭代器st.clear()清空迭代器

2014-09-22 16:33:55 1724

原创 poj1208 The Blocks Problem，模拟，vector

题意：从左到右有n个积木，依次编号0~n-1，要求模拟以下4种操作。1、move a onto ba和b都是积木的编号，先将a和b上面所有的积木都放回原处，再将a放在b上。2、move a over ba和b都是积木的编号，先将a上面所有的积木放回原处，再将a放在b上。（b上原有积木不动）3、pile a onto ba和b都是积木的编号，将a和其上面所有的积极

2014-09-22 16:04:37 1808

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

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

2014-09-22 14:23:10 1739

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

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

2014-09-20 01:23:52 1942