自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 IT人员是一个懂技术但也懂文艺的孩子,CSDN文学区之给技术一些文学
原力计划

我要记住你的每一件事每天珍惜每一秒你给我的好———江楚郎2018《主角》你好阐明这是我2019年1月11号在我QQ空间里发的一段话,是我对花了长达一年的时间准备这张专辑《主角》的总结或者说是我生日的许愿,那年我20,一个真正步入青年时代的稚嫩男孩。距离2019年已经过去了2个月,回想那一年其实我并没像我愿望里说的每天珍惜每一秒,这是一种说起来简单却很难赋予坚持下去的勇气和毅力...

2020-02-28 23:36:14 134

原创 C++之STL库常用函数及数据结构——实用版

vector​​​​​​​​​声明:vector<数据类型> 变量名(容器大小,初始值)例:vector<vector<int>> s (n,vector<int>(n,0));

2020-02-26 00:08:09 350

原创 map常见实用总结——没错,就是你要找的那种

纸上谈兵1、说明:hash单值映射 常用于字符串转数字 自动按主键值升序排序 声明后默认尾部数据为空2、声明:map<主键头部数据类型,尾部数据类型>变量名例:map<string , int> nametonum;还可以是map<string , struct student> stu //学号映射到学生信息3、赋值:例...

2020-02-25 22:39:48 138

原创 vector常见实用总结——没错,就是你要找的那种
原力计划

