HayPinF的博客

原创 归并排序，C++

归并排序，C++

原创 最长无重复子串（滑动窗口）

最长无重复子串（滑动窗口）

原创 实例解释C++虚继承、菱形继承

虚继承、菱形继承

转载 模板类、模板函数的模板类型显式实例化及其用途（转载）

模板类、模板函数的模板类型也是对应类、函数的“类型参数”，调用模板类、模板函数时将根据传入的“模板类型参数”才能实例化完整的类、完整的函数，不同的“模板类型参数”能实例化出不同的类、函数

转载 基于C的malloc()与free()自定义C++容器的内存分配器allocator

基于C的malloc()与free()自定义C++容器的分配器allocator，以及拷贝构造、拷贝赋值运算符，移动构造、移动赋值运算符

转载 leetcode463岛屿周长的深度优先搜索分析

leetcode463岛屿周长的深度优先搜索

原创 C++，vector＜T＞::insert()和push()调用拷贝构造而emplace()根据传入参数列表做函数匹配决定调用自定义构造函数或拷贝构造函数

C++，vector::insert()和push()调用拷贝构造而emplace()根据传入参数列表做函数匹配决定调用自定义构造函数或拷贝构造函数

原创 《C++Primer》5ed直接初始化与拷贝初始化，标准库容器push与emplace的区别

标准库容器push与emplace的区别

转载 不递归实现二叉树前序遍历、中序遍历

不递归实现二叉树前序遍历

转载 RuntimeError: one of the variables needed for gradient computation has been modified by an inplace

torch的with torch.no_grad()用法

原创 yaml对象数组类型XmlRpc::XmlRpcValue严格限定数据类型

yaml对象数组类型

原创 记一次2019MBP15.4蝶式键盘天才吧免费更换

提前打客服电话说明了蝶式键盘按键粘连、无法回弹、反馈不一致的情况，客服小姐姐很爽快地帮忙预约了天才吧周六早10:152022年3月12日周六早上带到华贸天才吧，小哥说要更换键盘，而键盘与触摸板、触控条、音响都是总成到键盘那一面的，要换就是整体换，还要换T2安全芯片，所以存在说备份系统的问题，现场苹果的1T硬盘要一千五，我的电脑工作生活两不误，备份是必须的，所以又回去拿了硬盘回来备好份。下午两点多，小哥现场检查了下硬件没有进水、自拆，爽快地收了电脑，登记信息，说可能两三天要。2022年3月13日周日下

原创 git rm -r cached ＜dir＞按层次遍历目录导致删除目录下文件时“未匹配任何文件“错误

haypin@MBP  ~/cpp_cmake_js_java_python   main ✚  git add *haypin@MBP  ~/cpp_cmake_js_java_python   main ✚  find . \( -ipath './js*' -o -ipath '*build*' -o -ipath '*idea*' \) -a -not -ipath '*venv*' -a -print|xargs git rm --cachedfatal: 未提供 -r..

原创 macOS建立目录软链接时源目录要求输入绝对路径而不能是相对路径

wps的云盘缓存机制跟没有一样，目录/Users/haypin/Library/Containers/com.kingsoft.wpsoffice.mac/Data/Library/Application\ Support/Kingsoft/WPS\ Cloud\ Files/userdata/qing/filecache/.1067001934/cachedata下的文件加起来能有20个G，这TM是云盘？在决定整理该缓存目录之前先建个软连接到家目录，发现在源目录下使用相对路径建立软连接不会报错，也

原创 重温C++顺序容器vector增长的内存分配，并记一次使用栈变量地址构造动态指针导致程序崩溃的stupid

