weixin_30612769
weixin_30612769

牛客小白月赛6

https://www.nowcoder.com/acm/contest/136#question

所有代码：

https://pan.baidu.com/s/1B0a4CZ6HFev0iwDdtDwBcA

 

A.

好题

 

C.

树最长链

两种方法

 

 1 /**
 2 同样的遍历，若无特殊要求，用bfs！
 3 dfs要保存、返回函数中间状态，
 4 dfs比bfs慢不少，如一棵有很多分叉的树。
 5 
 6 题解的方法
 7 */
 8 
 9 #include 
10 #include 
11 #include 
12 #include 
13 #include 
14 #include <string>
15 #include <set>
16 #include 
17 #include 
18 #include 
19 #include 
20 #include 
21 #include 
22 #include 
23 #include 
24 #include 
25 using namespace std;
26 #define ll long long
27 #define minv 1e-6
28 #define inf 1e9
29 #define pi 3.1415926536
30 #define E  2.7182818284
31 const ll mod=1e9+7;//998244353
32 const int maxn=1e6+10;
33 
34 struct node
35 {
36     int d;
37     node* next;
38 }*e[maxn],*p;
39 
40 int q[maxn],l[maxn];
41 bool vis[maxn];
42 int head,tail;
43 
44 void bfs(int d)
45 {
46     head=0,tail=1;
47     q[1]=d,l[1]=1;
48     memset(vis,0,sizeof(vis));
49     while (head<tail)
50     {
51         head++;
52         p=e[ q[head] ];
53         while (p)
54         {
55             if (!vis[p->d])
56             {
57                 vis[p->d]=1;
58                 tail++;
59                 q[tail]=p->d;
60                 l[tail]=l[head]+1;
61             }
62             p=p->next;
63         }
64     }
65 }
66 
67 int main()
68 {
69     int n,i,x,y;
70     scanf("%d",&n);
71     for (i=1;i<=n;i++)
72         e[i]=NULL;
73     for (i=1;i)
74     {
75         scanf("%d%d",&x,&y);
76         p=(node*) malloc (sizeof(node*));
77         p->d=y;
78         p->next=e[x];
79         e[x]=p;
80 
81         p=(node*) malloc (sizeof(node*));
82         p->d=x;
83         p->next=e[y];
84         e[y]=p;
85     }
86     bfs(1);
87     bfs(q[tail]);
88     printf("%d",l[tail]);
89 
90     return 0;
91 }

 

  1 /*
  2 dp
  3 */
  4 #include 
  5 #include 
  6 #include 
  7 #include 
  8 #include 
  9 #include <string>
 10 #include <set>
 11 #include 
 12 #include 
 13 #include 
 14 #include 
 15 #include 
 16 #include 
 17 #include 
 18 #include 
 19 #include 
 20 using namespace std;
 21 #define ll long long
 22 #define minv 1e-6
 23 #define inf 1e9
 24 #define pi 3.1415926536
 25 #define E  2.7182818284
 26 const ll mod=1e9+7;//998244353
 27 const int maxn=1000000+10;
 28 
 29 //用vector比用node稍微慢一点，但是也许vector更方便
 30 
 31 struct node
 32 {
 33     int d;
 34     node* next;
 35 }*point[maxn];
 36 
 37 //vectore[maxn];
 38 bool vis[maxn]={0};
 39 int r;
 40 
 41 //返回的是目前以d为根节点(之后会变)的最长链
 42 int dfs(int d)
 43 {
 44     int value=0,v1=0,v2=0,v;
 45     int dd;
 46     node* p;
 47 //    vector::iterator i;
 48     vis[d]=1;
 49 //    for (i=e[d].begin();i!=e[d].end();i++)
 50     p=point[d];
 51     while (p)
 52     {
 53 //        dd=*i;
 54         dd=p->d;
 55         if (!vis[dd])
 56         {
 57             v=dfs(dd);
 58             value=max(value,v);
 59             if (v>v1)
 60             {
 61                 v2=max(v1,v2);
 62                 v1=v;
 63             }
 64             else if (v>v2)
 65                 v2=v;
 66         }
 67         p=p->next;
 68     }
 69     //d为根节点，左右各连接一条链，即求以d儿子为根节点的最长的两条链
 70     r=max(r,v1+v2+1);
 71     return value+1;
 72 }
 73 
 74 int main()
 75 {
 76     int n,x,y,i;
 77     node* p;
 78     scanf("%d",&n);
 79     for (i=1;i<=n;i++)
 80         point[i]=NULL;
 81     for (i=1;i)
 82     {
 83         scanf("%d%d",&x,&y);
 84         p=(struct node *) malloc (sizeof(node));
 85         p->d=y;
 86         p->next=point[x];
 87         point[x]=p;
 88 
 89         p=(struct node *) malloc (sizeof(node));
 90         p->d=x;
 91         p->next=point[y];
 92         point[y]=p;
 93 //        e[x].push_back(y);
 94 //        e[y].push_back(x);
 95     }
 96     i=dfs(1);
 97     printf("%d",r);
 98     return 0;
 99 }
100 /*
101 4
102 1 2
103 1 3
104 1 4
105 */

 

 

vector

 1 #include 
 2 #include 
 3 #include 
 4 #include 
 5 #include 
 6 #include <string>
 7 #include <set>
 8 #include 
 9 #include 
