- 分类树/装袋法/随机森林算法的R语言实现
廖致君
R
原文首发于简书于[2018.06.12]本文是我自己动手用R语言写的实现分类树的代码,以及在此基础上写的袋装法(bagging)和随机森林(randomforest)的算法实现。全文的结构是:分类树基本知识predginisplitrulesplitrule_bestsplitrule_randomsplittingbuildTreepredict装袋法与随机森林基本知识baggingpredic
- vue3 el-select+el-tree实现下拉树形选择
控糖__he
vue.jsjavascript前端
主要功能:多选,移除标签,清空标签,模糊搜索,禁用,全选,清空全选清空import'element-plus/dist/index.css'import{getFileTypeTree}from'@/api/Customer/index'exportdefault{name:'App',data(){return{noticeTypeId:[],//最后获取的选择idtreeProps:{valu
- 有向数据模型(数据建模-USS)
Litlesme
数据建模-USS数据建模数据分析数据库数据仓库数据分析sql
在统一星型模式中,在构建PuppiniBridge(或简称桥接表)前,需要先分析物理数据模型(物理表间的关系),FrancescoPuppini推荐通过绘制单向的ERD(实体关系图)来分析,称这种图叫做有向数据模型(ODM,OrientedDataModel),比如:有向数据模型的模型图的结构是一个有向树(DirectedTree)。实际上在多数实际场景下其实原本的结构是有向无环图(Directe
- Unity动画导演:Animator解密
你一身傲骨怎能输
游戏引擎unity游戏引擎
文章摘要Unity动画系统核心技术解析本文深入剖析Unity动画系统的三大核心技术:一、动画混合原理数学实现:位置混合:线性插值(Lerp)旋转混合:四元数球面插值(Slerp)多动画混合:加权平均公式混合类型:过渡混合、BlendTree混合、动画层混合伪代码展示骨骼变换的混合计算二、动画事件机制功能:在指定动画帧触发预设函数应用场景:伤害判定、音效触发实现方式:AnimationClip内嵌事
- 【数据结构】: 树状数组 (Binary Indexed Trees)
ZONE画派
数据结构
树状数组(BinaryIndexedTrees)November15,2012作者:Hawstein出处:http://hawstein.com/posts/binary-indexed-trees.html声明:本文采用以下协议进行授权:自由转载-非商用-非衍生-保持署名|CreativeCommonsBY-NC-ND3.0,转载请注明作者及出处。前言本文翻译自TopCoder上的一篇文章:Bi
- 树状数组(Binary Indexed Trees)树状数组详解(转载)
u010793761
计算机以及程序语言学习
分类:数据结构树状数组树状数组(BinaryIndexedTrees)November15,2012作者:Hawstein出处:http://hawstein.com/posts/binary-indexed-trees.html声明:本文采用以下协议进行授权:自由转载-非商用-非衍生-保持署名|CreativeCommonsBY-NC-ND3.0,转载请注明作者及出处。topcoder上原英文链
- 树状数组
菜圾
树状数组杂记ACM树状数组
树状数组(BinaryIndexedTrees)November15,2012作者:Hawstein出处:http://hawstein.com/posts/binary-indexed-trees.html声明:本文采用以下协议进行授权:自由转载-非商用-非衍生-保持署名|CreativeCommonsBY-NC-ND3.0,转载请注明作者及出处。前言本文翻译自TopCoder上的一篇文章:Bi
- 【notes】【NERDtree】使用记录
过得精彩
#UbuntunotesvimNERDtree
vimNERDtree安装、配置、使用0.env1.下载、安装(1).下载(2).安装2.配置(1).配置键盘映射(2).进入vim自动打开3.个人常用操作(1).左右窗口切换光标(2).在当前窗口打开xxx且切换光标到该文件窗口(3).在当前窗口打开xxx但不切换光标到该文件窗口(4).显示系统cmdline,执行shellcmd0.envubuntu18-04vim8.01.下载、安装(1).
- 《算法导论(第4版)》阅读笔记:p91-p94
算法
《算法导论(第4版)》学习第20天,p91-p94总结,总计4页。一、技术总结1.recursiontreeIngraphtheory,arecursivetree(i.e.,unorderedtree)isalabeled,rootedtree.Asize-nrecursivetree'sverticesarelabeledbydistinctpositiveintegers1,2,…,n,wh
- Boring counting HDU - 4358(树上出现k次的数字个数)
starlet_kiss
树状数组
InthisproblemweconsiderarootedtreewithNvertices.Theverticesarenumberedfrom1toN,andvertex1representstheroot.Thereareintegerweightsoneachvectice.Yourtaskistoansweralistofqueries,foreachquery,pleasetellu
- C++八股——平衡树总结
四谷夕雨
c++
文章目录1.定义2.各种平衡树2.1AVL树2.2红黑树(Red-BlackTree)2.3B树(B-Tree)2.4B+树(B+Tree)2.5伸展树(SplayTree)2.6Treap2.7替罪羊树(ScapegoatTree)2.82-3树/2-3-4树2.9AA树(AA-Tree)2.10加权平衡树(Weight-BalancedTree)总结对比1.定义平衡树(BalancedTree
- HDU5927 Auxiliary Set(dfs)
KeyboardPianist
HDUdfshdudfs
AuxiliarySetTimeLimit:9000/4500MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):937AcceptedSubmission(s):289ProblemDescriptionGivenarootedtreewithnvertices,someoftheverticesareim
- Auxiliary Set HDU - 5927(思维题)
coldfresh
思考
Givenarootedtreewithnvertices,someoftheverticesareimportant.Anauxiliarysetisasetcontainingverticessatisfyingatleastoneofthetwoconditions:∙Itisanimportantvertex∙Itistheleastcommonancestoroftwodifferent
- 力扣-105.从前序与中序遍历序列构造二叉树
এ᭄画画的北北
力扣hot100leetcode算法数据结构
题目描述给定两个整数数组preorder和inorder,其中preorder是二叉树的先序遍历,inorder是同一棵树的中序遍历,请构造二叉树并返回其根节点。classSolution{public:TreeNode*buildTree(vector&preorder,vector&inorder){if(preorder.size()==0)returnNULL;TreeNode*root=
- 堆与二叉树——C语言
黄皮の电气鼠
c语言android开发语言
一、顺序表底层#pragmaonce#include#include#includetypedefintdata;typedefstructHeap{data*arr;intsize;intcapacity;}Heap;voidHeapInit(Heap*php);voidHeapDestroy(Heap*php);//把已有堆进行排序voidtreesort(Heap*php);voidHeap
- 组织架构设计、角色与权限设计的一些思考
Java进阶八股文
状态模式
组织架构1.需求点查询某个组织下面的所有用户(包括所有下级组织)查询某个组织下面的所有下级组织查询用户所在的组织获取整个组织结构,方便生成树形数据结构2.组织表相关的必要字段如下:id,主键IDpid,父级组织idtree,当前节点的所有父级组织,假设当前组织的父级id为2,2的父级id为1,则tree的值为:1,23.用户表相关的必要字段如下:department,所在的组织id。4.相关SQL
- CloudCompare 中的 KDTree详解
点云SLAM
点云数据处理技术算法人工智能数据结构数据结构
CloudCompare中的KDTree详解1.什么是KDTree?KDTree是K维空间划分树(K-DimensionalTree),它是一种用于高效查找最近邻点的数据结构。CloudCompare中的KDTree主要用于:最近邻搜索(NearestNeighborSearch)点云匹配和ICP(IterativeClosestPoint)配准点云去噪半径范围搜索点云加速索引相比DgmOctre
- 迭代器组装树结构
bright future cheer
java
以menu为例classMenu{privateLongid;privateStringname;privateLongparentId;privateListchildren;}publicstaticListbuildTreeIteratively(Listmenus,LongrootParentId){Map>menuMap=newHashMap子节点列表的映射for(Menumenu:me
- LeetCode //C - 685. Redundant Connection II
Navigator_Z
LeetCodeleetcodec语言算法
685.RedundantConnectionIIInthisproblem,arootedtreeisadirectedgraphsuchthat,thereisexactlyonenode(theroot)forwhichallothernodesaredescendantsofthisnode,pluseverynodehasexactlyoneparent,exceptfortheroot
- PCL笔记四:k-d tree和八叉树;近邻搜索;半径搜索;体素内搜索;空间变化检测;
逍遥郎wj
PCL八叉树双缓冲八叉树PCL点云变化检测
点云数据主要是表征目标表面的海量点集合,并不具备传统实体网格数据的几何拓扑信息。点云数据处理中最为核心的问题就是建立离散点间的拓扑关系,实现基于邻域关系的快速查找。建立空间索引在点云数据处理中已被广泛应用,常见空间索引一般是自顶向下逐级划分空间的各种空间索引结构:BSP树、k-dtree、KDB树、R树、R+树、CELL树、四叉树、八叉树等。k-dtree对于区间和近邻搜索十分有用。PCL中k-d
- PTA L2-011 玩转二叉树(Python3)
取名字不好取那直接不取了
python
classTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefbuildTree(qx,zx):ifnotqxornotzx:returnNoneroot_val=qx[0]root=TreeNode(root_val)zx_index=zx.index
- prism项目搭建 wpf_PRISM WPF-导航每次都会创建新视图
weixin_39588084
prism项目搭建wpf
I'musingPRISM4NavigationAPIwithUnityinWPF.Ihaveatree-viewthatinitiatesaRequestNavigatepassingintheselectedtreenode'sID(GUID)._regionManager.RequestNavigate(RegionNames.DetailRegion,ViewNames.SiteView+
- prism项目搭建 wpf,PRISM WPF-导航每次都会创建新视图
宋世泊
prism项目搭建wpf
I'musingPRISM4NavigationAPIwithUnityinWPF.Ihaveatree-viewthatinitiatesaRequestNavigatepassingintheselectedtreenode'sID(GUID)._regionManager.RequestNavigate(RegionNames.DetailRegion,ViewNames.SiteView+
- 二叉树的ACM板子(自用)
明天不下雨(牛客同名)
windows
package二叉树的中序遍历;importjava.util.*;//定义二叉树节点classTreeNode{intval;//节点值TreeNodeleft;//左子节点TreeNoderight;//右子节点//构造函数TreeNode(intx){val=x;}}publicclassDMain{//构建二叉树(层序遍历方式)publicstaticTreeNodebuildTree(I
- ASP.NET 无限级树的加载
weixin_30457551
OPW_XT_MKOP_W_XT_MK=newOPW_XT_MK(AppPublic.GetConnectionString());protectedvoidPage_Load(objectsender,EventArgse){if(!IsPostBack){//生成树buildTree();}}/**///////添加树形菜单的结构///privatevoidbuildTree(){OP_W_X
- squarified算法
淬渊阁
算法算法c++qt数据结构前端
其他参考资料:https://www.docin.com/p-1509919023.htmlSquarifiedTreemaps论文算法复现_squarified算法-CSDN博客手绘草图,发觉之前网上很多的图都会误导大家去理解算法前处理1首先对输入数据进行排序2对数据数据总和和窗口面积进行等比换手。算法基本思路:原始数据:{6,6,4,3,2,2,1}step1:首先确认最短边,将第一个元素6放
- 7个最好用的Vue Tree Select树形组件
萌尛喵
vue.js前端javascript
Vue树形选择器(Vuetreeselect)组件在搭建Vue的app中特别常用,Vuetreeselect除了简单的树形结构外,还有非常多样的功能来配合不同场景的使用。比如搜索过滤,前端添加删除树枝,前端编辑修改子树名,拖拽排序,对用户操作事件记录等。VueJSTree-全功能,树状单选多选,可拖拽,过滤搜索VueDraggableNestedTree-纯树形选择,轻盈趁手VueTreeList
- vue 移动端树结构功能_【H5】Vue 递归组件构建一个树形菜单
难忘念想
vue移动端树结构功能
Vue.js中的递归组件是一个可以调用自己的组件例如:递归组件一般用于博客上显示评论,树形菜单或者嵌套菜单。一、初始化我们直接使用vue提供的脚手架vue-cli来初始化我们的工程:#搭建项目vueinitwebpack-simpletree-menu#进入项目cdtree-menu#依赖安装npminstall#运行项目npmrundev现在我们的环境已经准备好了,在初始化的项目中,有一些不需要
- PCL点云学习(2)点云拓扑结构
清风墨竹-
c++学习计算机视觉
一、k-dTree点云分解1.1kd树的创建KdTreeFLANNkdtree;pcl::KdTreeFLANN是PCL中用于高效空间搜索的KD树,通过pcl::KdTreeFLANNkdtree;创建KD树。1.2setInputCloud函数kdtree.setInputCloud(cloud);1、setInputCloud用于设置算法要处理的输入点云数据,使其能够基于这些数据构建空间索引结
- 深入解析 Java 递归:构建层级树形结构的优雅实现!!!
小丁学Java
产品资质管理系统Java数据结构和算法java开发语言Java
深入解析Java递归:构建层级树形结构的优雅实现大家好!今天我们来聊聊Java中一个非常常见的操作:通过递归构建层级树形结构。具体来说,我们将深入分析以下代码片段://递归构建子树for(InviteCodechild:children){InviteCodeTreeDTOchildNode=buildTree(child,inviteCodeMap);node.getChildren().add
- 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为{}的情