相关文章
LCA-tarjan找最近公共祖先
如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。
输入格式: 第一行包含三个正整数N , M , S N,M,SN,M,S,分别表示树的结点个数、询问的个数和树根结点的序号。接下来N − 1 N-1N−1行每行包含两个正整数x , y x,y…
建站知识
2024/12/21 22:15:34
Websocket在Asp.net webApi(.net framework)上的应用
之前在写看板部分的web api的时候,都是通过Ajax在规定时间内轮询调用web api,这样简单省事,但是当看板多了(并发量上来)以后,比较消耗服务器的性能,所以最近研究了websocket,希望使用…
建站知识
2024/12/8 18:46:51
leetcode110.平衡二叉树
之前没有通过的样例
return语句只写了一个
return abs(l-r)<1缺少了
isBalanced(root->left)&&isBalanced(root->right);补上就好了
class Solution {
public:bool isBalanced(TreeNode* root) {if(!root){return true;}int lgetHeight(root->left);i…
建站知识
2024/12/23 11:01:42
关于手机是否支持h264的问题的解决方案
目录
现象
原理
修改内容 现象 开始以为是手机不支持h264的编码 。机器人chatgpt一通乱扯。 后来检查了下手机,明显是有h264嘛。 终于搞定,不枉凌晨三点起来思考 原理
WebRTC 默认使用的视频编码器是VP8和VP9,WebRTC内置了这两种编码器…
建站知识
2024/12/20 22:15:25
SpringBoot(接受参数相关注解)
文章目录 1.基本介绍2.PathVariable 路径参数获取信息1.代码实例1.index.html2.ParameterController.java3.测试 2.细节说明 3.RequestHeader 请求头获取信息1.代码实例1.index.html2.ParameterController.java3.测试 2.细节说明 4.RequestParameter 请求获取参数信息1.代码实例…
建站知识
2024/12/21 5:05:44
MySQL--索引类型详解
索引的类型
主键索引:
PRIMARY KEY,当一张表的某个列是主键的时候,该列就是主键索引,一张表只允许有一个主键索引,主键所在的列不能为空。
创建主键索引的SQL语法:
# 给user表中的id字段创建名为id_ind…
建站知识
2024/12/25 9:31:40
【OpenGL手册13】 光照贴图
目录 一、说明二、漫反射贴图三、镜面光贴图四、采样镜面光贴图练习 一、说明 在上一节中,我们讨论了让每个物体都拥有自己独特的材质从而对光照做出不同的反应的方法。这样子能够很容易在一个光照的场景中给每个物体一个独特的外观,但是这仍不能对一个…
建站知识
2024/12/24 5:29:10