自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 Linux常用命令(更新中)

以下命令是在ubuntu 16.04上测试的,其他Linux版本未知更改root命名:刚刚安装好ubuntu后,root密码是随机的,我们可以修改root密码。在终端输入sudo password,按enter,然后输入当前用户命名,enter,终端会提示输入密码和确认密码,此时的密码就是root...

2016-08-31 16:59:23

阅读数 359

评论数 0

原创 图论算法总结

网络流 Dinic算法 约瑟夫问题 匈牙利算法 最小费用最大流 字符串 最长回文串 KMP算法 最长递增子串 最大公共子串 树状数组 线段树 字典树 莫队算法 树形dp 背包问题 最短路 Dijkstra算法和Floyd算法 spfa算法 Bellman-Ford算法 最小生成树 并查集

2016-05-18 19:44:29

阅读数 2416

评论数 0

原创 数论知识总结

错排公式 Lucas定理—组合数取模 素数求解 欧拉函数 大数相乘 反素数 两直线是否相交 点到直线的最短距离 三分1 三分2 第一类Stirling数和第二类Stirling数 卡特兰数 判断一个点是否在多边形内部 博弈之 Nim 游戏和 sg 函数 Nim博弈变形(anti-nim) 博弈论...

2016-05-07 16:55:24

阅读数 458

评论数 0

转载 POJ 网络流题集(转)

从网上摘下来,方便自己找题做……..POJ 2449 Remmarguts’ Date(中等) http://acm.pku.edu.cn/JudgeOnline/problem?id=2449 题意:经典问题:K短路 解法:dijkstra+A*(rec),方法很多 相关:http://...

2016-05-01 16:39:40

阅读数 358

评论数 0

原创 DBCP和Druid数据库连接池使用

需要用到的jar包,commons-dbcp2-*.jar、commons-logging-*.jar、commons-pool2-*.jar,*代表版本号DataSourceTest类package com.edu.zzu.Util;import org.apache.commons.dbcp2...

2016-12-14 12:29:53

阅读数 1460

评论数 0

转载 用于求最近公共祖先(LCA)的 Tarjan算法–以POJ1986为例(转)

原文地址:https://comzyh.com/blog/archives/492/给定有向无环图(就是树,不一定有没有根),给定点U,V,找出点R,保证点R是U,V的公共祖先,且深度最深;或者理解为R离这两个点的距离之和最小.如何找出R呢?最一般的算法是DFS(DFS本是深度优先搜索,在这里姑且...

2016-10-30 21:11:27

阅读数 497

评论数 1

转载 KM算法详解+模板(转)

KM算法用来求二分图最大权完美匹配。 本文配合该博文服用更佳:趣写算法系列之–匈牙利算法现在有N男N女,男生和女生每两个人之间有好感度,我们希望把他们两两配对,并且最后希望好感度和最大。 怎么选择最优的配对方法呢?首先,每个妹子会有一个期望值,就是与她有好感度的男生中最大的好感度。男生呢,...

2016-10-29 20:28:17

阅读数 501

评论数 0

转载 Hopcroft-Harp 算法

匈牙利算法原理 为了降低时间复杂度,可以在增广匹配集合M时,每次寻找多条增广路径。这样就可以进一步降低时间复杂度,可以证明,算法的时间复杂度可以到达O(sqrt(n)*m)。 基本算法 该算法主要是对匈牙利算法的优化,在寻找增广路径的时候同时寻找多条不相交的增广路径,形成极大增广路径集,然后...

2016-10-29 17:02:00

阅读数 549

评论数 0

转载 混合图的欧拉回路求解方法(转)

原文地址http://yzmduncan.iteye.com/blog/1149049基础知识 欧拉回路是图G中的一个回路,经过每条边有且仅一次,称该回路为欧拉回路。具有欧拉回路的图称为欧拉图,简称E图。 无向图中存在欧拉回路的条件:每个点的度数均为偶数。 有向图中存在欧拉回路的条件:每个点...

2016-10-29 13:16:05

阅读数 992

评论数 0

原创 poj-1041-John's trip(计算欧拉路)

