Frozen_Guardian
Frozen_Guardian

牛客 - sequence(笛卡尔树+线段树)

题目链接：点击查看

题目大意：给出一个长度为 n 的数列 a 和数列 b ，求max_{1<=l<=r<=n}(min(a_{l...r})*sum(b_{l...r}))

题目分析：不算难的题目，对于每个 a[ i ] 求一下贡献然后维护最大值就好，具体思路就是，先找出每个 a[ i ] 左右两侧分别小于 a[ i ] 的位置，分别记为 l 和 r，再对数列 b 维护一下前缀和 sum，比较显然的就是 ( l , r ) 这段区间内，凡是跨过位置 i 的区间最小值一定是 a[ i ]，然后分类讨论一下：

  1. 如果 a[ i ] > 0：在 [ l - 1 , i - 1 ] 中找到 sum 的最小值，在 [ i , r ] 中找到 sum 的最大值，贡献为 a[ i ] * ( mmax - mmin )
  2. 如果 a[ i ] < 0：在 [ l - 1 , i - 1 ] 中找到 sum 的最大值，在 [ i , r ] 中找到 sum 的最小值，贡献为 a[ i ] * ( mmin - mmax )

区间最大值可以用 st 表或者线段树来维护，现在的问题就是如何快速找到每个 a[ i ] 的 l 和 r，用单调栈 O( n ) 扫一遍显然是没问题的，但为了练习笛卡尔树，可以利用笛卡尔树的性质，O( n ) 无脑建树后，dfs 扫一遍每个节点计算贡献也是一样的

代码：
 

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
 
typedef long long LL;
 
typedef unsigned long long ull;
 
const LL inf=0x3f3f3f3f3f3f3f3f;
 
const int N=3e6+100;

LL sum[N],ans;

struct Node1
{
	int l,r;
	LL mmin,mmax;
}tree[N<<2];

void pushup(int k)
{
	tree[k].mmax=max(tree[k<<1].mmax,tree[k<<1|1].mmax);
	tree[k].mmin=min(tree[k<<1].mmin,tree[k<<1|1].mmin);
}

void build(int k,int l,int r)
{
	tree[k].l=l;
	tree[k].r=r;
	if(l==r)
	{
		tree[k].mmax=tree[k].mmin=sum[l];
		return;
	}
	int mid=l+r>>1;
	build(k<<1,l,mid);
	build(k<<1|1,mid+1,r);
	pushup(k);
}

LL query_min(int k,int l,int r)
{
	if(tree[k].rr)
		return inf;
	if(tree[k].l>=l&&tree[k].r<=r)
		return tree[k].mmin;
	return min(query_min(k<<1,l,r),query_min(k<<1|1,l,r));
}

LL query_max(int k,int l,int r)
{
	if(tree[k].rr)
		return -inf;
	if(tree[k].l>=l&&tree[k].r<=r)
		return tree[k].mmax;
	return max(query_max(k<<1,l,r),query_max(k<<1|1,l,r));
}

struct Node2
{
	int l,r,val;
}t[N];

stacks;

void insert(int x)
{
	while(s.size()&&t[s.top()].val>t[x].val)
		s.pop();
	t[x].l=t[s.top()].r;//x->lson
	t[s.top()].r=x;//fa->x(rson)
	s.push(x);
}

void dfs(int k,int l,int r)
{
	if(t[k].val>0)
	{
		LL mmin=query_min(1,l-1,k-1);
		LL mmax=query_max(1,k,r);
		ans=max(ans,t[k].val*(mmax-mmin));
	}
	else
	{
		LL mmin=query_min(1,k,r);
		LL mmax=query_max(1,l-1,k-1);
		ans=max(ans,t[k].val*(mmin-mmax));
	}
	if(t[k].l)
		dfs(t[k].l,l,k-1);
	if(t[k].r)
		dfs(t[k].r,k+1,r);
}

void init()
{
	t[0].val=-0x3f3f3f3f;
	t[0].l=t[0].r=0;
	s.push(0);
}

