- 博客(27)
- 收藏
- 关注
原创 logback
springboot日志配置基础知识springboot默认日志配置格式"%clr(%d{yyyy-MM-dd HH:mm:ss.SSS}){faint} %clr(${LOG_LEVEL_PATTERN:%5p}) %clr(${PID:- }){magenta} %clr(---){faint} %clr([%15.15t]){faint} %clr(%-40.40logger{39}){cyan} %clr(:){faint} %m%n"默认日志输出格式表达式释义%clr(表达式){颜色}:
2023-12-07 14:05:32
971
转载 斐波那契数列的多种解法
基础:递归:快速幂,快速幂矩阵,线性代数数列:a0=a1=1;an=a(n-1)+a(n-2) (n>=2)应用:动态规划我曾在一次面试中HR问道相关问题经典例子:一个楼梯有n层,一次只能走一层或两层,问爬到第n层总共有多少种方法。具体各种解法见下链接 acwing中求解斐波那契数列的若干方法 - AcWing...
2022-04-02 13:06:04
77
原创 快速幂算法
//// Created by ToroLHZ on 2022/4/2.//#include<bits/stdc++.h>using namespace std;typedef long long ll;ll a, b, c;ll ans;//纯暴力ll method1(ll x, ll y, ll z) { ll sum = 1; ll i; for (i = 0; i < y; i++) { sum = (sum * x) %.
2022-04-02 11:54:50
219
原创 并查集算法
作用:判断两个元素是否属于同一个集合,实现集合的合并代码//// Created by ToroLHZ on 2022/4/2.//#include<bits/stdc++.h>using namespace std;typedef long long ll;//元素个数const ll N=10;//并查集数组ll union_arr[N];//查找元素属于哪个集合ll find(int x){ return union_arr[x]==x?x:fi
2022-04-02 10:52:50
118
原创 最小生成数——Kruskal算法的实现
Kruskal算法基本思想:在无向图中,每次找出最小的边,判断两个点是否联通,如果不联通,将这条边加入,直到整个图联通。实现方法:并查集代码://// Created by ToroLHZ on 2022/4/2.//#include<bits/stdc++.h>using namespace std;typedef long long ll;//点数,边数const ll N=10,M=N*N/2;//点数,边数ll n,m;//并查集数组ll union_
2022-04-02 10:42:37
173
翻译 蓝桥杯-国际象棋
//// Created by ToroLHZ on 2022/3/20.//#include<bits/stdc++.h>using namespace std;//数转为8位2进制数string dtox(int digital,int r) { string result=""; const char s[37]="0123456789abcdefghijklmnopqrstuvwxyz"; if(digital==0) { retur.
2022-04-01 17:29:05
133
翻译 蓝桥杯-负载均衡
对堆和优先队列的理解//大顶堆:每个结点的值都大于或等于其左右孩子结点的值priority_queue<ll> x1;//小顶堆:每个结点的值都小于或等于其左右孩子结点的值priority_queue<ll,vector<ll>,greater<ll>> x2;//优先队列(priority queue)//普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。//在优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级.
2022-04-01 00:24:07
199
原创 STL之string
元素访问at:访问指定字符,有边界检查operator[]:访问指定字符front:访问首字符back:访问最后的字符data:返回指向字符串首字符的指针c_str:返回字符串的不可修改的 C 字符数组版本operator basic_string_view:返回到整个字符串的不可修改的 basic_string_view迭代器begin,cbegin:返回指向起始的迭代器end,cend:返回指向末尾的迭代器rbegin,crbegin:返回指向起始的逆向迭代器rend,cren.
2021-12-08 10:18:25
103
原创 STL之unordered_map容器
unordered_map 是关联容器,含有带唯一键的键-值 pair 。搜索、插入和元素移除拥有平均常数时间复杂度。元素在内部不以任何特定顺序排序,而是组织进桶中。元素放进哪个桶完全依赖于其键的哈希。这允许对单独元素的快速访问,因为一旦计算哈希,则它准确指代元素所放进的桶。std::unordered_map 满足容器 (Container) 、具分配器容器 (AllocatorAwareContainer) 、无序关联容器 (UnorderedAssociativeContainer) 的要求。
2021-12-01 21:40:51
1084
原创 第十五届吉林省大学生程序设计竞赛
最近刚打完吉林省程序设计竞赛,自己比较菜,成绩不是很好,拖累了两位队友,其中一位队友保研,并在比赛前一天拿到了百度的实习offer.另一位是备战考研。比赛只过了A,B,E,L,M,最终41名A题:题目大意:给你一i个数组,判断数组中元素奇数和偶数的个数差是否小于等于1.签到题//// Created by LiuHongzhe on 2021/11/30.//#include <bits/stdc++.h>using namespace std;typedef l
2021-12-01 17:28:53
2999
2
原创 STL之vector容器
vector 的存储是自动管理的,按需扩张收缩。 vector 通常占用多于静态数组的空间,因为要分配更多内存以管理将来的增长。 vector 所用的方式不在每次插入元素时,而只在额外内存耗尽时重分配。分配的内存总量可用 capacity() 函数查询。额外内存可通过对 shrink_to_fit() 的调用返回给系统。重分配通常是性能上有开销的操作。若元素数量已知,则 reserve() 函数可用于消除重分配。vector 上的常见操作复杂度(效率)如下: 随机访问——常数 O(1)
2021-11-26 11:17:37
106
原创 STL之stack栈
std::stack 类是容器适配器,它给予程序员栈的功能——特别是 FILO (先进后出)数据结构。该类模板表现为底层容器的包装器——只提供特定函数集合。栈从被称作栈顶的容器尾部推弹元素。元素访问top:访问栈顶元素容量empty:检查底层的容器是否为空size:返回容纳的元素数修改器push:向栈顶插入元素emplace:于顶原位构造元素pop:删除栈顶的元素swap:交换内容#include <bits/stdc++.h>using namespace
2021-11-26 11:16:06
596
原创 STL之set容器
std::set是关联容器,含有 Key类型对象的已排序集。用比较函数 Compare进行排序。搜索、移除和插入拥有对数复杂度。 set 通常以红黑树实现。 在每个标准库使用比骄(Compare) 概念的场所,用等价关系确定唯一性。不精确地说,若二个对象a与b相互间既不比较大于亦不比较小于:!comp(a,b)&&!comp(b,a),则认为它们等价。std::set满足容器(Container)、具分配器容器(AllocatorAwareContainer)...
2021-11-16 20:42:59
342
原创 STL之队列queue
std::queue 类是容器适配器,它给予程序员队列的功能——尤其是 FIFO (先进先出)数据结构。类模板表现为底层容器的包装器——只提供特定的函数集合。 queue 在底层容器尾端推入元素,从首端弹出元素。元素访问front:访问第一个元素back:访问最后一个元素容量empty:检查底层的容器是否为空size:返回容纳的元素数修改器push:向队列尾部插入元素emplace:于尾部原位构造元素pop:删除第一个元素swap:交换内容;将队列的内容与另一个队列的内容交换
2021-11-14 20:25:07
1697
原创 STL之双端队列deque
大学后参加了一些算法比赛,但实力很差,没有获得很高的名次,最好的名次是蓝桥杯国赛三等奖。也发现好多和我一样对STL不太熟悉的伙伴,为此,我整理了一些算法比赛中常用的STL函数。后面会陆续添加相关知识。`std::deque` ( double-ended queue ,双端队列)是有下标顺序容器,它允许在其首尾两段快速插入及删除。另外,在 deque 任一端插入或删除不会非法化指向其余元素的指针或引用。元素访问at:访问指定的元素,同时进行越界检查operator[]:访问指定的元素fron
2021-11-14 20:18:52
1251
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人