farmer3-c Blog

三段式数组 II

三段式数组 II 给你一个长度为 n 的整数数组 nums。三段式子数组是一个连续子数组 nums[l…r]（满足 0 <= l < r < n），并且存在下标 l < p < q < r，使得： nums[l…p] 严格递增， nums[p…q] 严格递减， nums[q…r] 严格递增。请你从数组 nums 的所有三段式子数组中找出和最大的那个，并返回其最大和。提示: $4 <= n = nums.length <= 10^5$ $-10^9 <= nums[i] <= 10^9$ 保证至少存在一个三段式子数组。思路由于l < p < q < r, $p$ 是第一段的终点和第二段的起点，$q$ 是第二段的终点和第三段的起点，我们可以通过预处理和线性扫描来解决。 preSum[i]: 以 $i$ 结尾且满足“严格递增”的最大子数组和。条件：必须包含 $nums[i]$ 和 $nums[i-1]$。 ...

System.IO.FileLoadException: 未能加载文件或程序集“WindowsDebugLauncher……

问题在使用VS code编写C++程序时，运行程序时出现了以下错误：未经处理的异常: System.IO.FileLoadException: 未能加载文件或程序集“WindowsDebugLauncher, Version=14.0.0.0, Culture=neutral, PublicKeyToken=b03f5f7f11d50a3a”或它的某一个依赖项。强名称验证失败。 (异常来自 HRESULT:0x8013141A) ---> System.Security.SecurityException: 强名称验证失败。 (异常来自 HRESULT:0x8013141A) --- 内部异常堆栈跟踪的结尾 --- 解决方法异常信息的重点在：强名称验证失败。这个问题主要出现在c#开发，在c#中，程序集的强名称是由程序集的公钥和版本号组成的。如果程序集的强名称验证失败，就会出现这个错误。所以我想先尝试临时禁用强名称验证（仅用于调试环境），以查看是否能解决问题。因为没有安装 sn.exe 工具，所以通过安装 .NET SDK 来获取 sn.exe 工具。安装好后，我灵机一动，是不是可以删除VS code “PORTS”面板的进程，然后再重新运行程序，看看是否能解决问题。于是我在“PORTS”面板中结束了所有进程，然后再重新打开VS code,运行程序，问题解决了。猜测原因首先要明确：这个错误表面是 C++ 运行报错，实际是 VS Code 的 C/C++ 调试插件依赖的.NET 程序集出了问题，不是 C++ 代码本身有逻辑错误。 WindowsDebugLauncher是 VS Code 的 C/C++ 调试插件（ms-vscode.cpptools）在 Windows 平台上依赖的调试启动程序集（基于.NET Framework 开发），它带有强名称签名（公钥令牌正是b03f5f7f11d50a3a）。强名称验证失败的核心是：系统在加载这个程序集时，验证它的签名完整性、版本一致性、公钥合法性时出了问题，导致拒绝加载，最终调试器无法启动，抛出FileLoadException。调试进程残留之前多次启动 C++ 程序调试，部分调试进程（hello.exe、use4set.exe）没有正常退出，而是在后台残留，对应的cppdbg调试器也没有释放。这些残留进程会占用WindowsDebugLauncher程序集的资源，或者导致程序集被锁定在 “已加载但未释放” 的状态，后续再次启动调试时，系统无法重新验证该程序集的强名称（相当于 “资源被占用，验证流程无法正常执行”），从而抛出验证失败错误。 ...

c++怎么用set

什么是set 简单来说，set是一个集合，里面的元素是唯一的，而且是有序的。 set是一个容器，可以提供快速的查找、插入和删除操作,具有对数复杂度。 set 通常实现为红黑树。怎么用set 迭代器 begin 返回指向起始的迭代器 cbegin (C++11) (public 成员函数) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 #include <algorithm> #include <iostream> #include <set> int main() { std::set<int> set{3, 1, 4, 1, 5, 9, 2, 6, 5}; // std::for_each(set.begin(), set.end(), [](int x) // { // std::cout << x << ' '; // }); std::cout<<*set.begin(); std::cout << '\n'; } end 返回指向末尾的迭代器 cend (C++11) (public 成员函数) cbegin()和cend()是C++11新增的，它们返回一个const的迭代器，不能用于修改元素。 ...