计算欧拉路,如果欧拉路存在,就数组欧拉路上的边的编号;如果有多条欧拉路,输出字典序最小的那一条。而且题目保证了图的连通性图G,若存在一条路,经过G中每条边有且仅有一次,称这条路为欧拉路,如果存在一条回路经过G每条边有且仅有一次, 称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。 判断欧拉路是...

2016-10-27 21:43:18

阅读数 454

评论数 1

原创 poj-2449-Remmarguts' Date(A*算法+Dijkstra)

题目就是求两点之间第k短路,但如何起点和终点相等的时候,k需要加1涉及到的算法是Dijkstra和A*寻路算法#include <iostream> #include <iomanip> #include <cstdio> #include <cstdli...

2016-10-27 20:15:03

阅读数 339

评论数 0

转载 理解A*寻路算法具体过程(转)

这两天研究了下 A* 寻路算法, 主要学习了这篇文章, 但这篇翻译得不是很好, 我花了很久才看明白文章中的各种指代. 特写此篇博客用来总结, 并写了寻路算法的代码, 觉得有用的同学可以看看. 另外因为图片制作起来比较麻烦, 所以我用的是原文里的图片. 当然寻路算法不止 A* 这一种, 还有递归,...

2016-10-27 20:05:42

阅读数 406

评论数 0

原创 poj-2186-Popular Cows (tarjan算法)

题意:有n只牛,牛之间存在一些关系,比如a认为b很受欢迎,b认为c很受欢迎,这样呢,a也会认为c很受欢迎,问根据给出的关系,有多少头牛被其他所有的牛都认为是受欢迎的?思路:求强连通分量缩点后反向建图 然后判断图中是否有且仅有一个点的入度为 0,是的话就输出这个店包含的牛的个数,否则就输出 0#i...

2016-10-25 20:28:59

阅读数 288

评论数 0

原创 CCF 201312-4 有趣的数

问题描述   我们把一个数称为有趣的,当且仅当:   1. 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。   2. 所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前。   3. 最高位数字不为0。   因此,符合我们定义的最小的有趣的数是2013。除此以...

2016-10-25 13:51:53

阅读数 343

评论数 0

原创 CCF 201312-3 最大的矩形

在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi。这n个矩形构成了一个直方图。例如,下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 请找出能放在给定直方图里面积最大的矩形,它的边要与坐标轴平行。对于上面给出的例子,最大矩形如下图所...

2016-10-25 13:40:12

阅读数 455

评论数 0

原创 求乘法逆元

乘法逆元,是指数学领域群G中任意一个元素a,都在G中有唯一的逆元a‘,具有性质a×a’=a’×a=e,其中e为该群的单位元。(百度百科的解释,鬼才能看懂┑( ̄Д  ̄)┍)我理解的乘法逆元是,若a*b≡1(mod p),则b是a的乘法逆元,a是b的乘法逆元,b也可以写成a-1乘法逆元有什么用呢? ...

2016-10-25 13:31:45

阅读数 515

评论数 0

原创 poj-2942-Knights of the Round Tabler

题目大意: 有N个骑士,他们要开圆桌会议,也就是要坐成一个圈,相互憎恨的两个骑士是不能坐在相邻位置的,那样他们就会打起来。给出所有的憎恨关系。如果有人不可能开会,例如他可能憎恨所有人,就不能再去开会了。求这样人的个数。注意:1、所给出的憎恨关系一定是双向的,不存在单向憎恨关系。 2、由于是圆...

2016-10-23 19:46:59

阅读数 211

评论数 0

原创 无向图双连通分量(poj-3352)

预备知识:图的相关知识 https://www.byvoid.com/blog/biconnect/ 题目的大致意思是:在一个连通图中,至少添加多少条边,使图中不存在桥Tarjin时借助并查集,由于桥(删除之后图就不连通的边)不属于任何双连通分量,所以在Tarjin时,把不是桥的边的u,v并在一...

2016-10-23 15:32:14

阅读数 445

评论数 0

原创 割点和桥

点连通度与边连通度 在一个无向连通图中,如果有一个顶点集合,删除这个顶点集合,以及这个集合中所有顶点相关联的边以后,原图变成多个连通块,就称这个点集为割点集合。一个图的点连通度的定义为,最小割点集合中的顶点数。 类似的,如果有一个边集合,删除这个边集合以后,原图变成多个连通块,就称这个点集为割...