教训：ROS的sensor_msgs::LaserScanPtr与sensor_msgs::LaserScanConstPtr都是boost库的动态指针，不是一般指针。自己在栈中创建的LaserScan变量不该用来构造sensor_msgs::LaserScanPtr或sensor_msgs::LaserScanConstPtr，因为对栈变量的“释放”将导致程序崩溃！namespace sensor_msgs{template <class ContainerAllocator>

原创 gitlab配置了ssh但clone仍提示输入密码

参考：gitlab用户添加ssh免密钥认证后clone还是要求输入密码_ultra seven的博客-CSDN博客我没有耐心去看服务器了，直接在本地重新生成另一个rsa公私钥对，将公钥增加到gitlab的ssh keys，再clone ssh的仓库地址时就不提示输入密码了，算是简单粗暴的解决办法...

原创 用C++自己写一个rm命令替换系统rm，执行mv * /Users/xxx/.Transh（废纸篓）

rm xxxmv xxx ~/.Trashrm命令简单但伤害性极大，现在用C++自己写一个rm命令执行mv * /Users/xxx/.Transh（废纸篓），给自己一碗回头药。1、源码：#include <iostream>#include <regex>#include <string>using namespace std;#define BUF_SIZE 1024 bool exec(const char* cmd,bool blog

转载 VScode官网安装包可用wget下载的链接

wget -c https://code.visualstudio.com/sha/download\?build\=stable\&os\=linux-deb-x64断点续传大法好。

转载 iterm2拆分面板及子面板导航快捷键

先镇官网：https://iterm2.com/documentation-one-page.html拆分面板的内容：Split PanesiTerm2 allows you to divide a tab into many rectangular "panes", each of which is a different terminal session. The shortcuts cmd-d and cmd-shift-d divide an existing session .

原创 C++进程内存结构

参考https://www.cnblogs.com/skullboyer/p/10979704.htmlhttps://www.cnblogs.com/laojie4321/p/4405069.htmlclass T{ public: static int cls_field; int field1 = 3; // 类内初始值，编译时初始化，data T(){ // field1 = 5; }};int T::cls_field

原创 阅读Python官网文档对threading.Thread线程的介绍

Python线程模块threading：https://docs.python.org/zh-cn/3/library/threading.html1、Python的threading模块定义了许多类，该模块的设计基于Java的线程模型。但是，在Java里面，锁和条件变量是每个对象的基础特性，而在Python里面，这些被独立成了单独的对象（threading.Lock()锁，threading.Condition()条件变量）。Python 的Thread类只是 Java 的 Thread 类的一个..

原创 AttributeError: module ‘enum‘ has no attribute ‘IntFlag‘原因与解决办法

我是在不小心把python2.7的site-packages给加到$PYTHONPATH中污染了builtin的模块查找顺序，使得在激活python3.9.1、python3.9.5的虚拟环境时、初始化时在python3的re.py模块导入enum.IntFlag报“enum模块没有IntFlag属性错”，见下。解决办法是1、将python2的enum模块卸载掉，从而python3.9环境查找enum模块时可以查找到python3的，python2用到enum的时候建立一个python2的虚拟环境使用；2、

原创 awk正则表达式是贪婪匹配，以及复习Python正则表达式re

举个例子：对/etc/passwd的第20行到第25行，当指定[*:/]+ 作为分隔符时会贪婪匹配 :*:与 :/ 为一个间隔符，而在指定 [*:/] 作为分割符时只会分别将 :*: 匹配成3个分隔符， :/ 匹配成2个分隔符。(venv_mac) ⚙ haypin@HaypinsMBP  ~/PycProj  awk -F ':' '{if (NR>=20 && NR<=25) print $0}' /etc/passwd_scsd:*:31:31:...

转载 python执行shell命令或可执行程序的subprocess模块

官网文档：https://docs.python.org/zh-cn/3/library/subprocess.html1、shell=True表示执行的命令是内置shell命令而非$PATH中的某个可执行程序，check=True表示对命令执行产生的异常进行raise抛出，如果不加以捕获则调用subprocess的整个程序将trackback打印异常到标准错误后退出，check=False不对命令执行产生的异常进行raise抛出，如果命令产生异常则返回subprocess.CompleteProces

原创 Error: python@3.9: wrong number of arguments (given 1, expected 0)，解决办法：重装Homebrew

首先说下我遇到的问题，brew install <formula>时报错：(venv_mac) haypin@HaypinsMBP  /usr/local/Cellar  brew install cmakeError: python@3.9: wrong number of arguments (given 1, expected 0)既使退出前面的虚拟环境也不行，我打开调试信息发现：(venv_mac) ✘ haypin@HaypinsMBP  /usr/loca

转载 mac删除自己安装的多个版本的python解释器

转载自https://zhuanlan.zhihu.com/p/86732746转帖所说的：对于 Mac 自带的 Python，其框架目录为：/System/Library/Frameworks/Python.framework而我们安装的 Python，其（默认）框架目录为：/Library/Frameworks/Python.framework是一枚定心丸，我在其他博客上也看到有人首先列出/Library/Frameworks/Python.framework/Versions...

翻译 python安装模块(官网文档)

https://docs.python.org/zh-cn/3/tutorial/venv.html#https://packaging.python.org/tutorials/installing-packages/python安装模块（包）的方式： pip是首选的安装程序。从Python 3.4开始，它默认包含在Python二进制安装程序中。 virtual environment是一种半隔离的 Python 环境，允许为特定的应用安装各自的包，而不是安装到整个系统。ven..

翻译 miniconda3官网介绍

https://docs.conda.io/en/latest/miniconda.htmlminiconda安装器包含有conda包管理器和Python解释器。有两种miniconda安装器：基于Python2的Miniconda与基于Python3的Miniconda3。这两个安装器都可以安装Python2.x与Python3.x的环境。其他区别是Python3版本的Miniconda3虚拟环境时默认创建Python3的，构建模块时也默认使用Python3构建。因此创建虚拟环境的命令：

原创 VScode Python跳转定义失败的可能解决办法

现象：ctrl+鼠标左击函数，一直显示loading，但不能成功跳转。解决办法：前提是已经安装了微软的Python扩展，会连带安装Jupyter和Pylance两个拓展我的解决办法是重新安装pylint，官网有介绍安装方法，可以apt-get下载安装：sudo apt-get install pylint，或pip install pylint安装模块，然后重启VScode，最好的情况是VScode自己提示并下载安装Pylint。...

原创 find命令排除文件夹，特别留意此处对-a与-o“逻辑运算符“的理解

举个例子：haypin@ubt  ~/Logs  find . -path './dir1' -prune -o -iname '*.log' -a -print参考https://www.cnblogs.com/drizzlewithwind/p/5705915.html注意-path 'path-ignore' -prune必须紧跟在find的搜索目录后，这里将要排除目录的-path 'path-ignore' -prune与一个匹配文件名的-iname '*.log'通过-o或连接，.

原创 OpenCV Error: Assertion failed (total ＞= 0 && (depth == 4 || depth == 5)) in pointPolygonTest

参考：1、https://docs.opencv.org/4.5.2/d3/dc0/group__imgproc__shape.html#ga1a539e8db2135af2566103705d7a57222、https://docs.opencv.org/4.5.2/dc/d48/tutorial_point_polygon_test.html3、https://answers.opencv.org/question/206858/pointpolygontest-throws-error-f

原创 cmake构建后处理事件

使用add_custom_command()函数参考官方文档：https://cmake.org/cmake/help/v3.20/command/add_custom_command.html#command:add_custom_command之前使用Visual Studio 2010时记得有在项目配置里写后处理事件的脚本，经常遇到权限问题，那时以为是Visual Studio 2010 特别地执行后处理，但其实cmake的函数非常丰富，自带这些需求。windows平台的软件开发真得不堪回首。

原创 C++编译链接的理解与static修饰全局函数

1、C++编译链接的理解首先，C++链接的逻辑是：对构建目标target，其int main()入口函数所在的文件通过#include "myfunc_class.h"包含函数或类的声明，这些头文件内也可以写有实现从而都不需要.cpp文件，但这样做就违背了“在头文件中只包含声明使头文件内容紧凑清晰”的初衷，所以一般会在对应的"myfunc_class.cpp"文件中写有实现。然后这些“依赖文件”又可以有其他依赖文件，从而形成如下的拓扑依赖关系：main.cpp<——myfunc_clas...

原创 ERROR: Could not find a version that satisfies the requirement angles (from versions: none) ERROR: N

python2 -m pip install angles在python2上安装angles包时提示ERROR: Could not find a version that satisfies the requirement angles (from versions: none) ERROR: No matching distribution found for angles百度说要升级pip版本：pip install -U pip，但我pip版本已经是最新的，并且另外一台机器上就有angl

转载 ubuntu源码安装zsh5.8，运行configure报错缺“curses“或“ncurses“的库解决办法

转载：https://segmentfault.com/a/1190000002487406报错：This is probably a library called 'curses' or 'ncurses'. You may need to install a package called 'curses-devel' or 'ncurses-devel' on your system." 找到解决方案，使用'libncurses5-dev'替代'ncurses-devel' ..

原创 Python正则表达式re的嵌套捕获组按深度优先索引

>>> import re>>> my_reg = re.compile(r'(a(b(c)))')>>> text = "abc">>> mat = re.search(my_reg,text)>>> print(mat)<_sre.SRE_Match object at 0x101a28ae0>>>> mat.group(0)'abc'>>&g...

原创 VScode调整触控板滑动行数倍数

原创 mac安装Ubuntu16虚拟机屏蔽command调出启动器和查找菜单

下载compizconfig，sudo apt-get install compizconfig-settings-manager禁用Launcher第一项

原创 rosrun ＜pack-name＞ ＜exec-name | scripts.py＞ Tab没有补全的可能解决办法

1、如果要执行py脚本的节点，需要chmod +x scripts.py增加可执行权限2、如果已经具有可执行权限的py脚本仍不能补全，可以尝试cd ~/catkin_wssource devel/setup.bashrospack list然后rosrun beginner_tutorials objective_pose_detect0514.py应该就能补全了。...

转载 ubuntu16.04禁用win（Command）键呼出launcher

转载自：https://www.cnblogs.com/buxizhizhoum/p/7298292.html