前端技术
HTML
CSS
Javascript
前端框架和UI库
VUE
ReactJS
AngularJS
JQuery
NodeJS
JSON
Element-UI
Bootstrap
Material UI
服务端和客户端
Java
Python
PHP
Golang
Scala
Kotlin
Groovy
Ruby
Lua
.net
c#
c++
后端WEB和工程框架
SpringBoot
SpringCloud
Struts2
MyBatis
Hibernate
Tornado
Beego
Go-Spring
Go Gin
Go Iris
Dubbo
HessianRPC
Maven
Gradle
数据库
MySQL
Oracle
Mongo
中间件与web容器
Redis
MemCache
Etcd
Cassandra
Kafka
RabbitMQ
RocketMQ
ActiveMQ
Nacos
Consul
Tomcat
Nginx
Netty
大数据技术
Hive
Impala
ClickHouse
DorisDB
Greenplum
PostgreSQL
HBase
Kylin
Hadoop
Apache Pig
ZooKeeper
SeaTunnel
Sqoop
Datax
Flink
Spark
Mahout
数据搜索与日志
ElasticSearch
Apache Lucene
Apache Solr
Kibana
Logstash
数据可视化与OLAP
Apache Atlas
Superset
Saiku
Tesseract
系统与容器
Linux
Shell
Docker
Kubernetes
[关键字回复和用户消息快捷管理功能 ]的搜索结果
这里是文章列表。热门标签的颜色随机变换,标签颜色没有特殊含义。
点击某个标签可搜索标签相关的文章。
点击某个标签可搜索标签相关的文章。
DorisDB
..., 这是一种在数据库管理系统中处理并发控制的方法,它假设大多数情况下,各个事务对数据的操作都不会相互冲突,因此在事务开始时无需加锁。事务在读取数据时记录当前的数据版本信息,在准备提交事务时检查数据版本是否发生变化,如果期间数据被其他事务修改,则认为存在冲突,事务需要重新执行或回滚。这种方法能够提高系统并发处理能力,尤其是在高并发场景下,但由于可能出现较多冲突重试,故适用于并发争用较小的场景。
2023-12-11 10:35:22
482
夜色朦胧-t
Scala
...赋予它们全新的含义和功能,让咱们编写的代码瞅着更直观、更优雅,就像跳探戈一样流畅。 Scala允许我们通过方法定义的方式,将自定义类的特定行为与已有的运算符关联起来,这就是运算符重载。下面,让我们以轻松愉快、充满探索精神的方式一步步揭开Scala运算符重载的神秘面纱,并通过一系列实例展示其具体应用。 2. Scala中的运算符本质 在Scala中,你可能已经注意到许多看起来像运算符的东西实际上就是方法调用。例如,+通常用于加法,但在字符串间则是连接操作。这是因为Scala将这些符号视为方法名的一部分,如a + b实际上是调用了a.+(b)。这就意味着,只要你愿意,你完全可以在自定义的类里面创建一个叫+的方法,这样一来,这个运算符就被我们赋予了新的含义和功能,实现了重载,让它能按照我们的想法去工作。就像是给数学里的加号换了个个性化的“面具”,让它在特定场合下执行特殊任务一样。 3. 运算符重载示例一 自定义向量类的加法 首先,假设我们创建了一个简单的二维向量类: scala class Vector2D(x: Double, y: Double) { def +(that: Vector2D): Vector2D = new Vector2D(this.x + that.x, this.y + that.y) } 上述代码中,我们为Vector2D类定义了一个+方法,它接受另一个Vector2D对象作为参数,并返回一个新的Vector2D对象,代表两个向量相加的结果。这样一来,当我们写v1 + v2时,实际上是在调用v1.+(v2),实现了对加法运算符的重载。 4. 运算符重载示例二 自定义复杂度比较 接下来,我们看一个更复杂的例子,比如我们想在自定义的“任务”类中,用 < 符号来表示任务的优先级比较: scala class Task(val priority: Int, val description: String) { def <(that: Task): Boolean = this.priority < that.priority } val task1 = new Task(3, "Do laundry") val task2 = new Task(1, "Feed the cat") if (task1 < task2) println(s"${task1.description} has higher priority!") 在这个例子中,我们定义了一个<方法,用于比较两个任务的优先级。所以,在条件判断的时候,task1 < task2已经不是老套的字节码或者整数之间的较量了,而是按照我们自定义的方式来决定谁该排前面,谁该让位。这就像是我们在玩一场游戏,规则由我们自己定,哪个任务优先级更高,不再是由它们本身的数字大小说了算,而是看我们怎么给它们排座次。 5. 小结与思考 通过以上两个实例,我们可以看到Scala的运算符重载是如何让我们能够根据实际需求重新定义运算符的行为。这个特点让代码变得更加简单易懂,就像咱们人类一瞧就明白的那样,而且还给代码表达力来了个大升级,让它更能“说”出程序员的心声。 但值得注意的是,虽然运算符重载能极大提高代码的可读性和编写效率,但也可能导致潜在的混淆。所以,在我们设计和实现的时候,得悠着点儿选择什么时候、怎么去搞运算符重载这事儿。重点是,咱得保证这个重载后的运算符行为跟原本那个运算符的基本含义保持逻辑上的一致性,这样一来,其他开发者瞅见了也能秒懂,方便他们后续的维护工作。 总结一下,Scala中重载运算符的过程其实就是在自定义类中定义相应名称的方法,通过这种方式,我们可以使运算符服务于特定场景,进一步提升代码的灵活性和表现力。希望这篇讲得既透彻又易懂的文章,能实实在在地在你未来的Scala编程冒险中,助你更溜地运用运算符重载这个超级给力的工具,让编程变得更轻松有趣。
2023-04-15 13:42:55
137
繁华落尽
HBase
...通过深度整合底层资源管理和自动化运维工具,实现了RegionServer资源的按需扩展和高效利用,有效解决了海量数据下的性能瓶颈问题。 此外,对于如何结合业务特性进行数据预处理和分区设计优化,一些大型互联网公司分享了实践经验。例如,某公司在社交网络数据分析中,采用了一种创新的分区策略和实时数据聚合技术,成功降低了HBase Region迁移频率,显著提升了整个系统的稳定性和响应速度。 综上所述,在面对HBase的大规模数据处理问题时,除了深入理解其内部机制外,紧跟行业发展趋势和技术前沿,及时应用最新的研究成果与最佳实践,无疑能帮助我们更好地解决实际问题,提升整体业务效率。
2023-06-04 16:19:21
449
青山绿水-t
Shell
...错误能更准确地反映到用户空间的程序中,这对于Shell脚本编写者来说是一个重要更新,可以据此设计出更为高效、可靠的错误处理逻辑。 同时,云计算巨头如AWS也在其官方博客上分享了一篇关于如何在大规模自动化运维场景中运用Shell脚本进行错误预防和恢复的文章,其中详细介绍了结合云服务特性以及工具如CloudWatch Events和Lambda函数来实现对Shell脚本运行状态的实时监控和智能纠错策略。 另外,开源社区围绕Shell脚本错误处理也涌现了不少新项目,如ShellCheck——一个静态分析工具,可以帮助开发者检测Shell脚本中的常见错误和潜在问题,提升脚本质量;还有Bash Strict Mode(set -euo pipefail)的应用推广,这是一种严格的Shell执行模式,强制要求脚本作者显式处理所有可能的失败点,从而大大增强了脚本的健壮性。 总的来说,随着技术的发展和实践经验的积累,Shell脚本错误处理已不再局限于基础的退出状态检查,而是逐渐演变为一种涉及操作系统内核、云原生架构及现代开发实践的综合考量。持续关注这些领域的最新动态,将有助于我们编写出适应复杂环境变化、具备高度稳定性和自愈能力的Shell脚本。
2024-03-02 10:38:18
84
半夏微凉
Tesseract
...,有助于医生快速获取关键信息,提高医疗服务效率。 综上所述,OCR技术的发展日新月异,其在改善图像识别性能、解决现实世界问题方面的价值日益凸显,值得广大开发者和技术爱好者持续关注与深入探讨。
2023-02-06 17:45:52
67
诗和远方-t
Javascript
...大智能提示和错误检测功能,显著提升开发效率。而且,声明文件这玩意儿,可以说让团队成员间的沟通效率嗖嗖地往上涨。你想啊,现在大伙儿都门儿清每个API接口想要的输入和输出类型,这样一来,因为搞错类型而可能带来的小bug们,就被我们悄无声息地扼杀在摇篮里了。 6. 总结 从混沌到有序 回顾整篇文章,我们揭示了JavaScript项目为何会关联TypeScript的类型声明文件,这背后是开发者们追求更高代码质量、更好开发体验的不懈努力。在咱们的JavaScript项目里,哪怕它是个JS的大本营,只要引入了.d.ts声明文件这个神器,就能蹭上TypeScript的静态类型检测福利。这样一来,咱就可以打造出更稳如老狗、扩展性更强的应用程序,让开发过程更加顺滑,代码质量更高。所以,不论你是位对TypeScript痴迷到不行的开发者,还是个铁了心扎根JavaScript阵营的忠实战士,拥抱类型声明文件这玩意儿,绝对是个既聪明又接地气的选择,没得商量!
2024-01-08 09:18:02
301
清风徐来_
Groovy
...高层次的抽象和自动化功能,简直爽翻天! 当然,在享受这种强大功能的同时,我们也需要谨慎地权衡。过多的编译时处理可能会增加项目的复杂度,使得代码变得难以理解和维护。所以在实际编程干活儿的时候,咱们得瞅准具体的需求,聪明地、恰到好处地用上Groovy注解处理器这个小功能,别浪费也别滥用。 结语 总的来说,Groovy的注解处理器为我们提供了一种深度介入编译过程的方式,使我们有机会创造出更为高效、精简的代码结构。让我们怀揣着对编程艺术的满腔热爱,就像拥有了Groovy注解处理器这个强大的秘密武器,一起勇往直前去探索、去创新,一块儿携手并肩,让软件工程的世界不断向前奔跑,蓬勃发展!下次你要是碰到个编程难题,纠结得头发都快薅光了,试试看用Groovy注解处理器来对付它,没准儿能给你整出个意料之外、惊喜连连的解决方案!
2024-03-18 11:15:36
491
飞鸟与鱼
MemCache
...给所有节点大哥们发个消息:“喂喂喂,我要拿钥匙啦!”然后呢,就看哪个节点大哥反应最快,最先回应它,那这个线程小弟就从这位大哥手里接过钥匙,成功获取到锁啦。 2. 延迟锁 延迟锁是一种特殊的锁,它可以保证在一段时间内只有一个线程可以访问某个资源。当一个线程想去获取锁的时候,假如这个锁已经被其他线程给霸占了,那么它不会硬碰硬,而是会选择先歇一会儿,过段时间再尝试去抢夺这把锁。 3. 减少锁的数量 减少锁的数量可以有效地减少锁的竞争。比如,我们能够把一个看着头疼的复杂操作,拆分成几个轻轻松松就能理解的小步骤,每一步只专注处理一点点数据,就像拼图一样简单明了。 六、代码示例 以下是一个使用 Memcache 的代码示例,展示了如何使用互斥锁来保护共享资源: python import threading from memcache import Client 创建一个 Memcache 客户端 mc = Client(['localhost:11211']) 创建一个锁 lock = threading.Lock() def get(key): 获取锁 lock.acquire() try: 从 Memcache 中获取数据 value = mc.get(key) if value is not None: return value finally: 释放锁 lock.release() def set(key, value): 获取锁 lock.acquire() try: 将数据存储到 Memcache 中 mc.set(key, value) finally: 释放锁 lock.release() 以上代码中的 get 和 set 方法都使用了一个锁来保护 Memcache 中的数据。这样,即使在多线程环境下,也可以保证数据的一致性。 七、总结 在多线程环境下,Memcache 的锁机制冲突是一个常见的问题。了解了锁的真正含义和它的工作原理后,我们就能找到对症下药的办法,保证咱们的程序既不出错,又稳如泰山。希望这篇文章对你有所帮助。
2024-01-06 22:54:25
79
岁月如歌-t
Dubbo
...统的各种资源,让系统管理变得更加轻松高效。因此,如果你正在使用Dubbo,那么我强烈建议你学习并掌握这些服务分发策略。
2023-09-01 14:12:23
484
林中小径-t
JSON
...信息。JWT通常用于用户身份验证和授权,由服务器生成并通过HTTP头部发送给客户端,然后客户端在后续请求中携带此Token以便服务器进行验证。JWT本质上是一个经过数字签名的JSON对象,包含了header(头部)、payload(载荷)和signature(签名)三部分,确保了传输过程中的数据不可篡改且具有一定的时效性。任何不符合JWT规范的Token都将被拒绝,这一机制在一定程度上也体现了对JSON异常处理技术的应用和扩展。
2023-12-27 22:46:54
484
诗和远方-t
Flink
...咱们千万不能忽视一个关键问题——那就是任务的稳定性。 1. Flink任务可靠性的重要性 Flink的任务可靠性是指在遇到异常情况时,系统能够正确地处理故障,确保任务的正常执行,并尽可能减少数据丢失。在大数据处理中,数据丢失是一个非常严重的问题。所以,对于像Flink这样的流处理工具来说,确保任务的稳定性、不出岔子,那可是头等大事儿! 2. 如何提高Flink任务的可靠性 为了提高Flink任务的可靠性,我们可以采取以下几个措施: 2.1 使用冗余节点 Flink可以通过使用冗余节点来提高任务的可靠性。要是某个节点突然罢工了,其他节点立马就能顶上,继续干活儿,这样一来,数据就不会莫名其妙地失踪啦。比如,我们可以在一个任务集群中同时开启多个任务实例运行,然后在它们跑起来的过程中,实时留意每个节点的健康状况。一旦发现有哪个小家伙闹脾气、出状况了,就立马自动把任务挪到其他正常工作的节点上继续执行。 2.2 设置重试机制 除了使用冗余节点外,我们还可以设置重试机制来提高任务的可靠性。如果某个任务不小心挂了,甭管因为啥原因,我们完全可以让Flink小哥施展它的“无限循环”大法,反复尝试这个任务,直到它顺利过关,圆满达成目标。例如,我们可以使用ExecutionConfig.setRetryStrategy()方法设置重试策略。如果设置的重试次数超过指定值,则放弃尝试。 2.3 使用 checkpoint机制 checkpoint是Flink提供的一种机制,用于定期保存任务的状态。当你重启任务时,可以像游戏存档那样,从上次顺利完成的地方接着来,这样一来,就不容易丢失重要的数据啦。例如,我们可以使用ExecutionConfig.enableCheckpointing()方法启用checkpoint机制,并设置checkpoint间隔时间为一段时间。这样,Flink就像个贴心的小秘书,每隔一会儿就会自动保存一下任务的进度,确保在关键时刻能够迅速恢复状态,一切照常进行。 2.4 监控与报警 最后,我们还需要设置有效的监控与报警机制,及时发现并处理故障。比如,我们能够用像Prometheus这样的神器,实时盯着Flink集群的动静,一旦发现有啥不对劲的地方,立马就给相关小伙伴发警报,确保问题及时得到处理。 3. 示例代码 下面我们将通过一个简单的Flink任务示例,演示如何使用上述方法提高任务的可靠性。 java // 创建一个新的ExecutionConfig对象,并设置重试策略 ExecutionConfig executionConfig = new ExecutionConfig(); executionConfig.setRetryStrategy(new DefaultRetryStrategy(1, 0)); // 创建一个新的JobGraph对象,并添加新的ParallelSourceFunction实例 JobGraph jobGraph = new JobGraph("MyJob"); jobGraph.setExecutionConfig(executionConfig); SourceFunction sourceFunction = new SourceFunction() { @Override public void run(SourceContext ctx) throws Exception { // 模拟生产数据 for (int i = 0; i < 10; i++) { Thread.sleep(1000); ctx.collect(String.valueOf(i)); } } @Override public void cancel() {} }; DataStream inputStream = env.addSource(sourceFunction); // 对数据进行处理,并打印结果 DataStream outputStream = inputStream.map(new MapFunction() { @Override public Integer map(String value) throws Exception { return Integer.parseInt(value); } }); outputStream.print(); // 提交JobGraph到Flink集群 env.execute(jobGraph); 在上述代码中,我们首先创建了一个新的ExecutionConfig对象,并设置了重试策略为最多重试一次,且不等待前一次重试的结果。然后,我们动手捣鼓出了一个崭新的“JobGraph”小玩意儿,并且把它绑定到了我们刚新鲜出炉的“ExecutionConfig”配置上。接下来,我们添加了一个新的ParallelSourceFunction实例,模拟生产数据。然后,我们对数据进行了处理,并打印了结果。最后,我们提交了整个JobGraph到Flink集群。 通过上述代码,我们可以看到,我们不仅启用了Flink的重试机制,还设置了 checkpoint机制,从而提高了我们的任务的可靠性。另外,我们还能随心所欲地增加更多的监控和警报系统,就像是给系统的平稳运行请了个24小时贴身保镖,随时保驾护航。
2023-09-18 16:21:05
414
雪域高原-t
转载文章
...54。 该文由互联网用户投稿提供,文中观点代表作者本人意见,并不代表本站的立场。 作为信息平台,本站仅提供文章转载服务,并不拥有其所有权,也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况,请及时联系我们,我们将第一时间进行核实并删除相应内容。 数据库三大范式 无规矩不成方圆, Java有很多的规范,设计模式有7大原则,数据库同样也有它的规范,按照规范来设计维护数据库是程序员必备的素质, 目前关系数据库有六种范式:第一范式(1NF)、第二范式(2NF)、第三范式(3NF)、巴斯-科德范式(BCNF)、第四范式(4NF)和 第五范式(5NF,又称“完美范式")。 这篇文章只介绍三大范式,三大范式是设计数据库表结构的规则约束,但是在实际中允许局部变通。比如为了快速查询到关联数据可能会允许冗余字段的存在。 前置知识: 1.部分函数依赖: 设X,Y是关系R的两个属性集合,存在X→Y,若X’是X的真子集,存在X’→Y,则称Y部分函数依赖于X。 例如:通过AB能得出C,通过A也能得出C,通过B也能得出C,那么说C部分依赖于AB。 2.完全函数依赖 设X,Y是关系R的两个属性集合,X’是X的真子集,存在X→Y,但对每一个X’都有X’!→Y,则称Y完全函数依赖于X。 例如:通过AB能得出C,但是AB单独得不出C,那么说C完全依赖于AB. 3.传递函数依赖 设X,Y,Z是关系R中互不相同的属性集合,存在X→Y(Y !→X),Y→Z,则称Z传递函数依赖于X。 例如:通过A得到B,通过B得到C,但是C得不到B,B得不到A,那么成C传递依赖于A 第一范式:数据库表中的每一列都不可以再拆分,也就是原子性 例如: 这张表中 “部门岗位“ ”应该拆分成两个字段:==》 “部门名称”、“岗位”。 这样才能专门针对“部门名称”或“岗位”进行查询。 第二范式:在满足第一范式基础上(原子性),要求 非主键 都和 主键 完整相关, 而不能是依赖于主键的一部分 (主要针对联合主键而言)| 消除非主键对主键的部分依赖 例如下表: 使用“订单编号”和“产品编号”作为联合主键。此时 “产品价格”、“产品数量” 都和联合主键整体相关,但“订单金额”和“下单时间” 只和联合主键中的“订单编号”相关,和“产品编号”无关。所以只关联了主键中的部分字段,不满足第二范式。 把“订单金额”和“下单时间”移到订单表才 符合第二范式 第三范式: 在第二范式的基础上,非主键列只依赖于主键,不依赖于其他非主键。 就是说表中的非主键字段和主键字段直接相关,不允许间接相关。 例如: 表中的“部门名称”和“员工编号”的关系应该是是 “员工编号”→“部门编号” →“部门名称”, 而这张表中不是直接相关。此时会带来下列问题: 数据冗余:“部门名称”多次重复出现。 插入异常:组建一个新部门时没有员工信息,也就无法单独插入部门 信息。就算强行插入部门信息,员工表中没 有员工信息的记录同样是 非法记录。 删除异常:删除员工信息会连带删除部门信息导致部门信息意外丢失。 更新异常:哪怕只修改一个部门的名称也要更新多条员工记录。 正确的做法应该是:把上表拆分成两张表,以外键形式关联 “部门编号”和“员工编号”是直接相关的。 第二范式的另一种表述方式是:两张表要通过外键关联,不保存冗余字段。例如:不能在“员工表”中存储“部门名称”。 “部门编号”和“员工编号”是直接相关的。 第二范式的另一种表述方式是:两张表要通过外键关联,不保存冗余字段。例如:不能在“员工表”中存储“部门名称”。 学会变通:有时候为了快速查询到关联数据可能会允许冗余字段的存在。例如在员工表中存储部门名称虽然违背第三范式,但是免去了对部门表的关联查询。 本篇文章为转载内容。原文链接:https://blog.csdn.net/weixin_45204159/article/details/115282254。 该文由互联网用户投稿提供,文中观点代表作者本人意见,并不代表本站的立场。 作为信息平台,本站仅提供文章转载服务,并不拥有其所有权,也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况,请及时联系我们,我们将第一时间进行核实并删除相应内容。
2023-02-25 18:48:38
165
转载
HBase
...如,如果我们想要查询用户ID大于500的所有用户,我们可以使用以下的HQL语句: java Get get = new Get(Bytes.toBytes("user:500")); Result result = table.get(get); 2. 适当调整缓存大小 HBase有一个内置的内存缓存机制,用于存储最近访问的数据。默认情况下,这个缓存的大小为0.4倍的总内存。要是这个数值设定得过大,很可能就会把大量数据一股脑儿塞进内存里,这样一来,整套系统的运行速度可就要大打折扣了。换个说法,要是这个数值调得忒小了,那可就麻烦啦。它可能会让硬盘像忙得团团转的小蜜蜂一样,频繁进行I/O操作,这样一来,系统的读取速度自然就嗖嗖地往下掉,跟坐滑梯似的。 可以通过以下的HBase配置文件来调整缓存的大小: xml hbase.regionserver.global.memstore.size 0.4 3. 使用 Bloom 过滤器 Bloom 过滤器是一种空间换时间的数据结构,可以用来快速检查一个元素是否在一个集合中。HBase使用了Bloom过滤器来判断一个行键是否存在。如果一个行键不存在,那么直接返回,不需要进行进一步的查找。这样可以大大提高查询的速度。 三、写入性能优化 1. 尽可能使用批量写入 HBase支持批量写入,可以一次性写入多个行。这比一次写入一行要快得多。不过你得留心了,批量写入的数据量可不能超过64KB这个门槛儿,不然的话,会引来一大波RPC请求,这样一来,写入速度和效率就可能大打折扣啦。 例如,我们可以使用以下的HBase API来进行批量写入: java Put put = new Put(Bytes.toBytes("rowkey1")); put.addColumn(columnFamily, columnQualifier, value1); Put put2 = new Put(Bytes.toBytes("rowkey2")); put2.addColumn(columnFamily, columnQualifier, value2); Table table = ... table.put(ImmutableList.of(put, put2)); 2. 使用异步写入 HBase支持异步写入,可以在不等待写入完成的情况下继续执行后续的操作。这对于实时应用程序来说非常有用。但是需要注意的是,异步写入可能会增加写入的延迟。 例如,我们可以使用以下的HBase API来进行异步写入: java MutationProto m = MutationProto.newBuilder().setRow(rowkey).setFamily(family) .setQualifierqualifier(cq).setType(COLUMN_WRITE_TYPE.PUT).setValue(value).build(); PutRequest.Builder p = PutRequest.newBuilder() .addMutation(m); table.put(p.build()); 四、总结 总的来说,HBase的读写性能优化主要涉及到扫描方式的选择、缓存大小的调整、Bloom过滤器的使用以及批量写入和异步写入的使用等。这些优化技巧,每一种都得看实际情况和具体需求来挑,没有万能钥匙能打开所有场景的门。所以,在我们用HBase的时候,得真正把这些优化技巧学深吃透,才能把HBase的威力完全发挥出来,让它物尽其用,展现出真正的实力!
2023-09-21 20:41:30
435
翡翠梦境-t
Mahout
...其基本思想是通过分析用户的历史行为数据,找出具有相似兴趣偏好的用户群体,进而基于这些用户的喜好来预测目标用户可能感兴趣的内容。在日常的实际操作里,用户给物品打分那个表格常常会超级空荡荡的,就好比大部分格子里都没有数字,都是空白的。这就形成了我们常说的“稀疏矩阵”。 当这个矩阵过于稀疏时,协同过滤算法可能会出现问题,如过度拟合、噪声放大以及难以找到可靠的相似性度量等。这就是我们在使用Mahout构建推荐系统时会遭遇的“稀疏矩阵异常”。 3. 稀疏矩阵异常实例与Mahout代码示例 首先,让我们通过一段简单的Mahout代码来直观感受一下协同过滤中的稀疏矩阵表示: java import org.apache.mahout.cf.taste.impl.model.file.FileDataModel; import org.apache.mahout.cf.taste.impl.recommender.GenericUserBasedRecommender; import org.apache.mahout.cf.taste.impl.similarity.PearsonCorrelationSimilarity; import org.apache.mahout.cf.taste.model.DataModel; import org.apache.mahout.cf.taste.recommender.RecommendedItem; import org.apache.mahout.cf.taste.similarity.UserSimilarity; public class SparseMatrixDemo { public static void main(String[] args) throws Exception { // 假设我们有一个名为"ratings.csv"的用户-物品评分文件,其中包含大量未评分项,形成稀疏矩阵 DataModel model = new FileDataModel(new File("ratings.csv")); // 使用Pearson相关系数计算用户相似度 UserSimilarity similarity = new PearsonCorrelationSimilarity(model); // 创建基于用户的协同过滤推荐器 Recommender recommender = new GenericUserBasedRecommender(model, similarity); // 获取某个用户的推荐结果,此时可能出现由于稀疏矩阵导致的问题 List recommendations = recommender.recommend(1, 10); // 输出推荐结果... } } 4. 应对稀疏矩阵异常的策略 面对协同过滤中的稀疏矩阵异常,我们可以采取以下几种策略: (1) 数据填充:通过添加假定的评分或使用平均值、中位数等统计方法填充缺失项,以增加矩阵的密度。 (2) 改进相似度计算方法:选择更适合稀疏数据集的相似度计算方法,例如调整Cosine相似度或者Jaccard相似度。 (3) 使用深度学习模型:引入深度学习技术,如Autoencoder或者神经网络进行矩阵分解,可以更好地处理稀疏矩阵并提升推荐效果。 (4) 混合推荐策略:结合其他推荐策略,如基于内容的推荐,共同减轻稀疏矩阵带来的影响。 5. 结语 在使用Mahout构建推荐系统的实践中,理解和解决稀疏矩阵异常是一项重要的任务。虽然乍一看这个问题挺让人头疼的,不过只要我们巧妙地使出各种策略和优化手段,完全可以把它变成一股推动力,让推荐效果蹭蹭往上涨,更上一层楼。在不断捣鼓和改进的过程中,咱们不仅能更深入地领悟Mahout这个工具以及它所采用的协同过滤算法,更能实实在在地提升推荐系统的精准度,让用户体验蹭蹭上涨。所以,当面对稀疏矩阵的异常情况时,别害怕,咱们得学会聪明地洞察并充分利用这其中隐藏的信息宝藏,这样一来,就能让推荐系统跑得溜溜的,效率杠杠的。
2023-01-23 11:24:41
145
青春印记
Apache Lucene
...查询中,我们可以认为用户想找的是河岸。 代码示例: java // 假设我们有一个方法可以根据上下文判断“银行”的含义 public String resolveBankMeaning(String query) { if (query.contains("贷款") || query.contains("储蓄")) { return "金融机构"; } else if (query.contains("河流")) { return "河岸"; } return "未知"; } 3.2 未登录词(OOV)问题 问题描述:未登录词是指在分词器的词典中没有出现过的词。比如新出现的产品名称、人名等。这些词如果处理不当,会影响搜索结果的准确性。 解决方案:可以使用一些启发式的方法,如基于规则的匹配或者使用机器学习模型来识别这些未登录词,并赋予它们合适的标签。 代码示例: java // 示例:如果发现未登录词,可以将其标记为"未登录词" public void handleOutofVocabWord(String word) { System.out.println("发现未登录词:" + word); } 3.3 词干提取问题 问题描述:词干提取是将词变为其基本形式的过程,比如将“跳跃”变为“跳”。然而,错误的词干提取会导致词义的丢失。比如说,把“跳跃”错提取成“跳”,看着是简单了,但可能会漏掉一些重要的意思。 解决方案:选择合适的词干提取算法很重要。Lucene 提供了多种词干提取器,可以根据不同的语言和需求进行选择。 代码示例: java // 使用Snowball词干提取器 Analyzer analyzer = new StandardAnalyzer(); TokenStream tokenStream = analyzer.tokenStream("content", "跳跃"); tokenStream.reset(); while (tokenStream.incrementToken()) { System.out.println(tokenStream.getAttribute(CharTermAttribute.class).toString()); } 3.4 词性标注问题 问题描述:词性标注是指为每个词分配一个词性标签,如名词、动词等。弄错了词语的类型可会影响接下来的各种操作,比如说会让分析句子结构的结果变得不那么准确。 解决方案:可以使用外部工具,如Stanford CoreNLP或NLTK来进行词性标注,然后再结合到Lucene的分词流程中。 代码示例: java // 示例:使用Stanford CoreNLP进行词性标注 Properties props = new Properties(); props.setProperty("annotators", "tokenize, ssplit, pos"); StanfordCoreNLP pipeline = new StanfordCoreNLP(props); String text = "跳跃是一种有趣的活动"; Annotation document = new Annotation(text); pipeline.annotate(document); List sentences = document.get(CoreAnnotations.SentencesAnnotation.class); for (CoreMap sentence : sentences) { for (CoreLabel token : sentence.get(CoreAnnotations.TokensAnnotation.class)) { String word = token.get(CoreAnnotations.TextAnnotation.class); String pos = token.get(CoreAnnotations.PartOfSpeechAnnotation.class); System.out.println(word + "/" + pos); } } 4. 总结 通过上面的讨论,我们可以看到,分词虽然是全文检索中的基础步骤,但其实充满了挑战。每种语言都有自己的特点和难点,我们需要根据实际情况灵活应对。希望今天的分享对你有所帮助! 好了,今天的分享就到这里啦!如果你有任何疑问或想法,欢迎留言交流。咱们下次再见!
2025-01-09 15:36:22
88
星河万里
Scala
...合理、明智地使用才是关键所在。所以呢,想要真正玩转并发集合这玩意儿,就得不断动手实践、动脑思考、一步步优化,这就是咱们必须走的“修行”之路啦!
2023-03-07 16:57:49
130
落叶归根
Mahout
...法性能优化及生命周期管理的实际挑战。 综上所述,在持续关注Mahout算法性能优化的同时,跟踪其与现代数据处理框架的融合趋势、GPU计算的最新应用以及AIops/MLOps的发展动向,将对提高实际工作效率和推动技术创新具有重要价值。同时,鼓励读者积极参与开源社区讨论,掌握第一手资料,共同推动机器学习与数据挖掘技术的进步。
2023-05-04 19:49:22
130
飞鸟与鱼-t
Python
...音频分析领域可实现的功能远不止于此,比如情感识别、风格分类、相似度比较等深度学习应用。 在这个过程中,我们犹如一位音乐侦探,使用Python这一锐利的工具,揭开隐藏在旋律背后的数据秘密,从而获得更深层次的理解。这个过程简直就像坐过山车,满载着意想不到的惊喜和让人热血沸腾的挑战。而且每回有新的发现,都像是给咱对音乐的理解来了一次大扫除,然后又给它升级打怪似的,让咱们对音乐的认知更上一层楼。 总的来说,Python不仅赋予了我们解读音乐的能力,也让我们在技术与艺术间架起了一座桥梁,让音乐世界因为科技而变得更加丰富多彩。将来,我们热切期盼更多小伙伴能握住Python这把神奇钥匙,一起加入这场嗨翻天的音乐理解和创作大狂欢,共同谱写并奏响专属于咱们这个时代的美妙旋律。
2023-08-07 14:07:02
222
风轻云淡
Spark
...,以实现更精准的城市管理和公共服务。通过Spark的强大处理能力,该公司能够快速响应城市中的各种突发状况,如交通拥堵或环境污染事件,从而提升居民的生活质量。 除了实际案例,学术界也在持续关注Spark在物联网领域的应用研究。最新的研究论文指出,Spark的DataFrame API和SQL接口为物联网数据的处理和分析提供了极大的便利。通过结构化的数据处理方式,研究人员能够更加高效地挖掘出隐藏在海量数据背后的有价值信息。未来,随着物联网设备数量的不断增加,Spark在这一领域的应用前景将更加广阔。 这些实际案例和研究进展表明,Spark作为一种强大的大数据处理工具,在物联网领域具有巨大的潜力。无论是企业还是科研机构,都在积极利用Spark来应对物联网带来的数据处理挑战。
2025-01-06 16:12:37
72
灵动之光
转载文章
...89。 该文由互联网用户投稿提供,文中观点代表作者本人意见,并不代表本站的立场。 作为信息平台,本站仅提供文章转载服务,并不拥有其所有权,也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况,请及时联系我们,我们将第一时间进行核实并删除相应内容。 创建数组 val 声明的数组只能改变元素 var 声明的数组可以改变引用 创建方式 举例 Array () 通用数组 Array(size: Int, init: (Int) -> T) val array: Array<Int> = Array(5) { i -> i 2 } 5是数组长度,i是索引值,元素赋值为索引值2 原生数组 IntArray (长度) Array (长度) val ys1 = IntArray(5) //元素都是0 val ys2 = BooleanArray(5) //元素都是false val ys3 = CharArray(5) //元素都是空格 arrayOfXXX () 指定元素(元素可为任意类型) arrayOf () val array1: Array<Any> = arrayOf(1, '你', "hahaah", false) for (element: Any in array1) print(element) val array2: Array<Int> = arrayOf(1, 2, 3) val array3: Array<Person> = arrayOf(person1, person2) 指定长度(元素都为null) arrayOfNulls () val arrayNull: Array<String> = arrayOfNulls<String>(6) 空数组 emptyArray () val empty: Array<String> = emptyArray<String>() 原生数组(避免拆装箱开销) intArrayOf () ArrayOf () val array3: IntArray = intArrayOf(1, 3, 5, 7) val array4: CharArray = charArrayOf('a', 'b', 'c') 原生数组 & 通用数组 为了避免不必要的拆装箱开销,或者与Java互操作,可以使用原生类型数组。这些类与Array没有继承关系,只是有相同的方法属性,因此 IntArray 和 Array<Int> 是完全不同的类型,但两者可以互转。 原生类型数组 对应Java中的基本数据类型数组 IntArray Array int [ ] [ ] 方法 说明 举例 toIntArray () toArray () 通用→原生 val ty: Array<Int> = arrayOf(1, 2, 3) val toIntArray: IntArray = ty.toIntArray() toTypedArray () 原生→通用 val ys: IntArray = intArrayOf(1, 2, 3) val toTypedArray: Array<Int> = ys.toTypedArray() Person[] people = {new Person(), new Person()}; //Javaval people: Array<Person> = arrayOf(Person(), Person()) //Kotlin 遍历 val arr = arrayOf(1,2,3,4,5)//通过forEach循环arr.forEach{println(it)}//通过iterator循环var iterable:Iterator<Integer> = arr.iterator();while(iterable.hasNext()){println(iterable.next())}for(element in arr.iterator()){println(element)}//for循环一for(element in arr){println(element)}//for循环二for(index in 0..arr.size-1){println(arr[index])}//for循环三for(index in arr.indices){println(arr[index])}//for循环四for((index, value) in arr.withIndex()){println("$index位置的元素是:$value")}// 上面写法等价于下面写法for (element in arr.withIndex()) {println("${element.index} : ${element.value}")} 操作 方法 说明 .size .indices 数组长度 数组最大索引值 get (索引) 获取元素,推荐使用操作符 [ ] arr[3] 等同于 arr.get(3) set (索引,目标值) 给元素赋值,推荐使用操作符 [ ] arr[3] = "哈" 等同于 arr.set(3,"哈") plus (目标值) 增加:返回一个数组长度+1并用目标值赋值新元素的新数组,不对原数组进行改动 arr + 6 等同于 arr.plus(6) slice (区间) 截取:返回一个截取该区间元素的新数组,不对原数组进行改动 fill (目标值) fill (目标值,起始索引,结束索引) 修改:将该区间的元素赋值为指定值 copyOf () copyOf (个数) copyOfRange (起始索引,结束索引) 返回一个 完全复制了原数组 的新数组 返回一个 正向复制原数组元素个数 的新数组,超过原数组大小的新元素值为null 返回一个 复制原数组该区间元素 的新数组,超过原数组索引范围报错 asList () 数组转集合 reverse () reversedArray () reversed () 反转:将数组中的元素顺序进行反转 返回一个反转后的新数组,不对原数组进行改动 返回一个反转后的list,不对原数组进行改动 sort () sortedArray () sorted () 排序:对数组中的元素进行自然排序 返回一个自然排序后的新数组,不对原数组进行改动 返回一个自然排序后的list,不对原数组进行改动 joinToString (字符串分隔符) 将Array原生数组拼接成一个String,默认分隔符是“,” all (predicate) any (predicate) 全部元素满足条件返回 true,否则 false 任一元素满足条件返回 true,否则 false val arr = arrayOf(1, 2, 3, 4, 5)val cc = charArrayOf('你','们','好')val brr = arrayOf(5,2,1,4,3)//数组长度val num1 = arr.size //5//最大索引val num2 = arr.indices //4for (i in arr.indices) print(i) //01234//条件判断val boolean1 = arr.all { i -> i > 3 } //false,不是全部元素>3//增val arr1 = arr.plus(6) //123456,长度+1并赋值为6val arr2 = arr + 6 //同上//改val arr3 = arr.slice(2..4) //345arr.fill(0) //00000,操作的是原数组val str1 = cc.joinToString("") //你们好brr.sort() //12345val list1 = brr.sorted() //返回一个排序后的listval brr4 = brr.sortedArray() //返回排序后的新数组val arr5 = arr.copyOf() //12345val arr6 = arr.copyOf(2) //12val arr7 = arr.copyOfRange(2,4) //34 多维数组 //方式一:数组里面存的元素是数组val aa = arrayOf(arrayOf(1, 2, 3),arrayOf(4, 5, 6))print(aa[1][2]) //6//方式二:元素为null但类型是数组val bb = arrayOfNulls<Array<Int>>(2) 本篇文章为转载内容。原文链接:https://blog.csdn.net/HugMua/article/details/121866989。 该文由互联网用户投稿提供,文中观点代表作者本人意见,并不代表本站的立场。 作为信息平台,本站仅提供文章转载服务,并不拥有其所有权,也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况,请及时联系我们,我们将第一时间进行核实并删除相应内容。
2023-03-31 12:34:25
67
转载
转载文章
...32。 该文由互联网用户投稿提供,文中观点代表作者本人意见,并不代表本站的立场。 作为信息平台,本站仅提供文章转载服务,并不拥有其所有权,也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况,请及时联系我们,我们将第一时间进行核实并删除相应内容。 昨天看了这部片子,感觉一般,但还是一部可看的片子,不闷。 女杀手失忆之前挺酷的,之后感觉太柔弱了。 三个男主角都不错,不过方中信的形象应该更强悍一些才好,而千叶真一象极了邻居家的老大伯。 《孙子兵法》第六计 虚实计 …… 攻而必取者,攻其所不守也。 守而必固者,守其所必攻也。 故善攻者,敌不知其所守; 善守者,敌不知其所攻。 …… 进而不可御者,冲其虚也; 退而不可追者,速而不可及也。 故我欲战,敌虽高垒深沟,不得不与我战者,攻其所必救也; 我不欲战,虽画地而守之,敌不得与我战者,乖其所之也。 故形人而我无形,则我专而敌分。 …… 附录: 中文名称:第六计 英文名称:Explosive City 资源类型:DVDScr 发行时间:2004年11月04日 电影导演:梁德森 电影演员: 任达华 方中信 千叶真一 白田久子 彭敬慈 萧正楠 地区:香港 语言:普通话 简介: 转自TLF论坛 片名:Explosive City 译名:第六计(又名爆裂都市) 导演:梁德森 主演:任达华 方中信 千叶真一 白田久子 彭敬慈 萧正楠 时间:90分钟 类型:动作 上映日期:2004-11-4 官方网站:http://www.bakuretsu.jp/ 语言:国语 字幕:外挂中/英 剧情: (转自世纪环球在线) 某国际机场,来参加国际会议的邻埠高级官员容大刚正在与众多记者畅谈参会感 想,突然,一个神情冷漠的美貌女子从人群中闪出,只见她拔出手枪,对准容大刚连 开三枪,场内一片大乱。 机场刺杀案引起了警方极大的震惊,派来高级警务人员姚天明(方中信饰)协助 特警队张志诚(任达华饰)警司侦破此案。经过排查,行刺者是某国际恐怖组织的成员, 名叫北条真理(白田久子饰)。材料显示:北条真理生于日本的一个幸福的家庭,三 岁时被某国际恐怖组织首领“奥多桑”(千叶真一饰)看中,把她掳走,通过洗脑、 训练,使她成为恐怖组织的高级杀手。这次行动,她以记者身份潜入机场,射伤了目 标,自己也因此受伤被俘。 就在警方全力破案的同时,某国际恐怖组织的首领“奥多桑”带领部下悄悄潜入 该城,显然,他对上一次行的刺杀行动很不满意,准备亲自上阵了。在他的指挥下, 恐怖分子残忍的杀死了姚天明的太太,并绑架了他的儿子,借此要挟姚天明杀死北条 真理,姚天明在万般无奈中,执行了“奥多桑”的命令,“击毙”、劫持了北条真理, 一步步走进“奥多桑”精心设下的圈套,并因此被警方通缉。 姚天明一边躲避着警方的追捕,一边苦苦寻找“奥多桑”的足迹,寻机解救被绑 架的儿子;幸免于难的北条真理与姚天明从对立变成唇齿相依;在追击中渐渐恢复了 记忆,认出了“奥多桑”安插在警务队伍中的亲信——张志诚警司;令他们百思不得 其解的是,张警司本身就是负责保护容大刚的警卫人员,由他执行刺杀活动,不是更 稳妥吗?为什麼还要派遣北条真理进行明目张胆的刺杀活动?随着事态的发展,无意 中,姚天明在“奥多桑”钟爱的《孙子兵法》一书中发现了更大的秘密——可怕的第 六计…… 转载于:https://www.cnblogs.com/Silence/archive/2004/11/08/61332.html 本篇文章为转载内容。原文链接:https://blog.csdn.net/weixin_30240349/article/details/98266532。 该文由互联网用户投稿提供,文中观点代表作者本人意见,并不代表本站的立场。 作为信息平台,本站仅提供文章转载服务,并不拥有其所有权,也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况,请及时联系我们,我们将第一时间进行核实并删除相应内容。
2023-05-10 09:20:27
619
转载
转载文章
...62。 该文由互联网用户投稿提供,文中观点代表作者本人意见,并不代表本站的立场。 作为信息平台,本站仅提供文章转载服务,并不拥有其所有权,也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况,请及时联系我们,我们将第一时间进行核实并删除相应内容。 什么是LCA? 话不多说,同志们先来康康LCA是什么东西.(逃 LCA“光辉”是印度斯坦航空公司(HAL)为满足印度空军需要研制的单座单发轻型全天候超音速战斗攻击机,主要任务是争夺制空权、近距支援,是印度自行研制的第一种高性能战斗机。------摘自百度百科 当然,同志们认识的LCA可不是那个 研制了三十年的 烂玩意. 在信息学竞赛中,LCA指的是"Lowest Common Ancestors",即"最近公共祖先".算法目的是在一颗有根树中,求出结点\(x\)和\(y\)最近的公共祖先. 那么什么是最近的公共祖先呢?斯大林格勒的拖拉机工人们给出了这样一幅图: 首先我们得理解祖先的概念.对与任意一个树上的结点,与它有亲缘关系,且深度比它小的结点都是它的祖先. 在这幅图中,3号结点的祖先为2和1,6号结点的祖先为5和1,所以它们有公共的祖先1,所以说3和6的LCA为1. 再举一个例子,3结点的祖先为2和1,4号结点的祖先为2和1,它们有公共祖先2和1,但是2是距离它们最近的祖先,所以说3和4的LCA为2. 怎样 建设 求出LCA? 求LCA一般可用到倍增,Tarjan(不是用于缩点那个Tarjan)这两种算法,在这里一一讲解. 倍增版LCA 主体思想(请勿联想到某金姓领导人) 倍增是一种二进制拆分的思想,其已广泛应用于ST表,求解LCA等算法,为我国生产力的发展,推进共产主义的早日实现做出了巨大贡献. 实现方式 类比ST表的实现方式,同志们可以设\(path[i][j]\)为结点i向上跳\(2^j\)后到达的结点.显然,\(path[i][0]\)就是\(i\)结点的父亲. 那么如何进行二进制拆分呢?显然,\(path[i][j-1]\)向上再跳\(2^{j-1}\)次后到达的结点就是\(path[i][j]\). 于是同志们可以这样预处理: path[i][j]=path[f[i][j-1]][j-1]; 意为:\(i\)号结点向上跳\(2^j\)个长度到达的结点,等于\(i\)号结点向上跳\(2^{j-1}\)个结点到达的结点再向上跳\(2^{j-1}\)个结点. 然后将两个结点提至同一深度,不断地向上跳即可求出它们的LCA. 建设 求出LCA的具体步骤 进行预处理. 把结点x和y调整至同一高度. 将结点x和y同时向上调整,保持深度一致且二点不相会.具体地说,就是将\(x\)和\(y\)以此向上走\(k\)=\(2^{logn}\),...,\(2^1\),\(2^0\)步,如果\(path[x][k]\)!=\(path[y][k]\)(即两点还未相会),就令\(x\)=\(path[x][k]\),\(y\)=\(path[y][k]\). 这时\(x\)与\(y\)只差一步就相会了,返回\(path[x][0]\),即\(x\)的父亲,即为\(x\)和\(y\)的LCA. 该算法的时间复杂度为\(O(log2(Depth))\) 模板题 代码: include<cstdio>include<cstring>include<algorithm>include<iomanip>include<vector>using namespace std;struct edge{int next,to;}e[1000010];int n,m,s,size;int head[500010],depth[500010],path[500010][51];void EdgeAdd(int,int);int LCA(int,int);void DFS(int,int);int main(){memset(head,-1,sizeof(head));scanf("%d%d%d",&n,&m,&s);for(int _=1;_<=n-1;_++){int father,son;scanf("%d%d",&father,&son);EdgeAdd(father,son);EdgeAdd(son,father);}DFS(s,0);for(int _=1;_<=m;_++){int a,b;scanf("%d%d",&a,&b);printf("%d\n",LCA(a,b));}return 0;}void EdgeAdd(int from,int to){e[++size].to=to;e[size].next=head[from];head[from]=size;}void DFS(int from,int father){depth[from]=depth[father]+1;path[from][0]=father;for(int _=1;(1<<_)<=depth[from];_++){path[from][_]=path[path[from][_-1]][_-1];}for(int _=head[from];_!=-1;_=e[_].next){int to=e[_].to;if(to!=father){DFS(to,from);} }}int LCA(int a,int b){if(depth[a]>depth[b]){swap(a,b);}for(int _=20;_>=0;_--){if(depth[a]<=depth[b]-(1<<_)){b=path[b][_];} }if(a==b){return a;}for(int _=20;_>=0;_--){if(path[a][_]==path[b][_]){continue;}else{a=path[a][_];b=path[b][_];} }return path[a][0];} Tarjan版LCA Tarjan版的LCA是离线的,而上文介绍的倍增版LCA是在线的,所以说如果不是直接输出LCA的话,需要一个数组来记录它. 主体思想 从根结点遍历这棵树,遍历到每个结点并使用并查集记录父子关系. 实现方式 用并查集记录父子关系,将遍历过的点合并为一颗树. 若两个结点\(x\),\(y\)分别位于结点\(a\)的左右子树中,那么结点\(a\)就为\(x\)与\(y\)的LCA. 考虑到该结点本身就是自己的LCA的情况,做出如下修改: 若\(a\)是\(x\)和\(y\)的祖先之一,且\(x\)和\(y\)分别在\(a\)的左右子树中,那么\(a\)便是\(x\)和\(y\)的LCA. 这个定理便是Tarjan版LCA的实现基础. 具体步骤 当遍历到一个结点\(x\)时,有以下步骤: 把这个结点标记为已访问. 遍历这个结点的子结点\(y\),并在回溯时用并查集合并\(x\)和\(y\). 遍历与当前结点有查询关系的结点\(z\),如果\(z\)已被访问,则它们的LCA就为\(find(z)\). 需要同志们注意的是,存查询关系的时候是要双向存储的. 该算法的时间复杂度为\(O(n+m)\) Tarjan版的LCA很少用到,但为了方便理解,这里引用了参考文献2里的代码,望原博主不要介意. 代码: include<bits/stdc++.h>using namespace std;int n,k,q,v[100000];map<pair<int,int>,int> ans;//存答案int t[100000][10],top[100000];//存储查询关系struct node{int l,r;};node s[100000];/并查集/int fa[100000];void reset(){for (int i=1;i<=n;i++){fa[i]=i;} }int getfa(int x){return fa[x]==x?x:getfa(fa[x]);}void marge(int x,int y){fa[getfa(y)]=getfa(x);}/------/void tarjan(int x){v[x]=1;//标记已访问node p=s[x];//获取当前结点结构体if (p.l!=-1){tarjan(p.l);marge(x,p.l);}if (p.r!=-1){tarjan(p.r);marge(x,p.r);}//分别对l和r结点进行操作for (int i=1;i<=top[x];i++){if (v[t[x][i]]){cout<<getfa(t[x][i])<<endl;}//输出} }int main(){cin>>n>>q;for (int i=1;i<=n;i++){cin>>s[i].l>>s[i].r;}for (int i=1;i<=q;i++){int a,b;cin>>a>>b;t[a][++top[a]]=b;//存储查询关系t[b][++top[b]]=a;}reset();//初始化并查集tarjan(1);//tarjan 求 LCA} 参考文献 参考文献1 参考文献2 参考文献3 转载于:https://www.cnblogs.com/Lemir3/p/11112663.html 本篇文章为转载内容。原文链接:https://blog.csdn.net/weixin_30736301/article/details/96105162。 该文由互联网用户投稿提供,文中观点代表作者本人意见,并不代表本站的立场。 作为信息平台,本站仅提供文章转载服务,并不拥有其所有权,也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况,请及时联系我们,我们将第一时间进行核实并删除相应内容。
2023-02-09 23:03:55
155
转载
站内搜索
用于搜索本网站内部文章,支持栏目切换。
知识学习
实践的时候请根据实际情况谨慎操作。
随机学习一条linux命令:
ip addr show
- 显示网络接口及其IP地址配置信息。
推荐内容
推荐本栏目内的其它文章,看看还有哪些文章让你感兴趣。
2023-04-28
2023-08-09
2023-06-18
2023-04-14
2023-02-18
2023-04-17
2024-01-11
2023-10-03
2023-09-09
2023-06-13
2023-08-07
2023-03-11
历史内容
快速导航到对应月份的历史文章列表。
随便看看
拉到页底了吧,随便看看还有哪些文章你可能感兴趣。
时光飞逝
"流光容易把人抛,红了樱桃,绿了芭蕉。"