- 博客(173)
- 收藏
- 关注
RSS订阅原创 2019机试真题
本文主要介绍了解决加分二叉树问题的两种方法：记忆化搜索和区间动态规划。题目要求根据给定的中序遍历序列和计分规则，求出树的最大得分及其前序遍历。记忆化搜索方法通过递归枚举根节点位置，存储最优解；区间DP方法则按长度递推求解。两种方法都使用二维数组记录最大分数和根节点位置，并通过递归输出前序遍历。文章还提到其他NOIP题目如铺地毯、花匠和侦探推理，但未展开讨论。核心是通过区间分解和最优子结构思想解决树形结构问题。
2026-02-03 20:22:35
175
原创 【B1 English Listening Practice】The Beach
摘要：本文记录了作者为提高英语听力和口语能力，跟随B1级英语听力材料《The Beach》练习的过程。作者分享了自己对海滩的独特看法，并详细介绍了各种海滩活动，包括沙滩排球、日光浴、冲浪等运动。通过听力练习，作者不仅学习了"terrain"等词汇用法，还反思了自己因易晒伤而不适合日光浴的特点。文章展现了作者通过英语学习材料既提升语言能力，又记录学习心得的双重目的。
2026-01-28 15:25:28
608
原创 【数据库原理】第一章 绪论
信息社会中，数据库无处不在，DT 时代下数据及数据处理能力是关键。数据库技术是计算机应用中最主要的技术支持之一，与计算机网络技术共同构成当前绝大多数计算应用的技术骨干。数据库系统是数据处理的核心机构，管理信息系统、办公自动化系统和决策支持系统等均依赖数据库系统或数据库技术。从计算机的主要应用领域来看，包括科学计算、数据处理和过程控制，其中数据处理处于核心地位。在计算机前沿领域，如区块链、机器学习和大模型等，数据同样至关重要。
2026-01-26 20:47:16
676
原创 题解1.12
文章摘要：本文整理了多个编程竞赛题目的解法，主要涉及坐标移动判断、数学优化和数论问题。内容包括：1) 判断点是否可达的条件分析，要求坐标差为移动步长的倍数且步数差为偶数；2) 暴力解法与优化解法的对比，通过试除法求约束优化效率；3) 数学公式化简处理大范围枚举问题；4) 利用GCD和LCM性质构建数字链的算法。这些题目展示了如何将数学思维与编程技巧结合来解决复杂问题。
2026-01-12 18:56:32
383
转载 Gemini+NotebookLM生成PPT工作流
为NotebookLM创建10页Chikawa风格进度汇报PPT的提示模板。要求： 英文框架结构（便于识别） 中文内容输出 每页独立Prompt（含标题/要点/视觉建议） 最终合并为完整Markdown文件 示例单页Prompt： "Slide 3: Current Progress Framework: [Bar chart] + [Milestone timeline] Content: 中文呈现Q3关键成果（3个bullet points） Style: Chikawa角色举进度牌插图&qu
2026-01-04 16:03:55
321
原创 考研京区11408经验贴
我觉得数学学完张宇的基础30讲+配套1000题就可以尝试开一套近几年的真题，然后用强化去查漏补缺，听群友说夜雨的强化课很不错。我强化看的武忠祥写了对应的严选题（不能说是武老师教的不好，可能只是不适合我，也有考北交的同学觉得他挺不错的。11408内容太多了，我前中期特别特别特别焦虑进度，只要看到别人进度在我前面我就焦虑的不行。王道强化整理的那几类题，我觉得是有收获的。我考研前期中期看了很多经验贴，大家东一句西一句的，有人说这样好有人说不好，就比如数学跟不跟张宇他的强化课到底怎么样网络上说法完全不一样。
2026-01-02 00:17:23
298
原创 408操作系统 PV专题
本文摘要：文章系统介绍了PV操作原理及其在经典同步问题中的应用。首先阐述了信号量的基本结构和PV操作实现方法，然后详细分析了生产者-消费者、读者-写者、哲学家就餐等问题的解决方案，包括互斥访问和同步控制的实现。特别针对考试真题给出了具体解法，如09年的奇偶分离问题、14年的批量取货问题等。最后讨论了信号量的正确使用方法，强调wait/signal操作的原子性要求。全文通过大量代码示例展示了如何用信号量解决各种并发控制问题。
2025-12-05 16:37:59
936
原创 408数据结构大题
摘要：本文介绍了验证二叉搜索树(BST)的两种方法。方法一采用递归区间判断，确保每个节点值在允许范围内，严格符合左子树<根<右子树的性质。方法二通过中序遍历检查序列是否严格递增来判断BST有效性。两种方法本质等价：区间法是自顶向下维护范围约束，中序遍历是自底向上验证顺序正确性。文章还提供了顺序存储二叉树的实现方案，包括基于数组的区间判断和中序遍历检查代码，并讨论了在应用题中获取最小10个数的优化思路。
2025-12-02 13:24:26
378
原创 动态规划--线性DP
动态规划 就是：给定一个问题，我们把它拆成一个个 子问题，直到子问题可以直接解决。然后把子问题的答案保存起来，以 减少重复计算。再根据子问题答案反推，得出原问题解的一种方法。入门思路：dfs暴力->->递推DP。
2025-02-15 18:24:22
1059
原创 GPT好用的指令
我正在为[学术期刊]写一篇关于[主题]的论文。我在后面想说的是[具体点]。为了清晰、连贯和简洁，请重新措辞，确保每一段都能与下一段衔接。删除jargon， 使用专业的语气。
2024-11-18 18:35:07
415
原创 【数据分析与数据挖掘】决策树算法
决策树的构造的本质是利用训练数据构造一棵决策树，然后利用这棵树所提炼出来的规则进行预测。算法过程大体分为两步：1.利用训练数据构造决策树 2.利用构造的决策树进行预测。
2024-11-12 20:23:02
1435
原创 【OpenCV】人脸识别方法
EigenFace与FisherFace1. 将人脸图像展开为一维向量，组成训练数据集2. PCA（EigenFace）或LDA（FisherFace）特征分解，得到一组特征向量，代表了训练集中人脸的主要特征，即特征脸3. 将新的人脸展平为向量，减去训练数据的特征脸（即归一化）4. 人脸向量与特征向量进行点积，得到在特征空间中的投影坐标5. 投影得到的新坐标向量与数据库中已存的人脸投影坐标进行比较。通过计算距离（如欧氏距离），找到最相似的匹配，进行身份识别。
2024-10-21 22:04:59
1959
原创 【最优化方法】线搜索技术
线搜索分为精确线搜索和非精确线搜索。精确线搜索是指求步长,使得目标函数沿方向达到极小。非精确线搜索是指求步长,使得目标函数得到可接受的下降量。
2024-10-20 03:00:00
2324
原创 【Hadoop】HDFS基本操作
然后将文件上传到刚刚创建的目录当中。将本地文件上传到远程分布式文件系统中。将文件/training/qm/file01 移动到/training/中。把文件/training/qm/file01下载到本地，命名为file02。777是最大权限，读写 4、2、1。
2024-10-14 13:41:26
546
原创 【最优化方法】最速下降法
给出点要找出温度和冰淇淋销量之间的关系，通过线性回归来拟合求出属性和结果之间的线性关系。如果直接把这些点连起来，是吃力不讨好的，因为如果有新数据进来大概率不在这条线上，这个行为也叫做过拟合。对于这种明显有相关关系的数据，直接用一条直线去拟合这些数据，一次函数y=kx+b，k、b确定了直线也就确定了。找最合适的直线的过程就叫线性回归。
2024-10-13 03:30:00
564
原创 【OpenCV 实战】1.手势虚拟拖拽（双手骨骼点识别）
3.通过mediapipe获取手指关键点坐标。5.若在方块上，方块跟着手指移动。1.opencv 获取视频流。4.判断手指是否在方块上。2.在画面上画一个方块。
2024-10-07 21:06:00
758
原创 Codeforces Round 970 (Div. 3)
这三个数中至少有两个奇数，因此我们数一数有cnt个奇数，cnt/2就代表最多能有多少个组。每两个奇数配一个偶数，给cnt/2和偶数个数求个最小值就是最多有多少组。这三个数中至少有两个奇数，因此我们数一数有cnt个奇数，cnt/2就代表最多能有多少个组。每两个奇数配一个偶数，给cnt/2和偶数个数求个最小值就是最多有多少组。给定l，r，求l，r中能选出多少个三元组，每个数两两互质。
2024-10-07 18:17:14
368
原创 【NumPy】专题学习
numpy.zeros_like 用于创建一个与给定数组具有相同形状的数组，数组元素以 0 来填充。（区别在于：numpy.zeros 可以直接指定要创建的数组的形状，而 numpy.zeros_like 则是创建一个与给定数组具有相同形状的数组。NumPy 最重要的一个特点是其 N 维数组对象 ndarray，它是一系列同类型数据的集合，以 0 下标为开始进行集合中元素的索引。可以使用逗号分隔的整数来指定多维数组的形状。numpy.zeros创建指定大小的数组，数组元素以 0 来填充。
2024-09-25 20:09:48
1185
原创 数据的基本统计描述
首先导入鸢尾花数据集用于分析查看数据维度获取第一组数据获取第一个维度所有取值，作为一维向量获取第一个维度所有取值，作为二维数组。
2024-09-24 17:27:49
271
原创 2024ICPC第一场网络赛补题
静下心模拟很容易推，16round的时候，分成第一和第二的情况，如果第一就得赢3+3队，第二得赢2+4队，推出来6，后面double再+1就好。主要得沉下心简单推下。鉴定为pta nt模拟。
2024-09-19 20:01:07
873
原创 【NumPy】基础知识
NumPy是Python的第三方库，要使用需要先导入。在pycharm中可以通过np.来查看numpy的可用函数。np.函数名?查看对应函数的详细信息。
2024-09-07 21:59:06
608
原创 【Pytorch】加载数据
数据集获取：链接: https://pan.baidu.com/s/1jZoTmoFzaTLWh4lKBHVbEA 密码: 5suq。首先新建一个python文件：read_data。dataloader：为网络提供不同的数据形式。把数据集文件与代码文件放在同一目录下。找到图片，复制路径。
2024-09-06 23:01:03
614
原创 [NOIP2001 提高组] 数的划分
来表示数字 i 分成 j 份的方案数，讨论当前这个位置是否放一个1，是的话方案数就是。题目求将数n分成k份的方案数，可以用数组***f [ i ] [ j ]*份，且每份不能为空，任意两个方案不相同（不考虑顺序）。如果当前不放1就把每个抽屉先塞上一个1，即。NOIP 2001 提高组第二题。，下面三种分法被认为是相同的。即数字i分成j-1的方案数。个整数，即不同的分法。问有多少种不同的分法。
2024-08-17 09:19:42
866
原创 2024“钉耙编程”中国大学生算法设计超级联赛（2）
因为分母比较难处理，所以我们先预处理出1乘到15的最小公倍数，360360。然后就是把每个数的分母都变成它，因此dfs的时候我们求分子相加的最大值即可。首先要算每个点的期望，可以读读上面文章容易知道期望天数为1/p,这里就是15/pi。这题唯一要注意的就是后面只输出有等号的部分，然后模拟即可。
2024-07-23 02:18:32
899
原创 2024“钉耙编程”中国大学生算法设计超级联赛（1）
然后就想题目给k是什么意思，呃原来是abcd的范围是[0,2^k)，那也就是说这四个数最大k位呗。直接枚举每一位，如果n当前是1就乘上12，否则乘4，然后右移即可。因为位运算是按照每一位来计算，所以第一反应是根据表达式推结果为1的时候有多少种情况，那么情况总数就是每一位的情况数相乘。这题第一眼云的时候感觉是贪心，后来要上手写代码感觉无从下手，遂反映过来是动态规划。看懂题之后就知道，a是小串，要找出b中有多少个子串在a+a中出现过。然后就是一个很简单的dp，外层枚举物品，里面枚举价值。
2024-07-20 01:13:42
1540
1
原创 一些签到题
突破点在于这题最后只剩下一个桃子，所以倒数第二天一定是4个桃子，倒数第三天一定是10个桃子，因此这就是个递推的数列。因为题目给定的n一定能被拆成两个质数的乘积，因此遍历一遍2-n，只要找到的约数就是这俩质数之一。比如一开始有n个桃子，吃了n/2+1，最后剩下n/2-1个桃子。唯一分解定理:一个数能且只能分解为一组质数的乘积。
2024-07-19 20:31:25
373
原创 笔试算法刷题
同时数据2e5，也就是nlogn，每次用最小的r，很容易想到小根堆。注意c++，优先队列默认是大根堆，std::priority_queue q;那么，我们存当前的r，往后找，如果当前的l比r要大就说明不重合，那么后面全都不重和，把当前r丢掉就行。也就是说在一个r被丢掉之前，存进的都是与之重合的边界，我们取最大值即可。然后想到了，差分，然后求前缀和可以知道每个点被选中了多少次，但是看数据范围是1e9，行不通。
2024-07-10 22:39:42
566
为什么这个位置1能正确输出ch，位置2就不能输出ch了
2023-04-03
TA创建的收藏夹 TA关注的收藏夹
TA关注的人