Frozen_Guardian
Frozen_Guardian

CodeForces - 160E Buses and People(线段树+三维偏序)

题目链接：点击查看

题目大意：（网上复制一下别人的题意。。懒）

有n辆公交车,每辆公交车有s(起始点),f(终点),t(发车时间) (行驶不需要时间)

有m个人,每个人有l(起点),r(终点),t(出现时间)

每个人出现后会选择最早经过他且可行的公交车

(即满足s<=l,r<=f,且公交车发车时间晚于人出现时间)

输出每个人会选择那一辆公交车

如果没有符合条件的公交车输出-1

题目分析：这个题目一看到题目中的“sj ≤ li, ri ≤ fj and bi ≤ tj”，感觉就是偏序问题，只不过变成了三维，之前做过最简单的一维是sort排个序就行，二维的一般是给定两个区间[l,r]，然后统一对某个端点排序，然后对另一个端点用线段树就能解决，现在上升到了三维，在给出区间[l,r]的基础上，还增加了一个时间t的约束，那么我们应该先对其中的一个区间端点排序，我选择了对左区间排序，然后还剩下了右区间和时间t，题目中说了t都互不相等，我们可以直接对t建线段树，让t当做下标，那么维护的权值肯定和右区间端点r有关系，那么我们需要维护什么呢？通过分析之后我们发现，如果我们已经建树后，要找满足条件（即在区间[l,r]内t最小）的t，我们在查询的时候会从根节点出发，一步一步尽量向左区间移动，因为在线段树中以t为下标建树，并且t互不相等，那么可以保证左边的t必定小于右边的t，那么尽量向左区间下移的结果就是所求答案了，我们接下来需要考虑如何在向下移动的时候，一定满足在区间[l,r]中呢，首先我们对于左区间端点l升序处理过了，可以保证当遍历到任意一个查询的时候，这个查询左区间端点之前的公交车已经被加入到线段树中了（即左区间端点l的条件已经满足），让t满足条件并且取最小可以在查询的时候边判断边下传，可以保证下传的时候都是在满足t的范围内（即公交车的t要小于人的t）下传的，这样我们就可以想到，能不能在线段树中维护右区间端点的最大值来让每次下传都满足条件呢，每次只要下传的时候判断一下右区间是否在维护的最大值的范围内即可轻易满足右区间的条件，因为在某一个时间t的时候，公交车可以开到最大的右端点，那么只要让所求的右端点小于这个最大值，就能取到这个时间t，从而同时满足了l和t的约束，这样一来因为每个时间t都是互不相同的，所以可以通过线段树来解决这个三维偏序问题。

同样需要注意一下，t的范围过大，需要离散化一下，这里不多赘述了，上代码吧

#include
#include 
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;

typedef long long LL;

const int inf=0x3f3f3f3f;

const int N=1e6+100;

vectorv;

int ans[N];

