- java源码浅析之dubbo
DaHuangXiao
随笔java
前言最近在看RPC框架,选择先看dubbo,再看netty,最后手写一个RPC的学习路线,结合雷神关于dubbo的讲解,对源码流程进行一个简单的记录原理所谓RPC就是远程服务调用的意思,那么dubbo怎么完成远程调用的呢?原理图如下[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-9fEwo2Az-1623312993257)(java源码解析之dubbo.assets
- java源码解析 - Iterator
KK的任意门
java源码学习java
定义Iterator是一个泛型接口,里面分别定义了四个方法booleanhasNext();Enext();defaultvoidremove();defaultvoidforEachRemaining(Consumeraction);其中hashNext()和next()方法在集合中经常用到,其在ArrayList中的实现如下:实现ArrayList中Iterator的实现类如下,类中定义的属性
- java源码解析之HashMap
A阿狸A
Map是java中用于存储建值对的一种数据结构方式。键不能重复,每一个键可以匹配多个值(也就是一个链表)。这个接口是用于替换Dictionary这个抽象类的。HashMap用于存储键值对,其中key可以为null,同时他的key存放索引方式是通过hash方式来实现的,所以他能快速的定位到你需要的key处。在HashMap内部是存放的一个Entry的数组。Entry的定义如下:Entry(inth,
- Java源码解析第16讲:MySQL 的运行机制是什么?它有哪些引擎?
源码头
javajavamysql数据库
数据库是Java程序员面试必问的知识点之一,它和Java的核心面试点共同组成了一个完整的技术面试。而数据库一般泛指的就是MySQL,因为MySQL几乎占据了数据库的半壁江山,即使有些公司没有使用MySQL数据库,如果你对MySQL足够精通的话,也是会被他们录取的。因为数据库的核心与原理基本是相通的,所以有了MySQL的基础之后,再去熟悉其他数据库也是非常快的,那么接下来的几个课时就让我们好好的学习
- GRPC Java源码解析
Victor Fung
技术大杂烩
GRPCJava源码解析引言1服务端1.1逻辑架构1.1.1概述1.1.2服务管理(ServerPack)1.1.3服务注册(RegistryPack)1.1.4传输逻辑(TransportPack)1.1.5网络处理(HandlerPack(io.grpc.netty))1.1.5.1netty领域1.1.6网络流(StreamPack)1.1.7方法调用(CallPack)1.2运行时1.2.
- 【Java源码解析】如何严谨地重写 equals 方法、getClass 方法与 instanceof 关键词用法比较
超周到的程序员
Javajava开发语言后端
文章目录如何严谨地重写equals方法1equals方法概述2String类中的equals方法3自定义equals方法时出现的问题4instanceof关键词与getClass方法的比较5正确编写equals方法如何严谨地重写equals方法1equals方法概述equals方法我们都非常熟悉,equals是Object基类中的模板方法,每个类中都有它的的存在,多数类或其抽象父类都以不同方式重写
- Java源码解析第02讲:HashMap 底层实现原理是什么?JDK8 做了哪些优化?
源码头
javajava开发语言链表
HashMap是使用频率最高的类型之一,同时也是面试经常被问到的问题之一,这是因为HashMap的知识点有很多,同时它又属于Java基础知识的一部分,因此在面试中经常被问到。本课时的面试题是,HashMap底层是如何实现的?在JDK1.8中它都做了哪些优化?典型回答在JDK1.7中HashMap是以数组加链表的形式组成的,JDK1.8之后新增了红黑树的组成结构,当链表大于8并且容量大于64时,链表
- Java源码解析,Integer
Tomy_Jx_Li
源码分析,基本上都加载注解上了,如有谬误,请指正,谢谢。jdk1.8.0_161publicclassInteger{/***最小值,-2的31次方*/@NativepublicstaticfinalintMIN_VALUE=0x80000000;/***最大值2的31次方减1*/@NativepublicstaticfinalintMAX_VALUE=0x7fffffff;/***int类型的c
- Android-RxJava源码解析
zzq_nene
RxJava3.0已经发布了,但是这里还是以RxJava2.x来分析部分源码。RxJava采用的是响应式编程的原理,采用观察者模式。一、RxJava案例和流程Observableobservable=Observable.create(newObservableOnSubscribe(){@Overridepublicvoidsubscribe(@NonNullObservableEmittere
- 2018技术栈总结
帽子lucio
rxjava源码解析线程切换https://www.jianshu.com/p/a36e5d257b03https://juejin.im/post/5c05f43ce51d4503fb449c7bsubscribeOn由下到上observeOn由上到下http://www.jcodecraeer.com/a/anzhuokaifa/2018/0417/9599.htmlaac源码解析及实践(开源
- RxJava源码解析
CallMeMrZ
RxJava源码解析一,简单使用Observableobservable=Observable.create(newObservableOnSubscribe(){@Overridepublicvoidsubscribe(@NonNullObservableEmitteremitter)throwsThrowable{emitter.onNext("hello");}});Observerobse
- 5.从架构设计角度分析AAC源码-Rxjava2源码解析第0篇:Rxjava2开篇大纲
佛学徒-代码搬运工
jetpack源码解析rxjavaandroid
前言如果对RxJava2一点都不了解建议先去使用,再来(或者去)看Rxjava源码解析,否则云里雾里的很难理解Rxjava2。这篇文章主要提供和Rxjava2源码相关的概念性知识。总体对Rxjava2源码讲解分为以下几个部分:第0篇,Rxjava2涉及的概念性知识;第一篇,Rxjava2观察者模式去理解源码;第二篇,Rxjava2-异步:线程切换和线程池分析;第三篇,Rxjava2流stream-
- Java源码解析重写锁的设计结构和细节
目录引导语1、需求2、详细设计2.1、定义锁2.2、定义同步器Sync2.3、通过能否获得锁来决定能否得到链接3、测试4、总结引导语有的面试官喜欢让同学在说完锁的原理之后,让你重写一个新的锁,要求现场在白板上写出大概的思路和代码逻辑,这种面试题目,蛮难的,我个人觉得其侧重点主要是两个部分:考察一下你对锁原理的理解是如何来的,如果你对源码没有解读过的话,只是看看网上的文章,或者背面试题,也是能够说出
- 类加载器Java源码解析
程序员札记
Java虚拟机把描述类的数据从Class文件加载到内存,并对数据进行校验、转换解析和初始化,最终形成可以被虚拟机直接使用的Java类型,这个过程被称作虚拟机的类加载机制。与那些在编译时需要进行连接的语言不同,在Java语言里面,类型的加载、连接和初始化过程都是在程序运行期间完成的,这种策略让Java语言进行提前编译会面临额外的困难,也会让类加载时稍微增加一些性能开销,但是却为Java应用提供了极高
- Java源码解析之Gateway请求转发
Gateway请求转发本期我们主要还是讲解一下Gateway,上一期我们讲解了一下Gateway中进行路由转发的关键角色,过滤器和断言是如何被加载的,上期链接://www.jb51.net/article/211824.htm好了我们废话不多说,开始今天的Gateway请求转发流程讲解,为了在讲解源码的时候,以防止大家可能会迷糊,博主专门画了一下源码流程图,链接地址://www.jb51.net/
- rxjava源码解析
帽子lucio
线程切换原理image.png案例apiService.getBoundAppInfo(pageNumber).subscribeOn(Schedulers.io()).observeOn(AndroidSchedulers.mainThread()).bindLifecycle(owner).subscribe{}subscribeOn切换子线程先看subscribe的执行,最后会执行Obser
- RxJava源码解析(二)
toothpickTina
前言本篇主要解析RxJava的线程切换的原理实现subscribeOn首先,我们先看下subscribeOn()方法,老样子,先上DemoObservableobservable=Observable.create(newObservableOnSubscribe(){@Overridepublicvoidsubscribe(ObservableEmitteremitter)throwsExcep
- Java源码解析之详解ReentrantLock
ReentrantLockReentrantLock是一种可重入的互斥锁,它的行为和作用与关键字synchronized有些类似,在并发场景下可以让多个线程按照一定的顺序访问同一资源。相比synchronized,ReentrantLock多了可扩展的能力,比如我们可以创建一个名为MyReentrantLock的类继承ReentrantLock,并重写部分方法使其更加高效。当一个线程调用Reent
- RxJava
云木杉
作为一开发者,既然没有造轮子的能力,那就先看看轮子的构造吧Rxjava使用Rxjava源码解析操作符#创建操作justjust将单个数据转换为发射那个数据的ObservableObservable.just(1,2,3)Timer创建一个Observable,它再一个给定的延迟后发射一个特殊的值(数字0)。Observable.timer(2,TimeUnit.SECONDS)#变换操作Map操作
- Java源码解析之详解ImmutableMap
一、案例场景遇到过这样的场景,在定义一个static修饰的Map时,使用了大量的put()方法赋值,就类似这样——publicstaticfinalMapdayMap=newHashMapdayMap=ImmutableMap.builder().put("Monday","今天上英语课").put("Tuesday","今天上语文课").put("Wednesday","今天上数学课").put
- Rxjava2.1 线程切换原理解析
innovatorCL
一、前提说明本文是在Rxjava2.1的基础上进行的,目前只对Rxjava进行解析,未搭配Retrofit食用,如果想看Rxjava+Retrofit源码解析,请移步Retrofit2.1+Rxjava源码解析(一)。二、Rxjava使用栗子newThread("子线程"){@Overridepublicvoidrun(){Observable.create(newObservableOnSubs
- Java源码解析 ThreadPoolExecutor 线程池
java高级编程中心
1线程池的好处小编整理了一些java进阶学习资料和面试题,需要资料的请加JAVA高阶学习Q群:664389243这是小编创建的java高阶学习交流群,加群一起交流学习深造。群里也有小编整理的2019年最新最全的java高阶学习资料!线程使应用能够更加充分合理地协调利用CPU、内存、网络、I/O等系统资源.线程的创建需要开辟虚拟机栈、本地方法栈、程序计数器等线程私有的内存空间;在线程销毁时需要回收这
- Rxjava 2.1 订阅流程源码解析
innovatorCL
一、前提说明本文是在Rxjava2.1的基础上进行的,目前只对Rxjava进行解析,未搭配Retrofit食用,如果想看Rxjava+Retrofit源码解析,请移步Retrofit2.1+Rxjava源码解析(一)。二、Rxjava使用栗子Observable.create(newObservableOnSubscribe(){@Overridepublicvoidsubscribe(Obser
- Java源码解析之ConcurrentHashMap
早期ConcurrentHashMap,其实现是基于:分离锁,也就是将内部进行分段(Segment),里面则是HashEntry的数组,和HashMap类似,哈希相同的条目也是以链表形式存放。HashEntry内部使用volatile的value字段来保证可见性,也利用了不可变对象的机制以改进利用Unsafe提供的底层能力,比如volatileaccess,去直接完成部分操作,以最优化性能,毕竟U
- Java源码解析之LinkedHashMap
一、成员变量先来看看存储元素的结构吧:staticclassEntryextendsHashMap.Node{Entrybefore,after;Entry(inthash,Kkey,Vvalue,Nodenext){super(hash,key,value,next);}}这个Entry在HashMap中被引用过,主要是为了能让LinkedHashMap也支持树化。在这里则是用来存储元素。//双
- Java源码解析之ClassLoader
一、前言一个完整的Java应用程序,当程序在运行时,即会调用该程序的一个入口函数来调用系统的相关功能,而这些功能都被封装在不同的class文件当中,所以经常要从这个class文件中要调用另外一个class文件中的方法,如果另外一个文件不存在的,则会引发系统异常。而程序在启动的时候,并不会一次性加载程序所要用的所有class文件,而是根据程序的需要,通过Java的类加载机制(ClassLoader)
- Java源码解析之Iterable接口
这里我们给定一个集合strings一、写法1–循环for(inti=0,len=strings.size();iiterator();意思就是,如果想让任意一个Java对象支持foreach,只要实现iterable接口,然后就可以通过Iteratoriterator=strings.iterator()的方式,想集合那样遍历了。五、IteratorIterator是foreach遍历的主体,我们
- Java源码解析之SortedMap和NavigableMap
一、前言由于乱序的数据对查找不利,例如无法使用二分法等降低算法的时间复杂度,如果数据在插入时就排好序,查找的性能聚会提升很多。sortedMap接口就是为这种有序的数据服务的。二、sortedMap接口sortedMap接口需要数据的key支持Comparable,或者可以被指定的Comparator接受。sortedMap主要提供了以下方法://返回排序数据所用的ComparatorCompar
- Java源码解析之接口List
前言List接口是Collection接口的三大接口之一,其中的数据可以通过位置检索,用户可以在指定位置插入数据。List的数据可以为空,可以重复。我们来看看api文档是怎么说的:一、List特有的方法我们这里就只关注和Collection不同的方法,主要有以下这些://在指定位置,将指定的集合插入到当前的集合中booleanaddAll(intindex,Collectionc);//这是一个默
- Java源码解析之超级接口Map
前言我们在前面说到的无论是链表还是数组,都有自己的优缺点,数组查询速度很快而插入很慢,链表在插入时表现优秀但查询无力。哈希表则整合了数组与链表的优点,能在插入和查找等方面都有不错的速度。我们之后要分析的HashMap就是基于哈希表实现的,不过在JDK1.8中还引入了红黑树,其性能进一步提升了。今天我们来说一说超级接口Map。一、接口MapMap是基于Key-Value的数据格式,并且key值不能重
- windows下源码安装golang
616050468
golang安装golang环境windows
系统: 64位win7, 开发环境:sublime text 2, go版本: 1.4.1
1. 安装前准备(gcc, gdb, git)
golang在64位系
- redis批量删除带空格的key
bylijinnan
redis
redis批量删除的通常做法:
redis-cli keys "blacklist*" | xargs redis-cli del
上面的命令在key的前后没有空格时是可以的,但有空格就不行了:
$redis-cli keys "blacklist*"
1) "blacklist:12:
[email protected]
- oracle正则表达式的用法
0624chenhong
oracle正则表达式
方括号表达示
方括号表达式
描述
[[:alnum:]]
字母和数字混合的字符
[[:alpha:]]
字母字符
[[:cntrl:]]
控制字符
[[:digit:]]
数字字符
[[:graph:]]
图像字符
[[:lower:]]
小写字母字符
[[:print:]]
打印字符
[[:punct:]]
标点符号字符
[[:space:]]
- 2048源码(核心算法有,缺少几个anctionbar,以后补上)
不懂事的小屁孩
2048
2048游戏基本上有四部分组成,
1:主activity,包含游戏块的16个方格,上面统计分数的模块
2:底下的gridview,监听上下左右的滑动,进行事件处理,
3:每一个卡片,里面的内容很简单,只有一个text,记录显示的数字
4:Actionbar,是游戏用重新开始,设置等功能(这个在底下可以下载的代码里面还没有实现)
写代码的流程
1:设计游戏的布局,基本是两块,上面是分
- jquery内部链式调用机理
换个号韩国红果果
JavaScriptjquery
只需要在调用该对象合适(比如下列的setStyles)的方法后让该方法返回该对象(通过this 因为一旦一个函数称为一个对象方法的话那么在这个方法内部this(结合下面的setStyles)指向这个对象)
function create(type){
var element=document.createElement(type);
//this=element;
- 你订酒店时的每一次点击 背后都是NoSQL和云计算
蓝儿唯美
NoSQL
全球最大的在线旅游公司Expedia旗下的酒店预订公司,它运营着89个网站,跨越68个国家,三年前开始实验公有云,以求让客户在预订网站上查询假期酒店时得到更快的信息获取体验。
云端本身是用于驱动网站的部分小功能的,如搜索框的自动推荐功能,还能保证处理Hotels.com服务的季节性需求高峰整体储能。
Hotels.com的首席技术官Thierry Bedos上个月在伦敦参加“2015 Clou
- java笔记1
a-john
java
1,面向对象程序设计(Object-oriented Propramming,OOP):java就是一种面向对象程序设计。
2,对象:我们将问题空间中的元素及其在解空间中的表示称为“对象”。简单来说,对象是某个类型的实例。比如狗是一个类型,哈士奇可以是狗的一个实例,也就是对象。
3,面向对象程序设计方式的特性:
3.1 万物皆为对象。
- C语言 sizeof和strlen之间的那些事 C/C++软件开发求职面试题 必备考点(一)
aijuans
C/C++求职面试必备考点
找工作在即,以后决定每天至少写一个知识点,主要是记录,逼迫自己动手、总结加深印象。当然如果能有一言半语让他人收益,后学幸运之至也。如有错误,还希望大家帮忙指出来。感激不尽。
后学保证每个写出来的结果都是自己在电脑上亲自跑过的,咱人笨,以前学的也半吊子。很多时候只能靠运行出来的结果再反过来
- 程序员写代码时就不要管需求了吗?
asia007
程序员不能一味跟需求走
编程也有2年了,刚开始不懂的什么都跟需求走,需求是怎样就用代码实现就行,也不管这个需求是否合理,是否为较好的用户体验。当然刚开始编程都会这样,但是如果有了2年以上的工作经验的程序员只知道一味写代码,而不在写的过程中思考一下这个需求是否合理,那么,我想这个程序员就只能一辈写敲敲代码了。
我的技术不是很好,但是就不代
- Activity的四种启动模式
百合不是茶
android栈模式启动Activity的标准模式启动栈顶模式启动单例模式启动
android界面的操作就是很多个activity之间的切换,启动模式决定启动的activity的生命周期 ;
启动模式xml中配置
<activity android:name=".MainActivity" android:launchMode="standard&quo
- Spring中@Autowired标签与@Resource标签的区别
bijian1013
javaspring@Resource@Autowired@Qualifier
Spring不但支持自己定义的@Autowired注解,还支持由JSR-250规范定义的几个注解,如:@Resource、 @PostConstruct及@PreDestroy。
1. @Autowired @Autowired是Spring 提供的,需导入 Package:org.springframewo
- Changes Between SOAP 1.1 and SOAP 1.2
sunjing
ChangesEnableSOAP 1.1SOAP 1.2
JAX-WS
SOAP Version 1.2 Part 0: Primer (Second Edition)
SOAP Version 1.2 Part 1: Messaging Framework (Second Edition)
SOAP Version 1.2 Part 2: Adjuncts (Second Edition)
Which style of WSDL
- 【Hadoop二】Hadoop常用命令
bit1129
hadoop
以Hadoop运行Hadoop自带的wordcount为例,
hadoop脚本位于/home/hadoop/hadoop-2.5.2/bin/hadoop,需要说明的是,这些命令的使用必须在Hadoop已经运行的情况下才能执行
Hadoop HDFS相关命令
hadoop fs -ls
列出HDFS文件系统的第一级文件和第一级
- java异常处理(初级)
白糖_
javaDAOspring虚拟机Ajax
从学习到现在从事java开发一年多了,个人觉得对java只了解皮毛,很多东西都是用到再去慢慢学习,编程真的是一项艺术,要完成一段好的代码,需要懂得很多。
最近项目经理让我负责一个组件开发,框架都由自己搭建,最让我头疼的是异常处理,我看了一些网上的源码,发现他们对异常的处理不是很重视,研究了很久都没有找到很好的解决方案。后来有幸看到一个200W美元的项目部分源码,通过他们对异常处理的解决方案,我终
- 记录整理-工作问题
braveCS
工作
1)那位同学还是CSV文件默认Excel打开看不到全部结果。以为是没写进去。同学甲说文件应该不分大小。后来log一下原来是有写进去。只是Excel有行数限制。那位同学进步好快啊。
2)今天同学说写文件的时候提示jvm的内存溢出。我马上反应说那就改一下jvm的内存大小。同学说改用分批处理了。果然想问题还是有局限性。改jvm内存大小只能暂时地解决问题,以后要是写更大的文件还是得改内存。想问题要长远啊
- org.apache.tools.zip实现文件的压缩和解压,支持中文
bylijinnan
apache
刚开始用java.util.Zip,发现不支持中文(网上有修改的方法,但比较麻烦)
后改用org.apache.tools.zip
org.apache.tools.zip的使用网上有更简单的例子
下面的程序根据实际需求,实现了压缩指定目录下指定文件的方法
import java.io.BufferedReader;
import java.io.BufferedWrit
- 读书笔记-4
chengxuyuancsdn
读书笔记
1、JSTL 核心标签库标签
2、避免SQL注入
3、字符串逆转方法
4、字符串比较compareTo
5、字符串替换replace
6、分拆字符串
1、JSTL 核心标签库标签共有13个,
学习资料:http://www.cnblogs.com/lihuiyy/archive/2012/02/24/2366806.html
功能上分为4类:
(1)表达式控制标签:out
- [物理与电子]半导体教材的一个小问题
comsci
问题
各种模拟电子和数字电子教材中都有这个词汇-空穴
书中对这个词汇的解释是; 当电子脱离共价键的束缚成为自由电子之后,共价键中就留下一个空位,这个空位叫做空穴
我现在回过头翻大学时候的教材,觉得这个
- Flashback Database --闪回数据库
daizj
oracle闪回数据库
Flashback 技术是以Undo segment中的内容为基础的, 因此受限于UNDO_RETENTON参数。要使用flashback 的特性,必须启用自动撤销管理表空间。
在Oracle 10g中, Flash back家族分为以下成员: Flashback Database, Flashback Drop,Flashback Query(分Flashback Query,Flashbac
- 简单排序:插入排序
dieslrae
插入排序
public void insertSort(int[] array){
int temp;
for(int i=1;i<array.length;i++){
temp = array[i];
for(int k=i-1;k>=0;k--)
- C语言学习六指针小示例、一维数组名含义,定义一个函数输出数组的内容
dcj3sjt126com
c
# include <stdio.h>
int main(void)
{
int * p; //等价于 int *p 也等价于 int* p;
int i = 5;
char ch = 'A';
//p = 5; //error
//p = &ch; //error
//p = ch; //error
p = &i; //
- centos下php redis扩展的安装配置3种方法
dcj3sjt126com
redis
方法一
1.下载php redis扩展包 代码如下 复制代码
#wget http://redis.googlecode.com/files/redis-2.4.4.tar.gz
2 tar -zxvf 解压压缩包,cd /扩展包 (进入扩展包然后 运行phpize 一下是我环境中phpize的目录,/usr/local/php/bin/phpize (一定要
- 线程池(Executors)
shuizhaosi888
线程池
在java类库中,任务执行的主要抽象不是Thread,而是Executor,将任务的提交过程和执行过程解耦
public interface Executor {
void execute(Runnable command);
}
public class RunMain implements Executor{
@Override
pub
- openstack 快速安装笔记
haoningabc
openstack
前提是要配置好yum源
版本icehouse,操作系统redhat6.5
最简化安装,不要cinder和swift
三个节点
172 control节点keystone glance horizon
173 compute节点nova
173 network节点neutron
control
/etc/sysctl.conf
net.ipv4.ip_forward =
- 从c面向对象的实现理解c++的对象(二)
jimmee
C++面向对象虚函数
1. 类就可以看作一个struct,类的方法,可以理解为通过函数指针的方式实现的,类对象分配内存时,只分配成员变量的,函数指针并不需要分配额外的内存保存地址。
2. c++中类的构造函数,就是进行内存分配(malloc),调用构造函数
3. c++中类的析构函数,就时回收内存(free)
4. c++是基于栈和全局数据分配内存的,如果是一个方法内创建的对象,就直接在栈上分配内存了。
专门在
- 如何让那个一个div可以拖动
lingfeng520240
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/1999/xhtml
- 第10章 高级事件(中)
onestopweb
事件
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/
- 计算两个经纬度之间的距离
roadrunners
计算纬度LBS经度距离
要解决这个问题的时候,到网上查了很多方案,最后计算出来的都与百度计算出来的有出入。下面这个公式计算出来的距离和百度计算出来的距离是一致的。
/**
*
* @param longitudeA
* 经度A点
* @param latitudeA
* 纬度A点
* @param longitudeB
*
- 最具争议的10个Java话题
tomcat_oracle
java
1、Java8已经到来。什么!? Java8 支持lambda。哇哦,RIP Scala! 随着Java8 的发布,出现很多关于新发布的Java8是否有潜力干掉Scala的争论,最终的结论是远远没有那么简单。Java8可能已经在Scala的lambda的包围中突围,但Java并非是函数式编程王位的真正觊觎者。
2、Java 9 即将到来
Oracle早在8月份就发布
- zoj 3826 Hierarchical Notation(模拟)
阿尔萨斯
rar
题目链接:zoj 3826 Hierarchical Notation
题目大意:给定一些结构体,结构体有value值和key值,Q次询问,输出每个key值对应的value值。
解题思路:思路很简单,写个类词法的递归函数,每次将key值映射成一个hash值,用map映射每个key的value起始终止位置,预处理完了查询就很简单了。 这题是最后10分钟出的,因为没有考虑value为{}的情