- 博客(69)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 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
7544
原创 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
4245
原创 <? extends SomeClass>与<T extends SomeClass>的区别
<? extends SomeClass>与<T extends SomeClass>的区别Java泛型泛型方法通配符类型有限制类型参数
2016-02-27 16:30:09
16020
1
原创 git 拉取某个分支到本地
假设你已经配置好了各种SSH Key之类并熟悉基本的git创建分支、提交分支命令。比如现在自己想要拉取仓库里某个非master分支到本地 比如下图共有2个分支，自己在一台未配置origin电脑上想要拉取某个分支(dev)到本地。比如我想拉取dev到本地来通常情况下，我会直接尝试git clone https://github.com/XXXX/nothing2/tr
2015-10-12 15:34:50
53378
2
原创 jQuery验证全部输入合法后才能提交
大学三年里全部在专注后台编码，学会不知多少种，servlet，ssh，springMVC，web.py......最后每次碰到前端自己要写点东西就满目愁抑，干脆自己好好理解一段前端代码，特地拿出参考别人的一个可用的jQuery验证表单输入。
2015-07-14 23:09:06
4848
原创 Python Web.py与AJAX交互
好久没写博客，可能是懒，也可能是感觉自己以前写的东西蛮low，也便没有太大兴致来写Blog。实训已经开始，希望自己在这段时间里思维水平、database、data mining、软件开发技术等等各个方面都能有质的提升。某次提升虽小，倒希望总结出自己的独特的东西，能吸引更多的读者。这次要记录的东西，的确简单，AJAX的使用，http://www.w3school.com.cn/ajax/index.a
2015-06-14 22:06:32
10689
2
原创 第一个真正项目的点点滴滴
SpringMVC、MyBatis、Java、easyUI、MySQL 遇到的问题&解决方案 外推前做的蒂凡妮的这个项目，也的确零零散散的填充了好多缺陷。遇到问题，便去思考可能的解决方案，而不是一味的烦恼“为什么又不对！”。 SpringMVC、easyUI一些技巧or基础获得、修改datebox的值 http://blog.csdn.net/walkerjong/article/details/
2015-03-18 15:16:40
949
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
1720
原创 由Cannot create a generic array of ArrayList<xx>引出的学习--Java范型
由Cannot create a generic array of ArrayList<xx>引出的学习--Java范型
2014-11-14 21:29:07
13219
7
转载 手把手教你使用Git
一：Git是什么？ Git是目前世界上最先进的分布式版本控制系统。二：SVN与Git的最主要的区别？ SVN是集中式版本控制系统，版本库是集中放在中央服务器的，而干活的时候，用的都是自己的电脑，所以首先要从中央服务器哪里得到最新的版本，然后干活，干完后，需要把自己做完的活推送到中央服务器。集中式版本控制系统是必须联网才能工作，如果在局域网还可以，带宽够
2014-11-02 09:47:45
827
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
954
原创 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
899
原创 codeforces round #257 div2 C、D
本来应该认真做这场的，思路都是正确的。C题，是先该横切完或竖切完，无法满足刀数要求，再考虑横切+竖切(竖切+横切)， 因为横切+竖切(或竖切+横切)会对切割的东西产生交叉份数，从而最小的部分不会尽可能的大。 代码如下，虽然比较长、比较乱，但完全可以压缩到几行，因为几乎是4小块重复的代码，自己也懒得压缩 注意一点，比如要判断最小块的时候，
2014-07-20 15:28:05
1014
原创 poj2112,最大流,最优挤奶方案
按图论列表上来说是基础题。这道题是省赛之前过的，现在想再拿出来总结一下，感觉这个类型的题很经典。题意不叙述了，就是有奶牛和机器，每台奶牛分配一个机器，牛与牛、牛与机器、机器与机器之间都有一距离，求分配后的最大距离的最小值。一开始没明白啥叫“最大距离的最小值”，就是C头奶牛、K个挤奶器，C头奶牛若想到全部的挤奶器那里去需要一定的距离，C头奶牛当中某一头奶牛需要走的
2014-05-29 21:43:56
1355
原创 ZOJ2770,火烧连营,差分约束
差分约束关键在于明白为什么可以转化为三角不等式。还有对于不等式 Xi - Xj 。这ZOJ2770自己分析的还是挺正确的。具体分析不写了，附个代码= = 加注释可能稍微比较乱。#include #include #include #include #include #include #include #include #include #include
2014-05-28 23:06:32
1446
原创 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
901
原创 图论完备之旅
一些比赛暴露出来的问题。会的太少、不够系统、遗忘太多。前来填坑之旅。某些参考这篇文章：http://www.cnblogs.com/kuangbin/p/3228371.html 以及蓝图论书+训练指南。连通性问题1、判断可图性 见自己博客里这篇文章2、判断单连通
2014-05-15 09:34:37
1129
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
5060
原创 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
1068
原创 JAVA protected用法几点
先说几个protected的使用原则，后面再看对应的例子。 protected 的属性和方法可以在本包和子类访问 非同包的子类里面，不能直接使用父类，或者其它包的子类访问 考试大提示: 代码，这个是基类 package test.base; /** * 基类，属性和方法都是protected的。 */ public class Base {
2013-09-23 12:07:05
4061
原创 做过的二分图匹配题目汇总【不断更新】
1.Hdu4619:http://acm.hdu.edu.cn/showproblem.php?pid=4619某次多校的题目。最大独立集 = 顶点数 - 最大匹配数 可以确定每两个合为一体的话可以看作一二分图。 然后这个最大独立集。
2013-09-22 14:37:44
1124
原创 二分图匹配相关所有总结
1。一个二分图中的最大匹配数等于这个图中的最小点覆盖数König定理是一个二分图中很重要的定理，它的意思是，一个二分图中的最大匹配数等于这个图中的最小点覆盖数。如果你还不知道什么是最小点覆盖，我也在这里说一下：假如选了一个点就相当于覆盖了以它为端点的所有边，你需要选择最少的点来覆盖所有的边。2。最小路径覆盖＝｜G｜－最大匹配数在一个N*N的有向图中，路径覆盖就是在图中找一些路经
2013-09-19 23:54:33
1493
原创 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
1082
原创 HDU4741【高数、计算几何】
我只能对自己呵呵了。。难道因为高数考挫了，当时考虑这题就没信心了吗。再说高数考试能代表高数水平吗？ 虽说偶高数也不好。我记得好像自己就考虑到可以直线与平面交点来做了，好像代码不太会用。然后校友就过了。。比赛后我考虑一下似乎挺简单。 先叉乘求一法向量，此法向量垂直两直线，最短距离就为此。 交点就用直线平面交点。 怒艹。。 又仔细看了一下计算几何部分，忽然感觉部分是最简
2013-09-18 09:03:37
1467
原创 hdu4740【杭州网赛、模拟、有点搜索？】
当时看了这题就感觉so easy。。。比赛时有人过了就没写。 比赛完了写一下。实现还不是那么顺利， 囧本来自己以为这题能练下搜索，其实DFS、BFS都没用到，也许模拟中有点搜索吧。 还是类似方格的东西把外围也设置成未标记要好的多，做题多了也许就有这种感觉了吧。还有自己忽略了驴 老虎前面是已经走过的路也可以转弯。 BS！！#include
2013-09-17 19:47:45
1664
原创 HDU4738【杭州网赛、判桥】
刚拿到这道题时挺有思路，无奈平日里只敲过找割顶的代码，判桥的代码当时自己也没仔细敲。当时一把泪啊，忽然感觉自己的图论才只是刚搞了个起步啊。。 题目有神坑。 就是先判是否连通，不连通直接输出0; 还有一个比较坑的是有重边的情况，那这样就有重边的两点之间就不可能存在桥。
2013-09-16 16:23:02
1352
原创 二分图匹配
Matrix67在博客里这样写的。哈哈，自己稍微有点自信，Matrix67也是研究了几个小时的。 “研究了几个小时，终于明白了。说穿了，就是你从二分图中找出一条路径来，让路径的起点和终点都是还没有匹配过的点，并且路径经过的连线是一条没被匹配、一条已经匹配过，再下一条又没匹配这样交替地出现。找到这样的路径后，显然路径里没被匹配的连线比已经匹配了的连线多一条，于是修改匹配图，把路径里
2013-09-13 17:07:08
906
原创 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
934
原创 poj1236+la4287【tarjan算法】
学习了一下tarjan求有向图强连通分量算法。最后果断发现LRJ的白书就是。。。然后发现百度百科上面那个tarjan算法图讲解还是不错的吧。 个人感觉理解度 80%应该有了。深受各种大牛不看题解，不用模板启发，看懂思路代码必须自己敲一下。这个算法挺好。 顺便学会了有向图强连通缩点后求入度出度。两题就是一样， 靠入度出度来解决最后的问题。深感各种题都的会DP，
2013-09-07 15:35:36
1198
原创 输入输出外挂
这个更全一些。有正负数。转载请注明出处：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
1303
原创 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
1286
原创 关于ACM转载很多的一篇文章和对dsh神牛的感想
先放一下这篇有关ACM的总结，的确很让我有方向性，但自己切实要努力。本来以为HNU的huicpc035和我一样退役了，后来听说他组成了新的footman队，于是又关注了下他。035体现了两个我觉得非常重要的品质：1、刻苦的训练2、有效的训练（本文将主要讨论个人训练，不讨论团队合作）而这些品质对于我们弱校ACMer选手水平的提高我觉得很重要
2013-09-04 18:47:11
2995
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
1170
东北大学软件学院计算机网络复习资料
2014-08-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人