算法 随笔 问题
递归问题 的时间复杂度
gong公式： T（N） = a * T（N/b） + O（N^d） N：入参，输入集合 a：调用子函数的次数 b：调用子函数的规模 d：除子递归外的常数操作，没有为0，如果有N次为1 如果有N^2 次 为2 例子： 求数组arr中的最大数，用递归实现 ......
hivesql练习_视频热度问题
现有用户视频表（user_video_log）如下。 uid(用户id)video_id(视频id)start_time(开始时间)end_time(结束时间)if_like(是否点赞)if_retweet(是否转发)comment_id(评论id) 101 2001 2021-09-24 10:0 ......
关于Linux上 execve的argv的参数问题
关于Linux上 execve函数的参数argv的问题 今天学习了CSAPP的第8章异常控制流。在写shell时，调用了execve函数，出现了无法执行程序的问题. 先贴上代码： extern char ** __environ; void unix_error(char *msg) /* un ......
【雨夜】一次nacos 导致的 CPU 飙高问题
本文正在参加「金石计划 . 瓜分6万现金大奖」 序 今天下午突然 出现 测试环境 cpu飙高，干到了 60%，其他项目 响应时间明显变长。。。有点吓人，不想背锅 项目背景 出问题的项目是 需要连接各个不同nacos 和不同的 namespace 进行对应操作的 一个项目，对nacos的操作都是htt ......
搜索算法
floyd，dijkstra floyd //最短路径搜索 //floyd算法 算法复杂度n3次方 /* 问题描述： 已知n个点，m条边，求1-n的最短路径 */ #include<cstdio> using namespace std; int mapp[1001][1001]; const in ......
夏令时问题
在项目开发过程中出现String类型如1867/06/06通过SimpleDateFormate转日期时是CDT时间而不是CST时间, 连接数据库的时区是Asia/Shanghai,存入数据库的时间是1867/06/06,但是后台查sql转成Date类型后还是CDT时间,传到前端就自动变成1867- ......
基于farrow结构的时间同步算法matlab仿真
1.算法描述 采样速率转换（SRC）在通信中非常普遍。一般有两种方法：一种是通过D/A重构信号，再采样，从而实现采样速率的转换；另一种是利用数字滤波器直接进行采样转换。数字滤波器有CIC，多相，FARROW。 在一个采样间隔T内，FARROW滤波器结构的系数不变，可变的是分数延迟，在一个采样间隔内， ......
linux问题
1.删除文件之后空间并没有被释放 原因：删除的文件被进程锁定或者进程一直持续写入 办法：可以直接修改文件为空，或者重启服务 删除的过程：根据文件查找inode号，根据inode号获取到inode信息，最后根据信息找数据所在的block（连续8个扇区sector(文件存取最小单位)） ......
YOLOv7引入Swin Transformer以及CCNet出现的问题
YOLOv7引入Swin Transformer以及CCNet出现的问题 一、YOLOv7训练完，运行test.py的时候出现：RuntimeError: expected scalar type Float but found Half 错误 采用GPU训练时出现的问题！ 解决方案： 将test. ......
解决go get无法下载依赖的问题
推荐使用的go版本为1.13及以上版本，声明环境变量 go env -w GO111MODULE=on go env -w GOPROXY=https://goproxy.io,direct #设置不用proxy的私有仓库，多用逗号相隔（可选） go env -w GOPRIVATE=*.corp. ......
Kafka随笔
快速认识Kafka Kafka是最初由Linkedin公司开发，用作 Linkedin 的活动流（Activity Stream）和运营数据处理管道的基础。Linkedin于2010年贡献给了Apache基金会并成为顶级开源项目，官方的定义Kafka是一个高吞吐量的分布式流处理平台。Kafka由Sc ......
python多维列表索引的常见问题
这点颇为让人头疼，最主要的问题是一些其他的常见库，比如numpy的数组，它添加了一些python原版列表没有的用法，然而我们经常忘了原版列表其实是没有这些用法的，导致程序错误。 numpy可以把取所有维度的操作放到一个方括号里，然而python原版list不行： # numpy数组 import n ......
算法2
分考场 #include<bits/stdc++.h> using namespace std; int n,m,total; bool isknow[101][101],ok[101]; int main() { cin>>n>>m; for(int i=0;i<m;i++){ int a,b; ......
hivesql练习_员工在职人数问题
现有用户表（emp）如下。 id(员工id)en_dt(入职日期)le_dt(离职日期) 1001 2020-01-02 null 1002 2020-01-02 2020-03-05 1003 2020-02-02 2020-02-15 1004 2020-02-12 2020-03-08 日历表 ......
最大子段和问题
0x01 最大连续子段和 1. 题目描述 给定我们一个数组，让我们求最大连续“非空”子段和。 2 贪心 + 递推 思路： 如果我们选取了 k 个数，并且他们的和小于 0 ，那么这 k 个数肯定全都不包含在最大连续子段中。因为它们肯定会使得和更小。 因此，我们可以使用递推的形式，贪心的选择每一个数，如 ......
FastDFS并发问题的排查经历
附件用的fastdf上传和下载的， 本地开发时就没考虑过多文件上传就会有并发的问题，比如多个只上传成功了一个或者上传了但是文档内容缺失了，变成0字节。 呵。。都是一次难忘的经历。 经过本地模拟大批量的上传下载， 发现fastdf是在启动时就初始化了tracker和stroge, 每次调用过他的接口后 ......
Seata锁等待超时问题排查
生产环境，一个简单的事务方法，提交失败，报 Global lock wait timeout 伪代码如下： @GlobalTransactional(rollbackFor = Exception.class,timeoutMills = 30000,lockRetryInternal=3000,l ......
linux下解决每次git pull、git push都需要输入账号和密码的问题
第一步：进入项目目录，在 git 终端执行以下命令： git config --global credential.helper store 第二步：重新执行一次git pull，这次它还是提示你输入账号和密码： git pull Username for 'https://git.xxxxxxxx ......
链表-双指针算法
快慢指针算法是一种常用的技巧，用于解决链表中的问题。通常用于链表的遍历、查找等问题 1. 算法的思想 快慢指针算法的思想是：两个指针以不同的速度遍历链表，从而达到目的。其中，快指针每次移动两个节点，而慢指针每次移动一个节点。 2. 常见应用场景 快慢指针的常见应用场景有：判断链表是否有环寻找链表的中 ......
【ACM算法竞赛日常训练】DAY5题解与分析【储物点的距离】【糖糖别胡说，我真的不是签到题目】| 前缀和 | 思维
DAY5共2题： 储物点的距离（前缀和） 糖糖别胡说，我真的不是签到题目（multiset，思维） 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）🚀 ......
动态规划——完全背包问题
完全背包问题一般是指： 有N件物品和一个能背重量为W的背包，第i件物品的重量为weight[i],价值为value[i]。每件物品有无限个(也就是可以放入背包多次），求怎样可以使背包物品价值总量最大。 完全背包与01背包问题的区别在于01背包物品只有一个，完全背包有无数个。 1、原始朴素算法： dp ......
【OpenCV】关于Mat_类的一个问题
* 未经许可，谢绝转载！请尊重原创！ 【OpenCV】关于Mat_类的一个问题 * 对于Mat_类，就从文档里面复制点内容做个简单的介绍吧。 The class Mat_<Tp> is a “thin” template wrapper on top of the Mat class. It doe ......
【面试专栏】Guava - ListenableFuture，避免Future获取阻塞问题，增加回调
1. 简介 相比Future（【面试专栏】Java5 - Future，基本使用），Guava提供的ListenableFuture支持不阻塞主线程进行任务执行完成后的业务处理。 使用Future的实现类FutureTask想要实现一旦获取到结果立即执行后续的业务，就需要阻塞主线程等待结果或者使用其 ......
android:state_pressed标签失效或android:state_enabled标签失效问题解决
问题描述： android:state_pressed标签失效或android:state_enabled标签失效，点击不会变色，可用/不可用时不会变色。 <?xml version="1.0" encoding="utf-8"?> <selector xmlns:android="http://s ......
docker 启动失败问题
执行systemctl restart docker异常 返回下面的错误 `Job for docker.service failed because the control process exited with error code. See "systemctl status docker.s ......
java 如何解决String类型转成int类型报错（因长度问题）？
原因：“int最大长度是11位 使用 Integer.valueOf(uuid)，一旦uuid超过11位就会报错。 如果想要计算怎么办？ 第一种：是用长整型 String.valueOf(Long.parseLong(fileId) + 1) 第二种：使用BigInteger，java中提供了Big ......
如何解决MySQL Connector NET xxxx无法卸载的问题（win10）
使用Power BI（以下简称PBI）的小伙伴想必都知道，想要在PBI连接MySQL数据库，必须安装MySQL connector net，我之前安装过MySQL connector net 6.9.3，PBI是可以正常连接MySQL的，最近更新了PBI，然后发现无法连接MySQL数据库了，并且想重 ......
密码学SAT入门006——关于安全哈希算法SHA-1的学习
电子科技大学《密码学原理》慕课截图——感谢聂旭云、廖永建、熊虎等几位老师的讲解 算法code SHA-1.alg program encodes SHA-1 hash algorithm witch transform one message block (512 bits) into 160-bi ......