摘要: func twoSum(nums []int, target int) []int { var res []int = []int{0, 0} var mem map[int]int = make(map[int]int) for i := 0; i < len(nums); i++ { if va 阅读全文
posted @ 2024-06-17 09:25 BJFU-VTH 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 0x00 - 下载 https://golang.google.cn/ 根据系统选择最近的版本即可。 0x01 - 安装 将0x00中下载的版本进行安装即可。最新版本的Go已经能将Go加入到环境变量中,无需个人配置。 0x02 - 配置 如同Python中的pip源一样,pip源帮助我们去下到Pyt 阅读全文
posted @ 2024-04-04 10:42 BJFU-VTH 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 0x00 扫盲 一切前端开发技术,最后都会落地到HTML、CSS、JavaScript这三块。别管是VUE、Angular还是React,最终经过编译都会变成HTML+CSS+JS. 其中,HTML是网页的骨架(框架),CSS是关注表现(丰富起来的肌肉),JS关注动态效果(行为)。 阅读全文
posted @ 2024-03-28 22:39 BJFU-VTH 阅读(7) 评论(0) 推荐(0) 编辑
摘要: class Solution: def threeSum(self, nums: List[int]) -> List[List[int]]: nums.sort() res = [] mem = set() for i in range(len(nums)): if nums[i] > 0: br 阅读全文
posted @ 2024-03-06 14:42 BJFU-VTH 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 官方指导 实践 使用官方的例子: python版本为3.9.6 根据官方的说法,3.8开始默认就是spawn了,而不是fork。 from multiprocessing import Process, Lock def f(l, i): l.acquire() try: print('hello 阅读全文
posted @ 2024-01-05 19:03 BJFU-VTH 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 实验思路 从1加到100000000, 分别用单进程,多进程方案去做。 实验代码 from multiprocessing import Pool, Process, Queue import os, time, random def test_func(left, right): res = 0 阅读全文
posted @ 2024-01-05 17:09 BJFU-VTH 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 链接 https://leetcode.cn/problems/trapping-rain-water/description/ 思路 1. 在线处理。既然是接雨水,那肯定是形成一个类似于碗的结构才能接。可以先找到一个最大值当兜底,然后不断的用当前border去夹逼。如果遇到比当前border高的, 阅读全文
posted @ 2023-10-27 18:39 BJFU-VTH 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 链接 https://leetcode.cn/problems/house-robber/description/ 思路 相邻的要么选,要么不选。 设置dp[i]表示以nums[i]为结尾的序列的最大收益。所以状态转移方程为:dp[i] = max(dp[i-1], dp[i-2]+nums[i]) 阅读全文
posted @ 2023-10-24 10:03 BJFU-VTH 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 链接 https://leetcode.cn/problems/longest-increasing-subsequence/description/ 思路 经典DP题目。 我们用dp[i]代表了第i个元素为最终子序列长度的最长递增子序列的长度。 总体思想就是,对于某个子序列i,去遍历它前面的dp[ 阅读全文
posted @ 2023-10-23 19:20 BJFU-VTH 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 链接 https://leetcode.cn/problems/maximum-subarray/description/ 思路 1. 在线处理法:对于一个连续的序列来说,如果它小于0,那么它对于周围所有的数组都是减益效果。试想一下,任何数与负数相加,都小于它本身。根据此,可以用在线处理法,O(n) 阅读全文
posted @ 2023-10-23 13:43 BJFU-VTH 阅读(4) 评论(0) 推荐(0) 编辑