KalosAner Blog

「山穷水复疑无路，柳暗花明又一村。」

static 容器导致的WA

static 容器导致的WA 问题：在做力扣3337. 字符串转换后的长度 II的时候提交提示wrong answer，然后不进行任何修改的情况下把错误样例在本地运行一下发现是正确的。原因：经过测试发现是静态数据结构的问题。由于SIZE是静态常量，所以array<int, SIZE>定义出来的变量也是静态的。解决：如果需要用array<int, S...

Posted by Kalos Aner on November 1, 2024

PowerShell 提示“系统禁止运行脚本

PowerShell 提示“系统禁止运行脚本” 问题：在Windows10上执行下载的.bat文件时，提示”无法加载文件 D:\Documents\WindowsPowerShell\profile.ps1，因为在此系统上禁止运行脚本。” 原因：系统为了安全会禁止运行不明来源的.bat文件上的部分命令。解决：使用管理员权限打开PowerShell，输入以下语句： 1 S...

Posted by Kalos Aner on October 28, 2024

Astar搜索算法

Astar搜索算法 A*搜索算法是一种启发式算法，利用现有的信息进行搜索的一种方法。首先，定义横纵相邻方格之间的距离为10，对角相邻方格的距离为14（本文设定可以向8个方向前进，也可以根据需求设置为4个，比如只能横纵相邻方格间移动或者只能对角相邻方格间移动），以下用节点称呼方格。定义每个节点除了位置坐标之外有两个属性 1、F值 = G + H，其中： G = 从起点A移动到该节...

Posted by Kalos Aner on September 7, 2024

编程珠玑读后感

编程珠玑读后感读后感该书喜欢引用论文，理论性很强。由于出版时间的问题，本书介绍的算法在现在看来可能已经非常普遍了。中文版翻译的也有些生硬。第一部分基础第一章开篇问题：对一个最多包含 $n$ 个正整数的文件进行排序。输入：一个最多包含 $n$ 个正整数的文件，文件中每个数都小于 $n$，其中 $n = 10^7$，没有重复的数，没有其他任何关联数据。输出：按...

Posted by Kalos Aner on August 29, 2024

C++ 中的智能指针 unique_ptr 和 shared_ptr

C++ 中的智能指针是用于自动管理动态内存资源的工具，它们通过 RAII（资源获取即初始化）机制来确保对象在适当的时候被释放，从而避免内存泄漏和其他与内存管理相关的问题。C++ 标准库中提供了三种主要的智能指针类型：std::unique_ptr、std::shared_ptr 和 std::weak_ptr。以下是它们的详细总结： 1. std::unique_ptr 独占所有权...

Posted by Kalos Aner on August 28, 2024

C++ 二分函数 lower_bound 和 upper_bound 的用法

两者都是定义在头文件<algorithm> 里。用二分搜索在一个有序数组中使用特定规则进行查找特定元素，时间复杂度就是 O(logN) 。基础用法在升序数组中查找特定元素。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 vector<int> arr = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; int x ...

Posted by Kalos Aner on August 13, 2024

CMake 基本语法

第一部分基础知识 1、安装 cmake --version:查看cmake版本，如果未安装会提示安装所需要的命令。 2、使用 CMake在使用时通过编写CMakeLists.txt，然后执行cmake命令来生成Makefile文件。 CMake支持大写、小写、混合大小写的命令。如果在编写CMakeLists.txt文件时使用的工具有对应的命令提示，那么大小写随缘即可，不要太过在意...

Posted by Kalos Aner on July 28, 2024

如何在网页上通过关注公众号实现微信登录功能 ?

如何实现微信关注公众号自动登录功能？背景：最近和我的小伙伴们基于 ChatGPT 开发了一个脑图生成工具。而登陆一直用的短信验证，比较消耗资金，于是就准备接入微信登陆。 1. 前置条件通过审核的微信公众号有公网IP的web服务器核心概念：当用户扫描二维码时，微信服务会向我们配置url发起post请求。这个请求携带着用户的一些操作数据。我们可以在生成的微信公众号二维码中...

Posted by AcWink on July 3, 2024

Linux的一些快捷键（hot keyboard）

Ctrl + Alt + t：打开bash（就是命令框窗口） Ctrl + Alt + F3~F6：打开 tty 终端（纯命令行终端，每个Linux发行版不相同，我的是Ubuntu20版） Alt + F4：关闭当前窗口（Windows下也有这个）以下是终端中的快捷键：快捷键执行结果 Ctrl + ...

Posted by Kalos Aner on January 23, 2024

Linux下的几个截图快捷键（Ubuntu20版）

Linux下的几个截图快捷键（Ubuntu20版） Fn + Shift + PrintScreen：可选择区域截图 Fn + PrintScreen：截取整个屏幕 Fn + Alt + PrintScreen：截取光标所在的窗口不同设置的键盘在是否需要 Fn 可能有所不同（有的键盘不需要 Fn 可以直接截图）；使用系统快捷键截的图片都会直接放在Pictures文件夹中（准确来说是个人用...

Posted by Kalos Aner on January 22, 2024