_Ackerman
_Ackerman

Vases and Flowers （二分 + 线段树）

题目链接：https://vjudge.net/contest/332656#problem/H

 

 题意：

n个花瓶，m个操作，花瓶里面有的有花，有的是空的。

1 x y 表示从第x个位置开始查y多花，若一朵花也插不上输出"Can not put any one."，反之输出插花的左位置和右位置。

2 操作是清除区间[a,b]的花。并输出清除了多少花。

 

思路：
线段树维护区间，然后每次二分查找满足要求的第一个位置。

 

  1 #include 
  2 #include 
  3 #include 
  4 #include 
  5 #include 
  6 #include <string>
  7 #include <string.h>
  8 #include 
  9 #include 
 10 #include 
 11 #include <set>
 12 #include 
 13 
 14 #define ll long long
 15 const int maxn = 1e5 + 10;
 16 
 17 int n,m;
 18 
 19 struct Node {
 20     int l,r;
 21     int val;
 22     int lazy;
 23 }tree[maxn<<2];
 24 
 25 void build(int l,int r,int nod) {
 26     tree[nod].l = l;
 27     tree[nod].r = r;
 28     if (l == r ) {
 29         tree[nod].lazy = -1;
 30         return ;
 31     }
 32     int mid = (l + r) >> 1;
 33     build(l,mid,nod<<1);
 34     build(mid+1,r,(nod<<1)+1);
 35 }
 36 
 37 void pushdown(int nod) {
 38     tree[nod<<1].val = tree[nod].lazy*(tree[nod<<1].r-tree[nod<<1].l+1);
 39     tree[(nod<<1)+1].val = tree[nod].lazy*(tree[(nod<<1)+1].r-tree[(nod<<1)+1].l+1);
 40     tree[nod<<1].lazy = tree[(nod<<1)+1].lazy = tree[nod].lazy;
 41     tree[nod].lazy = -1;
 42 }
 43 
 44 void modify(int x,int y,int z,int nod=1) {
 45     int l = tree[nod].l,r = tree[nod].r;
 46     if (x <= l && y >= r) {
 47         tree[nod].lazy = z;
 48         tree[nod].val = (r-l+1)*z;
 49         return ;
 50     }
 51     if (tree[nod].lazy != -1 ) {
 52         pushdown(nod);
 53     }
 54     int mid = (l + r) >> 1;
 55     if (x <= mid) {
 56         modify(x,y,z,nod<<1);
 57     }
 58     if (y > mid) {
 59         modify(x,y,z,(nod<<1)+1);
 60     }
 61     tree[nod].val = tree[nod<<1].val + tree[(nod<<1)+1].val;
 62 }
 63 
 64 int query(int x,int y,int nod=1) {
 65     int l = tree[nod].l,r = tree[nod].r;
 66     if (x <= l && y >= r) {
 67         return tree[nod].val;
 68     }
 69     if (tree[nod].lazy != -1 ) {
 70         pushdown(nod);
 71     }
 72     int mid = (l + r ) >> 1;
 73     int sum = 0;
 74     if (x <= mid) {
 75         sum += query(x,y,nod<<1);
 76     }
 77     if (y > mid) {
 78         sum += query(x,y,(nod<<1)+1);
 79     }
 80     tree[nod].val = tree[nod<<1].val + tree[(nod<<1)+1].val;
 81     return sum;
 82 }
 83 
 84 int find(int s,int num ) {  // 查找满足从s开始插入num个的右边第一个位置
 85     int temp = query(s,n,1);
 86     if (temp == n-s+1) {
 87         return -1;
 88     }
 89     if (n-s+1-temp < num) {
 90         num = n-s+1-temp;
 91     }
 92     int l = s,r = n;
 93     int mid,d;
 94     int f = -1;
 95     while (l <= r) {
 96         mid = (l + r) >> 1;
 97         d = mid-s+1-query(s,mid);
 98         if (d > num) {
 99             r = mid - 1;
100         }
101         else if (d < num) {
102             l = mid + 1;
103         }
104         else {
105             f = mid;
106             r = mid - 1;
107         }
108     }
109     return f;
110 }
111 
112 int main() {
113     int T;
114     scanf("%d",&T);
115     while (T--) {
116         memset(tree,0, sizeof(tree));
117         scanf("%d%d",&n,&m);
118         n--;
119         build(0,n,1);
120         while (m--) {
121             int d,x,y;
122             scanf("%d%d%d",&d,&x,&y);
123             if (d == 1) {
124                 int temp = find(x,1);
125                 if (temp == -1) {
126                     printf("Can not put any one.\n");
127                 }
128                 else {
129                     int end = find(x,y);
130                     printf("%d %d\n",temp,end);
131                     modify(temp,end,1);
132                 }
133             }
134             else {
135                 printf("%d\n",query(x,y));
136                 modify(x,y,0);
137             }
138         }
139         printf("\n");
140     }
141     return 0;
142 }

 

