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;
}

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

  • 暴力枚举刷题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
  • 第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛（沈阳） xjsc01 #CodeForce算法c++图论数据结构
    有时候，很简单的模板题，可能有人没有做出来，（特指I），到时候一定要把所有的题目全部看一遍文章目录B题解EF题解HI题解&代码JB输入样例32121231输出样例1说明Inthefirstsamplecase,thesequence[a1,a2,a3]=[0,1,0][a_1,a_2,a_3]=[0,1,0][a1,a2,a3]=[0,1,0]meetsalltheconstraintsandha
  • 2018 ACM-ICPC Syrian Collegiate Programming Contest（部分题解，待补） Mitsuha_ 思维计算几何状压DPACM-ICPC
    传送门2018ACM-ICPC叙利亚大学生程序设计竞赛ProblemA：HelloSCPC2018!签到题ProblemB：BinaryHamming简单题#includeusingnamespacestd;constintMAX=1e6+10;constintINF=1e9+7;typedeflonglongll;chara[200],b[200];intmain(){freopen("hamm
  • 学计算机必参加的含金量赛事！但凡参加一个面试都要简单一倍 程序员刘皇叔 面试职场和发展
    现在计算机相关的赛事数不胜数，但含金量较高的比赛却只有那么几项，做好了你现场就能找到工作，就算是考研也是益处很大，今天给大家总结出来。就别再折腾一些费时费力但又不讨好的比赛了。文章目录一、ACM国际大学生程序设计竞赛二、GPLT团队程序设计天梯赛三、蓝桥杯四、百度之星五、中国大学生计算机设计大赛六、数据挖掘及AI比赛七、结语一、ACM国际大学生程序设计竞赛ACM是美国计算机协会的简称，也是主举办方
  • 河南工程学院第五届ACM大学生程序设计竞赛（部分题解） 醉茶、 c++
    河南工程学院第五届ACM大学生程序设计竞赛（部分题解）问题A:敏感的小明同学小明是一个对数字非常敏感的人，当他看到某个特定的数字p(1usingnamespacestd;intl,r,p;intf(intx){inta=x,t=1,s=0;while(x){s+=x/10*t;if(x%10>p)s+=t;elseif(x%10==p)s+=(a%t)+1;//cout>n;while(n--){
  • “玲珑杯”郑州轻工业学院第九届ACM程序设计大赛圆满结束 lonlife_acm 比赛新闻acm玲珑杯玲珑OJ算法竞赛程序设计
    “玲珑杯”郑州轻工业学院第九届ACM程序设计大赛圆满结束ACM/ICPC国际大学生程序设计竞赛由美国计算机学会主办，是目前国际大学生计算机相关领域公认规模最大、水平最高的赛事之一，对参赛学生的学术水平和实践能力要求很高。为提高学生对ACM/ICPC国际大学生程序设计竞赛的认识，培养学生对程序设计的兴趣，同时为即将举办的河南省第九届ACM程序设计大赛进行热身，郑州轻工业学院计算机与通信工程学院（电子
  • 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其他