Beyyes-CSDN博客

原创 docker搭建sftp服务器

docker蛮简单的一个应用，在节点上搭建的docker sftp服务器是一个隔离的环境，不需要sftp到远程节点，也避免了修改远程服务器文件的危险。注：以下操作都对应于ubuntu 版本。首先安装docker。docker只支持64-bit kernel，最低3.10，可使用uname -r查看。确定是否安装了wget which wget，如果没有安装，使用sudo apt-get up

2016-03-18 16:04:45 7630

原创 ubuntu NTP 配置

1) 假设我们要在166.111.7.149,166.111.7.150,166.111.7.151三个节点之间进行时间同步，把166.111.7.149作为server端，其余两个节点作为client端向server端发送请求信息进行时间同步2) 在所有节点上安装NTP sudo apt-get install ntp3) 在server端(166.111.7.149) 修改/etc/

2016-03-09 21:01:02 4386

原创 <? extends SomeClass>与<T extends SomeClass>的区别

<? extends SomeClass>与<T extends SomeClass>的区别Java泛型泛型方法通配符类型有限制类型参数

2016-02-27 16:30:09 16126 1

原创 git 拉取某个分支到本地

假设你已经配置好了各种SSH Key之类并熟悉基本的git创建分支、提交分支命令。比如现在自己想要拉取仓库里某个非master分支到本地比如下图共有2个分支，自己在一台未配置origin电脑上想要拉取某个分支(dev)到本地。比如我想拉取dev到本地来通常情况下，我会直接尝试git clone https://github.com/XXXX/nothing2/tr

2015-10-12 15:34:50 53745 2

原创 jQuery验证全部输入合法后才能提交

大学三年里全部在专注后台编码，学会不知多少种，servlet，ssh，springMVC，web.py......最后每次碰到前端自己要写点东西就满目愁抑，干脆自己好好理解一段前端代码，特地拿出参考别人的一个可用的jQuery验证表单输入。

2015-07-14 23:09:06 4903

好久没写博客，可能是懒，也可能是感觉自己以前写的东西蛮low，也便没有太大兴致来写Blog。实训已经开始，希望自己在这段时间里思维水平、database、data mining、软件开发技术等等各个方面都能有质的提升。某次提升虽小，倒希望总结出自己的独特的东西，能吸引更多的读者。这次要记录的东西，的确简单，AJAX的使用，http://www.w3school.com.cn/ajax/index.a

2015-06-14 22:06:32 10805 2

原创第一个真正项目的点点滴滴

SpringMVC、MyBatis、Java、easyUI、MySQL 遇到的问题&解决方案外推前做的蒂凡妮的这个项目，也的确零零散散的填充了好多缺陷。遇到问题，便去思考可能的解决方案，而不是一味的烦恼“为什么又不对！”。 SpringMVC、easyUI一些技巧or基础获得、修改datebox的值 http://blog.csdn.net/walkerjong/article/details/

2015-03-18 15:16:40 987 2

原创 C++ STL之next_permutation小证明与Java实现

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2015-02-12 22:53:38 1800

原创由Cannot create a generic array of ArrayList<xx>引出的学习--Java范型

由Cannot create a generic array of ArrayList<xx>引出的学习--Java范型

2014-11-14 21:29:07 13365 7

转载手把手教你使用Git

一：Git是什么？ Git是目前世界上最先进的分布式版本控制系统。二：SVN与Git的最主要的区别？ SVN是集中式版本控制系统，版本库是集中放在中央服务器的，而干活的时候，用的都是自己的电脑，所以首先要从中央服务器哪里得到最新的版本，然后干活，干完后，需要把自己做完的活推送到中央服务器。集中式版本控制系统是必须联网才能工作，如果在局域网还可以，带宽够

2014-11-02 09:47:45 888 1

原创 poj3422 来一道费用流

题目链接 poj3422真是感觉网络流越来越神奇了。1、最小费用流 -- 最大费用流之间转化2、拆点3、费用 OR 流量 (cost, flow)#include #include #include #include #include #include #include #include #include #include using n

2014-07-26 22:22:02 1008

原创 hdu 4864 2014STD D题

1、要能够分析出贪心的理由2、在lv里面进行lower_bound : 因为对于task的time本来就已经是从大到小排好序的，对于task里的每个time我们应该从最小的level开始放，因为可能在task后面有比较大的lv;3、lower_bound的用法4、二分的写法5、比较函数cmp#include #include #include #i

2014-07-23 07:43:48 935

原创 bestcoder round #1

1、拓扑排序，要求输出小的数尽量靠前，而不是字典序

2014-07-22 11:02:26 881

原创 codeforces round #257 div2 C、D

本来应该认真做这场的，思路都是正确的。C题，是先该横切完或竖切完，无法满足刀数要求，再考虑横切+竖切(竖切+横切)，因为横切+竖切(或竖切+横切)会对切割的东西产生交叉份数，从而最小的部分不会尽可能的大。代码如下，虽然比较长、比较乱，但完全可以压缩到几行，因为几乎是4小块重复的代码，自己也懒得压缩注意一点，比如要判断最小块的时候，

