自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

薛崇祥的博客

愿你技术顶尖,感情专一,待人真诚,永远一腔热血!

  • 博客(239)
  • 资源 (9)
  • 收藏
  • 关注

原创 2020年大学毕业记

四年大学生活这么快就要念完了,最后一个学期还是呆在家里的一学期,真的好快呀。自己在大学变化确实挺大的,很早就一直想好好写一写了,前几天毕业论文的致谢部分,我故意留到了深夜,感情比较真挚的时候写,但是越写越多,发现好多不合适在论文中写的也没能写上去,所以来这里实实在在的写一写,说一说。关于高中的过去:高考已经过去四年零两天了,高中的好多事情,我依旧没办法释怀。怪我当初的不努力以及对你们的太过善良。不过,就让过去的那些事情都过去吧,如果有一天偶然见到你们,我们不是高中同学,只当陌生人。关于四年的大学:

2020-06-11 17:15:48 4063 15

原创 蓝桥杯题库 历届试题部分(C++、Java)代码实现(46-60)

文章目录五、历届试题PREV-46 填字母游戏PREV-47 区间移位PREV-48 数组操作PREV-49 发现环PREV-50 对局匹配PREV-51 观光铁路PREV-52 小数第n位PREV-53 分考场PREV-54 合根植物PREV-55 小计算器将定期更新蓝桥杯习题集的解题报告~五、历届试题PREV-46 填字母游戏#include <stdio.h>int ...

2020-03-10 13:12:40 637

原创 蓝桥杯题库 历届试题部分(C++、Java)代码实现(31-45)

文章目录五、历届试题PREV-31 小朋友排队PREV-32 分糖果PREV-33 兰顿蚂蚁PREV-34 矩阵翻硬币PREV-35 正则问题PREV-36 包子凑数PREV-37 分巧克力PREV-38 油漆面积PREV-39 日期问题PREV-40 k倍区间PREV-41 Excel地址PREV-42 九宫幻方PREV-43 拉马车PREV-44 青蛙跳杯子PREV-45 图形排版将定期更新...

2020-03-10 13:10:35 368

原创 蓝桥杯题库 历届试题部分(C++、Java)代码实现(16-30)

文章目录五、历届试题PREV-16 农场阳光PREV-17 约数倍数选卡片PREV-18 车轮轴迹PREV-19 九宫重排PREV-20 公式求值PREV-21 回文数字PREV-22 国王的烦恼PREV-23 数字游戏PREV-24 邮局PREV-25 城市建设PREV-26 最大子阵PREV-27 蚂蚁感冒PREV-28 地宫取宝PREV-29 斐波那契PREV-30 波动数列将定期更新蓝桥...

2020-03-10 13:08:40 426

原创 蓝桥杯题库 历届试题部分(C++、Java)代码实现(1-15)

文章目录五、历届试题PREV-1 核桃的数量PREV-2 打印十字图PREV-3 带分数PREV-4 剪格子PREV-5 错误票据PREV-6 翻硬币PREV-7 连号区间数PREV-8 买不到的数目PREV-9 大臣的旅费PREV-10 幸运数PREV-11 横向打印二叉树PREV-12 危险系数PREV-13 网络寻路PREV-14 高僧斗法PREV-15 格子刷油漆将定期更新蓝桥杯习题集的...

2020-03-10 13:07:02 402 3

原创 蓝桥杯题库 算法提高非vip部分(C++、Java)代码实现(281-300)

ADV-282 Island Hoppingcpp:#include <bits/stdc++.h>#define int long longusing namespace std;const int INF = (1LL << 62);vector<pair<pair<int, int>, int> > vec;ve...

2020-03-07 22:05:43 280

原创 蓝桥杯题库 算法提高非vip部分(C++、Java)代码实现(251-280)

文章目录ADV-251 Petri Net Simulationcpp:java:ADV-252 Navigationcpp:ADV-256 The Sky is the Limitcpp:java:ADV-264 Degrees of Separationcpp:java:ADV-265 Cutting Chainscpp:java:ADV-270 Flight Planningcpp:java...

2020-03-07 22:05:04 167

原创 蓝桥杯题库 算法提高非vip部分(C++、Java)代码实现(301-400)

