- 博客(17)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 修复 Java 异常 Java.IO.NotSerializableException
修复 Java 异常 Java.IO.NotSerializableException
2024-07-12 17:17:25
128
1
原创 docker部署nacos配置mysql时，提示No DataSource set
docke部署nacos配置mysql时，提示No DataSource set
2021-12-06 10:54:37
7964
原创 微服务组件
注册服务与发现消费者想要使用生产者提供的服务就必须知道，生产者在什么地方。生产者通过注册中心可以知道全部的生产者。纯消费者可以不进行注册Eurka#保证高可用(A)和最终一致性服务注册相比Eureka会稍慢一些。因为Consul的raft协议要求必须过半数的节点都写入成功才认为注册成功Leader挂掉时，重新选举期间整个consul不可用。保证了强一致性但牺牲了可用性。服务注册serverEruka Client 向 Eurka server 注册，将自己的客户端信息交给Eurk
2021-10-07 19:29:49
108
原创 线段树(待补充)
主要的作用是求解数组的 区间和 和 修改数组元素以往主要是利用两种算法：1.朴素算法 2.前缀和这里把求区间和叫做query 修改数组元素叫update1.朴素算法在执行update的时候时间复杂度O(1)执行query时候时间见复杂度O(n)2.前缀和在执行update的时候时间复杂度O(n)执行query时候时间见复杂度O(1)上面的两种算法在都有各自的有点，但是在同...
2020-03-28 20:28:59
148
原创 字符串相关算法
kmp寻找子串kmp，最重要的一步就是计算lps数组(匹配数组)void fun_lps(){ int k=0; for (int i=1;i<s.size();i++) { while (k > 0 && s[i] != s[k]) { k = lps[k - 1]; ...
2020-03-14 19:52:08
198
1
原创 数论基础（待补充）
主要目的就是总结下这几天做的数论题小知识点1.最大公约数int gcd(int a.int b){ return b?gcd(b,a%b):a;//辗转相除法}2.最小公倍数int lcm(int a,int b){ return a*b/gcd(a,b);}素数相关1. 埃式筛法从第一个素数开始，把当前素数的整数倍，都打标机标记直到max_size，这样下一个素数...
2020-03-03 17:20:27
164
1
原创 prim算法求解最小生成树
最小生成树首先满足树的条件，各边权值加起来是最小的，同一个图的最小生成树可能是不同的但是权值之和是一样的；prim假设有一个图，里面的顶点可以分为，已近加入树的和未加入树的；从第一个顶点开始，寻找权值最小的边，然后把这个边相连的顶点加入，已经在树的集合内；在这两个集合相连的节点上寻找权值最小的边加入和；上代码poj 1251#include<algorithm>#inclu...
2020-02-22 20:54:17
572
1
原创 对于两种搜索的思考和反思
DFS & BFSdfs深度优先搜索：就是一直往后走，直到走不动，可能是达到了限制的条件，或者达到了图的边界，函数中要用到递归的思想，这让我干到很难，这种东西就很玄学，反正慢慢的培养这种思想吧，急不得；递归要考虑好函数的出口，现在的理解就是，要想好怎么出去||到了最后一步的时候要干什么，怎么到下一步，递归能把一个复杂的问题用少量的代码写出来；跑题了 ，比如在一个图中，寻找有没有可行解，...
2020-02-03 20:37:41
212
2
原创 模拟加法
You are given three numbers. Is there a way to replace variables A, B and C with these numbers so the equality A + B = C is correct?InputThere are three numbers X1, X2 and X3 (1 ≤ Xi ≤ 10100), each ...
2020-01-11 16:15:43
273
1
原创 c++11中用printf对浮点数输出的问题
突然发现在c++11中用printf ()输出double类型的数据的时候要用%f开始以为我的编译器崩了嘿嘿嘿
2019-12-27 16:25:41
1269
原创 丑数ugly_number
丑数是指因子只有2，3，5的数字，特别的1被认为是丑数；寻找第1500个丑数按照一般的思路就是，暴力模拟，不断的用循环变量去除以2，3，5；弱国能除尽就让计数器++；直到计数器==1500；这样做确实可以但是会很浪费时间#include<iostream>#include<cstdio>#include<queue>#include<vector&...
2019-12-17 18:59:31
177
原创 Expedition
这个问题说的就是，你有开着有一辆车，你需要从你当前的位置开到城镇，但是你车里油不够，你需要在中途停下来加油，每行驶一单位的距离会消耗一个单位的油，会给你n组数据，每组数据分别表示不同的加油站到城镇的距离和加油的油量。（假设汽车的油箱是无限大的，你可以在每一个站点停下来加油），第n+1组数据表示的是当前的位置和油量。题目要求求出最少的停靠次数，如果不能到达的话就输出-1；思路停靠次数最少，在中...
2019-12-17 09:04:59
202
原创 let the ball rise
输入第一个数据表示输入的颜色的个数int n;while (~scanf ("%d",&n)){ getchar();读入个数然后用grtchar()去掉最后的回车；当n != 0 的时候；输入的颜色单词看作字符串，然后把多个字符串联系在一起就用二维数组；题目中没有各处具体的单词有多少个，所以就把数组开的大一点；if (n == 0) break; char word[...
2019-12-04 22:53:50
165
1
原创 HDU2037，今年暑假不AC
思路简单的贪心算法，首先要对输入的数据排序；按照结束的时间从小到大排序，当结束的时间相同时；按照开始的时间升序排序；再来判断上一个节目的结束时间是否大于这次的开始的时间；true就是计数器加一；组后输出计数器；#include<stdio.h>#include<algorithm>using namespace std;struct jiemu { in...
2019-11-02 17:24:24
146
2
原创 acm 绝对值排序
数据的输入这次的题目和之前的有一些区别，数据输入的时候，不在时以文件的结尾表示结束，而是把n作为了循环结束的条件；但是我们为了保险起见还是采用以往的你那种方式while (~scanf("%d",&n))在输入n之后做一个判断，如果n=0就breakint n,i,t; while (~scanf("%d",&n)){ if (n==0||n<0) { //...
2019-10-28 16:49:53
1030
3
原创 acm sum problem
数据的输入；数据有多组输入，每行一个n，在题目中也说明了要怎样输入 while(~scanf("%d", &n)) {}输入到文件结尾scanf返回-1取反为0结束运行；核心代码：在内层循环中让i从1开始循环，一直到n（包括n再内）；用sum来记录，每次循环开始之前首先初始化sum=0防止sum的初始值干扰程序的运行，sum+=i运行结束后的sum的值就是要求的数据输出题...
2019-10-28 14:10:16
212
1
原创 A+B
#输入有两个数据a,b;且最后有一行process to end of file;在题目的评测系统中；是文件的方式来判断你提交的答案书否是真确的；这句话就表示输入到文件的末尾；在c语言中我们输入数据一般用的是scanf函数，这个函数是有返回值的，比如：读入n个数字就return n。在文件的末尾的时候系统会返回一个EOF,所以在输入数据的时候我们可以这样写while（scanf("%d",&a...
2019-10-28 13:39:25
444
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人