10 #include 
11 #include 
12 #include 
13 #include 
14 #include 
15 #include 
16 #include 
17 using namespace std;
18 #define ll long long
19 #define minv 1e-6
20 #define inf 1e9
21 #define pi 3.1415926536
22 #define E  2.7182818284
23 const ll mod=1e9+7;//998244353
24 const int maxn=1e6+10;
25 
26 vector<int>st;
27 char mode[10];
28 
29 /*
30 注意对于存在的指纹，相邻指纹距离>k
31 对于一个数x，只有指纹中大于等于x的第一个数y 和 该数y的上一个数z 才有可以与x的距离小于等于k
32 */
33 
34 int main()
35 {
36     vector<int>::iterator pos;
37     int m,k,x;
38     scanf("%d%d",&m,&k);
39     while (m--)
40     {
41         scanf("%s%d",mode,&x);
42         if (strcmp(mode,"add")==0)
43         {
44             //lower_bound*(>=)相当于二分，相当方便！！！ upper_bound(>)
45             pos=lower_bound(st.begin(),st.end(),x);
46             if ((pos>=st.end() || *pos-x>k) &&
47                 ((st.begin()==st.end() || pos-11)>k))
48                     st.insert(pos,x);
49         }
50         else if (strcmp(mode,"del")==0)
51         {
52             pos=lower_bound(st.begin(),st.end(),x);
53             if (!(pos>=st.end() || *pos-x>k))
54                 st.erase(pos);
55             if (!((st.begin()==st.end() || pos-11)>k))
56                 st.erase(pos-1);
57         }
58         else
59         {
60             pos=lower_bound(st.begin(),st.end(),x);
61             if ((pos>=st.end() || *pos-x>k) &&
62                 ((st.begin()==st.end() || pos-11)>k))
63                     printf("No\n");
64             else
65                     printf("Yes\n");
66         }
67     }
68     return 0;
69 }
70 /*
71 14 1
72 add 1
73 add 3
74 add 5
75 add 7
76 add 9
77 query 2
78 del 2
79 query 2
80 query 8
81 del 8
82 query 8
83 query 6
84 del 5
85 query 5
86 */

 

H.

最小生成树裸题

 1 /*
 2 最小生成树裸题
 3 边少，用Kruskal
 4 */
 5 #include 
 6 #include 
 7 #include 
 8 #include 
 9 #include 
10 #include <string>
11 #include <set>
12 #include 
13 #include 
14 #include 
15 #include 
16 #include 
17 #include 
18 #include 
19 #include 
20 #include 
21 using namespace std;
22 #define ll long long
23 #define minv 1e-6
24 #define inf 1e9
25 #define pi 3.1415926536
26 #define E  2.7182818284
27 const ll mod=1e9+7;//998244353
28 const int maxn=1e5+10;
29 
30 struct node
31 {
32     int a,b,v;
33 }e[maxn*5];//注意
34 int fa[maxn];
35 
36 int getfather(int d)
37 {
38     if (fa[d]==d)
39         return d;
40     fa[d]=getfather(fa[d]);
41     return fa[d];
42 }
43 
44 int cmp(node a,node b)
45 {
46     return a.v<b.v;
47 }
48 
49 int g=0,b[maxn];
50 
51 int main()
52 {
53     int n,m,i,c=0,x,y,sum=0;
54     scanf("%d%d",&n,&m);
55     for (i=1;i<=n;i++)
56         fa[i]=i;
57     for (i=1;i<=m;i++)
58         scanf("%d%d%d",&e[i].a,&e[i].b,&e[i].v);
59     sort(e+1,e+m+1,cmp);
60     c=n-1;
61     i=0;
62     while (c--)
63     {
64         do
65         {
66             i++;
67             x=getfather(e[i].a);
68             y=getfather(e[i].b);
69         }
70         while (x==y);
71         fa[x]=y;
72         sum+=e[i].v;
73             g++;
74             b[g]=e[i].v;
75     }
76     printf("%d",sum);
77 
78     sort(b+1,b+g+1);
79     printf("\ng=%d\n",g);
80     for (i=1;i<=g;i++)
81         printf("%d\n",b[i]);
82     return 0;
83 }
84 /*
85 4 5
86 1 2 3
87 1 3 1
88 1 2 3
89 2 3 4
90 1 4 5
91 */

 

  1 /*
  2 最小生成树裸题
  3 Prim + 堆优化
  4 */
  5 #include 
  6 #include 
  7 #include 
  8 #include 
  9 #include 
 10 #include <string>
 11 #include <set>
 12 #include 
 13 #include 
 14 #include 
 15 #include 
 16 #include 
 17 #include 
 18 #include 
 19 #include 
 20 #include 
 21 using namespace std;
 22 #define ll long long
 23 #define minv 1e-6
 24 #define inf 1e9
 25 #define pi 3.1415926536
 26 #define E  2.7182818284
 27 const ll mod=1e9+7;//998244353
 28 const int maxn=1e5+10;
 29 
 30 int dist[maxn];
 31 struct rec
 32 {
 33     int d,dist;
 34 };
 35 
 36 struct cmp1
 37 {
 38     bool operator() (rec a,rec b)
 39     {
 40         return a.dist>b.dist; //最小堆 > 而不是 <
 41     }
 42 };
 43 
 44 ///注意，若只用d,不用dist，结果不对！！！
 45 priority_queue,cmp1 >st;
 46 
 47 struct node
 48 {
 49     int d,len;
 50     node* next;
 51 }*e[maxn],*p;
 52 bool vis[maxn]={0};
 53 
 54 int g=0,b[maxn];
 55 
 56 int main()
 57 {
 58     int n,m,i,d,x,y,z,sum=0;
 59     vectorint,int> >::iterator j;
 60     scanf("%d%d",&n,&m);
 61     for (i=1;i<=n;i++)
 62         e[i]=NULL;
 63     for (i=1;i<=m;i++)
 64     {
 65         scanf("%d%d%d",&x,&y,&z);
 66         p=(node*) malloc (sizeof(node));
 67         p->d=y;
 68         p->len=z;
 69         p->next=e[x];
 70         e[x]=p;
 71 
 72         p=(node*) malloc (sizeof(node));
 73         p->d=x;
 74         p->len=z;
 75         p->next=e[y];
 76         e[y]=p;
 77     }
 78     for (i=1;i<=n;i++)
 79         dist[i]=inf;
 80     dist[1]=0;
 81     st.push({1,0});
 82     while (1)
 83     {
 84         while (!st.empty() && vis[st.top().d])
 85             st.pop();
 86         if (st.empty())
 87             break;
 88         d=st.top().d;
 89         st.pop();
 90         vis[d]=1;
 91         sum+=dist[d];
 92         p=e[d];
 93         while (p)
 94         {
 95             if (dist[p->d]>p->len)
 96             {
 97                 dist[p->d]=p->len;
 98                 st.push({p->d,p->len});
 99             }
100             p=p->next;
101         }
102     }
103     printf("%d",sum);
104     return 0;
105 }

 

