- 博客(70)
- 收藏
- 关注
原创 华为OD机试真题2024版-路口最短时间问题
行走路线为 (0,0) -> (0,1) -> (1,1) -> (1,2) -> (2,2) 走了 4 格路,2 个右转,1 个左转,共耗时 60+0+60+5+60+0+60=245。1)起点和终点的交通灯不计入时间,且可以任意方向经过街口 不可超出 n*m 个街口,不可跳跃,但边线也是道路(即 lights[0][0] -> lights[0][1] 是有效路径)现给出 n*m 个街口的交通灯周期,以及起止街口的坐标,计算车辆经过两个街口的最短时间。
2024-07-14 11:17:18 30
原创 华为OD机试真题2024版-求幸存数之和
题目描述\n给一个正整数列 nums,一个跳数 jump,及幸存数量 left。运算过程为:从索引为 0 的位置开始向后跳,中间跳过 J 个数字,命中索引为 J+1 的数字,该数被敲出,并从该点起跳,以此类推,直到幸存 left 个数为止。说明\n从 1(索引为 0)开始起跳,中间跳过 4 个数字,因此依次删除 6,2,8,5,4,7。剩余 1,3,9,返回和为 13\n\nOD 统一题解。* left: 幸存数量,范围 [0,10000]* jump: 跳数,范围 [1,10000]
2024-06-20 22:40:56 285
原创 华为OD机试真题2024版 - 快递员的烦恼
快递员先把快递送到客户 1 手中,接下来直接走客户 1 到客户 2 之间的直通线路,最后走投递站和客户 2 之间的路,回到投递站,距离为 1000 + 300 + 1200 =2500。快递员先把快递送到客户 2 手中,接下来直接走客户 2 到客户 1 之间的直通线路,最后走投递站和客户 1 之间的路,回到投递站,距离为 1200 + 300 + 1000 =2500。再接下来的 m 行,是快递员自行查找的客户与客户之间的距离信息,格式为:客户 1 id 客户 2 id distance。
2024-06-20 22:28:09 235
原创 算法—动态规划
即对于给定的 n 个物品,设 v[i]、w[i]分别为第 i 个物品的价值和重量,C 为背包的容量。(2) 当 w[i]> j 时:v[i][j]=v[i-1][j] // 当准备加入新增的商品的容量大于 当前背包的容量时,就直接使用上一个 单元格的装入策略。(3) 当 j>=w[i]时: v[i][j]=max{v[i-1][j], v[i]+v[i-1][j-w[i]]}v[i-1][j-w[i]] : 装入 i-1 商品,到剩余空间 j-w[i]的最大值。
2024-06-20 17:47:52 691
原创 华为OD - HJ19 简单错误记录
2、 超过16个字符的文件名称,只记录文件的最后有效16个字符;3、 输入的文件可能带路径,记录文件名称不能带路径。
2024-05-26 17:23:27 308
原创 spring bean生命周期全部过程
在整个生命周期中,Spring容器会根据配置信息和注解等信息对Bean进行各种操作,确保Bean能够正确地创建、初始化、使用和销毁。想要java、大数据、人工智能 资料的+v。
2024-05-08 10:46:43 353
原创 spring中的bean是线程安全的嘛
Spring容器在初始化bean时,会为其创建一个单例实例,这个实例在整个应用中是唯一的,并且只会被初始化一次。这些注解会在多个线程之间进行正确的bean实例管理,确保每个线程都使用正确的bean实例。这种方式下,每个bean实例都是独立的,因此是线程安全的。综上所述,在Spring框架中,bean默认情况下不是线程安全的,但可以通过使用适当的注解和机制来确保其线程安全。需要注意的是,在多线程环境下使用bean时,需要确保正确的线程安全管理和同步机制,以避免出现并发问题。例如,通过使用Spring的。
2024-05-06 10:43:08 330 3
原创 微服务架构介绍
微服务单独地将每个服务拆开,降低的解耦性,方便开发人员进行独立开发。针对于互联网时代的到来,用户量急剧增加,微服务也是正顺应时代的要求,所以必需要好好掌握微服务。
2024-04-28 21:33:16 399
原创 一条sql的执行顺序
需要注意的是,具体的执行顺序可能会因数据库管理系统的不同而有所差异。此外,在复杂的查询语句中,可能存在子查询、连接、排序、聚合等操作,这些操作可能会影响最终的执行顺序。因此,在实际应用中,需要根据具体的数据库系统和查询语句的结构来分析SQL的执行顺序。SQL语句的执行顺序通常取决于具体的数据库管理系统(DBMS)和查询语句的结构。
2024-04-17 12:33:06 327
原创 redis如何实现故障转移
总之,以上方法都可以实现Redis的故障转移,具体选择哪种方法取决于你的需求和环境。需要注意的是,无论使用哪种方法,都需要适当的配置和监控以确保系统的稳定性和可靠性。
2024-04-15 16:00:37 540
原创 mysql 事务的四大特性以及实现原理
这是通过事务日志和回滚日志来实现的。当一个事务开始时,MySQL会创建一个事务日志,记录所有被修改的数据。:指多个事务并发执行时,每个事务的操作都应该与其他事务隔离,互不干扰。MySQL使用不同的隔离级别来控制事务之间的可见性和影响,如读未提交、读已提交、可重复读和串行化等。MySQL通过将事务日志写入磁盘来实现持久性,以确保即使系统崩溃,事务提交的数据也不会丢失。总的来说,MySQL通过使用事务日志、回滚日志和各种隔离级别来保证事务的四大特性,从而确保数据的完整性、一致性和持久性。
2024-03-23 23:20:23 419
原创 mysql 索引原理为什么用b+树而不用二叉树
相比之下,普通的二叉树(如二叉搜索树)在数据量较大时可能会出现高度不平衡导致检索效率下降、无法支持范围查询以及不利于缓存利用等问题,因此在数据库系统中选择B+树作为索引的数据结构更为合适。在数据库中,索引是一种数据结构,它能够快速定位到存储在数据库表中特定行的数据。:B+树内部节点存储关键字信息,叶子节点包含实际数据或数据的地址,这种结构可以通过最少的I/O操作来定位到数据,减少了磁盘I/O的次数。:B+树的节点通常比较大,在内存中能够容纳更多的关键字和数据,从而提高了缓存命中率,减少了频繁的磁盘访问。
2024-03-22 12:54:26 666
原创 mysql死锁问题如何解决
在MySQL数据库中,当两个或多个事务互相等待对方释放锁资源而陷入僵局状态时,就会发生死锁。优化查询:尽可能减少事务持有锁的时间,避免长时间占用锁资源,合理设计索引以减少锁冲突。调整事务隔离级别:根据具体业务需求调整事务隔离级别,如降低隔离级别,避免不必要的锁等。参数,开启后可以自动检测到死锁并将死锁信息记录在错误日志中,从而进行分析和处理。重试机制:一旦检测到死锁,可以让事务回滚并重试,通常情况下死锁只会是暂时性的。分解大事务:将大事务拆分成较小的子事务,减少事务内操作的资源占用和锁竞争。
2024-03-22 09:28:13 395
原创 mysql 优化方法
这样可以节省存储空间并提高检索速度。:根据实际需求调整 MySQL 服务器的参数设置,例如缓冲区大小、连接数等,以提高系统性能。:编写高效的 SQL 查询语句,避免全表扫描,尽量利用索引,合理使用 JOIN 等操作。通过综合运用以上方法,可以有效地优化 MySQL 数据库,提高系统的性能和稳定性。:设计良好的数据库结构,合理拆分数据表,减少数据冗余,降低数据更新异常的风险。:合理使用存储过程和触发器可以减少网络通信开销,提高数据库的性能。:定期进行数据库的备份、优化和碎片整理,保持数据库的良好状态。
2024-03-19 10:49:52 474
原创 mysql主从复制原理
通过不断地将主服务器上的更新操作同步到从服务器,可以实现主从服务器之间的数据一致性。在实际应用中,可以通过配置MySQL的相关参数和监控机制来确保主从复制的稳定性和可靠性,例如检测同步延迟、处理主从不一致等情况。MySQL主从复制是一种常见的数据库复制技术,通过将数据从一个MySQL数据库服务器(主服务器)复制到一个或多个其他MySQL数据库服务器(从服务器)。这种架构可以提高系统的性能、可靠性和容错能力。想要java、大数据、人工智能 资料的+v。
2024-03-19 10:46:06 514
原创 mysql的innodb和myisam的区别
选择存储引擎取决于具体的业务需求。如果需要事务支持、行级锁定和数据完整性,通常会选择InnoDB。如果对全文搜索有很高的要求,并且不需要事务支持,可以选择MyISAM。在实际应用中,也可以根据具体的场景灵活选择不同的存储引擎以获得最佳性能。想要java、大数据、人工智能 资料的+v。
2024-03-19 10:43:43 527
原创 jvm的垃圾回收器以及触发full gc的场景
Full GC(Full Garbage Collection)是Java中一种对整个堆内存进行清理和整理的操作,它会停止应用程序的所有线程,包括Young Generation和Old Generation的内存区域都会被扫描和回收。当Eden区满了,并且触发Minor GC后,存活对象无法全部晋升到Survivor区时,会将剩余的对象直接放入老年代,如果老年代空间不足以容纳这些对象,就会触发Full GC。:Parallel收集器是一种多线程并行的垃圾收集器,用于新生代和老年代的回收。
2024-03-16 14:51:22 792
原创 jvm 内存泄露、内存溢出、栈溢出区别
要避免这些问题,开发人员可以通过合理地管理对象生命周期、及时释放不再使用的资源、优化算法等方式来预防内存泄露、内存溢出和栈溢出问题的发生。JVM(Java虚拟机)是负责执行Java程序的运行环境。
2024-03-16 14:32:33 551
原创 为什么要设计双亲委派机制
通过双亲委派机制,可以使得类加载请求能够快速地传递到合适的类加载器,避免了不必要的重复加载和搜索,提高了类加载的效率。当一个类需要被加载时,首先会由最顶层的启动类加载器(Bootstrap ClassLoader)进行尝试加载,如果此加载器无法完成加载任务,便会逐级向下委派给父类加载器进行加载,直至能够完成加载操作。双亲委派机制可以有效控制Java类库的加载,只有经过核心类加载器加载的类才能获得JVM运行环境的访问权限,从而避免恶意代码替换核心类库,确保了系统的安全性。
2024-03-15 10:37:41 543
原创 项目中如何排查jvm问题
总的来说,排查 JVM 问题需要综合利用监控工具、日志记录、堆栈跟踪、GC 调优、线程分析和Heap Dump 分析等手段,结合具体的问题场景逐步排查并解决问题。: 使用监控工具(如JConsole、VisualVM、JMC等)实时监控 JVM 的内存使用情况、线程情况、GC 情况等,以便及时发现异常。: 当 JVM 出现死锁或线程阻塞等问题时,可以通过线程 Dump 来分析线程状态,找出导致问题的线程。: 开启 JVM 的日志记录功能,可以通过配置参数将 JVM 的日志输出到文件中,帮助追踪问题。
2024-03-15 10:34:11 560
原创 jvm哪些可以作为gc root
这些对象被认为是GC Root,是因为它们被直接或间接地引用着,垃圾回收器从这些GC Root开始遍历,找到并标记所有与之可达的对象,而未被标记的对象就会被判定为垃圾并被回收。
2024-03-15 10:28:14 592
原创 集群保持集群负载均衡和hash一致性
为了同时保持集群的负载均衡和一致性哈希,可以结合使用负载均衡算法和一致性哈希算法:- 使用负载均衡算法来决定请求应该发送到哪个服务器上,以实现负载均衡;- 在服务器集群内部使用一致性哈希算法来确定具体哪台服务器处理特定的请求,以保持数据均匀地分布且在节点变化时尽可能减少数据迁移。这样结合使用负载均衡和一致性哈希可以达到既保持负载均衡又保持数据分布的一致性的目的。: - 在集群中,负载均衡是指将传入的请求有效地分发到不同的服务器上,以确保每台服务器都能够处理适量的流量,避免某些服务器过载而造成性能问题。
2024-03-14 12:43:36 623
原创 mysql如何保证数据一致性
在事务中,所有的修改必须符合相关约束,这样才能保证一致性。:MySQL 中的触发器(Trigger)可以在指定的条件下自动执行特定的操作,通过触发器可以实现数据一致性的操作,比如在插入、更新、删除数据时做相应的检查和处理。:MySQL 中的存储过程(Stored Procedure)可以封装一系列的 SQL 语句,可以在存储过程中实现一些复杂的业务逻辑,确保数据操作的一致性。:MySQL 支持事务,通过事务可以保证数据库操作要么全部执行成功,要么全部失败回滚,从而确保数据的一致性。
2024-03-13 13:07:01 903
原创 redis集群原理
总的来说,Redis集群通过数据分片、主从复制、节点通信、故障处理等机制来实现分布式存储和处理,以提高性能和容错能力,同时确保数据的一致性和可靠性。主节点负责写入操作,并将写入的数据同步到其对应的从节点上,从节点则负责读取请求。这种主从复制机制提高了系统的可用性和容错能力。:Redis集群具有内置的故障检测机制,可以监控节点的状态并在发生故障时执行自动故障转移。当一个主节点宕机时,系统会自动选举一个从节点作为新的主节点,确保系统的持续稳定运行。每个节点只负责部分数据的存储和处理,从而分担整个系统的负载。
2024-03-13 13:05:09 419
原创 mysql如何保持高可用
自动故障检测与恢复:通过监控工具实现对数据库服务的实时监控,一旦发现异常情况,可以自动触发故障转移或数据恢复操作,确保系统的稳定运行。数据库集群(Database Clustering):使用数据库集群技术,如MySQL Cluster、Galera Cluster等,在多个节点之间实现数据同步和自动故障转移,提高整个系统的可用性和性能。负载均衡(Load Balancing):在数据库访问层引入负载均衡器,可以将请求分发到不同的数据库服务器上,避免单点故障,并提高系统的吞吐量和响应速度。
2024-03-13 13:00:32 405
原创 jvm 垃圾回收机制原理
其中,标记-清除算法会先标记所有活跃对象,然后清除未被标记的垃圾对象;JVM中的垃圾回收机制基于"可达性分析"算法,它通过检查对象之间的引用关系来确定哪些对象是“活跃”对象(即仍然被引用的对象),而哪些对象是“垃圾”对象(即不再被引用的对象)。一般情况下,被根对象(如虚拟机栈中的局部变量表、本地方法栈中的变量等)直接或间接引用的对象都是活跃对象,其他对象则被认为是垃圾对象。总的来说,JVM的垃圾回收机制通过不同的算法实现对内存的管理,确保程序运行时内存的合理利用和释放,避免内存泄漏和溢出问题。
2024-03-12 12:29:07 492 1
原创 ThreadLocal底层原理
的特殊性(即每个线程拥有一份独立的变量副本),在使用过程中需要特别小心,避免出现内存泄漏和数据混乱的情况。方法设置变量值时,实际上是将当前线程作为 key,将要设置的值作为 value 存储到当前线程的。是 Java 中的一个线程局部变量工具类,它允许每个线程都有自己独立的变量副本,而不会相互干扰。,这样就能保证线程之间的变量相互隔离,不会相互影响。对象来存储每个线程对应的变量值。在多线程环境下,每个线程都拥有自己的。会通过当前线程作为 key 在。会被一同销毁,从而避免内存泄漏。中查找对应的值并返回。
2024-03-12 12:28:05 573 1
原创 Java锁机制以及锁优化
锁优化是指在多线程编程中,通过合理的设计和使用锁机制来提高程序执行效率和并发性能的一种技术手段。在Java中,锁是用来控制多个线程对共享资源进行访问的机制。通过合理选择和使用以上锁优化策略,可以有效提高多线程程序的效率和并发性能。
2024-03-12 12:12:17 377 1
原创 springboot 自动装载原理
如果满足了某个自动配置类的条件,那么Spring Boot会在应用上下文中注册这个自动配置类所定义的Bean。通过这种方式,Spring Boot能够根据应用的需要自动配置一些常见的组件,使得开发者可以更加方便地编写应用程序而不必手动配置大量的Bean。总的来说,Spring Boot的自动装载原理就是利用条件化配置来根据环境和需求自动加载合适的配置类,从而简化开发人员的工作。注解会根据当前环境中的特定条件(例如:某些Bean是否已经存在、特定的属性是否被设置等)来决定是否要应用这些自动配置类。
2024-03-11 09:53:08 364 1
原创 Spring AOP原理
Spring框架中的AOP(Aspect-Oriented Programming,面向切面编程)是一种编程范式,通过在程序运行时动态地将横切关注点(如日志记录、事务管理等)与核心业务逻辑分离,提高了代码的模块化性和可维护性。
2024-03-10 14:22:20 375 1
原创 Spring IOC原理
开发人员通过XML配置文件、注解或Java代码向Spring容器注册各种Bean,包括类名、作用域、依赖关系等信息。
2024-03-10 14:13:51 336 1
原创 反射机制原理
在Java中,反射机制是指在运行时动态获取类的信息、调用类的属性和方法,以及实例化对象等操作的能力。通过反射,可以实现对类的探测和操作,是一种强大的编程技术。:在Java中,每个类都有一个对应的Class对象,该对象包含了类的结构信息。通过Class类可以获取到类的构造函数、字段、方法等信息。总之,反射机制通过Class类、Field类、Method类等实现了对类的动态操作,为Java编程提供了更大的灵活性和功能扩展性。:反射机制可以实现动态代理,即在运行时动态生成代理类来增强已有类的功能。
2024-03-09 12:19:10 352 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人