- 博客(3)
- 收藏
- 关注
RSS订阅原创 C/C++——排列算法
这让我想起了单调队列优化，可以将所有小球当作一个有序链表，如果已经放了一个小球，直接用链表的删除操作删除对应节点，而删除操作是不增加时间复杂度的。想法可行，直接开始优化。（排列数）输入两个正整数 𝑛,𝑚(1≤𝑛≤20,1≤𝑚≤𝑛)n,m(1≤n≤20,1≤m≤n)，在 1∼𝑛1∼n 中任取 𝑚m 个数，按字典序从小到大输出所有这样的排列。上面的算法时间复杂度会变成O(nm)是因为在我已经选择了一个小球也就是选择了一个编号之后，我并没有将其剔出待选集，也就少了一个筛选操作，这其实并没有对整个过程的正确模拟。
2024-05-23 17:21:25
279
原创 编码——知识补充
8 位字节不仅适应了早期的字符编码需求，也为现代计算机系统提供了灵活性和扩展性，使其成为计算机存储和处理的基础单位。这里需要说明的是，虽然Unicode也包含所有的汉字，而GB18030也兼容Unicode，但是同一个字符在GB18030和Unicode中的编码基本上是不一样的，只有ACSII部分是完全相同的。而计算机硬件以字节（8 位）为单位进行数据存储和操作，既是因为 8 位的设计在技术实现上合理有效，也因为字符编码（如 ASCII）采用了 8 位比特来表示字符，这两者之间存在相互影响和推动的关系。
2024-05-23 14:39:21
794
原创 编码——ASCII、UTF-8等常见编码知识扫盲
ASCII、UTF-8等常见编码知识扫盲前言对于每个接触过计算机相关知识的人来说，字符编码其实多多少少都有些了解。我现在是本科三年级，也是学习计算机的第三个年头，也大概了解一些字符编码的规则，然而若要当场讲出个所以然来，我恐怕难以完成。在补自然语言处理的实验作业——文本聚类的过程中。我突发想起字符编码的原理。于是直接翘了作业，去查阅相关资料，好在不用花太多功夫，收获颇丰，于是在此总结。简介我们知道，在计算机内部，所以信息都是以二进制编码的形式存在，1个二进制位称为1个比特（bit），可以表示2种状态，而8个
2024-05-22 17:45:07
1213
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人