自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(203)
  • 资源 (17)
  • 论坛 (1)
  • 收藏
  • 关注

原创 1107 Social Clusters

题目题意:有n个人,每个人喜欢k个活动,如果两个人有任意一个活动相同,就称为他们处于同一个社交网络。求这n个人一共形成了多少个社交网络tip:并查集#include<iostream>#include<vector>#include<map>#include<set>#include<algorithm>usin...

2020-01-31 22:11:44 69

原创 1105 Spiral Matrix

题目题意:给定序列,要求输出螺旋矩阵tip:模拟#include<iostream>#include<algorithm>#include<cmath>using namespace std;bool cmp(int a,int b){return a>b;}int main(){ int N;cin>>N;i...

2020-01-31 21:11:21 55

原创 1106 Lowest Price in Supply Chain

题目改写自:原题题意: 提供一棵树,在树根处货物的价格为p,从根结点开始每往下一层,该层货物价格将会在父亲结点的价格上增加r%。求叶子结点出能获得的最低价格以及能提供最低价格的叶子结点数tip:路径压缩#include<iostream>#include<algorithm>#include<cmath>using namespace std...

2020-01-31 21:00:13 52

原创 1112 Stucked Keyboard

题目题意:键盘某些键卡住了,按一次重复k次,要求找出可能的键,并且输出正确的字符串顺序。可能的键要求按照被发现的顺序输出。#include<iostream>using namespace std;int main() { int n; cin>>n; getchar(); string s; getline(cin,s); int t[128]...

2020-01-31 20:41:14 44

原创 1113 Integer Set Partition

题目题意: 将序列分为两个集合,使得两个集合的大小之差最小,两个集合内的元素和之差最大tip:贪心,排序选最小给集合s1,最大给集合s2即可#include<iostream>#include<algorithm>using namespace std;int main() { int n; cin>>n; int ans[n];...

2020-01-31 19:32:55 40

原创 1128 N Queens Puzzle

题目题意:给定序列,表示每一行所对应的列号,判断是否符合n皇后规则:皇后处在不同行不同列以及不同对角线tip:模拟标记#include<iostream>#include<cstring>#include<cmath>using namespace std;int main() { int n; cin>>n; for(...

2020-01-31 18:41:37 54

原创 1145 Hashing - Average Search Time

题目题意: 给定序列要求用二次探测hash法插入序列,无法插入则输出 X cannot be inserted., 最后输出平均查找时间#include<iostream>using namespace std;int prime[100003]= {0};void isprime() { prime[0]=1; prime[1]=1; for(int i=2; ...

2020-01-31 17:16:47 56

原创 1149 Dangerous Goods Packaging

题目tip:map+状态记录题意:给出n个相违规的物品,以及m组查询,m组查询中每中种查询含有k个物品,问这些物品是否能合法的放在一起#include<iostream>#include<map>#include<vector>#include<algorithm>using namespace std;int main()...

2020-01-31 17:02:40 48

原创 1146 Topological Order

题目题意:在给定有向图中,对于给定查询序列是否是有向图中的一个拓扑序列,记录非法序列下标tip:模拟拓扑排序#include<iostream>#include<vector>using namespace std;int in_num[1003]= {0};int temp[1003]= {0};vector<int> s[1003...

2020-01-31 16:58:51 52

原创 1080 Graduate Admission

题目题意:每个考生有两个成绩:GE和GI,最终成绩为(GE + GI) / 2;按照最终成绩排名,如果最终成绩相同,就按照GE排名,如果仍然相同,他们的排名就是相同的。每个申请者有K个选择院校,每个学校也有招生人数限制。按照排名先后,如果当前考生的第一个志愿学校的名额还没满,就录取进去;如果当前志愿名额满了但是该校最后一个录取的人的排名和当前考生相同,则不管招生人数限制,依旧应该被录取;否则...

2020-01-31 16:55:53 66

原创 1055 The World's Richest

