Codeforces 33C. Wonderful Randomized Sum（贪心）
题目链接：http://codeforces.com/contest/33Learn, learn and learn again — Valera has to do this every day. He is studying at mathematical school, where math is the main discipline. The mathematics teacher l...
求逆序对三种方法（归并排序，树状数组，线段树）
求逆序对有三种方法：归并排序，树状数组，线段树第一种：归并排序求逆序对int a[N]; //需要排序的数组
int temp[N]; //中间合并用数组
ll g_nCount; //逆序对数量
void MergeArray(int l,int r,int mid) //合并两序列
{
int i=l,n=mid; //左子序列指针
int j=mid+1...
POJ 2299 Ultra-QuickSort（求逆序对）
题目链接：http://poj.org/problem?id=2299题目大意：给定一个数组，按冒泡排序规则，问需要交换多少次，才能成为有序序列题目思路：就是求逆序对的数量就是交换次数，因为每一前面大的数都会和后面小的交换一次求逆序对有三种方法：归并排序，树状数组，线段树第一种：归并排序求逆序对#include<cstdio>
#include<cmath>
#includ...
字符串Hash（可处理一些字符串问题）
字符串Hash模板：//使用 hash[i]=(hash[i-1]*p+idx(s[i]))%mod 求得前缀为i的hash值，
//利用 hash[l..r]=(hash[r]-hash[l-1]*(p^(r-1+1)))%mod 求得s[l,r]的hash值.
//（注意l=0的问题，以及hash[l..r] < 0时要 +mod）
const ll p = 1e7+9;
const l...
Struts2框架基本搭建
1.导入jar包
<properties>
<struts2-version>2.3.34</struts2-version>
</properties>
<dependency>
<groupId>org.apache.struts</groupId>
<artifactId>str
Sttruts2之路径请求
struts2给我们提供了一个struts.xml核心配置文件来匹配我们的请求路径
匹配路径:http://localhost:8080/请求
<package name="struts2" extends="struts-default" namespace="/">
<action name="请求" class="控制器类" method="
Struts2之获取Web元素
Struts2中提供了4种获取Web元素的方式
1.方式1 使用ServletActionContext
HttpServletRequest request = ServletActionContext.getRequest();
HttpServletResponse response=ServletActionContext.getResponse();
2.方式2 实现2个接口 Ser...
idea之将Maven的jar包安装到本地仓库
通常我们在使用maven创建项目时，使用maven中央仓库下载我们所需要的JAR包，但有时会因为各种原因导致下载失败，这就需要我们手动导入jar包。下面以oracle驱动包为例mvn install:install-file -Dfile=D:\\com\\oracle\\ojdbc6\\ojdbc6-11.2.0.3.jar（jar包目录） -DgroupId=com.oracle -Darti...
常用数据库连接池使用（开发工具idea）
介绍:数据库连接池数据库连接池是用来帮助我们处理和数据库之间的连接。1.DBCP 下载地址:http://commons.apache.org/proper/commons-dbcp/Maven地址<!-- https://mvnrepository.com/artifact/org.apache.commons/commons-dbcp2 --><dependency>...
线程中start()和run()的区别
每个线程都有要执行的任务。线程的任务处理逻辑可以在Tread类的run实例方法中直接实现或通过该方法进行调用，因此 run()相当于线程的任务处理逻辑的入口方法，它由Java虚拟机在运行相应线程时直接调用，而不是由应用代码进行调用。 而start()的作用是启动相应的线程。启动一个线程实际是请求Java虚拟机运行相应的线程，而这个线程何时能够运行是由线程调度器决定的。start()调用结束并不表示相应线程已经开始运行，这个线程可能稍后运行，也可能永远也不会运行。 下面看一个例子： 1 /**
poj1679 次最小生成树 kruskal（暴力枚举)
Description Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning tree of G is a subgraph of G, say T = (V', E'), with the followi
luogu1024 一元三次方程求解
题目大意 已知一元三次方程\(ax^3+bx^2+cx+d=0\)： 有且只有3个根 对\(\forall x, x\in[-100,100]\) 对\(\forall x_1,x_2,|x_1-x_2|\geq1\) 定理：令\(f(x)=ax^3+bx^2+cx+d\)，则\(f(l)f(r)<0\Leftrightarrow \exists x\in [l,r],使得f(x)=0\) 思路 本题中的条件3的表达形式太讨厌了，我们求点利用的是区间，想要的是区间的性质，这才有助于我们求点。怎
[HNOI2012]集合选数 BZOJ2734
分析： 构造法...每次找到一个没有被选过的数，用这个数推出一个表格，之后在表格上跑状压DP，时间复杂度O（n） 附上代码： #include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstdlib>
#include <cstring>
#include <queue>
#include <iostream>
using namespace std;
#define N 25
#define M 1<
response 画验证码
代码 import java.awt.Color;
import java.awt.Font;
import java.awt.Graphics2D;
import java.awt.image.BufferedImage;
import java.io.IOException;
import java.io.PrintWriter;
import java.util.Random;
import javax.imageio.ImageIO;
import javax.servlet.Ser
C#身份证识别相关技术
最近研究C#相关的OCR技术，图像识别一般C和C++这种底层语言做的比较多，C#主要是依托一些封装好的组件进行调用，这里介绍三种身份证识别的方法。 一：调用大公司API接口，百度、云脉，文通科技都有相关的API介绍。 二：调用图像处理类库，EmguCV是OpenCV的一个跨平台的.Net封装，该封装也可以被编译到Mono平台和允许在Windows、Mac OS、Android、iPhone、iPad等多个平台上运行 三：调用Office2007 组件 一、证件识别API接口 以聚合数据中的AP
同学，你的python~
不知道昨天那个科普你有没有看懂，没看懂也没关系，毕竟现在只是在学基本语法。 今天我们要来讲一下copy，fromkeys，get这三个方法。 我们先来看一下copy这个方法，copy这个方法有点特殊，我们在前面讲过的复制的方法，只要修改复制后的值，被复制的值也会发生相应的改变，但是，在copy这个方法这里，如果是实行替换的话，那么被复制的值是不会被改变的，但如果实行的是删除，被复制的值会被改变。我们来看一下对比代码： x = {'name':'Tom','phone':['123','456'
今日推荐
周排行