piwwwiq
piwwwiq

zoj1805-Squadtrees

终于过了这题...之前做到不想做.虽然实现复杂了点.原本打算实际减小空间,后面麻烦就简化了..

#include
#include
#include
#include
#include
using namespace std;
const int maxsize=128;
char MAP[maxsize][maxsize];
int acount,bcount;
struct quadtree
{
	quadtree *father;
	quadtree *q[4];
	string value;
	int level;
	bool fstate;//是否不存在实际点
	int state;//第几号
	bool operator == (quadtree temp)
	{
		return temp.value==value;
	}
	quadtree()
	{
		for(int i=0;i<4;i++)
			q[i]=NULL;
		father=NULL;
		level=0;
		fstate=true;
	}
};
quadtree *DFS(int r,int c,int s)
{
	int i;
	bool f=true;
	quadtree *temp=new quadtree;
	if(s==1)
	{
		temp->value='0';
		temp->value+=MAP[r][c];
		return temp;
	}
	s/=2;
	temp->q[0]=DFS(r,c,s);//跳格继续递归
	temp->q[1]=DFS(r,c+s,s);
	temp->q[2]=DFS(r+s,c,s);
	temp->q[3]=DFS(r+s,c+s,s);

	for(int i=0;i<4;i++)//设置父指针
	{
		temp->q[i]->father=temp;
		temp->q[i]->state=i;
	}

	for(i=1;i<4;++i)//检测是否需要合并
	{
		if(!(*temp->q[0]==*temp->q[i])||temp->q[0]->value=="1")//不用合并
		{
			f=false;
			break;
		}
	}
	if(f)//需要
	{
		temp->value=temp->q[0]->value;
		for(i=0;i<4;++i)
		{
			delete temp->q[i];
			temp->q[i]=NULL;//防止野指针
		}
	}
	else
		temp->value="1";
	return temp;
}
multimap maps;
void DFS(quadtree *node)//计算全节点,副本
{
	if(node)
	{
		acount++;
		if(node->value=="1")//找出一层子树
		{
			bool flag=true;
			for(int i=0;i<4;i++)
			{
				if(node->q[i])
					if(node->q[i]->value=="1")
						flag=false;
			}
			if(flag)
			{
				node->level=1;
				maps.insert(make_pair(1,node));
			}
		}
		for(int i=0;i<4;i++)
			DFS(node->q[i]);
	}
}
bool com(quadtree *node1,quadtree *node2)
{
	if(node1->value==node2->value)
	{
		if(node1->q[0])//有后继
		{
			for(int i=0;i<4;i++)
			{
				if(!com(node1->q[i],node2->q[i]))//子树一出现不相同
					return false;
			}
		}
		else
			return true;
	}
	else
		return false;
}
void setnum(quadtree *node)//设置层次
{
	while(node->father)
	{
		if(node->father->levellevel+1)
			node->father->level=node->level+1;
		node=node->father;
	}
}
void inmap(quadtree *node)
{
	if(node)
	{
		if(node->level!=1&&node->level)
			maps.insert(make_pair(node->level,node));
		for(int i=0;i<4;i++)
			inmap(node->q[i]);
	}
}
void deltree(quadtree *&node)
{
	if(node)
	{
		for(int i=0;i<4;i++)
			deltree(node->q[i]);
		delete node;
	}
}
void able(quadtree *node)
{
	int maxl=node->level,j,i=0;
	multimap::iterator it;
	for(j=1,it=maps.begin();jsecond;
				i++;
			}
			int z=maps.count(j);
			for(int i=0;ifstate=false;
		}
	}
}
void KDFS(quadtree *node)
{
	if(node)
	{
		if(node->fstate)
		{
			bcount++;
			for(int i=0;i<4;i++)
				KDFS(node->q[i]);
		}
	}
}
int main()
{
	int n,m;
	while(cin>>n>>m&&n&&m)
	{
		quadtree *order;
		acount=bcount=0;
		maps.clear();
		int max;
		if(m>n)
			max=m;
		else
			max=n;
		int N=0,i=0;
		while(N>MAP[i][j];
		order=DFS(0,0,N);
		DFS(order);
		multimap::iterator it;
		for(it=maps.begin();it!=maps.end();++it)
		{
			if(it->first==1)
				setnum(it->second);//设置层次
		}
		inmap(order);
		able(order);
		KDFS(order);
		cout<


 

你可能感兴趣的:(ACM)

  • 四、使用MoveGroup C++接口——运动学（二） 阿白机器人 MoveIt2机器人运动规划c++
    目录前言1.运动学插件（KinematicsPlugin）2.碰撞检测（CollisionChecking）3.碰撞对象（CollisionObjects）4.允许碰撞矩阵（AllowedCollisionMatrix,ACM）前言运动学是研究物体运动的几何属性而不涉及力或质量的科学。在机器人学中，运动学涉及到机器人的机械臂和关节如何运动。1.运动学插件（KinematicsPlugin）Move
  • java mp3转m4a_轻松在你的Android App中转换音频文件，支持格式：WAV, AAC, MP3, M4A, WMA 和FLAC.... Kada Liao javamp3转m4a
    AndroidAudioConverterConvertaudiofilesinsideyourAndroidappeasily.ThisisawrapperofFFmpeg-Android-Javalib.Supportedformats:AACMP3M4AWMAWAVFLACLibsize:~9mbHowToUse1-AddthispermissionintoyourAndroidManife
  • 【Hot100】LeetCode—118. 杨辉三角 山脚ice #Hot100leetcode算法
    目录1-思路模拟2-实现⭐118.杨辉三角——题解思路3-ACM实现原题链接：118.杨辉三角1-思路模拟1-定义grid2-实现递推公式3-初始化4-遍历递推收集结果2-实现⭐118.杨辉三角——题解思路classSolution{publicList>generate(intnumRows){int[][]grid=newint[numRows][numRows];//初始化for(inti=
  • 【Hot100】LeetCode—215. 数组中的第K个最大元素 山脚ice #Hot100leetcode算法
    目录1-思路快速选择2-实现⭐215.数组中的第K个最大元素——题解思路3-ACM实现原题连接：215.数组中的第K个最大元素1-思路快速选择第k大的元素的数组下标：inttarget=nums.length-k1-根据partition分割的区间来判断当前处理方式如果返回的int等于target说明找到了，直接返回如果返回的int小于target说明要在当前区间的右侧寻找，也就是[pivotIn
  • 图像去噪技术：自适应均值滤波器（ACmF） 潦草通信狗 均值算法算法人工智能图像处理信息与通信matlab
    在图像处理领域，噪声是影响图像质量和视觉感知的主要因素之一。椒盐噪声是一种常见的噪声类型，它随机地将像素值改变为最小值或最大值，严重影响图像的视觉效果。为了解决这一问题，我们开发了一种自适应均值滤波器（ACmF），它能够有效地去除椒盐噪声，同时保留图像的重要细节。一、ACmF算法简介ACmF算法是一种基于局部像素值的自适应去噪方法。它通过分析图像的局部区域，对噪声像素进行智能处理，以恢复图像的原始
  • 代码随想录+力扣刷题记录+华为机考准备记录 梁慢慢慢慢 leetcode算法数据结构
    为了准备华为机考的刷题记录，已压线过背景：数据结构与算法零基础，此前没有刷过题，会Python。学习路线按照代码随想录的顺序刷题，刷题平台：力扣以上大致过了一遍后开始刷华为机考真题（cdsn上购买的真题，刷题平台是购买的真题中的OJ平台，也是ACM模式）总共用时1个月。完成情况：力扣80个题+华为2024年机考真题。大部分题目都只做过1次，掌握得很不牢固，机考的时候也是压线过。时间比较紧急，做到后
  • 释放oracle undo表空间,undo表空间释放 IBEANI 释放oracleundo表空间
    一.概述:使用IMPDP工具导入大表(166G)数据时,报undo表空间不能扩展,导入工作失败.手工停止了impdp后,undo表空间存在无法自动释放的故障.本文主要描述如何通过重建undo表空间来手工释放undo表空间.数据库环境的描述:OS:AIX6.1+HACMP5.3DB:ORACLE10.2.0.5RAC二.问题的描述impdp导入数据时,报ora-30036错误$impdpuser/p
  • 【最新华为OD机试E卷】日志采集系统(100分)多语言题解-(Python/C/JavaScript/Java/Cpp) 春秋招笔试突围 华为odpythonc语言
    大家好这里是春秋招笔试突围，一枚热爱算法的程序员✨本系列打算持续跟新华为OD-E/D卷的三语言AC题解ACM金牌️团队|多次AK大厂笔试｜编程一对一辅导感谢大家的订阅➕和喜欢最新华为OD机试D卷目录，全、新、准，题目覆盖率达95%以上，支持题目在线评测，专栏文章质量平均94分最新华为OD机试目录:https://blog.csdn.net/Qmtdearu/article/details/1393
  • mac版QQ聊天信息备份与导出方法 iHTCboy
    前言最近，我司终于更换新电脑的计划落实啦！！！Macmini3.0GHz双核IntelCorei7处理器(TurboBoost高达3.5GHz)16GB1600MHzLPDDR3SDRAM1TB融合硬盘IntelIrisGraphics图形处理器非常值的可贺！然而，就是新电脑，一切都是新！一切都是白！！非常多工具的数据需要迁移，开发环境需要配置，最近也打算总结一下新电脑配置方面的文章，作为自己备份
  • 数据结构之查找 点一下我的id
    http://www.bjfuacm.com/problem/287/#includeusingnamespacestd;#defineOK1#defineMAXSIZE10000typedefintStatus;typedefintElementType;typedefintKeyType;typedefstruct{ElementType*data;intlength;}SqList;Stat
  • 【Hot100】LeetCode—153. 寻找旋转排序数组中的最小值 山脚ice #Hot100leetcodejava算法
    目录1-思路二分2-实现⭐33.搜索旋转排序数组——题解思路3-ACM实现原题链接：153.寻找旋转排序数组中的最小值1-思路二分左区间二分找分界点，二分找到旋转后的分界点即可以nums[mid]为基准，对比nums[0]即可找到区间分界点2-实现⭐33.搜索旋转排序数组——题解思路classSolution{publicintfindMin(int[]nums){intleft=0;intrig
  • 【Hot100】LeetCode—33. 搜索旋转排序数组 山脚ice #Hot100leetcode算法
    目录1-思路二分2-实现⭐33.搜索旋转排序数组——题解思路3-ACM实现原题链接：33.搜索旋转排序数组1-思路二分①左区间二分、②寻找目标值所处区间、③二分目标值①左区间二分——>找到最后一个比nums[0]大的元素，也就是前半段即nums[mid]>=nums[0]②寻找目标值所在区间if(target>=nums[0])——>left=0;else{left=left+1;right=nu
  • acm会议什么档次_盘点AI国际顶级会议 weixin_39531992 acm会议什么档次
    人工智能(英文全称ArtificialIntelligence,缩写为AI)从其字面意思理解是由人制造出来在机器上体现出的类似于人类的智能，其技术研究包含机器视觉、机器学习、自然语言处理、机器运动和控制等众多方面。如同四大时装周是世界时尚潮流的风向标，人工智能领域的国际顶尖会议也往往汇集了人工智能各分支技术的最新发展状态和未来发展方向。今天，小编就来为大家盘点一下人工智能领域的国际顶级会议。\\\
  • 【Hot100】LeetCode—20. 有效的括号 山脚ice #Hot100leetcodejava算法
    目录1-思路栈实现2-实现⭐20.有效的括号——题解思路3-ACM实现原题链接：20.有效的括号1-思路栈实现遇到一个左括号，将对应的右括号压栈处理否则弹出栈顶元素，比较和当前括号是否一致，不一致返回false三种情况①左右不匹配②左多右少，判断在最后返回st.isEmpty()上③左少右多，判断在elseif(st.isEmpty()||c!=st.peek())2-实现⭐20.有效的括号——题
  • 查找并输出一个句子中的最长单词 MasterTomato ACMACM字符串
    2019年4月11日ACM校赛小结第一次打ACM，发现自己真的是什么也不会。没关系，先总结一下这一次有思路但是没有做出来的题吧。在一句英文中寻找最长单词【T4】最长单词编写一个函数，输入一行字符，将此字符串中最长的单词输出。输入仅一行，多个单词，每个单词间用一个空格隔开。单词仅由小写字母组成。所有单词的长度和不超过100000。如有多个最长单词，输出最先出现的。【样例】Input：Iamastud
  • 牛客刷题|HJ20 密码验证合格程序, HJ16 购物单，H17坐标移动 Huiwen_Z 笔试刷题数据结构python牛客
    ACM输入输出处理参考：【python&ACM输入输出的处理：sys.stdin.readline().strip().split())】_sys.stdin.readline()输入去除掉空格-CSDN博客line2=sys.stdin.readline()#读一行a='8dajia8hao8'b=a.strip()#移除字符串开头和结尾的空格或换行符c=b.strip('8')#移除字符串开头
  • 牛客网暑期ACM多校训练营（第二场）J.farm (随机数+二维树状数组) Fushicho_XF 树状数组ACM算法
    题目链接时间限制：C/C++4秒，其他语言8秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述WhiteRabbithasarectangularfarmlandofn*m.Ineachofthegridthereisakindofplant.Theplantinthej-thcolumnofthei-throwbelongsthea[i][j
  • 【python】python指南（十四）：**操作符解包字典传参 LDG_AGI Pythonpython开发语言人工智能机器学习图像处理深度学习计算机视觉
    目录一、引言二、**操作符应用2.1**操作符介绍2.2**操作符案例三、总结一、引言对于算法工程师来说，语言从来都不是关键，关键是快速学习以及解决问题的能力。大学的时候参加ACM/ICPC一直使用的是C语言，实习的时候做一个算法策略后台用的是php，毕业后做策略算法开发，因为要用spark，所以写了scala，后来用基于storm开发实时策略，用的java。至于python，从日常用hive做数
  • 【秋招笔试】8.28得物秋招(算法岗)-三语言题解 春秋招笔试突围 最新互联网春秋招试题合集算法
    大家好这里是春秋招笔试突围，一起备战大厂笔试ACM金牌团队️|多次AK大厂笔试｜编程一对一辅导✨本系列打算持续跟新春秋招笔试题感谢大家的订阅➕和喜欢和手里的小花花✨笔试合集传送们->春秋招笔试合集本专栏已收集100+套笔试题，笔试真题会在第一时间跟新题面描述等均已改编，如果和你笔试题看到的题面描述不一样请理解，做法和题目本质基本不变。感谢各位朋友们的订阅，你们的支持是我们创作的最大动力
  • 【秋招笔试】8.21华为秋招-三语言题解 春秋招笔试突围 华为春秋招笔试题汇总最新互联网春秋招试题合集华为
    大家好这里是春秋招笔试突围，一起备战大厂笔试ACM金牌团队️|多次AK大厂笔试｜编程一对一辅导✨本系列打算持续跟新春秋招笔试题感谢大家的订阅➕和喜欢和手里的小花花✨笔试合集传送们->春秋招笔试合集本专栏已收集100+套笔试题，笔试真题会在第一时间跟新题面描述等均已改编，如果和你笔试题看到的题面描述不一样请理解，做法和题目本质基本不变。感谢各位朋友们的订阅，你们的支持是我们创作的最大动力
  • 【浙江工业大学、中国人工智能学会自然计算与数字智能城市专委会联合主办|ACM独立出版|往届均已见刊并完成EI、SCOPUS检索】第四届机器学习与计算机应用国际学术会议(ICMLCA 2023) 艾思科蓝 AiScholar 人工智能机器学习信息与通信图像处理人机交互计算机视觉数据分析
    第四届机器学习与计算机应用国际学术会议(ICMLCA2023)定于2023年10月27-29日在中国杭州隆重举行。本届会议将主要关注机器学习和计算机应用面临的新的挑战问题和研究方向，着力反映国际机器学习和计算机应用相关技术研究的新进展。大会网站：https://ais.cn/u/iMrIjq（更多会议详情）截稿时间：以官网信息为准收录检索：EICompendex，Scopus【往届已见刊并完成EI
  • 【Hot100】LeetCode—79. 单词搜索 山脚ice #Hot100leetcode算法
    目录1-思路回溯2-实现⭐79.单词搜索——题解思路3-ACM实现原题链接：79.单词搜索1-思路回溯思路：①遍历每个单元格（作为起点）、②对每个单元格进行回溯（起点回溯）1-起点用两层for循环遍历每个单元格，之后对当前单元格进行dfs2-回溯操作由于需要对每个单元格进行回溯，所以i和j的位置，回溯函数必须要知道，因此传参中必须有i和j2-实现⭐79.单词搜索——题解思路classSolutio
  • 【Hot100】LeetCode—105. 从前序与中序遍历序列构造二叉树 山脚ice #Hot100leetcode算法职场和发展
    目录1-思路递归2-实现⭐105.从前序与中序遍历序列构造二叉树——题解思路3-ACM实现原题连接：105.从前序与中序遍历序列构造二叉树1-思路递归前序：中左右中序：左中右让前序的第一个元素作为中序的分割点分割思路1-递归参数与返回值（递归的指针是左闭右开的也就是[left,right)的）preOrder前序数组；pLeft中序数组左指针用于切割；pRight：中序数组右指针用于切割inOrd
  • 【cocos2dx】【iOS工程】如何保存用户在游戏内的绘画数据，并将数据以图像形式展示在预览界面 GameTomato cocos2dxXcodeios杂谈cocos2dios游戏开发经验分享c++
    【cocos2dx】【iOS工程】如何保存用户在应用内的操作数据，并将数据以图像形式展示在预览界面设备/引擎：Mac（11.6）/MacMini开发工具：Xcode（15.0.1）开发需求：如何保存用户在应用内的操作数据，并将数据以图像形式展示在预览界面又到了总结的时候了，之前做过一个涂色类的项目，其中有个技术难点就是怎么保存用户每次的绘画数据，并在预览界面展示用户之前的绘画内容。这几天闲下来就整
  • 【App Store深度链接】【IOS-Universal-Links】给App添加App Store深度链接，方便APP的更新内容及时在App Store中显示并提示用户更新 GameTomato Xcodeios杂谈cocos2dxios游戏开发游戏xcodecocos2d
    【AppStore深度链接】【IOS-Universal-Links】给App添加AppStore深度链接，方便APP的更新内容及时在AppStore中显示并提示用户更新设备/引擎：Mac（11.6）/MacMini开发工具：Xcode（15.0.1）开发需求：给App添加AppStore深度链接，方便APP的更新内容及时在AppStore中显示并提示用户更新最近新项目刚刚结束，我们就腾出手来研究
  • 《陈天奇：机器学习科研的十年》阅读笔记 Bunny_Ben 科研方法&心得笔记
    0、作者介绍陈天奇是机器学习领域著名的青年华人学者之一，本科毕业于上海交通大学ACM班，博士毕业于华盛顿大学计算机系，研究方向为大规模机器学习。2019年，陈天奇在Twitter上宣布自己将于2020年秋季加入CMU任助理教授，成为加入CMU的年轻华人学者之一。在本文中，陈天奇回顾了自己做机器学习科研的十年。 1、原文十年前，MSRA的夏天，刚开始尝试机器学习研究的我面对科研巨大的不确定性，感到最
  • 苹果M4芯片Mac全面曝光 或10月发布 一一一一一一__1 macos
    彭博社的马克・古尔曼（MarkGurman）发布博文，曝料称苹果内部正在测试4款采用M4芯片的Mac设备，有望今年秋季（可能是10月）发布。古尔曼表示苹果计划今年升级MacBookPro、Macmini和iMac产品线，根据开发者日志，这4款机器都采用了基础级M4芯片。其中三台Mac配备了10核CPU和10核GPU；第四台机器配备了8核CPU和8核GPU（首次亮相），所有四台M4Mac都有16GB
  • 【Hot100】LeetCode—208. 实现 Trie (前缀树) 山脚ice #Hot100leetcode算法
    目录1-思路数组哈希表+isEnd字段2-实现⭐208.实现Trie(前缀树)——题解思路3-ACM实现题目连接：208.实现Trie(前缀树)1-思路数组哈希表+isEnd字段前缀树的当前结点，存储的是下一个子节点的元素值。当前结点中的内容是一个哈希表，和isEnd字段①前缀树节点classTrieNode{booleanisEnd=false;TrieNode[]children;public
  • MAC M1通过AndroidStudio JRE来配置JDK的路径 xuanwenchao java环境配置androidstudioandroid
    安装MacM1芯片版本的AndroidStudio,版本如下:下载地址启动AndroidStudio同步成功后打开AndroidStudio的Preferences-Build,Execution,Deployment-BuildTools-Gradle可以看到GradleJDK的路径,将该路径在命令行下复制好我的MAC系统版本是Monterey12.5.1,因此应该将环境变量添在到zshrc文件
  • 免费通配符SSL证书 精哥哥yxkj5558 Linux
    https://www.cnblogs.com/xiangxisheng/p/9245920.htmlhttps://www.freehao123.com/lets-encrypt-wildcard-ssl-ssl/第一步：要安装curlhttps://get.acme.sh|sh或者wget-O-https://get.acme.sh|sh第二步：去dnspod申请key，然后把下面的内容exp
  • web前段跨域nginx代理配置 刘正强 nginxcmsWeb
    nginx代理配置可参考server部分 server {         listen       80;         server_name  localhost;
  • spring学习笔记 caoyong spring
    一、概述     a>、核心技术 : IOC与AOP b>、开发为什么需要面向接口而不是实现     接口降低一个组件与整个系统的藕合程度，当该组件不满足系统需求时，可以很容易的将该组件从系统中替换掉，而不会对整个系统产生大的影响 c>、面向接口编口编程的难点在于如何对接口进行初始化,(使用工厂设计模式)
  • Eclipse打开workspace提示工作空间不可用 0624chenhong eclipse
    做项目的时候，难免会用到整个团队的代码，或者上一任同事创建的workspace， 1.电脑切换账号后，Eclipse打开时，会提示Eclipse对应的目录锁定，无法访问，根据提示，找到对应目录，G:\eclipse\configuration\org.eclipse.osgi\.manager，其中文件.fileTableLock提示被锁定。 解决办法，删掉.fileTableLock文件，重
  • Javascript 面向对面写法的必要性？ 一炮送你回车库 JavaScript
    现在Javascript面向对象的方式来写页面很流行，什么纯javascript的mvc框架都出来了：ember 这是javascript层的mvc框架哦,不是j2ee的mvc框架   我想说的是，javascript本来就不是一门面向对象的语言，用它写出来的面向对象的程序，本身就有些别扭，很多人提到js的面向对象首先提的是：复用性。那么我请问你写的js里有多少是可以复用的，用fu
  • js array对象的迭代方法 换个号韩国红果果 array
    1.forEach 该方法接受一个函数作为参数， 对数组中的每个元素 使用该函数  return 语句失效 function square(num) { print(num, num * num); } var nums = [1,2,3,4,5,6,7,8,9,10]; nums.forEach(square); 2.every 该方法接受一个返回值为布尔类型
  • 对Hibernate缓存机制的理解 归来朝歌 session一级缓存对象持久化
    在hibernate中session一级缓存机制中，有这么一种情况： 问题描述：我需要new一个对象，对它的几个字段赋值，但是有一些属性并没有进行赋值，然后调用 session.save()方法，在提交事务后，会出现这样的情况： 1：在数据库中有默认属性的字段的值为空 2：既然是持久化对象，为什么在最后对象拿不到默认属性的值？ 通过调试后解决方案如下： 对于问题一，如你在数据库里设置了
  • WebService调用错误合集 darkranger webservice
     Java.Lang.NoClassDefFoundError: Org/Apache/Commons/Discovery/Tools/DiscoverSingleton 调用接口出错， 一个简单的WebService import org.apache.axis.client.Call;import org.apache.axis.client.Service; 首先必不可
  • JSP和Servlet的中文乱码处理 aijuans Java Web
    JSP和Servlet的中文乱码处理 前几天学习了JSP和Servlet中有关中文乱码的一些问题，写成了博客，今天进行更新一下。应该是可以解决日常的乱码问题了。现在作以下总结希望对需要的人有所帮助。我也是刚学，所以有不足之处希望谅解。 一、表单提交时出现乱码： 在进行表单提交的时候，经常提交一些中文，自然就避免不了出现中文乱码的情况，对于表单来说有两种提交方式：get和post提交方式。所以
  • 面试经典六问 atongyeye 工作面试
    题记：因为我不善沟通，所以在面试中经常碰壁，看了网上太多面试宝典，基本上不太靠谱。只好自己总结，并试着根据最近工作情况完成个人答案。以备不时之需。 以下是人事了解应聘者情况的最典型的六个问题： 1 简单自我介绍 关于这个问题，主要为了弄清两件事，一是了解应聘者的背景，二是应聘者将这些背景信息组织成合适语言的能力。 我的回答：(针对技术面试回答，如果是人事面试，可以就掌
  • contentResolver.query()参数详解 百合不是茶 androidquery()详解
    收藏csdn的博客,介绍的比较详细,新手值得一看 1.获取联系人姓名 一个简单的例子，这个函数获取设备上所有的联系人ID和联系人NAME。 [java]  view plain copy   public void fetchAllContacts() {      
  • ora-00054:resource busy and acquire with nowait specified解决方法 bijian1013 oracle数据库killnowait
            当某个数据库用户在数据库中插入、更新、删除一个表的数据，或者增加一个表的主键时或者表的索引时，常常会出现ora-00054:resource busy and acquire with nowait specified这样的错误。主要是因为有事务正在执行（或者事务已经被锁），所有导致执行不成功。 1.下面的语句
  • web 开发乱码 征客丶 springWeb
    以下前端都是 utf-8 字符集编码 一、后台接收 1.1、 get 请求乱码 get 请求中，请求参数在请求头中； 乱码解决方法： a、通过在web 服务器中配置编码格式：tomcat 中，在 Connector 中添加URIEncoding="UTF-8"； 1.2、post 请求乱码 post 请求中，请求参数分两部份， 1.2.1、url？参数，
  • 【Spark十六】： Spark SQL第二部分数据源和注册表的几种方式 bit1129 spark
    Spark SQL数据源和表的Schema case class apply schema parquet json JSON数据源 准备源数据 {"name":"Jack", "age": 12, "addr":{"city":"beijing&
  • JVM学习之:调优总结 -Xms -Xmx -Xmn -Xss BlueSkator -Xss-Xmn-Xms-Xmx
      堆大小设置JVM 中最大堆大小有三方面限制：相关操作系统的数据模型（32-bt还是64-bit）限制；系统的可用虚拟内存限制；系统的可用物理内存限制。32位系统下，一般限制在1.5G~2G；64为操作系统对内存无限制。我在Windows Server 2003 系统，3.5G物理内存，JDK5.0下测试，最大可设置为1478m。典型设置： java -Xmx355
  • jqGrid 各种参数 详解(转帖) BreakingBad jqGrid
      jqGrid 各种参数 详解 分类：  源代码分享  个人随笔请勿参考  解决开发问题 2012-05-09 20:29   84282人阅读   评论(22)   收藏   举报 jquery 服务器 parameters function ajax string  
  • 读《研磨设计模式》-代码笔记-代理模式-Proxy bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ import java.lang.reflect.InvocationHandler; import java.lang.reflect.Method; import java.lang.reflect.Proxy; /* * 下面
  • 应用升级iOS8中遇到的一些问题 chenhbc ios8升级iOS8
    1、很奇怪的问题，登录界面，有一个判断，如果不存在某个值，则跳转到设置界面，ios8之前的系统都可以正常跳转，iOS8中代码已经执行到下一个界面了，但界面并没有跳转过去，而且这个值如果设置过的话，也是可以正常跳转过去的，这个问题纠结了两天多，之前的判断我是在 -(void)viewWillAppear:(BOOL)animated  中写的，最终的解决办法是把判断写在 -(void
  • 工作流与自组织的关系？ comsci 设计模式工作
      目前的工作流系统中的节点及其相互之间的连接是事先根据管理的实际需要而绘制好的，这种固定的模式在实际的运用中会受到很多限制，特别是节点之间的依存关系是固定的，节点的处理不考虑到流程整体的运行情况，细节和整体间的关系是脱节的，那么我们提出一个新的观点，一个流程是否可以通过节点的自组织运动来自动生成呢？这种流程有什么实际意义呢？   这里有篇论文，摘要是：“针对网格中的服务
  • Oracle11.2新特性之INSERT提示IGNORE_ROW_ON_DUPKEY_INDEX daizj oracle
    insert提示IGNORE_ROW_ON_DUPKEY_INDEX 转自：http://space.itpub.net/18922393/viewspace-752123 在 insert into tablea ...select * from tableb中，如果存在唯一约束，会导致整个insert操作失败。使用IGNORE_ROW_ON_DUPKEY_INDEX提示，会忽略唯一
  • 二叉树:堆 dieslrae 二叉树
        这里说的堆其实是一个完全二叉树,每个节点都不小于自己的子节点,不要跟jvm的堆搞混了.由于是完全二叉树,可以用数组来构建.用数组构建树的规则很简单:     一个节点的父节点下标为: (当前下标 - 1)/2     一个节点的左节点下标为: 当前下标 * 2 + 1   &
  • C语言学习八结构体 dcj3sjt126com c
    为什么需要结构体，看代码 # include <stdio.h> struct Student //定义一个学生类型，里面有age, score, sex, 然后可以定义这个类型的变量 { int age; float score; char sex; } int main(void) { struct Student st = {80, 66.6,
  • centos安装golang dcj3sjt126com centos
    #在国内镜像下载二进制包 wget -c  http://www.golangtc.com/static/go/go1.4.1.linux-amd64.tar.gz tar -C /usr/local -xzf go1.4.1.linux-amd64.tar.gz   #把golang的bin目录加入全局环境变量 cat >>/etc/profile<
  • 10.性能优化-监控-MySQL慢查询 frank1234 性能优化MySQL慢查询
    1.记录慢查询配置 show variables where variable_name like 'slow%' ; --查看默认日志路径 查询结果：--不用的机器可能不同 slow_query_log_file=/var/lib/mysql/centos-slow.log 修改mysqld配置文件：/usr /my.cnf[一般在/etc/my.cnf，本机在/user/my.cn
  • Java父类取得子类类名 happyqing javathis父类子类类名
      在继承关系中，不管父类还是子类，这些类里面的this都代表了最终new出来的那个类的实例对象，所以在父类中你可以用this获取到子类的信息！   package com.urthinker.module.test; import org.junit.Test; abstract class BaseDao<T> { public void
  • Spring3.2新注解@ControllerAdvice jinnianshilongnian @Controller
    @ControllerAdvice，是spring3.2提供的新注解，从名字上可以看出大体意思是控制器增强。让我们先看看@ControllerAdvice的实现：   @Target(ElementType.TYPE) @Retention(RetentionPolicy.RUNTIME) @Documented @Component public @interface Co
  • Java spring mvc多数据源配置 liuxihope spring
    转自：http://www.itpub.net/thread-1906608-1-1.html 1、首先配置两个数据库 <bean id="dataSourceA" class="org.apache.commons.dbcp.BasicDataSource" destroy-method="close&quo
  • 第12章 Ajax（下） onestopweb Ajax
    index.html <!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/
  • BW / Universe Mappings blueoxygen BO
      BW Element OLAP Universe Element Cube  Dimension Class Charateristic A class with dimension and detail objects (Detail objects for key and desription) Hi
  • Java开发熟手该当心的11个错误 tomcat_oracle java多线程工作单元测试
    #1、不在属性文件或XML文件中外化配置属性。比如，没有把批处理使用的线程数设置成可在属性文件中配置。你的批处理程序无论在DEV环境中，还是UAT（用户验收 测试）环境中，都可以顺畅无阻地运行，但是一旦部署在PROD 上，把它作为多线程程序处理更大的数据集时，就会抛出IOException，原因可能是JDBC驱动版本不同，也可能是#2中讨论的问题。如果线程数目 可以在属性文件中配置，那么使它成为
  • 推行国产操作系统的优劣 yananay windowslinux国产操作系统
    最近刮起了一股风，就是去“国外货”。从应用程序开始，到基础的系统，数据库，现在已经刮到操作系统了。原因就是“棱镜计划”，使我们终于认识到了国外货的危害，开始重视起了信息安全。操作系统是计算机的灵魂。既然是灵魂，为了信息安全，那我们就自然要使用和推行国货。可是，一味地推行，是否就一定正确呢？ 先说说信息安全。其实从很早以来大家就在讨论信息安全。很多年以前，就据传某世界级的网络设备制造商生产的交
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他