你可能感兴趣的:(Vases and Flowers （二分 + 线段树）)

  • 数据结构之哈希表 X同学的开始 数据结构数据结构散列表
    哈希表(散列表)出现的原因在顺序表中查找时，需要从表头开始，依次遍历比较a[i]与key的值是否相等，直到相等才返回索引i；在有序表中查找时，我们经常使用的是二分查找，通过比较key与a[i]的大小来折半查找，直到相等时才返回索引i。最终通过索引找到我们要找的元素。但是，这两种方法的效率都依赖于查找中比较的次数。我们有一种想法，能不能不经过比较，而是直接通过关键字key一次得到所要的结果呢？这时，
  • 《算法》四学习——1.1节 进阶的Farmer 算法算法笔记
    前言买了一本算法4，每天看一点，对每个小结来个学习总结，输出驱动输入。本篇笔记针对第一章基础1.1基础编程模型1.1节总结了相关的语法、语言特性和书中将会用到的库。笔记自己在编码中容易遗漏的点&&优先级比||高在开发中习惯了加括号，所以没注意到这点，教材上也有但是忘记了二分查找中计算mid=left+(right-left)/2这样计算可以有效避免(left+right)/2溢出答疑java无穷大
  • 2018年12月23日 星期日 晴 刘一鸣妈妈
    早晨舒舒服服睡个懒觉，睁开眼已经快八点了。简单洗漱之后，准备吃早饭。嫂子给煎的牛排，七成熟，孩子吃的津津有味。我只能吃十二分熟的，可以外焦，不要里嫩。早饭后到世纪金源给然然选照片，几番挣扎后忍痛割爱删掉近百张，最后只保留三十张做相册。下午然然继续拍一套影楼赠送的台历照片，商家看到我带着孩子，也赠送了一套作为体验。拍照的过程特别欢乐，孩子很享受穿着帅气的衣服摆出帅帅的动作。然然拍过一套照片后明显找到
  • 【Python】数据结构,链表,算法详解 AIAdvocate python数据结构链表排序算法广度优先深度优先
    今日内容大纲介绍自定义代码-模拟链表删除节点查找节点算法入门-排序类的冒泡排序选择排序插入排序快速排序算法入门-查找类的二分查找-递归版二分查找-非递归版分线性结构-树介绍基本概述特点和分类自定义代码-模拟二叉树1.自定义代码-模拟链表完整版"""案例:自定义代码,模拟链表.​背景: 顺序表在存储数据的时候,需要使用到连续的空间,如果空间不够,就会导致扩容失败,针对于这种情况,我们可以通过链表实现
  • BZOJ 五月胡乱补题 nike0good 其他屯题bzoj博客补档
    旧博客搬运部分格式还没来得及改T_T【BZOJ4806:炮】同BZOJ1801【BZOJ3242:[Noi2013]快餐店】树形dp，要么最远点在同一颗树上（dp），要么在不同树上，此时答案=去掉任何一条边后形成的树的答案的最小值，我们枚举去掉的那条边。由于答案=s[i]-s[j]+dis[i]+dis[j]，i，j可以分开考虑，也可以用线段树解决。【BZOJ4878:[Lydsy2017年5月月
  • 查找算法--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检验：一个二分分类变量与一个连续变量间的关系。③方差分析：一个多分类分类变量与一个连续变量间的关系。本次介绍：卡方检验：一个二分分类变量或多分类分类变量与一个二分分类变量间的关系。如果其中一个变量的分布随着另一个变量的水平不同而发生变化时，那么两个分类变量就有关系。卡方检验并不能展现出两个分类变量相关性的强弱，只能展
  • 二分系列(二分答案)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;
  • 竹子的故事（四十二） 冰冰1208
    听竹子的话妈妈下午上了四节课，回来躺着休息会儿，就没有去太太家吃饭。爷爷奶奶帮竹子妈妈带回家一些饭菜。竹妈妈起来一看，一个小猪佩奇的大搪瓷碗装满了饭（目测应该是高三身高180+男生的饭量），还有一个搪瓷碗装满了菜。爷爷对竹妈妈说：“你尽量吃，能吃多少吃多少。吃不完就全倒掉吧，天气热。”竹子妈妈在女同胞中的饭量已经是相当不错了，饭吃了三分之二，菜吃了二分之一。一边吃一边问奶奶说：“家里还有黄瓜么？这
  • 《数据结构与算法》知识点（四） 游戏原画设计
    第七章查找顺序查找、折半查找、索引查找、分块查找是静态查找，动态查找有二叉排序树查找，最优二叉树查找，键树查找，哈希表查找静态查找表顺序表的顺序查找：应用范围：顺序表或线性链表表示的表，表内元素之间无序。查找过程：从表的一端开始逐个进行记录的关键字和给定值的比较。顺序有序表的二分查找。平均查找时间(n+1)/nlog2(n+1)分块查找：将表分成几块，块内无序，块间有序，即前一块中的最大值小于后一
  • LeetCode——363. 矩形区域不超过 K 的最大数值和(Max Sum of Rectangle No Larger Than K)[困难]——分析及代码（Java） 江南土豆 数据结构与算法LeetCodeJava题解
    LeetCode——363.矩形区域不超过K的最大数值和[MaxSumofRectangleNoLargerThanK][困难]——分析及代码[Java]一、题目二、分析及代码1.排序+二分查找（1）思路（2）代码（3）结果2.有序集合（1）思路（2）代码（3）结果3.直接查找（1）思路（2）代码（3）结果三、其他一、题目给你一个mxn的矩阵matrix和一个整数k，找出并返回矩阵内部矩形区域的不
  • 363. 矩形区域不超过 K 的最大数值和（C语言实现） Buaaer(>ω<) 算法学习-Leetcode动态规划算法二分查找
    文章目录363.矩形区域不超过K的最大数值和题干声明方法1-暴力枚举+简单dp方法2-暴力枚举+二维数组前缀和方法3-固定边界搜索方法4-固定边界搜索+dp优化方法5-固定边界搜索+前缀和+二分查找363.矩形区域不超过K的最大数值和本题涉及内容：一/二维前缀和问题、降维问题、暴力枚举问题、dp问题、二分查找问题题干给你一个m∗nm*nm∗n的矩阵matrixmatrixmatrix和一个整数kk
  • 从0开始的算法（数据结构和算法）基础（九） Solidao 算法数据结构java
    二分查找二分查找是一个常规的搜索算法，根据数据的有序性来的。二分查找步骤0.排序，一定要排序，不然这个算法实现不了，可以去看上一篇的排序。初始化边界：首先确定数组的左边界和右边界。左边界一般初始化为0，右边界初始化为数组的长度减1（数组是从0开始的，不要告诉我开始学数据结构的你不知道，array.length-1）。进入循环查找：在左边界小于等于右边界的条件下，继续执行查找操作。计算中间点：每次循
  • 分巧克力 二分(临时抱佛脚) DANGAOGAO java算法开发语言
    packagelanqiaobei;importjava.util.Scanner;importstaticjava.lang.Integer.max;//导入的包重要publicclasstry1{staticintn,k;staticinth[]=newint[100005];staticintw[]=newint[100005];staticbooleanpd(intl){intsum=0;
  • (nice!!!)LeetCode 2555. 两个线段获得的最多奖品（贪心、二分查找、滑动窗口） 岁忧 LeetCodeleetcode算法c++数据结构贪心算法二分查找滑动窗口
    题目：2555.两个线段获得的最多奖品思路：想要获得“最多奖品数目”，那势必让两条线段不相交。假设第一条线段在第二条线段的左边。那么先枚举第二条线段的右端点i，然后找到第二条线段最远的左端点x。则第一条线段的右端点一定在x的左侧，因此只需要记录区间[0,x-1]之间的“线段长度为k”所涵盖的“最多奖品数目”。这里用数组dp来维护即可，因为区间dp[x-1]其实在遍历第二条线段时，就可以求出来。细节
  • C语言——利用二分法求数组中特定元素的索引，并在函数中引入了冒泡排序，可以求无序数组中的特定元素的索引 万河归海428 算法c语言visualstudio数据结构冒泡二分法数组
    #include#includeinterfenfa(int*p,intlen,inttarget){intleft=0;intright=len-1;inti;intj;inttmp;for(i=0;ip[j+1]){tmp=p[j];p[j]=p[j+1];p[j+1]=tmp;}}}while(lefttarget){right=mid-1;}}returnleft;}intmain(){i
  • 算法-二分搜索(长期更新) 浅念同学 算法
    文章目录情景一:二分查找情景二:找出一个>=num的最左侧的位置情景三:找出一个>1);if(nums[mid]>key){right=mid-1;}elseif(nums[mid]=num的最左侧的位置这个其实也是二分的逻辑,我们定义一个标记物ans初始化置为-1,当我们的mid满足条件的时候,我们就将我们的ans置为mid,然后继续二分,当不满足条件的时候,我们就不进行操作,继续二分,然后最后
  • DayThirteen 笔记 隔壁班胡胖胖 这个七月
    使用sort函数时，可以传入第三个参数，作为排序的顺序参考，例如：boolcmp(paira,pairb){returna.second>b.second;//从大到小排序}intmain（）{sort(danjia,danjia+n,cmp);}记录一个求幂函数的二分算法LLbineryPow(LLa,LLb,LLm)//递归写法{if(b==0)return1;//如果幂为0，啧直接返回//这
  • mysql hashcode函数_Mysql源码学习——没那么简单的Hash weixin_39793794 mysqlhashcode函数
    Hash链表的应用比较常见，其目的就是为了将不同的值映射到不同的位置，查找的时候直接找到相应的位置，而不需要传统的顺序遍历或是二分查找，从而达到减少查询时间的目的。常规的hash是预定义一定的桶(bucket)，规定一个hash函数，然后进行散列。然而Mysql中的hash没有固定的bucket，hash函数也是动态变化的，本文就进行非深入介绍。基本结构体Hash的结构体定义以及相关的函数接口定义
  • 搜索算法之斐波那契搜索详细解读（附带Java代码解读） 南城花随雪。 算法分析算法数据结构排序算法
    斐波那契搜索（FibonacciSearch）详细介绍1.基本概念斐波那契搜索是一种高效的查找算法，用于在已排序的数组中查找目标值。它使用斐波那契数列来确定中间点，避免了二分搜索中的中点计算问题。斐波那契数列是由F(n)=F(n-1)+F(n-2)定义的，初始值为F(0)=0和F(1)=1。2.工作原理斐波那契搜索的基本步骤如下：初始化：计算斐波那契数列中适合当前数组长度的最大值F(k)，其中F(
  • 线段树（模板） 数学收藏家 线段树
    #includeusingnamespacestd;#defineintlonglong#defineendl'\n'#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);#definemaxn100005intn,q;inta[maxn];structnode{intval,lazy;}s[maxn*4];voidpush_up
  • CCF-CSP认证考试（第32次）总结+题解 Romanticroom 算法
    总结：这一次我选了时间较近的一次进行练习，结果有点悲，前两题就一个质因数分解还好，第三题我走了弯路，想通过类似线段树的手段处理，结果还差了系数，最后一个点tle了。。。第四题直接放弃了。。（太菜，没脸见人）第五题还抱有幻想，当然也只有幻想。。后两题只能打暴力了，以我现在水平，希望努力一个月能有所改变吧。题解：（这里只给到三题题解，再往后我也不会了。。）题一：仓库规划西西艾弗岛上共有n个仓库，依次编
  • 算法基础篇（整数二分、浮点二分模板以及讲解） 阿拉伯的劳伦斯292 算法数据结构
    这篇博客主要讲解二分模板，具体的二分原理可以去搜二分法原理博客整数二分可以分为两个模板，注释有解释模板一：intl=0;intr=1e6+10//一个比较大的数就行voidcheck(intmiddle){//具体代码看题}while(l>1//除以二的意思if(check(mid)){//满足check函数的值都控制在[l,mid]r=mid;//缩小搜索范围}elsel=mid+1//取不到m
  • Leetcode 3281. Maximize Score of Numbers in Ranges Espresso Macchiato leetcode笔记leetcode3281leetcodemediumleetcode周赛414leetcode二分法
    Leetcode3281.MaximizeScoreofNumbersinRanges1.解题思路2.代码实现题目链接：3281.MaximizeScoreofNumbersinRanges1.解题思路这一题多少有点惭愧，没有一下子搞定，是看了一下大佬们的思路才恍然大悟的。这道题核心其实就是个二分法，显然，对于任意的值kkk，如果其是可能的，那么的必然可以给出一个构造，使得任意两个点之间的距离均不
  • 《剑指 Offer （第 2 版）》第 57-2 题：和为 S 的连续正数序列 李威威
    第57-2题：和为S的连续正数序列传送门：AcWing：和为S的连续正数序列。输入一个正数s，打印出所有和为s的连续正数序列（至少含有两个数）。例如输入，由于，所以结果打印出个连续序列、和。样例：输入：输出：思路：双指针，因为是有序数组，所以可以使用二分法。设定两个指针，一个指向第一个数，一个指向最后一个数，在此之前需要设定第一个数和最后一个数的值，由于是正数序列，所以可以把第一个数设为，最后一个
  • 2018-09-07 风雨之前
    雷素敏焦点网络初12期，坚持原创分享第143天，《第10次约练收获》昨天我在约练的过程中我做了观察员收获满满。尤其是咨询师的引领真像是水引子一样，带领来访者从一个笼统的大问题入手运用具体化技术分解成一个一个的小问题，使来访者的困扰一个一个解决。并能抓住问问题的那个点，一步步深入去剖析总共分了六步让来访者的焦虑从满分八分降低四分，最后又降到二分。本来很棘手的问题一直困扰着来访者到最后通过咨询师的赋能
  • Python 二分法查找 swiftshow pythonpythonlist
    1.如果找到该值就返回2.如果找不到该值就返回该值的上一个Index和下一个Index3.小于List[0]返回04.大于len(List)返回该List[-1]defBinarySearch(keyTime,List):low=0high=len(List)-1middle=0while(lowkeyTime:high=middle-1ifhighlen(List)-1:print'超出List
  • Dom 周华华 JavaScripthtml
    <!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/1999/xhtml&q
  • 【Spark九十六】RDD API之combineByKey bit1129 spark
    1. combineByKey函数的运行机制   RDD提供了很多针对元素类型为(K,V)的API，这些API封装在PairRDDFunctions类中，通过Scala隐式转换使用。这些API实现上是借助于combineByKey实现的。combineByKey函数本身也是RDD开放给Spark开发人员使用的API之一   首先看一下combineByKey的方法说明：
  • msyql设置密码报错：ERROR 1372 (HY000): 解决方法详解 daizj mysql设置密码
    MySql给用户设置权限同时指定访问密码时，会提示如下错误： ERROR 1372 (HY000): Password hash should be a 41-digit hexadecimal number；   问题原因：你输入的密码是明文。不允许这么输入。   解决办法：用select password('你想输入的密码');查询出你的密码对应的字符串， 然后
  • 路漫漫其修远兮 吾将上下而求索 周凡杨 学习 思索
    王国维在他的《人间词话》中曾经概括了为学的三种境界古今之成大事业、大学问者，罔不经过三种之境界。“昨夜西风凋碧树。独上高楼，望尽天涯路。”此第一境界也。“衣带渐宽终不悔，为伊消得人憔悴。”此第二境界也。“众里寻他千百度，蓦然回首，那人却在灯火阑珊处。”此第三境界也。学习技术，这也是你必须经历的三种境界。第一层境界是说，学习的路是漫漫的，你必须做好充分的思想准备，如果半途而废还不如不要开始。这里，注
  • Hadoop(二)对话单的操作 朱辉辉33 hadoop
    Debug： 1、 A = LOAD '/user/hue/task.txt' USING PigStorage(' ') AS (col1,col2,col3); DUMP A; //输出结果前几行示例： (>ggsnPDPRecord(21),,) (-->recordType(0),,) (-->networkInitiation(1),,)
  • web报表工具FineReport常用函数的用法总结（日期和时间函数） 老A不折腾 finereport报表工具web开发
    web报表工具FineReport常用函数的用法总结（日期和时间函数）   说明：凡函数中以日期作为参数因子的，其中日期的形式都必须是yy/mm/dd。而且必须用英文环境下双引号(" ")引用。   DATE DATE(year,month,day):返回一个表示某一特定日期的系列数。 Year:代表年，可为一到四位数。 Month:代表月份。
  • c++ 宏定义中的##操作符 墙头上一根草 C++
    #与##在宏定义中的--宏展开 #include <stdio.h> #define f(a,b) a##b #define g(a)   #a #define h(a) g(a) int main() {       &nbs
  • 分析Spring源代码之，DI的实现 aijuans springDI现源代码
    (转) 分析Spring源代码之，DI的实现 2012/1/3 by tony                 接着上次的讲，以下这个sample [java]  view plain copy print
  • for循环的进化 alxw4616 JavaScript
    // for循环的进化 // 菜鸟 for (var i = 0; i < Things.length ; i++) { // Things[i] } // 老鸟 for (var i = 0, len = Things.length; i < len; i++) { // Things[i] } // 大师 for (var i = Things.le
  • 网络编程Socket和ServerSocket简单的使用 百合不是茶 网络编程基础IP地址端口
      网络编程;TCP/IP协议   网络:实现计算机之间的信息共享,数据资源的交换   协议:数据交换需要遵守的一种协议,按照约定的数据格式等写出去   端口:用于计算机之间的通信      每运行一个程序，系统会分配一个编号给该程序，作为和外界交换数据的唯一标识 0~65535   查看被使用的
  • JDK1.5 生产消费者 bijian1013 javathread生产消费者java多线程
    ArrayBlockingQueue：        一个由数组支持的有界阻塞队列。此队列按 FIFO（先进先出）原则对元素进行排序。队列的头部 是在队列中存在时间最长的元素。队列的尾部 是在队列中存在时间最短的元素。新元素插入到队列的尾部，队列检索操作则是从队列头部开始获得元素。 ArrayBlockingQueue的常用方法：
  • JAVA版身份证获取性别、出生日期及年龄 bijian1013 java性别出生日期年龄
            工作中需要根据身份证获取性别、出生日期及年龄，且要还要支持15位长度的身份证号码，网上搜索了一下，经过测试好像多少存在点问题，干脆自已写一个。 CertificateNo.java package com.bijian.study; import java.util.Calendar; import
  • 【Java范型六】范型与枚举 bit1129 java
    首先，枚举类型的定义不能带有类型参数，所以，不能把枚举类型定义为范型枚举类，例如下面的枚举类定义是有编译错的   public enum EnumGenerics<T> { //编译错，提示枚举不能带有范型参数 OK, ERROR; public <T> T get(T type) { return null;
  • 【Nginx五】Nginx常用日志格式含义 bit1129 nginx
    1. log_format 1.1 log_format指令用于指定日志的格式，格式：   log_format name(格式名称) type(格式样式)   1.2 如下是一个常用的Nginx日志格式：   log_format main '[$time_local]|$request_time|$status|$body_bytes
  • Lua 语言 15 分钟快速入门 ronin47 lua 基础
    - - 单行注释 - - [[      [多行注释] - - ]]   - - - - - - - - - - - 1. 变量 & 控制流 - - - - - - - - - - num = 23 - - 数字都是双精度 str = 'aspythonstring'
  • java-35.求一个矩阵中最大的二维矩阵 ( 元素和最大 ) bylijinnan java
    the idea is from: http://blog.csdn.net/zhanxinhang/article/details/6731134 public class MaxSubMatrix { /**see http://blog.csdn.net/zhanxinhang/article/details/6731134 * Q35 求一个矩阵中最大的二维
  • mongoDB文档型数据库特点 开窍的石头 mongoDB文档型数据库特点
    MongoDD: 文档型数据库存储的是Bson文档-->json的二进制 特点：内部是执行引擎是js解释器，把文档转成Bson结构，在查询时转换成js对象。 mongoDB传统型数据库对比    传统类型数据库：结构化数据，定好了表结构后每一个内容符合表结构的。也就是说每一行每一列的数据都是一样的    文档型数据库：不用定好数据结构，
  • [毕业季节]欢迎广大毕业生加入JAVA程序员的行列 comsci java
        一年一度的毕业季来临了。。。。。。。。      正在投简历的学弟学妹们。。。如果觉得学校推荐的单位和公司不适合自己的兴趣和专业，可以考虑来我们软件行业，做一名职业程序员。。。      软件行业的开发工具中，对初学者最友好的就是JAVA语言了，网络上不仅仅有大量的
  • PHP操作Excel – PHPExcel 基本用法详解 cuiyadll PHPExcel
    导出excel属性设置//Include classrequire_once('Classes/PHPExcel.php');require_once('Classes/PHPExcel/Writer/Excel2007.php');$objPHPExcel = new PHPExcel();//Set properties 设置文件属性$objPHPExcel->getProperties
  • IBM Webshpere MQ Client User Issue (MCAUSER) darrenzhu IBMjmsuserMQMCAUSER
    IBM MQ JMS Client去连接远端MQ Server的时候，需要提供User和Password吗？ 答案是根据情况而定，取决于所定义的Channel里面的属性Message channel agent user identifier (MCAUSER)的设置。 http://stackoverflow.com/questions/20209429/how-mca-user-i
  • 网线的接法 dcj3sjt126com
    一、PC连HUB (直连线)A端：（标准568B）：白橙，橙，白绿，蓝，白蓝，绿，白棕，棕。 B端：（标准568B）：白橙，橙，白绿，蓝，白蓝，绿，白棕，棕。 二、PC连PC （交叉线）A端：(568A)： 白绿，绿，白橙，蓝，白蓝，橙，白棕，棕； B端：（标准568B）：白橙，橙，白绿，蓝，白蓝，绿，白棕，棕。 三、HUB连HUB&nb
  • Vimium插件让键盘党像操作Vim一样操作Chrome dcj3sjt126com chromevim
    什么是键盘党？ 键盘党是指尽可能将所有电脑操作用键盘来完成，而不去动鼠标的人。鼠标应该说是新手们的最爱，很直观，指哪点哪，很听话！不过常常使用电脑的人，如果一直使用鼠标的话，手会发酸，因为操作鼠标的时候，手臂不是在一个自然的状态，臂肌会处于绷紧状态。而使用键盘则双手是放松状态，只有手指在动。而且尽量少的从鼠标移动到键盘来回操作，也省不少事。 在chrome里安装 vimium 插件
  • MongoDB查询（2）——数组查询[六] eksliang mongodbMongoDB查询数组
    MongoDB查询数组 转载请出自出处：http://eksliang.iteye.com/blog/2177292 一、概述  MongoDB查询数组与查询标量值是一样的，例如，有一个水果列表，如下所示： > db.food.find() { "_id" : "001", "fruits" : [ "苹
  • cordova读写文件（1） gundumw100 JavaScriptCordova
    使用cordova可以很方便的在手机sdcard中读写文件。 首先需要安装cordova插件：file 命令为： cordova plugin add org.apache.cordova.file 然后就可以读写文件了，这里我先是写入一个文件，具体的JS代码为： var datas=null;//datas need write var directory=&
  • HTML5 FormData 进行文件jquery ajax 上传 到又拍云 ileson jqueryAjaxhtml5FormData
    html5 新东西：FormData  可以提交二进制数据。 页面test.html <!DOCTYPE> <html> <head> <title> formdata file jquery ajax upload</title> </head> <body> <
  • swift appearanceWhenContainedIn:(version1.2 xcode6.4) 啸笑天 version
      swift1.2中没有oc中对应的方法： + (instancetype)appearanceWhenContainedIn:(Class <UIAppearanceContainer>)ContainerClass, ... NS_REQUIRES_NIL_TERMINATION;  解决方法： 在swift项目中新建oc类如下： #import &
  • java实现SMTP邮件服务器 macroli java编程
    电子邮件传递可以由多种协议来实现。目前，在Internet 网上最流行的三种电子邮件协议是SMTP、POP3 和 IMAP，下面分别简单介绍。 　　◆ SMTP 协议 　　简单邮件传输协议(Simple Mail Transfer Protocol,SMTP)是一个运行在TCP/IP之上的协议，用它发送和接收电子邮件。SMTP 服务器在默认端口25上监听。SMTP客户使用一组简单的、基于文本的
  • mongodb group by having where 查询sql qiaolevip 每天进步一点点学习永无止境mongo纵观千象
    SELECT cust_id, SUM(price) as total FROM orders WHERE status = 'A' GROUP BY cust_id HAVING total > 250 db.orders.aggregate( [ { $match: { status: 'A' } }, { $group: {
  • Struts2 Pojo（六） Luob. POJOstrust2
    注意：附件中有完整案例 1.采用POJO对象的方法进行赋值和传值 2.web配置 <?xml version="1.0" encoding="UTF-8"?> <web-app version="2.5" xmlns="http://java.sun.com/xml/ns/javaee&q
  • struts2步骤 wuai struts
    1、添加jar包 2、在web.xml中配置过滤器 <filter>        <filter-name>struts2</filter-name>        <filter-class>org.apache.st
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他