- 博客(22)
- 收藏
- 关注
RSS订阅原创 分布式锁(MySQL、redis、zookeeper)
为什么需要分布式锁，分布式锁如何实现？分布式锁原理,zookeeper、redis、mysql三者实现分布式锁的区别
2023-06-29 10:07:38
269
原创 docker中出现日志损坏无法读取问题
今天执行es容器当中遇到这么个问题。简而言之大概就是抓取日志错误。之后备份后进行删除就好了。找到你的日志文件目录。
2023-03-17 14:35:02
7285
原创 113. 特殊排序
113. 特殊排序题目思路题目有 N 个元素，编号 1,2…N，每一对元素之间的大小关系是确定的，关系具有反对称性，但不具有传递性。注意：不存在两个元素大小相等的情况。也就是说，元素的大小关系是 N 个点与 N×(N−1)2 条有向边构成的任意有向图。然而，这是一道交互式试题，这些关系不能一次性得知，你必须通过不超过 10000 次提问来获取信息，每次提问只能了解某两个元素之间的关系。现在请你把这 N 个元素排成一行，使得每个元素都小于右边与它相邻的元素。你可以通过我们预设的 bool 函数
2022-05-27 23:30:40
288
原创 AcWing 154.滑动窗口（单调队列）
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档154.滑动窗口（单调队列）题目链接154.滑动窗口思路题目链接154.滑动窗口思路利用单调队列维护数组下标，以维护最小值举例维护队列的单调递增性（保持对头最小）当一个数的后一个数比前一个数大也就是如果队列中存在两个元素，满足 a[i] >= a[j] 且 i < j，那么无论在什么时候我们都不会取 a[i] 作为最小值了，所以可以直接将 a[i] 删掉在这个基础上加入一个 如果当前遍历的数下标大于队头的下标.
2022-05-27 01:01:57
105
原创 102. 最佳牛围栏
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档102. 最佳牛围栏题目大意：考察知识点：题目大意：给定n个数据，和最小范围F，求连续的F或大于F个数据的最大平均值,考察知识点：二分+前缀和代码如下：#include<iostream>#include<algorithm>using namespace std;typedef long long int ll;double ans,r,l,mid;double arr[100005].
2022-05-25 23:10:47
127
原创 104. 货仓选址
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档104. 货仓选址题目大意：总结题目大意：在数轴上给定n个坐标，选择一个点使得该点到n个坐标之和最小，并输出最小值代码如下：#include<iostream>#include<algorithm>#include<cmath>using namespace std;const int N=100100;int a[N],n;int main(){ long long.
2022-05-24 22:47:56
81
原创 Android学习笔记三（主题、Acticity生命周期、Intent）
Android样式和主题样式:Android中也可以像HTML+CSS那样分离出样式，样式在XML资源文件中定义，并且可以继承、复用等，方便统一管理并减少代码量，样式文件写在res\values\style（没有的话可以自己创建）,name属性是样式名称，parent属性表示继承某个样式，并且通过标签以键值对的形式定义属性和属性值。TextStyle_one是自定义样式(后续引用此样式也是用名称)。主题(theme):应用到整个Activity和Application的样式，优先级与CSS一样，应
2022-05-22 22:38:30
182
原创 AcWing.电影
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档电影题目大意：输入格式输出格式题目大意：莫斯科正在举办一个大型国际会议，有 n 个来自不同国家的科学家参会。每个科学家都只懂得一种语言。为了方便起见，我们把世界上的所有语言用 1 到 109 之间的整数编号。在会议结束后，所有的科学家决定一起去看场电影放松一下。他们去的电影院里一共有 m 部电影正在上映，每部电影的语音和字幕都采用不同的语言。对于观影的科学家来说，如果能听懂电影的语音，他就会很开心；如果能看懂字幕，他就会比.
2022-05-20 23:07:53
91
原创 最高的牛(差分)
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档最高的牛（差分）题目输入格式输出格式思路代码如下：题目有 N 头牛站成一行，被编队为 1、2、3…N，每头牛的身高都为整数。当且仅当两头牛中间的牛身高都比它们矮时，两头牛方可看到对方。现在，我们只知道其中最高的牛是第 P 头，它的身高是 H ，剩余牛的身高未知。但是，我们还知道这群牛之中存在着 M 对关系，每对关系都指明了某两头牛 A 和 B 可以相互看见。求每头牛的身高的最大可能值是多少。输入格式第一行输入整数 N,P.
2022-05-19 15:54:11
89
原创 增减序列（差分）
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档增减序列（差分）题目：给定一个长度为 n 的数列 a1,a2,…,an，每次可以选择一个区间 [l,r]，使下标在这个区间内的数都加一或者都减一。求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。思路：设差分数组a[n]，该题意下差分数组的操作为对a[i] + 或 - 1，之后在a[j] 同时 - 或 + 1，那么利用贪心，计算出所有大于0（后者比前者大）之和，和所有小于.
2022-05-18 22:56:05
141
原创 激光炸弹（二位前缀和）
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档激光炸弹题目大意：给定一个二维空间，随后投入一个方形爆炸范围的炸弹，求出爆炸范围内的最大值考察知识点：二维前缀和代码如下：#include <iostream>using namespace std;const int NUM = 5010;int s[NUM][NUM];int main () { int N,R; cin >> N >> R; R = mi.
2022-05-17 23:36:42
80
原创 96. 奇怪的汉诺塔
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档96. 奇怪的汉诺塔汉诺塔问题，条件如下：1、这里有A、B、C和D四座塔。2、这里有n个圆盘，n的数量是恒定的。3、每个圆盘的尺寸都不相同。4、所有的圆盘在开始时都堆叠在塔A上，且圆盘尺寸从塔顶到塔底逐渐增大。5、我们需要将所有的圆盘都从塔A转移到塔D上。6、每次可以移动一个圆盘，当塔为空塔或者塔顶圆盘尺寸大于被移动圆盘时，可将圆盘移至这座塔上。请你求出将所有圆盘从塔A移动到塔D，所需的最小移动次数是多少。汉诺塔塔参考.
2022-05-16 23:43:41
298
原创 Android常用对话框
学习目标：两周入门Android学习内容：常见对话框:对话框是程序与用户交互的一种方式，通常用于显示当前程序提示信息以及相关说明,以小窗口形式展现普通对话框：通过AlertDialog.Builder(this).create来创建对话框最后通过 .show()来显示对话框，设置确定和取消的第二个参数为是否设置监听，没有则填”null”这里的调用方式使用的是链式调用，因为每次的返回值都是本身也就是Builder其中this的意思是当前对象，因为Dialog在Activity中on
2022-05-16 22:56:50
1635
原创 Android学习笔记(day1)
Android学习笔记一今日bug：一、Android的目录结构：二、activity:三、常见布局类型：1、 线性布局（LinearLayout）：(1)、权重：2、 相对布局(ReletiveLayout)3、 帧布局(FrameLayout)4、 表格布局(TableLayout)5、 绝对布局(AbsoluteLayout) ------已被弃用四、常用控件1、TextView2、EditText3、Button点击事件的三种实现方式:(1)、java代码中实现onClick()方法(andro
2022-05-15 22:58:32
492
原创 95. 费解的开关
95. 费解的开关总结#include<iostream>#include<cstring>using namespace std;int n;int dx[5] = {-1, 0, 1, 0, 0};int dy[5] = {0, 1, 0, -1, 0};char g[5][5];char backup[5][5];void turn(int x, int y){ for(int i = 0; i < 5; i ++ ) { int a = x
2022-05-14 23:20:46
72
原创 94. 递归实现排列型枚举
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档递归实现排列型枚举题目大意思路题目大意给定一个数n，输出n的全排列(1 ~ n)思路利用深度优先搜索找出所有排列,假设n=3那么三个空位_ _ _当第一位填入1 则 变为 1 _ _ 此时state变为001代表第一位数被使用如上得 第二次 和第三次 分别为 1 2 _ 和 1 2 3 此时三个数被用完u == n 进行输出而此时再将最后一位添加得数据从容器当中删除,实现回溯在 1 2 3 变为 1 2 _由于此时没有未.
2022-05-13 22:49:46
136
原创 AcWing 93. 递归实现组合型枚举
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档AcWing 93. 递归实现组合型枚举题意思路代码题意从 1∼n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。思路1~n的情况无非就是两种，选or不选，u代表当前在第u位sum 代表当前已经选了 sum 位数字state 用于记录哪些位被选，例如10110，也就是对应2 3 5代码#include<iostream>using namespace std;int n,m;void dfs.
2022-05-12 22:24:35
46
原创 AcWing 92. 递归实现指数型枚举
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档AcWing 92. 递归实现指数型枚举题目大意总结题目大意给定一个数n，枚举1~n的所有序列，并且每行按照递增的方式排列#include<iostream>using namespace std;int main(){ int n; cin>>n; for(int i = 0;i < 1 << n;i++) { int x = i;.
2022-05-11 23:27:46
53
原创 AcWing 998. 起床困难综合症
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档AcWing 998. 起床困难综合症输入格式输出格式代码总结21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因： 在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它掌握着睡眠之精髓，能随意延长大家的睡眠时间。正是由于 drd 的活动，起床困难综合症愈演愈烈， 以惊人的速度在世界.
2022-05-10 23:16:42
125
原创 AcWing 91. 最短Hamilton路径
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档AcWing 91. 最短Hamilton路径输入格式输出格式数据范围总结给定一张 n 个点的带权无向图，点从 0∼n−1 标号，求起点 0 到终点 n−1 的最短 Hamilton 路径。Hamilton 路径的定义是从 0 到 n−1 不重不漏地经过每个点恰好一次。输入格式第一行输入整数 n。接下来 n 行每行 n 个整数，其中第 i 行第 j 个整数表示点 i 到 j 的距离（记为 a[i,j]）。对于任意的 x,y,.
2022-05-09 22:42:27
106
原创 AcWing 90. 64位整数乘法
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档AcWing 90. 64位整数乘法总结求 a 乘 b 对 p 取模的值。代码如下（示例）：#include <iostream>using namespace std;int main(){ long long a,b,p; cin>>a>>b>>p; long long res = 0; while(b) { if(.
2022-05-06 21:25:02
90
原创 AcWing 89. a^b
AcWing 89. a^b题目大意：考察知识点思路题目大意：求 a 的 b 次方对 p 取模的值。考察知识点快速幂，位运算思路观察b的二进制数例如：3 5 45 = 1013^1 = 33^2 = 93^4 = 81则3^5 = 3^1 * 3^4#include<iostream>using namespace std;int main(){ long long a,b,p; cin>>a>>b>>p;
2022-05-05 21:51:44
356
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人