秃头日记:Cantor表,包看包会!超详细!小白简单易懂!无难懂思维

总结

  • 框架原理真的深入某一部分具体的代码和实现方式时,要多注意到细节,不要只能写出一个框架。

  • 算法方面很薄弱的,最好多刷一刷,不然影响你的工资和成功率😯

  • 在投递简历之前,最好通过各种渠道找到公司内部的人,先提前了解业务,也可以帮助后期优秀 offer 的决策。

  • 要勇于说不,对于某些 offer 待遇不满意、业务不喜欢,应该相信自己,不要因为当下没有更好的 offer 而投降,一份工作短则一年长则 N 年,为了幸福生活要慎重选择!!!

    开源分享:【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】

喜欢这篇文章文章的小伙伴们点赞+转发支持,你们的支持是我最大的动力!

所以今天,我通过我聪明的大脑(小白被拷打的经历),总结出自我认为超详细的题解!!!

废话不多说,开始看题

相信许多小白看到这题,第一眼便是懵逼??我在哪?我应该干什么?这些标号是怎么来的??(我第一次做也是这样)

我知道你很急,但你先别急,这题是道模拟题,这张表另有玄机,来随我一看。

我们将这张表旋转一下(你也可以歪头)

有了这张图片,我们就能发现一些规律了(蓝色代表层数,绿色代表下标

我们现在将这些数字重新排列一下,以便我们看的更加舒适。(蓝色代表层数,绿色代表下标

规律:1.第1层分子加分母的和为2,第2层分子加分母和为3,第3层和为4………我们可以发现,每一层的分子与分母的和等于这一层的层数加上一。

便可以得到一个公式       i+j=n+1(i代表分母,j代表分子,n代表层数)

规律;2.第2层分子递增,分母递减。

       第3层分子递减,分母递增。

       第4层分子递增,分母递减。

       第5层分子递减,分母递增。

便可看出偶数层的分子在递增,分母递减。奇数层分子递减,分母递增。

规律:3.每一层元素的个数等于该层的层数。

规律;4.偶数层分子从1开始递增,分子=列数。奇数层分母从1开始递增,分母=列数

我们已经知道了规律,我们还有最重要一个问题要解决,那就是如何找到我们要寻找的那个数。

求层数:由于每一层的数字数量相较于上一层都是加1的,并且都是连续的
所以我们可以通过求层数中元素个数的数量和来寻找目标元素所在的层数,
如果相加的和大于等于下标的话,我们要寻找的那个元素便在最后相加的那一层。

例如,我们要寻找下标为7的元素,第一层数字数量为1,第二层为2,第三层为3,第四层为4。

1<7   1+2=3<7    1+2+3=6<7     1+2+3+4=10>7  ,所以我们可以得到,下标为7的元素在第四层。

那我们知道了它层数,怎么知道它所在的该层的哪个位置呢?

求列数:因为目标元素是在最后相加的那一层,前面所有层中的元素都和它没关系。
所以可以用它的下标减去前面所有层数中元素的个数便可以得到它所在该层的位置。

例如  7-6 =1  所以下标为7的元素所在的位置为第四层的第一列。

知道了这些,我们就可以编写出ac的代码了

代码实现附加超详细注释

#include<iostream>
using namespace std;
int main()
{
	int h = 0;///h代表层数
	int k = 0;///表示我们要寻找的数字在第h层第k列。
	int n; cin >> n;///n表示我们要寻找的数字的下标。


### 计算机网络

*   HTTP 缓存

*   你知道 302 状态码是什么嘛?你平时浏览网页的过程中遇到过哪些 302 的场景?

*   HTTP 常用的请求方式,区别和用途?

*   HTTPS 是什么?具体流程

*   三次握手和四次挥手

*   你对 TCP 滑动窗口有了解嘛?

*   WebSocket与Ajax的区别

*   了解 WebSocket 嘛?

*   HTTP 如何实现长连接?在什么时候会超时?

*   TCP 如何保证有效传输及拥塞控制原理。

*   TCP 协议怎么保证可靠的,UDP 为什么不可靠?


![](https://img-blog.csdnimg.cn/img_convert/614771dc66a0fec7a3e33c2c7e1fa878.png)

**[开源分享:【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】](https://bbs.csdn.net/topics/618166371)**

### 算法

* 链表

* 字符串

* 数组问题

* 二叉树

* 排序算法

* 二分查找

* 动态规划

* BFS

* 栈

* DFS

* 回溯算法

  ![](https://img-blog.csdnimg.cn/img_convert/6c250b6200355d0edce85b970db267bd.png)



  • 5
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值