上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 17 下一页

2024年12月3日

牛客小白月赛 103 冰冰的分界线(乘法逆元解决除法精度不够的问题)

摘要: 冰冰的分界线 \[y=kx+b \]\[ k=\frac{x_1-x_2}{y_2-y_1} \quad \quad 中点为(\frac{x_1+x_2}{2} ,\frac{y_1+y_2}{2}) \]\[ b=\frac{y_1+y_2}{2} -(\frac{x_1-x_2}{y_2-y_1 阅读全文

posted @ 2024-12-03 16:35 swj2529411658 阅读(29) 评论(0) 推荐(0)

2024年12月2日

线性探测法的查找函数 作者 DS课程组 单位 浙江大学

摘要: 虽然但是,我真的讨厌c语言这样一大坨typedef命名来命名去的,很多时候其实我们会写,但是看不懂这个存储结构 函数的接口定义 Position Find( HashTable H, ElementType Key ); 其中HashTable是开放地址散列表,定义如下: #define MAXTA 阅读全文

posted @ 2024-12-02 15:08 swj2529411658 阅读(121) 评论(0) 推荐(0)

整型关键字的平方探测法散列 陈越

摘要: #include<bits/stdc++.h> using namespace std; map<int, int>bj; int p[30050]; //埃筛法求 void getprime () { for (int i = 1; i <= 30050; i++) p[i] = 1; p[0] 阅读全文

posted @ 2024-12-02 14:23 swj2529411658 阅读(27) 评论(0) 推荐(0)

2024年11月23日

图的存储 数据结构 陈越

摘要: 图的邻接矩阵表示-无向网图的初始化程序 #include <stdio.h> #include <stdlib.h> #define MaxVertexNum 100 #define INF 65535 typedef int Vertex; //顶点下标表示顶点 typedef int Weigh 阅读全文

posted @ 2024-11-23 15:24 swj2529411658 阅读(41) 评论(0) 推荐(0)

2024年11月16日

根据二叉树的前序和中序构建树,并按层次输出(C++)vector存树

摘要: L2-006 树的遍历 #include <bits/stdc++.h> #define int long long using namespace std; #define endl '\n' int po[35]; int ino[35]; vector<int>ans[50]; int dfs 阅读全文

posted @ 2024-11-16 20:55 swj2529411658 阅读(31) 评论(0) 推荐(0)

2024年11月13日

树的存储结构(王道数据结构)

摘要: typedef struct { int data; int parent ;//双亲位置域 }PTNode; typedef struct { //树的类型定义 PTNode nodes[Maxsize];//双亲表示 int n;//结点数 }PTree; typedef struct CSNo 阅读全文

posted @ 2024-11-13 23:16 swj2529411658 阅读(17) 评论(0) 推荐(0)

2024年11月11日

计算二叉树(二叉链表)的带权路径长度

摘要: 方法1 #include <bits/stdc++.h> #define int long long #define mod 998244353 using namespace std; using pii = pair<int, int>; typedef struct Btnode { int 阅读全文

posted @ 2024-11-11 23:31 swj2529411658 阅读(107) 评论(0) 推荐(0)

计算特定条件下树的公共祖先的深度和

摘要: 蟠桃树【算法赛】 #include <bits/stdc++.h> #define int long long #define mod 998244353 using namespace std; using pii = pair<int, int>; vector<int>tr[100005]; 阅读全文

posted @ 2024-11-11 13:37 swj2529411658 阅读(20) 评论(0) 推荐(0)

2024年11月10日

牛客小白月赛104 C-小红打怪

摘要: 小红打怪 答案有单调性,使用二分答案来做 但是当时没有想到用二分,而是卡在怎么处理这三种攻击了。 可以把进行x回合的攻击,分为先进行x回合的全体打击,再进行x回合的范围打击,最后验证剩余血量够不够x回合的单体打击。 贪心的处理范围打击:对每一对相邻且都大于0的血量,这样最多只会浪费一点,举个例子对于 阅读全文

posted @ 2024-11-10 13:34 swj2529411658 阅读(46) 评论(0) 推荐(0)

2024年11月9日

判断该给定的二叉树是否为二叉搜索树

摘要: 习题4.3 是否二叉搜索树 /* typedef struct TNode *Position; typedef Position BinTree; struct TNode{ ElementType Data; BinTree Left; BinTree Right; }; */ BinTree 阅读全文

posted @ 2024-11-09 23:38 swj2529411658 阅读(20) 评论(0) 推荐(0)

上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 17 下一页

导航