- 博客(12)
- 收藏
- 关注
RSS订阅原创 青岛大学OJ总结
先总结一下昨天在服务器端搭建这个平台出了啥子问题疯狂报错——Version in “./docker-compose.yml” is unsupported. You might be seeingthis error because you’re using the wrong Compose file version. Eitherspecify a version of “2” (...
2019-08-06 01:12:12
4113
原创 最小生成树算法
顾名思义，这是用来解决联通图中，遍历所有的点，花费权值之和最小的算法解决问题有两种方法，第一个是遍历所有的边，第二个是遍历所有的点Kruscal算法总的思想其实很容易理解，对于连通图来说，最小的边一定属于最小生成树，这里就不给证明了，是用反证法求证。所以得到了所有的边之后，对结构体数组进行排序，将边由小到大进行排序，然后不断的遍历，只要一条边上两端的端点#include <io...
2019-08-03 14:50:57
224
原创 算法之——并查集
欢迎收看今天的算法课堂，今天的主要内容有 并 查 集 和 并 查 集 和 并 查 集首先是并查集所能解决的主要问题——连接问题和路径问题，其思想是将所相连的点连成树，用一个数组记录每一个节点的前驱，如果是单个的点，前驱就是自己，方便并查的操作并查集主要是两种操作，并(union)和查(find)union & find并主要是指将两个节点连接在一起或是将两棵树连接在一起，如果...
2019-07-29 16:05:48
277
原创 算法之——素数（干货+例题）
有关素数的一些算法和定理素数的判定：费马小定理——用于素数的快速判定对于质数p，任意整数a均满足：ap ≡ a( mod p)素数的筛选：素数埃氏筛法求区间【2，n】中的所有素数1）输出最小的2，再筛掉序列中所有2的倍数，剩下{3,5,7,9,11……n}2）输出最小的3，再筛掉序列中所有3的倍数，剩下{5,7,11……n}3）输出最小的5，再筛掉序列中所有5的倍数，剩下{...
2019-07-27 23:56:09
890
2
原创 机场调度算法
keke,在狠狠地玩了两天之后，要开始好好学习啦～学习真的是太使人快乐啦！！有关机场调度项目我做出的一些总结数据部分之前自己跑的时候一直出不来图像，只有最原始的一个界面，所有按钮都按不了，今已证实无误，就是没有自己手动跑数据，要先在命令行里，把什么test.py那几个小项目即——base、test中的代码都跑一下，然后再跑visualization的代码这样就可以出来图像啦。vis...
2019-07-12 19:48:00
3219
原创 爬虫记
今天老师给了个爬虫的任务，我信誓蛋蛋的接下来了，觉得嗨呀不就是这么点事嘛和我上次爬hdu的题目一样小case，好的，用网页的审查元素尝试了一下找了一下链接的位置，才发现没这么简单。1. 页面链接跳转采用js动态跳转js的特点就是在开发工具项中是无法看到跳转的链接的，不像html，还有很明了的href标签，如图—— 所以捏，技术难点就是采取适合js的方法，获取每一个论文的链接。首先，感谢CC...
2019-07-10 12:47:32
203
原创 Leetcode持续更新
7.7日记12. Integer to Roman题目大意：给出罗马数字的表示方式，给定一个数字，要求写出它所对应的罗马数字解题过程：这题坑就坑在4\9\49这样的数字的表示但是！我们可以直接把这些数字所对应的罗马数字拿出来，专门做为一种表示方法。这样每种情况就对应一种罗马数字。代码如下——class Solution {public: string intToRoman(...
2019-07-08 10:46:42
363
原创 leetcode题解持续更新
并没有按照顺序五题五题做…这次忙着复习，就只写了四道啦，等过了考试周一定一定补起来7. Reverse Integer这题真的是蛮坑的…题意：很直接明了，给定一个int类型的数字，求这个数字反转过后的数字。解题过程：一开始直接就想着说不断地取原数字n的最后一位，然后放在循环里面，每次*10+n%10，然后n再/=10，也就是如下的WA代码——class Solution {publi...
2019-06-21 20:20:58
295
原创 leetcode题解
刷题一时爽，一直刷题一直爽~整理这几天刷的有关leetcode字符串部分的题解。5. Longest Palindromic Substring题意：清晰明了，给定一个字符串，求最长回文字串。解题过程：开局除了暴力想不出其他的解法（扣脚…），但下一秒突然想到了kmp算法中的next数组，总觉得很像，next数组是求最长、相等的真前缀和真后缀，这个是求最长、中心对称相等的字串，然后搜了一下，...
2019-06-15 12:45:20
219
原创 Docker
小白看Docker适合和我一样刚接触docker的“小白”观看，简易上手了解docker是个啥东西1.首先是当前背景下为啥会出现这个技术图源河海大学——云计算技术与应用的mooc视频这张图讲述的是开发人员没来的时候，测试人员先配置本地的环境，然后等开发人员进行开发以后，测试人员再从代码托管中心把代码下载到本地，但两拨人员的环境不一定相同，且在后期生产人员也需要重新配置，三拨人不断安装...
2019-06-13 22:00:04
179
原创 深搜入门——部分和问题
深度优先搜索策略运用递归思想问题截图深搜思想：每一个元素加或者不加，一共是2^n种情况初学深搜的笔记tips 1:-如果有一个元素，想要作为全局元素，又没必要一个一个作为实参调用进每个函数，可以用全局定义变量的方式，直接在开头进行定义。tips 2：-深搜其实就是递归，适用于小规模的问题，大规模一般不用。tips 3：-如果是判断正误的题，巧用C++的bool返回值进行判断...
2019-03-10 15:01:15
528
原创 蓝桥杯问题 1094: 字符串的输入输出处理
蓝桥杯问题 1094: 字符串的输入输出处理题目描述字符串的输入输出处理。输入第一行是一个正整数N，最大为100。之后是多行字符串（行数大于N）， 每一行字符串可能含有空格，字符数不超过1000。输出先将输入中的前N行字符串（可能含有空格）原样输出，再将余下的字符串（不含有空格）以空格或回车分割依次按行输出。每行输出之间输出一个空行。样例输入2www.dotcpp.com DOT...
2019-03-09 15:55:02
1090
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人