struct qu
{
	int l,r,t,id;
	bool operator<(qu a)const
	{
		return l>1;
	build(k<<1,l,mid);
	build(k<<1|1,mid+1,r);
}

void update(int k,int pos,int val,int id)
{
	if(tree[k].l==tree[k].r)
	{
		tree[k].mmax=val;
		tree[k].id=id;
		return;
	}
	int mid=tree[k].l+tree[k].r>>1;
	if(mid>=pos)
		update(k<<1,pos,val,id);
	else
		update(k<<1|1,pos,val,id);
	pushup(k);
}

int query(int k,int num,int b)
{
	if(tree[k].mmax>1;
	int ans=-1;
	if(mid>=b)
	{
		ans=query(k<<1,num,b);
		if(ans>0)
			return ans;
	}
	return query(k<<1|1,num,b);
}

int getid(int num)//离散化：获得新编号
{
	return lower_bound(v.begin(),v.end(),num)-v.begin()+1;
}

int main()
{
//	freopen("input.txt","r",stdin);
	int n,m;
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		v.clear();
		for(int i=1;i<=n;i++)
		{
			scanf("%d%d%d",&qu1[i].l,&qu1[i].r,&qu1[i].t);
			v.push_back(qu1[i].t);
			qu1[i].id=i;
		}
		for(int i=1;i<=m;i++)
		{
			scanf("%d%d%d",&qu2[i].l,&qu2[i].r,&qu2[i].t);
			qu2[i].id=i;
			v.push_back(qu2[i].t);
		}
		sort(v.begin(),v.end());//离散化：排序
		v.erase(unique(v.begin(),v.end()),v.end());//离散化：去重
		sort(qu1+1,qu1+1+n);//对公交车的左区间端点排序
		sort(qu2+1,qu2+1+m);//对人的左区间端点排序
		int cnt=1;
		build(1,1,v.size());//建树，这里一定要记着，线段树是要用离散化后t的个数来建树，一开始习惯性的用n建树，结果连样例都过不去。。自闭
		for(int i=1;i<=m;i++)
		{
	/*		if(qu1[cnt].l>qu2[i].l)//不知道为什么加了这么一段剪枝会WA。。（可能是我太菜了）
			{
				ans[qu2[i].id]=-1;
				continue;
			}*/
			while(qu1[cnt].l<=qu2[i].l&&cnt<=n)//每次先把左区间人左边的公交车全部加入线段树中
			{
				update(1,getid(qu1[cnt].t),qu1[cnt].r,qu1[cnt].id);
				cnt++;
			}
			ans[qu2[i].id]=query(1,qu2[i].r,getid(qu2[i].t));
		}
		for(int i=1;i<=m;i++)
			printf("%d ",ans[i]);
		cout<

 

你可能感兴趣的:(线段树,线段树,偏序问题)

  • 华为OD机试 - 树状结构查询（Java & Python& JS & C++ & C ） 算法大师 最新华为OD机试华为odc++javajavascript华为od机试华为OD机试E卷python
    最新华为OD机试真题目录：点击查看目录华为OD面试真题精选：点击立即查看题目描述通常使用多行的节点、父节点表示一棵树，比如西安陕西陕西中国江西中国中国亚洲泰国亚洲输入一个节点之后，请打印出来树中他的所有下层节点输入描述第一行输入行数，下面是多行数据，每行以空格区分节点和父节点接着是查询节点输出描述输出查询节点的所有下层节点。以字典序排序示例1输入5bacadcecfdc输出def说明
  • HTML静态网页作业(HTML+CSS)——外卖平台主题网页设计制作(8个页面) 2501_90365653 htmlcss学生网页htmlcss前端
    不定期分享源码，关注不丢失哦文章目录一、作品介绍二、作品演示1、首页2、商家列表页3、商家详情页4、商家图片页三、代码目录四、网站代码五、源码获取一、作品介绍️本套采用DIV+CSS布局，未使用Javacsript代码，共有8个页面。二、作品演示1、首页2、商家列表页3、商家详情页4、商家图片页三、代码目录四、网站代码北京[更换]你好，请登录/注册全部分类全部商家商家入驻关于我们常见问题我要登录用
  • 打游戏时总是“红网”怎么回事，如何解决 程序人生77 智能路由器网络
    “红网”是指在网络游戏中遇到的网络延迟高、卡顿严重甚至掉线等问题，这些问题通常通过游戏中的网络状态指示（通常是红色警告）来表现出来。对于需要快速反应和稳定连接的在线多人游戏而言，“红网”无疑是一个巨大的障碍。以下是对打游戏时总是出现“红网”的原因及相应解决方法的详细分析：原因分析家庭宽带质量：部分地区可能存在宽带基础设施落后的情况，造成上网速度慢或不稳定。路由器性能：老旧或低端配置的路由器无法满足
  • 网络安全态势感知技术综述 哥坐11路 网络
    摘要：本文深入探讨网络安全态势感知技术，从其概念来源出发，详细阐述什么是网络安全态势感知，介绍态势感知的应用方向，并对华为的HiSecInsight与深信服的SIP两款典型产品进行剖析，旨在为相关领域人员提供全面且深入的技术认知。一、引言随着信息技术的飞速发展，网络安全问题日益复杂和严峻。网络安全态势感知作为应对这一挑战的关键技术，已成为保障网络空间安全的重要手段。二、网络安全态势感知的概念来源“
  • TypeScript语言的软件工程 编程小筑 包罗万象golang开发语言后端
    TypeScript语言的软件工程实践引言在现代软件工程中，编程语言的选择对项目的成功至关重要。近年来，JavaScript凭借其在Web开发中的广泛应用取得了巨大成功。然而，随着Web应用程序的复杂性不断增加，开发者渐渐发现纯JavaScript在可维护性、类型安全性和开发效率方面的不足。为了解决这些问题，TypeScript应运而生。TypeScript是一种由微软开发的开源语言，它在Java
  • 安全见闻二：Web程序构成与潜在漏洞 vortex5 星河飞雪安全见闻安全web安全网络安全前端
    内容预览≧∀≦ゞ安全见闻二：Web程序构成与潜在漏洞声明导语前端语言及潜在漏洞前端语言前端框架与代码库常见的前端框架与代码库安全问题的根源前端潜在漏洞后端语言及潜在漏洞常见后端语言协议问题后端潜在漏洞数据库及潜在漏洞数据库分类数据库潜在漏洞服务器程序及潜在漏洞常见服务器程序服务器程序潜在漏洞结语安全见闻二：Web程序构成与潜在漏洞声明学习视频来自B站UP主泷羽sec,如涉及侵权马上删除文章笔记的只
  • Flink Standalone 方案中解决挂机问题 星尘幻宇科技 flink大数据
    Standalone中可以配置HighAvailability（HA）部署和配置首先了解Flink实际运行时包括两类进程：JobManager（又称为JobMaster）：协调Task的分布式执行，包括调度Task、协调创Checkpoint以及当Jobfailover时协调各个Task从Checkpoint恢复等。TaskManager（又称为Worker）：执行Dataflow中的Tasks，
  • # 如何解决 App Store 审核中的 4.3(a) 问题：Guideline 4.3(a) - Design - Spam A小椰子 iosappappstoreios审核
    如何解决AppStore审核中的4.3(a)问题：Guideline4.3(a)-Design-Spam4.3(a)审核问题是指：你的应用与其他开发者提交的应用在二进制文件、元数据和/或概念上存在相似之处，仅有微小差别。这通常会导致你的应用被视为垃圾应用而被拒绝。一、理解4.3(a)问题4.3(a)审核问题的核心是苹果认为你的应用与其他应用过于相似。这种情况常见于“马甲包”，即修改已有应用的部分元
  • 【设计模式】——装饰器模式（Decorator Pattern） J^T 设计模式C/C++设计模式装饰器模式c++系统架构
    目录引言一、装饰器模式的基本概念核心思想装饰器模式的架构UML图应用场景二、装饰器模式的优点与缺点优点缺点三、C++实现装饰器模式1.定义抽象组件2.实现具体组件3.定义装饰器基类4.实现具体装饰器5.客户端使用四、总结引言在软件开发中，设计模式是解决常见问题的最佳实践。装饰器模式（DecoratorPattern），又称为包装器模式（WrapperPattern），是一种结构型设计模式，它允许在
  • JAVA计算机毕业设计基于SpringBoot的个人理财系统（附源码+springboot+开题+论文） 杰简程序毕设 java课程设计springboot
    本系统（程序+源码）带文档lw万字以上文末可获取一份本项目的java源码和数据库参考。系统程序文件列表开题报告内容研究背景随着经济的快速发展和人们生活水平的日益提高，个人理财已成为现代生活中不可或缺的一部分。然而，传统的理财方式往往存在着效率低下、信息不对称、服务不便捷等问题，无法满足现代人对于个性化、高效理财的需求。在这个背景下，基于SpringBoot的个人理财系统应运而生。该系统旨在通过互联
  • [使用Claude API构建回文检查应用的指南] qwe54165a4wd easyui前端javascriptpython
    技术背景介绍AnthropicAPI提供了对Claude的访问功能，Claude是一个强大的语言模型，能够回答各种文本相关的问题。通过该API，我们可以开发应用程序，比如让Claude帮助我们实现一个检查字符串是否为回文的Python函数。核心原理解析回文是指正读和反读都相同的字符串。通过ClaudeAPI，我们可以让Claude生成用于检查回文的Python代码。AnthropicAPI的最大优
  • Linux系统中处理子进程的终止问题 C嘎嘎嵌入式开发 Linuxlinux运维服务器
    1.理解子进程终止的机制在Unix/Linux系统中，当子进程终止时，会向父进程发送一个SIGCHLD信号。父进程需要捕捉这个信号，并通过调用wait()或waitpid()等函数来回收子进程的资源。这一过程被称为“回收僵尸进程”。如果父进程没有及时调用wait()或相关函数，子进程将会成为僵尸进程，占用系统资源，直到父进程终止或调用相应的等待函数。2.使用wait()和waitpid()函数wa
  • Flutter核心原理（Flutter UI 框架（Framework）+Element、BuildContext和RenderObject ） 彳饕餮亍 flutter
    什么是UI框架？UI框架是在特定平台上实现快速开发图形用户界面（GUI）的框架。它解决了如何基于基础的图形API（如Canvas）来封装一套高效创建UI的工具集的问题。每个平台的UI框架实现原理基本相通，无论是Android还是iOS，它们将用户界面展示到屏幕的流程都是类似的。UI框架的作用是简化开发人员在特定平台上创建GUI的过程，提供高效且易于使用的工具和组件，使开发者能够快速构建各种用户界面
  • STM32程序开发要考虑的几个问题 安正和科技 stm32单片机linux
    #STM32程序开发要考虑的几个问题关于STM32或其它MCU的程序开发，什么样的选择才是最好的。也许每个人／每个项目都有不同的选择。或许我们没有精力和时间对以下选择都尝试，这将花费太多的时间和精力。但是，当我们花时间认真的比较下以列出的不同选择，会给我们带来更深入的理解，帮助我们构建更好的MCU程序，提升我们的发展空间。*裸机开发，库开发还是操作系统？*用什么编程语言，汇编，C语言还是C＋＋语言
  • 如何使用 Python 实现简单的算法与数据结构 全栈探索者chen pythonpython算法数据结构开发语言javascript数据分析性能优化
    如何使用Python实现简单的算法与数据结构算法和数据结构是计算机科学的基础，理解它们不仅有助于解决复杂问题，还能提高编程效率和代码质量。在Python中，由于其简洁和高效的语法，学习和实现算法与数据结构更加轻松。本文将从以下几个方面探讨如何用Python实现常见的数据结构和基本算法，帮助你从基础开始掌握核心概念。一、数据结构1.数组（Array）数组是一种线性数据结构，存储一组相同类型的元素。P
  • 大模型推理：vllm多机多卡分布式本地部署 m0_74824755 面试学习路线阿里巴巴分布式
    文章目录1、vLLM分布式部署docker镜像构建通信环境配置2、其他大模型部署工具3、问题记录参考文献单台机器GPU资源不足以执行推理任务时，一个方法是模型蒸馏量化，结果就是会牺牲些效果。另一种方式是采用多台机器多个GPU进行推理，资源不足就堆机器虽然暴力但也是个不错的解决方法。值得注意的是多机多卡部署的推理框架，也适用于单机多卡，单机单卡，这里不过多赘述。1、vLLM分布式部署我的需求是Ubu
  • IDEA新建maven、SprintBoot项目出现报错：未解析的插件 ‘org.springframework.bootspring-boot-maven-plugin3.4.1‘解决和原因 m0_74824002 面试学习路线阿里巴巴intellij-ideamavenjava
    问题使用IDEA创建SpringBoot项目时出现报错未解析的插件:'org.springframework.boot:spring-boot-maven-plugin:3.4.1'未解析的插件:'org.apache.maven.plugins:maven-clean-plugin:3.4.0'未解析的插件:'org.apache.maven.plugins:maven-jar-plugin:3
  • RabbitMQ---应用问题 huapiaoy rabbitmq分布式
    （一）幂等性介绍幂等性是本身是数学中的运算性质，他们可以被多次应用，但是不会改变初始应用的结果1.应用程序的幂等性介绍包括很多，有数据库幂等性，接口幂等性以及网络通信幂等性等就比如数据库的select操作，这个操作就是符合幂等性的，虽然不同时间查询的结果会不同，但是幂等性指的是对资源的影响，而不是返回结果，查询数据本质上是不会对资源产生影响的，所以即使两次查询结果不同，那也是因为查询间有一些其他的
  • no persistent volumes available for this claim and no storage class is set 喝醉酒的小白 K8s运维
    问题1问题描述User:NormalFailedBinding7s(x5over52s)persistentvolume-controllernopersistentvolumesavailableforthisclaimandnostorageclassissetKimi:根据您提供的错误信息和搜索结果，PVCdata-vector-aggregator-0无法绑定的原因是“没有可用的Persi
  • expected a “)“ 报错问题！ 其原因之一是...（有解） UIUI c++c语言
    一个奇怪的问题：在IAR中发现，未在ViusalCode中验证！函数未打包成库文件前。以下程序能正常使用（可能是C++编译主文件）。//源文件voidIF_NewHandle(void*&handle){if(handle==NULL){CTray*tmp=newCTray();handle=tmp;}}//头文件voidIF_NewHandle(CTrayPtr&handle);//主文件//使
  • 途经两次遇到Guideline 4.3(a) - Design - Spam的问题如何解决 东风吹醒梦中人 iOS苹果应用开发前端unityios游戏
    V1.02版本被拒绝：4.3(a)2021.11.09艰苦奋斗了几个月，好不容量先前做了大量修改，第一次上传后，结果最不想见到的4.3还是出现了。是4.3(a)，说明还没过机器审核这一关。以下是被拒绝的4.3原原文：ReviewEnvironmentSubmissionID:bfee2486-11c0-04ef-094d-2842fb50cd47Reviewdate:November04,2024
  • 线性插值 aisi8242
    感觉我正在日益沦为一个搬运工...线性插值是指这样一个问题：给定整数\(n,m\)，以及一个\(n\)次多项式\(f\)在\(0,1,2,\dots,n-1\)处的点值，即\(f(0),f(1),f(2),\dots,f(n-1)\)，希望能在关于\(n\)的线性时间内求出\(f(m)\)。\(n\leq10^6,m\leq10^{18}\)。利用多项式多点插值并求一次点值可以做到\(O(n\lo
  • 我的软件架构师——Java 职位面试经历。 小蜗牛慢慢爬行 java面试开发语言职场和发展后端springbootspring
    最近，我参加了一家领先的服务型公司的软件架构师（Java）职位的面试。我在这里分享了一些面试官问我的问题。我只列出了与Java相关的问题，因为本文主要关注Java。面试官问我有关AWS、Docker、Kubernetes、Kafka、ElasticSearch、SQL/NoSQL和设计模式的问题。ClassNotFoundException和NoClassDefFoundError有什么区别？当您
  • Apache SeaTunnel 2.3.9 正式发布：多项新特性与优化全面提升数据集成能力 数据库
    近日，ApacheSeaTunnel社区正式发布了最新版本2.3.9。本次更新新增了`Helm集群部署、Transform支持多表、Zeta新API、表结构转换、任务提交队列、分库分表合并、列转多行`等多个功能更新！作为一款开源、分布式的数据集成平台，本次版本通过新增功能、性能优化与问题修复，为开发者与企业用户带来了更加全面的支持。2.3.9版本下载：https://seatunnel.apach
  • 告别重启！Vue CLI 动态代理配置实战：实现热更新与灵活配置 前端
    在前端开发中，代理配置是解决跨域问题的常见手段。尤其是在使用VueCLI进行开发时，我们经常需要通过devServer.proxy来配置代理。然而，传统的代理配置通常是静态的，修改后需要重启开发服务器，这在频繁调整代理配置的场景下显得非常不便。本文将介绍一种动态代理配置的解决方案，通过监听配置文件的变化，实现代理配置的热更新，无需重启开发服务器。同时，我们将代理配置从JSON文件改为JavaScr
  • 设计模式-策略模式 夏旭泽 设计模式策略模式
    背景有各种鸭子，野鸭、北京鸭、玩具鸭，有各个行为，比如飞、叫传统思路创建一个Duck父类，在这个父类中声明鸭子的共同行为与属性，所有鸭子继承自这个父类。问题：继承时，一些子类可能修改父类的大部分行为与属性，会有溢出效应。基本介绍定义一些算法族，分别封装起来，让他们之间可以相互替换。把算法封装成接口，聚合到使用类中把变化的代码从不变的代码中分离出来。用聚合和组合的方式代替继承。将使用层和算法实现层分
  • 设计模式-解释器模式 夏旭泽 设计模式解释器模式
    背景四则运算问题：先输入表达式的形式如a+b+c-d，然后分别输入变量的值，最后输出结果。传统模式：编写一个方法，接收表达式的形式，分析表达式，再根据分析结果执行相关操作。问题：不利于拓展，耦合性高，（如果想要加入乘法运算需要修改很多地方）基本介绍给定一个语言（表达式），定义他的文法的一种表示，并定义解释器，使用解释器解释语言。最常见的例子：编译器四个角色①context：是环境角色，含有解释器之
  • function isBulkReadStatement, file SQLiteDatabaseTracking.cpp 丁乾坤的博客 iOS常见问题Xcode16mysqlios18闪退
    一问题：Xcode16.0运行在iPhone16/ios18.0以上发生闪退，闪退在YYCache–>YYKVStorage文件内。以上删除保以下错误：functionisBulkReadStatement,fileSQLiteDatabaseTracking.cpp解决方案：找到YYKVStorage文件中_dbClose方法替换里面的一行代码：-(BOOL)_dbClose{//if(_dbS
  • Python--WinError 2 的常见解决方案 Ambition_LAO python
    报错信息：FileNotFoundError:[WinError2]系统找不到指定的文件。这个错误提示FileNotFoundError:[WinError2]系统找不到指定的文件说明在调用subprocess.Popen时，系统找不到指定的文件或可执行程序。在代码中，这个问题主要是因为找不到JavaJAR文件meteor-1.5.jar，也就是用于计算METEOR分数的评估工具。可能的原因和解决
  • 软件工程的本质特征 夏旭泽 软件工程
    1、软件工程关注于大型程序的构造2、软件工程的中心课题是控制复杂性软件所解决的问题十分复杂，通常不得不把问题分解，使得分解出的每个部分是可以理解的，而各个部分之间保持简单的通信关系。这并不能降低问题的整体复杂性，但是却可使它变得可以管理。3、软件经常变化软件系统交付使用后仍然需要耗费成本，而且在开发过程中必须考虑吧软件将来可能的变化。4、开发软件的效率非常重要软件工程的一个重要课题就是，寻求开发与
  • 辗转相处求最大公约数 沐刃青蛟 C++漏洞
    无言面对”江东父老“了，接触编程一年了，今天发现还不会辗转相除法求最大公约数。惭愧惭愧！   为此，总结一下以方便日后忘了好查找。   1.输入要比较的两个数a,b   忽略：2.比较大小（因为后面要的是大的数对小的数做%操作）   3.辗转相除（用循环不停的取余，如a%b,直至b=0）   4.最后的a为两数的最大公约数 &
  • F5负载均衡会话保持技术及原理技术白皮书 bijian1013 F5负载均衡
    一.什么是会话保持？        在大多数电子商务的应用系统或者需要进行用户身份认证的在线系统中，一个客户与服务器经常经过好几次的交互过程才能完成一笔交易或者是一个请求的完成。由于这几次交互过程是密切相关的，服务器在进行这些交互过程的某一个交互步骤时，往往需要了解上一次交互过程的处理结果，或者上几步的交互过程结果，服务器进行下
  • Object.equals方法：重载还是覆盖 Cwind javagenericsoverrideoverload
    本文译自StackOverflow上对此问题的讨论。 原问题链接   在阅读Joshua Bloch的《Effective Java（第二版）》第8条“覆盖equals时请遵守通用约定”时对如下论述有疑问： “不要将equals声明中的Object对象替换为其他的类型。程序员编写出下面这样的equals方法并不鲜见，这会使程序员花上数个小时都搞不清它为什么不能正常工作：” pu
  • 初始线程 15700786134
          暑假学习的第一课是讲线程，任务是是界面上的一条线运动起来。            既然是在界面上，那必定得先有一个界面，所以第一步就是，自己的类继承JAVA中的JFrame，在新建的类中写一个界面，代码如下： public class ShapeFr
  • Linux的tcpdump 被触发 tcpdump
    用简单的话来定义tcpdump，就是：dump the traffic on a network，根据使用者的定义对网络上的数据包进行截获的包分析工具。 tcpdump可以将网络中传送的数据包的“头”完全截获下来提供分析。它支 持针对网络层、协议、主机、网络或端口的过滤，并提供and、or、not等逻辑语句来帮助你去掉无用的信息。 实用命令实例 默认启动 tcpdump 普通情况下，直
  • 安卓程序listview优化后还是卡顿 肆无忌惮_ ListView
    最近用eclipse开发一个安卓app，listview使用baseadapter，里面有一个ImageView和两个TextView。使用了Holder内部类进行优化了还是很卡顿。后来发现是图片资源的问题。把一张分辨率高的图片放在了drawable-mdpi文件夹下，当我在每个item中显示，他都要进行缩放，导致很卡顿。解决办法是把这个高分辨率图片放到drawable-xxhdpi下。 &nb
  • 扩展easyUI tab控件，添加加载遮罩效果 知了ing jquery
    (function () { $.extend($.fn.tabs.methods, { //显示遮罩 loading: function (jq, msg) { return jq.each(function () { var panel = $(this).tabs(&
  • gradle上传jar到nexus 矮蛋蛋 gradle
    原文地址： https://docs.gradle.org/current/userguide/maven_plugin.html configurations {     deployerJars } dependencies {     deployerJars "org.apache.maven.wagon
  • 千万条数据外网导入数据库的解决方案。 alleni123 sqlmysql
    从某网上爬了数千万的数据，存在文本中。 然后要导入mysql数据库。 悲剧的是数据库和我存数据的服务器不在一个内网里面。。 ping了一下， 19ms的延迟。 于是下面的代码是没用的。 ps = con.prepareStatement(sql); ps.setString(1, info.getYear())............; ps.exec
  • JAVA IO InputStreamReader和OutputStreamReader 百合不是茶 JAVA.io操作 字符流
    这是第三篇关于java.io的文章了，从开始对io的不了解-->熟悉--->模糊，是这几天来对文件操作中最大的感受，本来自己认为的熟悉了的，刚刚在回想起前面学的好像又不是很清晰了，模糊对我现在或许是最好的鼓励 我会更加的去学 加油！： JAVA的API提供了另外一种数据保存途径，使用字符流来保存的，字符流只能保存字符形式的流   字节流和字符的难点：a,怎么将读到的数据
  • MO、MT解读 bijian1013 GSM
    MO= Mobile originate，上行，即用户上发给SP的信息。MT= Mobile Terminate，下行，即SP端下发给用户的信息； 上行:mo提交短信到短信中心下行:mt短信中心向特定的用户转发短信，你的短信是这样的，你所提交的短信，投递的地址是短信中心。短信中心收到你的短信后，存储转发，转发的时候就会根据你填写的接收方号码寻找路由，下发。在彩信领域是一样的道理。下行业务：由SP
  • 五个JavaScript基础问题 bijian1013 JavaScriptcallapplythisHoisting
    下面是五个关于前端相关的基础问题，但却很能体现JavaScript的基本功底。 问题1：Scope作用范围 考虑下面的代码：  (function() { var a = b = 5; })(); console.log(b); 什么会被打印在控制台上？  回答：         上面的代码会打印 5。 &nbs
  • 【Thrift二】Thrift Hello World bit1129 Hello world
    本篇，不考虑细节问题和为什么，先照葫芦画瓢写一个Thrift版本的Hello World，了解Thrift RPC服务开发的基本流程   1. 在Intellij中创建一个Maven模块，加入对Thrift的依赖，同时还要加上slf4j依赖，如果不加slf4j依赖，在后面启动Thrift Server时会报错 <dependency>
  • 【Avro一】Avro入门 bit1129 入门
    本文的目的主要是总结下基于Avro Schema代码生成，然后进行序列化和反序列化开发的基本流程。需要指出的是，Avro并不要求一定得根据Schema文件生成代码，这对于动态类型语言很有用。   1. 添加Maven依赖   <?xml version="1.0" encoding="UTF-8"?> <proj
  • 安装nginx+ngx_lua支持WAF防护功能 ronin47
    需要的软件:LuaJIT-2.0.0.tar.gz                   nginx-1.4.4.tar.gz          &nb
  • java-5.查找最小的K个元素-使用最大堆 bylijinnan java
    import java.util.Arrays; import java.util.Random; public class MinKElement { /** * 5.最小的K个元素 * I would like to use MaxHeap. * using QuickSort is also OK */ public static void
  • TCP的TIME-WAIT bylijinnan socket
    原文连接： http://vincent.bernat.im/en/blog/2014-tcp-time-wait-state-linux.html 以下为对原文的阅读笔记 说明： 主动关闭的一方称为local end，被动关闭的一方称为remote end 本地IP、本地端口、远端IP、远端端口这一“四元组”称为quadruplet，也称为socket 1、TIME_WA
  • jquery ajax 序列化表单 coder_xpf Jquery ajax 序列化
       checkbox 如果不设定值，默认选中值为on；设定值之后，选中则为设定的值   <input type="checkbox" name="favor" id="favor" checked="checked"/> $("#favor&quo
  • Apache集群乱码和最高并发控制 cuisuqiang apachetomcat并发集群乱码
    都知道如果使用Http访问，那么在Connector中增加URIEncoding即可，其实使用AJP时也一样，增加useBodyEncodingForURI和URIEncoding即可。 最大连接数也是一样的，增加maxThreads属性即可，如下，配置如下： <Connector maxThreads="300" port="8019" prot
  • websocket dalan_123 websocket
    一、低延迟的客户端-服务器 和 服务器-客户端的连接 很多时候所谓的http的请求、响应的模式，都是客户端加载一个网页，直到用户在进行下一次点击的时候，什么都不会发生。并且所有的http的通信都是客户端控制的，这时候就需要用户的互动或定期轮训的，以便从服务器端加载新的数据。   通常采用的技术比如推送和comet（使用http长连接、无需安装浏览器安装插件的两种方式：基于ajax的长
  • 菜鸟分析网络执法官 dcj3sjt126com 网络
      最近在论坛上看到很多贴子在讨论网络执法官的问题。菜鸟我正好知道这回事情.人道"人之患好为人师" 手里忍不住,就写点东西吧. 我也很忙.又没有MM,又没有MONEY....晕倒有点跑题. OK,闲话少说,切如正题. 要了解网络执法官的原理. 就要先了解局域网的通信的原理. 前面我们看到了.在以太网上传输的都是具有以太网头的数据包. 
  • Android相对布局属性全集 dcj3sjt126com android
    RelativeLayout布局android:layout_marginTop="25dip" //顶部距离android:gravity="left" //空间布局位置android:layout_marginLeft="15dip //距离左边距 // 相对于给定ID控件android:layout_above 将该控件的底部置于给定ID的
  • Tomcat内存设置详解 eksliang jvmtomcattomcat内存设置
    Java内存溢出详解   一、常见的Java内存溢出有以下三种：   1. java.lang.OutOfMemoryError: Java heap space ----JVM Heap（堆）溢出JVM在启动的时候会自动设置JVM Heap的值，其初始空间(即-Xms)是物理内存的1/64，最大空间(-Xmx)不可超过物理内存。 可以利用JVM提
  • Java6 JVM参数选项 greatwqs javaHotSpotjvmjvm参数JVM Options
    Java 6 JVM参数选项大全（中文版）   作者：Ken Wu Email: [email protected] 转载本文档请注明原文链接 http://kenwublog.com/docs/java6-jvm-options-chinese-edition.htm！   本文是基于最新的SUN官方文档Java SE 6 Hotspot VM Opt
  • weblogic创建JMC i5land weblogicjms
    进入 weblogic控制太 1.创建持久化存储 --Services--Persistant Stores--new--Create FileStores--name随便起--target默认--Directory写入在本机建立的文件夹的路径--ok 2.创建JMS服务器 --Services--Messaging--JMS Servers--new--name随便起--Pers
  • 基于 DHT 网络的磁力链接和BT种子的搜索引擎架构 justjavac DHT
    上周开发了一个磁力链接和 BT 种子的搜索引擎 {Magnet & Torrent}，本文简单介绍一下主要的系统功能和用到的技术。 系统包括几个独立的部分： 使用 Python 的 Scrapy 框架开发的网络爬虫，用来爬取磁力链接和种子； 使用 PHP CI 框架开发的简易网站； 搜索引擎目前直接使用的 MySQL，将来可以考虑使
  • sql添加、删除表中的列 macroli sql
    添加没有默认值：alter table Test add BazaarType char(1) 有默认值的添加列：alter table Test add BazaarType char(1) default(0) 删除没有默认值的列：alter table Test drop COLUMN BazaarType 删除有默认值的列：先删除约束（默认值）alter table Test DRO
  • PHP中二维数组的排序方法 abc123456789cba 排序二维数组PHP
    <?php/*** @package     BugFree* @version     $Id: FunctionsMain.inc.php,v 1.32 2005/09/24 11:38:37 wwccss Exp $*** Sort an two-dimension array by some level
  • hive优化之------控制hive任务中的map数和reduce数 superlxw1234 hivehive优化
    一、    控制hive任务中的map数: 1.    通常情况下，作业会通过input的目录产生一个或者多个map任务。 主要的决定因素有： input的文件总个数，input的文件大小，集群设置的文件块大小(目前为128M, 可在hive中通过set dfs.block.size;命令查看到，该参数不能自定义修改)；2. 
  • Spring Boot 1.2.4 发布 wiselyman spring boot
    Spring Boot 1.2.4已于6.4日发布，repo.spring.io and Maven Central可以下载(推荐使用maven或者gradle构建下载)。   这是一个维护版本，包含了一些修复small number of fixes,建议所有的用户升级。   Spring Boot 1.3的第一个里程碑版本将在几天后发布，包含许多
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他