- Java多线程相关面试题整理
长河落日袁同学
不积跬步无以至千里java笔记多线程锁面试
目录1.什么是线程和进程?线程与进程有什么区别?那什么是上下文切换?进程间怎么通信?什么是用户线程和守护线程?2.并行和并发的区别?3.创建线程的几种方式?Runnable接口和Callable接口的区别?run()方法和start()有什么区别?4.Java线程状态和方法?描述线程的生命周期?一个线程两次调用start()方法会出现什么情况?sleep()和wait()方法的区别是什么?5.并发
- pandas中的loc和iloc
白日与明月
python数据挖掘pandas
loc和iloc的比较.loc和.iloc是pandas提供的两种不同的索引方法,它们的主要区别在于索引数据的依据:.loc:基于标签的索引,使用DataFrame或Series的索引标签(即行名和列名)来获取数据。可以使用单个标签、标签列表、标签切片、布尔数组或者callable函数作为索引器。如果使用标签索引并且标签不存在,.loc会抛出一个KeyError。对于切片,包括两端的标签。.ilo
- 多线程 03:知识补充,静态代理与 Lambda 表达式的相关介绍,及其在多线程方面的应用
蟾宫曲
Java多线程java开发语言多线程静态代理Lambdaintellij-idea
一、概述记录时间[2024-08-16]前置知识:Java基础篇;Java面向对象多线程01:Java多线程学习导航,线程简介,线程相关概念的整理多线程02:线程实现,创建线程的三种方式,通过多线程下载图片案例分析异同(Thread,Runnable,Callable)Java多线程学习主要模块包括:线程简介;线程实现;线程控制;线程状态;线程同步;线程通信问题;拓展高级主题。本文是针对多线程的相
- mybatis与gbase8s plsql适配问题一
gbase_lmax
gbase8s数据库
在使用mybatis调用gbase8soracle模式下创建的plsql时,出现空指针的报错Causedby:java.lang.NullPointerExceptionatcom.gbasedbt.jdbc.IfxCallableStatement.getResultSet(IfxCallableStatement.java:267)atorg.apache.ibatis.executor.re
- 【python日用】scipy.optimize.root用法及代码示例
桑桑在路上
python日用python
定义defroot(fun,x0,args=(),method='hybr',jac=None,tol=None,callback=None,options=None):"""Findarootofavectorfunction.查找向量函数的根Parameters----------fun:callableAvectorfunctiontofindarootof.查找根的向量函数x0:ndarr
- Python常用模块
xbgordon
Python脚本PythonOS正则表达式F#C
Python常用模块I1.内置模块(不用import就可以直接使用)常用内置函数:help(obj)在线帮助,obj可是任何类型callable(obj)查看一个obj是不是可以像函数一样调用repr(obj)得到obj的表示字符串,可以利用这个字符串eval重建该对象的一个拷贝eval_r(str)表示合法的python表达式,返回这个表达式dir(obj)查看obj的namespace中可见的
- Python基础教程 —— 自定义函数
小桃在改bug
Python基础教程python开发语言算法数据结构
Python基础教程——Python基础教程之自定义函数文章目录Python基础教程函数是什么一、内置函数与自定义函数1.Python内置函数2.Python自定义函数二、使用def自定义函数1.创建一个简单的自定义函数的步骤2.定义函数的关键点3.callable()函数callable()函数作用与意义三、给函数编写文档1.什么是文档字符串2.定义文档字符串及应包含内容3.访问文档字符串使用内
- 判断python对象是否可调用的三种方式及其区别
Python 学习者
python编程语言
基本上判断python对象是否为可调用的函数,有三种方法:1、使用内置的callable函数callable(func)用于检查对象是否可调用,返回True也可能调用失败,但是返回False一定不可调用2、判断对象类型是否是FunctionTypetype(func)isFunctionType#或者isinstance(func,FunctionType)3、判断对象是否实现__call__方法
- Java线程池
sparkle123
Callable和Runable都是启动一个线程,不过Callable可以有返回值importjava.util.concurrent.{Callable,Executor,Executors,Future}objectThreadDemo{defmain(args:Array[String]):Unit={valpool=Executors.newFixedThreadPool(5)//for(
- 六号线晚报0523
z0nk1n
天气:晴风力:微风callable1.callable是一个可以带返回值的多线程接口,类似runnable,ruannable执行无返回值的run方法,callable执行有返回值的call方法publicclassCallableTest{publicstaticvoidmain(String[]args)throwsExecutionException,InterruptedException
- 创建线程方法?什么是线程池?线程池原理?线程池的线程复用?(由浅入深,全面剖析)
zainful
java开发语言
四种创建多线程常用的方法:继承Thread实现Runnable接口使用Callable和FutureTask线程池1.继承Thread类创建多线程创建一个多线程需要执行两个步骤,继承Thread类,创建一个新的线程类,比如命名为mythread类,重写run()方法,将需要并发执行的业务代码编写在run()方法中,那么启动线程的话,我们创建mythread类,调用mythread.start()来
- JAVA多线程异步与线程池------JAVA
旧约Alatus
JAVA#JUC多线程java缓存后端mybatis微服务springbootspring
初始化线程的四种方式继承Thread实现Runnable接口实现Callable接口+FutureTask(可以拿到返回结果,可以处理异常)线程池继承Thread和实现Runnable接口的方式,主进程无法获取线程的运算结果,不适合业务开发实现Callable接口+FutureTask可以获取线程内的返回结果,但是不利于控制服务器的线程资源,容易导致资源耗尽通过线程池的方式性能稳定,且可以获取结果
- JAVA—多线程
W.KN
java笔记
关于线程以及多线程的学习,包括创建和常用方法还有解决线程安全的措施,最后学习线程池和了解并发和并行,对于悲观锁和乐观锁的部分没有学习目录1.线程概述2.多线程的创建(1)继承Thread类(2)实现Runnable接口(3)实现Callable接口3.Thread的常用方法4.线程安全5.线程同步(1)同步思想概述(2)方式一:同步代码块(3)方式二:同步方法(4)方式三:Lock锁6.线程通信7
- 线程创建的几种方式
小码毅
Java中线程创建主要有以下几种方式继承Thread类、实现Runnable接口、实现Callable接口、线程池创建具体信息如下:1、继承Thread类publicclassThreadTest1extendsThread{@Overridepublicvoidrun(){System.out.println(Thread.currentThread().getName()+"继承Thread方
- Java笔试面试题AI答之线程(4)
工程师老罗
Java笔试面试题AI答java开发语言
文章目录19.Java编写多线程程序的时候你会遵循哪些最佳实践?1.使用线程池2.使用Callable和Future3.保证变量可见性4.保证线程安全5.避免死锁6.安全地终止线程7.使用并发容器8.使用ThreadLocal避免共享变量9.合理使用原子类10.编写可测试的代码20.解释在多线程环境下,SimpleDateFormat是线程安全的吗?21.说明哪些Java集合类是线程安全的?22.
- python之os.walk()
xwq-csdn
pythonPythonoswalk
功能:os.walk()是一个简单易用的文件、目录遍历器,可以帮助我们高效的处理文件、目录方面的事情。声明:walk(top,topdown=True,οnerrοr=None,followlinks=False)输入参数:top:所需遍历目录的路径topdown:True时,则优先遍历top目录,否则优先遍历top的子目录(默认为True)onerror:需要一个callable对象,当walk
- 突破编程_C++_C++11新特性(function与bind绑定器)
breakthrough_01
c++开发语言
1可调用对象C++中的可调用对象(CallableObjects)是指那些能够被调用执行的对象。这包括了函数、函数对象(也叫做仿函数,即重载了operator()的类或者结构体)、Lambda表达式以及任何具有operator()的成员函数的对象。可调用对象在C++标准库算法(如std::for_each、std::transform等)以及回调函数等场景中广泛使用。1.1函数作为可调用对象任何普
- Java并发操作,多线程
众星揽月
多线程java开发java
Thread/Runable/Callable:多线程的三个实现方式适用场景:多线程编程优点:Callable的call方法有返回值,Runable/Callable为接口,能多实现缺点:Thread为抽象类,只能单继承Thread.sleep(millis)/Object.wait()/Object.notify()/Object.notifyAll()/Object.join()/Condit
- Java系列:Java多线程常见面试题,Java多线程必须掌握的知识点,理解线程池、线程安全、线程并发、性能优化等常见问题才是合格的Java程序员
码农超哥同学
Java编程java性能优化开发语言
多线程编程在Java中是一个非常重要且复杂的领域,涉及许多经典问题。也是面试过程中最常被问及的考题,如果不能掌握这些问题,将不能称为一个合格的Java编程人员。那么Java多线程都有哪些常见问题,以及必须要掌握的知识点呢?本篇文章将列举一些基本知识点。以下是一些常见的问题:线程的创建与运行:如何创建线程?有哪些方法?(例如:继承Thread类,实现Runnable接口,使用Callable和Fut
- JavaEE____多线程1
漫天 星辰
JavaEEjava-ee
文章目录一.线程使用1.线程休眠演示打印电影字幕2.多线程性能VS单线程性能2.1单线程执行时间2.2多线程执行时间3.线程3种创建方式3.1创建方式1:继承Threada)使用jconsole观察线程b)启动线程——start方法3.2创建方式2:实现Runnable接口(4种写法)3.2.1写法13.2.2写法23.2.3写法33.2.4写法43.3创建方式3:实现Callable接口进行实现
- 异步编程——CompletableFuture用法详解
TheManba
java多线程异步编程
文章目录前言1.Future+线程池2.什么是CompletableFuture前言我们异步执行一个任务时,需要用线程池Executor去创建,有两种方式:如果不需要有返回值,任务继承Thread类或实现Runnable接口;如果需要有返回值,任务实现Callable接口,调用Executor的submit方法执行任务,再使用Future.get()获取任务结果。当我们得到包含结果的Future时
- 【函数分享】每日PHP函数分享(2021-2-20)
梦中程序员
array_diff_ukey—用回调函数对键名比较计算数组的差集说明array_diff_ukey(array$array1,array$array2,array$...=?,callable$key_compare_func):arrayarray_diff_ukey()返回一个数组,该数组包括了所有出现在array1中但是未出现在任何其它参数数组中的键名的值。注意关联关系保留不变。本函数和a
- Java中的线程(创建多线程的三种方法)
Mafia.M.A
Java学习路线java开发语言
Java中的线程——创建创建多线程方式一:继承Thread类方式二:实现Runnable接口方式三:实现Callable接口线程的常用API创建多线程方式一:继承Thread类定义一个子类MyThread继承线程类java.lang.Thread,重写run方法创建MyThread类的对象调用线程对象的start()方法启动线程(启动后还是执行run方法)优缺点:优点:编码简单确定:线程类已经继承
- Java线程池
BlueSkyBlue
系统启动一个新线程的成本是比较高的,因为它涉及与操作系统的交互。在这种情形下,使用线程池可以很好的提高系统的性能,尤其是当程序中需要创建大量生存期很短暂的线程池时,更应该考虑使用线程池。与数据库连接池类似的是,线程池在系统启动时即创建大量的空闲线程,程序将一个Runnable对象或Callable对象传给线程池,线程池就会启动一个空闲线程来执行它们的run()或call()方法,当run()或ca
- 33、商城系统(十五):线程基本使用,CompletableFuture处理线程间的执行顺序以及执行结果
鹏哥哥啊Aaaa
从头开始做项目java算法
目录一、线程的基本使用1.thread使用2.runnable3.callable4.线程池二、CompletableFut
- 关于报错java.lang.reflect.InaccessibleObjectException: Unable to make field private java.util.concurrent
m0_60198984
javajvm
java.lang.reflect.InaccessibleObjectException:Unabletomakefieldprivatejava.util.concurrent.Callablejava.util.concurrent.FutureTask.callableaccessible:modulejava.basedoesnot"opensjava.util.concurrent"t
- Task04:数据完整存储与内存的数据集类+结点预测与边预测任务实践
cherry_7
数据完整存储与内存的数据集类一、InMemoryDataset基类简介在PyG中,通过继承InMemoryDataset类来自定义一个数据可全部存储到内存的数据集类。classInMemoryDataset(root:Optional[str]=None,transform:Optional[Callable]=None,pre_transform:Optional[Callable]=None,
- 线程-线程基础
go_2021
创建线程newThread(?).start()?可以是2种。runable接口的实现类也可以继承Thread类会执行对应的run方法newFuture(callable接口的实现类)之后.get()才会真正执行callable中的call方法这两种有啥区别处理异常方式不同。一个是有返回值,一个没有返回值。对应线程池execute和submit方法。一个是start就开始运行,一个是get开始。线
- 批量导入大数据以及数据去重,CSV多线程导入100w数据
nutQ2019
mysql
mysql层面去重:https://www.cnblogs.com/duanxiaojun/p/6855680.html数据库层面具体使用哪个sql语句去重,根据业务情况来定。数据库连接池默认开启连接50,最大100由于mybatis有一次sql的大小限制或者数据库也有大小限制,因此可以将其分为多个list集合,使用ExcutorService、callable、futuretask、countd
- 线程-线程的创建方式与线程池基础知识
sunyunfei1994
理论知识java线程
创建线程有四种方式,继承Thread类、实现Runnable接口、实现Callable接口、线程池创建线程,常用的还是线程池创建线程。1.继承Thread类自定义类MyThread(叫什么都行)去extendsThread重写里面的run方法,newMyThread()去创建多个MyThread对象t1、t2、....调用start方法启动线程t1.start()、...publicclassMy
- 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为{}的情