- 博客(64)
- 收藏
- 关注
RSS订阅
原创 OpenEuler && LFS 学习笔记
OpenEuler学习笔记文章目录OpenEuler学习笔记环境安装配置静态IP使用nmcli命令使用ip命令通过ifcfg文件配置网络宿主机环境准备宿主系统需求磁盘分区创建新分区创建文件系统软件包和补丁环境设备版本主机操作系统Win 10,64 bit主机内存8GB虚拟机VMware® Workstation 14 Pro虚拟机操作系统openEuler 20.03 LTS SP1终端MobaXterm v20.4安装按照教程一步步来：o
2021-03-23 10:22:58
1128
原创 Spring Boot 整合mybatis分页失效
PageHelper静态方法创建的page实例，接下来也是紧跟着一句查询，但总是返回所有数据，debug的时候发现从数据库查询出来就没有进行分页。嗯，fine，加了一个instanceof判断发现taskList根本不是page实例，也就是说PageHelper没有起作用，意味着没有生成实例。根据网上说的检查了一下依赖文件，发现是：后把artifactId改成pagehelper-spr...
2020-01-02 23:08:30
242
原创 hexo+github+nexT搭建个人博客踩坑
在参考某篇文章给博客加评论系统（valine)和邮件提醒时报错：ERROR Render HTML failed: about/about.html TypeError: Cannot read property ‘replace’ of null所有html都无法渲染，甚至在全部删除再新生成之后。开始以为是md语法错误，或者就像网上说的配置文件root写错了，修改无果。手动回滚发现是 \t...
2019-11-02 11:09:08
340
原创 （一）初识Go
为什么会有Go语言粗浅的认识是因为Go比java更轻且性能上靠近python，容易上手，并发性好。Go 的基本语法区别强制代码风格，“{”不可以单独成为一行，句末没有分号变量： 不声明类型时，变量类型由右值决定： i := 1.0 // i是float64类型，且只能在函数中使用这种赋值声明类型（注意类型在变量名之后）： var i float64 = 1.0...
2019-10-30 10:33:55
170
原创 POJ 2737_大整数除法
总时间限制: 1000ms 内存限制: 65536kB 描述 求两个大的正整数相除的商。输入 第1行是被除数，第2行是除数。每个数均不超过100位。 输出 一行，相应的商的整数部分 样例输入 237624 样例输出 99 把除法转换成大整数减法，商是几就是能减多少次除数，但是一直减太慢了，会超时（比如100...
2019-09-17 10:20:30
340
原创 POJ 2952 循环数
总时间限制: 1000ms 内存限制: 65536kB 描述 若一个n位的数字串满足下述条件，则称其是循环数（cyclic）：将这个数字串视为整数（可能带有前导0），并用任意一个 1 到 n 之间（包含1和n）的整数去乘它时, 会得到一个将原数字串首尾相接后，再在某处断开而得到的新数字串所对应的整数。例如，数字 142857 是循环数...
2019-09-15 20:35:52
317
1
原创 POJ 2764 数根
总时间限制: 1000ms 内存限制: 65536kB 描述 数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根。如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。比如，对于24来说，把2和4相加得到6，由于6是一位数，因此6是24的数根。再比如39，把3和9加起来得到...
2019-09-15 13:14:15
275
原创 POJ2797_最短前缀
总时间限制: 1000ms 内存限制: 65536kB 描述 一个字符串的前缀是从该字符串的第一个字符起始的一个子串。例如 "carbon"的字串是: "c", "ca", "car", "carb", "carbo", 和 "carbon"。注意到这里我们不认为空串是字串, 但是每个非空串是它自身的字串. 我们现在希望能用前缀来缩略的表示单词。例如, ...
2019-09-08 09:27:17
373
原创 POJ 2804_词典
POJ 2804 词典 总时间限制: 3000ms 内存限制: 65536kB 描述 你旅游到了一个国外的城市。那里的人们说的外国语言你不能理解。不过幸运的是，你有一本词典可以帮助你。 输入 首先输入一个词典，词典中包含不超过100000个词条，每个词条占据一行。每一个词条包括一个英文单词和一个外语单词，两个单词之间用一个空格隔开。而且在词典...
2019-09-07 18:07:18
432
原创 POJ2819_W的密码
POJ2819 W的密码 总时间限制: 1000ms 内存限制: 65536kB 描述 加密一条信息需要三个整数码, k1, k2 和 k3。字符[a-i] 组成一组, [j-r] 是第二组, 其它所有字符 ([s-z] 和下划线)组成第三组。 在信息中属于每组的字符将被循环地向左移动ki个位置。 每组中的字符只在自己组中的字符构成的串中移动。解密的过程...
2019-09-07 09:21:31
313
原创 POJ2818_密码
总时间限制: 1000ms 内存限制: 65536kB 描述 Bob 和 Alice 开始使用一种全新的编码系统。它是一种基于一组私有钥匙的。他们选择了n个不同的数a1 ， . . .，an, 它们都大于0小于等于n。 机密过程如下：待加密的信息放置在这组加密钥匙下，信息中的字符和密钥中的数字一一对应起来。信息中位于i位置的字母将被写到加密信息的第ai个...
2019-09-05 10:16:01
248
原创 MST题目集合
POJ1287Networkoing 输入有重边的MST，裸题，记得判有效边PO1789Truck History 不太明显，每个字符串是一个结点，不同的字符数目是权重，构建的是完全图，最后输出1/权重和。POJ2031Building a Space Station 在构建图的权值的时候预处理。 要判断两个球体是否有接触，有接触的权值为0，无接触的权值为球心距离减去半径和，最后构建MST...
2019-09-01 13:26:22
353
原创 POJ1278_BOAT_价值变化的01背包
BOATTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 542Accepted: 149DescriptionYou are the owner of a very nice boat. You have many requests to rent your beautiful boat during the summer tim...
2019-09-01 13:14:36
254
原创 KMP模板
#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>#include<string>#include<vector>#define N 1000010using namespace std;int next[N];...
2019-08-30 10:52:59
103
原创 表达式求值（堆栈经典应用）
#include <iostream>#include <cstring>#include <cstdio>#include<queue>#include<string>#include<stack>using namespace std;int pri[5][5] = { 1,0,0,0,0, ...
2019-08-30 10:52:05
165
原创 C++杂记
string 不可以直接scanf() , 必须预分配空间. 也不可以直接printf()，因为非内置，必须：string.c_str().strinfg 的 compare（）函数可以按字典比较字符串大小 : a.compare(b)，a < b return 负数, a = b return 0, a > b return 正数.char数组的比较用<string...
2019-08-30 10:50:13
139
原创 POJ_n-gram串频统计
总时间限制: 1000ms 内存限制: 65536kB 描述 在文本分析中常用到n-gram串频统计方法，即，统计相邻的n个单元（如单词、汉字、或者字符）在整个文本中出现的频率。假设有一个字符串，请以字符为单位，按n-gram方法统计每个长度为 n 的子串出现的频度，并输出最高频度以及频度最高的子串。所给的字符串只包含大小写字母，长度不多于500个字符...
2019-08-29 18:44:06
556
原创 POJ 垂直直方图
总时间限制: 1000ms 内存限制: 65536kB 描述 输入4行全部由大写字母组成的文本，输出一个垂直直方图，给出每个字符出现的次数。注意：只用输出字符的出现次数，不用输出空白字符，数字或者标点符号的输出次数。 输入 输入包括4行由大写字母组成的文本，每行上字符的数目不超过80个。 输出 输出包括若干行。其中最后一行给出26个大写英...
2019-08-29 11:14:21
282
原创 高精度整数的进制转换
题目描述：将M进制的数X转换为N进制的数输出。输入：输入的第一行包括两个整数：M和N(2<=M,N<=36)。下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。输出：输出X的N进制表示的数。样例输入：16 10F样例输出：15提示：输入时字母部分为大写，输出时为小写，并且有大数据。为大数重载运算符...
2019-08-28 16:23:51
487
原创 POJ分数求和
总时间限制: 1000ms 内存限制: 65536kB 描述 输入n个分数并对他们求和，并用最简形式表示。所谓最简形式是指：分子分母的最大公约数为1；若最终结果的分母为1，则直接用整数表示。如：5/6、10/3均是最简形式，而3/6需要化简为1/2, 3/1需要化简为3。 分子和分母均不为0，也不为负数。 输入 第一行是一个整数n，表示分数个数，...
2019-08-27 18:05:29
182
原创 POJ跳房子
总时间限制: 1000ms 内存限制: 65536kB 描述 Hopscotch(跳房子) is a popular game. The rule is very simple: we draw some houses on the ground and then throw a stone. Based on the position of the sto...
2019-08-27 17:47:40
472
原创 字符串匹配KMP算法之【next数组】
原理请看：KMP算法原理初次接触KMP，总结一下。如有错误请各位dalao指正QwQnextnextnext数组是什么?KMP算法主要有一个nextnextnext数组，这个数组记录着子串的前缀和后缀的【最大匹配长度】，初始化为-1.next[i]next[i]next[i]就记录前面长度为iii的子串前后缀匹配度。（非修正）比如，给定模式串abcababcababcab：比如在计算...
2019-08-20 12:04:24
383
原创 并查集
并查集这种数据结构用来表示集合信息，实现如确定某个集合含有哪些元素、判断某两个元素是否存在同一个集合中、求集合中元素的数量等问题。也就是用一个树来表示集合关系。图片内容摘自《王道》。并查集一般有几个基本操作：寻找结点的根，在过程中进行路径压缩合并两个集合判断是不是同一集合我们一般用一个数组表示下标对应结点及其根节点的关系。const int maxn = 5000;in...
2019-08-18 12:01:55
118
原创 简单线段树模板
#include <stdio.h>#include <iostream>#include <string.h>#include<vector>#include<queue>using namespace std;const int maxn = 5000;int arr[6] = {2,6,8,9,5,3};int si...
2019-08-17 12:12:43
90
原创 打印月历
题目来源 百练 打印月历 总时间限制: 1000ms 内存限制: 65536kB 描述 给定年月，打印当月的月历表。输入 输入为一行两个整数，第一个整数是年份year（1900 ≤ year ≤ 2099），第二个整数是月份month（1 ≤ month ≤ 12），中间用单个空格隔开。 输出 输出为月历表。月历表第一行为星期表头，如下所...
2019-08-15 12:37:46
833
原创 二部图和匈牙利算法
二部图二部图的定义：设GGG是一个图，若V(G)V(G)V(G)有一个划分：V(G)=V1⋃V2V(G)=V_1 \bigcup V_2V(G)=V1⋃V2，使得<V1V_1V1><V2V_2V2>都是空图，那么称图GGG是一个双图，或二部图，或二分图。简单来说，就是在图中切上一刀，就能使所有点变成孤立的，如下图沿着红线切一刀。判定二分图一般使用标号法，即将一...
2019-08-11 11:01:51
404
原创 最小树形图（有向图的最小生成树）
我们知道，无向图的最小生成树的求法有Krusal和prime算法，一个是归点一个是归边，在具体实现上Krusal可以用并查集实现，难度不大。这里稍微区别一下最短路径和最小生成树（因为我又搞混了23333）最小生成树能够保证首先是树（对于n个顶点的图只有n-1条边），其次保证任意两个顶点之间都可达，再次保证这棵树的边权值之和为最小，但不能保证任意两点之间是最短路径；最短路径保证从源点S到目地...
2019-08-09 12:45:56
15404
1
原创 Tarjan算法、缩点染色及最小权点基
看了许多博客，还是这个最清楚：强连通算法–Tarjan个人理解+详解墙裂安利大家看看上面的博客！讲的非常清楚！（但是文章的代码好像有一点点小错误。Tarjan算法主要解决了有向图中有几个强连通分量的问题，基于Tarjan算法，可以对在同一连通分量的点染色，进而缩点，生成有向无环图。例：给定有向图，求：至少要选几个顶点，才能做到从这些顶点出发，可以到达全部顶点至少要加多少条边，才能使得从...
2019-08-07 22:10:37
225
原创 博弈初入门小结
前几天看了一小些博弈的题目，至今已经差不多快搞混了2333 ，这里稍微总结一下以区别和加强记忆，均以取石子游戏为例。这些博弈均有一个性质：二人有限游戏双方皆拥有完全的资讯运气因素并不牵涉在游戏中–>那先行或后行者当一必有一方有必胜/必不败的策略。这条定理是策梅洛定理博弈规则必胜点referSG函数取的数量在一个规定的集合中，可多堆SG函数不为0，...
2019-08-07 11:46:01
105
原创 巴什博弈
题目描述简易版本两个顶尖聪明的人在玩游戏，有n个石子，每人可以随便拿1~m个石子，不能拿的人为败者，问谁会胜利如果n∈[1,m]，先手必胜n == m+1，先手必败。推广可知 n==k(m+1)时先手必败n == k(m+1)+r，先手必胜。先手拿去r个，后手拿去x个，先手之后拿去 m+1-x个即可将局势转变为第二种情况，取胜。简而言之就是面临 n % (m+1) == 0的人必...
2019-08-06 11:20:05
139
原创 威佐夫博弈
入门题：POJ1067威佐夫详解例如，两堆石子，两种取法，要么在一堆中取任意数量，要么在两堆中取同等数量，取完者胜。根据前人研究，先手的必败局为（m,n）【其中 min(m,n) == | m - n | *1.618】在当前局势必胜的情况下，可以通过枚举差值使其满足必败局的条件，得到下一步的取法。#include <iostream>#include<cstdio&...
2019-08-05 21:24:53
130
原创 尼姆博弈
题目描述有若干堆石子，每堆石子的数量是有限的，二个人依次从这些石子堆中拿取任意的石子，至少一个（不能不取），最后一个拿光石子的人胜利。POJ2975POJ2234尼姆博弈讲解（四种类型变体）//poj 2975 第四种类型，先手的人想赢，第一步有多少种选择。//求出所有堆异或后的值sum，再用这个值去对每一个堆进行异或//令res = x1（+）sum(sum为所有堆的异或和)。...
2019-08-05 18:45:08
171
原创 SG函数
博弈问题问题需要满足四个性质：题目描述一般为A ,B 2人做游戏A B交替进行某种游戏规定的操作，每操作一次，选手可以在有限的操作（操作必须合法）集合中任选一种。对于游戏的任何一种可能的局面，合法的操作集合只取决于这个局面本身，不取决于其它因素（跟选手，以前的所有操作无关）如果当前选手无法进行合法的操作，则为负EG.这是一个二人游戏，一共有3堆石子，数量分别是m, n, p个...
2019-08-05 17:26:02
99
原创 POJ 3255 次短路
题目描述Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old home too quickly, because she likes the scenery along the way...
2019-08-04 20:21:18
101
原创 leetcode(96)不同的二叉搜索树——卡塔兰数
题目描述给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 ...
2019-07-15 18:20:57
340
原创 leetcode(94) 二叉树的中序遍历——莫里斯遍历（非传统递归方法）
题目描述给定一个二叉树，返回它的中序 遍历。示例:输入: [1,null,2,3]12/3输出: [1,3,2]思路二叉树的遍历用递归方法解十分简单。但是计算机是非常不愿意做递归运算的，因为有时候他占用空间是非常恐怖的，数字大了之后会非正常退出。这里提一下先序遍历的非递归解法：使用栈a. 遇到一个节点，访问它，然后把它压栈，并去遍历它的左子树；b. 当左子树遍历结束后...
2019-07-15 17:15:06
2350
2
原创 leetcode(85)最大矩形——转化为84题
题目描述给定一个仅包含 0 和 1 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。示例:输入:[[“1”,“0”,“1”,“0”,“0”],[“1”,“0”,“1”,“1”,“1”],[“1”,“1”,“1”,“1”,“1”],[“1”,“0”,“0”,“1”,“0”]]输出: 6思路对于每一列累计他的最大高度，相当于遍历每一行之后都会形成一个柱状图，累计最大...
2019-07-14 11:52:36
212
原创 leetcode(84)柱状图中最大的矩形——栈
题目描述给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。图中阴影部分为所能勾勒出的最大矩形面积，其面积为 10 个单位。示例:输入: [2,1,5,6,2,3]输出: 10思路来自leetcode@pow...
2019-07-14 09:51:59
174
转载 AP聚类算法
转载自AP聚类算法（Affinity propagation Clustering Algorithm ）AP聚类算法是基于数据点间的"信息传递"的一种聚类算法。与k-均值算法或k中心点算法不同，AP算法不需要在运行算法之前确定聚类的个数。AP算法寻找的"examplars"即聚类中心点是数据集合中实际存在的点，作为每类的代表。算法描述：假设{x1,x2,⋯,xn}数据样本集，数据间没有内在...
2019-07-04 11:15:21
1257
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人