- 博客(498)
- 收藏
- 关注
RSS订阅
原创 2018~2022 ICPC/CCPC赛题汇总
2018~2022 ICPC/CCPC赛题汇总比赛名称地址ICPC上海站牛客网ICPC南京站牛客网ICPC济南站牛客网ICPC昆明站牛客网ICPC银川站暂无ICPC沈阳站牛客网2019赛季比赛名称地址ICPC上海站牛客网ICPC ECF牛客网2018赛季比赛名称地址ICPC ECF牛客网...
2021-11-06 10:25:51
26275
5
原创 【力扣·每日一题】83. 删除排序链表中的重复元素（链表 思维 一次遍历 C++ Go）
给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次。返回 已排序的链表。因为给出的链表已经按升序排列了，所以重复的元素在链表中出现的位置一定是相邻的。只需要遍历一次，判断当前元素是否和下个元素相等即可。链表中节点数目在范围 [0, 300] 内。题目数据保证链表已经按。
2024-01-14 10:00:39
801
原创 【力扣·每日一题】2182.构造限制重复的字符串（模拟 贪心 优先队列 C++ Go）
如果在字符串 a 和 b 不同的第一个位置，字符串 a 中的字母在字母表中出现时间比字符串 b 对应的字母晚，则认为字符串 a 比字符串 b 字典序更大。如果字符串中前 min(a.length, b.length) 个字符都相同，那么较长的字符串字典序更大。给你一个字符串 s 和一个整数 repeatLimit ，用 s 中的字符构造一个新字符串 repeatLimitedString ，使任何字母 连续 出现的次数都不超过 repeatLimit 次。你不必使用 s 中的全部字符。
2024-01-13 11:00:00
1443
1
原创 【力扣·每日一题】2085.统计出现过一次的公共字符串（模拟 哈希表 优化 C++ Go）
输入：words1 = [“leetcode”,“is”,“amazing”,“as”,“is”], words2 = [“amazing”,“leetcode”,“is”]给你两个字符串数组 words1 和 words2 ，请你返回在两个字符串数组中 都恰好出现一次 的字符串的数目。都只包含小写英文字母。
2024-01-12 10:01:55
1150
原创 【力扣·每日一题】2645. 构造有效字符串的最小插入数（动态规划 贪心 滚动数组优化 C++ Go）
给你一个字符串 word ，你可以向其中任何位置插入 “a”、“b” 或 “c” 任意次，返回使 word 有效 需要插入的最少字母数。如果字符串可以由 “abc” 串联多次得到，则认为该字符串 有效。仅由字母 “a”、“b” 和 “c” 组成。个字符构成有效字符串的最小插入数，下标从。
2024-01-11 21:12:34
1270
1
原创 【力扣·每日一题】2696. 删除子串后的字符串最小长度（模拟 栈 C++ Go实现栈）
你可以对此字符串执行一些操作，在每一步操作中，你可以从 s 中删除 任一个 “AB” 或 “CD” 子字符串。通过执行操作，删除所有 “AB” 和 “CD” 子串，返回可获得的最终字符串的 最小 可能长度。注意，删除子串后，重新连接出的字符串可能会产生新的 “AB” 或 “CD” 子串。给你一个仅由 大写 英文字符组成的字符串 s。的长度只有100，可以选择暴力的将字符串。用栈维护当前没有删除的字符，遍历字符串，因为栈是先进后出的结果，所以。去掉，直到字符串里没有。语言实现的代码，调用。
2024-01-10 10:29:13
1016
原创 【项目开发】GoFrame+Vue项目部署到阿里云服务器
服务器和域名均使用阿里云服务器。前提：解析域名并获得SSL证书。start.log里。借助宝塔页面进行部署。
2023-05-14 09:19:04
718
原创 【Golang】Go中json.Marshal函数
具体来说，应该使用合适的数据类型来表示不同的数据，如使用 time.Time 来表示时间戳、使用 int64 来表示整数等。此外，在定义结构体时，应该使用 json 标签来指定每个字段在序列化后对应的 JSON 字段名，以保证数据的兼容性。当结构体中包含指针类型的字段时，在序列化时需要先判断该指针是否为 nil，否则在序列化时会出现 panic；对于嵌套结构体，可以通过在结构体定义中使用匿名字段来实现，但需要注意匿名字段的类型也要满足上述两个条件；在序列化时，如果存在循环引用，则会出现死循环。
2023-04-06 11:09:55
1573
原创 proto: file “EntryProtocol.proto“ has a name conflict over 解决方案
v1.1.1里Entry在"github.com/withlin/canal-go/protocol/entry"里。canal的v1.1.1已经修复了此问题，也可以把canal的版本改为v1.1.1。对于包github.com/golang/protobuf来说。v1.4.3 命名冲突的报错是warning。v1.5.2 命名冲突的报错是panic。错误原因是命名冲突。所以第一个解决方案是。
2022-12-16 11:09:21
1320
原创 【力扣·每日一题】1774. 最接近目标价格的甜点成本 (dfs搜索 动态规划 Go)
题目链接你打算做甜点，现在需要购买配料。目前共有 n 种冰激凌基料和 m 种配料可供选购。而制作甜点需要遵循以下几条规则：必须选择 一种 冰激凌基料。可以添加 一种或多种 配料，也可以不添加任何配料。每种类型的配料 最多两份 。给你以下三个输入：baseCosts ，一个长度为 n 的整数数组，其中每个 baseCosts[i] 表示第 i 种冰激凌基料的价格。toppingCosts，一个长度为 m 的整数数组，其中每个 toppingCosts[i] 表示 一份 第 i 种冰激凌配料的价格。t
2022-12-04 16:33:47
444
原创 【力扣·每日一题】1796. 字符串中第二大的数字（一次遍历 map标记）
题目链接给你一个混合字符串 s ，请你返回 s 中 第二大 的数字，如果不存在第二大的数字，请你返回 -1 。混合字符串 由小写英文字母和数字组成。思路1：用map存储0~9每个数字是否出现过，然后再从9开始倒序遍历，如果说当前是出现的第二个数字的话就返回当前值；思路2：将答案用first，second两个变量记录，分别表示第一大数字和第二大数字。
2022-12-03 19:46:30
210
原创 【力扣】1106. 解析布尔表达式（C++/Go 栈的应用）
&(expr1,expr2,…)”，运算过程为对 2 个或以上内部表达式 expr1, expr2, …进行逻辑 与的运算（AND）“|(expr1,expr2,…)”，运算过程为对 2 个或以上内部表达式 expr1, expr2, …进行逻辑 或的运算（OR）给你一个以字符串形式表述的 布尔表达式（boolean） expression，返回该式的运算结果。(expr)”，运算过程为对内部表达式 expr 进行逻辑 非的运算（NOT）“f”，运算结果为 False。“t”，运算结果为 True。
2022-11-06 14:46:40
764
2
原创 【力扣】1620. 网络信号最好的坐标 （Go 遍历）
数组 towers 中包含一些网络信号塔，其中 towers[i] = [xi, yi, qi] 表示第 i 个网络信号塔的坐标是 (xi, yi) 且信号强度参数为 qi。如果一个坐标跟塔的距离在 radius 以内，那么该塔的信号可以到达该坐标。如果第 i 个塔能到达 (x, y) ，那么该塔在此处的信号为 ⌊qi / (1 + d)⌋ ，其中 d 是塔跟此坐标的距离。一个坐标的 信号强度 是所有 能到达 该坐标的塔的信号强度之和。如果有多个坐标网络信号一样大，请你返回字典序最小的 非负 坐标。
2022-11-02 23:27:21
179
原创 【力扣】1662. 检查两个字符串数组是否相等（Go 一行代码版）
给你两个字符串数组 word1 和 word2。如果两个数组表示的字符串相同，返回 true；否则，返回 false。数组表示的字符串 是由数组中的所有元素 按顺序 连接形成的字符串。
2022-11-01 21:18:07
340
原创 【力扣】1700. 无法吃午餐的学生数量（思维 Go/C++实现）
学校的自助午餐提供圆形和方形的三明治，分别用数字 0 和 1 表示。所有学生站在一个队列里，每个学生要么喜欢圆形的要么喜欢方形的。餐厅里三明治的数量与学生的数量相同。所有三明治都放在一个 栈 里，每一轮：如果队列最前面的学生 喜欢 栈顶的三明治，那么会 拿走它 并离开队列。否则，这名学生会 放弃这个三明治 并回到队列的尾部。这个过程会一直持续到队列里所有学生都不喜欢栈顶的三明治为止。
2022-10-19 21:47:36
458
原创 C++智能指针
C++的指针包括原始指针和智能指针两种，智能指针是原始指针的封装，其优点是可以自动分配内存，无需担心内存的泄露。并不是所有的指针都可以封装为智能指针，很多时候原始指针要更方便；各种指针里，原始指针最常用，其次是unique_ptr和shared_ptr，weak_ptr是对shared_ptr的补充，应用场景较少。智能指针只能解决一部分问题：独占/共享所有权指针的释放和传输；并没有从根本上解决C++的内存泄漏问题（Rust）
2022-10-02 10:28:35
434
原创 【力扣 · 每日一题】1582. 二进制矩阵中的特殊位置 （枚举 + Go实现）
特殊位置 定义：如果 mat[i][j] == 1 并且第 i 行和第 j 列中的所有其他元素均为 0（行和列的下标均 从 0 开始 ），则位置 (i, j) 被称为特殊位置。给你一个大小为 rows x cols 的矩阵 mat，其中 mat[i][j] 是 0 或 1，请返回 矩阵 mat 中特殊位置的数目。枚举每一个元素，如果当前元素的值为1并且所在行的和跟所在列的和都为1，那么就表示所在行跟所在列只有本身一个元素为1，符合题意。维护每一行的和跟每一列的和。
2022-09-04 14:22:52
198
原创 2022年牛客多校第2场 J . Link with Arithmetic Progression （三分+枚举）
给一个序列，对于其中的元素可以改变为任意值，花费为差值的平方，问将其改编为等差序列的最小花费。相当于ax^2+by+c求极值，当x=-b/2a时取得极值。然后化简出来发现把公差d当作未知数得到二元一次函数。三分d来缩小范围check的时候计算代价。假设之前的序列为a1,a2,a3……修改后的序列为b1,b2,b3……ci+b1都是未知的，放到一侧。首项为b1，公差为d。差值ci=ai-bi。然后在计算ci就行了。...
2022-07-24 22:16:09
447
原创 ECNA2013 C . Playing Fair with Cryptography (模拟)
Encryption is the process of taking plaintext and producing the corresponding ciphertext. One method to do this is the Playfair cipher. This cipher was invented by (who else) Charles Wheatstone in the 1850’s (but got its name from one of its most ardent pr
2022-07-07 20:29:40
311
原创 【云计算】CentOS7 上配置Openstack（单机）bug记录
教程step7 yum-config-manager --enable Openstack-queens然后下面也没有出什么安装过程，直接忽略过去了，还不知道是不是因为这步对后面造成了影响step8 安装PackStackyum install -y openstack-packstack时，一直提示网络不可达，但是ping baidu.com可以通解决方案更换yum软件源为阿里云镜像源，教程Centos7 更换yum软件源首先要检查有没有安装wget输入yum list insta
2022-05-14 19:32:52
5845
3
原创 【Go】The selected directory is not a valid home for Go SDK
选择GOROOT的时候一直报错我的Golang安装目录为E:\Go，所以修改文件E:\Go\src\runtime\internal\sys下的zversion.go在最后一行添加版本号信息版本号要跟自己的版本号对应，注意最后那个`const TheVersion = `go1.18.1`...
2022-05-04 20:49:56
837
原创 【MySQL8.0】【Junit】Access denied for user ‘‘@‘localhost‘ + Internal Error occurred.
Internal Error occurred.报错信息org.junit.platform.commons.JUnitException: TestEngine with ID ‘junit-vintage’ failed to discover tests at org.junit.platform.launcher.core.EngineDiscoveryOrchestrator.discoverEngineRoot(EngineDiscoveryOrchestrator.java:160)
2022-04-25 21:12:00
408
原创 【MySQL8.0】ERROR 2003 (HY000) + ERROR 1820 (HY000) + 命令行导入SQL
ERROR 2003 (HY000): Can’t connect to MySQL server on ‘localhost:3306’ (10061)昨天刚修好了今天发现又这样了发现可能MySQL服务没启动，用net start mysql启动服务ERROR 1820 (HY000): You must reset your password using ALTER USER statement before executing this statement.新注册以后发现要修改密码才能进
2022-04-25 10:01:18
921
原创 IDEA创建maven项目失败：pom文件为空，没用src目录，右侧没有maven结构
检查了配置文件，没错误。解决方案：JDK18换为JDK1.8
2022-04-15 16:43:43
5871
13
原创 浙大版《数据结构学习与实验指导（第2版）》进阶实验8-2.3：二叉搜索树的最近公共祖先
题意给定一棵二叉搜索树的先序遍历序列，要求你找出任意两结点的最近公共祖先结点（简称 LCA）。Input输入的第一行给出两个正整数：待查询的结点对数 MMM（≤1000\le 1 000≤1000）和二叉搜索树中结点个数 NNN（≤10000\le 10 000≤10000）。随后一行给出 NNN 个不同的整数，为二叉搜索树的先序遍历序列。最后 MMM 行，每行给出一对整数键值 UUU 和 VVV。所有键值都在整型int范围内。Output对每一对给定的 UUU 和 VVV，如果找到 A 是它们
2022-04-15 11:37:02
1391
2
原创 HBase的Dead节点问题&&Hbase创建表时报“org.apache.hadoop.hbase.PleaseHoldException: Master is initializing”错误
记录一下无语的找bug过程感谢wls！！！！！！！！！！！！！！！！！！！！！第一个问题是Hbase打开后节点立刻Dead掉原因：可能是三个虚拟机的时间不统一首先查看三个虚拟机的时间date如果发现不一致，先安装ntpdate工具yum -y install ntp ntpdate然后设置系统时间和网络时间同步ntpdate 0.asia.pool.ntp.org最后将系统时间写入硬件，不然的话重启后时间还是不对hwclock --systohc第二个问题就是HBase启动
2022-04-12 20:40:47
2302
2
原创 浙大版《数据结构学习与实验指导（第2版）》案例5-1.1：线性探测法的查找函数
题意Description实现线性探测法的查找函数。用 Key% TableSize 定义散列函数。Input输入第一行首先给出一个正整数n（≤1000）,表示散列表的长度（$TableSize$）。第二行$n$个整数，表示当前散列表的内容，-1表示该位置为空。第三行一个整数Key，表示要查找的值。Output输出包括一行。如果找到Key，输出这个单元下标；如果没找到Key但遇到一个空单元，输出这个空单元下标；如果没找到Key且散列表满了，则输出ERROR。思路大体就是模拟一下这个过程
2022-04-11 19:56:51
1381
原创 浙大版《数据结构学习与实验指导（第2版）》基础实验7-2.1：魔法优惠券
题意Description在火星上有个魔法商店，提供魔法优惠券。每个优惠劵上印有一个整数面值$K$，表示若你在购买某商品时使用这张优惠劵，可以得到$K$倍该商品价值的回报！该商店还免费赠送一些有价值的商品，但是如果你在领取免费赠品的时候使用面值为正的优惠劵，则必须倒贴给商店$K$倍该商品价值的金额…… 但是不要紧，还有面值为负的优惠劵可以用！（真是神奇的火星）例如，给定一组优惠劵，面值分别为1、2、4、-1；对应一组商品，价值为火星币$M$7、6、−2、−3，其中负的价值表示该商品是免费赠品。我们可以
2022-04-11 17:14:27
235
原创 浙大版《数据结构学习与实验指导（第2版）》进阶实验8-2.2：特殊堆栈
题意Description堆栈是一种经典的后进先出的线性结构，通常有入栈(Push)和出栈(Pop)两个操作。某人觉得这样不够好玩，就自己模拟了一个栈，并加上了取中值(GetMedia)操作。即，返回(不取出)栈中所有元素的最中间那个元素。若最中间的元素有两个，则返回更靠前的那个。Input输入包括很多行(行数 $\le 10^5$)，每行都是一个操作。如果操作命令是Push，则后面会紧跟一个空格和数字$t$ ( $0 \le t\le 10^5$ )，表示要把$t$入栈。如：Push 3。
2022-04-10 11:28:01
503
原创 浙大版《数据结构学习与实验指导（第2版）》进阶实验6-3.4：拯救007（升级版）
题意在老电影“007之生死关头”（Live and Let Die）中有一个情节，007被毒贩抓到一个鳄鱼池中心的小岛上，他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去！（据说当年替身演员被最后一条鳄鱼咬住了脚，幸好穿的是特别加厚的靴子才逃过一劫。）设鳄鱼池是长宽为100米的方形，中心坐标为 (0, 0)，且东北角坐标为 (50, 50)。池心岛是以 (0, 0) 为圆心、直径15米的圆。给定池中分布的鳄鱼的坐标、以及007一次能跳跃的最大距离，你需要给他指一条最短的逃生路
2022-04-10 11:24:04
336
原创 浙大版《数据结构学习与实验指导（第2版）》基础实验4-2.5：关于堆的判断
题意将一系列给定数字顺序插人一个初始为空的最小堆 H[]，随后判断一系列相关问题是否为真，命题分为下列几种:x is the root：x是根结点。x and y are siblings：x和y是兄弟结点。x is the parent of y：x是y的父结点。x is a child of y：x是y的一个子结点。Input每组测试第1行包含2个正整数N(≤1000)和M(≤20)，分别是插入元素的个数以及需要判断的命题数；下一行给出区间[-10 000, 10 000]内的N个要被插
2022-04-10 10:16:06
1564
原创 浙大版《数据结构学习与实验指导（第2版）》进阶实验4-3.4：笛卡尔树
题意：Description笛卡尔树是一种特殊的二叉树，其结点包含两个关键字K1K_1K1和K2K_2K2。首先笛卡尔树是关于K1K_1K1的二叉搜索树，即结点左子树的所有K1K_1K1值都比该结点的K1K_1K1值小，右子树则大。其次所有结点的K2K_2K2关键字满足优先队列（不妨设为最小堆）的顺序要求，即该结点的K2K_2K2值比其子树中所有结点的K2K_2K2值小。给定一棵二叉树，请判断该树是否笛卡尔树。Input输入首先给出正整数NNN（≤1000\le 1000≤1000）
2022-04-10 09:37:30
410
原创 【力扣·每日一题】429. N 叉树的层序遍历（C++ bfs）
题目链接题意给定一个 N 叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。思路采用bfs，用m记录队列的大小，这也就是这层的节点个数，然后遍历这m个节点，将这m个节点的值放入答案里，并且将子节点放入队列里。代码/*// Definition for a Node.class Node {public: int val; vector<Node*> children; Node() {} Node(int _val) {
2022-04-08 08:03:10
1341
记事本说明文档word版
2022-10-01
安卓开发项目--天气预报
2022-10-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人