qq_45766916的博客

原创 算法提高课和其他刷题，思路和代码。持续更新......

最小生成树Prim和Kruskal算法详情两个算法的思想和代码，以及比较。

原创 使用本地部署的qwen1.5 72b跑通了OpenDevin，这波叫小财大用

原创 ChatGPT 网页会话过程数据传输分析以及横向对比

看起来 ChatGPT 用的是 eventsteam。下面这个是 eventstream 返回。难道响应用的是 websocket？用的也是 eventstream。这个是历史对话消息。

原创 OpenDevin 环境配置及踩坑指南

首先这个 devin 写的是支持自定义的 LLM 配置，并且提供了交互式命令供我们选择，直接在项目根目录下 make setup-configmake[1]: 进入目录“/home/zhangzhe/LLM/OpenDevin”- openai- llama2> openaimake[1]: 离开目录“/home/zhangzhe/LLM/OpenDevin”但是我这样配置了，好像没有生效哦。

原创 Go 编译构建的一些细节

发现自己竟然没有怎么认真研究过 go 的编译构建命令。

原创 程序执行中的Fast Path

fast path” 通常是指程序中的主要执行路径，它通常包含了一系列简单、高效的操作，而且不需要进行额外的错误处理、边界检查或复杂的逻辑判断。由于这些操作的简单性和高效性，“fast path” 执行路径通常能够以较低的延迟和较高的吞吐量执行，从而提高程序的整体性能。在程序执行中，“fast path” 是指在代码中经常执行的、性能较高的、不涉及额外处理或条件分支的代码路径。但是程序执行的大多数情况都是正常的case，无论是否正常，我都给人家转了，但是大多数情况其实是不用转的。

原创 去Oracle下载JDK要注册？我偏不！

去这个网站下载就完事了。

原创 记第一次踩坑Gradle

今天有个项目只能使用Gradle编译，没办法了，尝试吧。先去下载了最新版本的Gradle，然后配置好了环境变量，可以在命令行使用gradle命令了。然后打开项目开始操作一番，但是上来就傻眼了。我白下载了，又重新下载了项目指定的版本。./gradlew 脚本默认会将 Gradle 下载和安装到项目根目录下的 .gradle/wrapper/dists 文件夹中。这个文件夹下的结构通常会包含 Gradle 的版本号以及 Gradle 发行版的文件。

原创 解决ChatGPT一直加载没有回复，报错Uncaught (in promise)

清除浏览器中的所有 cookie，然后登录，当系统提示您加入 alpha 测试时，请勿单击屏幕上方的按钮。将语言切换为英语 → 打开新卡片 → 尝试发送任何问题 → 开始工作。ChatGPT在搞AB测试，不知道咋弄成这样了。然后切换回您的基础语言，聊天即可再次正常工作。

原创 Context in Golang

Context 是 Go 提供的一个包。让我们首先了解一些已经存在的问题，以及 context 包试图解决的问题。

原创 git push -f强制冲掉了Github的远程仓库怎么恢复？

看到有很多教程说，可以本地仓库回退到之前的 commit，恢复 GitHub 的 remote 仓库的，但是我遇到的情况是，我本地这个仓库是新建的，只有一次 commit 记录，我是直接 push -f 把 remote 的仓库全冲了。其实主要还是 Github 存储了所有的 commit 信息，因此，就算是我们本地有丢失，通过访问 Github 的 OpenAPI，也是可以想办法找到的！可以看到，我这边只有两次提交记录，最上面的是最新一次的，冲掉了下面的 commit。本文由博客一文多发平台。

原创 由 RequestBody 注解想到的

近日初学 SpringBoot 框架，Post 一个接口，返回了：我的接口是这样的：请求为：看了下 Content-Type，根据我的表单输入，默认设置为了 multipart/form-data; boundary=calculated when request is sent当即意识到应该用 Json 在 POST 的 payload 里面传递这些数据，像下面这样：但是，我就在想，为啥我使用表单传递数据，后端就会拒绝呢？它是怎么判断我传递的什么呢？使用表单和 JSON 有啥区别呢？先来看后端是怎

原创 AcWing 4620. 旅行 树形DP，记忆化搜索

树形DP，记忆化搜索

原创 Acwing 4619. 减法操作 贪心

贪心

原创 LeetCode 1302. 层数最深叶子节点的和 DFS/BFS

DFS、BFS

原创 [南京大学2022操作系统-P11] 操作系统上的进程 (最小 Linux； fork, execve 和 exit)

操作系统

原创 2、配置git环境与项目创建

配置git环境，创建项目

原创 641. 设计循环双端队列 队列模拟

队列模拟

原创 AcWing 4405. 统计子矩阵 双指针+二维前缀和

双指针+二维前缀和

原创 LeetCode 768. 最多能完成排序的块 II 贪心 + 单调栈 + 前缀和

算法

原创 Python中list.sort方法和内置函数sorted的比较

Python

原创 AcWing 789. 数的范围 二分

二分

原创 LeetCode 6150. 根据模式串构造最小数字 DFS全排列+贪心

贪心+全排列暴力

原创 LeetCode 2365. 任务调度器 II 模拟+哈希

模拟+哈希

原创 LeetCode 32. 最长有效括号 动态规划

动态规划

原创 LeetCode 22. 括号生成 动态规划或者递归

动态规划+DFS

原创 C++函数模板中一点小疑问

C++函数模板

原创 LeetCode 2322. 从树中删除边的最小分数 暴力+DFS+优化

DFS+枚举+优化

原创 AcWing 272. 最长公共上升子序列

动态规划

原创 Acwing 59. 把数字翻译成字符串 计数类DP

动态规划， 计数类DP

原创 LeetCode 2369. 检查数组是否存在有效划分 动态规划

动态规划，子问题划分

原创 LeetCode 6138. 最长理想子序列 动态规划

动态规划

原创 Acwing 3208. Z字形扫描 偏移量+扩展图

Z字形扫描，偏移量

原创 LeetCode 54. 螺旋矩阵 蛇形矩阵式输出字符串

蛇形矩阵

原创 LeetCode 6. Z 字形变换 找规律

按照给定的格式要求，输出字符串

原创 LeetCode 2360. 图中的最长环 基环树找环+时间戳

基环树找环 时间戳 栈

原创 LeetCode 2359. 找到离给定两个节点最近的节点 基环树

基环树

原创 LeetCode 2344. 使数组可以被整除的最少删除次数 最大公约数

GCD

原创 LeetCode 2343. 裁剪数字后查询第 K 小的数字 暴力+语法考察

模拟

原创 2342. 数位和相等数对的最大和 哈希优化

哈希