J.

最短路径裸题

 1 #include 
 2 #include 
 3 #include 
 4 #include 
 5 #include 
 6 #include <string>
 7 #include <set>
 8 #include 
 9 #include 
10 #include 
11 #include 
12 #include 
13 #include 
14 #include 
15 #include 
16 #include 
17 using namespace std;
18 #define ll long long
19 #define minv 1e-6
20 #define inf 1e9
21 #define pi 3.1415926536
22 #define E  2.7182818284
23 const ll mod=1e9+7;//998244353
24 const int maxn=1e5+10;
25 
26 vectorint,int> >e[maxn];
27 int dist[maxn],q[maxn];
28 bool vis[maxn]={0};
29 
30 int main()
31 {
32     int n,m,d,t,i,x,y,z,head,tail;
33     vectorint,int> >::iterator j;
34     scanf("%d%d%d%d",&n,&m,&d,&t);
35     for (i=1;i<=m;i++)
36     {
37         scanf("%d%d%d",&x,&y,&z);
38         e[x].push_back(make_pair(y,z));
39         e[y].push_back(make_pair(x,z));
40     }
41     for (i=1;i<=n;i++)
42         dist[i]=inf;
43     dist[d]=0;
44     //я╜╩╥╤сап
45     head=0,tail=1;
46     q[1]=d;
47     while (head!=tail)
48     {
49         head=(head+1)%n;
50         d=q[head];
51         for (j=e[d].begin();j!=e[d].end();j++)
52             if (dist[j->first]>dist[d]+j->second)
53             {
54                 dist[j->first]=dist[d]+j->second;
55                 if (!vis[j->first])
56                 {
57                     vis[j->first]=1;
58                     tail=(tail+1)%n;
59                     q[tail]=j->first;
60                 }
61             }
62         vis[d]=0;
63     }
64     if (dist[t]==inf)
65         printf("-1");
66     else
67         printf("%d",dist[t]);
68     return 0;
69 }

 

 1 #include 
 2 #include 
 3 #include 
 4 #include 
 5 #include 
 6 #include <string>
 7 #include <set>
 8 #include 
 9 #include 
10 #include 
11 #include 
12 #include 
13 #include 
14 #include 
15 #include 
16 #include 
17 using namespace std;
18 #define ll long long
19 #define minv 1e-6
20 #define inf 1e9
21 #define pi 3.1415926536
22 #define E  2.7182818284
23 const ll mod=1e9+7;//998244353
24 const int maxn=1e5+10;
25 
26 struct rec
27 {
28     int d,dist;
29 };
30 
31 struct cmp
32 {
33     bool operator() (rec a,rec b)
34     {
35         return a.dist>b.dist;
36     }
37 };
38 
39 priority_queue,cmp>st;
40 
41 struct node
42 {
43     int d,len;
44     node* next;
45 }*e[maxn],*p;
46 bool vis[maxn]={0};
47 int dist[maxn];
48 
49 int main()
50 {
51     int n,m,d,t,i,x,y,z;
52     scanf("%d%d%d%d",&n,&m,&d,&t);
53     for (i=1;i<=n;i++)
54         e[i]=NULL;
55     for (i=1;i<=m;i++)
56     {
57         scanf("%d%d%d",&x,&y,&z);
58         p=(node*) malloc (sizeof(node));
59         p->d=y;
60         p->len=z;
61         p->next=e[x];
62         e[x]=p;
63 
64         p=(node*) malloc (sizeof(node));
65         p->d=x;
66         p->len=z;
67         p->next=e[y];
68         e[y]=p;
69     }
70     for (i=1;i<=n;i++)
71         dist[i]=inf;
72     dist[d]=0;
73     st.push({d,0});
74     while (d!=t)
75     {
76         while (!st.empty() && vis[st.top().d])
77             st.pop();
78         if (st.empty())
79             break;
80         d=st.top().d;
81         st.pop();
82         p=e[d];
83         while (p)
84         {
85             if (dist[p->d]>dist[d]+p->len)
86             {
87                 dist[p->d]=dist[d]+p->len;
88                 st.push({p->d,dist[p->d]});
89             }
90             p=p->next;
91         }
92     }
93     if (dist[t]==inf)
94         printf("-1");
95     else
96         printf("%d",dist[t]);
97     return 0;
98 }

 

J.

可用矩阵快速幂

牛客小白月赛6_第1张图片

 

 1 /*
 2 t(i)->t(i+1) 一次多元函数 矩阵快速幂是套路
 3 
 4 n个变量和常数，则创建(n+1)*(n+1)的矩阵
 5 t(i+1)=t(i)+f(i)
 6 f(i+1)=f(i)*k+p
 7 见目录图片
 8 */
 9 #include 
