- 博客(6)
- 收藏
- 关注
RSS订阅原创 最大重叠区间问题应用
介绍最大重叠区间问题最大重叠问题就是给出若干个区间分别的首末位置，然后要求输出他们重叠最多的区间，有点类似于取并集。也就是求出一个区间，这个区间在k个输入区间之内，且k取最大并且这个区间长度要尽量长。举一个例子方便理解，如下图：应用问题描述...
2021-06-11 17:05:33
2263
3
原创 约瑟夫出圈问题
今天介绍约瑟夫出圈问题，关于问题的介绍如下：为了证明约瑟夫的选择是正确的，我们可以想办法用代码来模拟这个过程。下面是模拟过程：1.如何模拟这41个人？因为我们的目的是为了找到最后存活下来的两个人的位置，所以对于每一个人我们只需要存储其坐的位置编号，然后用链表实现将他们串起来即可，同时。此外，考虑到他们是围着圈报数的，故用循环链表实现。2.如何实现报数以及自杀的过程呢？自杀其实就是将此位置的人删除出链表中，然后接着报数就是让下一次计数的起始位置变成死掉人的下一个。好了，有了上面的基础，我们就可以
2021-03-25 19:55:28
549
1
原创 用递归解决一些问题
1.浅谈递归的理解有时候，对于一个复杂问题的求解，我们可以考虑通过一些步骤，将复杂的问题转化成规模变小的相同问题进行求解。最后一层一层传递下去，只要我们解决了规模最小的、不可再分解的问题后，逐级回溯也就解决了规模较大的复杂问题。学会递归，就是学会分解，在我看来就是要学会将问题的求解分步拆解，并考虑周全。什么叫拆解成类似的子问题呢？比如有一个问题叫做跑100米，我们可以将其分步进行：先跑10米，再解决子问题：跑90米，这样我们就成功地将问题的规模从跑100米，缩小成了跑90米。而父子问题都是类似的，都是
2021-02-04 21:51:52
559
原创 数据的存储
首先先看下面的代码：int test_num3;int main(){ int test_num1 = 1; int test_arr[10] = { 0 }; float test_num2 = 1.0; return 0;}上面的代码包含了int类型变量，int类型元素组成的数组，float类型变量的声明和依次开辟内存空间。根据上面的代码，我将依次说明内存中数据的存储方式。我们声明的变量存储在哪里？这就要说到内存的布局分区，一般来说，内存分为几个区域：代码区、全局数据区、堆区、
2021-02-04 21:49:30
289
原创 桶式排序的代码实现
1.关于桶式排序的介绍介绍一个简单的情况，假如我们有若干个整数（各不相同)，这些整数的范围在0-99内，如何排好这若干个整数呢？按照桶式排序的方法，我们可以设置一个数组int barrel[100]，每个元素代表一个桶，每个桶的下标代表这个桶里装的数字，比如数字18，我们就把它装进barrel[18]里面去。所以，不难得到，如果待排序的数字序列有40个数字，那么我们只需要花费40次把数字装进桶里的时间就可以了。问题在于，如果数字序列中只有2个数字，可由于不知道到底是0-99中的哪两个，所以仍然需要开辟
2021-01-22 18:07:44
1039
2
原创 我的第一篇博客
这是我的第一篇博客1.自我介绍写这篇博客的时候，我正在哈工大深圳计算机科学与技术学院就读，是大学一年级的萌新，虽然学校的必修课成绩还行，但深知在编程方面还只是一个小白。2.编程目标我的目标比较功利，就是希望通过掌握熟练的编程能力来为自己博得一份满意的工作。另外，希望最终自己不仅能从语法上理解编程，还能探索参悟出编程背后核心的思想。3.计划的学习方式我比较喜欢看经典的编程书，比如C primer plus已经被我啃了一遍了，各部分讲得十分详细的充实感，才能让我感到满足。除了线上的班课外，我会用大部
2021-01-10 23:30:51
830
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人