让我改变你的心智
让我改变你的心智

codeforces F. Machine Learning

题目：http://codeforces.com/contest/940/problem/F

题意：给一个长度为n的序列和q次操作。

操作1：查询l，r区间内所有数字出现次数所组成的数组中没有出现过的最小正整数。

操作2：将a[p]修改为y。

带修改的莫队算法，每次答案暴力得出。

#include
#include
#include
#include
#include
using namespace std;
const int maxm = 100005;
int a[maxm], s[maxm * 2], ss[maxm * 2], now[maxm], b[maxm], ans[maxm];
struct Up
{
	int x, v, lv;
}c[maxm];
struct node
{
	int id, l, r, t;
	bool operator < (const node &A) const
	{
		if (b[l] == b[A.l])
			return b[r] == b[A.r] ? tvis;
void update(int v, int val)
{
	int &x = s[v];
	if (x > 0) ss[x]--;
	x += val;
	if (x > 0) ss[x]++;
}
void change(int k, int v, int l, int r)
{
	if (k >= l&&k <= r)
	{
		update(a[k], -1);
		update(v, 1);
	}
	a[k] = v;
}
int main()
{
	int n, i, j, k, m, sc, sp, cnt, d, x, y, block;
	scanf("%d%d", &n, &m);
	sc = 0, sp = 0, cnt = 0;
	block = 2000;
	for (i = 1;i <= n;i++)
	{
		scanf("%d", &a[i]);
		int &t = vis[a[i]];
		if (!t) t = ++cnt;
		now[i] = a[i] = t;
		b[i] = i / block + 1;
	}
	for (i = 1;i <= m;i++)
	{
		scanf("%d%d%d", &d, &x, &y);
		if (d == 1)
		{
			p[++sp].l = x, p[sp].r = y;
			p[sp].t = sc, p[sp].id = sp;
		}
		else
		{
			int &t = vis[y];
			if (!t) t = ++cnt;
			y = t;
			c[++sc].x = x, c[sc].v = y;
			c[sc].lv = now[x], now[x] = y;
		}
	}
	sort(p + 1, p + 1 + sp);
	int l = 1, r = 0, time = 0;
	for (i = 1;i <= sp;i++)
	{
		while (time < p[i].t)
			change(c[time + 1].x, c[time + 1].v, l, r), time++;
		while (time > p[i].t)
			change(c[time].x, c[time].lv, l, r), time--;
		while (r < p[i].r) update(a[++r], 1);
		while (r > p[i].r) update(a[r--], -1);
		while (l < p[i].l) update(a[l++], -1);
		while (l > p[i].l) update(a[--l], 1);
		int rev = 1;
		while (ss[rev] > 0) rev++;
		ans[p[i].id] = rev;
	}
	for (i = 1;i <= sp;i++)
		printf("%d\n", ans[i]);
	return 0;
}

你可能感兴趣的:(莫队算法)

  • ACM板子 GGood_Name cocoamacosobjective-cc++
    文章目录板子：初始化：快读：快速幂：GCD/LCM:组合数：欧拉筛：大整数质因数分解:分解质因数：求(1e12)内质数：KMP:最小生成树：最短路LCA查找最近祖先二分图匹配RMQ区间最小值：01字典树：字典树：线段树：最长上升子序列：最长公共子序列：01背包中国剩余定理模板*L**u**c**a**s*定理。扩展Lucas定理hash+二分求最长回文串**尼姆博弈模型**莫队算法权值线段树回文树
  • 【蓝桥备赛】重复的数——莫队(Java/Cpp版) lcx_defender #蓝桥算法蓝桥杯javac++
    题目链接重复的数题目来源：第十三届蓝桥杯C++C组省赛J题——重复的数个人思路主要思想——莫队，该思想参考学习地址普通莫队算法。对于若干区间范围内的询问，可以通过其他区间的情况调整范围来得到答案。为了能够最小化区间范围的修改次数，我们需要将所有询问进行排序，排序规则是按照l所在块的编号为第一关键字，r为第二关键字从小到大排序。参考代码该死的Java，不懂在发什么电，同样的代码最后一个样例有时候能过
  • 带修莫队 ---- P1903 [国家集训队]数颜色 / 维护队列 带修莫队模板 黑夜和白天 #莫队数据结构c语言算法
    题目链接题目大意：解题思路：带修改的莫队首先我们要知道，普通的莫队算法是不资瓷修改操作的，不过后人对莫队算法加以改进发明了资瓷修改的莫队算法思路在进行修改操作的时候，修改操作是会对答案产生影响的(废话)那么我们如何避免修改操作带来的影响呢？首先我们需要把查询操作和修改操作分别记录下来。在记录查询操作的时候，需要增加一个变量来记录离本次查询最近的修改的位置然后套上莫队的板子，与普通莫队不一样的是，你
  • 莫队算法 blng 学习记录莫队算法高级数据结构
    继分块后的第三种高级数据结构，，，（学了分块后好像就是对莫队有了很高很高的兴趣，，估计是学分块学傻了吧0.0）还是先听了听大佬的课，用了一个小时自己消化了一下，才知道莫队的思想:就是在分块的基础上加上排序，可以大大降低复杂度，降至O(n1.5)，还有一个最好认识的标志离线询问（那个分块9要是不在线就是个裸莫队啊￣へ￣）有关排序的证明，请参考这位大佬的介绍：传送门莫队总结：莫队算法通常用来解决序列上
  • 莫队 某typedef 笔记题解数据结构
    莫队优雅的暴力用法在nnn\sqrt{n}nn的时间内离线求解一段区间内不同数字的个数实现暴力做法:用一个桶记录每种颜色出现的数量随后扫描桶,进行统计显然会超时我们对询问进行排序,以便利用前一个询问的信息更新下一个询问我们建立双指针,每次移动指针加入新数这便是莫队算法的雏形(是暴力,但不优雅)很容易发现我们刚才的做法仍然是O(n)O(n)O(n)的,并没有得到优化通过调整查询的顺序,我们可以把复杂
  • 普通、带修(可持久化)莫队算法入门例题详解 芋圆西米露 板子普通莫队
    目录【莫队算法】【普通莫队】【代码】【题面】【带修莫队】【代码】【题面】【总结】【莫队算法】参考大米饼的莫队算法，目前的题型概括为三种：普通莫队，带修莫队以及树形莫队。【普通莫队】例题：2038:[2009国家集训队]小Z的袜子(hose)题意：给定编号1-n的n只袜子的颜色，输出从询问的区间[L,R]中随机抽出两只袜子颜色相同的概率。首先考虑对于一个长度为n区间内的答案如何求解。题目要求Ans使
  • 莫队（普通莫队，带修莫队，回滚莫队） @小阿宝 ACM算法
    莫队定义：莫队算法=离线+暴力+分块。（优雅的暴力）（莫队：2010年信息学国家集训队队员莫涛）  “离线”和“在线”的概念。在线是交互式的，一问一答；如果前面的答案用于后面的提问，称为“强制在线”。离线是非交互的，一次性读取所有问题，然后一起回答，"记录所有步，回头再做”。  基础的莫队算法是一种离线算法，它通常用于不修改只查询的一类区间问题，复杂度O()，没有在线算法线段树或树状数组好，但是编
  • 莫队（普通莫队，带修莫队，树上莫队） liudashuai666 莫队算法数据结构
    听说莫队算法是一种“优雅的暴力”（小声bb）。普通莫队1/引入problem：给你一个长度为n的数组，有m次查询，每次查询询问一个区间[L,R]内有多少个不同的数。首先想想暴力怎么做。开一个数组用来记数，然后扫一遍[L,R]，如果这个数是第一次出现，那么对答案贡献+1。暴力出来的时间复杂度是O(n*m)，如果n、m较大，那暴力肯定是不行的。再想想进一步优化。开两个指针l和r，将之前的每次扫区间[L
  • 数列分块及莫队算法分块大小详解 justin666888 C++数据结构C++算法数据结构关键字算法数据结构
    数列分块及莫队算法分块大小详解一.前言二.数列分块三.普通莫队四.带修莫队一.前言众所周知，数列分块和莫队是非常优雅的暴力算法。那么，我们如何分才能使时间复杂度最优呢？请看以下证明。二.数列分块数列分块的最佳大小为n\sqrt{n}n设nnn与mmm同一数量级。设块长为sss，序列长度nnn那么块的总数为ns\frac{n}{s}sn，每次操作时间复杂度为O(n⋅s)O(n⋅s)O(n⋅s)。=s
  • 详谈莫队算法 Get the way of dream 笔记算法数据结构莫队
    一定更好的阅读体验：Here0、来历莫队算法是由莫涛提出的算法。在莫涛提出莫队算法之前，莫队算法已经在Codeforces的高手圈里小范围流传，但是莫涛是第一个对莫队算法进行详细归纳总结的人。莫涛提出莫队算法时，只分析了普通莫队算法，但是经过OIer和ACMer的集体智慧改造，莫队有了多种扩展版本。莫队算法可以解决一类离线区间询问问题，适用性极为广泛。同时将其加以扩展，便能轻松处理树上路径询问以及
  • 离线算法相关 拧错位置的螺丝钉 #线性数据结构算法c++
    莫队算法莫队算法由莫涛提出，可以解决一类区间询问问题。普通莫队对于序列上的区间询问，如果询问取件能在O(1)O(1)O(1)的时间复杂度内扩展到[l−1,r][l-1,r][l−1,r]、[l,r−1][l,r-1][l,r−1]、[l+1,r][l+1,r][l+1,r]、[l,r+1][l,r+1][l,r+1]，那么可以利用普通莫队在O(nn)O(n\sqrtn)O(nn)的时间复杂度内解决
  • 【带修改的莫队算法C++】单点修改+区间查询（时间戳的使用） jUicE_g2R C++算法算法c++数据结构笔记
    》》》算法竞赛/***@file*@authorjUicE_g2R(qq:3406291309)————彬(bin-必应)*一个某双流一大学通信与信息专业大二在读**@brief一直在算法竞赛学习的路上**@copyright2023.9*@COPYRIGHT原创技术笔记：转载需获得博主本人同意，且需标明转载源**@languageC++*@Version1.0还在学习中*/UpDataLog20
  • 带修莫队 Young_Zn_Cu 莫队数据结构
    顾名思义，带有修改的莫队。莫队是一个离线算法，如果用强制在线的问题就不用考虑莫队了（可以树树树？）。如果用莫队算法求解，必须离线，先把查询操作和修改操作分别记录下来。记录查询操作的时候，增加一个变量，记录本次查询前做了多少次修改。加上时间轴的带修改莫队如果没有修改，就是基础莫队，一个查询的左右端点是[L,R][L,R][L,R]。加上修改之后，一个查询表示为(L,R,t)(L,R,t)(L,R,t
  • Acwing 数据结构 进阶课题单 吃饺子不蘸醋选手 数据结构学习数据结构
    SplayAcwing.2437Splay打卡Acwing950.郁闷的出纳员打卡Acwing1063.永无乡打卡Acwing955.维护数列打卡树套树AcWing2488.树套树-简单版打卡Acwing2476.树套树打卡分块Acwing243.一个简单的整数问题2打卡莫队算法莫队之基础莫队Acwing2492.HH的项链打卡莫队之带修改的莫队Acwing2521.数颜色打卡莫队之回滚莫队Acw
  • 基础省选＋NOI-第1部分 数据结构进阶（I） dllglvzhenfeng 程序猿的数学省选与NOI算法pythonCSP-J蓝桥杯洛谷
    1、莫队HRBUACM莫队线段树树状数组_哔哩哔哩_bilibili莫队+ST表综合题洛谷p3246【HNOI】序列_哔哩哔哩_bilibili0325【莫队2】_哔哩哔哩_bilibiliCSU-ICPC集训课程分块莫队_哔哩哔哩_bilibili【算法讲堂】【电子科技大学】【ACM】莫队算法_哔哩哔哩_bilibili算法区间莫队_哔哩哔哩_bilibili0323【莫队1】_哔哩哔哩_bil
  • 算法自学__ 莫队 MaTF_ 算法数据结构
    参考资料：https://zhuanlan.zhihu.com/p/115243708普通莫队算法思想莫队算法基于分块的思想，可以解决离线的区间查询问题，时间复杂度为O(nn)O(n\sqrtn)O(nn)。一般来说，如果可以在O(1)O(1)O(1)内从[l,r][l,r][l,r]转移到[l+1,r][l+1,r][l+1,r]、[l,r−1][l,r-1][l,r−1]、[l−1,r][l-
  • 蓝桥杯知识点(大纲) Sunny_Deer 其他蓝桥杯
    蓝桥杯知识点(大纲)宽度搜索快速幂求素数因子最大公因数最小公倍数并查集状态压缩DP基础算法一星：打表枚举倍增离散化差分二星：分治法贪心（Huffman编码）尺取法二分法三分法整体二分ST算法搜索一星：基本DFS基本BFS二星：DFS记忆化搜索IDA*BFS扩展（双向广搜优先队列双端队列）剪枝爬山算法随机增量法模拟退火三星：A*高级数据结构一星：并查集（带权）分块二星：莫队算法（树上莫队）树状数组线
  • 洛谷 P2709 小B的询问 Mr94Kevin
    题目链接https://www.luogu.org/problem/P2709分析莫队算法，每次区间调整根据次数变化前后的平方差更新答案AC代码#include#include#includeusingnamespacestd;inlineintget_num(){intnum=0;charc=getchar();while(c'9')c=getchar();while(c>='0'&&cq[i]
  • 22/5/16 小谷的打工人. 蓝桥杯c++算法
    1，莫队算法学习：eg1：小b的询问；2，A*算法：eg1：第k短路；eg2：八数码；1，莫队算法：可以解决大部分区间离线问题的离线算法；主要思想是分块，时间复杂度：；具体实现：所以这样挪区间，就可以得到所有区间的询问的答案；但是还要处理：分块的方法就是分成n的开方的大小；在对所有询问排序：分块：boolcmp(jia,jib){returnpos[a.l]==pos[b.l]?a.rr)add(
  • 2020-2021年度第二届全国大学生算法设计与编程挑战赛 （春季赛）D zeal题题解 流锡 题解算法
    题目大意：给你n个数与q个询问每个区间给你一个l,r与k对于每个循环回答区间[l,r]中出现k次数字有多少种思路：莫队算法先将数组分为√n块对于每个询问进行左端点所处的块从小到大排序操作（若左端点相等进行右端点所处的块进行从小到大排序操作）之后利用双指针进行添加删除元素操作得出询问答案即可时间复杂度是O(n√n)因为询问的时候可能第一个询问会出现左端点在第一个块，右端点在第一个块第二个询问左端点在
  • 第二届全国大学生算法设计与编程挑战赛（春季赛）D - zeal（莫队算法） _Hayasaka 莫队算法
    DescriptionYassin最近在量化投资方面很有兴趣。为了研究哪只股票是真正的牛股，他把历史nn天每一天成交量最大的股票代码写成了一排,并构建了一套属于自己的“理论体系”。成交量多说明人气好，人气好的肯定买的人多，赚钱就要靠人气！–Yassin但是知道的人太多，这个大家都去接盘，那就都成为韭菜了–Makik基于这个理论，Yassin想知道[L,R]区间中人气“比较”好的股票有哪些，具体而言
  • duck可不必了解我 ~木木木
    目录莫队算法：（orz）表达式求值（stack)莫队算法：（orz）分块sqrt(n)块（优化询问）离线询问排序Add、Sub函数求区间和之乱打的板子：#include#pragmaGCCoptimize(2)usingnamespacestd;typedeflonglongll;constintN=2e5+10;intn,m,siz,res=0;inta[N],ans[N];structnode
  • 神奇的莫队 SD！LTF
    Part-1:参考资料参考资料1万分感谢这个大佬，祝他报送清华北大！本文同步发表于知乎Part0:一些介绍莫队由莫涛神仙首次提出，是一种区间操作算法。即便是板子题，难度也很高（差评）所以，在阅读后文之前，请你先深呼吸，喝杯咖啡，吃点饼干，听听自己喜欢的歌然后，停止呼吸，放下杯子，扔开饼干，摘下耳机，接受莫涛大神思想光辉的洗礼Part1：莫队算法的引入先别谈莫队，我们来回顾一下，遇到区间问题一般怎么
  • 初识莫队算法--例题:HH的项链 vaeloverforever acm
    莫队算法：①适用问题：大量区间的个数统计问题，由于莫队是典型的离线算法，故不能解决区间存在修改的问题。比较典型的问题有“给定一个大小为N的数组，数组中所有元素的大小#include#include#include#include#include#include#include#include#include#include#include#defineFinfreopen("in.txt","r"
  • D-query SPOJ - DQUERY（莫队算法） zzuliwyl
    这题的解法并不唯一，在网上看到的主要有主席树和莫队算法两种，但主席树的代码普遍比较长而且较难理解。而莫队算法代码量短而且叫容易理解。莫队算法也是一种暴力的算法，复杂度比纯暴力快了不少，但比主席树慢了一点。题目大意：在数列a中，找出[L,R]中有多少个不同的数。//#include#include#include#include#include#include#include#include#inc
  • [wc2013]糖果公园 JerryDung 题目
    树上莫队算法：#include#include#include#include#include#includetypedeflonglongint64;typedefint(*cmp_t)(constvoid*,constvoid*);#ifdefWIN32#definefmt64"%I64d"#else#definefmt64"%lld"#endif#defineoo0x13131313#def
  • 树上莫队算法 罗博士 ACM/ICPCACM数据结构ACM树的DFS序树上莫队SPOJ-COT2
    江湖传闻，莫队算法能够解决一切区间查询问题。这样说来，莫队算法也能够解决一切树上路径查询问题，将树上操作转化为DFS序列上的区间操作即可。当然考虑到，树上路径在DFS序列中的性质，还要会求LCA。考虑上图中的树，其DFS序为其任意点对a、b之间的路径，具有如下性质，令lca为a、b的最近公共祖先：若lca是a、b之一，则a、b之间的In时刻的区间或者Out时刻区间就是其路径。例如AK之间的路径就对
  • 树上莫队 UnicornXi 莫队
    树上莫队引入树上莫队看名字就知道，其实是把莫队搬到了树上。一般来说，这种问题有几个特征：询问可以离线答案并不好用树形DP或者数据结构维护，往往只能暴力跑到所有的点求。我们拿一道例题：SP10707COT2这样的话，我们很容易就想到需要用莫队。可是莫队算法是基于一个序列的，我们怎么在树上跑莫队呢？把树整成一个序列不就好了。一般来说，有dfs序和欧拉序两种情况。什么？你问我什么是欧拉序？欧拉序操作：当
  • 莫队算法 Jozky86
    参考讲解莫队算法将暴力与分块两个算法合二为一，可以称之为优雅的暴力莫队是一个必须离线的算法本质是通过改变查询的顺序来实现降低时间复杂度样例：求一个区间中每个数出现次数的平方和（多次询问）我们可以用暴力来做每次枚举L~R，这样的暴力注定不可，我们考虑先一个等级的暴力一开始指针区间为0->0每一个查询，左指针left和右指针right不断更新比如Left=2，Right=4,而题目要求查询L=1，r=
  • 莫队算法 --算法竞赛专题解析（26） 罗勇军 莫队算法
    本系列文章将于2021年整理出版。前驱教材：《算法竞赛入门到进阶》清华大学出版社网购：京东当当  作者签名书：点我有建议请加QQ群：567554289文章目录1.基础莫队算法1.1暴力法1.2区间查询问题的几何解释1.3莫队算法1.4莫队算法的几何解释2.带修改的莫队3.树上莫队有读者反映用某些浏览器看本文的公式有问题，特别是和根号有关的公式，不知为什么。若有问题，请移步本文的博客园同步网址：ht
  • PHP如何实现二维数组排序？ IT独行者 二维数组PHP排序　
    二维数组在PHP开发中经常遇到，但是他的排序就不如一维数组那样用内置函数来的方便了，（一维数组排序可以参考本站另一篇文章【PHP中数组排序函数详解汇总】）。二维数组的排序需要我们自己写函数处理了，这里UncleToo给大家分享一个PHP二维数组排序的函数： 代码： functionarray_sort($arr,$keys,$type='asc'){ $keysvalue= $new_arr
  • 【Hadoop十七】HDFS HA配置 bit1129 hadoop
    基于Zookeeper的HDFS HA配置主要涉及两个文件,core-site和hdfs-site.xml。   测试环境有三台 hadoop.master hadoop.slave1 hadoop.slave2   hadoop.master包含的组件NameNode, JournalNode, Zookeeper，DFSZKFailoverController
  • 由wsdl生成的java vo类不适合做普通java vo darrenzhu VOwsdlwebservicerpc
    开发java webservice项目时，如果我们通过SOAP协议来输入输出，我们会利用工具从wsdl文件生成webservice的client端类，但是这里面生成的java data model类却不适合做为项目中的普通java vo类来使用，当然有一中情况例外，如果这个自动生成的类里面的properties都是基本数据类型，就没问题，但是如果有集合类，就不行。原因如下： 1)使用了集合如Li
  • JAVA海量数据处理之二（BitMap） 周凡杨 java算法bitmapbitset数据
           路漫漫其修远兮，吾将上下而求索。想要更快，就要深入挖掘 JAVA 基础的数据结构，从来分析出所编写的 JAVA 代码为什么把内存耗尽，思考有什么办法可以节省内存呢？ 啊哈！算法。这里采用了 BitMap 思想。   首先来看一个实验： 指定 VM 参数大小： -Xms256m -Xmx540m
  • java类型与数据库类型 g21121 java
    很多时候我们用hibernate的时候往往并不是十分关心数据库类型和java类型的对应关心，因为大多数hbm文件是自动生成的，但有些时候诸如：数据库设计、没有生成工具、使用原始JDBC、使用mybatis(ibatIS)等等情况，就会手动的去对应数据库与java的数据类型关心，当然比较简单的数据类型即使配置错了也会很快发现问题，但有些数据类型却并不是十分常见，这就给程序员带来了很多麻烦。 &nb
  • Linux命令 510888780 linux命令
    系统信息 arch 显示机器的处理器架构(1) uname -m 显示机器的处理器架构(2) uname -r 显示正在使用的内核版本 dmidecode -q 显示硬件系统部件 - (SMBIOS / DMI) hdparm -i /dev/hda 罗列一个磁盘的架构特性 hdparm -tT /dev/sda 在磁盘上执行测试性读取操作 cat /proc/cpuinfo 显示C
  • java常用JVM参数 墙头上一根草 javajvm参数
    -Xms：初始堆大小，默认为物理内存的1/64(<1GB)；默认(MinHeapFreeRatio参数可以调整)空余堆内存小于40%时，JVM就会增大堆直到-Xmx的最大限制 -Xmx：最大堆大小，默认(MaxHeapFreeRatio参数可以调整)空余堆内存大于70%时，JVM会减少堆直到 -Xms的最小限制 -Xmn：新生代的内存空间大小，注意：此处的大小是（eden+ 2
  • 我的spring学习笔记9-Spring使用工厂方法实例化Bean的注意点 aijuans Spring 3
    方法一： <bean id="musicBox" class="onlyfun.caterpillar.factory.MusicBoxFactory" factory-method="createMusicBoxStatic"></bean> 方法二：
  • mysql查询性能优化之二 annan211 UNIONmysql查询优化索引优化
    1 union的限制 有时mysql无法将限制条件从外层下推到内层，这使得原本能够限制部分返回结果的条件无法应用到内层 查询的优化上。 如果希望union的各个子句能够根据limit只取部分结果集，或者希望能够先排好序在 合并结果集的话，就需要在union的各个子句中分别使用这些子句。 例如 想将两个子查询结果联合起来，然后再取前20条记录，那么mys
  • 数据的备份与恢复 百合不是茶 oraclesql数据恢复数据备份
     数据的备份与恢复的方式有: 表,方案 ,数据库;     数据的备份: 导出到的常见命令; 参数 说明 USERID 确定执行导出实用程序的用户名和口令 BUFFER 确定导出数据时所使用的缓冲区大小，其大小用字节表示 FILE 指定导出的二进制文
  • 线程组 bijian1013 java多线程threadjava多线程线程组
    有些程序包含了相当数量的线程。这时，如果按照线程的功能将他们分成不同的类别将很有用。        线程组可以用来同时对一组线程进行操作。        创建线程组：ThreadGroup g = new ThreadGroup(groupName);  &nbs
  • top命令找到占用CPU最高的java线程 bijian1013 javalinuxtop
    上次分析系统中占用CPU高的问题，得到一些使用Java自身调试工具的经验，与大家分享。 (1)使用top命令找出占用cpu最高的JAVA进程PID:28174 (2)如下命令找出占用cpu最高的线程 top -Hp 28174 -d 1 -n 1 32694 root 20 0 3249m 2.0g 11m S 2 6.4 3:31.12 java
  • 【持久化框架MyBatis3四】MyBatis3一对一关联查询 bit1129 Mybatis3
      当两个实体具有1对1的对应关系时，可以使用One-To-One的进行映射关联查询   One-To-One示例数据 以学生表Student和地址信息表为例，每个学生都有都有1个唯一的地址(现实中，这种对应关系是不合适的，因为人和地址是多对一的关系)，这里只是演示目的   学生表   CREATE TABLE STUDENTS (
  • C/C++图片或文件的读写 bitcarter 写图片
    先看代码： /*strTmpResult是文件或图片字符串 * filePath文件需要写入的地址或路径 */ int writeFile(std::string &strTmpResult,std::string &filePath) { int i,len = strTmpResult.length(); unsigned cha
  • nginx自定义指定加载配置 ronin47
    进入 /usr/local/nginx/conf/include 目录，创建 nginx.node.conf 文件，在里面输入如下代码： upstream nodejs { server 127.0.0.1:3000; #server 127.0.0.1:3001; keepalive 64; } server { liste
  • java-71-数值的整数次方.实现函数double Power(double base, int exponent)，求base的exponent次方 bylijinnan double
    public class Power { /** *Q71-数值的整数次方 *实现函数double Power(double base, int exponent)，求base的exponent次方。不需要考虑溢出。 */ private static boolean InvalidInput=false; public static void main(
  • Android四大组件的理解 Cb123456 android四大组件的理解
     分享一下，今天在Android开发文档-开发者指南中看到的:                            App components are the essential building blocks of an Android
  • [宇宙与计算]涡旋场计算与拓扑分析 comsci 计算
         怎么阐述我这个理论呢？ 。。。。。。。。。       首先： 宇宙是一个非线性的拓扑结构与涡旋轨道时空的统一体。。。。       我们要在宇宙中寻找到一个适合人类居住的行星，时间非常重要，早一个刻度和晚一个刻度，这颗行星的
  • 同一个Tomcat不同Web应用之间共享会话Session cwqcwqmax9 session
    实现两个WEB之间通过session 共享数据 查看tomcat 关于 HTTP Connector 中有个emptySessionPath 其解释如下： If set to true, all paths for session cookies will be set to /. This can be useful for portlet specification impleme
  • springmvc Spring3 MVC，ajax，乱码 dashuaifu springjquerymvcAjax
      springmvc Spring3 MVC @ResponseBody返回，jquery ajax调用中文乱码问题解决   Spring3.0 MVC @ResponseBody 的作用是把返回值直接写到HTTP response body里。具体实现AnnotationMethodHandlerAdapter类handleResponseBody方法，具体实
  • 搭建WAMP环境 dcj3sjt126com wamp
    这里先解释一下WAMP是什么意思。W:windows，A：Apache，M：MYSQL，P：PHP。也就是说本文说明的是在windows系统下搭建以apache做服务器、MYSQL为数据库的PHP开发环境。      工欲善其事，必须先利其器。因为笔者的系统是WinXP，所以下文指的系统均为此系统。笔者所使用的Apache版本为apache_2.2.11-
  • yii2 使用raw http request dcj3sjt126com http
    Parses a raw HTTP request using yii\helpers\Json::decode()   To enable parsing for JSON requests you can configure yii\web\Request::$parsers using this class: 'request' =&g
  • Quartz-1.8.6 理论部分 eksliang quartz
    转载请出自出处：http://eksliang.iteye.com/blog/2207691 一.概述 基于Quartz-1.8.6进行学习，因为Quartz2.0以后的API发生的非常大的变化，统一采用了build模式进行构建； 什么是quartz?   答：简单的说他是一个开源的java作业调度框架，为在 Java 应用程序中进行作业调度提供了简单却强大的机制。并且还能和Sp
  • 什么是POJO？ gupeng_ie javaPOJO框架Hibernate
    POJO--Plain Old Java Objects(简单的java对象)   POJO是一个简单的、正规Java对象，它不包含业务逻辑处理或持久化逻辑等，也不是JavaBean、EntityBean等，不具有任何特殊角色和不继承或不实现任何其它Java框架的类或接口。   POJO对象有时也被称为Data对象，大量应用于表现现实中的对象。如果项目中使用了Hiber
  • jQuery网站顶部定时折叠广告 ini JavaScripthtmljqueryWebcss
    效果体验：http://hovertree.com/texiao/jquery/4.htmHTML文件代码： <!DOCTYPE html> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <title>网页顶部定时收起广告jQuery特效 - HoverTree<
  • Spring boot内嵌的tomcat启动失败 kane_xie spring boot
    根据这篇guide创建了一个简单的spring boot应用，能运行且成功的访问。但移植到现有项目（基于hbase）中的时候，却报出以下错误：     SEVERE: A child container failed during start java.util.concurrent.ExecutionException: org.apache.catalina.Lif
  • leetcode: sort list michelle_0916 Algorithmlinked listsort
    Sort a linked list in O(n log n) time using constant space complexity. ====analysis======= mergeSort for singly-linked list  ====code=======   /** * Definition for sin
  • nginx的安装与配置,中途遇到问题的解决 qifeifei nginx
    我使用的是ubuntu13.04系统，在安装nginx的时候遇到如下几个问题，然后找思路解决的，nginx 的下载与安装   wget http://nginx.org/download/nginx-1.0.11.tar.gz tar zxvf nginx-1.0.11.tar.gz ./configure make make install   安装的时候出现
  • 用枚举来处理java自定义异常 tcrct javaenumexception
    在系统开发过程中，总少不免要自己处理一些异常信息，然后将异常信息变成友好的提示返回到客户端的这样一个过程，之前都是new一个自定义的异常，当然这个所谓的自定义异常也是继承RuntimeException的，但这样往往会造成异常信息说明不一致的情况，所以就想到了用枚举来解决的办法。 1，先创建一个接口，里面有两个方法，一个是getCode, 一个是getMessage public
  • erlang supervisor分析 wudixiaotie erlang
    当我们给supervisor指定需要创建的子进程的时候，会指定M,F,A,如果是simple_one_for_one的策略的话，启动子进程的方式是supervisor:start_child(SupName, OtherArgs),这种方式可以根据调用者的需求传不同的参数给需要启动的子进程的方法。和最初的参数合并成一个数组，A ++ OtherArgs。那么这个时候就有个问题了，既然参数不一致，那
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他