2016-10-21 21:45:41

阅读数 442

评论数 0

原创 格雷码

格雷码(Gray Code)是一个数列集合,每个数使用二进位来表示,假设使用n位元来表示每个数字,任两个数之间只有一个位元值不同。 例如以下为3位元的格雷码: 000 001 011 010 110 111 101 100 。 如果要产生n位元的格雷码,那么格雷码的个数为2^n. 十进制 ...

2016-10-19 13:52:20

阅读数 463

评论数 0

原创 原根

对于两个正整数gcd(a,m)=1,由欧拉定理可知,存在正整数 d ≤ m-1, 比如说欧拉函数 d=φ(m),即小于等于 m的正整数中与 m互素的正整数的个数,使得 ad≡1(mod m)。 由此,在gcd(a,m)=1时,定义 a对模m的指数 δm(a)为使 ad≡1(mod m) 成立的...

2016-10-16 20:14:32

阅读数 2517

评论数 0

原创 费马小定理&&欧拉定理

费马小定理费马小定理是数论中的一个定理:假如a是一个整数,p是一个质数,那么ap-a是p的倍数,可以表示为ap≡a(mod p) 如果a不是p的倍数,这个定理也可以写成 a(p-1)≡1 (mod p) 维基百科欧拉定理在数论中,欧拉定理(也称费马-欧拉定理或欧拉φ函数定理)是一个关于同余的性...

2016-10-16 19:51:04

阅读数 345

评论数 0

转载 中国剩余定理(转)

中国剩余定理介绍 在《孙子算经》中有这样一个问题:“今有物不知其数,三三数之剩二(除以3余2),五五数之剩三(除以5余3),七七数之剩二(除以7余2),问物几何?”这个问题称为“孙子问题”,该问题的一般解法国际上称为“中国剩余定理”。具体解法分三步:找出三个数:从3和5的公倍数中找出被...

2016-10-15 20:03:57

阅读数 168

评论数 0

原创 poj-2115 C Looooops (单变元模线性方程)

题意:利用了 k位存储系统 的数据特性进行循环。例如int型是16位的,那么int能保存2^16个数据,即最大数为65535(本题默认为无符号),当循环使得i超过65535时,则i会返回0重新开始计数,如i=65534,当i+=3时,i=1,其实就是 i=(65534+3)%(2^16)=1。有了...

2016-10-15 20:00:56

阅读数 257

评论数 0

原创 计算逆矩阵

/* * 时间复杂度 O(n^3) * 输入 a 原矩阵 * c 逆矩阵 * n 矩阵的阶数 * * 函数说明:将原矩阵a和一个单位矩阵E作成一个大矩阵(a,E), * 用初等变换将大矩阵中的a变成E,则会得到(E,a-1)的形式 */ vector<double&g...

2016-10-05 14:51:50

阅读数 1076

评论数 0

原创 poj-1222-EXTENDED LIGHTS OUT && poj-1681-Painter's Problem

gauss消元 这道题和poj-1830类似 只不过把5*6的二维矩阵看成一维的,每一个开关会影响它周围的灯的状态。#include <iostream> #include <cstdio> #include <cstdlib> #include <...

2016-10-05 10:08:15

阅读数 164

评论数 0

原创 poj-1830-开关问题

gauss消元如果矩阵无解,则直接输出Oh,it’s impossible~!! 如果矩阵有解,就求矩阵的秩#include <iostream> #include <cstdio> #include <cstdlib> #include <cstri...

2016-10-05 09:09:16

阅读数 563

评论数 0

原创 gauss消元

