- 博客(9)
- 收藏
- 关注
RSS订阅原创 大湾区错题解析
背包问题简单来说就是将一个一定质量的背包，将许多带质量和价值的东西都进去，在不超过背包容量的情况下，怎让使存进去的价值最大，我们首先来看下题目，第一个，它让我们的从总质量到个体质量反过来，问是否还能执行。这里就是根据大小变化值来决定的，原本是后一个元素小于前元素，突然变了，代表我前面这个元素就是临界点，但我们不存储这个临界点，而是存储这个临界点的再前一个元素，方便输出，最后这道题是倒序输出，故选A。
2024-05-15 17:53:58
259
原创 2022CSP-S错题总结
当看大于最大值是，算法变成了统计每个数字的出现次数，易错：桶排则是按数字规则，并不是统计出现次数。当i=5是j++3；13 4故加起来是10次。最坏情况是两个字符串非常相似，i每次只能移动1——2次。go函数是输出，如果当前已经有升水就不需要在进行查找了。不一定，因为本题的n为负数时，运行次数会增加。因为基数排序是稳定的，所以只需手动计算即可。此处与上题类似，是前k数合并的结果。字符串是从下标0开始，因此是0；是基数排序，它是一个稳定的排序。观察12，13行，说明必然选B。计算问题，将数往里面带即可。
2024-05-13 13:26:35
127
原创 2023csp-s组错题解析
这道题考查的是对二进制的知识考查，short的位数有12位二进制，int却有18位，当输入超过所规定的位数时，会自动舍去。埃式筛法的时间复杂度就是A。
2024-04-29 13:10:35
186
原创 关于图论（very difficult for me）
每条边的长度是无方向的，可以理解为数学上的直线，两段都可以进行到这条线的另一端。每条边都是有方向的，可以理解为数学上的射线，规定了只有从a点到b点的道路，在这条路上，b不可以向a的方向前进。
2024-03-18 18:00:51
281
原创 关于动态规划
动态规划的所有题目都是在此基础上加入其他的元素来进行编写代码的。了解了动态规划的基本概念，我们来了解一下状态转移方程。在这一篇文章之中，我们来了解一下什么是动态规划。
2023-11-22 12:37:55
248
原创 字符串的详解分析
它是我们前面提到的STL的一类———字符串类。它肯定是用于处理字符串相关的类型的问题。字符串本质上是一个数组，字符数组。学习字符串的基础就是要学习单个字符，就是char类型的单个字符变量。之分的：如果定义在主函数里面就是局部变量，否则就是全局变量。与其他变量相同的是：string类型定义的时候也是有。string在里面的每一组数据都是char类型。（2）可以做简单的运算（加减法）还有swap交换两各变量的值。（3）有许多的系统函数。总结：字符串有以下的。
2023-10-27 17:34:27
115
原创 进制转换(编程)
如上面的例子可以见到，上面的数都是17的意思，有趣的是，我们这里还是运用了十进制的说法来描述它们。又称基数为N的数字，将各位数字与它的权相乘，将积相加，和数便是。我们生活中较为常见的便是十进制了，在这里，我也举例一些常见的进制数字出来。在此之前，对于十六进制进行特殊的补充：它是按照1，2，3，4，5，6，7，8，9，A，B，C，D，E，F进行平时的数数的。如你所见，十进制转其他进制时，便是将原数对转换的进制进行取余，再把余数按照反方向排列。这是最基础的进制转换，后面另外特殊的进制转换会再叙述。
2023-10-09 18:03:25
94
原创 哈夫曼编码
决策树算法是一种逼近离散函数值的方法。它是一种典型的分类方法，首先对数据进行处理，利用归纳算法生成可读的规则和决策树，然后使用决策对新数据进行分析。：首先在寻找的字符串中找出两个概率最小的字符；三：如需要用二进制编码表达出来，便是按照从根节点到达所需子节点的路径；：找到概率倒数第三的字符与新组成的字符再次相加；在这里，我们也来补充一下：哈夫曼编码也可以来作为树的方法去使用。这便是完成后的哈夫曼编码数了，然后我们就可以得到它的二进制编码。（1）首先我们要知道什么是哈夫曼编码，也就是关于他的一些概念。
2023-10-09 12:43:46
68
原创 STL-标准模板库
对象群集可能是容器，也可能是容器的一部分。迭代器的主要用途是为容器提供一组很小的公共接口。接下来我们会讲述STL的标准模板库，STL相对于其他的c++的知识板块更加实用，但是代价是STL较为难理解。它没有下标，且不支持随即迭代器，不能写+（-）X，只能运用sort成员函数，无法直接使用sort本身函数。首先得先叙述一点vector的操作对deque的操作是也可以用的；OK呀，也是成功的整理完vector的笔记了好吧，接下来便是关于。当然，不同的容器也有不同的迭代器支持，如上图。而它特有的函数的函数有两个。
2023-10-08 18:01:41
72
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人