- 博客(96)
- 收藏
- 关注
RSS订阅原创 最长公共子序列（动态规划、C++）
说明：上面代码中，我想让dp数组求解的更直观一些，因此我定义了两个char数组s1,s2，并是他们两个从下标1开始存数据，而不是从下标0开始存数据。也可以直接定义string s1,s2;另外，代码1中也可以直接定义string s1,s2，此时可以在s1,s2前面加一个字符占据s1[0],s2[0]，如代码3所示。
2023-06-03 21:40:35
214
原创 相差不超过k的最多数（双指针、C++）
此时算法的时间复杂度取决于排序函数sort()的时间复杂度O(nlog n)。提交该代码会提示运行超时，这是因为该算法的时间复杂度为O(n²)，n最大可取。思路：将数据从小到大排序，选择满足条件的最长连续序列即可。时O(n²)的时间复杂度不能在1s内运行结束。，而题目的时间限制为1s。方法一：两层for循环。
2023-06-01 20:48:25
290
原创 快速幂（C++）
快速幂是快速计算底数的n次幂，其时间复杂度为O(log n)，与朴素的O(N)相比极大地提高了效率。，11的二进制是1011，即。
2023-05-27 17:19:08
931
3原创 拓扑排序（图论、C++）
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边<u,v>∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。循环结束后，若输出的顶点数小于网中的顶点数，则说明存在回路，否则所输出的顶点序列就是一种拓扑序列。（1）选择一个入度为0的顶点并输出。（2）删除网中此顶点的所有出边。
2023-05-15 21:20:20
87
原创 excel在文本的固定位置插入字符、进行日期和时间的合并
同理，可以在M1中填入=REPLACE(L1,8,0,"/")来使L1中的2017/0101变为2017/01/01。把M1中的值粘贴到其它单元格（粘贴值），比如下图中的N1，这是N1就是日期格式了，比如说可以更改它的格式为2017年1月1日。可以在L1单元格中输入=TEXT(J1,"yyyy/m/d")&" "&TEXT(K1,"h:mm")，结果如下图。replace()函数的语法：REPLACE(old_text, start_num, num_chars, new_text)
2023-04-11 15:32:08
3339
原创 付账问题（贪心）
此题来源自蓝桥杯。几个人一起出去吃饭是常有的事。但在结帐的时候，常常会出现一些争执。现在有 nn 个人出去吃饭，他们总共消费了 S 元。其中第 i 个人带了 ai元。幸运的是，所有人带的钱的总数是足够付账的，但现在问题来了：每个人分别要出多少钱呢？为了公平起见，我们希望在总付钱量恰好为 S 的前提下，最后每个人付的钱的标准差最小。这里我们约定，每个人支付的钱数可以是任意非负实数，即可以不是 1 分钱的整数倍。你需要输出最小的标准差是多少。
2023-03-18 22:23:36
88
原创 蓝桥杯：平方和
小明对数位中含有 2、0、1、92、0、1、9 的数字很感兴趣，在 11 到 4040 中这样的数包括 1、2、9、101、2、9、10 至 32、3932、39 和 4040，共 2828 个，他们的和是 574574，平方和是 1436214362。
2023-03-17 22:07:03
93
原创 linux中网络命令：write,wall,ping,ifconfig,mail,last,lastlog,traceroute,netstat,mount
linux中网络命令：write,wall,ping,ifconfig,mail,last,lastlog,traceroute,netstat,mount
2022-08-04 17:12:31
688
原创 linux中文件搜索命令：locate,which,whereis,grep
linux中文件搜索命令：locate,which,whereis,grep
2022-07-26 16:19:56
414
原创 Linux目录处理命令：mkdir,cd,pwd,rmdir,cp,mv,rm
mkdir命令所在路径：/bin/mkdir执行权限：所有用户语法：mkdir 目录名 ——创建新目录 mkdir -p 目录名 ——递归创建新目录如：mkdir /tmp/fruit (在tmp目录下新创建一个目录fruit)mkdir /tmp/fruit/apple (命令错误)mkdir -p /tmp/fruit/apple(命令正确)cd英文原意：change dire...
2022-03-25 21:12:32
2127
原创 linux目录处理命令：ls
命令所在路径：/bin/ls执行权限：所有用户功能：显示目录文件英文原意：list选项：-a 显示包含隐藏文件在内的所有文件 -d 查看目录属性 -l 详细信息显示例子1 显示当前目录/root下的文件。例子2显示包含隐藏文件在内的所有文件。例子3显示详细信息，可以看到参数可以进行组合。下面解释上图中画红线内容的意义。‘-rw-------’中的第一个字符表示文件类型，'-表示'普通文件，'d'表示目录，...
2022-03-22 17:39:59
1337
原创 python数据分析与展示（二）——Matplotlib库
简介Matplotlib是python优秀的数据可视化第三方库，其官方网址为http://matplotlib.org。matplotlib库由各种可视化类构成，内部结构复杂。matplotlib.pyplot是绘制各种可视化图形的命令子库，相当于快捷方式，也就是说用户可以仅通过调用pyplot来使用matplotlib中所有的可视化类。因此我们使用matplotlib库重点是使用pyplot子库。调用方法：import matplotlib.pyplot as plt例子1例子2
2022-02-25 21:54:38
2409
原创 python数据分析与展示（一）：numpy库
简介numpy库是一个开源的python科学计算基础库，它包含一个强大的N维数组对象ndarray。numpy库SciPy、Pandas等数据处理或科学计算库的基础。numpy的引用方法如下，np是约定的别名。import numpy as npnumpy的数组对象：ndarrayndarray是一个多维数组对象。ndarray数组一般要求所有元素类型相同，数组下标从0开始。ndarray在程序中的别名是array。ndarray对象的属性如下图：其中Out[22]里的’int32’是nu.
2022-02-11 11:45:32
1159
原创 matlab的数组索引
以矩阵A为例，如下图：引用数组中的单个元素比如引用第二行第二列的5，引用方法如下图：另外还可以进行线性索引，以行为顺序进行数，A(2,2)是第五个元素，因此引用A(2,2)的5也可以写成A(5),如下图：引用多个数组元素，用冒号运算符。比如要以用属于第1、2、3行且属于第1、2列的“1、2、4、5、7、8”六个数，可以用如下图所示的命令。单独的冒号指定该维的所有元素，比如A(1,:)表示选中第一行的所有列。冒号运算符中还可以引入步长，比如隔一行取一行便可以设置步长为2：...
2021-12-20 11:42:00
1372
原创 css3的2D变换：rotate,scale
transform:rotate()对元素进行旋转transform:scale()对元素进行缩放<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Document</title> <style> div{...
2020-02-12 22:09:51
194
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人