- 博客(27)
- 收藏
- 关注
RSS订阅原创 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
1075
转载 斐波那契数列的多种解法
基础：递归：快速幂，快速幂矩阵，线性代数数列：a0=a1=1;an=a(n-1)+a(n-2) (n>=2)应用：动态规划我曾在一次面试中HR问道相关问题经典例子：一个楼梯有n层，一次只能走一层或两层，问爬到第n层总共有多少种方法。具体各种解法见下链接 acwing中求解斐波那契数列的若干方法 - AcWing...
2022-04-02 13:06:04
106
原创 快速幂算法
//// 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
252
原创 并查集算法
作用：判断两个元素是否属于同一个集合，实现集合的合并代码//// 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
140
原创 最小生成数——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
209
翻译 蓝桥杯-国际象棋
//// 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
170
翻译 蓝桥杯-负载均衡
对堆和优先队列的理解//大顶堆：每个结点的值都大于或等于其左右孩子结点的值priority_queue<ll> x1;//小顶堆：每个结点的值都小于或等于其左右孩子结点的值priority_queue<ll,vector<ll>,greater<ll>> x2;//优先队列(priority queue)//普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。//在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级.
2022-04-01 00:24:07
233
原创 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
129
原创 STL之unordered_map容器
unordered_map 是关联容器，含有带唯一键的键-值 pair 。搜索、插入和元素移除拥有平均常数时间复杂度。元素在内部不以任何特定顺序排序，而是组织进桶中。元素放进哪个桶完全依赖于其键的哈希。这允许对单独元素的快速访问，因为一旦计算哈希，则它准确指代元素所放进的桶。std::unordered_map 满足容器 (Container) 、具分配器容器 (AllocatorAwareContainer) 、无序关联容器 (UnorderedAssociativeContainer) 的要求。
2021-12-01 21:40:51
1124
原创 第十五届吉林省大学生程序设计竞赛
最近刚打完吉林省程序设计竞赛，自己比较菜，成绩不是很好，拖累了两位队友，其中一位队友保研，并在比赛前一天拿到了百度的实习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
3278
2
原创 STL之vector容器
vector 的存储是自动管理的，按需扩张收缩。 vector 通常占用多于静态数组的空间，因为要分配更多内存以管理将来的增长。 vector 所用的方式不在每次插入元素时，而只在额外内存耗尽时重分配。分配的内存总量可用 capacity() 函数查询。额外内存可通过对 shrink_to_fit() 的调用返回给系统。重分配通常是性能上有开销的操作。若元素数量已知，则 reserve() 函数可用于消除重分配。vector 上的常见操作复杂度（效率）如下： 随机访问——常数 O(1)
2021-11-26 11:17:37
136
原创 STL之stack栈
std::stack 类是容器适配器，它给予程序员栈的功能——特别是 FILO （先进后出）数据结构。该类模板表现为底层容器的包装器——只提供特定函数集合。栈从被称作栈顶的容器尾部推弹元素。元素访问top:访问栈顶元素容量empty:检查底层的容器是否为空size:返回容纳的元素数修改器push:向栈顶插入元素emplace:于顶原位构造元素pop:删除栈顶的元素swap:交换内容#include <bits/stdc++.h>using namespace
2021-11-26 11:16:06
622
原创 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
377
原创 STL之队列queue
std::queue 类是容器适配器，它给予程序员队列的功能——尤其是 FIFO （先进先出）数据结构。类模板表现为底层容器的包装器——只提供特定的函数集合。 queue 在底层容器尾端推入元素，从首端弹出元素。元素访问front:访问第一个元素back:访问最后一个元素容量empty:检查底层的容器是否为空size:返回容纳的元素数修改器push:向队列尾部插入元素emplace:于尾部原位构造元素pop:删除第一个元素swap:交换内容;将队列的内容与另一个队列的内容交换
2021-11-14 20:25:07
1752
原创 STL之双端队列deque
大学后参加了一些算法比赛，但实力很差，没有获得很高的名次，最好的名次是蓝桥杯国赛三等奖。也发现好多和我一样对STL不太熟悉的伙伴，为此，我整理了一些算法比赛中常用的STL函数。后面会陆续添加相关知识。`std::deque` （ double-ended queue ，双端队列）是有下标顺序容器，它允许在其首尾两段快速插入及删除。另外，在 deque 任一端插入或删除不会非法化指向其余元素的指针或引用。元素访问at:访问指定的元素，同时进行越界检查operator[]:访问指定的元素fron
2021-11-14 20:18:52
1278
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人