纸上谈兵1、说明:vector为动态数组 适用范围比普通数组更广 以向量类型存储元素2、声明:vector<数据类型>变量名(容器大小,初始值) 例:vector<vector<string>>s(n,vector<int>(m,“hahaha”));vector<数据类型>变量名(同...

2020-02-25 19:28:26 947

原创 《岸》——2020年新专辑

岸《岸》2020.2.25词:江楚郎曲:青山与水作伴酒与渔歌尽欢江上繁华烟火漫漫飞鸟懂青石的孤寒远处的城墙围了一关再一关几度相思来犯昨夜梦又作乱去年芳心尽谈了然已成往事段段只能算作岁月阻拦临近的客船渡了一岸又一岸等来望眼欲穿我看见天上月亮弯弯是否夜来解开你孤单我听说远方掩泪装欢只是为了等来茶一盏也值了千呼万唤你读完的信旧迹斑斑都化成了风雪...

2020-02-25 15:51:50 76

原创 一文学懂动态规划

前言动态规划(dynamic programming,简称 dp)是工程中非常重要的解决问题的思想,从我们在工程中地图软件上应用的最短路径问题,再在生活中的在淘宝上如何凑单以便利用满减券来最大程度地达到我们合理薅羊毛的目的 ,很多时候都能看到它的身影。不过动态规划对初学者来说确实比较难,dp状态,状态转移方程让人摸不着头脑,网上很多人也反馈不太好学,其实就像我们之前学递归那样,任何算法的学习都...

2020-02-22 00:46:39 208

原创 7-9 Huffman Codes

题目题目题意: 给定字母及其出现的频率,可构建出相应的哈夫曼树,先已知K个同学提交的哈弗曼编码,问这些哈弗曼编码是否是给出的哈夫曼树的合法编码。tip:优先队列算最小权值和、字典树判断query中是否存在前缀和编码#include <iostream>#include <string>#include<cstring>#include &...

2020-02-13 21:43:03 196

原创 7-28 Review of Programming Contest Rules

题目题意:按照ACM/ICPC的比赛计分规则(解题数+20分钟罚时规则),给定比赛时间、总题数。假设某个人是这样做题的:1. 用一定时间通读所有的题,计算出解出每个题目所需的时间,以及如果错了,调试一次所需的时间。2. 他一旦开始做某题,不做出来就不换题(一不做二不休)。3. 对于每道题,他第一次提交的时间决定了他需要调试的次数,具体见下。具体地提交罚时情况是这样的:开...

2020-02-13 21:15:24 152

原创 7-25 Harry Potter's Exam

题目题意:哈利波特要考试,考试内容是将a物品用长度为c的魔法变成物品b,问哈利波特选取哪个物品能花费最小的魔法代价实现与其他所有物品的变换tip:Floyd#include<iostream>#include<vector>using namespace std;vector<vector<int>>dis(103,vector&l...

2020-02-13 20:45:52 77

原创 7-12 How Long Does It Take

题目题意: 给定活动的顺序,某个活动开始之前必须等到前一个活动结束,求出所有活动完成的最早时间tip:拓扑排序#include<iostream>#include<vector>#include<queue>using namespace std;int main() { int n,m; cin>>n>>m;...

2020-02-12 03:54:04 84

翻译 7-18 Hashing - Hard Version

题目题意:给出了hashing的结果,而且是用的linear probing线性探测解决冲突,要求给出初始序列。负数直接跳过,序列中的数都是非负数。所以遍历给出序列,如果说当前位置的s[i] % n等于i那么就是说不存在冲突,如果不相等就是存在冲突的,经过线性探测才存在当前位置,所以从s[i] % n位置到i之前的数都是比是s[i]先进行操作的,如此我们可以找到序列中数的顺序,进行拓扑排序,...

2020-02-12 03:53:43 218

原创 7-10 Saving James Bond - Easy Version

题目题意:50*50的池塘里有n条鳄鱼,中心有直径为15的圆台,jams要踩着鳄鱼的头部连跳到池塘岸上,jams最大跨步为m,要求输出jams能否顺利到岸tip:DFS+sort#include<iostream>#include<cmath>#include<algorithm>using namespace std;struct po...

2020-02-12 03:53:20 86

原创 7-27 QQ Account Management

题目题意:L代表登录;R代表注册,,后面为qq号、密码,问qq的几种登录状态tip:map#include<iostream>#include<map>using namespace std;int main() { int n; cin>>n; map<string,string> m;//账号+密码 map<st...

2020-02-12 03:53:18 95

原创 7-11 Saving James Bond - Hard Version

题目题意:50*50的池塘里有n条鳄鱼,中心有直径为15的圆台,jams要踩着鳄鱼的头部连跳到池塘岸上,jams最大跨步为m,要求输出jams最小跳的步数,以及路径(被踩的鳄鱼坐标)tip:sort+dfs+路径记录#include<iostream>#include<cmath>#include<algorithm>#include<...

2020-02-11 19:52:42 46

原创 7-20 Binary Search Tree

题目题意:给定含有n个元素的序列可建出相应的二叉搜索树, 以及给出m个查询序列,问这些待查询序列的二叉搜索树是否和最初的二叉搜索树相同。测试样例以0结束tip:建树+遍历对比#include<iostream>using namespace std;struct node { int val; struct node *l,*r;};struct node* ...

2020-02-11 19:40:31 77

原创 7-30 Table Tennis(难

题目题意:一个乒乓球俱乐部有N张乒乓球桌对外开放。乒乓球桌编号为1 ~ N。对任何一对运动员,如果他们到达时有空余的乒乓球桌,他们会被分配到可用的编号最小的那张乒乓球桌。如果所有的桌子都被占了,他们必须在队列中等待。假设任何一对运动员最多只能占用球桌2小时。你的任务是为每个人计算他们在队列中的等待时间,以及每张球桌一天服务的运动员数量。由于俱乐部为他们的VIP会员保留了一些VIP...

2020-02-11 00:29:21 202

原创 7-13 Insert or Merge

题目题意: 判定给定序列是以何种排序方式排的,以及输出下一步操作后的结果tip:模拟+sort#include <iostream>#include <algorithm>using namespace std;int main() { int n, a[100], b[100], i, j; cin >> n; for (int i ...

2020-02-11 00:29:06 56

原创 7-31 The World's Richest

题目题意:给定n个人以及k个查询,输出Amin到Amax之间的财富排名榜tip:模拟+sort#include<iostream>#include<string>#include<map>#include<vector>#include<algorithm>using namespace std;struct ...

2020-02-11 00:29:04 51

原创 7-32 To Fill or Not to Fill

题目题意: 给定油站的位置以及价格,要求要在汽车油量为零的情况下加到最便宜的油到达目的地tip:贪心#include <iostream>#include <algorithm>#include <vector>using namespace std;const int inf = 99999999;struct station { d...

2020-02-11 00:28:56 57

原创 7-15 PAT Judge

题目题意:给出PAT考试的学生成绩,要求按完美解决问题的数量、id给出排名信息tip:模拟+sort#include <iostream>#include <vector>#include <algorithm>using namespace std;struct node { int rank, id, total = 0; vec...

2020-02-11 00:28:36 67

原创 7-17 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+=...

2020-02-11 00:27:48 53

原创 7-16 Sort with Swap(0, i)

题目题意:给出序列要求只能用0和未在正确顺序位置上的数交换,求最小交换次数tip:贪心+模拟#include<iostream>#include<algorithm>using namespace std;int main() { int n; cin>>n; int ans[n],place[n]; int checked[n]=...

2020-02-11 00:27:22 122 1

原创 7-14 Insertion or Heap Sort

题目题意:判断当前排序方式是哪种排序方式,并且给出下一步操作后的结果tip:模拟#include<iostream>#include<algorithm>using namespace std;int b[103];void adjust(int l,int r) { int i=l; int j=2*l+1; while(j<=r) {...

2020-02-11 00:27:11 136

原创 7-21 Counting Leaves

题目题意: 给定树的结点个数n,m个非叶子结点的孩子,要求输出树的每层孩子个数tip:建树+层序遍历#include<iostream>#include<vector>#include<algorithm>using namespace std;vector<int> no_child(100);vector<vecto...

2020-02-10 23:20:28 81

原创 7-24 Find More Coins

题目题意:给定序列要求找出子序列满足递增且和为M且为最小序列(即最长序列)tip:DFS#include<iostream>#include<vector>#include<algorithm>using namespace std;vector<int> path,temp;int n,m,flag=0;int s[100...

2020-02-10 22:58:35 46

原创 7-8 File Transfer

题目题意:如果I,a,b:表示a,b之间建立联系,C,a,b:表示查询a,b之间是否有联系,S表示结束操作,a,b之间可以间接连接tip:并查集#include<iostream>using namespace std;int father[10003];void init() { for(int i=0; i<10003; ++i) father[i]...

2020-02-10 22:40:46 145

原创 7-7 Complete Binary Search Tree

题目题意:给定序列,要求输出对应完全二叉搜索树的层序遍历tip:直接对原数组利用完全二叉搜索树性质遍历输出#include<iostream>#include<vector>#include<algorithm>using namespace std;int n;int s[1003];vector<int>level(1...

2020-02-10 22:23:49 91 1

原创 7-6 Root of AVL Tree

题目题意:给定序列建出AVL树,输出AVL树的根结点值tip:AVL建树模板#include<iostream>using namespace std;struct node { int val; struct node *l,*r;};struct node* RR(struct node *root){ struct node* t=root->...

2020-02-10 22:05:54 167

原创 7-5 Tree Traversals Again

题目题意:给定建树的过程用栈表示,要求输出树的后序遍历tip:已知前序中序,求后序#include<iostream>#include<vector>#include<stack>using namespace std;vector<int>pre,post,inorder;void getpost(int l,int r,...

2020-02-10 21:26:21 174

原创 7-4 List Leaves

题目题意:给定二叉树上结点信息,要求按照从低到高从左到右输出叶子结点tip:层序遍历#include<iostream>#include<string>#include<vector>#include<queue>using namespace std;vector<vector<int>>s(12,v...

2020-02-10 21:04:48 72

原创 7-3 Pop Sequence

题目题意:给定栈的大小,元素个数,以及待测序列,输出是否是栈的一种出栈序列tip:模拟#include<iostream>#include<vector>using namespace std;int main() { int n,m,k; cin>>n>>m>>k; int temp[m]; for(int...

2020-02-10 20:39:10 43

原创 7-2 Reversing Linked List

题目题意:给定链表上的每个节点信息,要求连续K的结点翻转,并输出最后翻转后的结果tip:模拟+reverse#include<iostream>#include<algorithm>using namespace std;int main() { int st,n,m; cin>>st>>n>>m; int d...

2020-02-10 20:32:02 111 1

原创 7-1 Maximum Subsequence Sum

题目题意:求最大子序列和,以及子序列的起始元素和终止元素,若全为负数则和为零,输出序列首尾元素#include<iostream>using namespace std;int main() { int n,m=-1,b=0; scanf("%d",&n); int a[n],s=0,e=0,l,r; for(int i=0; i<n; i++) ...

2020-02-10 20:21:12 48

原创 素数筛选

题目:给定数n输出里面素数的个数。tip:三种做法#include<iostream>#include<vector>#include<cmath>using namespace std;const int maxn=1e8;vector<int> prime(maxn,0);vector<int>ans;int...

2020-02-09 20:40:26 52

原创 第K小的数字

题目:给定无序序列,要求输出第k小的数字tip1:排序完直接选第k小的数字 O(nlog(n))#include<iostream>#include<vector>#include<algorithm>using namespace std;int main() { int n,k; cin>>n>>k; int ...

2020-02-09 20:37:52 162

原创 《囧妈影评》有意义

《囧妈影评》本该写在后头:与《银河补习班》一起给爸爸,给妈妈。第一次做儿子,不是“理想”中的儿子,但是是独一无二的儿子。两部电影和《我不是药神》:10分。2020年2月8,农历正月十五,凌晨一点,拖了两周的影评终于在《红莓花儿开》的歌声里落笔了。《囧妈》在没上映之前其实我对她的观影欲不是那么的强,从十二月份陆陆续续知道春节档的每部影片之后其实是有点遗憾的,毕竟没有像去年的科幻加喜...

2020-02-08 12:59:58 274

原创 1014 Waiting in Line

题目题意:给出银行的窗口数n,以及每个窗口黄线队伍最多能容纳的人数m,k个顾客,以及每个顾客处理的时间,顾客优先选择黄线队伍最短的窗口办理业务,对于给出的Q个查询,问被查询的顾客的离开银行的时间,如果事务办理失败则输出“Sorry”,注意:银行营业时间为8:00-17:00,超过下班时间没有赶上处理业务的顾客视为Sorry顾客tip:模拟#include <iostream&...

2020-02-07 20:35:31 72

翻译 1026 Table Tennis(难)

题目题意:k张桌子,球员到达后总是选择编号最小的桌子。如果训练时间超过2h会被压缩成2h,如果到达时候没有球桌空闲就变成队列等待。k张桌子中m张是vip桌,如果vip桌子有空闲,而且队列里面有vip成员,那么等待队列中的第一个vip球员会到最小的vip球桌训练。如果vip桌子空闲但是没有vip来,那么就分配给普通的人。如果没有vip球桌空闲,那么vip球员就当作普通人处理。给出每个球员的到达...

2020-02-07 20:16:41 108

原创 1018 Public Bike Management

题目题意:每个自行车车站的最大容量为一个偶数cmax,如果一个车站里面自行车的数量恰好为cmax / 2,那么称处于完美状态。如果一个车站容量是满的或者空的,控制中心(处于结点0处)就会携带或者从路上收集一定数量的自行车前往该车站,一路上会让所有的车站沿途都达到完美。现在给出cmax,车站的数量n,问题车站sp,m条边,还有距离,求最短路径。如果最短路径有多个,求能带的最少的自行车数目的那条...

2020-02-07 19:42:27 52

原创 1131 Subway Map

题目题意:找出一条路线,使得对任何给定的起点和终点,可以找出中途经停站最少的路线;如果经停站一样多,则取需要换乘线路次数最少的路线tip:DFS + map分析:0.可以这样计算出一条线路的换乘次数:在line[10000][10000]的数组中保存每两个相邻站中间的线路是几号线~从头到尾遍历最终保存的路径,preLine为前一小段的线路编号,如果当前的结点和前一个结点组成的这条路的...

2020-02-07 18:28:37 59

王道数据结构.xmind.zip

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

2020-05-12

擂台机器人设计图纸.png

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

2020-04-09

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

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

2021-02-17

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

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

2020-06-27

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

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

2020-06-27

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

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

2020-08-19

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

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

2020-08-19

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

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

2020-10-03

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

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

2020-11-05

企业设备管理课设报告 .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的粉丝

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