- 博客(6)
- 收藏
- 关注
RSS订阅原创 codeforces1567B
题目链接点这里codeforces1567B题意：不久将举行国际象棋比赛，届时将有 n 位国际象棋选手参加。 每个参与者将与其他参与者进行一场比赛。 每场比赛的结果要么是一个玩家赢，另一个玩家输，要么是双方平局。每个玩家对锦标赛都有自己的期望，他们可以是以下两种类型之一：玩家不想输掉任何一场比赛（即以零损失完成比赛）；玩家想要赢得至少一场比赛。您必须确定是否存在所有比赛的结果，以便所有玩家都满足他们的期望。 如果有多种可能的结果，请打印其中任何一个。 如果没有，请报告这是不可能的。输入第一行包含一个整
2021-09-12 22:51:59
145
原创 哈希表（散列表）
散列表（哈希表）哈希表也叫散列表，哈希表是一种数据结构，它提供了快速的插入操作和查找操作，无论哈希表总中有多少条数据，插入和查找的时间复杂度都是为O(1)，因为哈希表的查找速度非常快，所以在很多程序中都有使用哈希表，例如拼音检查器。这里先说一下哈希（hash）表的定义：哈希表是一种根据关键码去寻找值的数据映射结构，该结构通过关键码映射的位置去寻找存放值的地方。将关键码映射为散列表中适当存储位置的函数称为散列函数（哈希函数），所得的存储位置称为散列地址（hash address)。由于hash的特性，导
2021-09-04 10:19:45
765
原创 并查集简单应用
并查集两个操作：合并和查询int find(int x)//查询操作{ if(p[x]!=x)p[x]=find(p[x]); return p[x];}void merge(int x,int y)//将x并到y上{ p[find(x)]=find(p[y]);}开始时每个集合都是一个独立的集合,并且都是等于自己本身下标的数例如:p[1]=1,p[2]=2;如果是合并操作的话那么就将集合进行合并,合并的操作是:p[1]=p[2]=2;所以1的祖宗节点便成为了2
2021-09-04 09:37:38
130
原创 Trie树
Trie树Trie树是一种高效存储查询字符串的数据结构，包含插入和查询两种操作。详见代码：#include<iostream>using namespace std;const int N=100010;int son[N][26],cnt[N],idx;//建树，cnt存的是字符串出现的次数，idx是当前用到了第几个节点。char s[N];void insert(char *str){ int q=0; for(int i=0;str[i];i++)
2021-08-31 11:32:01
74
原创 数学建模matlab学习手记-计算篇
数学建模matlab手记(包含常微分方程）计算篇计算不定积分clear;clcsyms xy=y(x);int(y,x);%matlab求不定积分不会给结果加常数C计算定积分int(y,x,1,pi/2);%加上上下限 +inf:正无穷 -inf:负无穷积分有时会出现积不出来的情况，这时使用数值积分integral(y,0,4)%0,4为上下限，注意要将y写成句柄形式，使用.* ./ .^等求解方程，方程组solve函数syms xansw=solve
2021-07-28 10:39:02
164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人