题目题意:给出n个人的姓名、年龄和拥有的钱,然后进行k次查询,每次查询输出在年龄区间内的财富值的从大到小的前m个人的信息。如果财富值相同就就先输出年龄小的,如果年龄相同就把名字按照字典序排序输出tip:排序,不能以个人信息中的任意一个作为键值,因为题目不保证个人姓名年龄钱数唯一,但保证三者完全相同#include<iostream>#include<string...

2020-01-30 00:36:53 34

原创 1095 Cars on Campus

题目题意:给出n个车牌号、时间点、进出状态的记录,然后查询k个时间点这时校园内的车辆个数。最后还要输出在校园里面呆的时间最长的车的车牌号,以及呆了多久的时间。如果有多辆车就按照它的字母从小到大输出车牌。配对要求是,如果一个车多次进入未出,取最后一个值;如果一个车多次out未进入,取第一个值。注意:一个车可能出入校园好多次,停车的时间应该取之和。tip:map+排序+状态记录#inc...

2020-01-30 00:36:46 41

原创 1138 Postorder Traversal

题目题意:已知前序和中序,输出后序的第一个元素#include<iostream>using namespace std;int pre[50003],inoder[50003];int n,flag=0;void find(int t,int s,int e) { if(s>e||flag==1) return ; int i=s; while(i...

2020-01-30 00:36:37 50

原创 1081 Rational Sum

题目题意:分数运算,假分数化成真分数注 :测试数据没测全,有漏洞#include<iostream>using namespace std;int gcd(int a,int b) { return !b?a:gcd(b,a%b);}int main() { int n; cin>>n; long long a,b,f=0; scanf("%...

2020-01-29 21:52:33 62

原创 1077 Kuchiguse

题目题意:给定n个字符串,求他们的最长公共后缀。#include<iostream>using namespace std;int main() { int n; cin>>n; getchar(); string ans=""; getline(cin,ans); for(int i=1; i<n; ++i) { string b...

2020-01-29 21:52:12 63

原创 1060 Are They Equal

题目题意:给定两个实数,为他们的科学计数法数是否相等,精确到小数点后n位#include<iostream>using namespace std;int n;void f(string &s,int &u) { u=0; int len=s.size(); while(u<len&&s[u]!='.') u++; if(...

2020-01-29 21:52:11 69

原创 1097 Deduplication on a Linked List

题目题意:给定原链表,原链表只保留绝对值第一次出现的元素,其余重复元素放到移出链表内tip:链表删除操作#include<iostream>#include<set>#include<cmath>using namespace std;int main() { int s,n; cin>>s>>n; int ...

2020-01-29 21:52:03 110

原创 1079 Total Sales of Supply Chain

题目题意:给出销售链,从出厂商开始向下一级就会涨r%的价格,最后到零售商这问所有零售商的销售额总值为多少tip:路径压缩#include<iostream>#include<cmath>using namespace std;int main () { int n; double p,r; cin>>n>>p>&gt...

2020-01-29 21:51:50 138

原创 1087 All Roads Lead to Rome

题目题意:有N个城市,M条无向边,从某个给定的起始城市出发,前往名为ROM的城市。每个城市(除了起始城市)都有一个点权(称为幸福值),和边权(每条边所需的花费)。求从起点到ROM所需要的最少花费,并输出其路径。如果路径有多条,给出幸福值最大的那条。如果仍然不唯一,选择路径上的城市平均幸福值最大的那条路径tip:深搜+剪枝+map映射+状态记录#include<iostre...

2020-01-29 21:51:43 78

原创 1071 Speech Patterns

题目题意:输出字符串中出现最多的单词以及出现次数#include<iostream>#include<string>#include<map>#include<cctype>using namespace std;int main() { string s,t=""; getline(cin,s); map<stri...

2020-01-29 21:51:26 64

原创 1076 Forwards on Weibo

题目题意:给出微博每个人关注的人,给定查询序列,求出其L直属等级下其微博能够转发的最大次数,自身不算。tip:模拟#include<iostream>#include<vector>using namespace std;int main() { int n,m; cin>>n>>m; int ans[n+1][n+1]=...