文章目录ADV-301 字符串压缩cpp:java:ADV-302 秘密行动cpp:java:ADV-303 数组求和cpp:java:ADV-304 矩阵转置cpp:java:ADV-305 输出二进制表示cpp:java:ADV-306 输出三个整数的最大数cpp:java:ADV-307 vertex covercpp:ADV-308 递归输出cpp:java:ADV-309 进制转换cpp...

2020-03-07 17:36:25 189

原创 蓝桥杯题库 算法提高非vip部分(C++、Java)代码实现(201-250)

文章目录ADV-205 拿糖果cpp:java:ADV-208 矩阵相乘cpp:java:ADV-215 Problem S4: Interesting Numbers 加强版cpp:java:ADV-217 c++_ch04_02_修正版cpp:java:ADV-218 递推求值cpp:java:ADV-219 组合公式求值java:ADV-221 7-1用宏求球的体积cpp:java:ADV-...

2020-03-07 17:34:57 222 1

原创 蓝桥杯题库 算法提高非vip部分(C++、Java)代码实现(101-200)

文章目录ADV-103 逆序排列cpp:java:ADV-112 c++_ch02_01cpp:java:ADV-120 6-17复数四则运算cpp:java:ADV-123 概率计算cpp:java:ADV-127 日期计算cpp:java:ADV-141 判断名次cpp:java:ADV-143 扶老奶奶过街cpp:java:ADV-144 01背包cpp:java:ADV-147 学霸的迷宫...

2020-03-07 17:33:12 1784 2

原创 蓝桥杯题库 算法提高非vip部分(C++、Java)代码实现(1-100)

文章目录四、算法提高ADV-1 两条直线cpp:java:ADV-2 矩阵翻转cpp:java:ADV-3 金属采集cpp:java:ADV-4 道路和航路cpp:ADV-5 最小方差生成树ADV-6 VIP试题 邮票面值设计cpp:java:ADV-7 VIP试题 子集选取cpp:ADV-8 VIP试题 冒泡排序计数cpp:ADV-9 VIP试题 递归倒置字符数组cpp:java:ADV-10 ...

2020-03-07 17:31:18 321

原创 《计算机网络——自顶向下方法》读书笔记,第二章、应用层

《计算机网络——自顶向下方法》读书笔记,第二章、应用层一、应用层协议概述这一章主要是讲的应用层的相关内容(这不是废话么,题目都写着了),作为网络结构的最顶层,它上面主要定义的就是程序和传输层之间的内容。也就是它描述了在一台计算机上,一个软件如何把信息传入互联网,又如何从互联网上获取其他主机传输的信息。另外对于互联网应用程序来说,主要两种体系结构。第一种是客户——服务器体系结构,这种结构我...

2020-03-03 23:48:16 181

原创 2020年牛客网校招编程笔试题相关问题

这里主要是介绍一些关于牛客网上面编程题笔试系统的一些容易踩的坑。希望大家春招顺利!据说点一下关注可以拿到满意的 offer!1. 接口类型测试牛客网的编程题目分为两种形式,第一种形式是完善核心代码模式:这种模式是仿照 LeetCode 网站上面的类型格式,一般都是在题目中说明函数需要实现的功能,比如查找两个链表的交点节点。Solution 类中的函数就是考生需要补全的内容,函数会按照给定的...

2020-02-20 19:55:14 2085

原创 《代码整洁之道 clean code》 读书笔记(上篇)

《代码整洁之道 clean code》 读书笔记(上篇)这本书我准备用较快的时间来读一下,简单记录一下自己的一些读完的感悟,因为更多地编码技巧还是需要在实际编程和读源码的过程中进行锤炼。因为发现后面很多内容都是和 Java 语言的一些特性有关,但是不认还不甚了解,所以先发出前六章的读书感悟内容。前记:以前大一刚刚接触代码的时候,我也觉得自己作为一个程序员,可能会就像以前做数学一样,用很巧妙的...

2020-02-17 17:33:03 318

原创 樽海鞘群算法原理详解

樽海鞘群算法原理详解首先请大家跟我读,樽(zūn)海(hǎi)鞘(qiào)!网上看了不少论文用了这个算法,但是还没有很详细清楚的原理介绍。所以我就来开一篇啦。起源背景首先这个算法是 Mirjalili 等人2017年在文章《Salp Swarm Algorithm:A bio-inspired optimizer for engineering design problems》中介绍的一...