2014-07-20 15:28:05 1072

原创 poj2112,最大流,最优挤奶方案

按图论列表上来说是基础题。这道题是省赛之前过的，现在想再拿出来总结一下，感觉这个类型的题很经典。题意不叙述了，就是有奶牛和机器，每台奶牛分配一个机器，牛与牛、牛与机器、机器与机器之间都有一距离，求分配后的最大距离的最小值。一开始没明白啥叫“最大距离的最小值”，就是C头奶牛、K个挤奶器，C头奶牛若想到全部的挤奶器那里去需要一定的距离，C头奶牛当中某一头奶牛需要走的

2014-05-29 21:43:56 1412

原创 ZOJ2770,火烧连营,差分约束

差分约束关键在于明白为什么可以转化为三角不等式。还有对于不等式 Xi - Xj 。这ZOJ2770自己分析的还是挺正确的。具体分析不写了，附个代码= = 加注释可能稍微比较乱。#include #include #include #include #include #include #include #include #include #include

2014-05-28 23:06:32 1506

原创 HDU3622 二分几何+2-SAT

我还是单独把这个题拿出来写一下吧，

2014-05-21 23:14:56 919

原创 codeforces round246 C

像这样的C题对自己来说才是最能提升思维的好题。首先要知道这些数的组合都是从1-n,要想对数进行排序，比如pos[i]=4(i位置的数值为4),比较容易能想到i和4直接交换，题目要求每次交换(i,j)且(j-i+1)为素数，这地方卡住其实可以利用哥德巴赫猜想(任一大于5的整数都可拆分为三个素数之和，任一大于2的偶数都可拆分为两个素数之和)然后我们就可以贪心了，先把(j-i+1)拆

2014-05-18 09:32:52 955

原创图论完备之旅

一些比赛暴露出来的问题。会的太少、不够系统、遗忘太多。前来填坑之旅。某些参考这篇文章：http://www.cnblogs.com/kuangbin/p/3228371.html 以及蓝图论书+训练指南。连通性问题1、判断可图性见自己博客里这篇文章2、判断单连通

2014-05-15 09:34:37 1164 1

原创 worf eat sheep, 最小割, hdu3046

原题在此：点击打开链接

2014-05-15 09:17:58 1089

原创关于判断可图、图单连通性几题

。。。

2014-05-14 21:38:04 3071

原创省赛总结

第一次写比赛总结

2014-05-12 09:22:45 1263 1

原创 MATLAB排序函数

数模至少是可以学到点东西的。一水排序。 sort(A)若A是向量不管是列还是行向量，默认都是对A进行升序排列。sort(A)是默认的升序，而sort(A,'descend')是降序排序。sort(A)若A是矩阵，默认对A的各列进行升序排列sort(A,dim)dim=1时等效sort(A)dim=2时表示对A中的各行元素升序排列看下面的例子>> A=ma

2013-10-14 12:28:54 5110

原创 JAVA大数类

JAVA大数类apihttp://man.ddvip.com/program/java_api_zh/java/math/BigInteger.html#method_summary不仅仅只能查JAVA大数类的API。总结的东西都可以查询。大数类基本语法详细见这：http://www.babytree.com/user/showuser.php?uid=u6061080

2013-10-07 20:21:48 1101

原创 HDU4768(二分)

G++对太大的数报编译错误。。

2013-10-05 09:30:21 861

原创 JAVA protected用法几点

