- 博客(80)
- 收藏
- 关注
RSS订阅原创 比特位计数（计算二进制数中1的数目）
给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。示例 1:输入: 2输出: [0,1,1]示例 2:输入: 5输出: [0,1,1,2,1,2]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/counting-bits解法一：动态规划用ans[i]表示数i中1的数目，i可以看成由i/2左移一位得到：当i为奇数时，左移一位补1；当i为偶数时，左移一位
2021-03-03 15:23:52
386
1
原创 求最大连续和的几种方法
本文内容参考《算法竞赛入门经典第2版》220~223页Q：给出一个长度为nnn的序列A1,A2,A3,⋯ ,AnA_{1},A_{2},A_{3},\cdots,A_{n}A1,A2,A3,⋯,An，求最大连续和。换句话说，要求找到1≤i≤j≤n1\leq i\leq j \leq n1≤i≤j≤n，使得Ai+Ai+1+⋯+AjA_{i}+A_{i+1}+\cdots+A_{j}Ai+Ai+1+⋯+Aj尽量大。方法一：暴力枚举，时间复杂度O(n3)O(n^{3})O(n3)ans=A[
2020-10-15 09:35:14
803
原创 leetcode-647. 回文子串（动态规划+中心扩展）
来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/palindromic-substrings给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例 1：输入：“abc”输出：3解释：三个回文子串: “a”, “b”, “c”示例 2：输入：“aaa”输出：6解释：6个回文子串: “a”, “a”, “a”, “aa”, “aa”, “aaa”
2020-09-27 17:21:09
195
原创 leetcode-34. 在排序数组中查找元素的第一个和最后一个位置（binary_search、upper_bound、lower_bound函数的应用）
来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值，返回 [-1, -1]。示例 1:输入: nums = [5,7,7,8,8,10], target
2020-09-25 22:13:05
161
原创 leetcode-31. 下一个排列（next_permutation函数的应用）
来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/next-permutation实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1分析：直接调用next_perm
2020-09-21 16:50:38
115
原创 leetcode-78. 子集（位运算求子集）
来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/subsets给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]分析：含有n个元素的集合共有（1<<n）个子集，在选取每一个元素的时候，注意到每一个元素只有两种状态——选与不
2020-09-20 23:00:37
132
原创 按行遍历和按列遍历哪一个更快一些？
如有错误欢迎指正！今天（9月7日）上午《计算机操作系统》课上老师提出一个问题：按行遍历和按列遍历哪一个运行时间更短一些？我周围的同学大部分认为按行遍历更快一些，可能是受到C语言写for循环时习惯于先循环行再循环列的影响。之前看过一篇文章，里面提到了按行遍历和按列遍历哪个快取决于使用的语言类型，同时，在做深圳杯大作业的时候，通过查阅资料偶然发现了MATLAB中优化代码运行时间的其中一个方法是for循环要用按列遍历。下面用程序检验一下。v1:C语言版本，分别输出不同大小矩阵、不同遍历方式下的运行时间。
2020-09-16 22:31:02
3769
1
原创 leetcode-315.计算右侧小于当前元素的个数
给定一个整数数组 nums，按要求返回一个新数组 counts。数组 counts 有该性质： counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量。示例：输入：[5,2,6,1]输出：[2,1,1,0]解释： 5 的右侧有 2 个更小的元素 (2 和 1)2 的右侧仅有 1个更小的元素 (1)6 的右侧有 1 个更小的元素 (1)1 的右侧有 0 个更小的元素考查树状数组的应用。题意即求当前元素右侧且比当前元素小的元素个数，显然左侧元素的索引小于右侧元
2020-08-01 19:11:19
188
原创 张三 (fwkt)（二阶差分）
时间限制: 1 Sec 内存限制: 128 MB题目描述听说罗翔老师最近很火。张三今天迫不及待想犯罪。就决定是爆炸罪了，正好罗老师讲了这个案例。他一眼就看上了 CaPeF_Yyx 的家 （或许是他太 duliu 了） 。作为张三，她蛮不讲理，所以他的爆炸会波及部分街道。每次爆炸会造成一定的损坏。作为张三，她出人意料，所以他的爆炸波及的范围每次都不一样。作为张三，她十恶不赦，所以他的爆炸会进行m 次 （CaPeF_Yyx 的家也太坚固了吧）作为张三，她井井有条，所以他的爆炸波及的范围是一个闭
2020-06-10 23:01:41
670
2
原创 数据结构与算法（按目录缩进的形式输出二叉树）
假设二叉树的数据元素为字符，采用二叉链式存储结构。二叉树ADT实现的大部分代码已经给出，其中二叉树采用完全前序序列创建。请补充一个二叉树的输出函数，要求按目录缩进的形式输出一棵二叉树，同时要输出目录的层次。层次占2位、元素占1位，间隔4个位置（即共占7个位置）。 注意：答案区只写指定补充的函数代码，其他给定的代码不允许重写、修改和提交！例如：有如右图的二叉树输入：ABD@@E@@C@F@@输出： 1A 2B 3D
2020-06-10 16:14:56
1600
1
原创 数据结构与算法（以前序顺序输出二叉树各个结点的高度）
假设二叉树的数据元素为字符，采用二叉链式存储结构。二叉树ADT实现的大部分代码已经给出，其中采用完全前序序列创建二叉树。请补充写出下列两个操作函数。 注意： 答案区只写出两个函数，其他代码不允许修改和重写、提交！（1）计算以某结点为根的二叉树的高度；（2）以前序顺序输出各个元素结点为根的子树的高度；例如：有如右图的二叉树输入：ABD@@E@@C@F@@输出：Height(A)=3Height(B)=2Height(D)=1Height(E)=1Height(C)=2Heigh
2020-06-10 16:11:10
621
原创 数据结构与算法（贪心策略的应用：活动安排问题）
假设有n个活动的集合E={a1,a2,…,an}，其每个活动都要求使用同一资源（如某个设备、教室、场地等），而在同一时间内只允许一个活动使用这一资源。每个活动都有一个要求使用该资源的起止时间si,fi，且si<fi。如果选择了活动ai，则它在半开的时间区间[si,fi)内占有资源。两个活动ai,aj称为是相容的，当且仅当它们的时间区间[si,fi)和[sj,fj)不相交，即si>=fj 或 sj >=fi。现要求在所给定的活动集中选出最大的相容活动子集。（提示：贪心策略）主函数已经给出
2020-06-10 16:04:21
734
原创 数据结构与算法（分治策略）
分治策略是算法设计的重要策略之一，该策略的基本思想是把问题进行分解成一些子问题，通过子问题的求解完成对原问题的求解。其关键是分解和合并，好的分解或合并方法才会产生高效的分治算法。分治策略设计出的算法最常见的就是递归算法。但是如果在分解时，分解出的子问题有很多是重复的，那么这样的分治（递归）算法求解问题的效率就非常低。例如斐波那契数问题，如果采用递归求解，算法效率非常低：O( 2^n )。而如果采用递推求解(动态规划自底向上求解)，算法效率非常高：O(n)。现在请你编写程序，统计计算一个斐波那契数时分解出
2020-06-10 15:59:35
474
原创 数据结构和算法（图结构）
假设无向、非加权图的数据元素为字符，采用邻接表存储结构。图的创建、存储结构输出等大部分操作的实现代码操作已经给出，请分别补充写出操作插入边、删除边的实现函数代码。有关说明：（1）插入边， int Insert_Edge(g,vi,vj)输入：图g，要插入边的两个顶点元素vi，vj；输出：返回插入的状态（成功、错误：边顶点不存在、错误：边重复），根据不同的状态会输出：Error:Vertex does not exist! 或Error:Edge repetition! 或Edge
2020-06-10 15:55:46
600
原创 并查集专题（持续更新）
0.并查集1.最小生成树2.最大生成树sunflower时间限制: 1 Sec 内存限制: 128 MB题目描述小 N 经常去小 T 家的花园里散步，小 T 家的花园有 N 个长的一样的亭子和 M 条道路连接着亭子，但是小 T 的花园太过于乱了，小 N 作为一个路痴经常进去了之后找不到出来的路，一直在环里面绕圈。于是小 N 要让小 T 把其中的某些路种上向日葵，使得剩下的路不会出现环。因为向日葵不方便种，而第i条路长Li，需要Li个向日葵去种，于是小 T 想知道他最少要种多少向日葵才能满足小
2020-06-10 00:53:00
297
原创 四舍五入问题
printf()函数可以实现保留指定位小数的功能，但不一定能实现四舍五入，具体来说，就是小于5时舍，大于5时入，等于5时可能舍也可能入。printf("%.2f %.2f %.2f",1.234,1.235,1.236);输出结果可能为1.23 1.24 1.24，也可能为1.23 1.23 1.24。因此这种方法不保险。下面给出四舍五入保留指定位数的函数：double func(double num,int n)//num:要保留的小数 n:要保留的位数{ int shift=1;
2020-06-04 00:23:47
483
原创 异或和（位运算）
时间限制: 1 Sec 内存限制: 128 MB题目描述有一个 n 个元素的数组 a ，设f(i,j)=ai xor aj。现在你要求对于所有的 1≤i≤j≤n 的 f(i,j)之和。输入第一行，一个正整数 n 。接下来 n 个数，表示 ai。输出仅一行，一个正整数，表示总和。样例输入 Copy31 2 3样例输出 Copy6提示对于 30% 的数据，n≤3000。另外 20% 的数据，ai≤1。对于 100% 的数据，1≤n≤2×10^ 5,0≤ai≤10^ 5。
2020-06-03 23:48:33
27934
3
原创 bfs+queue求解曼哈顿距离
给定(x1,y1)\left(x_{1}, y_{1}\right)(x1,y1)，(x2,y2)\left(x_{2}, y_{2}\right)(x2,y2)，两点间的曼哈顿距离为d12=∣x1−x2∣+∣y1−y2∣d_{12}=\left|x_{1}-x_{2}\right|+\left|y_{1}-y_{2}\right|d12=∣x1−x2∣+∣y1−y2∣Q1：显示图像时间限制: 1 Sec 内存限制: 128 MB题目描述古老的显示屏是由N×M个象素（Pixel
2020-06-02 14:58:23
625
原创 字母交换（树状数组+归并排序）
时间限制: 1 Sec 内存限制: 128 MB[提交] [状态]题目描述某正教授级特级教师获得了一段古老的文字，全部由 26 个大写英文字母组成。他产生了一个疯狂的想法，即想把这段文字中所有字母按 A 到 Z 的顺序排序，即所有 A 放在开头，然后跟着所有 B，再是所有 C，最后是所有 Z。比如原字符串为“HELLOWORLD”，排序后应变为“DEHLLLOORW”。但是特教毕竟领着国务院的特殊津贴，于是他还有一个要求，即排序时每次只能交换相邻两个字母。现在他想知道最少交换多少次能完成排序？输
2020-05-27 22:54:57
334
原创 八目鳗（双变量贪心）
时间限制: 1 Sec 内存限制: 128 MB[提交] [状态]题目描述米斯蒂娅去捕捉八目鳗为开店作准备。现在，她在一个有八目鳗的池塘边。她知道池塘里的有n条八目鳗，把第i条八目鳗从池塘弄回小店需要ti∗2个单位的时间（毕竟需要往返）。这些八目鳗会自己吃P点！随着时间的推移，米斯琪把它们弄回来所消耗的体力与时间成正比，即在第t个时刻开始运第i条八目鳗所消耗的体力为t∗ci，其中，ci是给定的常数。一开始所有的八目鳗都没有P点，也就是说运送第一条八目鳗所消耗的体力为0。米斯琪想知道把所有八目鳗运
2020-05-22 21:49:03
553
原创 优先队列ADT的实现
优先队列是一种特殊的队列，基于二叉堆实现，在插入、删除元素上具有较好的算法性能。由于二叉堆的高度为logN，故在插入、删除元素时最多调整logN次，时间复杂度为O(logN)。给出优先队列ADT的代码，其中priority_judge为优先级判断，一般来说，在插入操作时，优先级较高的应往堆顶调整，优先级低的应该往堆底调整。在调整元素时，为了排除常数的影响，首先将要调整的目标元素备份，然后依次将要调整的元素与该元素比较，具体来说，在插入元素时，我们采用的是上滤的思想，因此在调整过程中，从堆底比较子节点与父节
2020-05-19 21:54:52
774
原创 数据结构与算法：图ADT的基本实现
假设图结构具有n个元素（顶点，n不大于500），数据元素为字符，如果是加权图，权值为整数。请编码实现图ADT。存储结构的选择： 1: 邻接矩阵 2: 邻接表执行的操作：1：创建图2：输出图的存储结构（邻接矩阵或邻接表，格式见后面说明）3：计算各个顶点的度（有向图时，分为入度和出度）4：深度遍历(需要输入遍历开始顶点)5：广度遍历(需要输入遍历开始顶点)0：退出注：（1）图的类型分为4种，1：无向，不加权2：有向，不加权3：无向，加权4：有向，加权（2）边用一对顶点元素
2020-05-18 00:05:42
2103
原创 read（模拟）
时间限制: 1 Sec 内存限制: 128 MB[提交] [状态]题目描述Carol是一个爱学习的小朋友，他最近在读一本书，这本书的某些页十分晦涩难懂，需要阅读完另一页的内容才能完全理解。而有些页则比较通俗易懂，阅读完当前页即可理解。Carol是一个喜欢钻研的小朋友，他每天都会从这本书中页数最小的从未读过的一页开始读，读到完全理解这一页的内容为止。例如对于当Carol某一天要读这本书的第a页时，这一页要求读完第b页才能理解，于是Carol又要去读第b页，而第b页要求读完第c页才能理解，于是Ca
2020-05-12 21:38:12
242
原创 魔法石（二分+前缀和）
时间限制: 1 Sec 内存限制: 128 MB[提交] [状态]题目描述你习得了魔法，并学会了熟练运用魔法石。你得到了n颗魔法石，魔法石有两种属性，分别为火属性和水属性。你一开始得到的是这n颗魔法石的一个排列。定义这n颗魔法石释放出来的能量，为最长的属性相同的魔法石连续段的长度。作为一名熟练的魔法师，你还可以至多修改k个魔法石的属性。你现在想知道这n颗魔法石最多可以释放出多少能量。输入第一行为两个正整数n,k，表示魔法石的个数和最多可以修改的魔法石数量。接下来一行为一个长度为n的字符串，
2020-05-11 23:05:42
526
原创 数据结构与算法：二叉树的建立和输出
问题描述：假设二叉树的元素为字符，采用二叉链式存储。请编写算法完成：（1）已知二叉树的中序和后序遍历序列，创建二叉树；（2）实现二叉树的分层输出；输入有三行：第一行，一个整数n，是二叉树中的元素（结点）个数；第二行，二叉树的中序遍历序列第三行，二叉树的后序遍历序列输出：如果二叉树为空，则输出“Binary tree is empty!”如果二叉树不空，则二叉树有几层则输出几行：...
2020-05-05 23:20:20
1180
原创 数据结构与算法：算术表达式的语义二叉树
一个算术表达式的计算语义可以用二叉树唯一的表示出来。假设算术表达式的语义二叉树已经给出，请编码实现算术表达式的中缀形式（保持计算语义）的输出，并计算出该表达式的值。要求：1）使用二叉树的完全前序序列建立表达式的语义二叉树，空子树用符号@表示；2）算术运算符包括：+, -, * , / ; 运算量只考虑单数字字符（1位整数）3 ) 输出时用括号该表优先级；4) 如果结果有小数，小数点后...
2020-05-05 23:18:18
978
原创 数据结构与算法：二叉树ADT的二叉链式实现
假设二叉数的数据元素为字符，采用二叉链式存储结构。请编码实现二叉树ADT，其中包括创建二叉树、遍历二叉树（深度、广度）、求二叉树的深度（高度）、计算二叉树的元素个数、计算二叉树的叶子数、二叉树的格式输出等。根据输入的符号，执行相应的操作。如下：C：创建二叉树，创建成功输出 “Created success!”。要求实现两种创建算法。输入数字“1" ，是根据完全前序序列创建二叉树，#表示空结点（...
2020-05-05 23:15:34
649
原创 车厢调度（判断是否为合法的出栈序列）
时间限制: 1 Sec 内存限制: 128 MB[提交] [状态]题目描述有一个火车站，铁路如图所示，每辆火车从A驶入，再从B方向驶出，同时它的车厢可以重新组合。假设从A方向驶来的火车有n节（n≤1000），分别按照顺序编号为1，2，3，…，n。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到B处的铁轨上。另外假定车站C可以停放任意多节车厢。但是一旦进入车站C，它就不能再...
2020-05-05 23:11:40
838
原创 瑞瑞的木板（优先队列）
时间限制: 1 Sec 内存限制: 128 MB[提交] [状态]题目描述瑞瑞想要亲自修复在他的一个小牧场周围的围栏。他测量栅栏并发现他需要N（1≤N≤20,000）根木板，每根的长度为整数Li（1≤Li≤50,000）。于是，他神奇地买了一根足够长的木板，长度为所需的N根木板的长度的总和，他决定将这根木板切成所需的N根木板。（瑞瑞在切割木板时不会产生木屑，不需考虑切割时损耗的长度）瑞瑞...
2020-05-05 23:08:54
296
原创 【单调队列】合并果子
时间限制: 1 Sec 内存限制: 128 MB[提交] [状态]题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力...
2020-05-05 23:05:46
213
原创 集合的差（STL set的某些用法）
时间限制: 1 Sec 内存限制: 128 MB[提交] [状态]题目描述有两个数列A和B，那些在A中出现但不在B中出现的数就称为集合A和集合B的差：A-B。例如：A={1 ,4, 5, 2, 6} ,B={ 5,3,2,7} , 那么A-B = {1,4,6}。现在给你2个集合A和B，求A-B有多少个数。输入第一行2个整数na和nb，表示集合A和集合B各有多少个整数，1<=n...
2020-05-05 22:54:13
2931
原创 选地址（最短路径+floyd算法）
时间限制: 1 Sec 内存限制: 128 MB[提交] [状态]题目描述小X有很多朋友，分布在N个城市。这N个城市之间，有些有直接的道路，有些是间接联通的（保证任何两个城市都可以相互到达。）。但是，经过每条道路都是有代价的，于是，小X希望你来帮他找出一个城市，使得他的所有朋友到这个城市的代价最小。输入输入共2* N+1行，其中第一行为一个整数N，第2~N+1行每行有N个整数...
2020-05-05 22:45:25
673
原创 走出迷宫（bfs+queue）
时间限制: 1 Sec 内存限制: 128 MB[提交] [状态]题目描述当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。假设你已经得到了一个n×m的迷宫的图纸，请你找出从起点到出口的最短路。输入第一行是两个整数n和m，表示迷宫的行数和列数。接下来n行，每行一个长为m的字符串，表示整个迷宫的布局。字符.表示空地，#表示墙，...
2020-05-05 11:59:24
489
原创 最长上升子序列（LIS）模板
给出一个最长上升子序列的模板#include<cstdio>#include<algorithm>using namespace std;int c[1005];//原序列int ans[1005];//以c[i]为末尾的最长上升子序列的长度int main(){ int n,i,j,res=0; scanf("%d",&n); ...
2020-05-05 10:34:00
93
原创 数据结构与算法：堆栈ADT实现及应用
假设栈ADT的数据元素为整数，栈ADT的实现采用顺序存储结构。现要用栈来辅助完成任意非负十进制整数到Base(Base不大于35)进制的转换。部分代码已经给出，请补充完善栈溢出处理函数和主函数。 注意：只提交需要补充的函数，其他代码不允许自己重写和修改。栈溢出处理函数overflowProcess：当栈满时，将栈的空间在原来基础上扩大1倍。主函数： 输入一个非负十进制整数n及要转换的进制Ba...
2020-04-29 14:20:02
996
1
原创 数据结构与算法：线性表ADT实现
假设线性表ADT的数据元素类型为正整数，采用带头结点的单链式存储结构。线性表ADT实现的大部分代码已经给出，请补充写出类的两个成员函数insert和reverse。 注意：只需提交需要补充的函数代码，其他代码不能自己重写和修改。insert函数：在元素值从小到大有序的线性表中插入一个元素，仍然保持有序。reverse函数：实现线性表元素的倒置，即将线性表中数据元素的顺序反转。线性表元素输入...
2020-04-29 14:14:50
1804
原创 迷宫（dfs）
时间限制: 1 Sec 内存限制: 128 MB[提交] [状态]题目描述晚上，跑男们来了节目的最后一站：江苏省扬州中学，完成最后一项比赛：撕名牌。撕名牌的地点是一个由n*n房间组成的正方形，每个房间里都有一个数字，表示从这个房间可以通过地道向右或向下穿过几个房间。从左上角开始，如果谁能安全到达右下角就算胜利。这里4*4的方格中每一格表示进入这个房间时，队员可以向右或向下穿过的房间数。...
2020-04-27 21:25:45
429
原创 分书问题（搜索+回溯+剪枝）
时间限制: 1 Sec 内存限制: 128 MB[提交] [状态]题目描述已知有n本书（从1～n编号）和n个人（从1～n编号），每个人都有一个自己喜爱的书的列表，现在请你编写一个程序，设计一种分书方案，使得每个人都能获得一本书，且这本书一定要在他的喜爱列表中。输入输入数据共若干行，第一行为一个正整数n（n <= 20），从第2行到第n+1行，每行有n个0或1组成，第k行表示编号为...
2020-04-26 00:20:51
1497
原创 最大值（单调队列）
时间限制: 1 Sec 内存限制: 128 MB[提交] [状态]题目描述给出N个整数，和一个长度值Len，要求在这N个整数中每个长度为Len的连续一段数中的最大值。例如：N=8，Len=3，8个整数是：2 5 1 1 2 4 7 1。答案是 5 5 2 4 7 7 。解释：2 5 1的最大值是55 1 1的最大值是51 1 2的最大值是21 2 4的最大值是4...
2020-04-24 21:46:04
441
原创 数据结构与算法：稀疏矩阵ADT的实现
在现实应用中，一些规模很大的特殊矩阵具有重要的地位。特殊矩阵可以采用二维数组存储，简单直接（顺序存储方式保持了矩阵中元素之间的二维线性关系），矩阵操作的算法都很简单，但是其空间的利用率很低（因为重复元素或零元素比较多）。 稀疏矩阵就是一种应用很广泛的特殊的矩阵，在实现稀疏矩阵ADT时通常采用“压缩”存储方案，即把只存储稀疏矩阵的非零元素，把稀疏矩阵抽象成为一个以三元组（行，列，值）为数据元素的线性...
2020-04-20 00:00:48
810
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人