FanJiaming
FanJiaming

Hacker Cups and Balls Gym - 101234A 二分+线段树

题目:题目链接

题意:有编号从1到n的n个球和n个杯子. 每一个杯子里有一个球, 进行m次排序操作，每次操作给出l,r. 如果l

思路:

　　暴力复杂度为m*nlog(n), 不能暴力排序

　　二分答案, 对于当前mid, 我们将大于等于mid的数记为1, 否则记0, 则排序就是将某个区间的数改为1或0, 通过线段树区间更新可以方便的做到, 对排序后的结果查询判断二分区间应该取左还是取右, 若中间的数是1, 则说明答案大于等于当前的数, l右移, 否则左移

AC代码:

  1 #include 
  2 #include 
  3 #include 
  4 #include 
  5 #include 
  6 #include 
  7 #include 
  8 #include <string>
  9 #include 
 10 #include <set>
 11 #include 
 12 #include 
 13 #include 
 14 #include 
 15 #include 
 16 
 17 #define FRER() freopen("in.txt", "r", stdin)
 18 #define FREW() freopen("out.txt", "w", stdout)
 19 
 20 #define INF 0x3f3f3f3f
 21 #define eps 1e-8
 22 
 23 using namespace std;
 24 
 25 const int maxn = 1e5 + 5;
 26 
 27 int a[maxn], ql[maxn], qr[maxn], tree[maxn << 2], lazy[maxn << 2];
 28 
 29 void build(int l, int r, int rt, int num) {
 30     lazy[rt] = 0;
 31     if(l == r) {
 32         tree[rt] = (a[l] >= num);
 33         return ;
 34     }
 35     int m = (l + r) >> 1;
 36     build(l, m, rt << 1, num);
 37     build(m + 1, r, rt << 1|1, num);
 38     tree[rt] = tree[rt << 1] + tree[rt << 1|1];
 39 }
 40 
 41 void pushdown(int l, int r, int rt) {
 42     int m = (l + r) >> 1;
 43     lazy[rt << 1] = lazy[rt << 1|1] = lazy[rt];
 44     if(lazy[rt] == 1) {
 45         tree[rt << 1|1] = min(tree[rt], r - m);
 46         tree[rt << 1] = tree[rt] - tree[rt << 1|1];
 47     }
 48     else if(lazy[rt] == 2){
 49         tree[rt << 1] = min(tree[rt], m - l + 1);
 50         tree[rt << 1|1] = tree[rt] - tree[rt << 1];
 51     }
 52     lazy[rt] = 0;
 53 }
 54 
 55 int querySum(int x, int y, int l, int r, int rt) {
 56     if(x <= l && y >= r) return tree[rt];
 57     if(lazy[rt]) pushdown(l, r, rt);
 58     int m = (l + r) >> 1, sum = 0;
 59     if(x <= m) sum += querySum(x, y, l, m, rt << 1);
 60     if(y > m) sum += querySum(x, y, m + 1, r, rt << 1|1);
 61     return sum;
 62 }
 63 
 64 int query(int pos, int l, int r, int rt) {
 65     if(l == r) return tree[rt];
 66     if(lazy[rt]) pushdown(l, r, rt);
 67     int m = (l + r) >> 1;
 68     if(pos <= m) return query(pos, l, m, rt << 1);
 69     else return query(pos, m + 1, r, rt << 1|1);
 70 }
 71 
 72 void update(int x, int y, int l, int r, int rt, int flag, int sum) {
 73     if(x <= l && y >= r) {
 74         tree[rt] = sum;
 75         lazy[rt] = flag;
 76         return ;
 77     }
 78     if(lazy[rt]) pushdown(l, r, rt);
 79     int m = (l + r) >> 1;
 80     if(y <= m) update(x, y, l, m, rt << 1, flag, sum);
 81     else if(x > m) update(x, y, m + 1, r, rt << 1|1, flag, sum);
 82     else {
 83         int lsum, rsum;
 84         if(flag== 1) {
 85             rsum = min(sum, y - m);
 86             lsum = sum - rsum;
 87         }
 88         else if(flag == 2){
 89             lsum = min(sum, m - x + 1);
 90             rsum = sum - lsum;
 91         }
 92         update(x, m, l, m, rt << 1, flag, lsum);
 93         update(m + 1, y, m + 1, r, rt << 1|1, flag, rsum);
 94     }
 95     tree[rt] = tree[rt << 1] + tree[rt << 1|1];
 96 }
 97 
 98 bool judge(int n, int m, int mid) {
 99     build(1, n, 1, mid);
100     for(int i = 0; i < m; ++i) {
101         int sum = querySum(min(ql[i], qr[i]), max(ql[i], qr[i]), 1, n, 1);
102         if(ql[i] <= qr[i]) update(ql[i], qr[i], 1, n, 1, 1, sum);
103         else update(qr[i], ql[i], 1, n, 1, 2, sum);
104     }
105     return query((1 + n) >> 1, 1, n, 1);
106 }
107 
108 int main()
109 {
110     //FRER();
111     ios::sync_with_stdio(0);
112     cin.tie(0);
113 
114     int n, m;
115     cin >> n >> m;
116     for(int i = 1; i <= n; ++i) cin >> a[i];
117     for(int i = 0; i < m; ++i) cin >> ql[i] >> qr[i];
118     int l = 1, r = n, ans;
119     while(l <= r) {
120         int mid = (l + r) >> 1;
121         if(judge(n, m, mid)) 
122             ans = mid, l = mid + 1;
123         else r = mid - 1;
124     }
125     cout << ans << endl;
126     return 0;
127 }

 

