- 博客(242)
- 资源 (11)
- 收藏
- 关注
RSS订阅原创 【蓝桥杯】什么算法才是版本答案？近三年（2019-2021）蓝桥杯省赛涉及算法出现频率分析
本文分析蓝桥杯2019到2021年省赛中出现的算法，分析各种算法在题目中的比重，明确优先学习掌握哪些算法能对提升成绩有最大的帮助。
2022-01-05 00:02:32
6474
3
原创 蓝桥杯题库 历届试题部分（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
1256
原创 蓝桥杯题库 历届试题部分（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
785
原创 蓝桥杯题库 历届试题部分（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
985
原创 蓝桥杯题库 历届试题部分（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
867
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
759
原创 蓝桥杯题库 算法提高非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
537
原创 蓝桥杯题库 算法提高非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
521
原创 蓝桥杯题库 算法提高非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
619
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
2424
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
1181
原创 《计算机网络——自顶向下方法》读书笔记，第二章、应用层
《计算机网络——自顶向下方法》读书笔记，第二章、应用层一、应用层协议概述这一章主要是讲的应用层的相关内容（这不是废话么，题目都写着了），作为网络结构的最顶层，它上面主要定义的就是程序和传输层之间的内容。也就是它描述了在一台计算机上，一个软件如何把信息传入互联网，又如何从互联网上获取其他主机传输的信息。另外对于互联网应用程序来说，主要两种体系结构。第一种是客户——服务器体系结构，这种结构我...
2020-03-03 23:48:16
889
原创 2020年牛客网校招编程笔试题相关问题
这里主要是介绍一些关于牛客网上面编程题笔试系统的一些容易踩的坑。希望大家春招顺利！据说点一下关注可以拿到满意的 offer！1. 接口类型测试牛客网的编程题目分为两种形式，第一种形式是完善核心代码模式：这种模式是仿照 LeetCode 网站上面的类型格式，一般都是在题目中说明函数需要实现的功能，比如查找两个链表的交点节点。Solution 类中的函数就是考生需要补全的内容，函数会按照给定的...
2020-02-20 19:55:14
5596
原创 《代码整洁之道 clean code》 读书笔记（上篇）
《代码整洁之道 clean code》 读书笔记（上篇）这本书我准备用较快的时间来读一下，简单记录一下自己的一些读完的感悟，因为更多地编码技巧还是需要在实际编程和读源码的过程中进行锤炼。因为发现后面很多内容都是和 Java 语言的一些特性有关，但是不认还不甚了解，所以先发出前六章的读书感悟内容。前记：以前大一刚刚接触代码的时候，我也觉得自己作为一个程序员，可能会就像以前做数学一样，用很巧妙的...
2020-02-17 17:33:03
672
原创 樽海鞘群算法原理详解
樽海鞘群算法原理详解首先请大家跟我读，樽（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
12579
11
原创 《数据库系统概念》读书笔记，第三章、SQL
《数据库系统概念》读书笔记，第三章、SQL引入：这一章主要内容就是在说SQL的基本操作：定义关系模式，查询指定元组集合，删除添加修改关系模式信息和元组信息一、SQL数据定义数据库中的关系集合需要由数据定义语言（DDL）指定，特殊的对于SQL的DDL，除了定义一组关系还可以定义每个关系的如下信息：每个关系的模式每个属性的取值类型完整性约束每个关系维护的索引集合每个关系的安全性和权...
2020-02-04 19:16:02
434
2
原创 《数据库系统概念》读书笔记，第六章、形式化关系查询语言
《数据库系统概念》读书笔记，第六章、形式化关系查询语言引入：这一章主要就是从数学角度，给出了三种**形式化语言（关系代数，元祖关系演算，域关系演算）**的定义，他们是各种查询关系语言的基础。关系代数：SQL查询语言就是以关系代数为基础的，这种语言强调的是查询的操作过程，也就是说它是一种过程化查询语言。所以只需要按照其给定的“查询结果的过程序列”一步一步完成就可以得到最终需要查...
2020-02-04 19:15:22
379
原创 数据库第三章作业
数据库第三章作业基本表：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
9708
原创 蓝桥杯 算法提高 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
822
原创 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
480
原创 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
207
原创 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
361
原创 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=1nwjwi现在问kkk天之后，兔子们体重的期望。分析：考虑kkk天增长的体重总量为kkk，所以第iii只兔子的体重期...
2019-11-14 10:45:48
784
原创 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
723
原创 《计算机网络——自顶向下方法》读书笔记，第一章、计算机网络和因特网
《计算机网络——自顶向下方法》读书笔记，第一章、计算机网络和因特网声明：开此系列博文用于记录自己读书过程的学习总结。对我目的为：练习提高表达能力、知识归结能力等。分享出来给其他读者目的为：帮助快速了解书中知识体系结构，不鼓励用于面向相关的考试前速成。引入：首先既然是计算机网络，我们首先要知道，什么是网络？网络就是一个若干个节点连接起来的一个网状的结构。那什么是计算机网络呢？就是用计算机作为节...
2019-11-09 22:01:49
678
原创 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
209
原创 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
324
原创 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
308
原创 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
196
原创 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
206
原创 HihoCoder - 1421（四叉树，模板）
模板说明：提供传入vector的构造函数，可高效查询圆形区域的点列表。每块叶子区域点数限制为总数的根号级别。代码：// HihoCoder - 1421//Quadtree 叫四叉树，看起来类似于区域线段树#include <iostream>#include <vector>#include <algorithm>#include <s...
2019-11-02 18:52:59
273
原创 HihoCoder - 1066（并查集、模板）
分析：人名字符串用map映射一下就可以了，这个是一个存储int的并查集，有优化。代码：#include <iostream>#include <vector>#include <map>using namespace std;class UnionFindSets{public: UnionFindSets(); UnionFindSet...
2019-11-02 14:12:02
211
原创 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
186
原创 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
205
原创 HDU - 2110 Crisis of（思维 / 母函数）
思路：记：sum=∑i=1npi∗misum = \sum_{i=1}^{n}p_i*m_isum=i=1∑npi∗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
220
原创 HihoCoder - 1175 拓扑排序·二
思路分析：因为流向是一定的，所以直接把每个结点的val流动看成最后一个流动的val。主要还是熟悉一下如何写CLASS。
2019-10-31 20:54:58
186
原创 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
409
樽海鞘群算法Mirjalili发表原论文Salp Swarm Algorithm:A bio-inspired optimizer for engineerin
2020-02-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人