godspeedkaka
godspeedkaka

SPOJ 3267 DQUERY(主席树在线|树状数组离线)



题意：给定n个数，m个询问，每次回答某个区间内不相同的元素个数。

思路：这道题很像之前hdu上做过的一道 http://blog.csdn.net/u014664226/article/details/47307779

这是用树状数组离线做的，将询问排序，从头扫一遍，将将当前元素上次的出现的位置减一，本次出现的位置加一，如果该点有询问，记录答案。

今天学习了主席树，又用主席树做了一遍，思路和树状数组差不多。

主席树建新树的时候，如果当前元素出现过，那么把这个元素上次出现的位置减一，然后当前位置加一，如果没出现过就是普通的建树操作。

对于查询[l, r]我们只需要取出第r棵树，然后输出这棵树[l,r]之间的和即可。

这道题两种做法时间复杂度都是O(n*logn)。

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define eps 1e-6
#define LL long long
#define pii (pair)
//#pragma comment(linker, "/STACK:1024000000,1024000000")
using namespace std;

//const int maxn = 100000 + 100;
//const int INF = 0x3f3f3f3f;

const int maxn = 50000;
const int M = 15*maxn;
int n, q, m, tot;
int a[maxn];
int T[maxn], lson[M], rson[M], c[M];
map vis;

int build(int l, int r) {
	int root = tot++;
	c[root] = 0;
	if(l != r) {
		int mid = (l+r) >> 1;
		lson[root] = build(l, mid);
		rson[root] = build(mid+1, r);
	}
	return root;
}

int Insert(int root, int pos, int val) {
	int newroot = tot++, tmp = newroot;
	int l = 1, r = n;
	c[newroot] = c[root] + val;
    while(l < r) {
        int mid = (l+r)>>1;
        if(pos <= mid) {
            lson[newroot] = tot++; rson[newroot] = rson[root];
            newroot = lson[newroot]; root = lson[root];
            r = mid;
        }
        else {
            rson[newroot] = tot++; lson[newroot] = lson[root];
            newroot = rson[newroot]; root = rson[root];
            l = mid+1;
        }
        c[newroot] = c[root] + val;
    }
	return tmp;
}

int Query(int root, int p, int l, int r) {
	if(l == p) return c[root];
	int mid = (l+r) >> 1;
	int ans = 0;
	if(p <= mid) return Query(lson[root], p, l, mid) + c[rson[root]];
	return Query(rson[root], p, mid+1, r);
}

int main() {
    //freopen("input.txt", "r", stdin);
    while(cin >> n) {
		tot = 0;
		vis.clear();
		for(int i = 1; i <= n; i++) scanf("%d", &a[i]);
		T[0] = build(1, n);
		for(int i = 1; i <= n; i++) {
			if(!vis.count(a[i])) T[i] = Insert(T[i-1], i, 1), vis[a[i]] = i;
			else {
				T[i] = Insert(T[i-1], vis[a[i]], -1);
				T[i] = Insert(T[i], i, 1);
				vis[a[i]] = i;
			}
		}
		cin >> q;
		for(int i = 0; i < q; i++) {
			int l, r; scanf("%d%d", &l, &r);
			printf("%d\n", Query(T[r], l, 1, n));
		}
    }
    return 0;
}