2020-02-10 01:08:30 3130 4

原创 《数据库系统概念》读书笔记,第三章、SQL

《数据库系统概念》读书笔记,第三章、SQL引入:这一章主要内容就是在说SQL的基本操作:定义关系模式,查询指定元组集合,删除添加修改关系模式信息和元组信息一、SQL数据定义数据库中的关系集合需要由数据定义语言(DDL)指定,特殊的对于SQL的DDL,除了定义一组关系还可以定义每个关系的如下信息:每个关系的模式每个属性的取值类型完整性约束每个关系维护的索引集合每个关系的安全性和权...

2020-02-04 19:16:02 201 2

原创 《数据库系统概念》读书笔记,第六章、形式化关系查询语言

《数据库系统概念》读书笔记,第六章、形式化关系查询语言引入:这一章主要就是从数学角度,给出了三种**形式化语言(关系代数,元祖关系演算,域关系演算)**的定义,他们是各种查询关系语言的基础。关系代数:SQL查询语言就是以关系代数为基础的,这种语言强调的是查询的操作过程,也就是说它是一种过程化查询语言。所以只需要按照其给定的“查询结果的过程序列”一步一步完成就可以得到最终需要查...

2020-02-04 19:15:22 184

原创 数据库第三章作业

数据库第三章作业基本表:S(SNO,SNAME,AGE,SEX) S(SNO,SNAME,AGE,SEX) S(SNO,SNAME,AGE,SEX)SC(SNO,CNO,GRADE) SC(SNO,CNO,GRADE) SC(SNO,CNO,GRADE)C(CNO,CNAME,TEACHER) C(CNO,CNAME,TEACHER) C(CNO,CNAME,TEACHER)问题一:使用...

2020-02-04 19:14:27 881

原创 蓝桥杯 算法提高 ADV-277 The Islands(记录转移的简单动态规划)

题目大意:二维平面上有n个点,每个点的坐标是整数,其中有两个特殊点A和B,现在把所有的点按照x坐标从小到大排序,要求一条从起点S到终点T再回到S的最短路径,要求每个点都要经过一次,并且在从S到T的过程中x坐标只能单增,从T回到S过程中x坐标只能单减。A点和B点要分别在去和回来的路上。要计算出最短路径长度,并输出路径。思路:假设节点从 111 号点到 nnn 号点 xxx 坐标依次增加。问题就...

2019-12-26 18:54:30 551

原创 2019年ccpc秦皇岛站D题(简单数学) Gym - 102361D Decimal

题目:输入一个数字 nnn,输出 1n\frac 1nn1​ 是不是无限循环小数。分析:保险一点的办法就是看 nnn 的质因子是不是只有 222 和 555 的,不保险的就是看看 10000%n10000\%n10000%n 是不是等于 000,富贵险中求,所以我们当然是选择方法一。代码:#include <iostream>using namespace std;int...

2019-11-19 12:28:37 218

原创 HDU - 1429 胜利大逃亡(续)(BFS搜索)

bfs思路:考虑BFSBFSBFS搜索,考虑每个状态,所在位置m∗nm*nm∗n,携带钥匙状态2102^{10}210,总计20∗20∗1e3=4e520*20*1e3 = 4e520∗20∗1e3=4e5。代码:#include <bits/stdc++.h>#include <stdio.h>#include <queue>#include &l...

2019-11-14 21:37:35 64

原创 2019年ccpc哈尔滨站J题 Gym - 102394J Justifying the Conjecture

题目大意:输入一个数字 nnn,把 nnn 拆成一个质数 + 一个合数 的形式分析:思维技巧题:nnn 如果小于等于 555 就输出 −1-1−1,不能完成的任务nnn 如果是奇数那就拆成 333 和 n−3n-3n−3nnn 如果是偶数就拆成 222 和 n−2n-2n−2代码:#include <stdio.h>using namespace std;in...

2019-11-14 11:00:26 159

原创 2019ccpc哈尔滨站K题(数学期望) Gym - 102394K Keeping Rabbits

题目大意:现在有nnn个兔子抢胡萝卜,nnn个兔子初始质量分别为wiw_iwi​,每次会有一个兔子胜出,然后它只一个萝卜质量w+1w+1w+1,每回合第 iii 个兔子生出的概率为:wi∑j=1nwj\frac {w_i} {\sum_{j=1}^{n}w_j}∑j=1n​wj​wi​​现在问kkk天之后,兔子们体重的期望。分析:考虑kkk天增长的体重总量为kkk,所以第iii只兔子的体重期...

