- 博客(71)
- 收藏
- 关注
RSS订阅原创 2025.11.25 只要是官方链接 下载后都会变成 c1特供，莎比团结，老中特色，
妈的你竞争可以啊，给人选择机会啊，妈的就和咋妈学到真本事了，长城砌的真快。
2025-11-25 17:03:44
396
原创 点乘与叉乘的由来：从四元数到公理自洽的启示
点乘与叉乘看似只是物理工具，实则是一次代数学思想的结晶。它们源自四元数这一非交换代数系统的结构分解，见证了人类在数学上敢于打破旧公理、重建新体系的勇气。从四元数到向量代数，从交换律的打破到公理的自由——这条道路本身，正是数学从经验到抽象、从直觉到逻辑的壮丽旅程。quote] 摘要四元数通过打破乘法交换律，建立了自洽的代数体系，从中自然分离出点乘与叉乘的规则。这一创新不仅奠定了现代矢量代数的基础，也推动了公理化与抽象化数学思想的发展。
2025-10-06 12:23:59
598
原创 QML 自定义组件，资源系统，模块化。梳理
无qmldir→ 可用相对路径导入。有qmldir→ 必须用模块名导入。现代 Qt推荐用，自动生成qmldir。资源打包可用文件系统或.qrc，不影响模块语义。单例有两种方式：C++ 注册 /qmldir。
2025-08-18 14:29:57
476
原创 libevent2.1.12 windows编译
配置 set LIBEVENT_SRC=D:\Software\libevent-2.1.12-stable。Path字符不够可以在外面建变量，Path中 %name% 使用，动态库找不到就把路径表中上移试试。set OPENSSL_ROOT=D:\Software\openssl-3.5.1 路径即可。要把libevent和openssl的bin添加到系统环境变量。（建议 3.15+）
2025-08-09 03:53:44
785
原创 vscode qt6 cmake项目报错In included file: “Qt requires a C++17 compiler, and a suitable value for __cplu
针对MSVC编译器添加/Zc:__cplusplus选项（对应qmake的 -Zc:__cplusplus）set(CMAKE_CXX_STANDARD_REQUIRED ON) # 强制要求编译器支持C++17。# 设置C++标准为C++17（对应qmake的CONFIG += c++17）在cmakelists文件中添加。
2025-07-17 08:03:03
364
1原创 从二叉树到红黑树
一颗AVL树是其每个节点的左子树和右子树的高度最多差1的二叉查找树（空树的高度为 -1）。（这个界是由一些研究者得出的，虽然不是最紧的，但提供了一个很好的上界）。AVL树通过旋转操作来确保任何节点的两个子树的高度差（平衡因子）不超过1，从而保持树的高度尽可能低。，因为所有这些操作都需要遍历从根到某个叶子节点的一条路径，而这条路径的长度（即树的高度）是。”的情形（即左-右的情况或右-左的情况），该情况通过稍微复杂些的。”的情况（即左一左的情况或右一右的情况），该情况通过对树的一次。点的两棵子树的高度差2。
2025-02-17 19:15:37
913
原创 vscode 极简Linux下 cmake c++开发环境
安装这三插件vscode安装插件clangd 后报错 无法自动下载服务端1、翻墙后下载2、将文件解压后放入WSL中（文件系统直接和win11互通的好处）3、添加可执行权限4、插件设置将 path 指向bin下的clangd可执行文件注意你这个可执行文件的上级目录应当还包括下载包里的lib，clangd会根据clangd可执行文件做相对目录去寻找头文件等4、设置clangd编译目录打开设置，在设置中输入clang，找到clangd: Arguments点击添加项，并输入参数。
2025-01-13 20:07:29
666
原创 Acwing 基础算法课 数学知识 筛法求欧拉函数
【G09 筛法求欧拉函数】https://www.bilibili.com/video/BV1VP411p7Bs?闫总真是把听者当数学系转cs的来讲，菜逼完全听不懂，只能其他地再搜。互质：两个数互质（也称为互素）是指它们的最大公约数（GCD）为1。：1~n中与n互质的数的个数。
2024-12-30 21:29:08
253
原创 实验12 socket网络编程
2. 编写程序，使用socket网络接口函数，实现同一网段的两台主机的聊天。注：使用多线程，实现实时聊天功能。（使用UDP或TCP方式）1．阅读TCP、UDP数据通信的例子8-2、8-7，理解并运行查看其功能。可以使用shell命令测试服务端代码。
2024-12-18 20:23:51
236
原创 Acwing 基础算法 数学知识 约数
的公约数集合是相同的。所以，它们的最大公约数也必然相等。根据因数唯一分解定理，对于任意一个数，都可以表示为。边界是b等于0，而(a,0) = a。的所有公约数都成立，因此。的公约数，且这种关系对。
2024-12-15 20:41:07
884
原创 Acwing 算法基础课 数学知识 线性筛
的最小质因子，需要构造n后停止循环。如果继续循环用质数表中大于。处被筛去，也只会在这里被筛去。也就是说，每个数都会被它。最小的质因子，在往后的i循环中，当。这句话保证了复杂度。，则构造合数n被筛掉。
2024-12-11 22:20:04
990
原创 AcWing 861. 二分图的最大匹配（匈牙利算法）
二分图的最大匹配：所有匹配中包含边数最多的一组匹配被称为二分图的最大匹配，其边数即为最大匹配数。就是从二分图选择尽量多的边，使得二分图左右的点两两匹配。求最多能选几条边，最大能匹配几对。数据保证任意一条边的两个端点都不可能在同一部分中。请你求出二分图的最大匹配数。如果女方有男朋友，看竞争对手有没有备胎，让他选备胎，自己匹配上，互不冲突。中的任意两条边都不依附于同一个顶点，则称。输出一个整数，表示二分图的最大匹配数。给定一个二分图，其中左半部包含。，表示左半部点集中的点。时间复杂度 O(nm)
2024-12-04 16:32:36
422
原创 Acwing 860. 染色法确定二分图
如果发现了奇环，那么就不是二分图，否则是。有这样的结论“由于图中不含有奇数环，所以染色过程中一定没有矛盾" 也就是能染色 == 偶数环 == 二分图。如果染色出现矛盾，矛盾的环中两种颜色交替出现，最后一次染色与第一次染色冲突，则环一定是奇数环。二分图，又称二部图，英文名叫 Bipartite graph。节点由两个集合组成，且两个集合内部没有边的图。换言之，存在一种方案，将节点划分成满足以上性质的两个集合。条边的无向图，图中可能存在重边和自环。请你判断这个图是否是二分图。如果给定图是二分图，则输出。
2024-12-04 13:51:19
1086
原创 Acwing 859. Kruskal算法求最小生成树
给定一张边带权的无向图 G=(V,E)，其中 V 表示图中点的集合，E 表示图中边的集合，n=|V|，m=|E|。由 V 中的全部 n 个顶点和 E 中 n-1 条边构成的无向连通子图被称为 G 的一棵生成树，其中边的权值之和最小的生成树被称为无向图 G 的最小生成树。环去掉一个边不影响连通性，只要去除环的最大权值的边就可以得到最小生成树，也就是选取环中除最大边外的边。少一个边不影响环原来的连通性，而算法总可以选择环中除权重最大边外的其他边，而环外的边算法总可以选中。在屈婉玲的离散数学中16章末尾有证明。
2024-12-03 15:36:01
485
转载 人生有何意义-胡适
一、一个问题我到北京不到两个月。这一天我在中央公园里吃冰，几位同来的朋友先散了；我独自坐着，翻开几张报纸看看，只见满纸都是讨伐西南和召集新国会的话。我懒得看那些疯话，丢开报纸，抬起头来，看见前面来了一男一女，男的抱着一个小孩子，女的手里牵着一个三四岁的孩子。我觉得那男的好生面善，仔细打量他，见他穿一件很旧的官纱长衫，面上很有老态，背脊微有点弯，因为抱着孩子，更显出曲背的样子。他看见我，也仔细打量。我不敢招呼，他们就过去了。走过去几步，他把小孩子交给那女的，他重又回来，问我道：“你不是小山吗？”我说，“正是
2024-11-29 22:18:59
258
原创 853 有边数限制的最短路(bellman-ford贝尔曼福特算法)
给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环，。请你求出从 1 号点到 n 号点的最多经过 k 条边的最短距离，如果无法从 1 号点走到 n 号点，输出impossible。注意：图中可能。
2024-11-29 16:46:21
409
原创 850 Dijkstra 求最短路 II 稀疏图
接下来 m 行每行包含三个整数 x,y,z 表示存在一条从点 x 到点 y 的有向边，边长为 z。请你求出 1 号点到 n 号点的最短距离，如果无法从 1 号点走到 n 号点，则输出 −1。给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环，所有边权均为非负值。查找，n变成logn，只有将其移出未确定集合时需要花费logn更新小根堆。数据保证：如果最短路存在，则最短路的长度不超过 109。输出一个整数，表示 1 号点到 n 号点的最短距离。图中涉及边长均不小于 0，且不超过 10000。
2024-11-29 16:44:39
342
原创 849 Dijkstra 求最短路 I 稠密图
条边的有向图，图中可能存在重边和自环，所有边权均为正值。，图中涉及边长均不超过 10000。号点的最短距离，如果无法从。如果路径不存在，则输出。
2024-11-29 16:43:44
775
原创 848 有向图的拓扑排序
也就是说每一步操作你访问过的点数都+1那n步之后你就访问了n+1个点，矛盾了。那么把这个图的所有边反过来，就得到了一个有向无环切每个点出度都大于0的图。共一行，如果存在拓扑序列，则输出任意一个合法的拓扑序列即可。请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出。从这个图上随便找个点，然后从这个点随便挑一条边往下走走到新的点。假设有一个图有n个点，有向无环且每个点入度都大于0。因为无环，所以你每次走到的点都是之前没有访问过的点。条边的有向图，点的编号是 1 到。若一个由图中所有点构成的序列。
2024-11-29 16:42:59
741
原创 847 图中点的层次
1、本题是图的存储BFSBFSBFS的结合2、图的存储用邻接表3、图的权值是111的时候，重边和环不用考虑。4、所有长度都是111，表示可以用bfsbfsbfs来求最短路，否则应该用迪杰斯特拉等算法来求图中的最短路径。5、bfsbfsbfs需要记录的是出发点到当前点的距离，就是ddd数组，每次ddd要增加111。6、一定要注意数组的初始化！！！！！(1)// 数组的整体初始化为 - 1，这是链表结束循环的边界，缺少会TLETLETL。
2024-11-29 16:41:41
731
原创 844 走迷宫
一个迷宫由一个二维数组表示，其中0表示可以走的路径，1表示墙壁。你需要编写一个程序，从迷宫的入口（左上角）出发，寻找到达出口（右下角）的路径。如果存在多条路径，只需要找到一条即可。如果不存在路径，则输出无法到达出口。输出一个整数，表示从左上角移动至右下角的最小移动次数Yes7。
2024-11-29 16:41:04
298
原创 846 树的重心
给定一颗树，树中包含 n 个结点（编号 1∼n）和 n−1 条无向边。请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。
2024-11-29 16:40:31
475
原创 843 n - 皇后问题
n-皇后问题是指将 n 个皇后放在 n∗n 的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。现在给定整数n，请你输出所有的满足条件的棋子摆法。输入格式共一行，包含整数n。输出格式每个解决方案占n行，每行输出一个长度为n的字符串，用来表示完整的棋盘状态。其中”.”表示某一个位置的方格状态为空，”Q”表示某一个位置的方格上摆着皇后。每个方案输出完成后，输出一个空行。输出方案的顺序任意，只要不重复且没有遗漏即可。数据范围1≤n≤94。
2024-11-29 16:38:36
317
原创 842 排列数字（全排列）
每一层数字都进行迭代，同时保证递归回来恢复现场。现在，请你按照字典序将所有的排列方法输出。按字典序输出所有排列方案，每个方案占一行。排成一排，将会有很多种排列方法。共一行，包含一个整数 n。给定一个整数 ，将数字。
2024-11-29 16:37:11
213
原创 win11 CH340驱动安装正常但是串口连接显示“连到系统的设备无法发挥作用”的解决
沁恒官网的最新版不行，需要将驱动降到2014版本的https://pan.baidu.com/s/12RCvu6aG20Ovcqw0Uz8-FA?
2024-11-28 20:51:09
1035
原创 【TQ2440】02 串口连接进入u-boot
需要收到的板子已经烧写好系统或u-boot，看开机液晶屏底下的四个LED灯有没有亮黄绿色，没有就是还没烧写u-boot，需要先使用Jlink烧写u-boot。进入 uboot 的下载模式，如果从 Nor Flash 启动默认的就是进入 uboot 的下载模式，如果从 Nand Flash。启动，我们需要在开机前，按住 PC 空格键，然后开机。1、将板子模式拨到NOR，PC和板子接好串口线。打开PC的设备管理器，可以看到串口设备。连接串口，选择对应串口端口，波特率选择。3、将板子开机、可以看见。
2024-11-27 21:08:57
476
原创 【操作系统】2.3_11_ 哲学家进餐问题 的 代码实现
这一整个过程进行互斥操作，保证总有一个进程完整的拿到两个筷子。个筷子资源余留，可以让1个进程拿到两支筷子，不会死锁。个进程并发争抢资源，必有。的信号量，保证最多只有。n个哲学家，n个筷子。
2024-11-26 16:15:02
272
原创 【TQ2440】01 ADS1.2 安装
ADS1.2安装包链接：https://pan.baidu.com/s/1BBJb4jYKLOYXIMD86WCycA?TQ2440是一款基于Samsung S3C2440处理器的ARM9开发板，广泛应用于嵌入式系统学习和开发。5、然后会弹出激活程序窗口，没弹出的到安装包目录去启动。然后next到finish就安装完成了。3、自定义安装路径 - Browse。7、Browse选择授权文件，选择。6、选择安装授权文件，下一步。1、点击Setup.exe。
2024-11-19 20:14:27
262
原创 【系统编程】实验9 信号量进行进程间通信 - 多生产消费者模型
这里为了简化使用线程共享全局变量不使用进程。按如下描述，使用信号量完成该问题。父母：是否可以放水果，s3=3。可以看到篮子里最多只有三个水果。儿子：是否有苹果，s1=0。女儿：是否有桔子，s2=0。父亲 母亲 儿子 女儿。
2024-11-18 11:34:34
306
原创 【系统编程】实验8 信号量与共享内存 - 文件拷贝 - 生产与消费者模型
发送进程接受用户提供的文件名字，将文件中的内容复制，通过共享内存传递给接受进程，接受进程读取内容，并存储到参数提供的文件中。send.c和receive.c编译后按如下格式运行。进行数据通信的时候，需要使用。没有亲缘关系的两个进程通过。保证两个进程的读写同步。2、执行 snd.cpp。3、执行 rcv.cpp。本题是单生产消费者模型。
2024-11-17 20:23:10
278
原创 【LinuxC编程】07 - 线程同步
同步概念所谓同步，即同时起步，协调一致。不同的对象，对“同步”的理解方式略有不同。如，设备同步，是指在两个设备之间规定一个共同的时间参考；数据库同步，是指让两个或多个数据库内容保持一致，或者按需要部分保持一致；文件同步，是指让两个或多个文件夹里的文件保持一致。等等而，编程中、通信中所说的同步与生活中大家印象中的同步概念略有差异。“同”字应是指协同、协助、互相配合。主旨在协同步调，按预定的先后次序运行。
2024-11-11 20:51:17
893
原创 【LinuxC编程】06 - 守护进程，线程
LWP：light weight process 轻量级的进程，本质仍是进程(在Linux环境下)进程：独立地址空间，拥有PCB线程：有独立的PCB，但没有独立的地址空间(共享)区别：在于是否共享地址空间。独居(进程)；合租(线程)。Linux下：线程：最小的执行单位进程：最小分配资源单位，可看成是只有一个线程的进程。
2024-11-09 18:31:16
1142
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人