将数组分成最小总代价的子数组 II

将数组分成最小总代价的子数组 II 给你一个下标从 0 开始长度为 n 的整数数组 nums 和两个正整数 k 和 dist 。一个数组的代价是数组中的第一个元素。比方说，[1,2,3] 的代价为 1 ，[3,4,1] 的代价为 3 。你需要将 nums 分割成 k 个连续且互不相交的子数组，满足第二个子数组与第 k 个子数组中第一个元素的下标距离不超过 dist 。换句话说，如果你将 nums 分割成子数组 $nums[0..(i_1 - 1)], nums[i_1..(i_2 - 1)], ..., nums[i_{k-1}..(n - 1)] ，$ 那么它需要满足 $i_{k-1} - i_1 <= dist$ 请你返回这些子数组的最小总代价。提示： 3 <= n <= 105 1 <= nums[i] <= 109 3 <= k <= n k - 2 <= dist <= n - 2 思路从将 nums 分割成 k 个连续且互不相交的子数组得到 ...

开源软件导论

第一章：开源概述开源是什么在 20 世纪 70 年代末，Richard Stallman 在 MIT 人工智能实验室安装了一台新的打印机，当时他在那里工作，这台打印机运行专有固件。打印机出现问题时，理查德·斯托曼很沮丧，因为他无法获得打印机软件的副本并编辑代码来解决。这种挫败感时自由与开源运动的起源。对于所有人而言，开源的好处：获取任何给定工作的源代码、配置文件和文档。自由地使用、修改和分发这些代码。摆脱厂商的恶意绑定更高的合作程度对于开源的使用者而言，他们想要达成目标不会受到制约，最大程度地发挥自己的意愿。对于开源的贡献者而言，他们可以在不付出实际代价的情况下，为开源软件做出贡献，在自己的简历中展示自己的能力。开源历史上的 6 个关键时刻 RMS 和打印机在 20 世纪 70 年代末，Richard·M·Stallman（RMS）是麻省理工学院的一名员工程序员。他的部门像当时许多大学一样，共享一台 PDP-10 计算机和一台打印机。他们遇到的一个问题是，纸经常在打印机中卡住，导致一连串的打印任务堆积在队列中，直到有人修理好卡纸问题。为了解决这个问题，麻省理工学院的员工想出了一个很棒的社会性解决方案：他们编写了打印机驱动程序的代码，以便当打印机卡住时，会向所有当前等待打印任务的人发送一条消息：“打印机卡纸了，请修理。“这样，它就不会长时间卡住。 1980 年，实验室接受了一台全新的激光打印机的捐赠。然而，当斯托曼要求获取打印机驱动程序的源代码，以便重新实现社会黑客技术，让系统在纸张卡住时通知用户时，他被告知这是专有信息。他听说另一所大学的一位研究员拥有一个研究项目的源代码，当机会出现时，他请求这位同事分享——而对方拒绝时他感到震惊。他们签署了保密协议（NDA），斯托曼认为这是对黑客文化的背叛。 20 世纪 70 年代末至 80 年代初，软件被视为有价值，这种软件传统上与硬件一起以源代码形式提供。越来越多的麻省理工学院研究人员开始创办软件公司，而销售软件许可证是他们商业模式的关键。保密协议和专有软件许可证成为常态，最好的程序员被从麻省理工学院等大学招聘来参与私人开发项目，在那里他们无法再分享或合作。作为对此的反应，斯托曼决定创建一个完整的操作系统，它不会剥夺用户理解其工作原理的自由，并且如果他们愿意，还可以进行修改。这就是自由软件运动的诞生。 GNU 的创建和自由软件的兴起到 1983 年底，斯托曼准备好宣布他的项目并招募支持者和助手。1983 年 9 月，他宣布了 GNU 项目的创建（GNU 代表 Gnu’s Not Unix——一个递归缩写）。该项目的目标是克隆 Unix 操作系统，以创建一个赋予用户完全自由的系统。 1984 年 1 月，他开始全职从事该项目，首先创建了一个编译器系统（GCC）和各种操作系统工具。1985 年初，他发布了《GNU 宣言》，号召程序员加入，并成立了自由软件基金会以接受捐赠来支持这项工作。这份文件是自由软件运动的创始章程。《GNU 通用公共许可证》的编写直到 1989 年，自由软件基金会和理查德·斯托曼（RMS）编写并发布的软件都没有统一的许可证。Emacs 在 Emacs 许可证下发布，GCC 在 GCC 许可证下发布，等等；然而，在一家名为 Unipress 的公司强迫斯托曼停止分发他们从詹姆斯·高斯林（Java 之父）那里获得的 Emacs 实现版本后，他意识到需要一种保护用户自由的许可证。 ...