2019-11-14 10:45:48 423

原创 2019年ccpc哈尔滨站F题(dfs枚举) Gym - 102394F Fixing Banners

题目大意:T组测试数据,每组输入6个字符串,每个字符串选出一个字母,问能否组成harbin字符串思路:方法一:处理出每个字符串存在的harbin字符子集,然后枚举子集,最差时间复杂度6^6,剪枝可去掉方法二:枚举六个字符串的顺序,然后检测是否可以成功,时间复杂度6!,可剪枝一部分对比一下选择方法二#include <stdio.h>#include <iostr...

2019-11-14 10:40:22 312

原创 《计算机网络——自顶向下方法》读书笔记,第一章、计算机网络和因特网

《计算机网络——自顶向下方法》读书笔记,第一章、计算机网络和因特网声明:开此系列博文用于记录自己读书过程的学习总结。对我目的为:练习提高表达能力、知识归结能力等。分享出来给其他读者目的为:帮助快速了解书中知识体系结构,不鼓励用于面向相关的考试前速成。引入:首先既然是计算机网络,我们首先要知道,什么是网络?网络就是一个若干个节点连接起来的一个网状的结构。那什么是计算机网络呢?就是用计算机作为节...

2019-11-09 22:01:49 179

原创 HihoCoder - 1069(LCA的DFS序+ST表求法,模板)

目前完成了2号结构,可能会爆内存,后面会研究一下原因代码:// HihoCoder - 1069.cpp/* 一颗树结构求lca: 1.输入一串查询序列,离线Tarjan算法一次算出 2.一次初始化,之后每次查询快速得到答案,压DFS序之后,每次查询区间深度最小值 3.初始化ST表,每次倍增求*/#include <iostream>#include <st...

2019-11-07 11:17:39 49

原创 CodeForces - 686D Kay and Snowflake(求一棵树的每颗子树的重心)

分析:#include <iostream>#include <vector>#include <algorithm>using namespace std;const int maxn = 1000052;vector <int> u[maxn];int n, m, ans[maxn], s[maxn], fa[maxn];void...

2019-11-06 21:35:50 124

原创 HihoCoder - 1362 修补木桶(二分+动态规划+思维技巧)

题目大意:有n个木桶片环形排列高矮不一,有m次机会,每次选择一个长度为L的连续区间将高度变成无限长。数据范围限制:n<1000n<1000n<1000L<20L<20L<20m∗L<nm*L<nm∗L<n求计算操作之后如果希望最短的木板尽量高,能有多高?做法分析:考虑二分答案,对于一个确定的答案x,我们将木板中长度大于等于x的标...

2019-11-06 11:52:40 76

原创 HihoCoder - 1077(线段树单点修改+区间查询,模板)

代码:#include <iostream>#include <vector>#include <algorithm>using namespace std;class SegmentTree {public: struct node { int val; node() { val = 0; } node(int val) { th...

2019-11-04 21:58:55 50

原创 HihoCoder - 1077(拓扑排序,模板)

代码:#include <iostream>#include <vector>#include <queue>using namespace std;struct node{ vector<int>u;//出边 int val, in_degree; node() { val = in_degree = 0; u.clea...

2019-11-04 19:35:23 53

原创 HihoCoder - 1421(四叉树,模板)

模板说明:提供传入vector的构造函数,可高效查询圆形区域的点列表。每块叶子区域点数限制为总数的根号级别。代码:// HihoCoder - 1421//Quadtree 叫四叉树,看起来类似于区域线段树#include <iostream>#include <vector>#include <algorithm>#include <s...

2019-11-02 18:52:59 90

原创 HihoCoder - 1066(并查集、模板)

分析:人名字符串用map映射一下就可以了,这个是一个存储int的并查集,有优化。代码:#include <iostream>#include <vector>#include <map>using namespace std;class UnionFindSets{public: UnionFindSets(); UnionFindSet...

2019-11-02 14:12:02 57

原创 HihoCoder - 1015(KMP匹配,模板)

