- 【模板】拓扑排序 及 练习
yuhaoyuan……
4-25号和熊神商定开始搞图论,自然从基础开始学习,这两天把自己以前一直很有疑惑的一个基础算法搞懂了:拓扑排序。用的模板是acdream的链式前向星结构,但是看到教主们都用的是领接表,没有认真研究过两者差别,TUT先贴上模板:#include#include#include#include#includeusingnamespacestd;constintN=10005;boolvis[N];in
- ACdream 1431——Sum vs Product——————【dfs+剪枝】
weixin_30379973
数据结构与算法java
SumvsProductTimeLimit:2000/1000MS(Java/Others)MemoryLimit:128000/64000KB(Java/Others)SubmitStatusProblemDescriptionPeterhasjustlearnedmathematics.Helearnedhowtoadd,andhowtomultiply.Thefactthat2+2=2×2h
- ACdream 1726
Re0:c++入门到放弃
dfs搜索
原题链接:http://acdream.info/problem?pid=1726题目大意:输入一个n和H。接着给你n个数。问能不能取其中的一个或多个的数,使得它(们)的和为H思路:每个数都可以选择或者不选择,所以要分别做深搜。可以考虑开辟一个数组来存放前N项和(建议先排序)用于剪枝用途防止超时。用longlong来存放数据。防止数据过大int或long存不下代码如下:#include#inclu
- ACDream 1408 "Money, Money, Money" (规律)
deqip44248
java
"Money,Money,Money"SpecialJudgeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:128000/64000KB(Java/Others)SubmitStatisticNextProblemProblemDescriptionThegovernmentofFlatlandhasdecidedtocarryoutthemoneys
- Non Absorbing DFA DP (ASC2A SGU201 ZOJ2337 ACdream1218 Gym100197A)
hnshhslsh
动态规划
SGU201NonAbsorbingDFADP(ZOJ2337、ACdream1218、Gym100197A)AndrewStankevichContest2A题题意给定一个DFA(有字符集、初始状态、终态集,每个状态遇到每个字母会转换到哪个状态)。问某个长度的字符串有多少种可以被该DFA接受(从初始状态出发,根据字符串的每个字母进行转移,最后停留在终态)。但这个DFA有个特殊的地方,某些状态遇到
- ACdream的高速公路(暴力)
jason_star
乱搞
题目思路:每一个加油站所提供的油是任意的,也就是你不需要加到满.所以在这个加油站的位置p以及满油可以跑的最远距离d,p+1~p+d这个范围内,假如这个加油站的油价是最低的,则这段路就加这个加油站的油,假如有那一部分比较高,那就跑另外一个加油站的油,这是一开始就想到的.但具体做法还是没能够实现.其实只需要暴力一遍.price表示的是每一个单位路径所加油的单价就可以了.#define_CRT_SECU
- ACDREAM 05C 哗啦啦族的24点游戏(DFS专场)
SPZn_up
====ACM=====
ACDREAM05C哗啦啦族的24点游戏ProblemDescription哗啦啦族的小Q是一个狂热的24点爱好者,24点就是给你一串数字,问你是否通过加减乘除括号构成24点。唐老师也觉得这个很好玩,就决定考考小q,给你4个数,你用加减乘除和括号,是否能构成24点呢?Input第一行t,表示有多少组测试数据,1#include#include#include#includeusingnamespa
- acdream 1415 最短路+边联通求桥
Go__boy
强双联通最短路强双联通
题意:给你一幅无向图,让你找一些边,这些边满足以下条件:去掉任意一条这样的边,会使得从1走到n的时间增大或者无法从1走到n。分析:首先求最短路,我们可以发现这些边一定是最短路径上面的边,然后直接将最短路径上面的边建新图,找桥即可。代码:#pragmacomment(linker,"/STACK:102400000,102400000")#include#include#include#includ
- ACdream原创群赛(11)の风神日华神专场 G - 风之国
willinglive
DP数学的分析思路
G-风之国TimeLimit:6000/3000MS(Java/Others)MemoryLimit:65536/32768KB(Java/Others)SubmitStatusProblemDescription在X轴上有这样一个国家——风之国。风之国虽然是一个国家,但是却有N个首领,每个首领管辖着各自的一个城市。曾几何时,风之国是非常和睦的国家,可是现在突然出现了一个奶茶妹子,各个城市的首领为
- ACdream 简单数据结构 专题
TaoSama
数据结构套题数据结构-线段树
A-风之国题意:给出X轴上N个点的坐标X轴上的点按大小两两互相连通现在要必须干掉K条路求最小花费分析:dp+线段树优化我表示不会copy一遍题解首先题目给出的城市坐标不是按X轴升序的,那么我们就将每个城市根据坐标从左到右映射到X轴上的1~n设dp[i]:=到第i个点(包括第i个点)时,处理掉前面所有必须不连通的道路的最小花费。由于道路可能存在包含关系,此时必定是选取最右边的左端点L作为区间左端点(
- 【线段树+dp】 acdream 1074 风之国
yysys
线段树DP
线段树和DP的综合题,思路非常巧妙~~~acdream的比赛我一般都会做,因为时间点比较好,不想CF的时间。。。当时比赛的时候不会做(当时我还不会线段树,其实现在也没学好QAQ),看了题解以后补上。。。。题解在此ACdream题解链接。#include#include#include#include#include#include#include#include#include#include#i
- ACdream群OJ 1074 风之国 单调队列优化DP
ACMmaxx
DP
题目连接:http://acdream.info/problem?pid=1074思路:首先,按xi值排序,处理顺序,按排序后的顺序依次给城市编号。记矛盾关系为[u,v](排序后的点),按v值从小到大排序。思考,发现v值一样的矛盾关系,只需取其中最大的u则可。用dp[i]表示:处理了v值为1-i的所有矛盾关系的最小花费。dp[i]的具体怎么转移呢?枚举最后一条删除的边,得到转移方程dp[i]=mi
- 【ACDream】1074 风之国 线段树+DP
poursoul
DPACdream线段树
风之国TimeLimit:6000/3000MS(Java/Others)MemoryLimit:65536/32768KB(Java/Others)ProblemDescription在X轴上有这样一个国家——风之国。风之国虽然是一个国家,但是却有N个首领,每个首领管辖着各自的一个城市。曾几何时,风之国是非常和睦的国家,可是现在突然出现了一个奶茶妹子,各个城市的首领为了这个妹子,掀起了一场没有妹
- ACdream - 1157 Segments
我不会额
CDQ分治
题目:由3钟类型操作:1)DLR(1#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definePIacos(-1.0)#defineLLlonglong#defineULLunsignedlonglong#defin
- ACdream 1057 Vision Field 线段树+二分查找
gaoxiang36999
线段树计算几何
xiaodao在ACdream某场比赛上出的一道不错的计算几何题目,做法不唯一,此处我采用的线段树方法。【PS:听说更优解是多次凸包维护】题目链接:http://acdream.info/problem?pid=1057VisionFieldTimeLimit:2000/1000MS(Java/Others)MemoryLimit:256000/128000KB(Java/Others)Submi
- acdream oj 1105 瑶瑶带你玩激光坦克
qqspeed
ACM
瑶瑶带你玩激光坦克TimeLimit:2000/1000MS(Java/Others)MemoryLimit:256000/128000KB(Java/Others)SubmitStatisticNextProblemProblemDescription有一款名为激光坦克的游戏,游戏规则是用一个坦克发出激光来达到一些目的,激光可以通过一些镜子反射。机智的瑶瑶为了显示自己的智商高于常人,把这个游戏改
- ACdream原创群赛(11)の风神日华神专场 H - XXX的机器人
willinglive
中级数据结构数学的分析思路
H-XXX的机器人TimeLimit:6000/3000MS(Java/Others)MemoryLimit:65536/32768KB(Java/Others)SubmitStatusProblemDescriptionXX手里有5张卡片,卡片上的数字分别是1~5的某个全排列a[l],a[2],a[3],a[4],a[5](比如23154)。有n个房间。每个房间都有一个卡片转化规则,每个规则也是
- ACdream区域赛指导赛之手速赛系列(5) 题解
B12040331
ACM那些年我们一起做过的ACM
A-ProblemATimeLimit:2000/1000MS(Java/Others)MemoryLimit:128000/64000KB(Java/Others)SubmitStatusProblemDescriptionThedecimalnumeralsystemiscomposedoftendigits,whichwerepresentas"0123456789"(thedigitsin
- ACdream原创群赛(18)のAK's dream
ZSGG_ACM
ACdream的人生
A-KIDx'sPaginationTimeLimit:2000/1000MS(Java/Others)MemoryLimit:128000/64000KB(Java/Others)SubmitStatusProblemDescriptionOneDay,KIDxdevelopedabeautifulpaginationforACdream.Now,KIDxwantsyoutomakeanothe
- ACdream群赛1112(Alice and Bob)
谢符宝
数论博弈
题意:http://acdream.info/problem?pid=1112ProblemDescriptionHereisAliceandBobagain!AliceandBobareplayingagame.Thereareseveralnumbers.First,Alicechooseanumbern.Thenhecanreplacen(n>1)withoneofitspositivefa
- ACdream 1112 Alice and Bob (博弈&&素数筛选优化)
bigbigship
数学博弈
题目链接:传送门游戏规则:没次可以将一堆分成两堆x=a*b(a!=1&&b!=1)x为原来堆的个数,a,b为新堆的个数。也可以将原来的堆的个数变成原来堆的约数y,y!=x。进行最后一次操作的人获胜。分析:也是一个去石头的游戏,因此我们只需要将所有情况的sg值异或起来就好了。我们首先来考虑一堆。设这一堆的个数为x;那么所有的情况就是(a1,x/a1),(a2,x/a2),...,(an,x/an);
- ACdream DP专题训练
MiniSheep_CS
Acdream
A-小彭玉的扫荡食堂计划TimeLimit:20000/10000MS(Java/Others)MemoryLimit:128000/64000KB(Java/Others)ProblemDescription哗啦啦村的食堂很奇怪,就是如果这个饭卡所剩金额低于5元的话,这个饭卡就不能刷了。也就是说,只要这个饭卡金额大于等于5元,就可以随便刷~有一天,小彭玉看了看哗啦啦食堂的饭,“哇,好好吃!我要全
- acdream 1029
caiyj374
暴力+预处理动态规划DP
题意:只要多看几遍公式就可以理解题目的意思。思路就是预处理前k个a的和与前k个b的和。代码:#include#include#include#include#include#includeusingnamespacestd;#defineullunsignedlonglong#defineeps1000000007ulla[100001];ullb[100001];ulldpa[100001];u
- 上海邀请赛——魔都之行
poursoul
随笔
11日,怀着激动的心情准备前往魔都(其实魔都在10号的时候都不知道是上海,还是在ACDream群里听人提到然后上网查的。。。孤陋寡闻了),13:21的车,其他人都11:40集合去了,我因为要见爸爸,所以一个人分开了(因为手机要给家里人带回去维修)。和爸爸吃饭聊天时间就到了12:40,到了上地铁的时候就12:55了!平时地铁可是基本半个小时才到火车东站的啊喂!。。然后我每一站都是折磨啊。。到火车东站
- Acdream 1424 树链剖分
cugbbaoge
acmBaoge
还是做的少,都完全不知道往树链剖分方向想,赛后听了昂神思路才恍然。首先,石头路连接构成的是一棵树,然后,对于泥路,可以看作是在它的期末位置所在链上覆盖,被覆盖到两次的石头路都是破坏后不能达到效果的,而对于只被覆盖过1次的石头路则是可以的,这条路被断后,剩下一个要断的土路即为覆盖它的那条。所以,只要树链剖分一下,记录被覆盖次数,然后找出只被覆盖了一次的个数即为答案。#include#include#
- Acdream 1415 最短路+双连通
cugbbaoge
acmBaoge
思路:先找到1到n的所有最短路径上的边,然后在这些边中间找边双连通桥即为答案。#include#include#include#include#include#include#include#include#definemaxn1edges;stackst;vectorg[22222];sets[22222];setss[22222];intpre[22222];boolbb[222222];in
- ACdream-1171 Matrix sum, 最大费用最大流
sega_handsome
----网络流
参考:http://blog.csdn.net/yew1eb/article/details/38360253题目链接:http://acdream.info/problem?pid=1171分析:很容易想到二分图模型(n行左端点,m列右端点)-->有上下界的费用流每行每列取数的个数不能少于R[i]/C[i],问取得数总和最小是多少Min_Sum?转化为每行每列取数的个数不多于m-R[i]/n-C
- ACdream 1210 Chinese Girls' Amusement(高精度)
Ritchie丶
高精度
ChineseGirls'AmusementTimeLimit:1000MSMemoryLimit:64000KB64bitIOFormat:%lld&%lluSubmitStatusPracticeACdream1210DescriptionYoumusthaveheardthattheChinesecultureisquitedifferentfromthatofEuropeorRussia.
- ACdream 1073 雷霆战机
pengkexiaohuai
UVa
Description风风最近迷上了一个打飞机游戏——《雷霆战机》,战机分为白二星、绿三星、蓝四星、紫五星,四种品质。当然,最厉害的是紫色五星的战机啦。战机分为升级和进阶两种。升级:提升战机的等级,但战机品质不变。进阶:可将战机提升一个星级(白二星->绿三星->蓝四星->紫五星)。为了简化问题,规定战机进阶规则如下:白色二星:起始等级Lv1级,满级Lv25级。Lv1升级到Lv25,总共需要A经验。
- ACdream 1726
hzu
题目:http://vjudge.net/problem/ACdream-1726AMathgameTimeLimit:1000MSMemoryLimit:128000KB64bitIOFormat:%lld&%lluSubmitStatusDescriptionRecently,LosantofindaninterestingMathgame.Theruleissimple:Tellyouanu
- ztree设置禁用节点
3213213333332132
JavaScriptztreejsonsetDisabledNodeAjax
ztree设置禁用节点的时候注意,当使用ajax后台请求数据,必须要设置为同步获取数据,否者会获取不到节点对象,导致设置禁用没有效果。
$(function(){
showTree();
setDisabledNode();
});
- JVM patch by Taobao
bookjovi
javaHotSpot
在网上无意中看到淘宝提交的hotspot patch,共四个,有意思,记录一下。
7050685:jsdbproc64.sh has a typo in the package name
7058036:FieldsAllocationStyle=2 does not work in 32-bit VM
7060619:C1 should respect inline and
- 将session存储到数据库中
dcj3sjt126com
sqlPHPsession
CREATE TABLE sessions (
id CHAR(32) NOT NULL,
data TEXT,
last_accessed TIMESTAMP NOT NULL,
PRIMARY KEY (id)
);
<?php
/**
* Created by PhpStorm.
* User: michaeldu
* Date
- Vector
171815164
vector
public Vector<CartProduct> delCart(Vector<CartProduct> cart, String id) {
for (int i = 0; i < cart.size(); i++) {
if (cart.get(i).getId().equals(id)) {
cart.remove(i);
- 各连接池配置参数比较
g21121
连接池
排版真心费劲,大家凑合看下吧,见谅~
Druid
DBCP
C3P0
Proxool
数据库用户名称 Username Username User
数据库密码 Password Password Password
驱动名
- [简单]mybatis insert语句添加动态字段
53873039oycg
mybatis
mysql数据库,id自增,配置如下:
<insert id="saveTestTb" useGeneratedKeys="true" keyProperty="id"
parameterType=&
- struts2拦截器配置
云端月影
struts2拦截器
struts2拦截器interceptor的三种配置方法
方法1. 普通配置法
<struts>
<package name="struts2" extends="struts-default">
&
- IE中页面不居中,火狐谷歌等正常
aijuans
IE中页面不居中
问题是首页在火狐、谷歌、所有IE中正常显示,列表页的页面在火狐谷歌中正常,在IE6、7、8中都不中,觉得可能那个地方设置的让IE系列都不认识,仔细查看后发现,列表页中没写HTML模板部分没有添加DTD定义,就是<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3
- String,int,Integer,char 几个类型常见转换
antonyup_2006
htmlsql.net
如何将字串 String 转换成整数 int?
int i = Integer.valueOf(my_str).intValue();
int i=Integer.parseInt(str);
如何将字串 String 转换成Integer ?
Integer integer=Integer.valueOf(str);
如何将整数 int 转换成字串 String ?
1.
- PL/SQL的游标类型
百合不是茶
显示游标(静态游标)隐式游标游标的更新和删除%rowtyperef游标(动态游标)
游标是oracle中的一个结果集,用于存放查询的结果;
PL/SQL中游标的声明;
1,声明游标
2,打开游标(默认是关闭的);
3,提取数据
4,关闭游标
注意的要点:游标必须声明在declare中,使用open打开游标,fetch取游标中的数据,close关闭游标
隐式游标:主要是对DML数据的操作隐
- JUnit4中@AfterClass @BeforeClass @after @before的区别对比
bijian1013
JUnit4单元测试
一.基础知识
JUnit4使用Java5中的注解(annotation),以下是JUnit4常用的几个annotation: @Before:初始化方法 对于每一个测试方法都要执行一次(注意与BeforeClass区别,后者是对于所有方法执行一次)@After:释放资源 对于每一个测试方法都要执行一次(注意与AfterClass区别,后者是对于所有方法执行一次
- 精通Oracle10编程SQL(12)开发包
bijian1013
oracle数据库plsql
/*
*开发包
*包用于逻辑组合相关的PL/SQL类型(例如TABLE类型和RECORD类型)、PL/SQL项(例如游标和游标变量)和PL/SQL子程序(例如过程和函数)
*/
--包用于逻辑组合相关的PL/SQL类型、项和子程序,它由包规范和包体两部分组成
--建立包规范:包规范实际是包与应用程序之间的接口,它用于定义包的公用组件,包括常量、变量、游标、过程和函数等
--在包规
- 【EhCache二】ehcache.xml配置详解
bit1129
ehcache.xml
在ehcache官网上找了多次,终于找到ehcache.xml配置元素和属性的含义说明文档了,这个文档包含在ehcache.xml的注释中!
ehcache.xml : http://ehcache.org/ehcache.xml
ehcache.xsd : http://ehcache.org/ehcache.xsd
ehcache配置文件的根元素是ehcahe
ehcac
- java.lang.ClassNotFoundException: org.springframework.web.context.ContextLoaderL
白糖_
javaeclipsespringtomcatWeb
今天学习spring+cxf的时候遇到一个问题:在web.xml中配置了spring的上下文监听器:
<listener>
<listener-class>org.springframework.web.context.ContextLoaderListener</listener-class>
</listener>
随后启动
- angular.element
boyitech
AngularJSAngularJS APIangular.element
angular.element
描述: 包裹着一部分DOM element或者是HTML字符串,把它作为一个jQuery元素来处理。(类似于jQuery的选择器啦) 如果jQuery被引入了,则angular.element就可以看作是jQuery选择器,选择的对象可以使用jQuery的函数;如果jQuery不可用,angular.e
- java-给定两个已排序序列,找出共同的元素。
bylijinnan
java
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
public class CommonItemInTwoSortedArray {
/**
* 题目:给定两个已排序序列,找出共同的元素。
* 1.定义两个指针分别指向序列的开始。
* 如果指向的两个元素
- sftp 异常,有遇到的吗?求解
Chen.H
javajcraftauthjschjschexception
com.jcraft.jsch.JSchException: Auth cancel
at com.jcraft.jsch.Session.connect(Session.java:460)
at com.jcraft.jsch.Session.connect(Session.java:154)
at cn.vivame.util.ftp.SftpServerAccess.connec
- [生物智能与人工智能]神经元中的电化学结构代表什么?
comsci
人工智能
我这里做一个大胆的猜想,生物神经网络中的神经元中包含着一些化学和类似电路的结构,这些结构通常用来扮演类似我们在拓扑分析系统中的节点嵌入方程一样,使得我们的神经网络产生智能判断的能力,而这些嵌入到节点中的方程同时也扮演着"经验"的角色....
我们可以尝试一下...在某些神经
- 通过LAC和CID获取经纬度信息
dai_lm
laccid
方法1:
用浏览器打开http://www.minigps.net/cellsearch.html,然后输入lac和cid信息(mcc和mnc可以填0),如果数据正确就可以获得相应的经纬度
方法2:
发送HTTP请求到http://www.open-electronics.org/celltrack/cell.php?hex=0&lac=<lac>&cid=&
- JAVA的困难分析
datamachine
java
前段时间转了一篇SQL的文章(http://datamachine.iteye.com/blog/1971896),文章不复杂,但思想深刻,就顺便思考了一下java的不足,当砖头丢出来,希望引点和田玉。
-----------------------------------------------------------------------------------------
- 小学5年级英语单词背诵第二课
dcj3sjt126com
englishword
money 钱
paper 纸
speak 讲,说
tell 告诉
remember 记得,想起
knock 敲,击,打
question 问题
number 数字,号码
learn 学会,学习
street 街道
carry 搬运,携带
send 发送,邮寄,发射
must 必须
light 灯,光线,轻的
front
- linux下面没有tree命令
dcj3sjt126com
linux
centos p安装
yum -y install tree
mac os安装
brew install tree
首先来看tree的用法
tree 中文解释:tree
功能说明:以树状图列出目录的内容。
语 法:tree [-aACdDfFgilnNpqstux][-I <范本样式>][-P <范本样式
- Map迭代方式,Map迭代,Map循环
蕃薯耀
Map循环Map迭代Map迭代方式
Map迭代方式,Map迭代,Map循环
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
蕃薯耀 2015年
- Spring Cache注解+Redis
hanqunfeng
spring
Spring3.1 Cache注解
依赖jar包:
<!-- redis -->
<dependency>
<groupId>org.springframework.data</groupId>
<artifactId>spring-data-redis</artifactId>
- Guava中针对集合的 filter和过滤功能
jackyrong
filter
在guava库中,自带了过滤器(filter)的功能,可以用来对collection 进行过滤,先看例子:
@Test
public void whenFilterWithIterables_thenFiltered() {
List<String> names = Lists.newArrayList("John"
- 学习编程那点事
lampcy
编程androidPHPhtml5
一年前的夏天,我还在纠结要不要改行,要不要去学php?能学到真本事吗?改行能成功吗?太多的问题,我终于不顾一切,下定决心,辞去了工作,来到传说中的帝都。老师给的乘车方式还算有效,很顺利的就到了学校,赶巧了,正好学校搬到了新校区。先安顿了下来,过了个轻松的周末,第一次到帝都,逛逛吧!
接下来的周一,是我噩梦的开始,学习内容对我这个零基础的人来说,除了勉强完成老师布置的作业外,我已经没有时间和精力去
- 架构师之流处理---------bytebuffer的mark,limit和flip
nannan408
ByteBuffer
1.前言。
如题,limit其实就是可以读取的字节长度的意思,flip是清空的意思,mark是标记的意思 。
2.例子.
例子代码:
String str = "helloWorld";
ByteBuffer buff = ByteBuffer.wrap(str.getBytes());
Sy
- org.apache.el.parser.ParseException: Encountered " ":" ": "" at line 1, column 1
Everyday都不同
$转义el表达式
最近在做Highcharts的过程中,在写js时,出现了以下异常:
严重: Servlet.service() for servlet jsp threw exception
org.apache.el.parser.ParseException: Encountered " ":" ": "" at line 1,
- 用Java实现发送邮件到163
tntxia
java实现
/*
在java版经常看到有人问如何用javamail发送邮件?如何接收邮件?如何访问多个文件夹等。问题零散,而历史的回复早已经淹没在问题的海洋之中。
本人之前所做过一个java项目,其中包含有WebMail功能,当初为用java实现而对javamail摸索了一段时间,总算有点收获。看到论坛中的经常有此方面的问题,因此把我的一些经验帖出来,希望对大家有些帮助。
此篇仅介绍用
- 探索实体类存在的真正意义
java小叶檀
POJO
一. 实体类简述
实体类其实就是俗称的POJO,这种类一般不实现特殊框架下的接口,在程序中仅作为数据容器用来持久化存储数据用的
POJO(Plain Old Java Objects)简单的Java对象
它的一般格式就是
public class A{
private String id;
public Str