go环境安装

Go 计算机编程语言 Go（又称为Golang）是一种由Google开发的开源编程语言，于2009年首次公开发布。它旨在提供简洁、高效、可靠的软件开发解决方案。Go是一种静态强类型、编译型语言，具有很强的表达能力，得益于其并发机制，用它编写的程序能够非常有效地利用多核与联网的计算机。主要特点 Go语言的设计目标是将静态语言的安全性和性能与动态语言的易用性相结合。它在语言层面提供了对协程的支持，特别适合编写高并发的项目。以下是Go语言的一些主要特点：简洁、快速、安全：Go语言的语法接近C语言，但更简洁，编译速度非常快，且具有内置的垃圾回收功能。并发支持：Go语言内置了轻量级进程（goroutine）、通道和select语句等并发原语，使得编写并发程序变得简单和高效。模块化：Go语言采用模块化的方式组织代码，易于维护和重用。跨平台：Go语言支持跨平台编译，可以在不同的操作系统上进行开发和部署。安装在Windows中安装Go: 安装包下载地址为：https://go.dev/dl/。如果打不开可以使用这个地址：https://golang.google.cn/dl/。运行第一个go程序 1 2 3 4 5 6 7 package main import "fmt" func main() { fmt.Println("Hello, World!") } 保存为hello.go 终端运行 1 2 $ go run hello.go Hello, World! 在同一命令提示符窗口中，第一次运行这个程序时，会耗时较多，在我的电脑上大约需要2~3秒，之后再运行这个程序就会很快，但关闭这个窗口，隔一段时间下次运行情况如初。原因是这个命令会先编译 .go 文件，然后再运行编译后的可执行文件，所以第一次运行会比较慢。可以使用go build命令来编译程序，然后再运行编译后的可执行文件，这样就不会每次都重新编译了。 1 2 3 $ go build hello.go $ ./hello Hello, World! VS Code运行在VS Code中安装Go插件，然后打开hello.go文件，点击运行按钮，就可以运行这个程序了。我遇到了几个问题： 1. VS Code 在安装 Go 语言的核心工具（gopls 和 dlv）时，无法连接到官方的 Go 模块代理服务器（proxy.golang.org），导致网络连接超时失败。报错中有dial tcp 142.251.45.145:443: connectex: A connection attempt failed ...

爬取中国工商银行人民币即期外汇牌价数据

爬取单日数据前期准备我要爬取的网站是 https://www.icbc.com.cn/ICBC/%e9%87%91%e8%9e%8d%e4%bf%a1%e6%81%af/%e8%a1%8c%e6%83%85%e6%95%b0%e6%8d%ae/%e4%ba%ba%e6%b0%91%e5%b8%81%e5%8d%b3%e6%9c%9f%e5%a4%96%e6%b1%87%e7%89%8c%e4%bb%b7/ 数据是这样的：币种、银行买入价、银行卖出价、发布时间环境：python 3.12.2 寻找网络请求接口在浏览器中按F12打开开发者工具，然后点击Network，勾选 Preserve log 选择 Fetch / XHR XMLHttpRequest (XHR) 和 Fetch API都是网页向服务器发起 HTTP 请求的机制。Fetch API 是一种现代的、基于 Promise 的替代方案，用于取代老旧的、基于回调的 XHR，它提供了更简洁的语法和更适合现代网页开发的功能。手动操作页面：选择一个日期（比如 2021-01-25）点击【查询】 Network 列表里新出现的 POST 请求可以确定工商银行新版 PAPI 的“历史外汇牌价接口”：POST https://papi.icbc.com.cn/exchanges/ns/history 如何使用接口请求方式 POST Content-Type: application/json 请求体 1 2 3 4 5 { "date": "2021-01-13", "currType": "", "serverType": "1" } 👉 这个接口不支持“时间区间” 👉 需要一天一天请求编写代码点击展开/折叠代码 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 import requests url = "https://papi.icbc.com.cn/exchanges/ns/history" headers = { "User-Agent": "Mozilla/5.0 (Windows NT 10.0; Win64; x64)", "Content-Type": "application/json", "Origin": "https://www.icbc.com.cn", "Referer": "https://www.icbc.com.cn/ICBC/%E9%87%91%E8%9E%8D%E4%BF%A1%E6%81%AF/%E8%A1%8C%E6%83%85%E6%95%B0%E6%8D%AE/%E4%BA%BA%E6%B0%91%E5%B8%81%E5%8D%B3%E6%9C%9F%E5%A4%96%E6%B1%87%E7%89%8C%E4%BB%B7/" } payload = { "date": "2021-01-13", "currType": "", "serverType": "1" } r = requests.post(url, headers=headers, json=payload, timeout=10) r.raise_for_status() print(r.json()) 报错：[SSL: UNSAFE_LEGACY_RENEGOTIATION_DISABLED] 当前的 Python + OpenSSL 与工行 PAPI 服务器的 TLS 协商不兼容更准确地说：请求触发了“不安全的旧式 TLS 重新协商”，而 Python 默认已经禁止它为什么浏览器能访问，我的 Python 不能？浏览器（Chrome / Edge）： ...

