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
  • [星球大战]阿纳金的背叛 comsci
          本来杰迪圣殿的长老是不同意让阿纳金接受训练的.........     但是由于政治原因,长老会妥协了...这给邪恶的力量带来了机会     所以......现代的地球联邦接受了这个教训...绝对不让某些年轻人进入学院    
  • 看懂它，你就可以任性的玩耍了！ aijuans JavaScript
              javascript作为前端开发的标配技能，如果不掌握好它的三大特点：1.原型 2.作用域 3. 闭包 ,又怎么可以说你学好了这门语言呢？如果标配的技能都没有撑握好，怎么可以任性的玩耍呢？怎么验证自己学好了以上三个基本点呢，我找到一段不错的代码，稍加改动，如果能够读懂它，那么你就可以任性了。 function jClass(b
  • Java常用工具包 Jodd Kai_Ge javajodd
    Jodd 是一个开源的 Java 工具集， 包含一些实用的工具类和小型框架。简单，却很强大！ 写道 Jodd = Tools + IoC + MVC + DB + AOP + TX + JSON + HTML < 1.5 Mb Jodd 被分成众多模块，按需选择，其中 工具类模块有： jodd-core    &nb
  • SpringMvc下载 120153216 springMVC
    @RequestMapping(value = WebUrlConstant.DOWNLOAD) public void download(HttpServletRequest request,HttpServletResponse response,String fileName) { OutputStream os = null; InputStream is = null;
  • Python 标准异常总结 2002wmj python
    Python标准异常总结 AssertionError 断言语句（assert）失败 AttributeError 尝试访问未知的对象属性 EOFError 用户输入文件末尾标志EOF（Ctrl+d） FloatingPointError 浮点计算错误 GeneratorExit generator.close()方法被调用的时候 ImportError 导入模块失
  • SQL函数返回临时表结构的数据用于查询 357029540 SQL Server
    这两天在做一个查询的SQL，这个SQL的一个条件是通过游标实现另外两张表查询出一个多条数据，这些数据都是INT类型，然后用IN条件进行查询，并且查询这两张表需要通过外部传入参数才能查询出所需数据，于是想到了用SQL函数返回值，并且也这样做了，由于是返回多条数据，所以把查询出来的INT类型值都拼接为了字符串，这时就遇到问题了，在查询SQL中因为条件是INT值，SQL函数的CAST和CONVERST都
  • java 时间格式化 | 比较大小| 时区 个人笔记 7454103 javaeclipsetomcatcMyEclipse
    个人总结！ 不当之处多多包含！ 引用 1.0 如何设置 tomcat 的时区：          位置：(catalina.bat---JAVA_OPTS  下面加上)          set JAVA_OPT
  • 时间获取Clander的用法 adminjun Clander时间
    /**    * 得到几天前的时间    * @param d    * @param day    * @return    */   public static Date getDateBefore(Date d,int day){    Calend
  • JVM初探与设置 aijuans java
    JVM是Java Virtual Machine（Java虚拟机）的缩写，JVM是一种用于计算设备的规范，它是一个虚构出来的计算机，是通过在实际的计算机上仿真模拟各种计算机功能来实现的。Java虚拟机包括一套字节码指令集、一组寄存器、一个栈、一个垃圾回收堆和一个存储方法域。 JVM屏蔽了与具体操作系统平台相关的信息，使Java程序只需生成在Java虚拟机上运行的目标代码（字节码）,就可以在多种平台
  • SQL中ON和WHERE的区别 avords
    SQL中ON和WHERE的区别   数据库在通过连接两张或多张表来返回记录时，都会生成一张中间的临时表，然后再将这张临时表返回给用户。   www.2cto.com   在使用left jion时，on和where条件的区别如下：  1、 on条件是在生成临时表时使用的条件，它不管on中的条件是否为真，都会返回左边表中的记录。 
  • 说说自信 houxinyou 工作生活
    自信的来源分为两种,一种是源于实力,一种源于头脑.实力是一个综合的评定,有自身的能力,能利用的资源等.比如我想去月亮上,要身体素质过硬,还要有飞船等等一系列的东西.这些都属于实力的一部分.而头脑不同,只要你头脑够简单就可以了!同样要上月亮上,你想,我一跳,1米,我多跳几下,跳个几年,应该就到了!什么?你说我会往下掉?你笨呀你!找个东西踩一下不就行了吗?     无论工作还
  • WEBLOGIC事务超时设置 bijian1013 weblogicjta事务超时
            系统中统计数据，由于调用统计过程，执行时间超过了weblogic设置的时间，提示如下错误： 统计数据出错! 原因：The transaction is no longer active - status: 'Rolling Back. [Reason=weblogic.transaction.internal
  • 两年已过去，再看该如何快速融入新团队 bingyingao java互联网融入架构新团队
    偶得的空闲，翻到了两年前的帖子 该如何快速融入一个新团队，有所感触，就记下来，为下一个两年后的今天做参考。     时隔两年半之后的今天，再来看当初的这个博客，别有一番滋味。而我已经于今年三月份离开了当初所在的团队，加入另外的一个项目组，2011年的这篇博客之后的时光，我很好的融入了那个团队，而直到现在和同事们关系都特别好。大家在短短一年半的时间离一起经历了一
  • 【Spark七十七】Spark分析Nginx和Apache的access.log bit1129 apache
    Spark分析Nginx和Apache的access.log，第一个问题是要对Nginx和Apache的access.log文件进行按行解析，按行解析就的方法是正则表达式：   Nginx的access.log解析正则表达式   val PATTERN = """([^ ]*) ([^ ]*) ([^ ]*) (\\[.*\\]) (\&q
  • Erlang patch bookjovi erlang
    Totally five patchs committed to erlang otp, just small patchs. IMO, erlang really is a interesting programming language, I really like its concurrency feature. but the functional programming style
  • log4j日志路径中加入日期 bro_feng javalog4j
    要用log4j使用记录日志，日志路径有每日的日期，文件大小5M新增文件。 实现方式 log4j: <appender name="serviceLog" class="org.apache.log4j.RollingFileAppender"> <param name="Encoding" v
  • 读《研磨设计模式》-代码笔记-桥接模式 bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ /** * 个人觉得关于桥接模式的例子，蜡笔和毛笔这个例子是最贴切的：http://www.cnblogs.com/zhenyulu/articles/67016.html * 笔和颜色是可分离的，蜡笔把两者耦合在一起了：一支蜡笔只有一种
  • windows7下SVN和Eclipse插件安装 chenyu19891124 eclipse插件
    今天花了一天时间弄SVN和Eclipse插件的安装，今天弄好了。svn插件和Eclipse整合有两种方式，一种是直接下载插件包，二种是通过Eclipse在线更新。由于之前Eclipse版本和svn插件版本有差别，始终是没装上。最后在网上找到了适合的版本。所用的环境系统：windows7JDK：1.7svn插件包版本：1.8.16Eclipse：3.7.2工具下载地址：Eclipse下在地址：htt
  • [转帖]工作流引擎设计思路 comsci 设计模式工作应用服务器workflow企业应用
    作为国内的同行，我非常希望在流程设计方面和大家交流，刚发现篇好文(那么好的文章，现在才发现，可惜)，关于流程设计的一些原理，个人觉得本文站得高，看得远，比俺的文章有深度，转载如下 ================================================================================= 自开博以来不断有朋友来探讨工作流引擎该如何
  • Linux 查看内存，CPU及硬盘大小的方法 daizj linuxcpu内存硬盘大小
    一、查看CPU信息的命令 [root@R4 ~]# cat /proc/cpuinfo |grep "model name" && cat /proc/cpuinfo |grep "physical id" model name : Intel(R) Xeon(R) CPU X5450 @ 3.00GHz model name :
  • linux 踢出在线用户 dongwei_6688 linux
    两个步骤： 1.用w命令找到要踢出的用户，比如下面：   [root@localhost ~]# w 18:16:55 up 39 days, 8:27, 3 users, load average: 0.03, 0.03, 0.00 USER TTY FROM LOGIN@ IDLE JCPU PCPU WHAT
  • 放手吧,就像不曾拥有过一样 dcj3sjt126com
    内容提要： 静悠悠编著的《放手吧就像不曾拥有过一样》集结“全球华语世界最舒缓心灵”的精华故事，触碰生命最深层次的感动，献给全世界亿万读者。《放手吧就像不曾拥有过一样》的作者衷心地祝愿每一位读者都给自己一个重新出发的理由，将那些令你痛苦的、扛起的、背负的，一并都放下吧！把憔悴的面容换做一种清淡的微笑，把沉重的步伐调节成春天五线谱上的音符，让自己踏着轻快的节奏，在人生的海面上悠然漂荡，享受宁静与
  • php二进制安全的含义 dcj3sjt126com PHP
    PHP里，有string的概念。 string里，每个字符的大小为byte（与PHP相比，Java的每个字符为Character，是UTF8字符，C语言的每个字符可以在编译时选择）。 byte里，有ASCII代码的字符，例如ABC，123，abc，也有一些特殊字符，例如回车，退格之类的。 特殊字符很多是不能显示的。或者说，他们的显示方式没有标准，例如编码65到哪儿都是字母A，编码97到哪儿都是字符
  • Linux下禁用T440s，X240的一体化触摸板(touchpad) gashero linuxThinkPad触摸板
    自打1月买了Thinkpad T440s就一直很火大，其中最让人恼火的莫过于触摸板。   Thinkpad的经典就包括用了小红点(TrackPoint)。但是小红点只能定位，还是需要鼠标的左右键的。但是自打T440s等开始启用了一体化触摸板，不再有实体的按键了。问题是要是好用也行。   实际使用中，触摸板一堆问题，比如定位有抖动，以及按键时会有飘逸。这就导致了单击经常就
  • graph_dfs hcx2013 Graph
    package edu.xidian.graph; class MyStack { private final int SIZE = 20; private int[] st; private int top; public MyStack() { st = new int[SIZE]; top = -1; } public void push(i
  • Spring4.1新特性——Spring核心部分及其他 jinnianshilongnian spring 4.1
    目录 Spring4.1新特性——综述 Spring4.1新特性——Spring核心部分及其他 Spring4.1新特性——Spring缓存框架增强 Spring4.1新特性——异步调用和事件机制的异常处理 Spring4.1新特性——数据库集成测试脚本初始化 Spring4.1新特性——Spring MVC增强 Spring4.1新特性——页面自动化测试框架Spring MVC T
  • 配置HiveServer2的安全策略之自定义用户名密码验证 liyonghui160com
        具体从网上看   http://doc.mapr.com/display/MapR/Using+HiveServer2#UsingHiveServer2-ConfiguringCustomAuthentication   LDAP Authentication using OpenLDAP Setting
  • 一位30多的程序员生涯经验总结 pda158 编程工作生活咨询
    1.客户在接触到产品之后，才会真正明白自己的需求。 　　这是我在我的第一份工作上面学来的。只有当我们给客户展示产品的时候，他们才会意识到哪些是必须的。给出一个功能性原型设计远远比一张长长的文字表格要好。 2.只要有充足的时间，所有安全防御系统都将失败。 　　安全防御现如今是全世界都在关注的大课题、大挑战。我们必须时时刻刻积极完善它，因为黑客只要有一次成功，就可以彻底打败你。   3.
  • 分布式web服务架构的演变 自由的奴隶 linuxWeb应用服务器互联网
    最开始，由于某些想法，于是在互联网上搭建了一个网站，这个时候甚至有可能主机都是租借的，但由于这篇文章我们只关注架构的演变历程，因此就假设这个时候已经是托管了一台主机，并且有一定的带宽了，这个时候由于网站具备了一定的特色，吸引了部分人访问，逐渐你发现系统的压力越来越高，响应速度越来越慢，而这个时候比较明显的是数据库和应用互相影响，应用出问题了，数据库也很容易出现问题，而数据库出问题的时候，应用也容易
  • 初探Druid连接池之二——慢SQL日志记录 xingsan_zhang 日志连接池druid慢SQL
    由于工作原因，这里先不说连接数据库部分的配置，后面会补上，直接进入慢SQL日志记录。   1.applicationContext.xml中增加如下配置： <bean abstract="true" id="mysql_database" class="com.alibaba.druid.pool.DruidDataSourc
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他