- 10道前端算法题
v_648374
前端算法javascript
if(temp>9){res[i]=temp-10;res[i+1]=1;}else{res[i]=temp;}}//反转数组并转回字符串returnres.reverse().join('');}console.log(sum(‘47393245’,‘678794’));//48072039![在这里插入图片描述](https://img-blog.csdnimg.cn/202103031710
- 12、Flink 解决流上的确定性最佳实践
猫猫爱吃小鱼粮
FlinkSQLflink大数据
最佳实践示例1运行流查询前主动开启TRY_RESOLVE模式,在检查到流查询中存在无法解决的NDU问题时,尽量按照错误提示修改SQL主动避免问题示例:FLINK-27639INSERTINTOt_join_sinkSELECTo.order_id,o.order_name,l.logistics_id,l.logistics_target,l.
- Django中查询数据优化
adminlzzs
djangopython后端
使用select_related和prefetch_related优化查询当您需要获取与当前模型相关的其他模型数据时,可以使用select_related和prefetch_related来减少查询次数,从而提高查询速度。select_related适用于ForeignKey和OneToOneField字段,它会执行一个JOIN操作并包含所有相关字段的数据。#使用select_relatedpos
- 多线程的使用-->3
路ZP
java开发语言
目录1.死锁2.线程生命周期3.线程中断方法3.1Thread.sleep()方法3.2Thread.yield()方法3.3Thread.join()方法3.4Object.wait()方法3.5lock的wait等待4.Timer定时任务定时操作有两种方式1.死锁在线程同步过程中,因为多线程争抢锁资源,所以有些线程会执行,有些线程会等待。如果线程A和线程B分别需要X和Y两个锁资源恰好A获得了X
- 列出今天写的脚本中用到的一些知识点
LuLiangJun001
python基础python
列出今天写的脚本中用到的一些知识点1.拼接路径os.path.join(path1,path2,....)用途:将参数中的所有路径,用当前系统的路径拼接符进行拼接成完成一个路径。场景:已知某个目录路径,该路径下有很多表格,需要获取这些表格的绝对路径。root_dir=r'C:/demo'#已知的目录路径forexcelinos.listdir(root_dir):excel_path=os.pat
- python如何对excel批量加密_python实现linux服务器批量修改密码并生成execl
weixin_39963523
批量修改linux服务器密码,同时生成execl表格#!/usr/bin/envpython#coding:utf8#随机生成自定义长度密码fromrandomimportchoiceimportstring,pickledefGenPassword(length=8,chars=string.ascii_letters+string.digits):return''.join([choice(c
- 第 35 题:如何实现字符串反序?
Noxus丶SJ
利用数组的reverse实现letarr='abcdefg';letres=[...arr].reverse().join('');console.log(res);//gfedcba文章的内容/灵感都从下方内容中借鉴【持续维护/更新500+前端面试题/笔记】https://github.com/noxussj/Interview-Questions/issues【大数据可视化图表插件】https
- MySQL多表查询
忽晚♪( ᷇࿀ ᷆ و(و
MySqlmysql数据库sql
目录等值连接单表等值连接表别名多表等值连接自然连接USINGONUSING和ON的区别自连接外连接1.左外连接LEFTOUTERJOIN2.右外连接RIGHTOUTERJOIN子查询单行子查询多行子查询相关子查询EXISTS等值连接单表等值连接SELECT表名1.列名1,表名2.列名2FROM表名1,表名2WHERE表名1.列名3=表名2.列名4;从表1和表2中查询表1中列名3与表2中列名4中内容
- Leetcode 1207. Unique Number of Occurrences
小白菜又菜
Leetcode入门题leetcode算法职场和发展
ProblemGivenanarrayofintegersarr,returntrueifthenumberofoccurrencesofeachvalueinthearrayisuniqueorfalseotherwise.AlgorithmSortthearrayandtesttheadjointnumbers.CodeclassSolution:defuniqueOccurrences(se
- Sqlite3数据库的学习
smile202066
数据库
数据存储方式1、内存存数据:当程序运行结束,掉电,数据丢失。(数组、链表、变量等)2、硬盘存数据:程序运行结束,掉电,数据不丢失(1)文件:对数据管理(增删改查)效率低.(2)数据库:专业存储数据,可存大量数据。对数据管理效率高,使用方便。常用数据库:1.关系型数据库:将复杂的数据结构简化为二维表格形式大型:Oracle、DB2中型:MySql、SQLServer小型:Sqlite2.非关系型数据
- 探索智能边缘计算:Game-Theoretic-Deep-Reinforcement-Learning
瞿旺晟
探索智能边缘计算:Game-Theoretic-Deep-Reinforcement-LearningGame-Theoretic-Deep-Reinforcement-LearningCodeofPaper"JointTaskOffloadingandResourceOptimizationinNOMA-basedVehicularEdgeComputing:AGame-TheoreticDRL
- php二维数组合并成字符串
可乐_加冰_
是咧图foreach($queryas$v){$v=join(",",$v);$temp[]=$v;}$t="";foreach($tempas$v){$t.=$v.";";}$t=substr($t,0,-1);摘自:https://www.jb51.net/article/46887.htm
- python多进程关闭_python之multiprocessing多进程
weixin_39564807
python多进程关闭
multiprocessing充分利用cpu多核一般情况下cpu密集使用进程池,IO密集使用线程池。python下想要充分利用多核CPU,就用多进程。Process类Process类用来描述一个进程对象。创建子进程的时候,只需要传入一个执行函数和函数的参数即可完成Process示例的创建。star()方法启动进程,join()方法实现进程间的同步,等待所有进程退出。close()用来阻止多余的进程
- 数组扁平化
流星绝尘
//什么是数组扁平化//将嵌套多层的数组,转为一层数组叫做数组扁平化vararr=[1,[2,[3]]]//[1,2,3]varres=arr.join('');res=res.split('');console.log(res);上面的方式遇到下面请情况就会有问题vararr1=['1',['2',['3']]]varres=[]//vara=0,b=3一个var声明两个变量;都有变量提升for
- Pandas_merge_join
TuringSnowy
python
在Pandas中,merge和join都是用于合并两个数据集的操作,但它们之间存在一些差异:合并依据:•merge:可以根据一个或多个键来合并数据集,类似于SQL中的JOIN操作。你可以指定不同的合并方式,如inner、outer、left、right等。•join:主要用于合并具有层次化索引(多级索引)的数据帧,它在执行合并时使用的是索引,而不是列的值。使用场景:•merge:适用于需要基于一个
- js动态生成颜色浅的16进制值
kepp_move
调用的例子:console.log(ColorLuminance(colorRGB(),0.5));//先自动生成16进制颜色,在转成比原有颜色轻50%;//16进制随机颜色functioncolorRGB(){return'#'+(function(h){returnnewArray(7-h.length).join("0")+h})((Math.random()*0x1000000<<0).t
- 查mysql数据_MySQL 查询数据
weixin_39613208
查mysql数据
sql语句的关联查询左关联:leftjoin...on...右关联:rightjoin...on...格式:select字段from表1leftjoin表2on条件(一般为表1与表2的关联条件)查询用户的所有订单信息:user用户表orders订单表select*fromuserleftjoinordersonuser.id=orders.user_id稍微复杂点统计用户的订单数量(需要分组,通过
- SQL慢查询优化方式
echola_mendes
#MySQLmysql数据库
目录一、SQL语句优化1.避免使用SELECT*,而是具体字段2.避免使用%开头的LIKE的查询3.避免使用子查询,使用JOIN4.使用EXISTS代替IN5.使用LIMIT1优化查询6.使用批量插入、优化INSERT操作7.其他方式二、SQL索引优化1.在查询条件或者连接条件的列上建立索引2.遵循最左前缀原则3.避免在索引列上进行计算4.使用覆盖索引5.避免使用更新频繁的列作为索引6.避免过多的
- 20240824给飞凌OK3588-C的核心板刷Ubuntu22.04并连接adb
南棱笑笑生
杂质c语言adb开发语言
20240824给飞凌OK3588-C的核心板刷Ubuntu22.04并连接adb2024/8/2415:56缘起,由于我司对面积有极度的追求,所以将飞凌OK3588-C开发板使用的【9线+】type-C接口(USB3.1?)降级为4线的USB2.0。【microUSB/MINIUSB。】先决条件:1、电脑有网络。因为需要在线安装软件。当然你有能力的话,貌似可以把需要安装的软件直接打包到Ubunt
- 算法训练营|图论第6天 108.冗余连接 109.冗余连接2
人间温柔观察者
算法图论数据结构
题目:108.冗余连接题目链接:108.冗余连接(kamacoder.com)代码:#include#include#includeusingnamespacestd;vectorfather;intfind(intu){if(father[u]==u){returnu;}else{returnfather[u]=find(father[u]);}}voidjoin(intu,intv){u=fi
- k8s安全
条纹布鲁斯
kubernetes容器
Kubernetes(k8s)的安全机制是围绕保护其APIServer来设计的,主要包括认证(Authentication)、鉴权(Authorization)和准入控制(AdmissionControl)三个核心环节。下面分别对这三个环节进行详细说明:1.认证(Authentication)kubeadmjoinip:6443--token--discovery-token-cacert-has
- 第4章数据库的查询、视图和游标
奔跑在风中的大脑腐
数据库数据库大数据
4.1关系运算1.选择选择(selection)是单目运算,其运算对象是一个表。该运算按给定的条件,从表中选出满足条件的行,形成一个新表,作为运算结果。2.投影投影(projection)也是单目运算,其运算对象是一个表。该运算从表中选出指定的属性值组成一个新表。3.连接连接(join)是把表中的行按照给定的条件进行拼接而形成的新表。数据库中最常用的是“自然连接”。进行自然连接时要求两个表有共同属
- 并查集【算法 12】
终末圆
算法算法cc++python数据结构acmc语言
并查集(Union-Find)的基础概念与实现并查集(Union-Find)是一种用于处理不相交集合(disjointsets)的数据结构,常用于解决连通性问题。典型的应用场景包括动态连通性问题(如网络节点连通性检测)、图论中的最小生成树(Kruskal算法)、社交网络中的群体归属等。并查集的两大基本操作合并操作(Union):将两个不同的集合合并为一个集合。查找操作(Find):查询某个元素属于
- MySQL:多表连接查询(2)
舟渡的锅儿
3.sql99标准语法select查询列表from表1别名【连接类型】join表2别名on连接条件(内连接inner,左外连接leftouter,右外连接rightouter,全外连接fullouter,交叉连接cross)【where筛选条件】【groupby分组条件】【having筛选条件】【orderby排序列表】内连接-等值连接案例:查询员工名和对应的部门名SELECT`last_name
- 后端JOIN、LEFT JOIN、RIGHT JOIN的理解
I like Code?
java后端
SELECTf_exam_record.*,f_exam_paper.PaperName,f_exam_paper.PaperTime,exam_class.classnameFROMf_exam_recordJOINf_exam_paperONf_exam_record.PaperId=f_exam_paper.PaperIdLEFTJOINexam_classonf_exam_record.c
- linux 多个文件(csv)合并成一个文件(csv)
lfwh
Shelllinux运维服务器
文章目录前言实例:实战:另外,补充一个相关知识总结前言Linux之cat合并多个文件实例:#将当前目录下所有csv结尾的文件合并到merge.csvcat*.csv>merge.csv#当然也可以指定合并哪几个文件catdb1.sqldb2.sqldb3.sql>db_all.sql实战:将每个目录下的文件,全部合并为一个文件#将202311目录下的所有文件合并成一个csv文件cat202311*
- 分库分表学习笔记(一)
Murphy.Wang
关系型数据库数据库
图源(鹅厂技术架构师公众号)MySQL执行顺序:FROM:确定数据来源。JOIN:执行表之间的连接操作。WHERE:过滤记录。GROUPBY:对记录进行分组。HAVING:对分组结果进行过滤。SELECT:选择要返回的列。DISTINCT:去除重复记录(如果有)。ORDERBY:对结果排序。LIMIT:限制返回的记录数量。分表分库的演进系统随着用户量的提升,整个分库分表有以下阶段,随着数据库QPS
- thinkphp:数据库多条件查询
25号底片~
thinkphp数据库数据库oraclesql
一、使用if条件限制查询条件$query=Db::table('wip_operation_plan')->alias('d')->join(['wip_jobs_all'=>'a'],'a.wip_entity_name=d.wip_entity_name')->join(['sf_item_no'=>'c'],'a.primary_item=c.item_no')->field('d.*,c.
- golang学习笔记——grom连接mysql
怪我冷i
golang从入门到入门golang
GORM指南ThefantasticORMlibraryforGolangaimstobedeveloperfriendly.Golang的ORM库旨在对开发人员友好。特性全功能ORM关联(HasOne,HasMany,BelongsTo,ManyToMany,多态,单表继承)Create,Save,Update,Delete,Find中钩子方法支持Preload、Joins的预加载事务,嵌套事务
- 【高阶数据结构】——并查集:高效地管理集合
GG Bond.ฺ
数据结构算法学习c++
前言:前面我们已经学习了简单的数据结构,包括栈与队列、二叉树、红黑树等等,今天我们继续数据结构的学习,但是难度上会逐渐增大,在高阶数据结构中我们要学习的重点是图等目录并查集的原理并查集的基本操作实现方式C++实现C语言实现并查集的原理并查集(Disjoint-SetDataStructure)是一种用于管理集合的高效数据结构,特别适用于处理“动态连接”的问题,即动态地合并集合或查询两个元素是否属于
- 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为{}的情