YJEthan的博客

c++代码片段

YJEthan — Sun, 19 Feb 2023 15:50:28 +0800

【代码】c++代码片段。

LeetCode684，获取所有钥匙的最短路径，每日一题20221110

YJEthan — Thu, 10 Nov 2022 12:43:00 +0800

记忆化搜索，状态DP。给你一个图，图上有些点不能经过，有些点是钥匙，有些点是锁，到达锁之前必须要持有对应的钥匙，问至少走多少步可以拿到所有的钥匙。详细见LeetCode684，获取所有钥匙的最短路径。

LeetCode764，每日一题20221109，最大加号标志

YJEthan — Wed, 09 Nov 2022 19:08:35 +0800

给1个n*n的01矩阵，求由1构成的最大的+号，+号大小等于最小的边长

LeetCode210，课程表，拓扑排序

YJEthan — Wed, 09 Nov 2022 18:53:25 +0800

top排序问题。选课，学A课，需要先学B课。然后给出一个可能的顺序。

LeetCode204，计算质数，线性筛

YJEthan — Wed, 09 Nov 2022 18:39:58 +0800

素数筛选，线性筛。求1 - n之间的素数个数，不包含n。

LeetCode116，填充每个节点的下一个右侧节点指针

YJEthan — Tue, 08 Nov 2022 16:34:59 +0800

LeetCode116，填充每个节点的下一个右侧节点指针。给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。填充它的每个next指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为NULL。初始状态下，所有 next 指针都被设置为NULL。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/populating-next-right-pointers-in-each-node。

LeetCode108，将有序数组转换为二叉搜索树

YJEthan — Tue, 08 Nov 2022 16:24:55 +0800

给你一个整数数组nums，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树。高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/convert-sorted-array-to-binary-search-tree题目著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

LeetCode1684，每日一题20221108

YJEthan — Tue, 08 Nov 2022 16:17:50 +0800

给你一个由不同字符组成的字符串allowed和一个字符串数组words。如果一个字符串的每一个字符都在allowed中，就称这个字符串是一致字符串。请你返回words数组中一致字符串的数目。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/count-the-number-of-consistent-strings题目著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

c++多线程项目 - 认识线程

YJEthan — Thu, 20 Oct 2022 22:21:03 +0800

线程创建、加入、分离、取消、退出

面试中遇到的问题

YJEthan — Sun, 16 Oct 2022 09:24:01 +0800

面试记录

C++多线程项目 - 进程间通信实现（二）

YJEthan — Sat, 15 Oct 2022 22:12:46 +0800

C++进程通信之信号量

C++多线程项目 - 进程间通信实现（一）

YJEthan — Thu, 13 Oct 2022 21:53:05 +0800

进程间通信的方式

C++多线程项目 - 创建子进程

YJEthan — Tue, 11 Oct 2022 16:21:26 +0800

当创建一个子进程后，操作系统会给进程分配资源，即复制父进程的资源，但这样开销太费时间了，实际实现的是“读时共享写时复制”，即子进程共享父进程的资源，当有一个进程进行写操作时，才会拷贝对象或变量，这样两个进程互不干扰，如果只有读操作，那么不会拷贝。函数，创建成功返回子进程的PID，失败为-1，在子进程中返回值为0，子进程从fork()开始往下执行。

C++多线程项目 - 了解C++预处理汇编编译链接的流程

YJEthan — Fri, 07 Oct 2022 10:09:08 +0800

先写一段代码这段代码很简单，最后输出的是521，但是程序执行的基本步骤是啥？看看预处理后的文件吧 -E是预处理参数， -o是生成目标文件大概就是头文件的引入、宏的展开等如图，nihao已经被替换如下图，进行一些代码优化，然后生成汇编程序可以编译预处理后的文件，也可以之间编译源文件，编译器会自动帮我先预处理。将汇编指令翻译成二进制形式正常是无法查看的这一步简单理解就是把调用库文件合并到程序当中，如我们调用了printf函数，它就会把printf相关的库链接到代码当中如果你有动态库、静

C++多线程项目 - 静态库、动态库的制作

YJEthan — Thu, 06 Oct 2022 21:30:27 +0800

给它人提供一些功能，但是又不想让别人看到具体的实现，这个时候我们可以给他人提供库文件。库文件分为动态库和静态库。动态库需要在LD_LIBRARY_PATH环境变量中添加动态库的路径（只是指定路径的方法，可以其它方法，将动态库放大默认库目录下也行）如果是用gcc编译的库文件，在使用的时候需要用gcc编译链接，或者若用g++ 编译链接，需要使用extern “c”{ 头文件名，或者相关代码}，不然编译时函数命名规则不一样，则找不到对应的函数。

软件测试（网页，脚本）入门

YJEthan — Sun, 17 Apr 2022 15:09:03 +0800

Abstract 获取网页某个元素输入内容鼠标点击键盘某个键输入其它

第七章贪心法课后作业

YJEthan — Mon, 22 Nov 2021 22:56:46 +0800

这里写自定义目录标题第七章贪心法课后作业1.价值最大题面一种方法代码2.最小生成树题面一种方法代码3.路在前方题面一种方法代码4.待更新5.待更新第七章贪心法课后作业 1.价值最大题面一种方法可以切割物品，那么按照ab\frac{a}{b}ba排序，从大到小贪心即可，这里使用pairpairpair这个可以存两个元素的数据结构。代码 #include

第五章动态规划法（必做题）

YJEthan — Fri, 12 Nov 2021 17:10:23 +0800

# 最长公共子序列设第一个串为X，第二个串为Y，dp[i][j]表示X中前i个字符与Y中前j个字符中最大的公共子序列长度。dp[i][j]只能从dp[i-1][j]、dp[i][j-1]、dp[i-1][j-1]中转移得到。如果X[i]==Y[i]，则dp[i][j]=max(dp[i-1][j-1]+1, dp[i][j-1], dp[i-1][j])(其实后面两项可以去掉，因为它们至多比dp[i-1][j-1]大1，即小于等于dp[i-1][j-1]+1)，即dp[i][j]=max(d

数模数据处理总结

YJEthan — Tue, 19 Oct 2021 20:11:20 +0800

请假半个月，回学校后发现代码都不会写了。。。 pycharm安装包以及选择python版本 file->settings->project:XX->project interpreter 读取excel文件，dataframe转换为列表 file_path = r'附件1 监测点A空气质量预报基础数据.xlsx' df = pd.read_excel(file_path, sheet_name='监测点A逐小时污染物浓度与气象实测数据',header=0) df_dat..

2021秋季算法设计与分析-第三章

YJEthan — Thu, 30 Sep 2021 13:04:03 +0800

第3小的数定义一个函数getValue(x,n)能够得到比x大的最小的数，如果不存在返回，getValue(-1,n)，即得到n个正数中最小的数，假设min1=getValue(-1,n)，那么min2=getValue(min1,n)，min3=getValue(min2,n)。如果min1,min2,min3有一个等于-1，则不存在，否则第三小的就是min3。定义一个函数getPosition(x,n)返回x的下标回文串匹配题目：给一个s,p，请找到在s中出现的位置思路：设.