翻转树上最少边

翻转树上最少边给你一棵包含 n 个节点的无向树，节点编号从 0 到 n - 1。该树由长度为 n - 1 的二维整数数组 edges 表示，其中 edges[i] = [ai, bi] 表示树中节点 ai 和 bi 之间存在一条边。另外给你两个长度为 n 的二进制字符串 start 和 target。对于每个节点 x，start[x] 是其初始颜色，而 target[x] 是其目标颜色。在一次操作中，你可以选择下标为 i 的一条边并翻转它的两个端点。也就是说，如果这条边是 [u, v]，那么节点 u 和 v 的颜色各自从 ‘0’ 变为 ‘1’，或者从 ‘1’ 变为 ‘0’。返回一个边下标数组，执行这些边对应的操作可以将 start 转换为 target。在所有有效序列中找出长度最短的序列，以升序返回边下标。如果无法将 start 转换为 target，则返回一个仅包含单个元素 -1 的数组。 ...

交替按位异或分割的数目

3811.交替按位异或分割的数目给你一个整数数组 nums 以及两个互不相同的整数 target1 和 target2。nums 的一个分割是指将其划分为一个或多个连续且非空的块，这些块在不重叠的情况下覆盖整个数组。如果一个分割中各块元素的按位异或结果在 target1 和 target2 之间交替出现，且以 target1 开始，则称该分割是有效的。形式上，对于块 b1, b2, … ： XOR(b1) = target1 XOR(b2) = target2（如果存在） XOR(b3) = target1，以此类推。返回 nums 的有效分割方案数，结果对 $10^9 $+ 7 取余。注意：如果单个块的按位异或结果等于 target1，则该分割也是有效的。 1 <= nums.length <= $10^5$ 0 <= nums[i], target1, target2 <= $10^5$ target1 != target2 思路方法一：递归+记忆化搜索点击展开/折叠代码 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 class Solution { int mod = 1e9 + 7, t[2]; vector<vector<long long>> memo; long long dfs(int i, int state, vector<int> &nums) { if (i == nums.size()) { return 0; } if (memo[i][state] != -1) { return memo[i][state]; } long long res = 0; int cur = 0; for (int j = i; j < nums.size(); j++) { cur ^= nums[j]; if (cur == t[state]) { if (j == nums.size() - 1) { res = (res + 1) % mod; } else { res = (res + dfs(j + 1, state ^ 1, nums)) % mod; } } } return memo[i][state]=res; } public: int alternatingXOR(vector<int> &nums, int target1, int target2) { int n = nums.size(); t[0] = target1; t[1] = target2; memo.resize(n, vector<long long>(2, -1)); return dfs(0, 0, nums); } }; 时间复杂度：O(n)，其中n为数组nums的长度。空间复杂度：O(n)，需要使用一个二维数组memo来存储中间结果。不足以通过所有测试用例，超时。 ...

查找并重命名文件

