Code92007
Code92007

2018 ACM-ICPC 亚洲区域赛青岛站 E - Plants vs. Zombies(二分)

2018 ACM-ICPC 亚洲区域赛青岛站 E - Plants vs. Zombies(二分)_第1张图片

题意

有n个植物，m次移动1格的机会，

以下n个数a1-an，代表每一次浇水（其实就是访问），该处的植物会增加防御值ai，初始防御值di=0

n个植物分别在坐标轴1，…，n的位置，浇水机的位置初始在0，

坐标轴无限长，移动1格会耗费1次机会，

从0移动到1上时，会给1这格加上ai，

要求最大化最小值di，输出di。

题解

二分最后的di，判断是否可行。

对于每个枚举的结果，不停地在这格和下一格之间移动直至满足这格的浇水次数，

由于最近且给下一格浇了水，显然是最优的。

如果总浇水次数超过了m就不是一个可行解，否则就更新下界。

心得

开始没注意到爆ll，还在那里求num的累计值。

1e17*1e5显然爆ll了啊，QAQ中间只要超过m就返回就可以了

还有开始求了一个相当宽的上界sum*m，后来发现也爆ll了，

改成紧上界(m/n+1)*maxai就好了，也没超过1e17，当然这里莽一发1e18也能过。

代码

#include 
#include  
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
const int INF=0x3f3f3f3f;
const int maxn=1e5+10; 
const int mod=1e9+7;
const int MOD=998244353;
const double eps=1e-7;
typedef long long ll;
#define vi vector 
#define si set
#define pii pair 
#define pi acos(-1.0)
#define pb push_back
#define mp make_pair
#define lowbit(x) (x&(-x))
#define sci(x) scanf("%d",&(x))
#define scll(x) scanf("%lld",&(x))
#define sclf(x) scanf("%lf",&(x))
#define pri(x) printf("%d",(x))
#define rep(i,j,k) for(int i=j;i<=k;++i)
#define per(i,j,k) for(int i=j;i>=k;--i)
#define mem(a,b) memset(a,b,sizeof(a)) 
using namespace std;
ll t,n,a[maxn],tmp[maxn],m,sum,maax;
bool check(ll mid)
{
	ll num=0,last=-1;//上一个浇水位置 
	rep(i,0,n-1)
	{
		tmp[i]=mid/a[i];
		if(mid%a[i])tmp[i]++;
	}
	rep(i,0,n-1)
	{
		if(tmp[i]<=0)continue;
		num+=(i-last)+2*(tmp[i]-1);//从上一个浇水位置移动到这里来 
		if(num>m)return 0;//num可能爆ll 
		last=i;
		tmp[i+1]-=(tmp[i]-1);
	}
	return 1;
}
ll erfen(ll l,ll r)
{
	while(r-l>1)
	{
		ll mid=(l+r)/2;
		if(check(mid))l=mid;
		else r=mid;
	}
	return l;
}
int main()
{  
   scll(t);
   while(t--)
   {
   	maax=0;
    scll(n),scll(m);
    rep(i,0,n-1)
	{
	 scll(a[i]);
	 maax=max(maax,a[i]);
	 sum+=a[i];
    }
    printf("%lld\n",erfen(0,(m/n+1)*maax));//注意上界小心爆ll 
   }
   return 0;
}

 