先说几个protected的使用原则，后面再看对应的例子。　　protected 的属性和方法可以在本包和子类访问　　非同包的子类里面，不能直接使用父类，或者其它包的子类访问　　考试大提示: 代码，这个是基类　　package test.base;　　/**　　* 基类，属性和方法都是protected的。　　*/　　public class Base {　

2013-09-23 12:07:05 4120

原创做过的二分图匹配题目汇总【不断更新】

1.Hdu4619:http://acm.hdu.edu.cn/showproblem.php?pid=4619某次多校的题目。最大独立集 = 顶点数 - 最大匹配数可以确定每两个合为一体的话可以看作一二分图。然后这个最大独立集。

2013-09-22 14:37:44 1170

原创二分图匹配相关所有总结

1。一个二分图中的最大匹配数等于这个图中的最小点覆盖数König定理是一个二分图中很重要的定理，它的意思是，一个二分图中的最大匹配数等于这个图中的最小点覆盖数。如果你还不知道什么是最小点覆盖，我也在这里说一下：假如选了一个点就相当于覆盖了以它为端点的所有边，你需要选择最少的点来覆盖所有的边。2。最小路径覆盖＝｜G｜－最大匹配数在一个N*N的有向图中，路径覆盖就是在图中找一些路经

2013-09-19 23:54:33 1538

原创 codeforce344C

题目地址：http://codeforces.com/problemset/problem/343/A比赛的时候就囧了，只推出a后来看了题解，知道题意:用最少的1Ω电阻拼出指定阻值(a/b)电阻.元件之间可以以串联或并联的方式连接.思路: 显然电阻越并越小,a/b的整数部分可以串联若干1Ω电阻解决.此时,有这样一条重要结论:如果最少用K个电阻构成a/bΩ电阻,那么b/a也

2013-09-18 15:33:38 1127

原创 HDU4741【高数、计算几何】

我只能对自己呵呵了。。难道因为高数考挫了，当时考虑这题就没信心了吗。再说高数考试能代表高数水平吗？虽说偶高数也不好。我记得好像自己就考虑到可以直线与平面交点来做了，好像代码不太会用。然后校友就过了。。比赛后我考虑一下似乎挺简单。先叉乘求一法向量，此法向量垂直两直线，最短距离就为此。交点就用直线平面交点。怒艹。。又仔细看了一下计算几何部分，忽然感觉部分是最简

2013-09-18 09:03:37 1503

原创 hdu4740【杭州网赛、模拟、有点搜索？】

当时看了这题就感觉so easy。。。比赛时有人过了就没写。比赛完了写一下。实现还不是那么顺利，囧本来自己以为这题能练下搜索，其实DFS、BFS都没用到，也许模拟中有点搜索吧。还是类似方格的东西把外围也设置成未标记要好的多，做题多了也许就有这种感觉了吧。还有自己忽略了驴老虎前面是已经走过的路也可以转弯。 BS！！#include

2013-09-17 19:47:45 1704

原创 HDU4738【杭州网赛、判桥】

刚拿到这道题时挺有思路，无奈平日里只敲过找割顶的代码，判桥的代码当时自己也没仔细敲。当时一把泪啊，忽然感觉自己的图论才只是刚搞了个起步啊。。题目有神坑。就是先判是否连通，不连通直接输出0; 还有一个比较坑的是有重边的情况，那这样就有重边的两点之间就不可能存在桥。

2013-09-16 16:23:02 1402

原创 POJ3318【随机化算法挺有意思】

题目链接：http://poj.org/problem?id=3318

2013-09-15 09:15:51 1028

原创二分图匹配

Matrix67在博客里这样写的。哈哈，自己稍微有点自信，Matrix67也是研究了几个小时的。 “研究了几个小时，终于明白了。说穿了，就是你从二分图中找出一条路径来，让路径的起点和终点都是还没有匹配过的点，并且路径经过的连线是一条没被匹配、一条已经匹配过，再下一条又没匹配这样交替地出现。找到这样的路径后，显然路径里没被匹配的连线比已经匹配了的连线多一条，于是修改匹配图，把路径里

2013-09-13 17:07:08 934

原创 UVA1391、LA3713【astronauts...】【2 -SAT】

这题一开始自己想到了3-SAT。。。照着敲了个试试，好像不太对。。深入的3-SAT不会，有点囧然后就积极往2-SAT上想想分开小于ave和大于等于ave的两部分各自2-SAT不能考虑某些情况，显然。。。于是呵呵了。。正解是分开讨论。如果a和b都小于ave或都是大于等于ave的或一个小于ave一个大于ave。。

2013-09-10 19:42:38 972

原创 poj1236+la4287【tarjan算法】

学习了一下tarjan求有向图强连通分量算法。最后果断发现LRJ的白书就是。。。然后发现百度百科上面那个tarjan算法图讲解还是不错的吧。个人感觉理解度 80%应该有了。深受各种大牛不看题解，不用模板启发，看懂思路代码必须自己敲一下。这个算法挺好。顺便学会了有向图强连通缩点后求入度出度。两题就是一样，靠入度出度来解决最后的问题。深感各种题都的会DP，

2013-09-07 15:35:36 1230

原创输入输出外挂

这个更全一些。有正负数。转载请注明出处：http://blog.csdn.net/a1dark//适用于正整数template inline void scan_d(T &ret) { char c; ret=0; while((c=getchar())'9'); while(c>='0'&&c<='9') ret=ret*10+(c-'0'),c=get

2013-09-06 19:00:14 1336

原创 HDU1385 【输出字典序最小的最短路】

这题经过的结点比较好处理。主要是字典序的处理。先是floyd做法，采用记录后驱的方法。 path[i][j]=j【初始化。。。】#include #include #include #include using namespace std;const int maxn=5000;const int INF=100000000;int n;int node[maxn

2013-09-04 21:24:43 1329

原创关于ACM转载很多的一篇文章和对dsh神牛的感想

先放一下这篇有关ACM的总结，的确很让我有方向性，但自己切实要努力。本来以为HNU的huicpc035和我一样退役了，后来听说他组成了新的footman队，于是又关注了下他。035体现了两个我觉得非常重要的品质：1、刻苦的训练2、有效的训练（本文将主要讨论个人训练，不讨论团队合作）而这些品质对于我们弱校ACMer选手水平的提高我觉得很重要

2013-09-04 18:47:11 3086 3

原创 HDU1181【有向图的传递闭包】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1181题意很简单。有用并查集做的。我这里用传递闭包做。有向图的传递闭包采用Floyd思想，可以判断任意两点之间是否有通路。PS：Floyd思想：对于每一对顶点 u 和 v，看看是否存在一个顶点 w 使得从 u 到 w 再到 v 比已知的路径更短。如果是更新它。这题代码：#in

2013-08-31 17:33:52 1227