- 博客(13)
- 收藏
- 关注
RSS订阅原创 基于遗传算法的柔性作业车间调度（初始化以及编码策略）
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2022-03-11 15:26:53
5815
25
原创 Windows下QT连接MySQL数据库
一、下载安装MySQL数据库（64位）MySQL5.7安装包已经放到文件夹里，请自行安装，注意：这是64位的MySQL。此外，还要下载Navicat，这是MySQL的可视化界面，用这个工具可以操作MySQL数据库，Navicat也已经放到了文件夹下，安装好之后打开Navicat，右击左边空白区域，选择新建连接。出现如下图所示：连接名可以随便取（必须是英文），用户名和密码就是安装MySQL...
2019-12-19 17:30:54
1468
2
原创 算法基础——二分答案
算法基础——二分二分包括整数二分和浮点数二分，整数二分有两种情况（两个模板），浮点数二分只有一种情况（一个模板）。二分本质二分本质：如果能找到一个性质将区间一分为二，一半满足性质，一半不满足性质，二分就可以寻找这个性质的边界（满足性质的边界和不满足性质的边界都能找到），边界就是我们要的答案。关于整数二分假设某一性质可以将一个l到r的区间一分为二，即如图所示的红色区间和绿色区间。两个箭头分...
2019-08-08 22:46:19
839
2
原创 蓝桥杯软件比赛中的注意事项（C/C++）
一． 关于时间安排比赛时间4个小时，注意以提交题目的系统时间为准，做完一题交一题，避免最后因为时间不够没交完题。在4个小时中同一道题可以提交多次，每次提交都会覆盖上一次的代码。二． 关于填空题今年蓝桥杯是5道填空，5道大题。一般第一道填空是签到题，也就是我们所说的送分题，可以通过一系列手段（比如Excel、word、电脑自带计算器、手算等）来得分。解决填空题一定要用最快的方法，能用工具解...
2019-08-05 23:05:00
32496
37
原创 中国大学慕课——浙江大学数据结构 关于最大子列和的四种算法及复杂度
一开始就上最大子列和，的确不太友好…法一：暴力 每次从头往后加int maxsubsum1(int a[], int n){ for (int i = 0; i < n; i++) { for (int j = i; j < n; j++) { int this_sum = 0; for (int k = i; k <= j; k++) {...
2019-04-15 19:41:20
603
原创 中国大学慕课——浙江大学数据结构 2.1线性表的顺序存储（链表实现）
#include <stdio.h>#include <stdlib.h>struct LNode{ int data; struct LNode *next;};typedef struct LNode* list;//求链表的长度int length(list ptr){ list p = ptr; int i = 0; while (p)...
2019-04-15 18:55:36
388
原创 中国大学慕课——浙江大学数据结构 2.1线性表的顺序存储（用数组实现）
#include <stdio.h>#include <stdlib.h>//#define MAXSIZE 100;const int MAXSIZE = 100;struct LNode{ int data[MAXSIZE];//可以开一个数组 也可以用一个指针 来表示数组的首地址 int len;//线性表的长度 或者叫做数组的最后一个元素};typ...
2019-04-14 20:41:30
295
原创 算法竞赛进阶指南——0X01位运算
例1 a^b很明显，这就是常用的快速幂，但是之前都是背下快速幂的模板，今天算是弄明白了例：求3^77的二进制位111通过判断二进制的最低位是否为1，来决定是否进行乘法直接上代码：#include <iostream>using namespace std;int main(){ long long a,b,p; cin>>a>>...
2019-04-01 18:50:02
316
原创 蓝桥杯赛前整理
蓝桥杯赛前整理离比赛还不到一周，刷题停了，回顾下之前经常遇到的点1、模运算关于模运算的几个公式：第4个公式，如果b较大时，可以采用费马小定理化简比如上周日的一道模拟题：可以先用费马小定理对n进行化简，令n=n%100，最后利用快速幂就能算出答案费马小定理：a^(p-1)%p=1 条件：p为质数并且a<p代码：#include <bits/stdc++.h>...
2019-03-20 15:43:50
1950
4
原创 坑！计蒜客——乳草的侵占
计蒜客——乳草的侵占（BFS）BFS一直写不会，可能是多加了个队列，写起来不是太容易。不过最近还是稍微入门了BFS，跟DFS差别不太大，还是由三个部分组成——出口、标记、枚举。DFS的主要的思想就是一条路走到黑。例如：有N个阶段，第N个阶段走不通，就返回第N-1个阶段尝试其他的可能。而BFS维护的是一种层次关系，按照状态的层次扩展，每次离根节点越近的越先扩展。所以，当要求最短路时，可以考虑...
2019-03-14 20:49:50
329
原创 二分答案入门（两个二分模板的使用）
二分答案 ——最大值最小化问题和最小值最大化问题本来想着每天更一篇，但是昨天由于各种原因断了…二分答案这个知识陆陆续续看了好几天，也看了好多博主的文章，虽然明白基本二分的基本思路，但是那个check函数是真的难写，到现在还是有点迷。看文章的时候我见到过好多二分答案模板的写法，不过还是觉得下面这两个比较舒服：(l和r分别为初始时区间的下界和上界)①当二分区间为[l,mid] [mid+1,...
2019-03-09 20:51:19
7449
2
原创 二分水题——计蒜客信息学题库
二分水题——计蒜客信息学题库 T1560 T1561 T1562 T1563四道题题目和样例都一样，只是问法不同，用昨天的两个二分函数就可以轻松水过昨天的两个函数分别是：lower_bound() 和 upper_bound()第一道：这里直接上代码了：（第一次测的时候超时，改成scanf和printf才过了，cin cout真是怕了…）#include <bits/stdc++...
2019-03-07 19:43:14
962
原创 二分入门——STL中的二分函数 计蒜客信息学题库 1873 开花
计蒜客信息学题库 1873 开花先来看下题思路：第一思路是用map，如果某个数的出现两次就能开花，但是最近在学二分，map就没试过了。想到了STL中的两个函数upper_bound()和lower_bound()，不过要特别注意使用这两个函数的前提：数组必须是有序。我一开始是对a数组进行排序的，后来经过大佬指点发现题目中的输出要按照文学优秀奖的先后次序输出，又试了对b数组排序，最后才AC了（...
2019-03-06 23:41:41
414
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人