2020-01-29 21:51:13 55

原创 1067 Sort with Swap(0, i)

题目题意:给出无序序列,要求只能用0与其他元素交换,求交换的最小次数tip:贪心,始终0与其当前所在的位置本该放的数交换#include<iostream>#include<algorithm>using namespace std;int main() { int n; cin>>n; int ans[n],place[n];...

2020-01-29 21:50:55 31

原创 1118 Birds in Forest

题目题意:一张照片里的鸟属于同一棵树,给出n张照片以及每张照片里的鸟编号,问一共有多少只鸟和多少棵树,以及任意给出两只鸟问是否在同一棵树上tip:并查集#include<iostream>#include<set>using namespace std;int father[10003];void init() { for(int i=0; i&l...

2020-01-29 21:50:33 50

原创 1109 Group Photo

题目题意:给定学生身高信息,按照中间高两边低、后边高前面低的原则排序输出#include<iostream>#include <vector>#include <string>#include<algorithm>using namespace std;struct ss { string name; int h;};b...

2020-01-28 11:17:39 70

原创 1078 Hashing

题目题意: 二次哈希散列#include<iostream>using namespace std;int prime[1000002]= {1,1,0};void isprime() { for(int i=2; i<1000002; ++i) if(!prime[i]) for(int j=i*2; j<1000002; j+=i) ...

2020-01-28 11:17:11 26

转载 1075 PAT Judge

题目题意:摘自柳神 ,反正我被折磨哭了,跟他差在判断重复提交刷新成绩那块,其他基本一致#include <iostream>#include <vector>#include <algorithm>using namespace std;struct node { int rank, id, total = 0; vector<int...

2020-01-28 11:16:56 33

原创 1044 Shopping in Mars

题目题意:找出所有之和尽量接近M的序列起始位置tip:二分,否则超时#include<iostream>#include<string>#include<algorithm>using namespace std;int main() { int n,m; cin>>n>>m; int s[n]; s[0]=...

2020-01-28 11:16:38 38

原创 1096 Consecutive Factors

题目题意:找出起始值最小的长度最长的连续因子 。#include<iostream>#include<cmath>using namespace std;int main() { int n; cin>>n; int maxlen=0,first=0; for(int i=2; i<(int)sqrt(n)+1; ++i) { ...

2020-01-28 11:16:14 52

原创 1038 Recover the Smallest Number

题目题意:给定一组数字字符串,求出由他们可以组成的最小的数tip:贪心#include<iostream>#include<algorithm>#include<string>using namespace std;bool cmp(string a,string b) { return a+b<b+a;}int main()...

2020-01-28 11:15:59 34

原创 1037 Magic Coupon

题目题意:给定两组序列,分别在其中选出某些数使得乘积最大。tip:贪心#include<iostream>#include<algorithm>using namespace std;bool cmp(int a,int b) { return a>b;}int main() { int n; cin>>n; int co...

2020-01-28 11:15:31 50

原创 1040 Longest Symmetric String

题目题意:求最长回文子串的长度#include<iostream>#include<string>#include<algorithm>using namespace std;int main() { string s; getline(cin,s); int maxlen=0; for(int i=0; i<s.size();...

2020-01-28 11:15:22 35

原创 1152 Google Recruitment

题目题意: 给定长度为n的数,在这个数中找出长度为m的子数为素数#include<iostream>#include<cmath>using namespace std;bool isprime(int n) { if(n==1||n==0) return false; else { int j; for(j=2; j<=int(sqr...

2020-01-28 11:14:59 45

原创 1148 Werewolf - Simple Version

题目题意:给出n个人说的话,找出两个撒谎的人#include<iostream>#include<cmath>#include<vector>using namespace std;int main() { int n; cin>>n; int a[n]; for(int i=0; i<n; ++i) cin&g...

2020-01-28 11:14:39 38

原创 1039 Course List for Student

