小鸡炖蘑菇_-CSDN博客

原创 Linux常用命令（更新中）

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

2016-08-31 16:59:23 437

原创图论算法总结

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

2016-05-18 19:44:29 2761

原创数论知识总结

错排公式Lucas定理—组合数取模素数求解欧拉函数大数相乘反素数两直线是否相交点到直线的最短距离三分1 三分2第一类Stirling数和第二类Stirling数卡特兰数判断一个点是否在多边形内部博弈之 Nim 游戏和 sg 函数Nim博弈变形(anti-nim)博弈论重要算法：Sprague-Grundy 定理大数加法快速幂取模欧几里德与扩展欧几里德算法母函数

2016-05-07 16:55:24 574

转载 POJ 网络流题集(转)

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

2016-05-01 16:39:40 586

原创 Linux定时任务的几种方式

crontab 命令crontab -l：列出当前的定时任务crontab -e：编辑当前的定时任务，默认是vi编辑器格式f1 f2 f3 f4 f5 program其中 f1 是表示分钟，f2 表示小时，f3 表示一个月份中的第几日，f4 表示月份，f5 表示一个星期中的第几天。program 表示要执行的程序。当 f1 为 * 时表示每分钟都要执行 program，f2 为 *...

2020-04-09 11:16:18 2894

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

2016-12-14 12:29:53 2070

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

原文地址：https://comzyh.com/blog/archives/492/给定有向无环图(就是树,不一定有没有根),给定点U,V,找出点R,保证点R是U,V的公共祖先,且深度最深;或者理解为R离这两个点的距离之和最小.如何找出R呢？最一般的算法是DFS(DFS本是深度优先搜索,在这里姑且把深度优先遍历也叫做DFS,其实是一种不严谨的说法).先看一道赤裸裸的LCA:POJ 1330 Near

2016-10-30 21:11:27 825 1

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

KM算法用来求二分图最大权完美匹配。本文配合该博文服用更佳：趣写算法系列之–匈牙利算法现在有N男N女，男生和女生每两个人之间有好感度，我们希望把他们两两配对，并且最后希望好感度和最大。怎么选择最优的配对方法呢？首先，每个妹子会有一个期望值，就是与她有好感度的男生中最大的好感度。男生呢，期望值为0，就是，，，只要有一个妹子就可以啦，不挑~~这样，我们把每个人的期望值标出来。然后，开

2016-10-29 20:28:17 721

转载 Hopcroft-Harp 算法

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

2016-10-29 17:02:00 977

转载混合图的欧拉回路求解方法（转）

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

2016-10-29 13:16:05 1468

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

计算欧拉路，如果欧拉路存在，就数组欧拉路上的边的编号；如果有多条欧拉路，输出字典序最小的那一条。而且题目保证了图的连通性图G，若存在一条路，经过G中每条边有且仅有一次，称这条路为欧拉路，如果存在一条回路经过G每条边有且仅有一次，称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。判断欧拉路是否存在的方法有向图：图连通，有一个顶点出度大入度1，有一个顶点入度大出度1，其余都是出度=入度。

2016-10-27 21:43:18 631 1

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

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

2016-10-27 20:15:03 607

转载理解A*寻路算法具体过程（转）

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

2016-10-27 20:05:42 565 1

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

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

2016-10-25 20:28:59 390

原创 CCF 201312-4 有趣的数

问题描述　　我们把一个数称为有趣的，当且仅当：　　1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。　　2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。　　3. 最高位数字不为0。　　因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有两个：2031和2301。　　请计算恰好有n位的有趣的数的个数。由于答案可能非

2016-10-25 13:51:53 496

原创 CCF 201312-3 最大的矩形

在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对于上面给出的例子，最大矩形如下图所示的阴影部分，面积是10。输入格式　　第一行包含一个整数n，即矩形的数量(1 ≤ n ≤ 1

2016-10-25 13:40:12 586

原创求乘法逆元

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

2016-10-25 13:31:45 763

原创 poj-2942-Knights of the Round Tabler

题目大意：有N个骑士，他们要开圆桌会议，也就是要坐成一个圈，相互憎恨的两个骑士是不能坐在相邻位置的，那样他们就会打起来。给出所有的憎恨关系。如果有人不可能开会，例如他可能憎恨所有人，就不能再去开会了。求这样人的个数。注意：1、所给出的憎恨关系一定是双向的，不存在单向憎恨关系。 2、由于是圆桌会议，则每个出席的骑士身边必定刚好有2个骑士。即每个骑士的座位两边都必定各有一个骑士。 3、一个骑

2016-10-23 19:46:59 318

原创无向图双连通分量（poj-3352）

预备知识：图的相关知识 https://www.byvoid.com/blog/biconnect/ 题目的大致意思是：在一个连通图中，至少添加多少条边，使图中不存在桥Tarjin时借助并查集，由于桥（删除之后图就不连通的边）不属于任何双连通分量，所以在Tarjin时，把不是桥的边的u，v并在一起，表示u，v在同一个双连通分量里，进行缩点。一个重要的结论：若要使得任意一棵树，在增加若干条边

2016-10-23 15:32:14 626

原创割点和桥

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

2016-10-21 21:45:41 641

原创格雷码

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

2016-10-19 13:52:20 972

原创原根

对于两个正整数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) 成立的最小的正整数 d。由前知 δm(a) 一定小于等于 φ (m)，若δm(a) = φ(m)，则称a是模