题意:封装了一个可KMP匹配的类结构,比较高效。代码:// HihoCoder - 1015#include <iostream>#include <string>#include <vector>class ModelString {private: std::string s; std::vector<int> dp; //...

2019-11-02 13:09:24 54

原创 HihoCoder - 1068(RMQ问题ST表,模板)

题意:很基础的模板题,但是要封装一个告诉的St表模板类出来,实测效率不低。代码:// 决定写一个ST表的类,维护区间最小值#include <iostream>#include <vector>#include <stdio.h>using namespace std;template <class Type>class StLis...

2019-11-01 21:26:45 50

原创 HDU - 2110 Crisis of(思维 / 母函数)

思路:记:sum=∑i=1npi∗misum = \sum_{i=1}^{n}p_i*m_isum=i=1∑n​pi​∗mi​构造母函数:Πi=1n(∑j=0mi(pj∗xj∗pj))\Pi_{i=1}^{n}(\sum_{j=0}^{m_i}(p_j*x^{j*p_j}))Πi=1n​(j=0∑mi​​(pj​∗xj∗pj​))展开之后,关于xxx的多项式:a0+a1∗x+a2∗x2+...

2019-10-31 21:10:50 56

原创 HihoCoder - 1175 拓扑排序·二

思路分析:因为流向是一定的,所以直接把每个结点的val流动看成最后一个流动的val。主要还是熟悉一下如何写CLASS。

2019-10-31 20:54:58 49

原创 2017 ACM-ICPC, Universidad Nacional de Colombia Programming Contest(Gym - 101466)解题报告集合

Gym 101466A Gaby And Addition#include<bits/stdc++.h>using namespace std ;const int maxn = 100052;struct node{ int val, deep, num; node* next[10] ; node(){ for(int i=0;i...

2019-07-29 00:20:58 152

原创 小学期C语言实训:基于链表的“学生信息管理系统”

题目:代码:#include<stdio.h>#include<string.h>const int maxn = 55;struct Student{ char name[maxn], profes[maxn], clas[maxn]; // 姓名,专业,班级 float score[3]; // 三门课成绩 int id ; // ...

2019-07-14 19:37:05 781

原创 小学期C语言实训:约瑟夫环(C工程文件和链表练习)

题目:代码:Josephus.htypedef int Status; // 一个新类型Status 表明操作成功与否的状态,如果函数成功返回整形值1,否则返回整型值0struct Lnode { // 单链表结点类型 int data; // 信息存储 Lnode *next; // 下一结点地址};typedef Lnode Linklist ;///函数声明...

2019-07-14 19:29:49 140

原创 小学期C语言实训:考试出题计分系统设计

题目:代码:#include<stdio.h>#define _question_len 100#define maxn 1000typedef struct Question{ // 题目结构体,存储一个题目 char str[_question_len] ; // 试题内容 char ans_A[20], ans_B[20], ans_C[20], an...

2019-07-14 19:21:54 402

樽海鞘群算法Mirjalili发表原论文Salp Swarm Algorithm:A bio-inspired optimizer for engineerin

樽海鞘群算法首次提出原文,Mirjalili《Salp Swarm Algorithm:A bio-inspired optimizer for engineering design problems》

2020-02-09

c#使用说明.pdf

C#使用说明,包含各种编程细节,说明详细。包括命名空间,基本类型,类,结构。元组,接口,方法,lambda表达式,属性,索引器,泛型,委托和事件等等内容

2019-12-09

2019年第十届蓝桥杯省赛题解(全)

2019年第十届蓝桥杯省赛解题报告,A组(C/C++语言) 包括填空题、程序大题。

2019-03-25

ACM程序设计竞赛模板完全版

保证封装性,效率,可读性。经多次区域赛检验,无任何错误。祝大家摘金夺银

2019-03-09

ACM算法指南合集

ACM算法指南合集

2019-03-09

辽师大附中信息学竞赛第一周训练题目+测试数据+标程

辽师大附中信息学竞赛第一周训练题目+测试数据+标程

2019-03-09

2017海风软件部招新附件

大连海事大学,海风IT协会,2017年海风软件部招新附件.rar

2019-03-09

信息学竞赛国家集训队论文

和树相关的算法

2019-03-09

2048小游戏c语言实现

欢迎试玩!

2017-08-24

空空如也

空空如也

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

TA关注的人 TA的粉丝

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