HouseFangFZC
HouseFangFZC

HDU 5039 Hilarity

题意：

一棵树上有些边是1有些是0  问  有几条简单路径路过奇数个1  树上的边的1和0可以修改

思路：

不会做…  看题解才找到思路… TAT

首先要明确一点  对于u->v这条路径  它的奇偶是可以通过root->u和root->v计算的  因为如果从root出发的两路径不相交  那么两路径上的1相加即可判断u->v  如果相交  假设相交部分有x个1  那么对于u->v的1的个数即为两路径相加  再减去2x  很明显减2x不影响奇偶性  因此本题可以得出结论  如果从root出发有y个奇数路径  则答案为 y*((n-1)-y+1) = y*(n-y)  式子中用(n-1)是因为不算root  后面+1是因为奇数路径可以直接当答案不与偶数路径拼接

知道了如何求答案  再来想如何维护边修改  我们发现  修改一条边fu->fv  只影响fv子树中的奇偶性  那么可以用dfs序表示出树的线性结构  再通过线段树区间更新来达到目的

代码：

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long LL;
#define N 30010
#define L(x) (x<<1)
#define R(x) ((x<<1)|1)
#define MI(x,y) ((x+y)>>1)

int T, t, n, m, tot, idx;
int head[N], l[N], r[N], val[N];
struct edge {
	int u, v, flag, next;
} ed[N * 2];
map hash;
struct tree {
	int l, r, odd, lazy;
} d[N * 4];

void add(int u, int v, int f) {
	ed[tot].u = u;
	ed[tot].v = v;
	ed[tot].flag = f;
	ed[tot].next = head[u];
	head[u] = tot++;
}

void dfs(int u, int f, int fa) {
	idx++;
	val[idx] = f;
	l[u] = idx;
	for (int i = head[u]; ~i; i = ed[i].next) {
		if (ed[i].v != fa)
			dfs(ed[i].v, f ^ ed[i].flag, u);
	}
	r[u] = idx;
}

void down(int i) {
	if (d[i].lazy) {
		d[L(i)].lazy ^= 1;
		d[R(i)].lazy ^= 1;
		d[L(i)].odd = d[L(i)].r - d[L(i)].l + 1 - d[L(i)].odd;
		d[R(i)].odd = d[R(i)].r - d[R(i)].l + 1 - d[R(i)].odd;
		d[i].lazy = 0;
	}
}

void up(int i) {
	d[i].odd = d[L(i)].odd + d[R(i)].odd;
}

void init(int l, int r, int i) {
	d[i].l = l;
	d[i].r = r;
	d[i].lazy = 0;
	d[i].odd = val[l];
	if (l == r)
		return;
	int mid = MI(l,r);
	init(l, mid, L(i));
	init(mid + 1, r, R(i));
	up(i);
}

void update(int l, int r, int i) {
	if (d[i].l == l && d[i].r == r) {
		d[i].odd = d[i].r - d[i].l + 1 - d[i].odd;
		d[i].lazy ^= 1;
		return;
	}
	down(i);
	int mid = MI(d[i].l,d[i].r);
	if (r <= mid)
		update(l, r, L(i));
	else if (l > mid)
		update(l, r, R(i));
	else {
		update(l, mid, L(i));
		update(mid + 1, r, R(i));
	}
	up(i);
}

int main() {
	int i, u, v, f;
	char str[50], uu[50], vv[50];
	scanf("%d", &T);
	for (t = 1; t <= T; t++) {
		printf("Case #%d:\n", t);
		hash.clear();
		scanf("%d", &n);
		for (i = 1; i <= n; i++) {
			scanf("%s", str);
			hash[string(str)] = i;
			head[i] = -1;
		}
		tot = 0;
		for (i = 1; i < n; i++) {
			scanf("%s%s%d", uu, vv, &f);
			u = hash[string(uu)];
			v = hash[string(vv)];
			add(u, v, f);
			add(v, u, f);
		}
		idx = 0;
		dfs(1, 0, 0);
		init(1, n, 1);
		scanf("%d", &m);
		while (m--) {
			scanf("%s", str);
			if (str[0] == 'Q')
				printf("%d\n", d[1].odd * (n - d[1].odd) * 2);
			else {
				scanf("%d", &f);
				f = (f - 1) * 2;
				u = ed[f].u;
				v = ed[f].v;
				if (l[u] > l[v])
					update(l[u], r[u], 1);
				else
					update(l[v], r[v], 1);
			}
		}
	}
	return 0;
}