题目题意:给定浙大学生每种课的选课信息,要求输出待查学生的选课信息#include<iostream>#include<string>#include<vector>#include<map>#include<algorithm>using namespace std;int main() { int n,m;...

2020-01-27 00:23:13 84

原创 1144 The Missing Number

题目题意:找出第一个未出现的正整数#include<iostream>#include<set>#include<vector>#include<algorithm>using namespace std;int main() { int n,m=1; cin>>n; set<int> an; f...

2020-01-27 00:22:45 34

原创 1141 PAT Ranking of Institutions

题目题意:PAT成绩分类计算,结果为学校总分以及考试人数排名#include<iostream>#include<cctype>#include<unordered_map>#include<vector>#include<algorithm>using namespace std;struct ss { dou...

2020-01-27 00:22:32 20

原创 1140 Look-and-say Sequence

题目题意: 按题目规则输出第n个序列tip:模拟#include<iostream>#include<string>using namespace std;int main() { int d,n; cin>>d>>n; string ans=to_string(d); n--; string temp; while(...

2020-01-27 00:22:18 50

原创 1137 Final Grading

题目题意: 给定学生成绩信息,求获得名单的人员信息#include<iostream>#include<string>#include<algorithm>#include<map>#include<vector>using namespace std;struct ss { int p=-1,mid=-1,fin...

2020-01-27 00:21:57 29

原创 1136 A Delayed Palindrome

题目 题意:给定数在十次加法运算以内是否能得到回文数#include<iostream>#include<string>#include<algorithm>using namespace std;bool pal(string s) { int l=0,r=s.size()-1; while(l<r) { if(s[r]==s[...

2020-01-27 00:21:42 52 2

原创 1133 Splitting A Linked List

题目题意:链表划分,按k值划分形成新的链表#include<iostream>#include<algorithm>using namespace std;int main() { int st,n,k; cin>>st>>n>>k; int data[100000],next[100000],list[100...

2020-01-27 00:21:31 26

数据结构(知识点整理).pdf

数据类型:一个值的集合和定义在此集合上的一组操作的总称:定义+操作数据类型:一个值的集合和定义在此集合上的一组操作的总称:定义+操作

2020-10-03

计算机组成原理408.xmind.zip

计算机组成原理知识点整理

2020-11-05

城市公交查询系统课程设计报告.doc

出行是人类生活的基本活动之一。城市的快速发展、科技的发展以及环保意识的增强,对城市公共交通的发展趋势的快速性、舒适性、便捷性、环保等方面提出更高要求。先进的信息技术也促进了公共交通技术的发展,从而为乘客提供了良好的出行条件,并且能够逐渐满足市民出行多样化的交通需求。为城市的进-步发展提供便捷条件,对于城市公共交通来说,必然要优先发展公交,因此,公共交通的地位也不断得到提升。 2005年以来,中国先后印发了关于优先发展城市公共交通的意见等系列文件正式确立了公交优先发展的战略思想,为优先发展城市公共交通指明了方向,有力推动了中国城市公交事业的发展。截止2009年底到全国公共汽电车运营线路网总长度28.9万公里公交专用车道里程达7452公里,10余个城市开通运营快速公交路线,公交运输总量达到780亿人次。随着时代发展,需要更便捷的生活,因此乘客需要实时的查询公交系统的信息以便出行,在此背景下,本文最主要采用vs2010来实现公交查询系统的设计采用SQLServer2008数据库来实现系统所需的数据需求。 在公交查询系统设计过程中考虑用户查询的模块为:线路查询、站点查询、换乘查询,管理员模块则应该包括对数据增、删、查、改等操作,对于数据库设计应该体现出数据之间明确的联系关系。

2020-08-19

城市公交查询系统课程设计代码.zip

