- gem5学习(24):缓存一致性协议——Cache Coherence Protocols
zhenz0729
gem5学习学习
目录一、CommonNotationsandDataStructures1、CoherenceMessages2、AccessPermissions3、DataStructures二、CoherencecontrollerFSMDiagrams官网教程:gem5:CacheCoherenceProtocols一、CommonNotationsandDataStructures(常用符号和数据结构)
- GEM5 Garnet Standalone 命令行与stats.txt结果分析
yz_弘毅道远
片上网络NoCGEM5gem5计算机体系架构
简介展示了不同的命令行与结果,作为初步的了解.命令行sim-cycles要大,不然没结果./build/NULL/gem5.debugconfigs/example/garnet_synth_traffic.py–num-cpus=16–num-dirs=16–network=garnet–topology=Mesh_XY–mesh-rows=4–sim-cycles=1000000--inj-v
- GEM5 Garnet Standalone packet injection pattern garnet包的生成路径:packet message flit
yz_弘毅道远
GEM5片上网络NoCgem5计算机体系架构
完整的流程/在不同的消息类别上对不同的一致性消息类型进行建模。////GarnetSyntheticTraffic采用Garnet_standalone一致性协议//它对三个消息类/虚拟网络进行建模。//它们是:请求、转发、响应。//请求和转发是“控制”数据包(通常为8字节),//而响应是“数据”包(通常为72字节)。////数据包从测试仪进入网络的生命周期://(1)该函数generatePkt
- gem5 garnet 合成流量: packet注入流程
yz_弘毅道远
GEM5片上网络NoCgem5计算机体系架构
代码流程下图就是全部.剩下文字部分是细节补充,但是内容不变:bash调用python,用python配置好configuration,一个cpu每个tick运行一次,requestport发出pkt.bash启动python文件并配置./build/NULL/gem5.debugconfigs/example/garnet_synth_traffic.py\--num-cpus=16\--num-
- gem5学习(23):经典缓存——Classic Caches
zhenz0729
gem5学习学习
目录一、Interconnects1、Crossbars二、Debugging官网教程:gem5:Classiccaches默认缓存是一个带有MSHR(未命中状态保持寄存器)和WB(写缓冲区)的非阻塞缓存,用于读取和写入未命中。缓存还可以启用预取(通常在最后一级缓存中)。在gem5中实现了多种可能的替换策略和索引策略。这些策略分别定义了给定地址可以用于块替换的可能块,以及如何使用地址信息来找到块的
- gem5学习(17):ARM功耗建模——ARM Power Modelling
zhenz0729
gem5学习学习
目录一、DynamicPowerStates二、PowerUsageTypes三、MathExprPowerModels四、Extendinganexistingsimulation五、Statdumpfrequency六、CommonProblems官网教程:gem5:ARMPowerModelling通过使用gem5中已记录的各种统计数据,可以在gem5模拟中对能量和功率使用(energyan
- gem5学习——HeteroGarnet:对多样互连系统的详细模拟器
Sakura懋
gem5学习学习
(本文是对gem5官方教程gem5:HeteroGarnet(Garnet3.0)的学习记录)HeteroGarnet在Garnet2.0网络模型的基础上进行了改进,能够精确模拟新兴互连系统。改进包括:支持独立时钟域,支持多个频域的网络交叉,以及能够连接到多个物理链路的网络接口控制器通过引入新的可配置的Serializer-Deserializer组件来支持可变带宽链路和路由器目录拓扑构造物理链路
- GEM5中AMR全系统DVFS
tristan_tian
gem5GEM5DVFS
首先下载编译gem5,之前的博客说过就不再说了。现在就开始BB。1、既然是运行ARM的全系统,所以就要ARM的kernel和DISK。其中内核需要。gitclone--depth10https://gem5.googlesource.com/arm/linux-arm-legacywgethttp://www.gem5.org/dist/current/arm/arm-system-2013-07
- gem5学习(18):ARM DVFS建模——ARM DVFS modelling
zhenz0729
gem5学习学习
目录一、VoltageDomains1、灵活方法:使用命令行标志2、不太灵活方法:创建CpuCluster的子类二、ClockDomains三、AddingClockDomainstoanexistingsimulation四、TheDVFSHandler1、thenumberofVoltageDomainsdoesnotmatchthenumberofClockDomains2、noenable
- Gem5编译ARM错误记录
candyyyting
arm
Gem5模拟ARMFS错误记录gem5源码地址:https://gem5.googlesource.com/public/gem5GitHub镜像:https://github.com/gem5/gem5安装参考:http://www.gem5.org/documentation/learning_gem5/part1/building/http://www.gem5.org/documentat
- 源码安装 gem5
Eloudy
archcpu
1.gem5的依赖sudoaptinstallbuild-essentialgitm4sconszlib1gzlib1g-dev\libprotobuf-devprotobuf-compilerlibprotoc-devlibgoogle-perftools-dev\python3-devlibboost-all-devpkg-configpython3-tksudoapt-getinstalll
- Gem5 Debug
icfg66
体系结构Gem5
Gem5的源码在src文件夹,涉及很多内容,如果希望修改某些模块,或增加某些功能,总感觉无从下手:一方面对Gem5的代码组织不清楚,另一方面对硬件结构不熟悉。经过一番探索,逐渐有些感觉,特来记录一波。以O3CPU为例,主要有Fetch、Decode、Rename、Execute、Writeback、Commit这几级流水。源码主要集中在src/cpu/o3。分析工具主要有两类,一类是静态分析工具,
- Gem5 O3 可视化
icfg66
体系结构risc-v
Gem5是研究体系结构的硬件仿真工具,官方也提供了较详细的入门文档gem5documentation。在研究超标量乱序CPU时,Gem5也提供了可视化样例gem5:Visualization./build/RISCV/gem5.opt--debug-flags=O3PipeView--debug-start=78000--debug-file=trace.outconfigs/example/se
- 大模型笔记【3】 gem5 运行模型框架LLama
南方铁匠
笔记llama
一LLama.cppLLama.cpp支持x86,arm,gpu的编译。1.github下载llama.cpphttps://github.com/ggerganov/llama.cpp.git2.gem5支持arm架构比较好,所以我们使用编译LLama.cpp。以下是我对Makefile的修改开始编译:makeUNAME_M=aarch64编译会使用到aarch64-linux-gnu-gcc-
- gem5学习(16):gem5内存系统——The gem5 Memory System
zhenz0729
学习
目录一、ModelHierarchy二、CPU三、DataCacheObject四、Tags&DataBlock五、MSHRandWriteBufferQueues六、MemoryAccessOrdering七、CoherentBusObject八、SimpleMemoryObject九、MessageFlow1、MemoryAccessOrdering2、MemoryAccessOrdering
- gem5学习(15):Memory system
zhenz0729
gem5学习学习
目录一、MemObjects二、Ports三、Connections四、Request五、Packet六、AccessTypes七、Packetallocationprotocol八、TimingFlowcontrol九、ResponseandSnoopranges官网教程:gem5:MemorysystemM5的新内存系统的设计目标如下:在旧的内存系统中,有两种类型的访问:计时访问和功能访问(U
- gem5学习(14):将gem5扩展到ARM——Extending gem5 for ARM
zhenz0729
gem5学习学习
目录一、DownloadingARMBinaries二、Buildinggem5torunARMBinaries三、Modifyingsimple.pytorunARMBinaries四、Runninggem5五、ARMFullSystemSimulationAnasideonFSsimulations这个是gem5-learning中GettingStarted的最后一篇文章,其实我现在基本不用
- GEM5 McPAT教程:源代码解读McPAT NoC功耗 arbiter部分
yz_弘毅道远
片上网络NoCGEM5计算机体系架构gem5硬件架构McPAT
简介McPAT用的很多,大多只是写个python或perl脚本替换xml文件.没有深入到为什么xml脚本这些值要换,以及这写填进去xml的值是怎么影响计算的.本问从源代码一步步读下来,解释每一步是如何计算的.power构成:动态功耗其实更相关于energyMcPAT的power核心是两类,动态和静态的power.其中动态的power的核心是energy与执行时间executiontime,一除就得
- gem5学习(13):使用默认配置脚本——Using the default configuration scripts
zhenz0729
gem5学习学习
目录一、Atourofthedirectorystructure1、boot/2、common/3、dram/4、example/5、learning_gem5/6、network/7、nvm/8、ruby/9、splash2/10、topologies/二、Usingse.pyandfs.py三、Somecommonoptionsse.pyandfs.py在这个教程中,将探讨如何使用gem5附带
- gem5学习(12):理解gem5 统计信息和输出——Understanding gem5 statistics and output
zhenz0729
gem5学习学习
目录一、config.ini二、config.json三、stats.txt官方教程:gem5:Understandinggem5statisticsandoutput在运行gem5之后,除了仿真脚本打印的仿真信息外,还会在根目录中名为m5out的目录中生成三个文件:config.ini:包含仿真过程中创建的每个SimObject及其参数值的列表。config.json:与config.ini相同
- gem5学习(11):将缓存添加到配置脚本中——Adding cache to the configuration script
zhenz0729
gem5学习linux
目录一、Creatingcacheobjects1、ClassiccachesandRuby二、Cache1、导入SimObject(s)2、创建L1Cache3、创建L1Cache子类4、创建L2Cache5、L1Cache添加连接函数6、为L1ICache和L1DCache添加连接函数7、为L2Cache添加内存侧和CPU侧的连接函数完整代码三、Addingcachestothesimplec
- gem5学习(10):创建一个简单的配置脚本——Creating a simple configuration script
zhenz0729
gem5学习linux
目录一、gem5configurationscripts1、AnasideonSimObjects二、Creatingaconfigfile1、导入m5库和SimObjects2、创建模拟系统3、设置系统时钟4、设置内存模拟方式5、创建CPU6、创建系统级内存总线7、连接请求-响应端口(1)AnasideonSimObjects8、连接其他端口9、创建内存控制器并连接到内存总线(2)Syscall
- ubuntu系统(9):ubuntu 20.02安装pydot
zhenz0729
ubuntu系统linux系统ubuntulinux
目录警告信息1、确保安装了Python和pip2、安装Graphviz软件包3、pip安装pydot验证在gem5中,pydot库用于生成图形化输出,特别是生成.dot文件和相关的图像文件,如PDF、PNG等。它与gem5结合使用的一个常见用途是生成系统结构图、内存层次结构图、缓存层次结构图以及其他模拟器的模块和连接图。当gem5模拟器运行时,它可以生成系统的内部结构和连接关系的视觉表示。通过使用
- gem5学习(9):构建gem5——Building gem5
zhenz0729
gem5学习ubuntu
目录一、Requirementsforgem5二、Gettingthecode三、Yourfirstgem5build1、gem5binarytypes四、Commonerrors1、gcc版本过低2、使用非默认版本的python3、未安装M4宏处理器4、Protobuf版本过低前面的gem5学习(3)—(8)是gem5官网的learning_gem5中的Modifying/Extending章节
- gem5学习笔记导览
zhenz0729
gem5学习学习笔记
目录一、GettingStarted1、Buildinggem52、Creatingasimpleconfigurationscript3、Addingcachetoconfigurationscript4、Understandinggem5statisticsandoutput5、Usingthedefaultconfigurationscripts6、Extendinggem5forARM二、
- gem5学习(8):创建一个简单的缓存对象--Creating a simple cache object
zhenz0729
gem5学习ubuntulinux
目录一、SimpleCacheSimObject二、ImplementingtheSimpleCache1、getSlavePort()2、handleRequest()3、AccessEvent()4、accessTiming()(1)缓存命中:sendResponse()(2)缓存未命中:三、Functionalcachelogic1、insert()四、Creatingaconfigfile
- gem5学习(5):使用debug-flag调试gem5仿真Debugging gem5
zhenz0729
gem5学习学习
目录一、使用调试标识符--debug-flags1、--debug-flags=DRAM2、--debug-flags=Exec3、输出所有调试信息二、新增新的调试标识符--debug-flags1、在SConscript文件中声明debug-flags2、hello_object.cc中引入头文件3、hello_object.cc中修改输出4、rebuildgem5.debug5、测试三、除DP
- gem5学习(3):在gem5中创建简单的类Creating a very simple SimObject
zhenz0729
gem5学习学习
目录1、为SimObject创建一个新的python类2、使用C++部署SimObject3、注册SimObject和C++文件4、(Re)-buildgem55、创建新的SimObject的配置脚本configscripts6、测试其他:gem5.opt和gem5.debug的区别官网教程:gem5:CreatingaverysimpleSimObject1、为SimObject创建一个新的py
- gem5学习(2):全流程运行Chiplet-Gem5-SharedMemory【巨详细版本】
zhenz0729
gem5学习linux系统学习
目录参考资料一、简介二、chiplet_shared_Memory操作手册【注:一些可能涉及到的主要思想】1、安装软件依赖2、下载源码3、编译gem54、在gem5/include写sourceCode.cpp5、将待执行文件编译成可执行文件6、将可执行文件test.out放入镜像中①挂载镜像文件②将test.out和a.out都复制到镜像中③删除挂载点7、执行img镜像中的可执行文件①在gem5
- gem5学习(7):内存系统中创建 SimObjects--Creating SimObjects in the memory system
zhenz0729
gem5学习ubuntulinux
目录一、gem5masterandslaveports二、Packets三、Portinterface1、主设备发送请求时从设备忙2、从设备发送响应时主设备忙四、Simplememoryobjectexample1、DeclaretheSimObject2、DefinetheSimpleMemobjclass3、DefinetheSimpleMemobjclass4、Defineaslavepor
- 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为{}的情