- 博客(142)
- 问答 (4)
- 收藏
- 关注
原创 面:现在我需要你插入40万条数据,怎么优化让我更快插入
目前使用了这两个方面进行优化,还有其他方面例如,mysql认为的磁盘性能的iops的情况,以及redo log的文件大小和个数,缓冲区大小,以及其他的都是需要考虑的地方。将lnnodb_flush_log_at_trx_commit=2时,让他每秒刷新一次磁盘,可以发现快了将近一倍。可以发现,我们通过这样的方式优化以后,性能提升了近30倍,但是安全性降低了,要看实际的运用场景了。因为参数为1时,每一个事务都要写到磁盘里面去,太慢了,虽然安全,但是效率太低,要寻找平衡点。
2024-04-27 11:29:15
329
1
原创 面:你说MySQL底层是用B+树的,那为什么不用其他数据结构,你来说说原因
所以在B树上面进行了改进,有了B+树,B+树的层级低,并且B+树除了叶子结点以外,只存一些信息,并且叶子结点可以前后遍历,有指针指向下一个节点,这样的话范围遍历就变得更快,不需要做出额外的查找,只需要顺序遍历,对于非叶子结点一般就是维护的节点的第一个索引以及该索引的地址,有多个维护的节点就有多个这样的索引加地址,一般来说,一个节点是16KB,对于非叶子结点上面存的那个索引以及索引地址分别的大小是8B和6B的样子,所以他们可维护的范围很广。在B+树之前,有二叉树,红黑树,B树这些。
2024-04-24 16:56:21
252
原创 面: 简历中有看你写使用过JWT,那你来谈谈JWT的三个组成部分
对于载荷部分,一般是claims声明类型,里面一般是存放在创建的时间戳,结束的时间戳以及可能要存放的用户名密码之类的东西。之后就是签名部分,签名使用前面的头部和载荷两部分对于我给出的秘钥secretKey进行签名得到结果。头部一般需要表面令牌的类型,以及使用的签名算法,一般使用HS256的签名算法。jwt的组成部分分为头部,载荷和签名。
2024-04-24 08:51:11
287
原创 面: Linux的内存过载问题是如何解决的
IO负载过高的话,一般是通过iostat,iotop去查询状态,iotop可以查看占用情况,可以使用类似于cpu过载的时候,一般就是日志写入磁盘过多导致的。然后就使用top -Hp 指定PID 查看详细的线程占用情况,然后如果寻找占比较大的,进行查询他这个线程在做啥。去查看括号内的任务是啥,然后再使用jstat -gcutil 查询的pid 间隔的时间输出一次。一般是使用top命令去看,看那个cpu的那一列,看看有没有特别多的,2.查看占用内存高的应用的日志,对齐进行相应的优化。对于内存过高的情况下。
2024-04-23 13:26:18
375
原创 面:go能不能手写一个简单的协程池?
最简单的想法是使用chan管道和wg也就是sync.WaitGroup这两个搭档来进行实现协程池。并且要明白,这个协程池是不是你叫他停他才能停,如果没说,就让他一直死循环做他应该做的事情。之后是不是还要有一个shutdown函数告诉waitgroup要停止了,结束。对于这个东西,我们肯定要提交任务给他这是一个submit功能函数。那么在chan管道中最简单的就是无缓冲的了。第一个要想到newPool。有这些之后,那就开始书写。对于协程池有啥操作?
2024-04-22 00:11:36
569
1
原创 Debian12设置开机启动项ens33网卡(dhclient ens33命令)
保存并关闭文件后,你需要通知systemd有关于新服务的变更。命令在你的系统路径中可用。如果你的系统配置有所不同,你可能需要调整这些步骤以适应你的具体情况。在开机时自动执行,你可以通过创建一个systemd服务单元来实现。你可以检查系统的网络配置或查看相关的日志来确定命令是否已成功执行。首先,你需要创建一个新的systemd服务单元文件。请注意,这个过程假设你的系统使用的是systemd作为初始化系统,并且。在编辑器中,添加以下内容来定义你的服务。最后,重新启动你的Debian系统,并验证。
2024-03-20 17:27:59
1459
原创 七大排序(简洁思路版)
从左到右,遍历每一个数字,在每一个位置的操作是,只看当前位置以及左边的,我看我这个数字应该放在哪里就放过去,切记,不管后面,只看前面,时间复杂度高到O(n^2)了。堆排序和直接选择排序是类似的思路,选择最大的,放到末尾去,直接选择排序是直接遍历,但是堆排序并不是,堆排序使用的是维护一个最大堆来快速的确定最大值是什么。和冒泡排序有点像,但是冒泡排序实在数组上两两进行交换,直接选择排序是,扫一遍,确定最大的元素的下标在哪,往数组末尾加,思路一样,实现的方式有点不一样。快并排序是从上往下,归并排序是从下往上。
2024-03-16 16:56:59
245
原创 CSS基础知识
是指内容周围的区域,如果内容区域设置了背景、颜色或者图片,这些样式将同样延伸应用到内边距上。当文档滚动到超过图像的位置时,图像就会消失。也是和padding一样的意思,如果一样的话,可以只用写一个。text-decoration文本的装饰,例如下划线之类的。) 是指边框外的区域,外边距默认也是透明的。来改变一个元素中的文本行互相之间的对齐方式。如果值定义了一个关键词,那么第二个值将是"如果四个值是一样的,可以只用写一个。一个是字符间距,一个是字间距。属性改变图像在背景中的位置。属性设置元素的背景属性。
2024-03-09 22:27:02
372
原创 表单类标签
在head字段中的textarea中进行调整,在body字段中对于<textarea><textarea>进行使用,其中maxlength是最大文本宽的长度,那些也是用来调整文本框的。label中的for的名字只要和id一样,就可以两个关联起来的,点击文本也可以跳转到输入。type=radio是单选框类型,只要name是一样的,就是这里面只能选一个。checked这个选项默认是checked,然后这个标签是默认选择的。类型是submit,value是在上面的字。输入的值要个value相同。
2024-03-02 11:32:25
338
原创 MySQL学生成绩管理系统based on C++ and Clion
函数是执行语句的意思,也就是发给数据库让他执行这条语句,函数传递语句的使用如果是std::string 类型的话,需要调用.c_str()函数进行转化成字符才能进行传递。函数的返回值是一个集行,搭配上一个mysql_res使用的,一个一个读他,函数的作用是获取下一个结果集行。该方法分别对应了流对于文件的读入和写入操作的执行,使用完毕之后要执行close()操作。函数的返回值是一个结果集,该函数的作用是检索比并存储整个结果集。函数的作用是释放结果集的内存,是同步的,也就是要中断一下。
2024-03-01 13:15:28
410
原创 store-sales-time-series-forecasting
有了这样的思路之后,目前就要分点完成任务,如对于数据先进行预处理,首先,每日油价可以进行预处理,对于缺失值进行补全,这个我已经完成,那么接下来我想做的是,首先,对于节假日我要进行处理,我就只算个大概,应为数据可以观察到,同一天里面会出现多个节日,对于节日还分了地区,这就要好好处理了,处理到最后面我希望得到的是,对于train.csv和test.csv的两张表,我希望得到他们是否在那一天有节日,是就是1,否则就说0,这里就直接模糊处理了。
2023-12-14 19:48:06
832
原创 AOF的相关配置
Redis6保存文件的位置与RDB保存文件的位置一样,都是通过Redis.conf配置文件的dir配置。关闭aof使用appendonly no。BASE和INCR表示基础和增量文件,关闭rdb使用save ""
2023-09-20 22:36:59
134
原创 Redis数据库(二)
对于RDB和aof两种操作来说,可以一起使用,对于RDB的作用可以类似于版本保存,留着做备份用,而aof这类可以当作保留当前状态,实时的那种状态,两者结合起来可以相互补充,应为RDB会比较快,但是数据不够全面,aof可以弥补数据全面的问题,但是对于存储的空间要求很大,增加到一定级别时,会对于性能产生较大的影响,这时,使用rdb进行部分保存会比较好,当然aof里面也有对于指令进行压缩的功能,但是实际上来说,效果可能并不是特别的好,在某些时候,rdb可以做的比较好。需要设置appendonly no。
2023-09-18 22:14:57
117
原创 Redis学习日志(可持久化)
对于Redis来说,里面的键值对,如果你直接使用shutdown结束的话,rdb里面会保存当前状态,flushdb或者flushall会清空所有的键值对,每一次Redis重启时对于rdb里面的数据进行导入。并且在.conf文件中save 5 2 是指达到两次记录后5秒保存,没有达到两次记录不保存,两次一循环。redis.conf文件中dir是指对于键值对保存的文件地址,也就是存储RDB的位置。config配合使用set和get两个方法对于信息进行设置和读取。快照文件称为RDB文件(全称为dump.rdb)
2023-09-17 23:31:40
97
原创 方格取数问题
这道题的权值包含负数,y总的方法就会存在不适用的情况,洛谷在这道题上有人写出了增强版,可以应对负数的情况,当然,这道题要是不含有负数,运用费用流也是可以做的,尽管点数多了一点,但是问题不大。方格取数问题是关于一个矩阵,每个位置都有相应的权值从左上角走到右下角俩次,问你最大的得分。在这道题权值非负数的时候是正确的,但是当我们题目的权值不是负数时,就出现了问题。本课程系统讲解常用算法与数据结构的应用方式与技巧。这道题是每个位置的权值大于等于0,运用y总的方法。活动 - AcWing。
2022-09-21 23:44:54
207
原创 朱刘算法(最小树形图)
有向图上的最小生成树(Directed Minimum Spanning Tree)称为最小树形图。常用的算法是朱刘算法(也称 Edmonds 算法),可以在 时间内解决最小树形图问题。
2022-08-31 22:51:38
345
原创 国王游戏NOIP
排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏,所以他想请你帮他重新安排一下队伍的顺序,使得获得奖赏最多的大臣,所获奖赏尽可能的少。对于 100\%100% 的数据,有 1 ≤ n ≤1,000,0 < a,b < 100001≤n≤1,000,0...
2022-08-14 08:58:21
237
原创 多态,虚函数的使用题目样例(几何形体处理程序)
几何形体处理程序: 输入若干个几何形体的参数, 要求按面积排序输出。输出时要指明形状。 Input: 第一行是几何形体数目n(不超过100).下面有n行,每行以一个字母c开头. 若 c 是 ‘R’,则代表一个矩形,本行后面跟着两个整数,分别是矩形的宽和高; 若 c 是 ‘C’,则代表一个圆,本行后面跟着一个整数代表其半径 若 c 是 ‘T’,则代表一个三角形,本行后面跟着三个整数,代表三条边的长度 Output: 按面积从小到大依次输出每个几何形体的种类及面积。每行一个几何
2022-04-12 12:39:49
571
原创 有关cin和cout的重构问题
假定c是Complex复数类的对象,现在希望 写“cout << c;”,就能以“a+bi”的形式输出c的值,写“cin>>c;”,就能从键 盘接受“a+bi”形式的输入,并且使得 c.real = a,c.imag = b。一般来说,对于初学的话,最好的写法就是以下的写法,那些只输出一个<<的比较难以实现,而且对于iostream的成员函数不能随意更改,能更改的就像我写的这种,定义为全局函数,这样比较稳妥,对于返回值,其实可以理解成从左往右,每次处理一个,cin和c
2022-04-10 12:58:34
241
1
原创 有关重构的样例
包含了有关“=”和‘【】’的重载问题;#include<iostream>using namespace std;class Cars{ private: int size; int* pir; public: Cars(int x=0); Cars(const Cars& a); ~Cars(); void push_back(int x); Cars& operator =(const Cars& a); int leng
2022-04-10 11:18:56
141
原创 122. 糖果传递
做这道题目之前,先阅读以下博客,了解详情:AcWing 122. 糖果传递 - AcWing有 n 个小朋友坐成一圈,每人有 a[i] 个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为 1。求使所有人获得均等糖果的最小代价。输入格式第一行输入一个正整数 n,表示小朋友的个数。接下来 n 行,每行一个整数 a[i],表示第 i 个小朋友初始得到的糖果的颗数。输出格式输出一个整数,表示最小代价。数据范围1≤n≤1000000,0≤a[i]≤2×10
2022-04-05 05:30:00
377
原创 KMP的看法
对于书中有关于kmp的资料,仅个人来理解,只是对于next进行了填充,而关于next是关于什么时候模板被拿来用的:例如:第二行为所求的模板,根据next的值来进行分析,对于next是关于首字母的前缀和在当前字母之前首字母的前缀和当出现和首字母不相等的字母时,这个字母后面一个代表的next就变成了0直到新的字母等于首字母。具体还是要自己感悟:代码如下:#include<iostream>using namespace std;void getnext(string a,i
2022-04-03 16:56:43
219
原创 104. 货仓选址
在一条数轴上有 N 家商店,它们的坐标分别为 A1∼AN。现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。为了提高效率,求把货仓建在何处,可以使得货仓到每家商店的距离之和最小。输入格式第一行输入整数 N。第二行 N 个整数 A1∼AN。输出格式输出一个整数,表示距离之和的最小值。数据范围1≤N≤100000,0≤Ai≤40000输入样例:46 2 9 1输出样例:12这道题目的思路比较不一样吧,对于一个数组,选取上面
2022-04-03 05:30:00
189
原创 102. 最佳牛围栏
农夫约翰的农场由 N 块田地组成,每块地里都有一定数量的牛,其数量不会少于 1 头,也不会超过 2000头。约翰希望用围栏将一部分连续的田地围起来,并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。围起区域内至少需要包含 F 块地,其中 F 会在输入中给出。在给定条件下,计算围起区域内每块地包含的牛的数量的平均值可能的最大值是多少。输入格式第一行输入整数 N 和 F,数据间用空格隔开。接下来 N行,每行输入一个整数,第 i+1 行输入的整数代表第 i 片区域内包含的牛的数目。
2022-04-02 05:30:00
329
原创 103. 电影
莫斯科正在举办一个大型国际会议,有n个来自不同国家的科学家参会。每个科学家都只懂得一种语言。为了方便起见,我们把世界上的所有语言用1到109之间的整数编号。在会议结束后,所有的科学家决定一起去看场电影放松一下。他们去的电影院里一共有m部电影正在上映,每部电影的语音和字幕都采用不同的语言。对于观影的科学家来说,如果能听懂电影的语音,他就会很开心;如果能看懂字幕,他就会比较开心;如果全都不懂,他就会不开心。现在科学家们决定大家看同一场电影。请你帮忙选择一部电影,可以让...
2022-03-31 05:30:00
209
原创 107. 超快速排序
在这个问题中,您必须分析特定的排序算法----超快速排序。该算法通过交换两个相邻的序列元素来处理 n 个不同整数的序列,直到序列按升序排序。对于输入序列 9 1 0 5 4,超快速排序生成输出 0 1 4 5 9。您的任务是确定超快速排序需要执行多少交换操作才能对给定的输入序列进行排序。输入格式输入包括一些测试用例。每个测试用例的第一行输入整数 n,代表该用例中输入序列的长度。接下来 n 行每行输入一个整数 ai,代表用例中输入序列的具体数据,第 i 行的数据代表序列中第 i 个
2022-03-31 04:15:00
694
原创 106. 动态中位数
依次读入一个整数序列,每当已经读入的整数个数为奇数时,输出已读入的整数构成的序列的中位数。输入格式第一行输入一个整数 P,代表后面数据集的个数,接下来若干行输入各个数据集。每个数据集的第一行首先输入一个代表数据集的编号的整数。然后输入一个整数 M,代表数据集中包含数据的个数,M 一定为奇数,数据之间用空格隔开。数据集的剩余行由数据集的数据构成,每行包含 10 个数据,最后一行数据量可能少于 10 个,数据之间用空格隔开。输出格式对于每个数据集,第一行输出两个整数,分别代表数据集的
2022-03-30 22:22:04
237
原创 105. 七夕祭
七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是 TYVJ 今年举办了一次线下七夕祭。Vani 同学今年成功邀请到了 cl 同学陪他来共度七夕,于是他们决定去 TYVJ 七夕祭游玩。TYVJ 七夕祭和 1区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多,不过 cl 只对其中的一部分摊点感兴趣,比如章鱼烧、苹果糖、棉花糖、射的屋……什么的。Vani 预先联系了七夕祭的负责人 zhq,希望能够通过恰当地布置会场,使得各行中 cl 感兴趣...
2022-03-30 22:19:14
140
原创 101. 最高的牛
有 NN 头牛站成一行,被编队为 1、2、3…N1、2、3…N,每头牛的身高都为整数。当且仅当两头牛中间的牛身高都比它们矮时,两头牛方可看到对方。现在,我们只知道其中最高的牛是第 PP 头,它的身高是 HH ,剩余牛的身高未知。但是,我们还知道这群牛之中存在着 MM 对关系,每对关系都指明了某两头牛 AA 和 BB 可以相互看见。求每头牛的身高的最大可能值是多少。输入格式第一行输入整数 N,P,H,MN,P,H,M,数据用空格隔开。接下来 MM 行,每行输出两个整数 AA 和 B
2022-03-30 21:54:02
135
原创 90. 64位整数乘法
求aa乘bb对pp取模的值。输入格式第一行输入整数aa,第二行输入整数bb,第三行输入整数pp。输出格式输出一个整数,表示a*b mod p的值。数据范围1≤a,b,p≤10181≤a,b,p≤1018输入样例:345输出样例:2第一种方法比较常规,对于快速幂进行了改进。#include<iostream>using namespace std;typedef long long ll;ll fun(ll i,ll ...
2022-03-30 21:48:28
208
原创 Cubist Artwork
描述:International Center for Picassonian Cubism is a Spanish national museum of cubist artworks, dedicated to Pablo Picasso. The center held a competition for an artwork that will be displayed in front of the facade of the museum building. The artwork is
2022-03-27 05:30:00
300
原创 Post Office
描述:There is a straight highway with villages alongside the highway. The highway is represented as an integer axis, and the position of each village is identified with a single integer coordinate. There are no two villages in the same position. The distan
2022-03-27 05:30:00
1719
原创 Phone List
描述:Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let's say the phone catalogue listed these numbers:Emergency 911 Alice 97 625 999 Bob 91 12 54 26In this case, it's not possible to
2022-03-26 05:30:00
539
原创 带头节点的单链表
1)编写函数删除不带头结点单链表head中的第一个值为x 的结点,并构造测试用例进行测试。(2)假设线性表(a1,a2,a3,…an)采用不带头结点的单链表存储,请设计算法将不带头结点的单链表head就地倒置,使表变成(an,an-1,…a3.a2,a1)。并构造测试用例进行测试。(3)假设不带头结点的单链表head是升序排列的,设计算法将值为x的结点插入到链表head中,并保持链表有序性。分别构造插入到表头、表中和表尾三种情况的测试用例进行测试。(4)编写算法函数删除不带头结点单链表head中
2022-03-25 23:40:42
1235
原创 鸡蛋的硬度
描述:最近XX公司举办了一个奇怪的比赛:鸡蛋硬度之王争霸赛。参赛者是来自世 界各地的母鸡,比赛的内容是看谁下的蛋最硬,更奇怪的是XX公司并不使用什么精密仪器来测量蛋的硬度,他们采用了一种最老土的办法--从高度扔鸡蛋--来 测试鸡蛋的硬度,如果一次母鸡下的蛋从高楼的第a层摔下来没摔破,但是从a+1层摔下来时摔破了,那么就说这只母鸡的鸡蛋的硬度是a。你当然可以找出各种 理由说明这种方法不科学,比如同一只母鸡下的蛋硬度可能不一样等等,但是这不影响XX公司的争霸赛,因为他们只是为了吸引大家的眼球,一个个鸡蛋从1
2022-03-25 05:30:00
274
空空如也
广告怎么处理,去都去不掉
2022-01-16
链表之间删除一个元素,但是我遇到下面这种情况,求解
2022-01-02
用python求整型的字节长度
2022-01-01
eclipse怎么安装并且正常使用,安装了elipse用不了
2021-12-31
TA创建的收藏夹 TA关注的收藏夹
TA关注的人