出行是人类生活的基本活动之一。城市的快速发展、科技的发展以及环保意识的增强,对城市公共交通的发展趋势的快速性、舒适性、便捷性、环保等方面提出更高要求。先进的信息技术也促进了公共交通技术的发展,从而为乘客提供了良好的出行条件,并且能够逐渐满足市民出行多样化的交通需求。为城市的进-步发展提供便捷条件,对于城市公共交通来说,必然要优先发展公交,因此,公共交通的地位也不断得到提升。 2005年以来,中国先后印发了关于优先发展城市公共交通的意见等系列文件正式确立了公交优先发展的战略思想,为优先发展城市公共交通指明了方向,有力推动了中国城市公交事业的发展。截止2009年底到全国公共汽电车运营线路网总长度28.9万公里公交专用车道里程达7452公里,10余个城市开通运营快速公交路线,公交运输总量达到780亿人次。随着时代发展,需要更便捷的生活,因此乘客需要实时的查询公交系统的信息以便出行,在此背景下,本文最主要采用vs2010来实现公交查询系统的设计采用SQLServer2008数据库来实现系统所需的数据需求。 在公交查询系统设计过程中考虑用户查询的模块为:线路查询、站点查询、换乘查询,管理员模块则应该包括对数据增、删、查、改等操作,对于数据库设计应该体现出数据之间明确的联系关系。

2020-08-19

王道数据结构.xmind.zip

王道考研数据结构,知识点以及易错点整理而成的思维导图,提供给考研路上的小伙伴们,希望对你们有所帮助,同时里面的内容如果有不懂的,可以私信我我来给你解释

2020-05-12

高校学生就业管理系统.rar

实现院系、专业、毕业生信息管理(设有就业标志,初值为‘待业’); 实 现职业类型、职业信息(职业号、类型号、需求数量、聘用数量、用 人单位) 登记;实现毕业生就业登记(学号、职业号),自动修改相应学生的就业标志 和 职业的聘用数量,并保证聘用数量不大于需求数量; 创建存储过程查询毕业生 的人数、待业人数、就业人数和就业率; 创建存储过程查询各专业的毕业生就 业率; 创建 check 约束限制毕业生性别必须为‘男’或‘女’; 建立表间关 系。

2020-06-27

擂台机器人设计图纸.png

这是我多年总结而来的机器人设计经验,变卖换积分,最近等着积分使用。而且如果想学习擂台机器人的话自己可以学习这本,我个人的设计图纸

2020-04-09

卷积神经网络CNN从卷积层到池化层全过程可视化实现.exe

可调卷积核、步长、激励函数、以及图片可自行选择

2021-02-17

高校学生就业管理系统-课程设计报告pdf.pdf

实现院系、专业、毕业生信息管理(设有就业标志,初值为‘待业’); 实 现职业类型、职业信息(职业号、类型号、需求数量、聘用数量、用 人单位) 登记;实现毕业生就业登记(学号、职业号),自动修改相应学生的就业标志 和 职业的聘用数量,并保证聘用数量不大于需求数量; 创建存储过程查询毕业生 的人数、待业人数、就业人数和就业率; 创建存储过程查询各专业的毕业生就 业率; 创建 check 约束限制毕业生性别必须为‘男’或‘女’; 建立表间关 系。

2020-06-27

企业设备管理课设报告 .pdf

企业设备管理课设报告企业设备管理课设报告企业设备管理课设报告企业设备管理课设报告企业设备管理课设报告

2021-04-14

计算机操作系统408.xmind.zip

计算机操作系统知识点整理

2020-11-05

计算机网络408.xmind.zip

计算机网络知识点整理

2020-11-05

数据结构408.xmind.zip

数据结构知识点总结

2020-11-05

CNN卷积可视化实现.zip

卷积神经网络cnn免费可视化程序

2021-02-17

企业设备与零件系统的设计与实现.docx

企业设备与零件系统的设计

2021-02-17

简单网页音乐播放器.zip

简单网页音乐播放器,实现播放时间和滚动歌词,以及专辑背景歌曲切换等等

2020-12-09

王道数据结构1.xmind.zip

对你有用,下载不亏,无论你是考研党还是大二学生.

2020-05-12

用牛顿法求x^2=10的解

发表于 2019-04-03 最后回复 2019-04-03

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除