int main()
{
#ifndef ONLINE_JUDGE
//  freopen("data.in.txt","r",stdin);
//  freopen("data.out.txt","w",stdout);
#endif
//  ios::sync_with_stdio(false);
	int n;
	scanf("%d",&n);
	init();
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&t[i].val);
		insert(i);
	}
	for(int i=1;i<=n;i++)
	{
		int num;
		scanf("%d",&num);
		sum[i]=sum[i-1]+num;
	}
	build(1,0,n);
	ans=-inf;
	dfs(0,1,n);
	printf("%lld\n",ans);













   return 0;
}

 

你可能感兴趣的:(线段树,数据结构,单调栈/单调队列)

  • 单片机之从C语言基础到专家编程 - 4 C语言基础 - 4.14指针 fancyang 单片机之从C语言基础到专家编程单片机c语言嵌入式硬件
    单片机之从C语言基础到专家编程-4C语言基础-4.14指针文章目录单片机之从C语言基础到专家编程-4C语言基础-4.14指针4.14指针1指针的概念2指针的声明与初始化3指针的算术运算4NULL指针1）定义和使用2）NULL指针的用途3）常见误区4）示例代码5）总结5字符串操作1）字符串的定义与初始化2）常用字符串操作函数3）字符串常量与指针6void*指针1）类型转换2）实现通用数据结构3）通用
  • 数据结构绪论题目 小黄瓜丹斯 数据结构#笔记数据结构数据结构
    绪论1.1数据结构的基本概念一、单项选择题1.可以用()定义一个完整的数据结构。A.数据元素B.数据对象C.数据关系D.抽象数据类型【解析】D抽象数据类型可以定义一个完整的数据结构。包括数据元素，数据元素之间的关系，以及可以进行的操作2.以下数据结构中，()是非线性数据结构。A.树B.字符串C.队列D.栈【解析】A知识点是非线性数据结构的定义。A是层次结构，为非线性数据结构；B、C、D均为线性数据
  • 【数据结构】基本概念和术语 熙曦Sakura 数据结构数据结构
    数据(data)定义是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。数据元素(dataelement)是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。数据对象(dataobject)是性质相同的数据元素的集合，是数据的一个子集。数据结构(datastructure)是相互之间存在一种或多种特定关系的数据元素的集合。结构(structur
  • MVC设计模式与delegate 摘星星ʕ•̫͡•ʔ swiftiosswift
    一、MVCMVC就是Model（模型）、View（视图）、Controller（控制器）例如上面的excel表，数据、数据结构就是模型Model根据数据形成的直观的、用户能直接看见的柱形图是视图View数据构成的表格就是控制器Controller，改变表格中的数据、属性等柱形图就会随之变化，控制了视图的变化，所以叫控制器。View通过delegate向UIViewController报告事件的发生
  • 数据结构绪论 搁浅小泽 数据结构算法
    1.1基本概念1.数据(data)是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。它是计算机程序加工的"原料"。2.数据元素(dataelement)是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。有时，一个数据元素可由若干个数据项(dataitem)组成，例如，一本书的书目信息为一个数据元素，而书目信息中的每一项(如书名、作者名等)为
  • redis之源码包安装 瀟湘夜雨-秋雨梧桐 redis数据库缓存
    文章目录前言一、安装步骤1.源码包官方下载2.解压源码包3.安装redis4.配置环境变量5.redis服务启动前言Redis（RemoteDictionaryServer）是一个开源的高性能内存数据存储系统。它以键值对的形式存储数据，并支持多种数据结构，如字符串、哈希表、列表、集合和有序集合等。Redis具有低延迟、高吞吐量的特点，适用于对响应时间要求较高的场景。它支持数据持久化，通过快照和日志
  • 线段树（模板） 数学收藏家 线段树
    #includeusingnamespacestd;#defineintlonglong#defineendl'\n'#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);#definemaxn100005intn,q;inta[maxn];structnode{intval,lazy;}s[maxn*4];voidpush_up
  • 2019-12-18：第五章：引用类型（Object和Arrary） Lau17
    引用类型的值是引用类型的实例。在ECMAScript中，引用类型是一种数据结构，它通常将功能于数据组合在一起。有人将他称之为类，但这并不妥当。因为它不具有传统面向对象语言中类所支持的类和接口等基本定义。引用类型经常被称作对象定义。原因是他们描述的是一类对象所具有的属性于方法。一个真正的对象实际上是某个特定引用类型的实例化。对象被new操作符+构造函数创造，再将其赋给一个引用类型的变量。举个例子：v
  • ECS了解 subwuti
    entity：实体，就是一堆组件的集合，实体就是一堆组件的列表component:组件，仅有数据结构，没有功能函数，比如坐标组件，物理组件等等system:系统，仅有功能函数，没有数据结构，不可以有状态实体中会把一堆组件聚合在一起。在实体与组件这一层，只是数据的初始化与存储问题，还没有任何的游戏逻辑相关的内容，所以的逻辑都在更新中处理，即在一个系统中，对所以实体的所有组件，按则一定的规则，获得数据
  • Java-实现双向环形链表 Bro_cat 数据结构与算法链表数据结构java双向环形链表
    双向链表是一种常用的数据结构，其特点是每个节点不仅包含数据，还持有指向前一个节点和后一个节点的指针。与普通双向链表不同的是，它的哨兵节点的prev指向最后一个元素，而最后一个元素的next指向哨兵。具体双向普通链表可以参考我的上篇文章，这里是传送门。什么是双向环形链表？双向环形链表不仅支持双向遍历，还形成一个闭合环，即最后一个节点的next指针指向链表的头部，第一个节点的prev指针指向链表的尾部
  • 【基础算法】双指针算法 TT哇 基础算法算法
    双指针算法1.内容2.模板3.例题1.内容双指针并不是一种数据结构，也不是指C这种语言中的指针，而是一种经典的算法思想，可以用来求链表的中点、链表是否成环、移除数组中多余的元素、归并排序等，核心思想是：设计不同速度、不同间距、或不同方向的两个指针对目标集合操作，解决我们的问题。理论基础双指针是一种通过设置两个指针不断进行单向移动来解决问题的算法思想。一般包含两种形式：一、两个指针指向同一个序列。二
  • 数据结构——顺序表 lancyu 数据结构开发语言
    引言在计算机科学中，数据结构是组织和存储数据的方式，它影响着数据的访问和修改效率。顺序表作为最简单且直观的数据结构之一，以连续内存空间存储数据，为数据的快速访问提供了便利。本文将深入探讨顺序表的实现机制，包括其基本原理、关键操作及应用场景，旨在为初学者和进阶学习者提供一份全面的指南。一.顺序表的定义及其特点定义顺序表是一种基本的数据结构，它通过连续的内存空间来存储数据元素，每个元素占据相同的存储空
  • socket多线程和Ringbuffer详解 走别人不走的路 linuxc语言android
    关注微信公众号：【快乐程序猿】查看更多篇章相信很多读者都知道多线程是什么，那RingBuffer可能就不太清楚了，那我们先来介绍下什么是RingBuffer。RingBuffer，也称为循环缓冲区，是一种固定大小的缓冲区，用于在生产者和消费者之间传递数据。它是一种数据结构，常用于需要缓冲数据流的场合，如音频处理、数据通信等。1.结构缓冲区大小:RingBuffer有一个固定的容量，即可以容纳的数据
  • pandas/numpy数据结构算法（之行列变换）(二) （tag:行列转换，迪卡尔积，内置函数，数据结构） MrStubborn_aebe
    目录：****1.Numpy-diag矩阵变换stack()/unstack()pd.pivot_table()pd.melt()groupby聚类算法mapping小技巧numpy.vectorize()**在这**里插入图片描述前言最近遇到很多需要迭代和归并数据的情况，一直以来的做法，都是循环主要的键，去进行后续操作。这是最典型的Python操作，然而还是上次提到的效率问题。记得之前朋友和我讲
  • 鸿蒙轻内核A核源码分析系列一 数据结构-双向循环链表 OpenHarmony_小贾 OpenHarmony鸿蒙开发HarmonyOS数据结构harmonyos链表OpenHarmony移动开发鸿蒙内核鸿蒙开发
    在学习OpenHarmony鸿蒙轻内核源代码的时候，常常会遇到一些数据结构的使用。如果没有掌握它们的用法，会导致阅读源代码时很费解、很吃力。本文会给读者介绍源码中重要的数据结构，双向循环链表DoublyLinkedList。在讲解时，会结合数据结构相关绘图，培养读者们的数据结构的平面想象能力，帮助更好的学习和理解这些数据结构的用法。本文中所涉及的源码，以OpenHarmonyLiteOS-A内核为
  • 说说百度大模型算法工程师二面经历 AI小白熊 百度算法人工智能大模型面试ai自然语言处理
    百度大模型算法工程师面试题应聘岗位：百度大模型算法工程师面试轮数：第二轮整体面试感觉：偏简单面试过程回顾1.自我介绍在自我介绍环节，我清晰地阐述了个人基本信息、教育背景、工作经历和技能特长，展示了自信和沟通能力。2.Leetcode题具体题意记不清了，但是类似【208.实现Trie(前缀树)】题目内容Trie（发音类似“try”）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的
  • CCF-CSP认证考试（第32次）总结+题解 Romanticroom 算法
    总结：这一次我选了时间较近的一次进行练习，结果有点悲，前两题就一个质因数分解还好，第三题我走了弯路，想通过类似线段树的手段处理，结果还差了系数，最后一个点tle了。。。第四题直接放弃了。。（太菜，没脸见人）第五题还抱有幻想，当然也只有幻想。。后两题只能打暴力了，以我现在水平，希望努力一个月能有所改变吧。题解：（这里只给到三题题解，再往后我也不会了。。）题一：仓库规划西西艾弗岛上共有n个仓库，依次编
  • 【Redis基础篇】详细讲解Redis ‍小林同学学JAVA redis数据库redis服务器nosql缓存数据库javaspringboot
    这篇文章让你详细了解Redis的相关知识，有代码讲解以及图片剖析，让你更轻松掌握制作不易，感觉不错，请点赞收藏哟！！！目录1redis基础1.1定义1.2SQL和NOSQL不同点1.3特征1.4Redis通用命令1.5Redis数据结构介绍1.6Redis的java客户端2Jedis快速入门2.1操作步骤2.2Jedis连接池3SpringDataRedis3.1定义3.2优势3.3API3.4操
  • 数据库的介绍：关系型数据库和非关系型数据库究竟是什么？ 一名在八月份找工作的测试员 数据库nosql
    1.数据库是什么？数据库（DB）是按照一定数据结构存储数据的仓库2.数据库管理系统是什么？数据库管理系统（DBMS）是操纵和管理数据库的一套软件。市面上主流的有Mysql/oracle/sqlserver3.数据库管理系统又可以分为哪些类型？数据库管理系统可以分为：关系型与非关系型①关系型数据库管理系统（RDBMS）-----适用于二维表格常见的系统有：oracle/mysql/sqlserver
  • fastapi（65）- 路由函数指定了 response_model，在返回自定义 JSONResponse 时， 不会限制它返回的数据结构... 小菠萝测试笔记 数据库javapythonmysqlspring
    前置知识JSONResponse：https://www.cnblogs.com/poloyy/p/15364445.htmlresponse_model：https://www.cnblogs.com/poloyy/p/15317585.html背景在写辣鸡平台，然后有统一的自定义JSONResponse，所以全部路径函数都是返回自定义JSONResponse的，比如@router.post("
  • redis AmazingZ-sys 数据库数据库
    Redis简介Redis是完全开源免费的，是一个高性能的key-value数据库。Redis与其他key-value缓存缓存产品有以下三个特点：Redis支持数据的持久化，可以将内存中的数据保存在磁盘中，重启的时候可以再次加载进行使用。Redis不仅仅支持简单的key-value类型的数据，同时还提供list，set，zset，hash(加密过，exp：JSON格式)等数据结构的存储。Redis支
  • Python Pandas将 DataFrame 转换为列表详解 Rocky006 pythonpandas开发语言数据分析
    概要在数据分析和处理过程中，经常会使用到Pandas库来处理和操作数据。Pandas提供了灵活强大的数据结构DataFrame，它可以存储和处理各种类型的数据，并提供了丰富的方法和函数来进行数据操作。有时候，我们需要将DataFrame转换为列表形式，以便进一步处理或者与其他库进行集成。本文将详细介绍如何使用Pandas将DataFrame转换为列表，并提供丰富的示例代码来帮助读者更好地理解和应用
  • Python数据结构——序列（超详细版） 邂逅自己 Python零基础从入门到实战数据结构python开发语言学习
    在计算机程序中会有很多数据，使用数据结构可以管理这些数据，Python中的数据结构主要有序列、集合和字典。常见的数据结构有：数组（array）、集合（set）、列表（list）、队列（queue）、链表（linkedlist）、树（tree）、堆（heap）、栈（stack）和字典（dictionary）。注意：Python中并没有数组结构，因为数组要求元素类型是一致的。而Python作为动态类型
  • Leetcode刷题记录分享——数据结构（队列） #200 岛屿数量 三年买房不是梦 Leetcode数据结构leetcode数据结构队列bfs
    Leetcode刷题记录分享——数据结构（队列）PS：刷题两周了，每周天会专门抽出一段时间来刷Leetcode，这学期在学算法设计与分析，根据课程内容，第一周刷动态规划题目，第二周刷的贪心算法。打算从这周开始刷数据结构。数据结构是大二上学期学的了，过去了一年，当时学的也不扎实，现在通过Leetcode理论+实践重新学习一下。我刷Leetcode会先看一下优质解答，肚里没货硬刚也刚不出来，主要是学习
  • 【数据结构】python实现二叉树 汨攸 笔记python数据结构算法
    文章目录@[TOC](文章目录)一、二叉树的概念二、python代码1.定义抽象类2.定义结点类3.实现二叉树基本操作4.删除操作中用到的两个外部函数5.测试一、二叉树的概念二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成，是有序树。当集合为空时，称该二叉树为空二叉树。在二叉树中，一个元素也称作一个节点二、pytho
  • 九、考研数据结构笔记——二叉树遍历和线索二叉树构造，常见易错点 红袜子i 考研数据结构数据结构算法树结构
    一、二叉树的遍历按照某条搜索路径访问树中每个结点，使得每个结点均被访问。主要分为先序遍历，中序遍历，后序遍历，层序遍历二、先序遍历2.1手算考试一般给一个树的形状，写出他的先序遍历2.2代码递归先序遍历代码voidPreOrder(BiTreeT){if(T!=NULL)visit(T);//访问根结点PreOrder(T->lchild);//递归遍历左子树PreOrder(T->rchild)
  • [排序算法]-拿捏堆排序法 芫荽_ DataStructure&Algorithms二叉树算法数据结构排序算法堆排序
    彻底搞懂堆排序法基本介绍核心思想实例讲解主要思路图示演示代码实现基本介绍建堆-交换,往复进行至有序。——爱因斯坦核心思想堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆,注意:没有要求结点的左孩子的值和右孩子的值的大小关系。
  • 【数据结构与算法 | 每日一题 | 力扣篇】 Vez'nan的幸福生活 leetcode算法数据结构
    1.力扣977：有序数组的平方1.1题目：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-7,-3,2,3,11]输出：[4,9,9,49,
  • 数据结构与算法 python实现单链表实现对列 我只要一发 python数据结构与算法Python实现单链表实现对列
    对列：先来的先走，后来的后走FIFO实现FIFO的实现数据结构：arroylistlinkedlistdoubllinkedlist最基本的操作，push入列pop出列单链表实现appendpopleftclassFullError(Exception):passclassEmptyError(Exception):passclassQueue(object):def__init__(self,m
  • Python-Matplotlib实现新冠病毒疫情数据分析-超细致流-逐行注解 wx1871428 Python
    (1)需求背景我将扮演一名数据工作者。在目前国内的新冠病毒疫情背景下，你觉得应该用数据做重新剖析一下疫情状况，恰好现在有一份2020.1.22至2020.2.13的全国疫情数据，我将对疫情现状做一个基本分析作为一名python数据分析是,面对元素数据,我将完成以下工作:a.读取数据,初步了解数据结构b.清洗数据,使数据能做进一步分析c.呈现结果1.全国疫情确诊病例Top10那些省市2.查看不同日期
  • Java 并发包之线程池和原子计数 lijingyao8206 Java计数ThreadPool并发包java线程池
    对于大数据量关联的业务处理逻辑，比较直接的想法就是用JDK提供的并发包去解决多线程情况下的业务数据处理。线程池可以提供很好的管理线程的方式，并且可以提高线程利用率，并发包中的原子计数在多线程的情况下可以让我们避免去写一些同步代码。     这里就先把jdk并发包中的线程池处理器ThreadPoolExecutor 以原子计数类AomicInteger 和倒数计时锁C
  • java编程思想 抽象类和接口 百合不是茶 java抽象类接口
    接口c++对接口和内部类只有简介的支持,但在java中有队这些类的直接支持   1 ,抽象类 :  如果一个类包含一个或多个抽象方法,该类必须限定为抽象类(否者编译器报错)   抽象方法 : 在方法中仅有声明而没有方法体    package com.wj.Interface;
  • [房地产与大数据]房地产数据挖掘系统 comsci 数据挖掘
           随着一个关键核心技术的突破,我们已经是独立自主的开发某些先进模块,但是要完全实现,还需要一定的时间...        所以,除了代码工作以外,我们还需要关心一下非技术领域的事件..比如说房地产     &nb
  • 数组队列总结 沐刃青蛟 数组队列
          数组队列是一种大小可以改变，类型没有定死的类似数组的工具。不过与数组相比，它更具有灵活性。因为它不但不用担心越界问题，而且因为泛型（类似c++中模板的东西）的存在而支持各种类型。      以下是数组队列的功能实现代码：   import List.Student; public class
  • Oracle存储过程无法编译的解决方法 IT独行者 oracle存储过程　
    今天同事修改Oracle存储过程又导致2个过程无法被编译，流程规范上的东西，Dave 这里不多说，看看怎么解决问题。   1.     查看无效对象 XEZF@xezf(qs-xezf-db1)> select object_name,object_type,status from all_objects where status='IN
  • 重装系统之后oracle恢复 文强chu oracle
    前几天正在使用电脑，没有暂停oracle的各种服务。 突然win8.1系统奔溃，无法修复，开机时系统 提示正在搜集错误信息，然后再开机，再提示的无限循环中。 无耐我拿出系统u盘 准备重装系统，没想到竟然无法从u盘引导成功。 晚上到外面早了一家修电脑店，让人家给装了个系统，并且那哥们在我没反应过来的时候， 直接把我的c盘给格式化了 并且清理了注册表，再装系统。 然后的结果就是我的oracl
  • python学习二（ 一些基础语法） 小桔子 pthon基础语法
    紧接着把！昨天没看继续看django 官方教程，学了下python的基本语法 与c类语言还是有些小差别： 1.ptyhon的源文件以UTF-8编码格式 2. /   除 结果浮点型 //  除 结果整形 %   除 取余数 *   乘 **  乘方 eg 5**2 结果是5的2次方25 _&
  • svn 常用命令 aichenglong SVN版本回退
    1 svn回退版本   1)在window中选择log,根据想要回退的内容,选择revert this version或revert chanages from this version 两者的区别:   revert this version:表示回退到当前版本(该版本后的版本全部作废)   revert chanages from this versio
  • 某小公司面试归来 alafqq 面试
    先填单子，还要写笔试题，我以时间为急，拒绝了它。。时间宝贵。 老拿这些对付毕业生的东东来吓唬我。。 面试官很刁难，问了几个问题，记录下； 1，包的范围。。。public,private,protect. --悲剧了 2，hashcode方法和equals方法的区别。谁覆盖谁.结果，他说我说反了。 3，最恶心的一道题，抽象类继承抽象类吗？（察，一般它都是被继承的啊） 4，stru
  • 动态数组的存储速度比较 集合框架 百合不是茶 集合框架
    集合框架： 自定义数据结构(增删改查等) package 数组; /** * 创建动态数组 * @author 百合 * */ public class ArrayDemo{ //定义一个数组来存放数据 String[] src = new String[0]; /** * 增加元素加入容器 * @param s要加入容器
  • 用JS实现一个JS对象，对象里有两个属性一个方法 bijian1013 js对象
    <html> <head> </head> <body> 用js代码实现一个js对象，对象里有两个属性，一个方法 </body> <script> var obj={a:'1234567',b:'bbbbbbbbbb',c:function(x){
  • 探索JUnit4扩展：使用Rule bijian1013 java单元测试JUnitRule
            在上一篇文章中，讨论了使用Runner扩展JUnit4的方式，即直接修改Test Runner的实现(BlockJUnit4ClassRunner)。但这种方法显然不便于灵活地添加或删除扩展功能。下面将使用JUnit4.7才开始引入的扩展方式——Rule来实现相同的扩展功能。 1. Rule       &n
  • [Gson一]非泛型POJO对象的反序列化 bit1129 POJO
    当要将JSON数据串反序列化自身为非泛型的POJO时，使用Gson.fromJson(String, Class)方法。自身为非泛型的POJO的包括两种： 1. POJO对象不包含任何泛型的字段 2. POJO对象包含泛型字段，例如泛型集合或者泛型类 Data类 a.不是泛型类， b.Data中的集合List和Map都是泛型的 c.Data中不包含其它的POJO    
  • 【Kakfa五】Kafka Producer和Consumer基本使用 bit1129 kafka
    0.Kafka服务器的配置 一个Broker， 一个Topic Topic中只有一个Partition（）   1. Producer： package kafka.examples.producers; import kafka.producer.KeyedMessage; import kafka.javaapi.producer.Producer; impor
  • lsyncd实时同步搭建指南——取代rsync+inotify ronin47
    1. 几大实时同步工具比较 1.1 inotify + rsync 最近一直在寻求生产服务服务器上的同步替代方案，原先使用的是 inotify + rsync，但随着文件数量的增大到100W+，目录下的文件列表就达20M，在网络状况不佳或者限速的情况下，变更的文件可能10来个才几M，却因此要发送的文件列表就达20M，严重减低的带宽的使用效率以及同步效率；更为要紧的是，加入inotify
  • java-9. 判断整数序列是不是二元查找树的后序遍历结果 bylijinnan java
    public class IsBinTreePostTraverse{ static boolean isBSTPostOrder(int[] a){ if(a==null){ return false; } /*1.只有一个结点时，肯定是查找树 *2.只有两个结点时，肯定是查找树。例如{5,6}对应的BST是 6 {6,5}对应的BST是
  • MySQL的sum函数返回的类型 bylijinnan javaspringsqlmysqljdbc
    今天项目切换数据库时，出错 访问数据库的代码大概是这样： String sql = "select sum(number) as sumNumberOfOneDay from tableName"; List<Map> rows = getJdbcTemplate().queryForList(sql); for (Map row : rows
  • java设计模式之单例模式 chicony java设计模式
    在阎宏博士的《JAVA与模式》一书中开头是这样描述单例模式的： 　　作为对象的创建模式，单例模式确保某一个类只有一个实例，而且自行实例化并向整个系统提供这个实例。这个类称为单例类。 单例模式的结构 　　单例模式的特点： 单例类只能有一个实例。 单例类必须自己创建自己的唯一实例。 单例类必须给所有其他对象提供这一实例。 　　饿汉式单例类   publ
  • javascript取当月最后一天 ctrain JavaScript
    <!--javascript取当月最后一天--> <script language=javascript> var current = new Date(); var year = current.getYear(); var month = current.getMonth(); showMonthLastDay(year, mont
  • linux tune2fs命令详解 daizj linuxtune2fs查看系统文件块信息
    一.简介： tune2fs是调整和查看ext2/ext3文件系统的文件系统参数，Windows下面如果出现意外断电死机情况，下次开机一般都会出现系统自检。Linux系统下面也有文件系统自检，而且是可以通过tune2fs命令，自行定义自检周期及方式。 二.用法： Usage: tune2fs [-c max_mounts_count] [-e errors_behavior] [-g grou
  • 做有中国特色的程序员 dcj3sjt126com 程序员
      从出版业说起 网络作品排到靠前的，都不会太难看，一般人不爱看某部作品也是因为不喜欢这个类型，而此人也不会全不喜欢这些网络作品。究其原因，是因为网络作品都是让人先白看的，看的好了才出了头。而纸质作品就不一定了，排行榜靠前的，有好作品，也有垃圾。 许多大牛都是写了博客，后来出了书。这些书也都不次，可能有人让为不好，是因为技术书不像小说，小说在读故事，技术书是在学知识或温习知识，有
  • Android：TextView属性大全 dcj3sjt126com textview
    android:autoLink    设置是否当文本为URL链接/email/电话号码/map时，文本显示为可点击的链接。可选值(none/web/email/phone/map/all)  android:autoText    如果设置，将自动执行输入值的拼写纠正。此处无效果，在显示输入法并输
  • tomcat虚拟目录安装及其配置 eksliang tomcat配置说明tomca部署web应用tomcat虚拟目录安装
    转载请出自出处：http://eksliang.iteye.com/blog/2097184 1.-------------------------------------------tomcat  目录结构 config：存放tomcat的配置文件 temp  ：存放tomcat跑起来后存放临时文件用的 work   ： 当第一次访问应用中的jsp
  • 浅谈：APP有哪些常被黑客利用的安全漏洞 gg163 APP
    首先，说到APP的安全漏洞，身为程序猿的大家应该不陌生；如果抛开安卓自身开源的问题的话，其主要产生的原因就是开发过程中疏忽或者代码不严谨引起的。但这些责任也不能怪在程序猿头上，有时会因为BOSS时间催得紧等很多可观原因。由国内移动应用安全检测团队爱内测（ineice.com）的CTO给我们浅谈关于Android 系统的开源设计以及生态环境。 1. 应用反编译漏洞：APK 包非常容易被反编译成可读
  • C#根据网址生成静态页面 hvt Web.netC#asp.nethovertree
    HoverTree开源项目中HoverTreeWeb.HVTPanel的Index.aspx文件是后台管理的首页。包含生成留言板首页，以及显示用户名，退出等功能。根据网址生成页面的方法：   bool CreateHtmlFile(string url, string path) { //http://keleyi.com/a/bjae/3d10wfax.htm stri
  • SVG 教程 （一） 天梯梦 svg
    SVG 简介 SVG 是使用 XML 来描述二维图形和绘图程序的语言。 学习之前应具备的基础知识： 继续学习之前，你应该对以下内容有基本的了解： HTML XML 基础 如果希望首先学习这些内容，请在本站的首页选择相应的教程。 什么是SVG？ SVG 指可伸缩矢量图形 (Scalable Vector Graphics) SVG 用来定义用于网络的基于矢量
  • 一个简单的java栈 luyulong java数据结构栈
    public class MyStack { private long[] arr; private int top; public MyStack() { arr = new long[10]; top = -1; } public MyStack(int maxsize) { arr = new long[maxsize]; top
  • 基础数据结构和算法八：Binary search sunwinner AlgorithmBinary search
    Binary search needs an ordered array so that it can use array indexing to dramatically reduce the number of compares required for each search, using the classic and venerable binary search algori
  • 12个C语言面试题，涉及指针、进程、运算、结构体、函数、内存，看看你能做出几个！ 刘星宇 c面试
    12个C语言面试题，涉及指针、进程、运算、结构体、函数、内存，看看你能做出几个！ 1.gets()函数 问：请找出下面代码里的问题： #include<stdio.h> int main(void) {     char buff[10];     memset(buff,0,sizeof(buff));
  • ITeye 7月技术图书有奖试读获奖名单公布 ITeye管理员 活动ITeye试读
    ITeye携手人民邮电出版社图灵教育共同举办的7月技术图书有奖试读活动已圆满结束，非常感谢广大用户对本次活动的关注与参与。 7月试读活动回顾： http://webmaster.iteye.com/blog/2092746 本次技术图书试读活动的优秀奖获奖名单及相应作品如下（优秀文章有很多，但名额有限，没获奖并不代表不优秀）： 《Java性能优化权威指南》
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他