你可能感兴趣的:(二分/三分/尺取/双指针)

  • 数据结构之哈希表 X同学的开始 数据结构数据结构散列表
    哈希表(散列表)出现的原因在顺序表中查找时，需要从表头开始，依次遍历比较a[i]与key的值是否相等，直到相等才返回索引i；在有序表中查找时，我们经常使用的是二分查找，通过比较key与a[i]的大小来折半查找，直到相等时才返回索引i。最终通过索引找到我们要找的元素。但是，这两种方法的效率都依赖于查找中比较的次数。我们有一种想法，能不能不经过比较，而是直接通过关键字key一次得到所要的结果呢？这时，
  • leetcode 11. 盛最多水的容器 Source_Chang
    leetcode核心思想：双指针，数字小的那个指针移动classSolution{public:intmaxArea(vector&height){intleft=0;intright=height.size()-1;intmaxArea=0;while(left
  • 《算法》四学习——1.1节 进阶的Farmer 算法算法笔记
    前言买了一本算法4，每天看一点，对每个小结来个学习总结，输出驱动输入。本篇笔记针对第一章基础1.1基础编程模型1.1节总结了相关的语法、语言特性和书中将会用到的库。笔记自己在编码中容易遗漏的点&&优先级比||高在开发中习惯了加括号，所以没注意到这点，教材上也有但是忘记了二分查找中计算mid=left+(right-left)/2这样计算可以有效避免(left+right)/2溢出答疑java无穷大
  • 2018年12月23日 星期日 晴 刘一鸣妈妈
    早晨舒舒服服睡个懒觉，睁开眼已经快八点了。简单洗漱之后，准备吃早饭。嫂子给煎的牛排，七成熟，孩子吃的津津有味。我只能吃十二分熟的，可以外焦，不要里嫩。早饭后到世纪金源给然然选照片，几番挣扎后忍痛割爱删掉近百张，最后只保留三十张做相册。下午然然继续拍一套影楼赠送的台历照片，商家看到我带着孩子，也赠送了一套作为体验。拍照的过程特别欢乐，孩子很享受穿着帅气的衣服摆出帅帅的动作。然然拍过一套照片后明显找到
  • 春来了 沧海冰心
    图片发自App又是一度江南春，无限春光道不尽。山上桃花红欲染，湖边垂柳醉东风。人人都说天堂美，我言仙境逊三分。
  • 2019-1-27晨间日记 将军将离
    今天是什么日子起床：十点就寝：十二点天气：阴心情：时好时坏纪念日:追番又追不下去的一天任务清单昨日完成的任务，最重要的三件事：和我妈聊天，吃好多肉改进：早睡习惯养成：不能熬夜周目标·完成进度坚持不下来学习·信息·阅读看小说健康·饮食·锻炼吃了好多肉人际·家人·朋友被我妈嫌工作·思考果然是三分钟热度，海贼王看了三十多集看不下去了，好长啊最美好的三件事1.吃饭2.睡觉3.看动漫思考·创意·未来坚持
  • 算法笔试-编程练习-好题-05 Glen 997 大厂校招-编程集训算法动态规划双指针
    【题目类型：动规+双指针】题目内容有N个基站采用链式组网，按照从左到右编码为1到N编号。已知定义“业务”概念为三元组(基站起始编号，基站结束编号，利润)，意味着需要占据基站起始编号到基站结束编号的所有基站，打通信号流，可以获得对应利润。现在外部存在多个“业务"需求待接纳，但基站使用具有排他性，也就是说一旦某一个业务占据某个基站，其他业务不可以再使用此基站。那么接纳哪些业务需求，可以使得利润最大化?
  • 第八周的点滴记录 aefb1b6871b5
    1.由于各种主客观原因，这周开了初一年级的第一次家长会，我们一班的家长来得不多，但是方便了一对一的沟通。在家长会开始前播放了皮克斯《包包包》给家长们看，引起部分家长的共鸣，差点泪目。2.在六班开始了dailyspeech，按照学号轮流每天课前三分钟内的英语演讲.我给孩子们提供了获取演讲灵感的途径，例如TED,Chinadaily，留学征途等。让我印象深刻的是汤义讲了最近高校流行的payforpra
  • leecode100题-双指针-三数之和 JianminZheng C++学习笔记算法
    给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]解释：nums[0]+nums[1]+n
  • 浅默 珊沫
    来自孤芳来自彷徨来自眸间以看不清虚实以化落为空矿搁下的青春三分三幕余下的年华半醒半醉几多淡然几多情感听就谁主演
  • 【Python】数据结构,链表,算法详解 AIAdvocate python数据结构链表排序算法广度优先深度优先
    今日内容大纲介绍自定义代码-模拟链表删除节点查找节点算法入门-排序类的冒泡排序选择排序插入排序快速排序算法入门-查找类的二分查找-递归版二分查找-非递归版分线性结构-树介绍基本概述特点和分类自定义代码-模拟二叉树1.自定义代码-模拟链表完整版"""案例:自定义代码,模拟链表.​背景: 顺序表在存储数据的时候,需要使用到连续的空间,如果空间不够,就会导致扩容失败,针对于这种情况,我们可以通过链表实现
  • 时评分析·话题：经济发展 旻月
    标题：《更好助力中小企业纾困发展》切入点：中小企业纾困结构：六段三分分析：首段介绍我国工信部联合国家发改委等17个部门对促进中小企业发展工作进行制度设计的措施与意义。第二段点明中小企业在经济发展中的重要作用，以及疫情防控期间落实的促进政策实效，潜在观点是助力中小企业纾困发展有利于恢复经济发展态势。第三段开篇点明第二段隐含观点，并进一步说明为助力中小企业纾困必须进行制度设计的原因与制度设计的具体内容
  • 时刻自勉 李小钦
    一个人活到78岁，那么：要花大概28.3年在睡觉上，足足占据人生的三分之一；要花大概10.5年在工作上；并且很可能这份工作不尽人意；同时花在电视和社交媒体上的时间，也将占据9.5年；另外，还有吃饭、化妆、照顾孩子等等，也都是不小的时间开销。算到最后，真正留给自己的岁月不过9年而已。而如何利用这空白的9年，对每个人都有重大意义。我们每天都有86400秒存入自己的生命账户，一天结束后，第二天你将拥有新
  • 长篇连载小说 叹春风 尤婆姨lilly
    第五章1骤然间，世面萧条。因纸币突兀贬值，街面冷清，难得见着黄包车。顾老板立在街角半晌，才见着车，商量价格，撩起长袍坐了。自然又跑去神婆家溜达一圈。他想阿兰这小骚货越发离谱了，一个窑子的人都要瞅她脸色吃饭，连老板也得礼让三分。还给不给人活？真憋屈！偏是阿兰最得势，最有钱。姑娘们来来去去的多了，几个能捞得者恁多家私？谁不眼红？谁不馋？万一阿兰真死在他这儿？那恁大的家私该是谁的？趟或人当真死了，那等人
  • 20191223 黄源缘
    今天是结束ky的第一天，突然觉得有点空虚，找不到要做的事情。不是没有需要做的事，而是突然提不起精神去做。感觉一切都没有了紧迫感。针对这次ky行，虽然还没不知道自己到底是去当分子还是当分母的，但是获得的东西却已经有很多了。首先，感谢作出一个决定的自己并且在这两个月时间尽自己最大的努力去准备。更重要的是途中没有像小数人那样作了逃兵。我们一个考室有52个人，但是从第一门开始，就只有不到三分之二的人参考。
  • 三分钟带你了解Python文件操作与IO流 4.0啊 Python教学系列python开发语言文件操作
    在探索编程世界的奇幻旅程中，文件操作和IO（输入/输出）流是每一个探险者必须掌握的基础技能。在Python的世界中，这些技能尤为关键，它们像是巫师手中的魔杖，能让我们与文件进行深度的交流。本文将带你快速了解Python中的文件操作和IO流，通过大量的实例和代码，确保你能够自信地在Python的世界中畅游。目录一、Python文件操作基础1.打开文件a.文件模式2.关闭文件b.使用with语句二、文
  • 八字-论婚期 Forin_
    根据传统文化的天地人的构架，影响人命运的因素归结为，天的因素占比三分之一，也就是出生时间；地理因素占比三分之一，也就是祖坟和现居住环境；人的因素占比三人之一，面相及后天的行为方式等。与一命二运三风水，四积阴德五读书，相互映照。给定条件：人所处的社会环境，时代背景。结婚是人生自古以来刚需了，无论达官显贵还是平头百姓，一旦适龄，即使自己不想，社会环境也会促使适婚个体走向婚姻，而所研究的对象，都基本具有
  • 代码随想录算法训练营第46天 | LeetCode647.回文子串、 LeetCode516.最长回文子序列 霸L 算法数据结构动态规划
    目录LeetCode647.回文子串1.动态规划2.双指针法LeetCode516.最长回文子序列LeetCode647.回文子串给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。思路：在回溯系列也做过求给定字符串的所有回文子串，那里求的是所有的划分结果，这里统计的是回文子串的数目，但是因为回溯本质上
  • 一刷Day7|454.四数相加II 15. 三数之和 18. 四数之和 Alisa-AY 哈希算法c语言
    文章目录454.四数相加II识别核心/易错难点/亮点算法设计思路代码实现代码实现分析15.三数之和（排序数组后左右双指针法，abc均去重）##识别核心/易错难点/亮点算法设计思路代码实现代码注释18.四数之和（在三数之和的基础上套了一层for循环numsk，剪枝&去重）识别核心/易错难点/亮点算法设计思路代码实现代码注释383.赎金信454.四数相加II识别本题有4个数组，较四数之和（一个数组），
  • 查找算法--python 电子海鸥 Python数据结构与算法算法python数据结构
    二分查找一、概述基于有序数组的一种查找算法，主要使用了分治的思想，在每次查找的过程后，都能缩小一半的搜索范围，比如在1到100内猜数字，在保险的情况下先说50，根据结果再分析范围是1到49、51到100还是就是50，可以大大的减少查询次数。二、查找元素位置步骤设置边界，一般left取0作为左边界，right取lenth-1作为右边界计算mid=(left+right)//2，查看中间值，并和tar
  • 每日一梦（2018.12.24） 咕噜咕噜鱼籽
    梦见了橘猫和白猫，都在我奶奶家，白猫怀了橘猫的孩子。还有零碎的几段，记不住了。不行，无论如何也要写够一百字，已经坚持23天了，我不能在今天断掉。虽然有复活卡，可是我还不想用。还有二分钟，啊，我马上就要够一百字了。
  • 面试经典 150 题 2 —（二分查找）— 74. 搜索二维矩阵 BreezeChasingDrizzle leetcode矩阵算法leetcodec++二分查找
    74.搜索二维矩阵方法classSolution{public:boolsearchMatrix(vector>&matrix,inttarget){intmatrixRows=matrix.size(),matrixCols=matrix[0].size();//先找target所在的行inttargetAtRow=-1;for(inti=0;i>&matrix,inttarget){intma
  • python卡方检验计算pvalue值_Python数据科学：卡方检验 CodeWhiz
    之前已经介绍的变量分析：①相关分析：一个连续变量与一个连续变量间的关系。②双样本t检验：一个二分分类变量与一个连续变量间的关系。③方差分析：一个多分类分类变量与一个连续变量间的关系。本次介绍：卡方检验：一个二分分类变量或多分类分类变量与一个二分分类变量间的关系。如果其中一个变量的分布随着另一个变量的水平不同而发生变化时，那么两个分类变量就有关系。卡方检验并不能展现出两个分类变量相关性的强弱，只能展
  • 超过3亿人被睡眠问题困扰，你是其中之一吗？ 小熊叙情
    萨克雷：金钱可以买“床铺”；但不能买“睡眠”。前段时间《奇葩说》出了这样一道辩题：奇葩星球为了提高效率，发明了“不用睡觉药”，你支持投入使用吗？冉高鸣说：睡觉的美好是在于能睡着的那群人，睡觉的不美好在于什么？在于睡不着和睡不醒，这才是年轻人最大的悲哀吧？睡觉是一种休息的方式，但对于一部分人来说，睡觉又是很痛苦的一件事。最近一项调查研究表明，我国有超过3亿人存在着睡眠障碍，其中有三分之一的人，要到凌
  • 二分系列(二分答案)9/14 2301_78191305 数据结构算法
    一、使结果不超过阈值的最小除数给你一个整数数组nums和一个正整数threshold，你需要选择一个正整数作为除数，然后将数组里每个数都除以它，并对除法结果求和。（除法结果会向上取整7/3=3）请你找出能够使上述结果小于等于阈值threshold的除数中最小的那个。思路：使用二分答案来做(有固定模板)1.首先先判断一下要求的除数的范围。如果可以根据逻辑推断出来除数的左右边界，就可以减少复杂度。2.
  • 【HarmonyOS】- 常见算法简单写法 数的羊都睡了 HarmonyOSArkTS鸿蒙
    文章目录知识回顾前言源码分析1.冒泡排序2.二分法查找拓展知识时间、空间复杂度总结知识回顾前言常见算法简单写法源码分析1.冒泡排序functionbubbleSort(arr:number[]):number[]{constn=arr.length;for(leti=0;iarr[j+1]){//交换元素consttemp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;
  • 知行易难，万事开头难，难在前，后面的发展才会容易才会越来越好。 小知悦读站
    原文分享：子曰：“文，莫吾犹人也。躬行君子，则吾未之有得。”今天我们继续学习《述而篇·33》，我将分享以下3点收获：第一点：孔子联系自身谈知易行难的问题，他说在做学问方面他和大家一样，但是在身体力行做君子方面，他还没有做到。其实孔夫子这里是谦逊了，你想，他周游列国，弘扬儒家思想，不就是在做表率，已经是知行合一了。都知道说容易，做起来难，我们将目标分解，一点点来。第二点：好习惯需三年，坏习惯只需三分
  • 竹子的故事（四十二） 冰冰1208
    听竹子的话妈妈下午上了四节课，回来躺着休息会儿，就没有去太太家吃饭。爷爷奶奶帮竹子妈妈带回家一些饭菜。竹妈妈起来一看，一个小猪佩奇的大搪瓷碗装满了饭（目测应该是高三身高180+男生的饭量），还有一个搪瓷碗装满了菜。爷爷对竹妈妈说：“你尽量吃，能吃多少吃多少。吃不完就全倒掉吧，天气热。”竹子妈妈在女同胞中的饭量已经是相当不错了，饭吃了三分之二，菜吃了二分之一。一边吃一边问奶奶说：“家里还有黄瓜么？这
  • LeetCode: 2576. 求出最多标记的下标 排序+双指针，时间复杂度O(n*logn) 忍界英雄 每日一题leetcode算法数据结构
    2576.求出最多标记的下标today2576求出最多标记的下标题目描述给你一个下标从0开始的整数数组nums。一开始，所有下标都没有被标记。你可以执行以下操作任意次：选择两个互不相同且未标记的下标i和j，满足2*nums[i]nums[right]，则我们需要将right右移一位。直到left或right超出边界条件，我们就找到了所有满足条件的数字对。复杂度分析：时间复杂度为O(nlogn)O(
  • LeetCode:2398. 预算内的最多机器人数目 双指针+单调队列,时间复杂度O(n) 忍界英雄 每日一题leetcode机器人算法
    2398.预算内的最多机器人数目today2398.预算内的最多机器人数目题目描述你有n个机器人，给你两个下标从0开始的整数数组chargeTimes和runningCosts，两者长度都为n。第i个机器人充电时间为chargeTimes[i]单位时间，花费runningCosts[i]单位时间运行。再给你一个整数budget。运行k个机器人总开销是max(chargeTimes)+k*sum(r
  • java数字签名三种方式 知了ing javajdk
    以下3钟数字签名都是基于jdk7的 1，RSA String password="test"; // 1.初始化密钥 KeyPairGenerator keyPairGenerator = KeyPairGenerator.getInstance("RSA"); keyPairGenerator.initialize(51
  • Hibernate学习笔记 caoyong Hibernate
    1>、Hibernate是数据访问层框架，是一个ORM(Object Relation Mapping)框架，作者为:Gavin King 2>、搭建Hibernate的开发环境      a>、添加jar包:      aa>、hibernatte开发包中/lib/required/所
  • 设计模式之装饰器模式Decorator（结构型） 漂泊一剑客 Decorator
    1. 概述        若你从事过面向对象开发，实现给一个类或对象增加行为，使用继承机制，这是所有面向对象语言的一个基本特性。如果已经存在的一个类缺少某些方法，或者须要给方法添加更多的功能（魅力），你也许会仅仅继承这个类来产生一个新类—这建立在额外的代码上。      
  • 读取磁盘文件txt，并输入String 一炮送你回车库 String
    public static void main(String[] args) throws IOException {    String fileContent = readFileContent("d:/aaa.txt");    System.out.println(fileContent);   
  • js三级联动下拉框 3213213333332132 三级联动
    //三级联动 省/直辖市<select id="province"></select> 市/省直辖<select id="city"></select> 县/区 <select id="area"></select>
  • erlang之parse_transform编译选项的应用 616050468 parse_transform游戏服务器属性同步abstract_code
             最近使用erlang重构了游戏服务器的所有代码，之前看过C++/lua写的服务器引擎代码，引擎实现了玩家属性自动同步给前端和增量更新玩家数据到数据库的功能，这也是现在很多游戏服务器的优化方向，在引擎层面去解决数据同步和数据持久化，数据发生变化了业务层不需要关心怎么去同步给前端。由于游戏过程中玩家每个业务中玩家数据更改的量其实是很少
  • JAVA JSON的解析 darkranger java
    // { // “Total”：“条数”， // Code: 1, // // “PaymentItems”:[ // { // “PaymentItemID”:”支款单ID”, // “PaymentCode”:”支款单编号”, // “PaymentTime”:”支款日期”, // ”ContractNo”:”合同号”， //
  • POJ-1273-Drainage Ditches aijuans ACM_POJ
    POJ-1273-Drainage Ditches http://poj.org/problem?id=1273 基本的最大流，按LRJ的白书写的 #include<iostream> #include<cstring> #include<queue> using namespace std; #define INF 0x7fffffff int ma
  • 工作流Activiti5表的命名及含义 atongyeye 工作流Activiti
    activiti5 - http://activiti.org/designer/update在线插件安装 activiti5一共23张表 Activiti的表都以ACT_开头。 第二部分是表示表的用途的两个字母标识。 用途也和服务的API对应。 ACT_RE_*: 'RE'表示repository。 这个前缀的表包含了流程定义和流程静态资源 （图片，规则，等等）。 A
  • android的广播机制和广播的简单使用 百合不是茶 android广播机制广播的注册
          Android广播机制简介 在Android中，有一些操作完成以后，会发送广播，比如说发出一条短信，或打出一个电话，如果某个程序接收了这个广播，就会做相应的处理。这个广播跟我们传统意义中的电台广播有些相似之处。之所以叫做广播，就是因为它只负责“说”而不管你“听不听”，也就是不管你接收方如何处理。另外，广播可以被不只一个应用程序所接收，当然也可能不被任何应
  • Spring事务传播行为详解 bijian1013 javaspring事务传播行为
            在service类前加上@Transactional，声明这个service所有方法需要事务管理。每一个业务方法开始时都会打开一个事务。         Spring默认情况下会对运行期例外(RunTimeException)进行事务回滚。这
  • eidtplus operate 征客丶 eidtplus
    开启列模式: Alt+C 鼠标选择   OR   Alt+鼠标左键拖动 列模式替换或复制内容(多行): 右键-->格式-->填充所选内容-->选择相应操作 OR Ctrl+Shift+V(复制多行数据,必须行数一致) -------------------------------------------------------
  • 【Kafka一】Kafka入门 bit1129 kafka
    这篇文章来自Spark集成Kafka(http://bit1129.iteye.com/blog/2174765)，这里把它单独取出来，作为Kafka的入门吧   下载Kafka http://mirror.bit.edu.cn/apache/kafka/0.8.1.1/kafka_2.10-0.8.1.1.tgz 2.10表示Scala的版本，而0.8.1.1表示Kafka
  • Spring 事务实现机制 BlueSkator spring代理事务
    Spring是以代理的方式实现对事务的管理。我们在Action中所使用的Service对象，其实是代理对象的实例，并不是我们所写的Service对象实例。既然是两个不同的对象，那为什么我们在Action中可以象使用Service对象一样的使用代理对象呢？为了说明问题，假设有个Service类叫AService，它的Spring事务代理类为AProxyService，AService实现了一个接口
  • bootstrap源码学习与示例：bootstrap-dropdown（转帖） BreakingBad bootstrapdropdown
    bootstrap-dropdown组件是个烂东西，我读后的整体感觉。 一个下拉开菜单的设计： <ul class="nav pull-right"> <li id="fat-menu" class="dropdown">
  • 读《研磨设计模式》-代码笔记-中介者模式-Mediator bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ /* * 中介者模式（Mediator）：用一个中介对象来封装一系列的对象交互。 * 中介者使各对象不需要显式地相互引用，从而使其耦合松散，而且可以独立地改变它们之间的交互。 * * 在我看来，Mediator模式是把多个对象（
  • 常用代码记录 chenjunt3 UIExcelJ#
      1、单据设置某行或某字段不能修改 //i是行号,"cash"是字段名称 getBillCardPanelWrapper().getBillCardPanel().getBillModel().setCellEditable(i, "cash", false); //取得单据表体所有项用以上语句做循环就能设置整行了 getBillC
  • 搜索引擎与工作流引擎 comsci 算法工作搜索引擎网络应用
          最近在公司做和搜索有关的工作，(只是简单的应用开源工具集成到自己的产品中)工作流系统的进一步设计暂时放在一边了，偶然看到谷歌的研究员吴军写的数学之美系列中的搜索引擎与图论这篇文章中的介绍，我发现这样一个关系(仅仅是猜想)   -----搜索引擎和流程引擎的基础--都是图论，至少像在我在JWFD中引擎算法中用到的是自定义的广度优先
  • oracle Health Monitor daizj oracleHealth Monitor
    About Health Monitor Beginning with Release 11g, Oracle Database includes a framework called Health Monitor for running diagnostic checks on the database. About Health Monitor Checks Health M
  • JSON字符串转换为对象 dieslrae javajson
        作为前言,首先是要吐槽一下公司的脑残编译部署方式,web和core分开部署本来没什么问题,但是这丫居然不把json的包作为基础包而作为web的包,导致了core端不能使用,而且我们的core是可以当web来用的(不要在意这些细节),所以在core中处理json串就是个问题.没办法,跟编译那帮人也扯不清楚,只有自己写json的解析了.   
  • C语言学习八结构体，综合应用，学生管理系统 dcj3sjt126com C语言
    实现功能的代码： # include <stdio.h> # include <malloc.h> struct Student { int age; float score; char name[100]; }; int main(void) { int len; struct Student * pArr; int i,
  • vagrant学习笔记 dcj3sjt126com vagrant
    想了解多主机是如何定义和使用的, 所以又学习了一遍vagrant   1. vagrant virtualbox 下载安装 https://www.vagrantup.com/downloads.html https://www.virtualbox.org/wiki/Downloads   查看安装在命令行输入vagrant     2.
  • 14.性能优化-优化-软件配置优化 frank1234 软件配置性能优化
    1.Tomcat线程池 修改tomcat的server.xml文件： <Connector port="8080" protocol="HTTP/1.1" connectionTimeout="20000" redirectPort="8443" maxThreads="1200" m
  • 一个不错的shell 脚本教程 入门级 HarborChung linuxshell
    一个不错的shell 脚本教程 入门级 建立一个脚本 　　Linux中有好多中不同的shell，但是通常我们使用bash (bourne again shell) 进行shell编程，因为bash是免费的并且很容易使用。所以在本文中笔者所提供的脚本都是使用bash（但是在大多数情况下，这些脚本同样可以在 bash的大姐，bourne shell中运行）。 　　如同其他语言一样
  • Spring4新特性——核心容器的其他改进 jinnianshilongnian spring动态代理spring4依赖注入
    Spring4新特性——泛型限定式依赖注入 Spring4新特性——核心容器的其他改进 Spring4新特性——Web开发的增强 Spring4新特性——集成Bean Validation 1.1(JSR-349)到SpringMVC  Spring4新特性——Groovy Bean定义DSL Spring4新特性——更好的Java泛型操作API  Spring4新
  • Linux设置tomcat开机启动 liuxingguome tomcatlinux开机自启动
    执行命令sudo gedit /etc/init.d/tomcat6 然后把以下英文部分复制过去。（注意第一句#!/bin/sh如果不写，就不是一个shell文件。然后将对应的jdk和tomcat换成你自己的目录就行了。 #!/bin/bash # # /etc/rc.d/init.d/tomcat # init script for tomcat precesses
  • 第13章 Ajax进阶（下） onestopweb Ajax
    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/
  • Troubleshooting Crystal Reports off BW blueoxygen BO
    http://wiki.sdn.sap.com/wiki/display/BOBJ/Troubleshooting+Crystal+Reports+off+BW#TroubleshootingCrystalReportsoffBW-TracingBOE   Quite useful, especially this part: SAP BW connectivity For t
  • Java开发熟手该当心的11个错误 tomcat_oracle javajvm多线程单元测试
    #1、不在属性文件或XML文件中外化配置属性。比如，没有把批处理使用的线程数设置成可在属性文件中配置。你的批处理程序无论在DEV环境中，还是UAT（用户验收 测试）环境中，都可以顺畅无阻地运行，但是一旦部署在PROD 上，把它作为多线程程序处理更大的数据集时，就会抛出IOException，原因可能是JDBC驱动版本不同，也可能是#2中讨论的问题。如果线程数目 可以在属性文件中配置，那么使它成为
  • 正则表达式大全 yang852220741 html编程正则表达式
    今天向大家分享正则表达式大全，它可以大提高你的工作效率 正则表达式也可以被当作是一门语言，当你学习一门新的编程语言的时候，他们是一个小的子语言。初看时觉得它没有任何的意义，但是很多时候，你不得不阅读一些教程，或文章来理解这些简单的描述模式。 一、校验数字的表达式 数字：^[0-9]*$ n位的数字：^\d{n}$ 至少n位的数字：^\d{n,}$ m-n位的数字：^\d{m,n}$
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他