- POJ 1990 MooFest 树状数组
希望能够帮到你!
算法数据结构
一、题目大意我们有N头牛,需要两两之间相互通讯,其中每头牛对应一个坐标x和一个听力v,设第i头牛的听力为v(i),坐标为x(i)(1#includeusingnamespacestd;typedeflonglongll;typedefpairP;Pnum[262150];intbit[262150],n_,n,bitCnt[262150];llans=0LL;voidinput(){scanf("
- 【洛谷】P2345 [USACO04OPEN] MooFest G
elegant coder
c++算法
1:暴力AC(ans+=(longlong)(max(arr[i].v,arr[j].v)*abs(arr[i].x-arr[j].x));)#include#includeusingnamespacestd;intn;structs{intv,x;}arr[20005];longlongans;intmain(){cin>>n;for(inti=1;i>arr[i].v>>arr[i].x;fo
- 【cdq分治】MooFest G 加强版
假猫猫
算法算法数据结构c++
洛谷p5094cdq分治思想(二维偏序)将其中一维排序后,分离条件的相关性。将左半边的子问题用于解决右半边的子问题。左半边和右半边靠递归完成,专注于处理跨越部分。[l,r]工作完成后,可以根据需要选择将其按第二关键字(或任意顺序)排序,而不影响后续。方法一:按x作为第一关键字排序forj=mid+1tor枚举[l,j]的贡献和由归并排序特点,[l,mid]和[mid+1,r]两个区间内已经按照第二
- POJ1990 MooFest
weixin_30537391
POJ1990MooFestTimeLimit:1000MSMemoryLimit:30000KTotalSubmissions:3400Accepted:1330DescriptionEveryyear,FarmerJohn'sN(1#include#include#defineMAX(a,b)(a>b?a:b)#defineABS(a)((a)>0?(a):-1*(a))#defineTK(a
- POJ 1990 MooFest (树状数组)
Jason_Wcz
树状数组
题目链接题意不多赘述,思路是:既然每次我们都需要取两个牛间v值大的来跟距离乘,那索性就按v值来先排序。这样可以保证,每次都选择当前这头牛的v来做运算。然后计算结果还需要一个值就是这头牛,到所有v比它小的牛的距离和,这个距离和就需要两个树状数组来计算:假设当前我们需要算第i头牛一个dis[i]来记录1到i-1所有牛的位置和,再用第i头牛的位置乘他前面那么多头牛的数目得到这头牛位置的倍乘,再跟dis[
- POJ1990 MooFest题解(树状数组)
songhn
ACM
本文同步发布于个人博客题意简述有nnn个牛每个牛有听力vvv和位置xxx,对于每个牛对(i,j)(i,j)(i,j)能产生max(vi,vj)⋅∣xi−xj∣max(v_i,v_j)\cdot|x_i-x_j|max(vi,vj)⋅∣xi−xj∣求所有牛对的能量和题解首先应该想到是一个统计题,那maxmaxmax就有点难处理,不妨给定一个顺序把牛按听力排序,这样一边遍历一边处理现在假设已经考虑到i
- poj 1990 MooFest(树状数组)
qiqi_starsky
ACM图论——树状数组Ibelieveicanc语言算法poj
MooFestTimeLimit:1000MSMemoryLimit:30000KTotalSubmissions:6265Accepted:2765DescriptionEveryyear,FarmerJohn'sN(1#include#include#includeusingnamespacestd;#definelllonglongstructnode{llf,x;}s[20010];int
- POJ 1990 MooFest 树状数组
16bit戦争
POJ
题目大意:FarmerJohn又来恶心我们了!这次他带来了一些牛,这些牛排成一列,他们的位置给出,每一个牛有一个音调。这些牛每两只牛之间都要互相交流,但是交流的时候会有一些花费,i,j两只牛的cost=max(vi,vj)*|posi-posj|。求所有牛之间互相交流的cost和。思路:一开始我还以为是最大或者最小花费,后来仔细读题发现想多了,就是单纯的统计,但是数据范围2w显然不能n^2的统计,
- POJ 1990-MooFest(树状数组)
dilemma729
ACM_数据结构ACM_POJ
题目大意:有N(1#includetypedeflonglongLL;typedefstruct{intvol;intloc;}Cow;Cowa[20010];intb[35];LLc[33000];inte[33000];intmax;LLBIT_sum(intx);intBIT_sum2(intx);voidBIT_add(intx,intu);voidBIT_add2(intx,intu);
- POJ1990 MooFest 树状数组 题解(附图)
bestsort
数据结构树上乱搞
MooFestTimeLimit:1000MSMemoryLimit:30000KTotalSubmissions:9207Accepted:4167DescriptionEveryyear,FarmerJohn'sN(1#include#include#include#include#include#include#include#include#defineFor(a,b)for(lla=1;
- POJ 1990 MooFest(树状数组好题)
chagelo
题目链接:http://poj.org/problem?id=1990题意:给定nnn个奶牛,每个奶牛有两个权值,第一个pospospos表示位置,每个点的pospospos均不相同,第二个表示valvalval表示奶牛声音传播属性,对于两个奶牛(x,y)(x,y)(x,y)之间的交流有一个结果,值等于∣posx−posy∣\left|pos_x-pos_y\right|∣posx−posy∣∗\
- POJ1990MooFest(树状数组)
Pandauncle
数据结构
题意:一群牛参加完牛的节日后都有了不同程度的耳聋,第i头牛听见别的牛声音,别的牛音量必须大于v[i],当两头牛i,j交流的时候,交流的最小声音为max{v[i],v[j]}*他们之间的距离。现在有n头牛,求他们之间两两交流最少要的音量和。思路:首先暴力肯定不是不行的O(n^2)。树状数组的作用是能够快速求出某段区间的和O(logn),根据这点。我们可以根据牛可以听见声音的音量从小到大进行排序。这样
- poj1990 MooFest
Herumw
树状数组
DescriptionEveryyear,FarmerJohn'sN(1#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definemaxn20050#definelllonglongstructnode{intx,v;}a[maxn];intb1[maxn],b2
- poj1990MooFest(树状数组)
T__TSZ
一道好题很容易想到用牛的v(i)值进行排序,显然当v值大的牛进行计算时,乘上的值为这头牛的v值,所以排序后的问题转化为如何快速求一头牛与所有v值小于等于它的牛的距离之和这个时候很容易联想到树状数组去维护一个距离,但是麻烦是一头牛插入树状数组时,它的左右两边都有可能有牛,这个距离该怎么求呢?联想到白书上P197的例7,我们发现用两个树状数组是挺不错的选择,一个维护右边的距离和,一个维护左边的距离和,
- 从-114514开始的数据结构学习
Zyq612
【[USACO04OPEN]MooFest】树状数组好题https://zyqnb.blog.luogu.org/solution-p5094Zyq于2020/8/3学会了线段树P1531IHateIt没啥好玩的,就是一朴素的线段树维护区间最值。#include#defineintlonglongusingnamespacestd;constintmaxn=1919810;structNode{i
- MooFest POJ1990
Doneone_
ACM树状数组
MooFestPOJ1990题意:大概就有一堆点,点有权值,求每对点的max(权值)*距离只和思路:按权值从小到大排序后存入,因为从小到大,所以每次存入的时候都是当前权值为最大,将它与前后的距离相乘用树状数组维护两个值,一个是存坐标和(距离原点),一个是存数目每次存入点时,坐标的左边坐标和就是x*sum(x,num)-sum(x,pos)同理右边也是,然后得到的值相加再乘权值代码:#include
- MooFest G(USACO04OPEN)
cggwz
洛谷题解分治分治算法归并排序USAC洛谷排序
传送门这题可以采用分治的方法,类似于归并排序的思路。其核心问题在于,我们怎么化简左右结合的步骤?如果我们只是单纯的分别计算左右两两的音量,那就是假的分治,实则是暴力算法,复杂度也是O(n2)的,那就没有任何意义了,而且会tle。那么我们怎么去处理呢?我们先回忆一下归并排序为什么会比更直接的排序更快,关键在于合并的步骤,归并排序在左右合并时,巧妙地利用了左右两边分别有序的条件,从而使得合并步骤在O(
- POJ 1990 MooFest(树状数组+离线处理)
focus_best
ACM--题解汇总★★注意!needtoreview
POJ1990MooFest(树状数组+离线处理)http://poj.org/problem?id=1990题意:FJ有n头牛,排列成一条直线(不会在同一个点),给出每头牛在直线上的坐标x.另外,每头牛还有一个自己的声调v,如果两头牛(i和j)之间想要沟通的话,它们必须用同个音调max(v[i],v[j]),沟通起来消耗的能量为:max(v[i],v[j])*它们之间的距离.问要使所有的牛之间都
- 【USACO】2004 Open MooFest 奶牛集会
viva_la_vida__
树状数组
Description约翰家的N头奶牛每年都会参加“哞哞大会”。哞哞大会是世界奶牛界的盛事。集会上的活动很多,比如堆干草,跨栅栏,摸牛仔的屁股等等。当然,哞哞大叫肯定也包括在内。奶牛们的叫声很大,很多奶牛在参加多年活动之后,实际上已经失去了一部分的听力。奶牛们已经站在了一条直线上,i号奶牛的坐标为Xi,她只能听到大于Vi的声音。每头奶牛的位置坐标都是唯一的。如果i号和j号奶牛想对话,则他们使用的音
- MooFest(树状数组+离线处理)
joined
树状数组
/*题意:给你n头牛的位置x,和他们的音调v。让我们求的是什么呢,求的是两头牛之间的(位置之差)*(两头牛中的最大的音调)。我们按照v的大小从小到大排个序,从1-n依次扫一遍,当扫到第i头牛的时候,i的音调就最大,所以如果求出位置差的和的话,问题就解决了、简单的总结一下:主要分两个数组的思路很是巧妙啊。在将一个数插进去的时候,牛的位置不一定在哪,所有看看左边的有几头牛,右边有几头牛,然后分别求出左
- 刷题记录
dianan0938
poj3311(状压dp+floyd)poj1915(bfs)poj3278(bfs)poj1990(树状数组)poj2352(树状数组)poj1703(带敌人集合的并查集)poj1995(快速幂_《算法竞赛进阶指南》推荐)bzoj1034(贪心+排序)bzoj3224(Treap)bzoj1503(Treap)bzoj1588(Treap)bzoj3173(非旋转Treap)bzoj3223(非
- 树状数组(下)
LZShuing
树状数组(下)目录树状数组(下)应用逆序对康托展开逆康托展开RMQ问题树状数组解法查询第k小习题Preprefixsum[USACO20OPEN]HaircutG[eJOI2019]异或橙子[USACO04OPEN]MooFest在树状数组(上)中我提到了树状数组的基本操作与变式,现在来看看它的实际应用和一些题目。应用逆序对设\(a\)为一个有\(n\)个数字的有序集(\(n>1\)),其中所有数
- MooFest POJ - 1990 树状数组
晴屿
和DisharmonyTreesHDU-3015神似//max(vi,vj)*|posi-posj|#include#include#includeusingnamespacestd;typedeflonglongll;#definemaxn20005inttr1[maxn],tr2[maxn];structtree{intpos,val;}Tr[maxn];//按照位置排序boolcmp(tre
- luoguP5094 [USACO04OPEN]MooFest 狂欢节
蒲苇啊
get到的这种需要求含max的式子,枚举最大值的方法非常普遍。类似的,还有含min,gcd的式子,枚举他们也很普遍主要难点我们首先想到,先按v从小到大排序,因为这样既可以简化题意(即题意:每次都只需求第i头牛之前的牛的坐标与x[i]的差的绝对值的和(设为s_ans),最后乘以个v[i]即可,(这个应该就是枚举max了));又可以避免重复计算距离思考难点(即简化后的题意):已知是考树状数组的题目,又
- poj1990 (树状数组)
dukig
ACM树状数组
题意:给定n个猪的x坐标和它们的音量,2头猪之间的交谈声=他们之间的距离*他们间比较大的音量,求n头猪两两交谈的总音量。把n头猪根据音量从小到大排后,用线段数组记录下他们的距离与猪的数量。#include#include#include#includeusingnamespacestd;typedeflonglongll;constllmaxn=20010;structnode{llx;llv;b
- 「树状数组」
临时变量vars
题目传送门poj1990题意:农夫的N(N∈[1,20,000])头牛参加了"MooFest"之后有了不同程度的耳聋,现在它们排在一条直线上,每头牛有2个属性值:耳聋值v[i](v[i]∈[1,20,000])和坐标x[i](x[i]∈[1,20,000]),若两头牛之间要对话,音量Voice=max(v[i],v[j])*相互的距离.问所有N(N-1)/2对正在说话的牛产生的所有声音的总和.朴素
- POJ1990
csdn_Coder_T
POJ
题意:FJ有n头牛,排在一条直线上(保证坐标不出现重复),另外每头牛还有一个自己的声音,如果i和j牛之间进行沟通,则需要两头牛的声音最低为max(vi,vj),消耗的体力为max(vi,vj)*(两头牛之间的距离),求所有牛进行沟通现消耗的体力思路:建立两个树状数组维护坐标值小于等于x的牛有几条和坐标值小于等于x的牛的坐标和。先对v进行排序,按照顺序从小到大将声音为v的牛的信息插入到两个树状数组中
- POJ1990
csdn_Coder_T
POJ
题意:FJ有n头牛,排在一条直线上(保证坐标不出现重复),另外每头牛还有一个自己的声音,如果i和j牛之间进行沟通,则需要两头牛的声音最低为max(vi,vj),消耗的体力为max(vi,vj)*(两头牛之间的距离),求所有牛进行沟通现消耗的体力思路:建立两个树状数组维护坐标值小于等于x的牛有几条和坐标值小于等于x的牛的坐标和。先对v进行排序,按照顺序从小到大将声音为v的牛的信息插入到两个树状数组中
- hdoj 3015 Disharmony Trees(树状数组)
cillyb
思路和poj1990一样,开两个树状数组,分别维护左右的数量和距离和。注意要使用longlong。代码:#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e5+5;lltree_num[maxn],tree_dis[maxn];structnode{intx,h,rx,rh;}a[maxn];boolcmp(constnode&x,
- [POJ 1990] MooFest (树状数组)
u012015746
poj
POJ-1990有N头牛排成一行,每两头牛之间进行交谈代价为max(v[i],v[j])∗distance(i,j),问代价和为多少很显然,如果暴力去做的话,是O(n2)的,必然会T所以我们要依照v的值来依次计算即对v的值从小到大进行排序,然后对v从小到大计算计算到排序后第i头牛时,前面的牛的v都小于等于它但是我们无法确定哪些牛原来的位置在它之前,哪些牛在它之后,所以距离又变得难以计算这时候就要动
- C/C++Win32编程基础详解视频下载
择善Zach
编程C++Win32
课题视频:C/C++Win32编程基础详解
视频知识:win32窗口的创建
windows事件机制
主讲:择善Uncle老师
学习交流群:386620625
验证码:625
--
- Guava Cache使用笔记
bylijinnan
javaguavacache
1.Guava Cache的get/getIfPresent方法当参数为null时会抛空指针异常
我刚开始使用时还以为Guava Cache跟HashMap一样,get(null)返回null。
实际上Guava整体设计思想就是拒绝null的,很多地方都会执行com.google.common.base.Preconditions.checkNotNull的检查。
2.Guava
- 解决ora-01652无法通过128(在temp表空间中)
0624chenhong
oracle
解决ora-01652无法通过128(在temp表空间中)扩展temp段的过程
一个sql语句后,大约花了10分钟,好不容易有一个结果,但是报了一个ora-01652错误,查阅了oracle的错误代码说明:意思是指temp表空间无法自动扩展temp段。这种问题一般有两种原因:一是临时表空间空间太小,二是不能自动扩展。
分析过程:
既然是temp表空间有问题,那当
- Struct在jsp标签
不懂事的小屁孩
struct
非UI标签介绍:
控制类标签:
1:程序流程控制标签 if elseif else
<s:if test="isUsed">
<span class="label label-success">True</span>
</
- 按对象属性排序
换个号韩国红果果
JavaScript对象排序
利用JavaScript进行对象排序,根据用户的年龄排序展示
<script>
var bob={
name;bob,
age:30
}
var peter={
name;peter,
age:30
}
var amy={
name;amy,
age:24
}
var mike={
name;mike,
age:29
}
var john={
- 大数据分析让个性化的客户体验不再遥远
蓝儿唯美
数据分析
顾客通过多种渠道制造大量数据,企业则热衷于利用这些信息来实现更为个性化的体验。
分析公司Gartner表示,高级分析会成为客户服务的关键,但是大数据分析的采用目前仅局限于不到一成的企业。 挑战在于企业还在努力适应结构化数据,疲于根据自身的客户关系管理(CRM)系统部署有效的分析框架,以及集成不同的内外部信息源。
然而,面对顾客通过数字技术参与而产生的快速变化的信息,企业需要及时作出反应。要想实
- java笔记4
a-john
java
操作符
1,使用java操作符
操作符接受一个或多个参数,并生成一个新值。参数的形式与普通的方法调用不用,但是效果是相同的。加号和一元的正号(+)、减号和一元的负号(-)、乘号(*)、除号(/)以及赋值号(=)的用法与其他编程语言类似。
操作符作用于操作数,生成一个新值。另外,有些操作符可能会改变操作数自身的
- 从裸机编程到嵌入式Linux编程思想的转变------分而治之:驱动和应用程序
aijuans
嵌入式学习
笔者学习嵌入式Linux也有一段时间了,很奇怪的是很多书讲驱动编程方面的知识,也有很多书将ARM9方面的知识,但是从以前51形式的(对寄存器直接操作,初始化芯片的功能模块)编程方法,和思维模式,变换为基于Linux操作系统编程,讲这个思想转变的书几乎没有,让初学者走了很多弯路,撞了很多难墙。
笔者因此写上自己的学习心得,希望能给和我一样转变
- 在springmvc中解决FastJson循环引用的问题
asialee
循环引用fastjson
我们先来看一个例子:
package com.elong.bms;
import java.io.OutputStream;
import java.util.HashMap;
import java.util.Map;
import co
- ArrayAdapter和SimpleAdapter技术总结
百合不是茶
androidSimpleAdapterArrayAdapter高级组件基础
ArrayAdapter比较简单,但它只能用于显示文字。而SimpleAdapter则有很强的扩展性,可以自定义出各种效果
ArrayAdapter;的数据可以是数组或者是队列
// 获得下拉框对象
AutoCompleteTextView textview = (AutoCompleteTextView) this
- 九封信
bijian1013
人生励志
有时候,莫名的心情不好,不想和任何人说话,只想一个人静静的发呆。有时候,想一个人躲起来脆弱,不愿别人看到自己的伤口。有时候,走过熟悉的街角,看到熟悉的背影,突然想起一个人的脸。有时候,发现自己一夜之间就长大了。 2014,写给人
- Linux下安装MySQL Web 管理工具phpMyAdmin
sunjing
PHPInstallphpMyAdmin
PHP http://php.net/
phpMyAdmin http://www.phpmyadmin.net
Error compiling PHP on CentOS x64
一、安装Apache
请参阅http://billben.iteye.com/admin/blogs/1985244
二、安装依赖包
sudo yum install gd
- 分布式系统理论
bit1129
分布式
FLP
One famous theory in distributed computing, known as FLP after the authors Fischer, Lynch, and Patterson, proved that in a distributed system with asynchronous communication and process crashes,
- ssh2整合(spring+struts2+hibernate)-附源码
白糖_
eclipsespringHibernatemysql项目管理
最近抽空又整理了一套ssh2框架,主要使用的技术如下:
spring做容器,管理了三层(dao,service,actioin)的对象
struts2实现与页面交互(MVC),自己做了一个异常拦截器,能拦截Action层抛出的异常
hibernate与数据库交互
BoneCp数据库连接池,据说比其它数据库连接池快20倍,仅仅是据说
MySql数据库
项目用eclipse
- treetable bug记录
braveCS
table
// 插入子节点删除再插入时不能正常显示。修改:
//不知改后有没有错,先做个备忘
Tree.prototype.removeNode = function(node) {
// Recursively remove all descendants of +node+
this.unloadBranch(node);
// Remove
- 编程之美-电话号码对应英语单词
bylijinnan
java算法编程之美
import java.util.Arrays;
public class NumberToWord {
/**
* 编程之美 电话号码对应英语单词
* 题目:
* 手机上的拨号盘,每个数字都对应一些字母,比如2对应ABC,3对应DEF.........,8对应TUV,9对应WXYZ,
* 要求对一段数字,输出其代表的所有可能的字母组合
- jquery ajax读书笔记
chengxuyuancsdn
jQuery ajax
1、jsp页面
<%@ page language="java" import="java.util.*" pageEncoding="GBK"%>
<%
String path = request.getContextPath();
String basePath = request.getScheme()
- JWFD工作流拓扑结构解析伪码描述算法
comsci
数据结构算法工作活动J#
对工作流拓扑结构解析感兴趣的朋友可以下载附件,或者下载JWFD的全部代码进行分析
/* 流程图拓扑结构解析伪码描述算法
public java.util.ArrayList DFS(String graphid, String stepid, int j)
- oracle I/O 从属进程
daizj
oracle
I/O 从属进程
I/O从属进程用于为不支持异步I/O的系统或设备模拟异步I/O.例如,磁带设备(相当慢)就不支持异步I/O.通过使用I/O 从属进程,可以让磁带机模仿通常只为磁盘驱动器提供的功能。就好像支持真正的异步I/O 一样,写设备的进程(调用者)会收集大量数据,并交由写入器写出。数据成功地写出时,写入器(此时写入器是I/O 从属进程,而不是操作系统)会通知原来的调用者,调用者则会
- 高级排序:希尔排序
dieslrae
希尔排序
public void shellSort(int[] array){
int limit = 1;
int temp;
int index;
while(limit <= array.length/3){
limit = limit * 3 + 1;
- 初二下学期难记忆单词
dcj3sjt126com
englishword
kitchen 厨房
cupboard 厨柜
salt 盐
sugar 糖
oil 油
fork 叉;餐叉
spoon 匙;调羹
chopsticks 筷子
cabbage 卷心菜;洋白菜
soup 汤
Italian 意大利的
Indian 印度的
workplace 工作场所
even 甚至;更
Italy 意大利
laugh 笑
m
- Go语言使用MySQL数据库进行增删改查
dcj3sjt126com
mysql
目前Internet上流行的网站构架方式是LAMP,其中的M即MySQL, 作为数据库,MySQL以免费、开源、使用方便为优势成为了很多Web开发的后端数据库存储引擎。MySQL驱动Go中支持MySQL的驱动目前比较多,有如下几种,有些是支持database/sql标准,而有些是采用了自己的实现接口,常用的有如下几种:
http://code.google.c...o-mysql-dri
- git命令
shuizhaosi888
git
---------------设置全局用户名:
git config --global user.name "HanShuliang" //设置用户名
git config --global user.email "
[email protected]" //设置邮箱
---------------查看环境配置
git config --li
- qemu-kvm 网络 nat模式 (四)
haoningabc
kvmqemu
qemu-ifup-NAT
#!/bin/bash
BRIDGE=virbr0
NETWORK=192.168.122.0
GATEWAY=192.168.122.1
NETMASK=255.255.255.0
DHCPRANGE=192.168.122.2,192.168.122.254
TFTPROOT=
BOOTP=
function check_bridge()
- 不要让未来的你,讨厌现在的自己
jingjing0907
生活 奋斗 工作 梦想
故事one
23岁,他大学毕业,放弃了父母安排的稳定工作,独闯京城,在家小公司混个小职位,工作还算顺手,月薪三千,混了混,混走了一年的光阴。 24岁,有了女朋友,从二环12人的集体宿舍搬到香山民居,一间平房,二人世界,爱爱爱。偶然约三朋四友,打扑克搓麻将,日子快乐似神仙; 25岁,出了几次差,调了两次岗,薪水涨了不过百,生猛狂飙的物价让现实血淋淋,无力为心爱银儿购件大牌
- 枚举类型详解
一路欢笑一路走
enum枚举详解enumsetenumMap
枚举类型详解
一.Enum详解
1.1枚举类型的介绍
JDK1.5加入了一个全新的类型的”类”—枚举类型,为此JDK1.5引入了一个新的关键字enum,我们可以这样定义一个枚举类型。
Demo:一个最简单的枚举类
public enum ColorType {
RED
- 第11章 动画效果(上)
onestopweb
动画
index.html
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/
- Eclipse中jsp、js文件编辑时,卡死现象解决汇总
ljf_home
eclipsejsp卡死js卡死
使用Eclipse编辑jsp、js文件时,经常出现卡死现象,在网上百度了N次,经过N次优化调整后,卡死现象逐步好转,具体那个方法起到作用,不太好讲。将所有用过的方法罗列如下:
1、取消验证
windows–>perferences–>validation
把 除了manual 下面的全部点掉,build下只留 classpath dependency Valida
- MySQL编程中的6个重要的实用技巧
tomcat_oracle
mysql
每一行命令都是用分号(;)作为结束
对于MySQL,第一件你必须牢记的是它的每一行命令都是用分号(;)作为结束的,但当一行MySQL被插入在PHP代码中时,最好把后面的分号省略掉,例如:
mysql_query("INSERT INTO tablename(first_name,last_name)VALUES('$first_name',$last_name')");
- zoj 3820 Building Fire Stations(二分+bfs)
阿尔萨斯
Build
题目链接:zoj 3820 Building Fire Stations
题目大意:给定一棵树,选取两个建立加油站,问说所有点距离加油站距离的最大值的最小值是多少,并且任意输出一种建立加油站的方式。
解题思路:二分距离判断,判断函数的复杂度是o(n),这样的复杂度应该是o(nlogn),即使常数系数偏大,但是居然跑了4.5s,也是醉了。 判断函数里面做了3次bfs,但是每次bfs节点最多