摘要: go实现链表的一些代码 代码与吐槽 下面的代码实现了支持比较的泛型的链表 头部新增 尾部新增 删除指定元素 string格式化打印 不得不说,go语言方法前面的p是接收者不能直接修改外部指针的引用,也就是说令p等于新增元素是不成立的 但是又不想让函数有返回值,于是就改成了传入头指针的地址来实现 ty 阅读全文
posted @ 2025-01-26 11:08 CrossAutomaton 阅读(42) 评论(0) 推荐(0)
摘要: 如何在java中调用不安全的https接口 主要由两部分构成 忽略 SSL 证书校验并声明协议为TLSv1.3 禁用主机名验证 下面的代码为Post实现,分别为传递body和传递表单包含文件。 java17使用的java.net,java8使用的javax.net 一个简单的分析方式 使用wires 阅读全文
posted @ 2024-12-18 15:32 CrossAutomaton 阅读(687) 评论(0) 推荐(0)
摘要: spring集成tus的简单总结 背景 项目需要一个可靠、稳定的页面大文件上传实现,故选择了tus。 一、tus tus协议是一个基于http的断点续传的开放协议。 它提供了多种功能,有很好的官方和非官方实现示例,并且支持多种语言。 官方:https://tus.io/ 核心协议 下面列出的为核心协 阅读全文
posted @ 2024-07-16 11:30 CrossAutomaton 阅读(764) 评论(0) 推荐(0)
摘要: 2008. 出租车的最大盈利 2023年12月8日 解析 动态规划基础题 注意数据范围,dp数组需要long。 对于每一个点\(i\),我们可以知道,其可以由空车状态\(i-1\)转移过来,也可以由\(end_j=i\)的\(start_j\)转移过来。 故我们可以得出递推公式: \(dp[i]=\ 阅读全文
posted @ 2023-12-08 10:34 CrossAutomaton 阅读(27) 评论(0) 推荐(0)
摘要: 2661. 找出叠涂元素 2023年12月1日 逆天题目描述,模拟一下就完事了。 大致意思和思路 遍历\(arr\)数组,然后再\(mat\)矩阵中将对应的数涂色。 如果当遍历到第\(i\)个元素时,判断\(mat\)矩阵中对应的元素,如果该元素所在的行或者所在的列的数都被涂色了,就返回\(i\)。 阅读全文
posted @ 2023-12-01 16:10 CrossAutomaton 阅读(7) 评论(0) 推荐(0)
摘要: 190. 颠倒二进制位 2021年3月29日 两种方法,分治和-n&n -n&n 关于这个方法,具体原理可看lowbit。 我们拿一个最大值,\(2^{31}\) 颠倒数位,观察一下,对于第\(k\)位,就相当于变成\(2^{31-k}\) class Solution { public: uint 阅读全文
posted @ 2023-11-30 15:57 CrossAutomaton 阅读(28) 评论(0) 推荐(0)
摘要: 173. 二叉搜索树迭代器 2021年3月28日 让你实现二叉搜索树的迭代器,实现中序遍历 \(next()\)返回元素,并使迭代器下移一个 \(hasnext()\)返回是否存在 两种方法,非递归和递归 递归写法 没啥难度,就普通的遍历,将数值存入 queue就是了 class BSTIterat 阅读全文
posted @ 2023-11-30 15:51 CrossAutomaton 阅读(36) 评论(0) 推荐(0)
摘要: 61. 旋转链表 2021年3月27日 将链表每个节点向右移动 \(k\)个位置 首先,假设链表长度为\(len\) 当\(k<len\)时,相当于后\(k\)位移到前面 当\(k>len\)时,令\(k\%=len\),然后再移动即可 class Solution { public: ListNo 阅读全文
posted @ 2023-11-30 15:50 CrossAutomaton 阅读(9) 评论(0) 推荐(0)
摘要: 83. 删除排序链表中的重复元素 2021年3月26日 删除排序链表中的重复元素II的简化版,while套while就行 为了时间,指针都不删除吗? class Solution { public: ListNode* deleteDuplicates(ListNode* head) { ListN 阅读全文
posted @ 2023-11-30 15:49 CrossAutomaton 阅读(9) 评论(0) 推荐(0)
摘要: 82. 删除排序链表中的重复元素 II 2021年3月25日 ​ 数据量300,数据大小[-200,200] ​ 题意很简单,就考验你指针的使用。 ​ 两种方法 桶排序暴力法 思路很简单,加个100的偏移量,然后全都存下来,再倒着存进链表里返回即可。 class Solution { public: 阅读全文
posted @ 2023-11-30 15:47 CrossAutomaton 阅读(8) 评论(0) 推荐(0)