算法 第一次
2024年的第一天，我在博客园的新篇章
亲爱的读者们，大家好！在这个充满希望和期待的2024年的第一天，我怀着激动的心情在博客园开通了我的个人博客。这是我与你们分享生活、思考和感悟的崭新平台，也是我持续追逐写作梦想的新起点。 我始终坚信，文字是连接世界的精巧桥梁，更是抒发内心世界的卓绝工具。它能记录我们的生活，激荡我们的思绪，更能传递我们 ......
day03 代码随想录算法训练营 206. 反转链表
题目：206. 反转链表 我的感悟： 理解cur是什么? 相信自己！！ 代码难点： cur = head 可以省略不 每一个步骤里的cur是什么 代码示例： # Definition for singly-linked list. # class ListNode: # def __init__(s ......
问题记录：MySQL查询第一次后获得结果后，再进行多次查询发现返回结果不变，执行到dao层不再执行sql
问题描述：查询MySQL数据库实时更新的数据，查询第一次后获得结果后，再进行多次查询发现返回结果不变，执行到dao层不再执行sql，问题原因是mapper文件中开启了二级缓存，获取一次结果后再次调用查询时直接从缓存中取，导致返回结果不能实时更新 直接放结论，是mybatis中的二级缓存问题 二级缓存 ......
Box2dLite中的分离轴算法(SAT)理解
以下图的两个Box为例 1) 先是分别以Box_A和Box_B的模型空间坐标轴为分离轴，求出在轴上的投影重叠长度，判断是否相交。 Collide.cpp的Collide函数 // Setup Vec2 hA = 0.5f * bodyA->width; Vec2 hB = 0.5f * bodyB- ......
Bellman-Ford算法实现带有负权边的单源最短路
Bellman-Ford算法 对于Dijkstra算法，不妨给出这样一个例子 graph LR A((A)) -->|1| C((C)) A -->|2|D((D)) D -->|-4| C 根据Dijkstra算法的流程，选取A为源点。更新与A邻接的顶点，有C和D。选取已更新顶点中距离A的最小值， ......
如果后端API一次返回10万条数据，前端应该如何处理？
这个问题其实是考察面试者对性能优化的理解，涉及的话题很多。 创建服务器 为了方便后续测试，我们可以使用node创建一个简单的服务器。 服务器端代码： const http = require('http')const port = 8000;let list = []let num = 0// cr ......
文心一言 VS 讯飞星火 VS chatgpt （169）-- 算法导论13.2 2题
二、用go语言，证明：在任何一棵有 n 个结点的二叉搜索树中，恰有 n-1种可能的旋转。 文心一言： 要证明在任何一棵有 n 个结点的二叉搜索树中，恰有 n-1 种可能的旋转，我们可以按照以下步骤逐步推导： 二叉搜索树的性质：在二叉搜索树中，任意一个结点的左子树上的所有结点值都小于该结点值，而右子树 ......
记一次EasyExcel bug排查过程
问题现象 EasyExcel 在读取yyyy年MM月 hh时mm分ss秒格式的时间类单元格时，分位数据会错乱，其值为月份数据 问题复现 首先复现下出现的问题 有如下数据 总人数 合格人数 统计时间 10 8 2023年04月01日 08时00分00秒 其中统计时间按如下格式设置 这里需要注意的是，该 ......
代码随想录算法训练营第14天 | lc104、lc111、lc222
（本合集全部为Go语言实现） 相关文章链接：104题解 111题解 222题解 相关视频链接： Leetcode104 状态：这种简便的写法一开始忘了，看了题解才想到 实现过程中的难点：需要首先明确最终答案的得出是模拟了那种遍历方式 个人写法 func maxDepth(root *TreeNode ......
代码随想录算法训练营第13天 | 树的层序遍历、lc226、lc101
（本合集全部为Go语言实现） 相关文章链接：层序遍历题解 226题解 101题解 相关视频链接： Leetcode102 状态：迭代写法秒了，递归写法确实吗，没太能想到 实现过程中的难点：递归写法中，思想要转变。迭代写法是真正的按层遍历，递归写法是以类似深度优先的方式将遍历结果放到不同的层级的集合当 ......
代码随想录算法训练营第十八天 | 513.找树左下角的值，112. 路径总和，113.路径总和ii，106.从中序与后序遍历序列构造二叉树，105.从前序与中序遍历序列构造二叉树
一、513.找树左下角的值 题目链接： LeetCode 513.找树左下角的值 学习前： 思路： 层序遍历。采用递归和迭代两种方式 递归：定义最大深度和目标值两个成员变量，方法参数是结点和当前结点的深度；返回类型为void；终止条件为结点为空；单次循环内容为判断该节点是否符合目标要求，且分别传入左 ......
Python 金融：算法交易 （1）基础入门
本文翻译自2018年最热门的Python金融教程 Python For Finance: Algorithmic Trading。 这篇 Python 金融教程向您介绍算法交易等内容。 技术已成为金融领域的一项资产：金融机构已不仅仅是单纯的金融机构了，它正向着技术公司演进。除了技术带来的创新速度和竞 ......
第一章 奇点
第一章 奇点 “我觉得咱们新来一个集体，应该做个自我介绍吧。”站在讲台上的是徐潇的班主任，个子不高，但那眼神令他不怒自威。“从我开始吧，我叫张超，是 2 班的班主任，在接下来的三年中，就由我带着大家一起学习了。”语毕，掌声稀稀拉拉的响了起来。“给你们两分钟，然后从你开始。”他指着徐潇说道。 徐潇既然 ......
文心一言 VS 讯飞星火 VS chatgpt （168）-- 算法导论13.2 1题
一、用go语言，写出 RIGHT-ROTATE 的伪代码。 文心一言： 在计算机科学中，右旋转（RIGHT-ROTATE）是一种常见的操作，通常用于数组或链表。以下是一个使用Go语言实现右旋转的伪代码： func rightRotate(arr []int, k int) []int { n := ......
以目标函数变化量作为评价函数的改进禁忌搜索算法
提出了一种以目标函数变化量作为评价函数的改进禁忌搜索算法,并进行了理论分析,然后将其与有效禁忌搜索算法作了性能比较。通过比较三个公共测试数据集的计算结果,验证了本文提出的禁忌搜索算法的可行性和有效性。 资源文件列表 新建文件夹/fun.m , 227新建文件夹/PSOT.m , 1937新建文件夹/ ......
算法复习
目录渐近记号O记号Ω记号Θ记号分治策略分治算法的效率分析迭代法求运行时间递归树法求运行时间主定理法求运行时间 渐近记号 O记号 渐近上界记号O (大O) 渐近地给出了一个函数在常量因子内的上界: O(g(n)) = { f(n) : 存在正常量c和n0，使得对所有n ≥ n0，有0 ≤ f(n) ≤ ......
AES算法在网络安全中的应用：如何守护数据宝藏？
摘要：高级加密标准（AES）是美国国家标准与技术研究所（NIST）用于加密电子数据的规范。本文从历史、算法原理、性能优势和应用等方面全面介绍了AES算法，旨在帮助读者更好地理解这一广泛应用的对称加密算法。 AES(Rijndael)加密解密 | 一个覆盖广泛主题工具的高效在线平台(amd794.co ......
代码随想录算法训练营第12天 | 树的遍历
（本合集全部为Go语言实现） 相关文章链接：递归遍历 迭代遍历 统一迭代法 相关视频链接： Leetcode94 状态： 实现过程中的难点：迭代法的模拟过程比较难想 个人写法 递归方式 func inorderTraversal(root *TreeNode) []int { var res []i ......
利用强化学习算法解释人类脑对高维状态的抽象表示：how humans can map high-dimensional sensory inputs in actions
论文： 《Using deep reinforcement learning to reveal how the brain encodes abstract state-space representations in high-dimensional environments》 地址： http ......
day03 代码随想录算法训练营 203. 移除链表元素
题目： 203. 移除链表元素 我的感悟： 题目里的节点是已经给好的， 创建虚拟节点，是为了方便处理头节点。 加油，我可以的！！！！！ 理解难点： 节点已经给好的 创建虚拟节点 代码难点： p是临时变量，类似于for i in range(10) 这里的i，本身是用完就扔的。 返回值为什么不能是p. ......
SourceTree SSH第一次登录需要交互确认的问题
问题 在SourceTree SSH配置完ssh之后向上提交代码的时候发现： The server's host key is not cached in the registry. You have no guarantee that the server is the computer you ......
垃圾回收原理和算法
垃圾回收原理和算法 内存管理Java的内存管理很大程度就是：堆中对象的管理，其中包括对象空间的分配和释放对象空间的分配：使用new关键字创建对象即可对象空间的释放：将对象赋值null即可 垃圾回收过程：任何一种垃圾回收算法一般要做两件基本事情：1. 发现无用的对象2. 回收无用对象占用的内存空间垃圾 ......
手写topN算法-c语言
#include <stdio.h> #include <malloc.h> struct TreeHeap { int v; }; typedef struct TreeHeap TreeHeap; static void print_bp(int bp[],int len); void crea ......
算法学习Day18左下角的值，路径总和，构建二叉树
# Day18左下角的值，路径总和，构建二叉树 `By HQWQF 2023/12/30` ## 笔记 *** ## 513.找树左下角的值 给定一个二叉树的 **根节点** `root`，请找出该二叉树的 **最底层 最左边** 节点的值。 假设二叉树中至少有一个节点。 **示例 2:** **输 ......
记一次windows11安装gitbook
记一次windows11安装gitbook 首先，需要安装node，我这边安装的是这个版本：https://nodejs.org/dist/v10.21.0/node-v10.21.0-x64.msi。 安装好后打开cmd，使用version命令查询是否安装成功： C:\Users\imawu>no ......
算法： 大长方形最多可以放多少个个小的长方形，大小长方形长宽都只有一种
https://www.engineeringtoolbox.com/smaller-rectangles-within-larger-rectangle-d_2111.html function calculateRectangle() { var rw = parseFloat($j('#rw' ......
代码随想录算法训练营第11天 | lc239、lc347
（本合集全部为Go语言实现） 相关文章链接：239题解 347题解 相关视频链接： Leetcode239 状态：记得是单调队列，但实际忘了实现细节，想了很久 实现过程中的难点：首先是得想到用单调队列解题，其次要搞明白单调队列的入队和出队的实现细节 本题中单调队列的细节 为什么不是优先队列：优先队列 ......
我的第一篇-在此感谢博客园
出于一些偶然的机会了解到博客园，由于一些个人原因我想在此地申请一个博客用于记录自己的学习历程。 我在2023年12月29日晚22时44分提交了自己的申请诉求，在提交申请或我逛着园子，突然发现这么好的园子目前居然正在如此处境之下“弹尽粮绝，会员救园：会员上线，命悬一线” 说实话我心里挺难受的，不确定你 ......
【图论】最大势算法
模板题Fishing Net 给定一个无向图，判断是否是弦图。 \(1 \leq n \leq 1000\)。 算法概述 最大势算法（MCS），是一个用于求出无向图完美消除序列的算法。算法流程为： 钦定一个集合 \(S\) 。 每次找到任意一个与 \(S\) 中的点连边最多的点，加入 \(S\) ， ......
[软件测试] 第一部分 软件测试基础
第一部分 软件测试基础 概念与定义 软件危机：软件危机是指落后的软件生产方式无法满足迅速增长的计算机软件需求，从而导致软件开发与维护过程中出现一系列严重问题的现象。 软件测试（IEEE1983）：软件测试是使用人工和自动手段来运行或测试某个系统的过程，目的在于检验被测软件系统是否满足规定的需要，或是 ......