你可能感兴趣的:(Hacker Cups and Balls Gym - 101234A 二分+线段树)

  • 数据结构之哈希表 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月月
  • 2020-04-09奋进的周四 深山含笑空凝峡谷
    从小就特别希望和别人不一样。瞪着一双很乖的眼睛目不转睛看老师，嘴上不说心里没放下过独特眼光和taste也是从幼年就形成了。要视角不同，创新，玩点别的花样和审美有些概念让自己想起来就会有点兴奋比如life-hacker/量化自我/digitalnormad/自由编舞师/读书社群leader/coach/创作者自我的形成/个体的觉醒/作为创作者，一定要有信心——我做的创作的，即使有人做过类似的了，我做
  • 查找算法--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)分块查找：将表分成几块，块内无序，块间有序，即前一块中的最大值小于后一
  • 第22天：如何使用OpenAI Gym和Universe构建AI游戏机器人 cumi7754 游戏人工智能pythonjava编程语言
    byHariniJanakiraman通过哈里尼·贾纳基拉曼第22天：如何使用OpenAIGym和Universe构建AI游戏机器人(Day22:HowtobuildanAIGameBotusingOpenAIGymandUniverse)Let’sfaceit,AIiseverywhere.Aface-offbattleisunfoldingbetweenElonMuskandMarkZucke
  • 从零开始学习黑客技术，看这一篇就够了 网络安全-旭师兄 学习web安全安全开源网络
    黑客，对于很多人来说，是一个神秘的代名词，加之影视作品夸张的艺术表现，使得黑客这个本来只专注于技术的群体，散发出亦正亦邪的神秘色彩。黑客源自英文hacker一词，最初曾指热心于计算机技术、水平高超的电脑高手，尤其是程序设计人员，逐渐区分为白帽、灰帽、黑帽等。其中，白帽黑客被称为道德黑客。他们不会非法入侵用户网络，而是通过一系列测试检查公司安全系统的效率；黑帽黑客恰好与白帽黑客相反，他们往往为了个人
  • OpenAI gym: How to get complete list of ATARI environments 营赢盈英 AIaideeplearningopenaigymreinforcementlearning
    题意：OpenAIGym：如何获取完整的ATARI环境列表问题背景：IhaveinstalledOpenAIgymandtheATARIenvironments.IknowthatIcanfindalltheATARIgamesinthedocumentationbutisthereawaytodothisinPython,withoutprintinganyotherenvironments(e
  • 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;
  • 从零开始学习黑客技术，看这一篇就够了 网络安全-旭师兄 学习安全开源web安全网络
    黑客，对于很多人来说，是一个神秘的代名词，加之影视作品夸张的艺术表现，使得黑客这个本来只专注于技术的群体，散发出亦正亦邪的神秘色彩。黑客源自英文hacker一词，最初曾指热心于计算机技术、水平高超的电脑高手，尤其是程序设计人员，逐渐区分为白帽、灰帽、黑帽等。其中，白帽黑客被称为道德黑客。他们不会非法入侵用户网络，而是通过一系列测试检查公司安全系统的效率；黑帽黑客恰好与白帽黑客相反，他们往往为了个人
  • (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
  • 调查了 12,000 名女性开发者发现，女性比男性更懂 Java！ Java架构学习者
    华为的中国芯将何庭波这位神秘低调的程序媛推入公众视野。在华为地位堪比任正非的她在谈及“工程师”这一身份时表示，“我觉得工程师本身就是一个很不了的职业，这也是我一生的荣耀和自豪”。理工科行业的性别鄙视链由来已久，“女子本弱”论和对于有色人种的偏见一样扎根于各文化背景下。而放眼当下，年轻一代女性已经为进入科技行业做好了准备。“精英统治下，技能即一切”——程序媛arecoming！近日，HackerRa
  • 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其他