高斯消元法(或译:高斯消去法)(英语:Gaussian Elimination),是线性代数中的一个算法,可用来为线性方程组求解,求出矩阵的秩,以及求出可逆方阵的逆矩阵。当用于一个矩阵时,高斯消元法会产生出一个“行梯阵式”。/* * * 函数说明 * * 将方程做成一个矩阵,再利用三种矩...

2016-10-05 09:04:00

阅读数 297

评论数 0

转载 介绍几款Web服务器性能压力测试工具(转)

一、http_load程序非常小,解压后也不到100K http_load以并行复用的方式运行,用以测试web服务器的吞吐量与负载。 但是它不同于大多数压力测试工具,它可以以一个单一的进程运行,一般不会把客户机搞死。 还可以测试HTTPS类的网站请求。 下载地址:http_load-12m...

2016-09-12 18:57:54

阅读数 14146

评论数 0

原创 java 读写excel

package com.edu.zzu.Servlet;import com.edu.zzu.DataBaseConnection.DataBaseConnection; import org.apache.poi.hssf.usermodel.*; import org.apache.poi.p...

2016-09-07 20:55:01

阅读数 404

评论数 0

原创 ubuntu中常用软件安装

本人系统是ubuntu 16.04jdk 在终端输入java,按回车,显示 输入sudo apt-get install openjdk-8-jre-headless 自动安装jdk8在终端输入mysql,按回车,显示 然后输入sudo apt-get install mysql...

2016-08-31 19:35:13

阅读数 190

评论数 0

原创 最小度限制生成树

设G=(V, E, ω)是连通的无向图,v0 ∈V是特别指定的一个顶点,k为给定的一个正整数。如果T是G的一个生成树且dT(v0)=k,则称T为G的k度限制生成树。G中权值和最小的k度限制生成树称为G的最小k度限制生成树明确几个概念 T为图G的一个生成树,T+a-b记作(+a,-b),如果T+a...

2016-08-09 19:26:05

阅读数 2198

评论数 0

原创 次小生成树

最小生成树设G=(V, E,ω)是连通的无向图,T是图G的一个最小生成树。如果有另一棵树T1,满足不存在树T’,T’≠T, ω(T’)<ω(T1),则称T1是图G的次小生成树。定理定理:设T是图G的最小生成树,如果T1满足ω(T1)=min{ω(T’)| T’∈Not(T)},则T1是G的次...

2016-08-09 13:24:17

阅读数 158

评论数 0

原创 Kaptcha参数介绍

Servlet页面package com.zzu.edu.servlet;import java.awt.Color; import java.awt.Graphics; import java.awt.Image; import java.awt.image.BufferedImage; imp...

2016-08-05 14:47:46

阅读数 4729

评论数 0

原创 Servlet 自动生成验证码

Servlet页面package com.zzu.edu.servlet;import java.awt.Color; import java.awt.Graphics; import java.awt.Image; import java.awt.image.BufferedImage; imp...

2016-08-05 12:47:23

阅读数 210

评论数 0

原创 几种常见的CSS列布局

两侧右列自适应<!DOCTYPE html> <html> <head> <title>Layout</title> <style type="text/css"> div{ height:...

2016-07-20 15:02:29

阅读数 433

评论数 0

原创 css中隐藏元素的几种方法

在CSS中,让元素隐藏(指屏幕范围内肉眼不可见)的方法很多,有的占据空间,有的不占据空间;有的可以响应点击,有的不能响应点击。下面一个个列出,选一个适合你的{ display: none; /* 不占据空间,无法点击 */ } { visibility: hidden;...

2016-07-20 10:33:19

阅读数 398

评论数 0

转载 浅谈 CSS 清除浮动的 6 种方法(转)

本文转自https://segmentfault.com/a/1190000003937063 额外标签法 使用:after 伪元素 给父元素定高 利用overflow:hidden;属性 父元素浮动 父元素处于绝对定位在开发网页的时候经常需要用到各种浮动,此时便需要及时的清除浮动,否则将会导致布...

2016-07-20 10:26:25

阅读数 307

评论数 0

原创 微软笔试题 《Give My Text Back》

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 To prepare for the English exam Little Ho collected many digital reading materials. Unfortunately the mate...

2016-07-16 21:11:09

阅读数 323

评论数 0

原创 数据结构之平衡树(Treap)

平衡树是二叉搜索树和堆合并构成的新数据结构,所以它的名字取了Tree和Heap各一半,叫做Treap。 堆和树的性质是冲突的,二叉搜索树满足左子树<根节点<右子树,而堆是满足根节点小于等于(或大于等于)左右儿子。因此在Treap的数据结构中,并不是以单一的键值作为节点的数据域。Tre...

2016-06-19 17:46:12

阅读数 11424

评论数 2

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