10 #include 
11 #include 
12 #include 
13 #include 
14 #include <string>
15 #include <set>
16 #include 
17 #include 
18 #include 
19 #include 
20 #include 
21 #include 
22 #include 
23 #include 
24 #include 
25 using namespace std;
26 #define ll long long
27 #define minv 1e-6
28 #define inf 1e9
29 #define pi 3.1315926536
30 #define E  2.7182818283
31 const ll mod=1e9+7;//998233353
32 const int maxn=1e5+10;
33 
34 //要加{}
35 ll a[3][3]={
36 {1,0,0},
37 {0,0,0},
38 {0,0,1}
39 };
40 ll b[3][3],c[3][3];
41 
42 int main()
43 {
44     int n,i,j,k;
45     ll K,p;
46     scanf("%d%lld%lld",&n,&K,&p);
47     a[0][1]=a[1][1]=K;
48     a[0][2]=a[1][2]=p;
49     for (i=0;i<3;i++)
50         for (j=0;j<3;j++)
51             b[i][j]=(i==j);
52     n--;
53     while (n)
54     {
55         if (n & 1)
56         {
57             for (i=0;i<3;i++)
58                 for (j=0;j<3;j++)
59                     c[i][j]=b[i][j],b[i][j]=0;
60             for (i=0;i<3;i++)
61                 for (j=0;j<3;j++)
62                     for (k=0;k<3;k++)
63                         b[i][j]=(b[i][j]+c[i][k]*a[k][j])%mod;
64         }
65 
66         for (i=0;i<3;i++)
67             for (j=0;j<3;j++)
68                 c[i][j]=a[i][j],a[i][j]=0;
69         for (i=0;i<3;i++)
70             for (j=0;j<3;j++)
71                 for (k=0;k<3;k++)
72                     a[i][j]=(a[i][j]+c[i][k]*c[k][j])%mod;
73         n>>=1;
74     }
75     printf("%lld",(b[0][0]+b[0][1]+b[0][2])%mod);
76     return 0;
77 }

 

转载于:https://www.cnblogs.com/cmyg/p/9520782.html

