二叉树面试题解析
代码随想录 day18 找树左下角的值 路径总和 从中序与后序遍历序列构造二叉树
找树左下角的值 最简单就是想到层序遍历之后取第一个位置元素就是了 递归的话需要先判断哪里最深的节点 至于最左 保持中左右的遍历顺序 第一次得到最大深度处就是最左的 路径总和 有点像查找子树路径 所以递归回溯是比较好的选择 在求路径的适合，targetSum - node->val 是否为0的判断比一 ......
Django客户端应用1向服务端应用2发送POST请求并接收解析数据
一、应用1发送post请求 def login(url, data): response = requests.post(url, json=data) if response.status_code == 200: result = response.json() print(result) re ......
【做题笔记】数论做题笔记
前言 题目来源 初等数论学习I Euclid Problem：板题，用 \(exgcd\) 求出的两个解就是 \(|x|+|y|\) 最小的整数解 【模板】二元一次不定方程 (exgcd)：板题 Gift Dilemma：将方程变为 \(ax+by\equiv p-cz\)，枚举 \(c\) 前的系 ......
AQS源码解析
AQS 结构特性 内部包含 Node、ConditionObject 静态内部类，Node 用来存储没竞争到锁的线程状态、CondidtionObject 是对条件变量的封装； volatile int state 变量记录锁的状态，1 表示锁被持有、0 表示锁被释放，同时对应三个方法来更改/获取锁 ......
Python逆向爬虫入门教程: 酷狗音乐加密参数signature逆向解析
数据来源分析💥 网站链接: aHR0cHM6Ly93d3cua3Vnb3UuY29tLw== 歌曲下载 signature 💥 正常抓包分析找到音频链接地址 通过链接搜索找到对应的数据包位置 分析 signature 参数加密位置 通过 s 列表 合并成字符串, 传入d函数中进行加密, 返回32 ......
Chrome 浏览器插件 V3 版本 Manifest.json 文件中 Action 的类型（Types）、方法（Methods）和事件（Events）的属性和参数解析
一、类型（Types） 一、OpenPopupOptions 1. 属性 windowId: number 可选 打开操作弹出式窗口的窗口 ID。如果未指定，则默认为当前活动窗口。 二、TabDetails 1. 属性 tabId: number 可选 要查询其状态的标签页 ID。如果未指定标签页， ......
解析Navicate密码
<?php class NavicatPassword { protected $version = 0; protected $aesKey = 'libcckeylibcckey'; protected $aesIv = 'libcciv libcciv '; protected $blowSt ......
2024.1.7做题纪要
P4093 [HEOI2016/TJOI2016] 序列 不会写，褐的题解。 设 \(dp_i\) 表示以 \(i\) 结尾的最长子序列，维护就行了。 教员 #include <bits/stdc++.h> int N, M; int number[110000], min[110000], max ......
代码随想录 day17 平衡二叉树 二叉树的所有路径 左叶子之和
平衡二叉树 之前一直写迭代代码 没有怎么写递归 正好这题不是很好写迭代 练习一下递归 这题递归逻辑相对简单 左右子树高度差判断是不是大于一 可以直接返回结果 不大于一就高度max（l，r）+1 二叉树的所有路径 关键要点 这题适合先序遍历 回溯过程和递归过程是一起写的 进来几次就回溯几次 这样才能回 ......
2024.1 做题记录
P2423 [HEOI2012] 朋友圈 考虑 \(a \oplus b \bmod 2 = 1\) 的限制实际上转化为不同左侧点最多选择两个，因为奇偶性需要不同。 暴力枚举左侧的点集，考虑 B 侧的点，首先需要跟左侧点集任意有边，之后内部还需要是完全图。 B 侧选定点的最大团这个东西是不好做的，但 ......
构造题技巧
人太蠢了，只能学点技巧了。 参考：https://www.luogu.com.cn/blog/yeah-potato/gou-zao-ti-fang-fa-zong-hui CF417E Square Table 要构造矩形，先考虑构造一行，然后推广到矩形。 CF1450C2 Errich-Tac- ......
文心一言 VS 讯飞星火 VS chatgpt （177）-- 算法导论13.3 6题
六、用go语言，说明如果红黑树的表示中不提供父指针，应当如何有效地实现 RB-INSERT。 文心一言： 红黑树是一种自平衡的二叉搜索树，其中每个节点都包含一个颜色属性（红色或黑色），并且满足以下性质： 节点是红色或黑色。 根节点是黑色。 所有叶子节点（NIL或空节点）都是黑色。 如果一个节点是红色 ......
2024.1.12做题纪要
2-SAT 考场的时候直接不考试去学了，板子还挺简单的。 SOV #include <bits/stdc++.h> int N, M; int cnt, head[2100000], next[4100000], to[4100000]; void AddEdge(int u, int v) { + ......
解析x86与x64：架构之争、性能较量与未来趋势
在计算机体系结构领域，x86和x64是两种备受关注的架构，它们在硬件设计、内存寻址、性能表现等方面有着显著的差异。本文将深入探讨x86和x64的详细区别以及各自的优点，帮助读者更全面地理解这两种计算机体系结构。 架构概述 x86 x86架构最初设计用于Intel的16位微处理器，后来扩展到32位。它 ......
ClickHouse(21)ClickHouse集成Kafka表引擎详细解析
目录Kafka表集成引擎配置Kerberos 支持虚拟列资料分享参考文章 Kafka表集成引擎 此引擎与Apache Kafka结合使用。 Kafka 特性： 发布或者订阅数据流。 容错存储机制。 处理流数据。 老版Kafka集成表引擎参数格式： Kafka(kafka_broker_list, k ......
2016-4-3、路径解析
使用了stringstream流 getline函数，它有两种形式，一种是头文件< istream >中输入流成员函数；一种在头文件< string >中普通函数； #include<iostream> #include<string> #include<sstream> #include<vect ......
面试题：Java中的引用类型有哪几种？特点是什么？
Java中引用类型及特点 强 引用: 最普通的引用 Object o = new Object() 软 引用: 垃圾回收器, 内存不够的时候回收 (缓存) 弱 引用: 垃圾回收器看见就会回收 (防止内存泄漏) 虚 引用: 垃圾回收器看见二话不说就回收,跟没有一样 (管理堆外内存) DirectByt ......
消息队列面试题：为什么要使用消息队列？
消息队列面试题：为什么要使用消息队列？ 开源项目：浪海博客 需要星星 谢谢 ~ gitee地址：https://gitee.com/langhai666/langhai-blog github地址：https://github.com/Allenkuzma/langhaiblogs 为什么要使用消息 ......
面试官：请说一下Mysql事务实现原理
在日常工作中，数据库是我们必须使用的，其中使用最多的也是大部分中小公司的选择是Mysql，跳槽面试中也是必问的，今天我们就说一下Mysql事务 MySQL中的事务实现原理主要涉及以下几个方面： ACID特性：MySQL支持事务的原因之一是它遵循ACID（原子性、一致性、隔离性和持久性）特性。这意味着 ......
金融CRM功能解析，以及常见应用场景
在金融领域，建立长期的客户关系是成功的重要因素。正如其他任何行业一样，建立卓越的客户关系至关重要，这就是CRM管理系统擅长的地方了。随着金融机构需要适应不断变化的客户偏好、应对复杂的法规&竞争激烈的市场，CRM已成为金融企业不可或缺的一员。那么，有哪些CRM系统在金融行业的使用场景？下面我们一起探讨 ......
C# 面试题 如何优雅的检测一个double decimal是否含有小数部分 是否为小数
如何优雅的检测一个double/decimal是否含有小数部分 public static void Main (string[] args) { decimal d1 = 3.1M; Console.WriteLine((d1 % 1) == 0); double d2 = 3.0d; Conso ......
面试官：实际工作中哪里用到了自定义注解？
自定义注解可以标记在方法上或类上，用于在编译期或运行期进行特定的业务功能处理。在 Java 中，自定义注解使用 @interface 关键字来定义，它可以实现如：日志记录、性能监控、权限校验等功能。 在 Spring Boot 中实现一个自定义注解，可以通过 AOP（面向切面编程）或拦截器（Inte ......
数据处理神器可不止 Pandas 哦，还有 Polars，全方位解析 Polars
楔子 Python 在数据处理领域有如今的地位，和 Pandas 的存在密不可分，然而除了 Pandas 之外，还有一个库也在为 Python 的数据处理添砖加瓦，它就是我们本次要介绍的 Polars。和 Pandas 相比，Polars 的速度更快，执行常见运算的速度是 Pandas 的 5 到 ......
面试官：说一说你的第一个Java程序是怎么跑起来的
面试官：“说一说你第一个Java程序是怎么跑起来的？” 我：“啊，您是说Hello World吗？” 面试官：“嗯，没错，几十年过去了，还是hello world......” 我：“好滴！且听俺给您唠一唠” 话不多说，直接上一段代码： /** * class 关键字：用于在 Java 中声明一个类 ......
Spark - 面试题
Spark是什么？答案：Apache Spark是一个快速、通用的大数据处理引擎，它提供了大规模数据集的内存计算和分布式计算能力。Spark可以处理各种数据源，如HDFS、Hive、Cassandra等，并提供了丰富的API和工具集，用于批处理、流处理、机器学习、图处理等多种计算场景。 Spark的 ......
Azure Data Factory（十一）Data Flow 的使用解析
一，引言 上一篇文字，我们初步对 Data Flow 有个简单的了解，也就是说可以使用 Data Flow 完成一些复杂的逻辑，如，数据计算，数据筛选，数据清洗，数据整合等操作，那我们今天就结合 Data Flow 中的常用数据转换逻辑拉演示在实际场景中如何实现。 Task1：将数据源的数据进行分组 ......
Hive - 面试题
什么是Hive？答案：Hive是基于Hadoop的一个数据仓库工具，可以将结构化的数据文件映射为一张数据库表，并提供类SQL查询功能。 Hive的数据存储在哪里？答案：Hive的数据通常存储在Hadoop分布式文件系统（HDFS）上。Hive将HDFS上的数据映射成表格形式，并提供类似SQL的查询语 ......
Zookeeper - 面试题
什么是Zookeeper？答案：Zookeeper是一个分布式协调服务，主要用于管理和协调分布式系统中的各种服务和进程。它提供了一个集中式的配置管理、分布式同步、组服务等机制，使得分布式系统中的各种服务和进程能够协同工作。 Zookeeper的主要组件有哪些？答案：Zookeeper的主要组件包括Z ......
Kafka - 面试题
Kafka是什么？它用于什么场景？答案：Kafka是一个分布式流平台，用于构建实时数据流管道和应用。它主要用于处理和传输大规模的流数据，例如日志、事件和其他类型的数据。Kafka广泛应用于大数据处理、实时流处理、消息队列等领域。 Kafka的主要组件有哪些？它们的作用是什么？答案：Kafka的主要组 ......