你可能感兴趣的:(数据结构,HDU)

  • 提升Python性能：数据结构与算法优化指南 步入烟尘 Python超入门指南全册python开发语言
    优化Python中的数据结构与算法Python是一种强大而灵活的编程语言，它提供了丰富的数据结构和算法库，但是在处理大规模数据或者需要高效运行的情况下，需要考虑一些优化技巧。本文将介绍一些Python中常用的数据结构与算法优化技巧，并附带代码实例，帮助你更好地理解和运用。1.使用内置数据结构Python提供了许多内置的数据结构，如列表、字典、集合等，它们在大多数情况下都能满足需求，并且具有良好的性
  • 第04章 06 VTK静态数据模型和动态数据模型示例 捕鲸叉 VTK编程学习VTK信息可视化
    VTK（VisualizationToolkit）提供了多种数据模型来处理和表示各种类型的数据。其中，静态数据模型和动态数据模型是两种不同的数据表示方式，各自具有不同的特点和适用场合。静态数据模型特点静态数据模型是VTK中默认的数据模型，适用于数据不随时间变化的场景。数据结构稳定：在静态数据模型中，数据结构在创建后不发生改变，或者改变的频率很低。高效处理：由于数据结构稳定，VTK可以优化数据的存储
  • Python 入门路线（2025 极简无废话版） 墨鱼爆蛋 Pythonpython开发语言编程
    大家好，梳理一个Python从入门到精通路线大家都挺忙的，突出一个无废话注：时间仅供参考第一阶段：基础入门(0-3个月)1.Python基础语法开发环境搭建(Python安装、IDE选择)变量和数据类型运算符和表达式控制流(if/else、循环)函数定义与调用基本输入输出2.数据结构基础列表(List)和元组(Tuple)字典(Dict)和集合(Set)字符串处理文件操作3.错误处理try/exc
  • 【Redis】golang操作Redis基础入门 m0_74825360 面试学习路线阿里巴巴redisgolang数据库
    【Redis】golang操作Redis基础入门大家好我是寸铁??总结了一篇【Redis】golang操作Redis基础入门sparkles:喜欢的小伙伴可以点点关注??Redis的作用Redis（RemoteDictionaryServer）是一个开源的内存数据库，它主要用于存储键值对，并提供多种数据结构的支持。Redis的主要作用包括：1.缓存:Redis可以作为缓存系统，将常用的数据缓存在内
  • 数据结构——算法基础 小禾苗_ 数据结构
    1、概念算法(Algorithm)用来描述对特定问题的求解步骤，它是指令的有限序列，其中每一条指令代表一个或多个操作算法的概念在计算机科学领域中几乎无处不在，在各种计算机系统的实现中，算法的设计往往处于核心的位置。计算机的问世是20世纪算法是计算机科学的重要基础，就像算盘一样，人们需要为计算机编制各种各样的“口诀”即算法，才能使其工作软件(项目)=程序+文档程序=数据结构+算法软件(项目)=数据结
  • 《Python期末备考全攻略：高分秘籍与实用技巧大合集！》 跟着小郑学前端 pythonwindows开发语言数据结构
    《Python期末备考全攻略：高分秘籍与实用技巧大合集！》1Python基础语法1.1变量与数据类型1.2条件语句1.3循环语句2.常见数据结构2.1列表2.2元组2.3字典2.4集合3.函数与模块3.1自定义函数3.2匿名函数（lambda）3.3标准库与第三方库4.文件操作4.1文件读写操作5.面向对象编程5.1类与对象5.2继承与多态6.综合练习题与答案1Python基础语法1.1变量与数据
  • 数据结构与算法：动态规划dp：理论基础和相关力扣题（509.斐波那契数列、70.爬楼梯、62. 不同路径、63.不同路径Ⅱ、343.整数拆分） shanshandeisu 数据结构与算法LeetCode动态规划leetcode算法dp力扣数据结构
    1.0.理论基础动态规划主要解决的问题种类有：背包问题打家劫舍股票问题子序列问题解决步骤：dp数组及其下标的意义递推公式dp数组初始化遍历顺序打印dp数组2.0.相关力扣题509.斐波那契数列classSolution:deffib(self,n:int)->int:ifn==0:return0ifn==1:return1dp=[0]*35dp[1]=1foriinrange(2,31):dp[i
  • python把列表插入列表 Zoert
    python相关学习资料：https://edu.51cto.com/video/4102.htmlhttps://edu.51cto.com/video/1158.htmlhttps://edu.51cto.com/video/4645.htmlPython中列表的嵌套与操作在Python编程中，列表（List）是一种非常重要的数据结构，它不仅可以存储数据，还可以进行各种操作，如插入、删除、排序
  • 大数据手写面试题Scala语言实现大全（持续更新） 大模型大数据攻城狮 大数据数据结构算法面试题面试宝典
    在大数据领域，Scala语言因其强大的函数式编程特性和对并发处理的良好支持而成为了开发者们的热门选择。有些面试官，为了考验面试者的基本功，需要让手写一些面试题，以数据结构和算法类的居多。本文将为您提供一些常见的Scala手写面试题及参考答案，帮助您在面试或工作中更好地运用Scala。目录1.冒泡排序2.二分查找3.快速排序4.归并排序5.手写Spark-WordCount6.手写Spark程序求平
  • elementui table 第一列内容相同 自动合并单元格 el-table第一列内容相同自动合并 weixin_51565477 elementvue
    template(:span-method=“objectSpanMethod”){{scope.row.index+1}}data数据结构return{tableData:[{index:0,subjects:'一次性就废',price:'1,200.00元'},{index:1,subjects:'医疗备用金',price:'1,200.00元'},{index:2,subjects:'试住费
  • ffmpeg学习六：avcodec_open2函数源码分析 阳光玻璃杯 ffmpegffmpeg源码codecopen
    上一节我们尝试分析了avformat_open_input函数的源码，这个函数的虽然比较复杂，但是它基本是围绕着创建和初始化一些数据结构来展开的，比如，avformat_open_input函数会创建和初始化AVFormatContext，AVClass，AVOption,URLContext,URLProtocol,AVInputFormat,AVStream等数据结构，这些数据结构的关系如下：
  • C++语言的区块链 沈霁晨 包罗万象golang开发语言后端
    C++语言的区块链实现区块链技术作为一种新兴的分布式账本技术，近年来在金融、供应链管理、身份认证等多个领域得到了广泛关注与应用。C++语言因其高性能和精细的资源管理能力，成为实现区块链技术的重要选择之一。本文将探讨C++语言在区块链中的应用以及如何使用C++实现一个简单的区块链。一、区块链的基本概念区块链是一种由多个区块组成的链式数据结构，每个区块包含一定数量的交易信息和指向前一个区块的哈希值。区
  • C++数据结构——中序遍历二叉树 祖安大龙 C/C++算法数据结构数据结构c++算法
    中序遍历二叉树按完全二叉树的层次遍历给出一棵二叉树的遍历序列（其中用0表示虚结点），要求输出该二叉树的深度及中序遍历该二叉树得到的序列。输入格式:首先输入一个整数T，表示测试数据的组数，然后是T组测试数据。每组测试数据首先输入一个正整数n（n≤1000），代表给出的二叉树的结点总数（当然，其中可能包含虚结点）。结点编号均为正整数,且各不相同。然后输入n个正整数，表示按完全二叉树（即第1层1个结点，
  • 数据结构之顺序表 亦木不emo 数据结构数据结构线性回归链表
    目录存储结构操作实现类型定义初始化判空求长插入查找删除测试存储结构顺序表在内存中以一段连续的地址存储，具有随机性，顺序性，动态性：随机性，即首地址随机生成；顺序性，即各元素地址满足等距相邻；动态性，即存储空间可在程序运行时动态生成。操作实现类型定义结构体类型，定义一个动态数组存储数据，定义表长和当前长度。typedefstruct//顺序表结构体{int*base;//动态数组intlength;
  • 数据结构实验——树与二叉树（哈夫曼树） 游天河 数据结构数据结构
    希望可以帮助到大家，同时希望帮助大家能够关注+收藏，会持续更新后面的内容这一次就简单的分享一下以往写的代码，就不详细的介绍定义了。对于树和二叉树大家可以详细的看一看书中介绍。这里推荐王卓老师的课。1.实验目的通过上机实践，掌握二叉树的结构特性，以及各种存储结构的特点及适用范围，掌握用指针类型描述、访问和处理二叉树的运算。2.实验内容选题1：哈夫曼树在通信编码中的应用哈夫曼树的实际用途非常广泛，其中
  • 【数据结构】_顺序表 _周游 数据结构（C&C++）C语言数据结构c语言
    目录1.概念与结构1.1静态顺序表1.2动态顺序表2.动态顺序表实现2.1SeqList.h2.2SeqList.c2.3Test_SeqList.c线性表是n个具有相同特性的数据元素的有限序列。常见的线性表有：顺序表、链表、栈、队列、字符串等；线性表在逻辑上是连续的线性结构，在物理结构上并不一定是连续的。线性表在物理上存储时，通常以数组和链式结构的形式存储，分别称之为顺序表和链表。本文介绍顺序表
  • redis 布隆过滤器 BloomFilter 稚辉君.MCA_P8_Java 高可用Kubernetes集群redis
    文章目录1、什么是布隆过滤器？1.1工作原理1.2布隆过滤器的优点1.3缺点2、布隆过滤器的使用场景3、布隆过滤器的原理3.1布隆过滤器的数据结构3.2初始化阶3.3插入元素过程3.4查询元素是否存在3.5元素删除3.6扩容4、SpringBoot整合布隆过滤器4.1技术选型4.2依赖4.3配置布隆过滤器相关参数4.4布隆过滤器工具类4.5业务操作4.5.1基于JVM本地缓存的BloomFilte
  • Java算法栈 王景程 java开发语言算法数据结构
    栈作为编程中一个常见的算法，以下是它的特征以及一个相对应的例子：在编程中，**栈（Stack）**是一种后进先出（LIFO,LastInFirstOut）数据结构。它的特性是：入栈（Push）：将元素添加到栈顶。出栈（Pop）：将栈顶元素移除。查看栈顶元素（Peek/Top）：获取栈顶元素但不移除。Java提供了一个现成的Stack类，它是java.util包的一部分，可以直接用于算法问题中。算法
  • Perl 语言入门学习 喵丶派对 适用的技巧perl
    Perl是一种自由和通用的脚本语言，特别适用于文本处理。它的设计者是LarryWall，最初是为了简化Unix系统管理任务而开发的。Perl具有丰富的正则表达式功能、内置的数据结构、强大的文件处理能力以及灵活的语法，使得它成为了许多系统管理员和网络管理员的首选工具。Perl的特点：简洁的语法：Perl的语法非常简单，易于学习和阅读。它的代码通常很紧凑，易于编写和维护。跨平台：Perl可以在几乎所有
  • CSS语言的数据结构 Code侠客行 包罗万象golang开发语言后端
    CSS数据结构与实践CSS（层叠样式表）是网页设计中不可或缺的一部分，它不仅负责网页的外观和布局，还影响用户的体验。在现代网页设计中，理清和理解CSS的内部结构和数据组织至关重要。本文将深入探讨CSS的基本概念、常用的样式规则、选择器、盒模型、布局方式及其在实际开发中的应用。一、CSS的基本概念CSS的全称是层叠样式表，它是用来描述如何呈现HTML文档的样式语言。CSS可以控制文档的结构、颜色、字
  • Kotlin语言的数据结构 网络空间站 包罗万象golang开发语言后端
    Kotlin语言的数据结构导论Kotlin是一种现代化的编程语言，具有简洁、安全和高效的特点。Kotlin不仅支持面向对象编程，还融入了函数式编程的概念，使得开发者能够以更优雅的方式处理数据。在构建复杂应用时，数据结构的选择及其实现方式至关重要。本篇文章将全面介绍Kotlin中常用的数据结构，包括数组、集合、映射等，并探讨它们的特性、用途及实现方式。一、数组（Array）在Kotlin中，数组是一
  • 《链表之美：C语言中的灵活数据结构》 就爱学编程 C数据结构链表c语言
    大家好，这里是小编的博客频道小编的博客：就爱学编程很高兴在CSDN这个大家庭与大家相识，希望能在这里与大家共同进步，共同收获更好的自己！！！目录引言正文一、节点结构二、基本操作1.创建链表2.插入节点3.删除节点4.查找节点5.修改节点数据三、应用场景四、源码LT.hLT.cTest.c五、总结快乐的时光总是短暂，咱们下篇博文再见啦！！！不要忘了，给小编点点赞和收藏支持一下，在此非常感谢！！！引言
  • 使用FAISS进行高效相似性搜索与向量存储 dagGAIYD faisspython
    技术背景介绍FacebookAISimilaritySearch(FAISS)是一个用于高效相似性搜索和稠密向量聚类的库。它能够在任意大小的向量集合中进行搜索，即使这些集合可能无法完全加载到内存中。FAISS提供了评估与参数调优的支持代码，使得它在处理大型数据集时非常实用。核心原理解析FAISS的核心在于其利用高效的数据结构和算法，如倒排文件和压缩索引，使得大量向量的相似性搜索成为可能。它主要通过
  • PAT甲级-1014 Waiting in Line 玉蜉蝣 算法队列银行排队问题PAT甲c++
    题目题目大意一个银行有n个窗口，每个窗口最多站m个人，其余人在黄线外等候。假设k个人同时进入银行按先后次序排队，每个人都有相应的服务时间。每个顾客都选择最短队列站，如果有多个相同长度的队列，按序号小的站。给出要查询的人的序号，要求输出该人结束服务的时间。如果顾客开始服务的时间晚于17:00，则输出Sorry。思路银行排队问题，根据题目模拟。先考虑数据结构，根据题目很容易想出队列，这里我直接用m行n
  • 软件测试丨Redis 的数据同步策略以及数据一致性保证 霍格沃兹测试开发学社测试人社区 redis数据库缓存软件测试测试开发
    Redis以其键值存储的方式，为开发者提供了数据快速存取的能力。它不仅支持丰富的数据结构，如字符串、哈希、列表、集合等，而且提供了高效的数据同步与一致性保障机制。正因为如此，Redis被广泛应用于缓存、消息队列、实时数据分析等场景。接下来，我们将详细分析Redis的数据同步策略以及如何确保数据一致性。数据同步策略在理解Redis的数据同步策略之前，我们需要先了解Redis的基本架构。Redis是一
  • 浅谈数据结构顺序表的实现（超详细，附代码） 阿超没有蛀牙 数据结构数据结构c++
    文章目录一、线性表介绍二、顺序表基本介绍2.1概念2.2分类2.3分类示例2.4应用范围三、顺序表的实现3.1Common.h3.2seqlist.h3.3test.cpp四、顺序表使用这篇博客我们来谈数据结构顺序表的实现操作。谈数据结构的顺序表，我们要从线性表开始说起。注：本顺序表的实现基于编译器：VS2015语言：C/C++头文件：2个源文件：1个一、线性表介绍线性表（linearlist）是
  • 数据结构与算法（六）——循环队列的顺序存储结构（超详解，附动图+代码） fs站在远方看童年 数据结构与算法队列指针算法数据结构
    上一篇最后我们分析了队列的利弊，故我们这里对队列进行优化。就有了这一篇，循环队列。队列的问题主要便是入队的时间复杂度O(1).出队的时间复杂度0(n)。还有就是当进行插入和删除操作后，线性表的开始空间可能会被空出来，会浪费且占用空间。所以我们这里让队列首位相连变成了一个环，但是如何相连，相连之后入队和出队又是如何操作呢，相连以后会不会出现问题呢，出现问题又该如何解决呢，大家跟我一起往下看吧。优化（
  • python--数据结构 赵钱孙李的赵 python学习记录者python
    1.list列表1.1特点有序：列表按照插入顺序排列。可变：可以添加，删除或者修改列表中的元素。异构：包含不同类型的数据。可重复：可迭代对象：可以使用迭代器协议来遍历列表中的元素，列表支持两种基本的迭代方法：for循环和迭代器协议。ps:迭代器协议要求对象实现两个特殊方法：iter()：返回一个迭代器对象next()：返回迭代器中的下一个值，如果没有更多值时，它会抛出StopIteration异常
  • C语言的那点事第六篇：数据的“集体宿舍”数组，数据的“导航仪”指针与灵活的租房服务动态内存分配 暮雨哀尘 C语言的那点事算法c语言青少年编程开发语言蓝桥杯
    1.数组：数据的“集体宿舍”数组是一种数据结构，用来存储一组相同类型的数据。想象一下，数组就像是一排排整齐的宿舍房间，每个房间都有一个编号（索引），而里面住着的数据就是“室友”。类型描述示例代码输出一维数组单层宿舍，存储一组相同类型的数据，索引从0开始。intdorm[5]={1,2,3,4,5};dorm[0]=1,dorm[1]=2,...,dorm[4]=5多维数组多层宿舍，需要多个索引访问
  • 嵌入式Linux系统学习记录13 hhdk1 linux学习算法
    在C语言中，构造数据类型（也叫复合数据类型）包括结构体（struct）、共用体（union）和枚举类型（enum）。这些类型允许用户根据需求创建复杂的数据结构。下面是对每种类型的详细解析以及需要注意的细节和常见的陷阱。1.结构体（struct）结构体是C语言中最常用的复合数据类型，它允许将不同类型的数据（例如整数、字符数组等）组合在一起形成一个新类型。定义：structStudent{  char
  • html页面js获取参数值 0624chenhong html
    1.js获取参数值js function GetQueryString(name) {      var reg = new RegExp("(^|&)"+ name +"=([^&]*)(&|$)");      var r = windo
  • MongoDB 在多线程高并发下的问题 BigCat2013 mongodbDB高并发重复数据
    最近项目用到 MongoDB , 主要是一些读取数据及改状态位的操作. 因为是结合了最近流行的 Storm进行大数据的分析处理，并将分析结果插入Vertica数据库，所以在多线程高并发的情境下, 会发现 Vertica 数据库中有部分重复的数据. 这到底是什么原因导致的呢？笔者开始也是一筹莫 展，重复去看 MongoDB 的 API , 终于有了新发现 ： com.mongodb.DB 这个类有
  • c++ 用类模版实现链表(c++语言程序设计第四版示例代码) CrazyMizzz 数据结构C++
    #include<iostream> #include<cassert> using namespace std; template<class T> class Node { private: Node<T> * next; public: T data;
  • 最近情况 麦田的设计者 感慨考试生活
       在五月黄梅天的岁月里，一年两次的软考又要开始了。到目前为止，我已经考了多达三次的软考，最后的结果就是通过了初级考试（程序员）。人啊，就是不满足，考了初级就希望考中级，于是，这学期我就报考了中级，明天就要考试。感觉机会不大，期待奇迹发生吧。这个学期忙于练车，写项目，反正最后是一团糟。后天还要考试科目二。这个星期真的是很艰难的一周，希望能快点度过。   
  • linux系统中用pkill踢出在线登录用户 被触发 linux
    由于linux服务器允许多用户登录，公司很多人知道密码，工作造成一定的障碍所以需要有时踢出指定的用户 1/#who   查出当前有那些终端登录（用 w 命令更详细） # who root     pts/0        2010-10-28 09:36 (192
  • 仿QQ聊天第二版 肆无忌惮_ qq
    在第一版之上的改进内容:  第一版链接: http://479001499.iteye.com/admin/blogs/2100893   用map存起来号码对应的聊天窗口对象,解决私聊的时候所有消息发到一个窗口的问题. 增加ViewInfo类,这个是信息预览的窗口,如果是自己的信息,则可以进行编辑.   信息修改后上传至服务器再告诉所有用户,自己的窗口
  • java读取配置文件 知了ing
    1，java读取.properties配置文件 InputStream in; try { in = test.class.getClassLoader().getResourceAsStream("config/ipnetOracle.properties");//配置文件的路径 Properties p = new Properties()
  • __attribute__ 你知多少？ 矮蛋蛋 C++gcc
    原文地址: http://www.cnblogs.com/astwish/p/3460618.html GNU C 的一大特色就是__attribute__ 机制。__attribute__ 可以设置函数属性（Function Attribute ）、变量属性（Variable Attribute ）和类型属性（Type Attribute ）。 __attribute__ 书写特征是：
  • jsoup使用笔记 alleni123 java爬虫JSoup
    <dependency> <groupId>org.jsoup</groupId> <artifactId>jsoup</artifactId> <version>1.7.3</version> </dependency> 2014/08/28 今天遇到这种形式，
  • JAVA中的集合 Collectio 和Map的简单使用及方法 百合不是茶 listmapset
             List ,set ,map的使用方法和区别 java容器类类库的用途是保存对象，并将其分为两个概念：     Collection集合：一个独立的序列，这些序列都服从一条或多条规则;List必须按顺序保存元素  ，set不能重复元素；Queue按照排队规则来确定对象产生的顺序（通常与他们被插入的
  • 杀LINUX的JOB进程 bijian1013 linuxunix
    今天发现数据库一个JOB一直在执行，都执行了好几个小时还在执行，所以想办法给删除掉   系统环境：    ORACLE 10G    Linux操作系统   操作步骤如下： 第一步.查询出来那个job在运行，找个对应的SID字段 select * from dba_jobs_running--找到job对应的sid &n
  • Spring AOP详解 bijian1013 javaspringAOP
            最近项目中遇到了以下几点需求，仔细思考之后，觉得采用AOP来解决。一方面是为了以更加灵活的方式来解决问题，另一方面是借此机会深入学习Spring AOP相关的内容。例如，以下需求不用AOP肯定也能解决，至于是否牵强附会，仁者见仁智者见智。 1.对部分函数的调用进行日志记录，用于观察特定问题在运行过程中的函数调用
  • [Gson六]Gson类型适配器(TypeAdapter) bit1129 Adapter
    TypeAdapter的使用动机  Gson在序列化和反序列化时，默认情况下，是按照POJO类的字段属性名和JSON串键进行一一映射匹配，然后把JSON串的键对应的值转换成POJO相同字段对应的值，反之亦然，在这个过程中有一个JSON串Key对应的Value和对象之间如何转换(序列化/反序列化)的问题。   以Date为例，在序列化和反序列化时，Gson默认使用java.
  • 【spark八十七】给定Driver Program， 如何判断哪些代码在Driver运行，哪些代码在Worker上执行 bit1129 driver
    Driver Program是用户编写的提交给Spark集群执行的application，它包含两部分 作为驱动： Driver与Master、Worker协作完成application进程的启动、DAG划分、计算任务封装、计算任务分发到各个计算节点(Worker)、计算资源的分配等。 计算逻辑本身，当计算任务在Worker执行时，执行计算逻辑完成application的计算任务
  • nginx 经验总结 ronin47 nginx 总结
    　　　深感nginx的强大，只学了皮毛，把学下的记录。 　　　获取Header 信息，一般是以$http_XX（ＸＸ是小写）            获取body,通过接口，再展开，根据Ｋ取Ｖ 　　　获取uri,以$arg_XX      &n
  • 轩辕互动-1.求三个整数中第二大的数2.整型数组的平衡点 bylijinnan 数组
    import java.util.ArrayList; import java.util.Arrays; import java.util.List; public class ExoWeb { public static void main(String[] args) { ExoWeb ew=new ExoWeb(); System.out.pri
  • Netty源码学习-Java-NIO-Reactor bylijinnan java多线程netty
    Netty里面采用了NIO-based Reactor Pattern 了解这个模式对学习Netty非常有帮助 参考以下两篇文章： http://jeewanthad.blogspot.com/2013/02/reactor-pattern-explained-part-1.html http://gee.cs.oswego.edu/dl/cpjslides/nio.pdf
  • AOP通俗理解 cngolon springAOP
    1.我所知道的aop     初看aop,上来就是一大堆术语，而且还有个拉风的名字，面向切面编程，都说是OOP的一种有益补充等等。一下子让你不知所措，心想着：怪不得很多人都和 我说aop多难多难。当我看进去以后，我才发现：它就是一些java基础上的朴实无华的应用，包括ioc，包括许许多多这样的名词，都是万变不离其宗而 已。 2.为什么用aop&nb
  • cursor variable 实例 ctrain variable
    create or replace procedure proc_test01 as type emp_row is record( empno emp.empno%type, ename emp.ename%type, job emp.job%type, mgr emp.mgr%type, hiberdate emp.hiredate%type, sal emp.sal%t
  • shell报bash: service: command not found解决方法 daizj linuxshellservicejps
    今天在执行一个脚本时，本来是想在脚本中启动hdfs和hive等程序，可以在执行到service hive-server start等启动服务的命令时会报错，最终解决方法记录一下：   脚本报错如下： ./olap_quick_intall.sh: line 57: service: command not found ./olap_quick_intall.sh: line 59
  • 40个迹象表明你还是PHP菜鸟 dcj3sjt126com 设计模式PHP正则表达式oop
    你是PHP菜鸟，如果你：1. 不会利用如phpDoc 这样的工具来恰当地注释你的代码2. 对优秀的集成开发环境如Zend Studio 或Eclipse PDT 视而不见3. 从未用过任何形式的版本控制系统，如Subclipse4. 不采用某种编码与命名标准 ，以及通用约定，不能在项目开发周期里贯彻落实5. 不使用统一开发方式6. 不转换（或）也不验证某些输入或SQL查询串（译注：参考PHP相关函
  • Android逐帧动画的实现 dcj3sjt126com android
    一、代码实现： private ImageView iv; private AnimationDrawable ad; @Override protected void onCreate(Bundle savedInstanceState) { super.onCreate(savedInstanceState); setContentView(R.layout
  • java远程调用linux的命令或者脚本 eksliang linuxganymed-ssh2
    转载请出自出处： http://eksliang.iteye.com/blog/2105862        Java通过SSH2协议执行远程Shell脚本(ganymed-ssh2-build210.jar)   使用步骤如下： 1.导包 官网下载: http://www.ganymed.ethz.ch/ssh2/ ma
  • adb端口被占用问题 gqdy365 adb
    最近重新安装的电脑，配置了新环境，老是出现： adb server is out of date. killing... ADB server didn't ACK * failed to start daemon * 百度了一下，说是端口被占用，我开个eclipse，然后打开cmd，就提示这个，很烦人。 一个比较彻底的解决办法就是修改
  • ASP.NET使用FileUpload上传文件 hvt .netC#hovertreeasp.netwebform
    前台代码： <asp:FileUpload ID="fuKeleyi" runat="server" /> <asp:Button ID="BtnUp" runat="server" onclick="BtnUp_Click" Text="上 传" />
  • 代码之谜（四）- 浮点数（从惊讶到思考） justjavac 浮点数精度代码之谜IEEE
    在『代码之谜』系列的前几篇文章中，很多次出现了浮点数。 浮点数在很多编程语言中被称为简单数据类型，其实，浮点数比起那些复杂数据类型（比如字符串）来说， 一点都不简单。 单单是说明 IEEE浮点数 就可以写一本书了，我将用几篇博文来简单的说说我所理解的浮点数，算是抛砖引玉吧。 一次面试 记得多年前我招聘 Java 程序员时的一次关于浮点数、二分法、编码的面试， 多年以后，他已经称为了一名很出色的
  • 数据结构随记_1 lx.asymmetric 数据结构笔记
    第一章   1.数据结构包括数据的 逻辑结构、数据的物理/存储结构和数据的逻辑关系这三个方面的内容。 2.数据的存储结构可用四种基本的存储方法表示，它们分别是 顺序存储、链式存储 、索引存储 和 散列存储。 3.数据运算最常用的有五种，分别是  查找/检索、排序、插入、删除、修改。 4.算法主要有以下五个特性：  输入、输出、可行性、确定性和有穷性。 5.算法分析的
  • linux的会话和进程组 网络接口 linux
    会话： 一个或多个进程组。起于用户登录，终止于用户退出。此期间所有进程都属于这个会话期。会话首进程：调用setsid创建会话的进程1.规定组长进程不能调用setsid，因为调用setsid后，调用进程会成为新的进程组的组长进程.如何保证？ 先调用fork，然后终止父进程，此时由于子进程的进程组ID为父进程的进程组ID，而子进程的ID是重新分配的，所以保证子进程不会是进程组长，从而子进程可以调用se
  • 二维数组 元素的连续求解 1140566087 二维数组ACM
    import java.util.HashMap; public class Title { public static void main(String[] args){ f(); } // 二位数组的应用 //12、二维数组中，哪一行或哪一列的连续存放的0的个数最多，是几个0。注意，是“连续”。 public static void f(){
  • 也谈什么时候Java比C++快 windshome javaC++
      刚打开iteye就看到这个标题“Java什么时候比C++快”，觉得很好笑。   你要比，就比同等水平的基础上的相比，笨蛋写得C代码和C++代码，去和高手写的Java代码比效率，有什么意义呢？   我是写密码算法的，深刻知道算法C和C++实现和Java实现之间的效率差，甚至也比对过C代码和汇编代码的效率差，计算机是个死的东西，再怎么优化，Java也就是和C
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他