你可能感兴趣的:(数据结构与算法)

  • Java-后端程序员个人知识总结 金肴羽 java开发语言
    文章目录概要1.编程语言2.数据结构与算法3.数据库知识4.框架和库5.服务器管理6.网络知识7.版本控制8.测试9.安全知识10.系统设计11.编码规范与最佳实践12.持续学习和适应能力概要后端程序员，主要负责应用程序的逻辑、数据库交互、服务器配置以及应用的性能优化等。成为一名优秀的后台程序员，需要掌握以下技能：1.编程语言掌握至少一种后台编程语言JavaPythonHtmlJavaScript
  • 海量数据查找最大K个值：数据结构与算法的选择 星辰@Sea 数据结构Java数据结构
    在处理大数据集时，经常需要找到数据集中最大的K个元素，这样的需求在很多领域都有广泛应用，例如推荐系统中寻找评分最高的K个商品、数据分析中找出最重要的K个特征、搜索引擎中找到排名前K的结果等等。面对海量数据，传统的排序方法可能不再适用，因为它们通常具有较高的时间复杂度。因此，选择合适的数据结构和算法对于提高效率至关重要。本文将详细介绍如何在海量数据集中查找最大的K个值，探讨不同的数据结构与算法选择，
  • 22级数据结构与算法实验2——链表 “世有神明” 链表算法数据结构
    7-1两个有序链表序列的合并分数20全屏浏览题目切换布局作者DS课程组单位浙江大学已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NU
  • 《数据结构与算法》知识点（四） 游戏原画设计
    第七章查找顺序查找、折半查找、索引查找、分块查找是静态查找，动态查找有二叉排序树查找，最优二叉树查找，键树查找，哈希表查找静态查找表顺序表的顺序查找：应用范围：顺序表或线性链表表示的表，表内元素之间无序。查找过程：从表的一端开始逐个进行记录的关键字和给定值的比较。顺序有序表的二分查找。平均查找时间(n+1)/nlog2(n+1)分块查找：将表分成几块，块内无序，块间有序，即前一块中的最大值小于后一
  • 数据结构与算法——7-6 列出连通集 (25分) 吃完有点累 数据结构与算法队列算法数据结构DFSBFS
    7-6列出连通集(25分)给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0#includetypedefintVertexType;typedefintEdgeType;#defineMAXVEX100#defineINFINITY
  • 数据结构与算法 - 贪心算法 临界点oc 数据结构与算法贪心算法算法
    一、贪心例子贪心算法或贪婪算法的核心思想是：1.将寻找最优解的问题分为若干个步骤2.每一步骤都采用贪心原则，选取当前最优解3.因为没有考虑所有可能，局部最优的堆叠不一定让最终解最优贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。这种算法通常用于求解优化问题，如最小生成树、背包问题等。贪心算法的应用：1.背包问题：给定一组物品和一个背包
  • Java数据结构与算法：动态规划之斐波那契数列 省赚客APP开发者@聚娃科技 java动态规划代理模式
    Java数据结构与算法：动态规划之斐波那契数列大家好，我是免费搭建查券返利机器人赚佣金就用微赚淘客系统3.0的小编。在这寒冷的季节里，让我们一同探讨Java中的动态规划，重点关注解决问题的经典代表之一——斐波那契数列。动态规划简介动态规划是一种解决问题的数学方法，通常用于优化递归算法。它通过将问题分解为子问题并保存它们的解，避免重复计算，从而提高算法效率。在动态规划的应用中，最常见的问题之一就是求
  • 【数据结构与算法 | 每日一题 | 力扣篇】 Vez'nan的幸福生活 leetcode算法数据结构
    1.力扣977：有序数组的平方1.1题目：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-7,-3,2,3,11]输出：[4,9,9,49,
  • 数据结构与算法 python实现单链表实现对列 我只要一发 python数据结构与算法Python实现单链表实现对列
    对列：先来的先走，后来的后走FIFO实现FIFO的实现数据结构：arroylistlinkedlistdoubllinkedlist最基本的操作，push入列pop出列单链表实现appendpopleftclassFullError(Exception):passclassEmptyError(Exception):passclassQueue(object):def__init__(self,m
  • 周四 2020-01-09 08:00 - 24:30 多云 02h10m 么得感情的日更机器
    南昌。二〇二〇年一月九日基本科研[1]:1.论文阅读论文--二小时十分2.论文实现实验--小时3.数学SINS推导回顾--O分4.科研参考书【】1)的《》看0/0页-5.科研文档1)组织工作[1]:例会--英语能力[2]:1.听力--十分2.单词--五分3.口语--五分4.英语文档1)编程能力[2]:1.编程语言C语言--O分2.数据结构与算法C语言数据结构--O分3.编程参考书1)陈正冲的《C语
  • github源码指引：共享内存、数据结构与算法：树形结构ListTree 初级代码游戏 github源码指引共享内存数据结构与算法github共享内存树链表
    初级代码游戏的专栏介绍与文章目录-CSDN博客我的github：codetoys，所有代码都将会位于ctfc库中。已经放入库中我会指出在库中的位置。这些代码大部分以Linux为目标但部分代码是纯C++的，可以在任何平台上使用。专题：共享内存、数据结构与算法_初级代码游戏的博客-CSDN博客本文讲解带有子项的链表。一、介绍与上一篇介绍的单向链表相比，多了一个子项指针。可以理解为原来的链表是兄弟关系，
  • 代码随想录+力扣刷题记录+华为机考准备记录 梁慢慢慢慢 leetcode算法数据结构
    为了准备华为机考的刷题记录，已压线过背景：数据结构与算法零基础，此前没有刷过题，会Python。学习路线按照代码随想录的顺序刷题，刷题平台：力扣以上大致过了一遍后开始刷华为机考真题（cdsn上购买的真题，刷题平台是购买的真题中的OJ平台，也是ACM模式）总共用时1个月。完成情况：力扣80个题+华为2024年机考真题。大部分题目都只做过1次，掌握得很不牢固，机考的时候也是压线过。时间比较紧急，做到后
  • “八股文”在程序员面试中的价值：助力还是阻力？ 精神阿祝 尝鲜面试职场和发展
    文章目录引言1.什么是“八股文”？2.“八股文”的支持者观点2.1理论基础的重要性2.2规范与标准化2.3应对突发问题3.“八股文”的反对者观点3.1实战经验的重视3.2忽视创新与灵活性3.3学习成本与心理压力4.八股文的具体内容分析4.1数据结构与算法4.1.1数据结构的重要性4.1.2算法的应用4.2系统设计4.2.1系统的架构设计4.2.2高并发处理4.3编程语言基础4.4框架与工具的使用5
  • 邓俊辉数据结构与算法学习笔记-第五章 xiaodidadada 数据结构与算法
    文章目录树aa1树a2应用a3有根树a4有序树a5路径a6连通图无环图a7深度层次b在计算机中表示b1树的表示b2父节点b3孩子节点b4父亲孩子表示法b5长子兄弟表示法c二叉树c1二叉树概述c2真二叉树c3描述多叉树d二叉树d1BinNode类d2BinNode接口d3BinTree类d4高度更新d5节点插入e相关算法e1-1先序遍历转化策略e1-2遍历规则e1-3递归实现e1-4迭代实现e1-5
  • 【数据结构与算法 | 每日一题力扣篇】 Vez'nan的幸福生活 leetcode算法职场和发展
    1.力扣3174：清楚数字1.1题目：给你一个字符串s。你的任务是重复以下操作删除所有数字字符：删除第一个数字字符以及它左边最近的非数字字符。请你返回删除所有数字字符以后剩下的字符串。示例1：输入：s="abc"输出："abc"解释：字符串中没有数字。示例2：输入：s="cb34"输出：""解释：一开始，我们对s[2]执行操作，s变为"c4"。然后对s[1]执行操作，s变为""。提示：1deque
  • 【数据结构与算法 | 基础篇】模拟LinkedList实现的链表(无哨兵) Vez'nan的幸福生活 java数据结构算法
    1.前言我们将LinkdList视作链表,底层设计了内部类Node类,我这里依然没有用到泛型,其实加上泛型依然很简单,即将Node节点的数据域的类型由Int转换为E(),我在此不做赘述.同时实现了增删查改,遍历等操作.2.链表(无哨兵)的代码实现publicclassLinkListTestimplementsIterable{//头指针staticNodehead;//内部类privatesta
  • 数据结构与算法Day25----字符串匹配（一）：借助哈希算法实现 墨殇染泪
    一、主串和模式串：  假设在字符串A中查找字符串B，那字符串A就是主串，字符串B就是模式串。把主串的长度记作，模式串的长度记作。因为是在主串中查找模式串，所以。二、暴力匹配算法/朴素匹配算法/BF(BruteForce)算法：1、算法思想：  在主串中，检查起始位置分别是0、1、2···且长度为的个子串，看有没有跟模式串匹配的。2、图示：3、时间复杂度：  在极端情况下，每次都比对个字符，要比对次
  • Java学习 - 数据结构与算法 - 有序数组去重详解 泡芙萝莉酱 Javajava学习开发语言算法数据结构
    问题给定一个有序数组，要删除数组重复出现的元素，使得每个元素只出现一次，然后返回移除重复数组后的新长度；示例：假设给定一个数组nums=[1,2,4,4]，删除重复出现的元素4后，原数组变成nums=[1,2,4]，此时新的数组长度为3；解决思路数组原地操作数组原地操作，此时无需创建新的数组，只需要在原来的数组上操作即可。相当于首先要找到数组中重复的元素，然后将重复的元素移除，此时就涉及到数组中的
  • 4. 数据结构与算法：双端队列- sszhang
    双端队列（deque，全名double-endedqueue）是一种具有队列和栈性质的线性数据结构。双端队列也拥有两端：队首（front）、队尾（rear），但与队列不同的是，插入操作在两端（队首和队尾）都可以进行，删除操作也一样。deque()创建双端队列addFront(item)向队首插入项addRear(item)向队尾插入项removeFront()返回队首的项，并从双端队列中删除该项r
  • github源码指引：共享内存、数据结构与算法：字符串池StringPool 初级代码游戏 github源码指引共享内存数据结构与算法github共享内存字符串池
    初级代码游戏的专栏介绍与文章目录-CSDN博客我的github：codetoys，所有代码都将会位于ctfc库中。已经放入库中我会指出在库中的位置。这些代码大部分以Linux为目标但部分代码是纯C++的，可以在任何平台上使用。专题：共享内存、数据结构与算法_初级代码游戏的博客-CSDN博客本文讲解字符串池的示例代码。字符串池是一个特殊的结构，用来减少重复的字符串存储（现实系统中会存在大量重复的字符
  • 数据结构与算法之哈希表（C语言版） jiangzhangha 算法与数据结构学习笔记算法哈希表
    title:数据结构与算法之哈希表（C语言版）date:2020-07-1921:05:15categories:数据结构与算法tags:-数据结构-算法-哈希表-c数据结构与算法之哈希表（C语言版）哈希表支持一种最有效的检索方法：散列。由于计算哈希值和在数组中进行索引都只消耗固定的时间，因此哈希表最大的亮点在于其是一种运行时间在常量级别的检索方法。绝大多数的哈希函数会将一些不同的键映射到表中相同
  • 数据结构与算法关系(中)：如何评判一个算法的好坏 MobotStone
    大家好，我是MicroStone，一个曾在三家世界500强企业担任要职的一线互联网工程师。上一节，我们了解到算法的一些特征，想必大家都掌握了算法设计要求，在学习或工作中根据业务需求设计要设计一个算法，我们要如何评估一个算法的好坏呐？下面我们来看看算法的度量方式。1、算法的效率度量方法我们知道一个算法的效率，抛开性能这些，其实值得注意的就是算法的执行时间，同一台机器上，我们使用相同数据集，利用计算机
  • 聊聊自学数据结构与算法 莫天幽 数据结构算法
    聊聊自学数据结构与算法大家好，我是莫幽天很高兴你能够阅读到我的文章。说道自学算法，不知道你是带着一个什么样的心情来学习，我呢是觉得基础太重要了。所以又来尝试深入的学习数据结构与算法。为什么这么说呢，我是一名Java开发的程序猿，现在jdk已经出到18了（时间北京时间：2021-07-28），但是呢开发一般还在用jdk8。一般的Java程序猿也就了解个jdk8的特性。上层变化的太快，想记忆需要长期持
  • github源码指引：共享内存、数据结构与算法：平衡二叉树set带有互斥接口的 初级代码游戏 github源码指引共享内存数据结构与算法github哈希算法算法共享内存
    初级代码游戏的专栏介绍与文章目录-CSDN博客我的github：codetoys，所有代码都将会位于ctfc库中。已经放入库中我会指出在库中的位置。这些代码大部分以Linux为目标但部分代码是纯C++的，可以在任何平台上使用。目录一、演示代码二、互斥层的实现2.1简单的互斥层实现2.2完整互斥接口的实现2.2.1互斥对象放在哪里2.2.2迭代器的互斥2.2.3方法的互斥三、互斥层的设计思想一、演示
  • github源码指引：共享内存、数据结构与算法：平衡二叉树set的lower_bound 初级代码游戏 github源码指引共享内存数据结构与算法github哈希算法算法
    初级代码游戏的专栏介绍与文章目录-CSDN博客我的github：codetoys，所有代码都将会位于ctfc库中。已经放入库中我会指出在库中的位置。这些代码大部分以Linux为目标但部分代码是纯C++的，可以在任何平台上使用。本篇专门讲解lower_bound的实现。目录一、STL的lower_bound和upper_bound是什么二、二叉树有没有lower_bound三、演示代码3.1定义数据
  • 编程练习题目集【目录】 绯樱殇雪 目录PTAc++javapat考试
    所有负面情绪都源于你的弱小，唯有强大自己才能够百毒不侵。文章目录一、PTA1.练习（1）中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题（2）DataStructuresandAlgorithms(English)（3）数据结构与算法题目集（中文）（4）团体程序设计天梯赛-练习集（5）基础编程题目集①函数题②编程题2.考试（1）PAT(BasicLevel)Practice（中文）（2）P
  • github源码指引：共享内存、数据结构与算法：作为基础的数组 初级代码游戏 github源码指引共享内存数据结构与算法github共享内存数据结构算法可扩展数组
    初级代码游戏的专栏介绍与文章目录-CSDN博客我的github：codetoys，所有代码都将会位于ctfc库中。已经放入库中我会指出在库中的位置。这些代码大部分以Linux为目标但部分代码是纯C++的，可以在任何平台上使用。相关专题：共享内存、数据结构与算法_初级代码游戏的博客-CSDN博客源码位置：shmfc基础：github源码指引：源码结构、编译、运行_github编译-CSDN博客目录一
  • 驾驭高效编程:一探C++ STL的奥秘 一叶之秋1412 c++开发语言
    1.什么是STL2.:STL的版本2.1:原始版本2.2:P.J版本2.3:RW版本2.4:SGI版本3:STL的六大组件4:如何学习STL5:STL的缺陷1.什么是STLSTL(standdardtemplatelibrary-标准模板库):是C++标准库的重要组成部分,不仅是一个可复用的组件库,而且是一个包含数据结构与算法软件框架.2.:STL的版本2.1:原始版本AlexanderStepa
  • 【数据结构与算法】从左到右快速幂和从右到左快速幂 星眺北海 数据结构与算法算法快速幂
    引出问题在计算机科学中，幂运算是一种非常常见且基础的操作，尤其是在涉及到大数运算时，幂运算的效率对整个计算过程至关重要。设想以下场景：在加密算法中，如RSA算法，常常需要计算大数的幂，且这种计算必须在一定时间内完成，以确保安全性。在数值计算中，我们可能需要反复进行大规模的幂运算，如果采用最直接的计算方法，其计算量和时间将非常庞大。如果我们采用朴素的计算方法，例如计算aba^bab时，通过不断相乘a
  • 我的程序员读书路 weixin_30416497 c#javascript大数据ViewUI
    CLRviaC#(第三版)你必须知道的.NET(第二版)编码:隐匿在计算机软硬件背后的语言代码整洁之道重构:改善既有代码的设计数据结构与算法：C#语言描述程序员修炼之道:从小工到专家编程珠玑(第2版)深入理解计算机系统(第2版)数据挖掘概念与技术(第2版)高效程序员的45个习惯:敏捷开发修炼之道面向对象分析与设计(第三版)深入浅出设计模式(c#/java版)代码大全第二版设计模式:可复用面向对象软
  • 二分查找排序算法 周凡杨 java二分查找排序算法折半
    一：概念 二分查找又称 折半查找（ 折半搜索/ 二分搜索），优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而 查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表 分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步
  • java中的BigDecimal bijian1013 javaBigDecimal
            在项目开发过程中出现精度丢失问题，查资料用BigDecimal解决，并发现如下这篇BigDecimal的解决问题的思路和方法很值得学习，特转载。         原文地址：http://blog.csdn.net/ugg/article/de
  • Shell echo命令详解 daizj echoshell
    Shell echo命令 Shell 的 echo 指令与 PHP 的 echo 指令类似，都是用于字符串的输出。命令格式： echo string 您可以使用echo实现更复杂的输出格式控制。 1.显示普通字符串: echo "It is a test" 这里的双引号完全可以省略，以下命令与上面实例效果一致： echo Itis a test 2.显示转义
  • Oracle DBA 简单操作 周凡杨 oracle dba sql
    --执行次数多的SQL select sql_text,executions from (      select sql_text,executions from v$sqlarea order by executions desc      ) where rownum<81;  &nb
  • 画图重绘 朱辉辉33 游戏
      我第一次接触重绘是编写五子棋小游戏的时候，因为游戏里的棋盘是用线绘制的，而这些东西并不在系统自带的重绘里，所以在移动窗体时，棋盘并不会重绘出来。所以我们要重写系统的重绘方法。   在重写系统重绘方法时，我们要注意一定要调用父类的重绘方法，即加上super.paint(g)，因为如果不调用父类的重绘方式，重写后会把父类的重绘覆盖掉，而父类的重绘方法是绘制画布，这样就导致我们
  • 线程之初体验 西蜀石兰 线程
    一直觉得多线程是学Java的一个分水岭，懂多线程才算入门。 之前看《编程思想》的多线程章节，看的云里雾里，知道线程类有哪几个方法，却依旧不知道线程到底是什么？书上都写线程是进程的模块，共享线程的资源，可是这跟多线程编程有毛线的关系，呜呜。。。 线程其实也是用户自定义的任务，不要过多的强调线程的属性，而忽略了线程最基本的属性。 你可以在线程类的run()方法中定义自己的任务，就跟正常的Ja
  • linux集群互相免登陆配置 林鹤霄 linux
    配置ssh免登陆 1、生成秘钥和公钥    ssh-keygen -t rsa 2、提示让你输入，什么都不输，三次回车之后会在~下面的.ssh文件夹中多出两个文件id_rsa 和 id_rsa.pub    其中id_rsa为秘钥，id_rsa.pub为公钥，使用公钥加密的数据只有私钥才能对这些数据解密    c
  • mysql : Lock wait timeout exceeded; try restarting transaction aigo mysql
    原文：http://www.cnblogs.com/freeliver54/archive/2010/09/30/1839042.html   原因是你使用的InnoDB   表类型的时候, 默认参数:innodb_lock_wait_timeout设置锁等待的时间是50s, 因为有的锁等待超过了这个时间,所以抱错.   你可以把这个时间加长,或者优化存储
  • Socket编程 基本的聊天实现。 alleni123 socket
    public class Server { //用来存储所有连接上来的客户 private List<ServerThread> clients; public static void main(String[] args) { Server s = new Server(); s.startServer(9988); } publi
  • 多线程监听器事件模式(一个简单的例子) 百合不是茶 线程监听模式
        多线程的事件监听器模式   监听器时间模式经常与多线程使用,在多线程中如何知道我的线程正在执行那什么内容,可以通过时间监听器模式得到        创建多线程的事件监听器模式 思路:    1, 创建线程并启动,在创建线程的位置设置一个标记     2,创建队
  • spring InitializingBean接口 bijian1013 javaspring
    spring的事务的TransactionTemplate，其源码如下： public class TransactionTemplate extends DefaultTransactionDefinition implements TransactionOperations, InitializingBean{ ... } TransactionTemplate继承了DefaultT
  • Oracle中询表的权限被授予给了哪些用户 bijian1013 oracle数据库权限
            Oracle查询表将权限赋给了哪些用户的SQL，以备查用。 select t.table_name as "表名", t.grantee as "被授权的属组", t.owner as "对象所在的属组"
  • 【Struts2五】Struts2 参数传值 bit1129 struts2
    Struts2中参数传值的3种情况 1.请求参数绑定到Action的实例字段上 2.Action将值传递到转发的视图上 3.Action将值传递到重定向的视图上   一、请求参数绑定到Action的实例字段上以及Action将值传递到转发的视图上 Struts可以自动将请求URL中的请求参数或者表单提交的参数绑定到Action定义的实例字段上，绑定的规则使用ognl表达式语言
  • 【Kafka十四】关于auto.offset.reset[Q/A] bit1129 kafka
    I got serveral questions about  auto.offset.reset. This configuration parameter governs how  consumer read the message from  Kafka when  there is no initial offset in ZooKeeper or
  • nginx gzip压缩配置 ronin47 nginx gzip 压缩范例
    nginx gzip压缩配置 更多 0 nginx gzip 配置   随着nginx的发展，越来越多的网站使用nginx，因此nginx的优化变得越来越重要，今天我们来看看nginx的gzip压缩到底是怎么压缩的呢？ gzip(GNU-ZIP)是一种压缩技术。经过gzip压缩后页面大小可以变为原来的30%甚至更小，这样，用
  • java-13.输入一个单向链表，输出该链表中倒数第 k 个节点 bylijinnan java
    two cursors. Make the first cursor go K steps first. /* * 第 13 题：题目：输入一个单向链表，输出该链表中倒数第 k 个节点 */ public void displayKthItemsBackWard(ListNode head,int k){ ListNode p1=head,p2=head;
  • Spring源码学习-JdbcTemplate queryForObject bylijinnan javaspring
    JdbcTemplate中有两个可能会混淆的queryForObject方法： 1. Object queryForObject(String sql, Object[] args, Class requiredType) 2. Object queryForObject(String sql, Object[] args, RowMapper rowMapper) 第1个方法是只查
  • [冰川时代]在冰川时代,我们需要什么样的技术? comsci 技术
         看美国那边的气候情况....我有个感觉...是不是要进入小冰期了?      那么在小冰期里面...我们的户外活动肯定会出现很多问题...在室内呆着的情况会非常多...怎么在室内呆着而不发闷...怎么用最低的电力保证室内的温度.....这都需要技术手段...   &nb
  • js 获取浏览器型号 cuityang js浏览器
    根据浏览器获取iphone和apk的下载地址 <!DOCTYPE html> <html> <head>     <meta charset="utf-8" content="text/html"/>     <meta name=
  • C# socks5详解 转 dalan_123 socketC#
    http://www.cnblogs.com/zhujiechang/archive/2008/10/21/1316308.html  这里主要讲的是用.NET实现基于Socket5下面的代理协议进行客户端的通讯，Socket4的实现是类似的，注意的事，这里不是讲用C#实现一个代理服务器，因为实现一个代理服务器需要实现很多协议，头大，而且现在市面上有很多现成的代理服务器用，性能又好，
  • 运维 Centos问题汇总 dcj3sjt126com 云主机
    一、sh 脚本不执行的原因 sh脚本不执行的原因 只有2个 1.权限不够 2.sh脚本里路径没写完整。   二、解决You have new mail in /var/spool/mail/root 修改/usr/share/logwatch/default.conf/logwatch.conf配置文件 MailTo = MailFrom   三、查询连接数
  • Yii防注入攻击笔记 dcj3sjt126com sqlWEB安全yii
    网站表单有注入漏洞须对所有用户输入的内容进行个过滤和检查，可以使用正则表达式或者直接输入字符判断，大部分是只允许输入字母和数字的，其它字符度不允许；对于内容复杂表单的内容，应该对html和script的符号进行转义替换：尤其是<,>,',"",&这几个符号 这里有个转义对照表： http://blog.csdn.net/xinzhu1990/articl
  • MongoDB简介[一] eksliang mongodbMongoDB简介
    MongoDB简介 转载请出自出处：http://eksliang.iteye.com/blog/2173288 1.1易于使用        MongoDB是一个面向文档的数据库，而不是关系型数据库。与关系型数据库相比，面向文档的数据库不再有行的概念，取而代之的是更为灵活的“文档”模型。        另外，不
  • zookeeper windows 入门安装和测试 greemranqq zookeeper安装分布式
    一、序言       以下是我对zookeeper 的一些理解：      zookeeper 作为一个服务注册信息存储的管理工具，好吧，这样说得很抽象，我们举个“栗子”。       栗子1号：       假设我是一家KTV的老板，我同时拥有5家KTV，我肯定得时刻监视
  • Spring之使用事务缘由(2-注解实现) ihuning spring
      Spring事务注解实现   1. 依赖包：     1.1 spring包：           spring-beans-4.0.0.RELEASE.jar           spring-context-4.0.0.
  • iOS App Launch Option 啸笑天 option
    iOS 程序启动时总会调用application:didFinishLaunchingWithOptions:，其中第二个参数launchOptions为NSDictionary类型的对象，里面存储有此程序启动的原因。   launchOptions中的可能键值见UIApplication Class Reference的Launch Options Keys节 。 1、若用户直接
  • jdk与jre的区别（_） macroli javajvmjdk
    简单的说JDK是面向开发人员使用的SDK，它提供了Java的开发环境和运行环境。SDK是Software Development Kit 一般指软件开发包，可以包括函数库、编译程序等。  JDK就是Java Development Kit JRE是Java Runtime Enviroment是指Java的运行环境，是面向Java程序的使用者，而不是开发者。 如果安装了JDK，会发同你
  • Updates were rejected because the tip of your current branch is behind qiaolevip 学习永无止境每天进步一点点众观千象git
    $ git push joe prod-2295-1 To [email protected]:joe.le/dr-frontend.git ! [rejected] prod-2295-1 -> prod-2295-1 (non-fast-forward) error: failed to push some refs to '[email protected]
  • [一起学Hive]之十四-Hive的元数据表结构详解 superlxw1234 hivehive元数据结构
    关键字：Hive元数据、Hive元数据表结构   之前在 “[一起学Hive]之一–Hive概述，Hive是什么”中介绍过，Hive自己维护了一套元数据，用户通过HQL查询时候，Hive首先需要结合元数据，将HQL翻译成MapReduce去执行。 本文介绍一下Hive元数据中重要的一些表结构及用途，以Hive0.13为例。   文章最后面，会以一个示例来全面了解一下，
  • Spring 3.2.14，4.1.7，4.2.RC2发布 wiselyman Spring 3
      Spring 3.2.14、4.1.7及4.2.RC2于6月30日发布。   其中Spring 3.2.1是一个维护版本(维护周期到2016-12-31截止)，后续会继续根据需求和bug发布维护版本。此时，Spring官方强烈建议升级Spring框架至4.1.7 或者将要发布的4.2 。   其中Spring 4.1.7主要包含这些更新内容。
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他