_千思_-CSDN博客

原创【最优化方法】期末考试题型讲解部分 - 凸集的证明

填空（10道题左右）、证明题、计算题、应用题。

2024-07-22 11:56:57 373

原创【CodinGame】趣味算法 CLASH OF CODE -20240722

是 Python 中的一个内置函数，用于将一个整数（通常是一个 Unicode 码点）转换为其对应的字符。更优雅的写法（作者：norxondor_gorgonax）优雅写法(作者：norxondor_gorgonax)优雅（作者：norxondor_gorgonax）

2024-07-22 11:54:08 72

原创【CodinGame】趣味算法 CLASH OF CODE - 20240721

end 参数：用于指定在输出结束后添加的字符。默认情况下，print 函数在输出结束后会添加一个换行符 \n。消除这个换行符，可以将 end 参数设置为空字符串 ‘’（就是\n变成“”）sep 参数：用于指定多个参数之间的分隔符。默认情况下，print 函数在输出多个参数时会在它们之间添加一个空格。消除这个空格，可以将 sep 参数设置为空字符串 ‘’。各自位置上面处理加入到列表，最后Join组合起来。

2024-07-21 20:59:58 242

原创【算法设计与分析】期末考试前最后一看：一些需要注意的知识点

考前最后一看：一些注意的知识点，同时也是一种考试的题型问题：最大效益优先为什么是分支界限法的搜索方式？分支界限法是什么？解：最大效益优先是分支界限法的搜索方式，因为这种方法旨在通过优先考虑可能带来最大效益的分支来快速找到最优解。分支界限法（Branch and Bound）是一种系统地搜索解空间以解决组合优化问题的方法。其主要思想是通过分支（Branching）和界限（Bounding）来减少需要搜索的解空间，从而提高求解效率。论述题里面也可能会考察一些算法的基本步骤分支界限法的基本步骤：分支（Branch

2024-07-21 19:21:56 369

原创【CodinGame】 CLASH OF CODE 趣味算法 - 20240719

今天看一个前缀字符串的函数以上面这个题为例子，用于检查字符串是否以指定的前缀x开头。如果字符串以x开头，则返回True，否则返回False。

2024-07-19 11:25:53 318

原创【算法设计与分析】期末考试复习 - 基础知识（基础知识超详细）

期末考试复习【算法设计与分析】

2024-07-19 10:04:58 1664

原创【期末考试复习】数字逻辑与数字系统 - 七大题型汇总

简单整理，深入学习参考教科书注意：555定时器不要求。

2024-07-16 17:11:59 475

原创【CodinGame】 CLASH OF CODE - 20240716

在Python中，int函数允许指定的基数范围是2到36，这意味着可以用2到36的任何进制系统来解释一个字符串。在36进制中，使用了0-9和a-z（大小写不敏感）这36个字符来表示数字。

2024-07-16 17:10:19 322

原创【CodinGame】CLASH OF CODE - 20240715_2

【代码】【CodinGame】CLASH OF CODE - 20240715_2。

2024-07-15 14:10:37 245

原创【CodinGame】CLASH OF CODE - 20240715

优雅写法(作者：dreadowl_2)

2024-07-15 08:39:34 209

原创【CodinGame】CLASH OF CODE

抽屉原理，假设有N种颜色的袜子，那么在最坏的情况下是每种颜色的袜子我们都拿到一只，那么我们总共拿到了N只袜子，为了保证有两只相同颜色的，我们必须再抽一支，这样不管前面是什么颜色，新增的一只必定和之前抽出的某1种颜色相同实际上就是等差数列然后找中间那个数，可以通过之和除以二来找。

2024-07-12 11:48:29 366

原创【期末考试复习】概率论与数理统计（知识点模式 - 复习题2）

概率论与数理统计期末复习题2

2024-07-12 11:13:01 711

原创【期末考试复习】概率论与数理统计（知识点模式 - 复习题1）(内容2)

