V2EX › main1234 的所有回复 › 第 5 页 / 共 7 页

@bthulu

func reverse(arr []int, target1, target2 int) [][]int {
res := make([][]int, 0)
// 先排序
sort.Ints(arr)
// 逆序排序
for i := 0; i < len(arr)/2; i++ {
arr[i], arr[len(arr)-i-1] = arr[len(arr)-i-1], arr[i]
}
sum := 0
track := make([]int, 0)
var fn func(start int)
fn = func(start int) {
if sum > target1 && sum-track[len(track)-1] < target1 && sum-track[len(track)-1] <= target1-target2 {
tmp := make([]int, len(track))
copy(tmp, track)
res = append(res, tmp)
return
}
for i := start; i < len(arr); i++ {
if sum-arr[i] >= target1 {
continue
}
if sum-arr[i] >= target1-target2 {
continue
}
sum += arr[i]
track = append(track, arr[i])
fn(i + 1)
track = track[:len(track)-1]
sum -= arr[i]
}
}
fn(0)
return res
}

213 天前

回复了 bthulu 创建的主题 › 算法 › 求个算法, 组合总和类型的, 从给定数组中取数, 要求取出来的数字总和在某个范围内

@bthulu 对，改成你的判断，然后在 for 里面放两个剪枝就行了

213 天前

回复了 bthulu 创建的主题 › 算法 › 求个算法, 组合总和类型的, 从给定数组中取数, 要求取出来的数字总和在某个范围内

我的算法应该能继续剪枝

213 天前

回复了 bthulu 创建的主题 › 算法 › 求个算法, 组合总和类型的, 从给定数组中取数, 要求取出来的数字总和在某个范围内

func reverse(arr []int, target1, target2 int) [][]int {
res := make([][]int, 0)
// 先排序
sort.Ints(arr)
// 逆序排序
for i := 0; i < len(arr)/2; i++ {
arr[i], arr[len(arr)-i-1] = arr[len(arr)-i-1], arr[i]
}
sum := 0
track := make([]int, 0)
var fn func(start int)
fn = func(start int) {
if start == len(arr) {
if sum < target1 && sum-track[len(track)-1] < target1 && sum-track[len(track)-1] < target1-target2 {
tmp := make([]int, len(track))
copy(tmp, track)
res = append(res, tmp)
return
}
}
for i := start; i < len(arr); i++ {
sum += arr[i]
track = append(track, arr[i])
fn(i + 1)
track = track[:len(track)-1]
sum -= arr[i]
}
}
fn(0)
return res
}

214 天前

回复了 nulIptr 创建的主题 › 程序员 › 面试见闻，关于一个简单题目的算法和复杂度的讨论

对于奇数，二进制表示中奇数一定比前面的偶数多一个 1 ，多的就是最低位的 1
如 0 = 0 ，1 = 1 ，2=10 ，3=11
对于偶数，二进制表示中偶数一定和除以 2 之后的那个数一样多，因为最低位是 0 ，除以 2 就是右移一位
2 = 10 ，4=100 ，8=1000

214 天前

回复了 nulIptr 创建的主题 › 程序员 › 面试见闻，关于一个简单题目的算法和复杂度的讨论

https://leetcode.cn/problems/counting-bits/description/?envType=study-plan-v2&envId=leetcode-75

214 天前

回复了 nulIptr 创建的主题 › 程序员 › 面试见闻，关于一个简单题目的算法和复杂度的讨论

这里不就是奇数和偶数判断一下么，如果元素为 i ，i 如果是奇数则 i 的二进制 1 为 i-1 的二进制 1 个数+1 ，如果是偶数则是 i/2 的二进制数

226 天前

回复了 main1234 创建的主题 › 程序员 › redis aof 持久化，设置 everysec 极端情况下会丢失 1 秒还是 2 秒数据？

@zhuisui 求教下，也就是说命令都会写到 aof buffer ，如果 write 到 aof file 时候发现正在 fsync 则不会 write