会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
CrossAutomaton
博客园
首页
新随笔
联系
订阅
管理
2025年1月26日
go实现链表的一些代码
摘要: go实现链表的一些代码 代码与吐槽 下面的代码实现了支持比较的泛型的链表 头部新增 尾部新增 删除指定元素 string格式化打印 不得不说,go语言方法前面的p是接收者不能直接修改外部指针的引用,也就是说令p等于新增元素是不成立的 但是又不想让函数有返回值,于是就改成了传入头指针的地址来实现 ty
阅读全文
posted @ 2025-01-26 11:08 CrossAutomaton
阅读(42)
评论(0)
推荐(0)
2024年12月18日
在java中调用不信任的https接口
摘要: 如何在java中调用不安全的https接口 主要由两部分构成 忽略 SSL 证书校验并声明协议为TLSv1.3 禁用主机名验证 下面的代码为Post实现,分别为传递body和传递表单包含文件。 java17使用的java.net,java8使用的javax.net 一个简单的分析方式 使用wires
阅读全文
posted @ 2024-12-18 15:32 CrossAutomaton
阅读(687)
评论(0)
推荐(0)
2024年7月16日
spring集成tus的简单总结
摘要: spring集成tus的简单总结 背景 项目需要一个可靠、稳定的页面大文件上传实现,故选择了tus。 一、tus tus协议是一个基于http的断点续传的开放协议。 它提供了多种功能,有很好的官方和非官方实现示例,并且支持多种语言。 官方:https://tus.io/ 核心协议 下面列出的为核心协
阅读全文
posted @ 2024-07-16 11:30 CrossAutomaton
阅读(764)
评论(0)
推荐(0)
2023年12月8日
2008. 出租车的最大盈利
摘要: 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)
2023年12月1日
2661. 找出叠涂元素
摘要: 2661. 找出叠涂元素 2023年12月1日 逆天题目描述,模拟一下就完事了。 大致意思和思路 遍历\(arr\)数组,然后再\(mat\)矩阵中将对应的数涂色。 如果当遍历到第\(i\)个元素时,判断\(mat\)矩阵中对应的元素,如果该元素所在的行或者所在的列的数都被涂色了,就返回\(i\)。
阅读全文
posted @ 2023-12-01 16:10 CrossAutomaton
阅读(7)
评论(0)
推荐(0)
2023年11月30日
190. 颠倒二进制位
摘要: 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. 二叉搜索树迭代器
摘要: 173. 二叉搜索树迭代器 2021年3月28日 让你实现二叉搜索树的迭代器,实现中序遍历 \(next()\)返回元素,并使迭代器下移一个 \(hasnext()\)返回是否存在 两种方法,非递归和递归 递归写法 没啥难度,就普通的遍历,将数值存入 queue就是了 class BSTIterat
阅读全文
posted @ 2023-11-30 15:51 CrossAutomaton
阅读(36)
评论(0)
推荐(0)
61. 旋转链表
摘要: 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. 删除排序链表中的重复元素
摘要: 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
摘要: 82. 删除排序链表中的重复元素 II 2021年3月25日 数据量300,数据大小[-200,200] 题意很简单,就考验你指针的使用。 两种方法 桶排序暴力法 思路很简单,加个100的偏移量,然后全都存下来,再倒着存进链表里返回即可。 class Solution { public:
阅读全文
posted @ 2023-11-30 15:47 CrossAutomaton
阅读(8)
评论(0)
推荐(0)
下一页
公告