如果已知分布函数，要求概率密度函数可以直接对分布函数求导。具体步骤是对每个区间内的分布函数分别求导，注意在转折点处需要用导数的左右极限来表示导数。对于已知分布函数求概率密度函数再求导的情况，分界点处的要求与一般的分段函数相同，需要注意以下几点：总之，需要满足概率密度函数的性质就可以。这些性质确保了概率密度函数在概率论中的一致性和有效性。以下举例说明：设随机变量 XXX 的分布函数为：F(x)={0,x

2024-07-02 12:33:06 1009

原创【CodinGame】CLASH OF CODE - 20240702

或者下面这种方法：用位运算来，在底层上来看更快，只需要一个CPU指令就可以完成作者：（i.dk）注：奇数最后一位是1，偶数是0，由于权都是2的次幂，但是前面的0或者1都是可以被2整除，而最低位是20，相当于偶数的基础上+1，变为奇数同时注意这里是对1（001）进行与的，相当于对这个数的最低位判断是否为1，按位与为1，则表示来的数最低位是1，表示奇数，给*或者上述第一种更加优雅的写法(作者：Lyden)或者直接调用函数作者：Medara。

2024-07-02 12:21:13 307

原创【期末考试复习】概率论与数理统计（知识点模式 - 复习题1）(内容1)

互斥事件：如果事件A和事件B互斥，即这两个事件不能同时发生，那么P(A ∩ B) = 0。概率的基本性质：假设A和B是两个互斥的随机事件，且P(A) > 0，P(B) > 0，那么我们可以推导出以下几个正确的式子：另外：解释：概率 P(A)P(A)P(A) 与频率 nA/nn_A/nnA/n 的关系是一个经典的概率论问题。这里的 nAn_AnA 表示事件 AAA 发生的次数，nnn 表示总的试验次数。概率 P(A)P(A)P(A) 是指在大量重复试验中，事件 AAA 发生的可能性。用数学语言来说，如果一

2024-07-01 10:50:16 1131

原创【CodinGame】CLASH OF CODE - 20240701

要求解决方案或者直接调用函数要求这个挺有意思，主要是对字符串的操作去掉指定词语，然后组合字符串解决方案要求解决方案要求解决方案注：本文要求的图片来自CodinGame。

2024-07-01 10:32:05 166

原创【CodinGame】CLASH OF CODE - 20240630

本文是CodinGame随手做的几个，供记录用要求：代码要求代码要求代码注意。

2024-06-30 10:53:00 181

原创【CodinGame】简单地图生成

（图片来自codingame）

2024-06-28 21:10:16 351 1

原创【MATLAB】- 随笔：如何检测一个字符串数组中是否包含自己想要的序列

初始化isContained为false% 仅当子序列长度小于等于数组长度时才进行检查% 滑动检查是否存在完全匹配的子序列break;endendelsefprintf('ERROR：待检测序列超过了需检测序列')endend。

2024-06-17 20:53:11 372

原创【算法实战】每日一题：18.3 ST表 - 给定一个整数序列和一系列区间查询，求每个查询区间内所有整数的最大公约数。

给定一个整数序列和一系列区间查询，求每个查询区间内所有整数的最大公约数。

2024-06-17 20:39:41 497

原创【算法实战】每日一题：18.2 ST 表（Sparse Table）

ST 表是一种高效的静态区间查询数据结构，主要用于解决静态 RMQ（Range Minimum Query，区间最小值查询）和 RMQ 的变种问题。ST 表的优点在于预处理时间为 (O(n \log n))，查询时间为 (O(1))。但是，它不支持动态更新，只适用于静态数据。数组实现：适合于小规模数据集，简单直观，但操作效率较低。树实现：适合于大规模数据集，特别是在需要频繁查找和合并操作时，效率更高。

2024-06-12 09:28:45 988

原创【算法实战】每日一题：18.1并查集知识点讲解以及算法实战

并查集（Union-Find），也称为不相交集数据结构，用于处理一些不相交集合（Disjoint Sets）的合并（Union）及查询（Find）问题。并查集是一种高效的数据结构，常用于图论中的连通性问题，如判断两个元素是否属于同一个集合。在并查集中，秩可以定义为树的高度或者树中节点的最大深度。初始时，每个节点自己独立构成一个集合，其秩为 1。随着集合的合并，树的高度可能增加，我们通过秩来记录这种变化。

2024-06-11 20:33:06 750

原创【算法实战】每日一题：给定一个包含n个非负整数的数组nums，回答m个查询，每个查询包含两个整数l和r（1 ≤ l ≤ r ≤ n）需要找到从nums数组中索引l到r之间所有元素的按位与运算结果。

给定一个包含n个非负整数的数组nums，回答m个查询，每个查询包含两个整数l和r（1 ≤ l ≤ r ≤ n）需要找到从nums数组中索引l到r之间所有元素的按位与运算结果。

2024-06-05 14:12:26 317

原创【算法实战】每日一题：17.2 序列选取问题（二分搜索）

要求找到一个最小的V，使得在从1到V的范围内，满足以下条件：从这个范围中选取cnt1个数给A，选取cnt2个数给B。A不要x的倍数，B不要y的倍数。x和y都是质数。一个数不能同时给A和B。

2024-06-04 10:55:18 485

原创【算法实战】每日一题：17.1 订单处理问题（差分思想，二分搜索）

一个会议中心的场地预订系统。在接下来的天里，会议中心有一定数量的会议室可供租用。共有份预订请求，每份请求描述为 (d_i, a_i, b_i)，表示需要从第天到第天使用会议室（包括第天和第天），每天需要使用个会议室。预订按照提交时间顺序处理，如果某个请求的需求超出了会议中心剩余的会议室数量，那么需要暂停处理流程，通知当前申请者调整他们的请求。工作人员需要知道是否所有的请求都能被完全满足，如果不能，还需要知道需要调整的是哪一份请求。

2024-06-03 20:02:17 1172