下面是实现查找并重命名文件的C程序，使用了apue.h库中的函数和数据结构。该程序支持查找指定目录下的所有文件，并将指定文件名的文件重命名为"pass"。程序会输出重命名的文件数量。点击展开/折叠代码 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 #include "apue.h" #include <dirent.h> #include <limits.h> #include <string.h> #include <sys/stat.h> #include <sys/types.h> #include <stdio.h> #include <stdlib.h> typedef int Myfunc(const char *, const struct stat *, int); static Myfunc myfunc_rename; static int dopath(Myfunc *); static int myftw(char *, Myfunc *); static char *fullpath; // 存储文件完整路径 static char *target_filename; // 要查找并重命名的目标文件名 static int rename_count = 0; // 成功重命名的文件数 // 文件类型标记 #define FTW_F 1 /* 普通文件 */ #define FTW_D 2 /* 目录 */ #define FTW_DNR 3 /* 不可读目录 */ #define FTW_NS 4 /* 无法stat的文件 */ int main(int argc, char *argv[]) { int ret; // 校验参数：支持 myfind <指定目录> <要改名的文件名> if (argc != 3) { err_quit("usage: myfind <target_directory> <filename_to_rename>"); } target_filename = argv[2]; rename_count = 0; ret = myftw(argv[1], myfunc_rename); if (rename_count == 0) { printf("未找到名为 '%s' 的文件，无需重命名\n", target_filename); } else { printf("成功将 %d 个文件重命名为 'pass'\n", rename_count); } exit(ret); } static int myftw(char *pathname, Myfunc *func) { size_t len; fullpath = path_alloc(&len); // 从apue库获取路径缓冲区 strncpy(fullpath, pathname, len); fullpath[len-1] = 0; // 确保字符串终止 return(dopath(func)); } static int dopath(Myfunc *func) { struct stat statbuf; struct dirent *dirp; DIR *dp; int ret; char *ptr; // 获取文件属性失败 if (lstat(fullpath, &statbuf) < 0) return(func(fullpath, &statbuf, FTW_NS)); // 如果是普通文件，执行重命名逻辑 if (S_ISDIR(statbuf.st_mode) == 0) return(func(fullpath, &statbuf, FTW_F)); // 如果是目录，先执行回调（无实际操作） if ((ret = func(fullpath, &statbuf, FTW_D)) != 0) return(ret); // 拼接子目录路径 ptr = fullpath + strlen(fullpath); *ptr++ = '/'; *ptr = 0; // 打开目录失败 if ((dp = opendir(fullpath)) == NULL) return(func(fullpath, &statbuf, FTW_DNR)); // 遍历目录下的所有文件/子目录 while ((dirp = readdir(dp)) != NULL) { // 跳过.和.. if (strcmp(dirp->d_name, ".") == 0 || strcmp(dirp->d_name, "..") == 0) continue; // 拼接子文件路径 strcpy(ptr, dirp->d_name); // 递归处理子文件/子目录 if ((ret = dopath(func)) != 0) break; } // 恢复路径（移除最后拼接的子文件名） ptr[-1] = 0; // 关闭目录 if (closedir(dp) < 0) err_ret("无法关闭目录: %s", fullpath); return(ret); } // 查找目标文件并将其重命名为pass static int myfunc_rename(const char *pathname, const struct stat *statptr, int type) { // 仅处理普通文件 if (type != FTW_F) return 0; // 提取文件名（路径最后一个/后的部分） char *filename = strrchr(pathname, '/'); if (filename == NULL) { filename = (char *)pathname; // 无/，直接是文件名 } else { filename++; // 跳过/，指向实际文件名 } // 匹配到目标文件，执行重命名 if (strcmp(filename, target_filename) == 0) { // 拼接新路径：原目录 + /pass char new_path[PATH_MAX]; strncpy(new_path, pathname, strrchr(pathname, '/') - pathname + 1); strcat(new_path, "pass"); // 执行重命名 if (rename(pathname, new_path) == 0) { printf("成功重命名: %s -> %s\n", pathname, new_path); rename_count++; } else { err_ret("重命名失败: %s", pathname); } } return 0; } UNIX系统中路径的操作与修改这个程序实现了在指定目录下查找并重命名特定文件的功能，展示了多种路径操作技术。 ...