你可能感兴趣的:(程序设计竞赛)

  • 【笔试题汇总】华为春招笔试题题解 2024-3-20 PXM的算法星球 大厂面试题华为面试数据结构算法
    这里是paoxiaomo，一个现役ACMer，之后将会持续更新算法笔记系列以及笔试题题解系列本文章面向想打ICPC/蓝桥杯/天梯赛等程序设计竞赛，以及各个大厂笔试的选手感谢大家的订阅➕和喜欢有什么想看的算法专题可以私信博主（本文题面由清隆学长收集）01.K小姐的魔法药水问题描述K小姐是一位魔法师，她最近在研究一种神奇的魔法药水。这种药水由一系列魔法材料制成，每种材料都有一个正整数的魔法值。K小姐按
  • 第九届中国大学生程序设计竞赛（秦皇岛）-（CCPC2023-Qinhuangdao F - 质数之谜(DP) szy10010 算法c++动态规划
    题意给定一个序列,修改最少数量的元素使得任意i属于[1,n-1],q[i]+q[i+1]都为质数,输出最小修改次数思路首先手玩的过程中可以发现,如果因为前面一个数字和自己相加不是质数然后我把自己变成了奇数,那么如果我后面一个数字是偶数可以发现自己肯定能找到另一个奇数使得和前面相加互质并且和后面相加也互质举个例子:假设为2810,我此时是8,我发现2+8不是质数把自己改为5,但是5+10不是质数,但
  • 【Java程序设计竞赛常用知识点总结】 -LightChaser- Javajava
    文章目录1数据类型2控制台的输入与输出2.1Scanner类2.2格式化输出2.3快读快写类3Math类4Calendar类5split()函数7switch语句8进制转换1数据类型Java是一门强类型语言，这就意味着我们在编程时，每一个变量都需要声明指定的类型。在Java中，有8种原始的数据类型，分为4类，分别是整型、浮点型、字符型以及布尔型。具体来说：整型（4种）：byte、int、short
  • 基于nodejs+vue程序设计竞赛团队管理系统[程序+论文+开题]-计算机毕业设计 zhiwen106 vue.js课程设计前端
    本系统（程序+源码+数据库+调试部署+开发环境）带文档lw万字以上，文末可获取源码系统程序文件列表开题报告内容研究背景随着信息技术的高速发展和程序设计竞赛在全球范围内的普及，越来越多的高校、企业及爱好者投身于各类编程竞赛中，以期提升编程技能、锻炼团队协作能力并寻求职业发展机会。然而，传统的竞赛组织管理方式往往面临效率低下、信息更新滞后、团队协作不畅等问题。特别是在团队管理方面，缺乏一个统一、高效、
  • 每日一题2024年8月30日 Gin387 算法
    E-不知道叫什么名字_2023年广东工业大学腾讯杯新生程序设计竞赛(nowcoder.com)大致思路：题目要求选择连续的，男女人数相等的。题目给出男生为1，女生为0，这里猜测要把女生的0改成-1（猜测，不知道对不对）通过一些手段，前缀和+map，发现可以完美解决这个问题。#includeusingnamespacestd;typedeflonglongll;typedefdoubledb;typ
  • 暴力枚举刷题3 Sking426 暴力枚举算法数据结构c++c语言
    题目来源：[NOIP2002普及组]选数-洛谷参考书目：参考书籍：《深入浅出程序设计竞赛（基础篇）》解题思路：通过位运算来枚举数组a的所有子集，然后检查每个恰好包含k个元素的子集的元素和是否为质数。如果是，那么答案（ans）就增加1。然后，最后输出ans的值。注：__builtin_popcount函数来计算一个数的二进制表示中1的个数（即集合中元素的个数）。#include#includeusi
  • 暴力枚举刷题2 Sking426 暴力枚举算法数据结构c++c语言
    题目来源：烤鸡-洛谷参考书目：参考书籍：《深入浅出程序设计竞赛（基础篇）》解题思路：这道题可以用暴力枚举的方法解决，用10层for循环，再if判断就能找到所有符合的情况。因为n的最大值为5000，且配料的数量固定为10种。时间复杂度O(3^10)，空间复杂度O(1)，对于这道题来说是可行的。若n较大的情况下，不建议这种方法。#include#include#definerep(i,a,b)for(
  • 暴力枚举刷题1 Sking426 暴力枚举算法数据结构c++c语言开发语言
    题目来源：统计方形（数据加强版）-洛谷参考书籍：《深入浅出程序设计竞赛（基础篇）》解题思路：这道理适合用暴力枚举求解。我把书上提到的四种枚举方法分享给大家。解题1：减少枚举量以某个坐标为顶点，统计其正方形和长方形。#include#includeusingnamespacestd;typedeflonglongLL;intmain(){LLn,m,squ=0,rec=0;cin>>n>>m;for
  • 挑战程序设计竞赛最小生成树习题(4道)及详解：C++实现 新西兰做的饭 图论挑战程序设计竞赛图论kruskalprim算法c++
    最小生成树POJ1258:Agri-NetPOJ2377:BadCowtractorsPOJ2395:OutofHayAOJ2224:Saveyourcats这四道题比较基本，没有过多复杂的过程，所以整合在一篇博客，适合学过最小生成树算法后来加深理解POJ1258:Agri-Net点击进入题面最小生成树模板题，输入为图的邻接矩阵，所以优先考虑prim算法：#include#includeusing
  • 蓝桥杯——第 5 场 小白入门赛(c++详解！！！) JIAN LAI 蓝桥杯蓝桥杯c++算法竞赛
    文章目录1十二生肖基本思路：2欢迎参加福建省大学生程序设计竞赛基本思路：代码：3匹配二元组的数量基本思路：代码:4元素交换基本思路：代码：5下棋的贝贝基本思路：代码：6方程思路：代码：1十二生肖基本思路：签到题!龙->52欢迎参加福建省大学生程序设计竞赛基本思路：一道排序的题，先按题数排序，题树相等时，按罚时排序代码：#includeusingnamespacestd;#defineIOSios:
  • 【程序设计竞赛】竞赛中的细节优化 lcx_defender 算法学习算法
    必须强调下，以下的任意一种优化，都应该是在本身采用的算法没有任何问题情况下的“锦上添花”，而不是“雪中送炭”。如果下面的说法存在误导，请专业大佬评论指正读写优化C++读写优化——解除流绑定在ACM里，经常出现数据集超大造成cinTLE的情况，其实cin效率之所以低，不是比C低级，而是因为需要与scanf的缓冲区同步，导致效率降低，而且是C++为了兼容C而采取的保守措施。C++代码中添加ios::s
  • 大学期间计算机专业值得参加的一些优质比赛 姜子牙大侠 职业发展蓝桥杯职场和发展
    在大学里参加竞赛的好处是真的多，获奖不仅有荣誉，能为保研、考研和找工作加分，而且很多比赛还有不菲的奖金；即使没能获奖，比赛过程中也能提升自己的编程动手能力和团队协作能力，是一份宝贵的经历。今天给大家推荐一波计算机专业值得参加的竞赛。一、程序设计算法类的竞赛1、ACM/ICPC（国际大学生程序设计竞赛）官网：http://icpc.pku.edu.cn/index.htm简介：由美国计算机协会(AC
  • 第 45 届国际大学生程序设计竞赛（ICPC）亚洲网上区域赛模拟赛 Easy Equation FACELESS VOID 竞赛算法练习算法动态规划
    链接：https://ac.nowcoder.com/acm/contest/8688/A来源：牛客网Youaregivenfourpositiveintegers,,,,pleasehelplittleMcalculatethenumberofequations++=when0≤≤,0≤≤,0≤≤,0≤≤输入描述:Fourintegers,,,(0≤,,,≤10^6106)输出描述:Oneint
  • 2018年湘潭大学程序设计竞赛题解 是Elie呀 网络赛赛题
    A-时间统计（很简单，直接算也成）时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述某个实验需要统计时间，记录了实验开始和结束的时间，计算实验用了多少秒。输入描述:第一行输入一个整数n，表示样例个数。接下来每组样例两行，表示开始时间和结束时间，格式为xdayHH:MM:SS，x是一个整数表示第几天，0#inclu
  • 【动态规划】【Dilworth定理】AOJ 0033 Ball #挑战程序设计竞赛 csdnicewing 算法习题原创组合数学动态规划算法挑战程序设计竞赛OI
    题目大意有n个序列，每个序列长度都是10且每个序列中元素互不相同，简单记录为x1,x2,...,x10x_1,x_2,...,x_{10}x1,x2,...,x10问每个序列可不可以划分这样两个集合，其中每个集合中任意两个元素都满足xi#include#includeusingnamespacestd;intn,max_len;intnum[11],dp[11];intmain(){//freop
  • 算法笔记：树和二叉树基础 锐不可当cr 算法笔记系列
    专题：树和二叉树基础内容来源：《挑战程序设计竞赛》（第2版）+《算法竞赛入门经典》（第2版）+网上资料整理汇总一、引入1.树是一种非线性的数据结构，用它能很好地描述有分支和层次特性的数据集合。树型结构在现实世界中广泛存在，如社会组织机构的组织关系图就可以用树型结构来表示。树在计算机领域中也有广泛应用，如在编译系统中，用树表示源程序的语法结构。在数据库系统中，树型结构是数据库层次模型的基础，也是各种
  • 北京信息科技大学第十五届程序设计竞赛（同步赛）解题报告(流水账版) | 珂学家 愤怒的小青春 java
    题解|#字符串变形#classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可*奉劝各位避雷特斯联公司拿着大额融资但是没有用到实处上，最近每个月都有裁员kpi，工资也都会拖发，公积金和社保也是每个月拖到很晚才交，绩效工资都不发但是不给说法，给各位避雷了。题解|#KiKi求质数个数##include#includeintmain(){i
  • 吉首大学2019年程序设计竞赛 A-SARS病毒(递推推公式) Code92007 #递推
    题目链接：https://ac.nowcoder.com/acm/contest/992/A来源：牛客网你需要统计所有满足下列条件的长度为n的字符串的个数:字符串仅由A、T、C、G组成A出现偶数次(也可以不出现)C出现偶数次(也可以不出现)当n=2时，所有满足条件的字符串有如下6个:TT，TG，GT，GG，AA，CC。注：由于这个数可能非常庞大，你只需给出对1e9+7取模的结果即可。思路来源htt
  • 选择排序刷题1 Sking426 排序数据结构c++c语言算法
    题目来源：《深入浅出程序设计竞赛--基础篇》------汪楚奇P131-例9.2解法1：选择排序图1选自《深入浅出程序设计竞赛--基础篇》#includeusingnamespacestd;#definemaxn100010inta[maxn],n;intmain(){cin>>n;for(inti=0;i>a[i];}//选择排序for(inti=0;i
  • 贪心算法 ——硬币兑换、区间调度、 Songdengdeng～ 调整程序设计竞赛贪心算法算法
    硬币兑换：frombook：挑战程序设计竞赛思路：优先使用大面额兑换即可packagemainimport"fmt"funcmain(){results:=[]int{}//记录每一种数额的张数A:=620B:=A//备份cnts:=0//记录至少需要多少张nums:=[]int{1,5,10,50,100,500}limits:=[]int{3,2,1,3,0,2}//面额张数限制fori:=l
  • 矿大计算机学院周裕浩,计算机学院学子在第45届ACM-ICPC亚洲区决赛获佳绩 春天里的小蜜蜂 矿大计算机学院周裕浩
    参赛队伍及指导老师合影12月12-13日，第45届ACM-ICPC国际大学生程序设计竞赛亚洲区域赛在上海大学顺利举办。此次竞赛吸引了来自中国大陆、香港地区等国家和地区的高校的678支队伍共2500多个队员和教练参赛。经过激烈的角逐，中国矿业大学计算机学院荣获一枚铜牌。在计算机学院毕方明老师、杨文嘉老师的带领下，我校有四支队伍参加本次比赛。“码农五月哭”队(17王孙逸融，17周昀淳，17李明阳)获得
  • 回馈科教，非凸科技助力第48届ICPC亚洲区决赛 非凸科技 科技
    1月12日-14日，“华为杯”第48届国际大学生程序设计竞赛（ICPC）亚洲区决赛在上海大学成功举办。非凸科技作为此次赛事的支持方之一，希望携手各方共同推动计算机科学和技术的发展。这是一场智慧的巅峰对决，320支优秀队伍，汇聚一堂，强强博弈。比赛中，参赛选手们屏息凝神，专注题目，手指在键盘上飞快地跳跃，编写着一行行精妙的代码。他们除了需要具备扎实的专业水平外，良好的团队协作和心理素质同样是成功的关
  • 2023年广东工业大学腾讯杯新生程序设计竞赛 Unlimitedz 算法动态规划
    E.不知道叫什么名字题意：找一段连续的区间，使得区间和为0且区间长度最大，输出区间长度。思路：考虑前缀和，然后使用map去记录每个前缀和第一次出现的位置，然后对数组进行扫描即可。原理：若s[i]=xs[i]=xs[i]=x,则，map[x]=imap[x]=imap[x]=i,当后续出现s[j]=xs[j]=xs[j]=x时，s[j]−s[i]=0s[j]-s[i]=0s[j]−s[i]=0,则合
  • 计算机程序设计竞赛基地网站(JAVA,JSP,SERVLET,SQLSERVER) 3203751c179b
    计算机程序设计竞赛基地网站(JAVA,JSP,SERVLET,SQLSERVER)(毕业论文11000字以上,共27页)【下载源码+论文】【运行环境】MyEclipse,JDK,Tomcat,SQLSERVER【技术栈】JAVA,JSP,SERVLET,SQLSERVER,HTML,CSS,JAVASCRIPT【项目包含内容】【文档包含内容】【项目功能介绍】该网站系统首先对于为登录用户允许进行计算
  • 《程序设计竞赛专题挑战教程》：2023年度畅销新书奖和影响力作译者奖 罗勇军 蓝桥杯蓝桥杯
    算法大全参考：《算法竞赛》网购：京东 当当 天猫蓝桥杯官方备赛指南《程序设计竞赛专题挑战教程》网购：京东 当当 淘宝《程序设计竞赛专题挑战教程》图书简介《程序设计竞赛专题挑战教程》图书目录人民邮电出版社：2023年度畅销新书奖和影响力作译者奖
  • 二分答案刷题 Sking426 算法数据结构
    题目来源：1、[COCI2011/2012#5]EKO/砍树-洛谷2、《深入浅出程序设计竞赛--基础篇》------汪楚奇P179做题思路：题目的需求是求最大的整数高度h，使得能够收集到的长度为m的木材。是一个求最值的问题，若通过枚举的方式求，时间复杂度则会非常高，本题的思路是用二分答案求解，将一个求最值的问题转换为判定问题，通过判定条件来验证某个候选答案是否可行。二分答案的过程大致如下：1、确定
  • 二分查找刷题3---一元三次方程求解 Sking426 算法数据结构
    题目来源：1、[NOIP2001提高组]一元三次方程求解-洛谷2、《深入浅出程序设计竞赛--基础篇》------汪楚奇P183解题思路：1、暴力求解先不说三次方程的求解方法，本题直接用暴力求解也是可以得到答案的。我们可以直接遍历[-100,100]范围内的每个可能的浮点数值，并检查哪些值使得方程的结果接近于零。由于题目要求根与根之间的差的绝对值至少为1，所以我们可以选一个较小的步长（例如，0.01
  • 二分查找刷题 Sking426 算法数据结构
    本人目前在一所普通高校研究生在读，写笔记的目的是为了记录下自己刷题的内容，方便日后观看。参考书目：《大话数据结构》------程杰《图解算法》---------袁国忠译《深入浅出程序设计竞赛--基础篇》------汪楚奇本文结合《图解算法》的书作为参考，第一章涉及到二分查找的内容，再针对性的对二分查找刷题。练习的题目来源《深入浅出程序设计竞赛--基础篇》，本文将按照自己做题的思路以及书上例子的参考
  • 2020年湖南中医药大学“华为杯”大学生程序设计竞赛——正式赛(赛后补题) 爱喝牛奶的男孩 题解c++
    目录A-幸福小组B-菜鸡驿站C-TC的火柴D-n盏灯E-电子手表F-TC的steam账号G-万圣节H-最少颜色I-2048J-解密K-TC的门牌号L-粗心的小明M-小明的魔方总结A-幸福小组题目描述俗话说：男女搭配，干活不累。还据说，如果在做一件事情时男生和女生人数相等，学习和工作效率可以达到最佳【瞎说的】。为了更好地学习计算机专业知识，某个班分为n个学习小组，如果某一个组中男生和女生人数相等，这
  • 976. 三角形的最大周长 PuKKA_任伟
    给定由一些正数（代表长度）组成的数组A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形，返回0。示例1：输入：[2,1,2]输出：5示例2：输入：[1,2,1]输出：0示例3：输入：[3,2,3,4]输出：10示例4：输入：[3,6,2,3]输出：8Solution1这个解法是参考挑战程序设计竞赛的解法，复杂度为(O)3，直接超时classSolutio
  • apache ftpserver-CentOS config gengzg apache
    <server xmlns="http://mina.apache.org/ftpserver/spring/v1" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation=" http://mina.apache.o
  • 优化MySQL数据库性能的八种方法 AILIKES sqlmysql
    1、选取最适用的字段属性 　　MySQL可以很好的支持大数据量的存取，但是一般说来，数据库中的表越小，在它上面执行的查询也就会越快。因此，在创建表的时候，为了获得更好的 性能，我们可以将表中字段的宽度设得尽可能小。例如，在定义邮政编码这个字段时，如果将其设置为CHAR(255),显然给数据库增加了不必要的空间，甚至使用VARCHAR这种类型也是多余的，因为CHAR(6)就可以很
  • JeeSite 企业信息化快速开发平台 Kai_Ge JeeSite
    JeeSite 企业信息化快速开发平台 平台简介 JeeSite是基于多个优秀的开源项目，高度整合封装而成的高效，高性能，强安全性的开源Java EE快速开发平台。 JeeSite本身是以Spring Framework为核心容器，Spring MVC为模型视图控制器，MyBatis为数据访问层， Apache Shiro为权限授权层，Ehcahe对常用数据进行缓存，Activit为工作流
  • 通过Spring Mail Api发送邮件 120153216 邮件main
    原文地址：http://www.open-open.com/lib/view/open1346857871615.html 使用Java Mail API来发送邮件也很容易实现，但是最近公司一个同事封装的邮件API实在让我无法接受，于是便打算改用Spring Mail API来发送邮件，顺便记录下这篇文章。 【Spring Mail API】 Spring Mail API都在org.spri
  • Pysvn 程序员使用指南 2002wmj SVN
    源文件:http://ju.outofmemory.cn/entry/35762 这是一篇关于pysvn模块的指南. 完整和详细的API请参考 http://pysvn.tigris.org/docs/pysvn_prog_ref.html. pysvn是操作Subversion版本控制的Python接口模块. 这个API接口可以管理一个工作副本, 查询档案库, 和同步两个. 该
  • 在SQLSERVER中查找被阻塞和正在被阻塞的SQL 357029540 SQL Server
    SELECT  R.session_id AS BlockedSessionID ,          S.session_id AS BlockingSessionID ,          Q1.text AS Block
  • Intent 常用的用法备忘 7454103 .netandroidGoogleBlogF#
    Intent     应该算是Android中特有的东西。你可以在Intent中指定程序 要执行的动作（比如：view,edit,dial），以及程序执行到该动作时所需要的资料 。都指定好后，只要调用startActivity()，Android系统 会自动寻找最符合你指定要求的应用 程序，并执行该程序。 下面列出几种Intent 的用法 显示网页:
  • Spring定时器时间配置 adminjun spring时间配置定时器
    红圈中的值由6个数字组成，中间用空格分隔。第一个数字表示定时任务执行时间的秒，第二个数字表示分钟，第三个数字表示小时，后面三个数字表示日，月，年，< xmlnamespace prefix ="o" ns ="urn:schemas-microsoft-com:office:office" /> 测试的时候，由于是每天定时执行，所以后面三个数
  • POJ 2421 Constructing Roads 最小生成树 aijuans 最小生成树
    来源：http://poj.org/problem?id=2421 题意：还是给你n个点，然后求最小生成树。特殊之处在于有一些点之间已经连上了边。 思路：对于已经有边的点，特殊标记一下，加边的时候把这些边的权值赋值为0即可。这样就可以既保证这些边一定存在，又保证了所求的结果正确。 代码： #include <iostream> #include <cstdio>
  • 重构笔记——提取方法（Extract Method） ayaoxinchao java重构提炼函数局部变量提取方法
    提取方法（Extract Method）是最常用的重构手法之一。当看到一个方法过长或者方法很难让人理解其意图的时候，这时候就可以用提取方法这种重构手法。   下面是我学习这个重构手法的笔记：   提取方法看起来好像仅仅是将被提取方法中的一段代码，放到目标方法中。其实，当方法足够复杂的时候，提取方法也会变得复杂。当然，如果提取方法这种重构手法无法进行时，就可能需要选择其他
  • 为UILabel添加点击事件 bewithme UILabel
        默认情况下UILabel是不支持点击事件的，网上查了查居然没有一个是完整的答案，现在我提供一个完整的代码。   UILabel *l = [[UILabel alloc] initWithFrame:CGRectMake(60, 0, listV.frame.size.width - 60, listV.frame.size.height)]
  • NoSQL数据库之Redis数据库管理(PHP-REDIS实例) bijian1013 redis数据库NoSQL
    一.redis.php <?php //实例化 $redis = new Redis(); //连接服务器 $redis->connect("localhost"); //授权 $redis->auth("lamplijie"); //相关操
  • SecureCRT使用备注 bingyingao secureCRT每页行数
    SecureCRT日志和卷屏行数设置 一、使用securecrt时，设置自动日志记录功能。 1、在C:\Program Files\SecureCRT\下新建一个文件夹(也就是你的CRT可执行文件的路径），命名为Logs； 2、点击Options -> Global Options -> Default Session -> Edite Default Sett
  • 【Scala九】Scala核心三：泛型 bit1129 scala
    泛型类 package spark.examples.scala.generics class GenericClass[K, V](val k: K, val v: V) { def print() { println(k + "," + v) } } object GenericClass { def main(args: Arr
  • 素数与音乐 bookjovi 素数数学haskell
        由于一直在看haskell，不可避免的接触到了很多数学知识，其中数论最多，如素数，斐波那契数列等，很多在学生时代无法理解的数学现在似乎也能领悟到那么一点。     闲暇之余，从图书馆找了<<The music of primes>>和<<世界数学通史>>读了几遍。其中素数的音乐这本书与软件界熟知的&l
  • Java-Collections Framework学习与总结-IdentityHashMap BrokenDreams Collections
            这篇总结一下java.util.IdentityHashMap。从类名上可以猜到，这个类本质应该还是一个散列表，只是前面有Identity修饰，是一种特殊的HashMap。         简单的说，IdentityHashMap和HashM
  • 读《研磨设计模式》-代码笔记-享元模式-Flyweight bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ import java.util.ArrayList; import java.util.Collection; import java.util.HashMap; import java.util.List; import java
  • PS人像润饰&调色教程集锦 cherishLC PS
      1、仿制图章沿轮廓润饰——柔化图像，凸显轮廓 http://www.howzhi.com/course/retouching/   新建一个透明图层，使用仿制图章不断Alt+鼠标左键选点，设置透明度为21%，大小为修饰区域的1/3左右（比如胳膊宽度的1/3），再沿纹理方向（比如胳膊方向）进行修饰。   所有修饰完成后，对该润饰图层添加噪声，噪声大小应该和
  • 更新多个字段的UPDATE语句 crabdave update
    更新多个字段的UPDATE语句                    update tableA a set (a.v1, a.v2, a.v3, a.v4) = --使用括号确定更新的字段范围
  • hive实例讲解实现in和not in子句 daizj hivenot inin
    本文转自：http://www.cnblogs.com/ggjucheng/archive/2013/01/03/2842855.html 当前hive不支持 in或not in 中包含查询子句的语法，所以只能通过left join实现。 假设有一个登陆表login(当天登陆记录,只有一个uid),和一个用户注册表regusers(当天注册用户，字段只有一个uid)，这两个表都包含
  • 一道24点的10+种非人类解法（2,3,10,10） dsjt 算法
    这是人类算24点的方法？！！！ 事件缘由：今天晚上突然看到一条24点状态，当时惊为天人，这NM叫人啊？以下是那条状态 朱明西 : 24点，算2 3 10 10，我LX炮狗等面对四张牌痛不欲生，结果跑跑同学扫了一眼说，算出来了，2的10次方减10的3次方。。我草这是人类的算24点啊。。 然后么。。。我就在深夜很得瑟的问室友求室友算 刚出完题，文哥的暴走之旅开始了 5秒后
  • 关于YII的菜单插件 CMenu和面包末breadcrumbs路径管理插件的一些使用问题 dcj3sjt126com yiiframework
    在使用 YIi的路径管理工具时，发现了一个问题。                    <?php         
  • 对象与关系之间的矛盾：“阻抗失配”效应[转] come_for_dream 对象
    概述   “阻抗失配”这一词组通常用来描述面向对象应用向传统的关系数据库（RDBMS）存放数据时所遇到的数据表述不一致问题。C++程序员已经被这个问题困扰了好多年，而现在的Java程序员和其它面向对象开发人员也对这个问题深感头痛。   “阻抗失配”产生的原因是因为对象模型与关系模型之间缺乏固有的亲合力。“阻抗失配”所带来的问题包括：类的层次关系必须绑定为关系模式（将对象
  • 学习编程那点事 gcq511120594 编程互联网
    一年前的夏天，我还在纠结要不要改行，要不要去学php？能学到真本事吗？改行能成功吗？太多的问题，我终于不顾一切，下定决心，辞去了工作，来到传说中的帝都。老师给的乘车方式还算有效，很顺利的就到了学校，赶巧了，正好学校搬到了新校区。先安顿了下来，过了个轻松的周末，第一次到帝都，逛逛吧！ 接下来的周一，是我噩梦的开始，学习内容对我这个零基础的人来说，除了勉强完成老师布置的作业外，我已经没有时间和精力去
  • Reverse Linked List II hcx2013 list
    Reverse a linked list from position m to n. Do it in-place and in one-pass. For example:Given 1->2->3->4->5->NULL, m = 2 and n = 4, return 
  • Spring4.1新特性——页面自动化测试框架Spring MVC Test HtmlUnit简介 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
  • Hadoop集群工具distcp liyonghui160com
        1. 环境描述 两个集群：rock 和 stone rock无kerberos权限认证，stone有要求认证。 1. 从rock复制到stone，采用hdfs Hadoop distcp -i hdfs://rock-nn:8020/user/cxz/input hdfs://stone-nn:8020/user/cxz/运行在rock端，即源端问题：报版本
  • 一个备份MySQL数据库的简单Shell脚本 pda158 mysql脚本
    　　主脚本（用于备份mysql数据库）： 　　该Shell脚本可以自动备份 数据库。只要复制粘贴本脚本到文本编辑器中，输入数据库用户名、密码以及数据库名即可。我备份数据库使用的是mysqlump 命令。后面会对每行脚本命令进行说明。 　　 1. 分别建立目录“backup”和“oldbackup” 　　#mkdir /backup 　　#mkdir /oldbackup 　
  • 300个涵盖IT各方面的免费资源（中）——设计与编码篇 shoothao IT资源图标库图片库色彩板字体
    A. 免费的设计资源 Freebbble:来自于Dribbble的免费的高质量作品。 Dribbble:Dribbble上“免费”的搜索结果——这是巨大的宝藏。 Graphic Burger:每个像素点都做得很细的绝佳的设计资源。 Pixel Buddha:免费和优质资源的专业社区。 Premium Pixels:为那些有创意的人提供免费的素材。
  • thrift总结 - 跨语言服务开发 uule thrift
    官网 官网JAVA例子 thrift入门介绍 IBM-Apache Thrift - 可伸缩的跨语言服务开发框架 Thrift入门及Java实例演示 thrift的使用介绍   RPC    POM： <dependency> <groupId>org.apache.thrift</groupId>
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他