- 博客(7)
- 收藏
- 关注
RSS订阅原创 dfs bfs
简而言之，就是我们一头扎进去，撞了南墙，我就退一步，但是决不放弃，在原基础上做出局部的改变去尝试第二条路，直到所有的情况我都试了，实在没有其他情况了，那我就回到A，从头出发，再做选择，再一头扎进去，直到成功。某时刻，绿色线到达了B点，此时各个路线的长度都是L，那么接下来再走的话，蓝色线的路程和黄色线的路程只会更长，因此其再到达B点的时候，必不如绿色线近。这里也是类似的，我们可以在每次出发的时候，走到离自己最近的点，由此我们每次都保证走最近的，那从局部最近推整体最近，必有一条路是整体最近的。
2024-08-17 21:33:53
64
原创 数据结构基础知识
i=4, 4>=4;void insertIntoA(int *p, int n, int post, int data) //insert插入 //p=a, n=8,post=4, data=100。void deleteIntoA(int *p, int n, int post) //delet删除 //p=a, n=9, post=4。f(n) = n*(1+n)/2 = n^2/2 + n/2 //只保留最高项n^2/2, 除以最高项系数 得到n^2。
2024-08-16 21:10:48
331
原创 数据结构基础知识
i=4, 4>=4;void insertIntoA(int *p, int n, int post, int data) //insert插入 //p=a, n=8,post=4, data=100。void deleteIntoA(int *p, int n, int post) //delet删除 //p=a, n=9, post=4。f(n) = n*(1+n)/2 = n^2/2 + n/2 //只保留最高项n^2/2, 除以最高项系数 得到n^2。
2024-08-16 21:09:45
265
原创 埃氏筛法及其优化
j+=i){//这里直接j=i*i,而不用j=i*2;因为前面有2*i,3*i,4*i....,(i-1)*i。j+=i){//这里直接j=i*i,而不用j=i*2;因为前面有2*i,3*i,4*i....,(i-1)*i。优化了两个地方，一层循环和二层循环，一层循环处，i只累加到了ii
2024-08-15 21:47:44
292
原创 p3383
j++){//j循环的是primes[j]第17行解释：i%primes[j]==0代表primes[j]为i的因子，比如i*3=12，12是2的倍数，可以再多举几个例子看下，结论是没问题的。如果不break，循环后，j++，变成了这样：i%i*p[j+1]==0。举例，i=4,p[j]=2，那么i随便乘一个数都能满足是p[j]的倍数，//将素数存放到primes[]里。比如，i=10，10的最小质因子为2，如果不用线性筛优化，f[i*primes[j]]=true;f[i]){//没有被标记，是素数。
2024-08-15 21:44:14
207
原创 p3383
j++){//j循环的是primes[j]第17行解释：i%primes[j]==0代表primes[j]为i的因子，比如i*3=12，12是2的倍数，可以再多举几个例子看下，结论是没问题的。如果不break，循环后，j++，变成了这样：i%i*p[j+1]==0。举例，i=4,p[j]=2，那么i随便乘一个数都能满足是p[j]的倍数，//将素数存放到primes[]里。比如，i=10，10的最小质因子为2，如果不用线性筛优化，f[i*primes[j]]=true;f[i]){//没有被标记，是素数。
2024-08-15 21:43:41
327
原创 数据结构——队列
出队就类似于链表的头删，分两种情况，一种是当队列仅剩一个数据时，此时head=tail，若删除head，则tail变为野指针了，此中情况需要单独讨论，分别置空head和tail即可。一般情况，为定义一个next指针保存头节点的下一个节点，再删除head，令next为新的head。if (pq->tail == NULL)//空队列则两其头尾均指向新节点。if (pq->head->next == NULL)//当只有一个节点时。if (pq->head->next == NULL)//当只有一个节点时。
2024-08-13 22:58:02
1012
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人