2016-10-16 20:14:32 3289

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

费马小定理费马小定理是数论中的一个定理：假如a是一个整数，p是一个质数，那么ap-a是p的倍数，可以表示为ap≡a(mod p) 如果a不是p的倍数，这个定理也可以写成 a(p-1)≡1 (mod p) 维基百科欧拉定理在数论中，欧拉定理（也称费马-欧拉定理或欧拉φ函数定理）是一个关于同余的性质。欧拉定理表明，若 n,a为正整数，且 n,a互素（即 gcd(a,n)=1），则 aφ(n)≡1(m

2016-10-16 19:51:04 574

转载中国剩余定理（转）

中国剩余定理介绍在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之剩二（除以7余2），问物几何？”这个问题称为“孙子问题”，该问题的一般解法国际上称为“中国剩余定理”。具体解法分三步：找出三个数：从3和5的公倍数中找出被7除余1的最小数15，从3和7的公倍数中找出被5除余1 的最小数21，最后从5和7的公倍数中找出除3余1

2016-10-15 20:03:57 272

原创 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。有了这些思想，设对于某组数据要循环x次结束，那么本题就很容易得到方程： x=[(B-A+2^k)%2^k]

2016-10-15 20:00:56 382

原创计算逆矩阵

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

2016-10-05 14:51:50 2334

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

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

2016-10-05 10:08:15 255

原创 poj-1830-开关问题

gauss消元如果矩阵无解，则直接输出Oh,it’s impossible~!! 如果矩阵有解，就求矩阵的秩#include <iostream> #include <cstdio>#include <cstdlib>#include <cstring>#include <string>#include <cmath>#include <algorithm>#define ll lo

2016-10-05 09:09:16 730

原创 gauss消元

高斯消元法（或译：高斯消去法）（英语：Gaussian Elimination），是线性代数中的一个算法，可用来为线性方程组求解，求出矩阵的秩，以及求出可逆方阵的逆矩阵。当用于一个矩阵时，高斯消元法会产生出一个“行梯阵式”。/* * * 函数说明 * * 将方程做成一个矩阵，再利用三种矩阵初等变换 * 得到上三角矩阵，最后回代得到解集 * * * 时间复杂度 O(n^3) *

2016-10-05 09:04:00 451

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

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

2016-09-12 18:57:54 16715

原创 java 读写excel

package com.edu.zzu.Servlet;import com.edu.zzu.DataBaseConnection.DataBaseConnection;import org.apache.poi.hssf.usermodel.*;import org.apache.poi.poifs.filesystem.POIFSFileSystem;import java.io.FileI

2016-09-07 20:55:01 600

原创 ubuntu中常用软件安装

本人系统是ubuntu 16.04jdk 在终端输入java，按回车，显示输入sudo apt-get install openjdk-8-jre-headless 自动安装jdk8在终端输入mysql，按回车，显示然后输入sudo apt-get install mysql-client-core-5.7 安装mysql 5.7客户端，安装完成后，输入sudo apt-get

2016-08-31 19:35:13 269

原创最小度限制生成树

设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-b仍然是一个生成树，则称(+a,-b）是T的一个可行交换。T为图G的一个生成树，由T进行一次可行交换得

2016-08-09 19:26:05 4038

原创次小生成树

最小生成树设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 319

原创 Kaptcha参数介绍

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

2016-08-05 14:47:46 5348

原创 Servlet 自动生成验证码

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

2016-08-05 12:47:23 322

原创几种常见的CSS列布局

两侧右列自适应<!DOCTYPE html><html><head> <title>Layout</title><style type="text/css">div{ height: 300px;}.left{ width: 200px; float: left; background-color: gray;}.right{ floa

2016-07-20 15:02:29 600

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

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

2016-07-20 10:33:19 598

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

本文转自https://segmentfault.com/a/1190000003937063额外标签法使用:after 伪元素给父元素定高利用overflow:hidden;属性父元素浮动父元素处于绝对定位在开发网页的时候经常需要用到各种浮动，此时便需要及时的清除浮动，否则将会导致布局出现问题引出问题：<!DOCTYPE html><html lang="en"><head>

2016-07-20 10:26:25 380

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

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 To prepare for the English exam Little Ho collected many digital reading materials. Unfortunately the materials are messed up by a malware.It is known that th

2016-07-16 21:11:09 482

空空如也

空空如也