DE
Может не эту прямо, но очень похожую и тоже с задачей по перформансу
Size: a a a
2020 June 18
DE
Смотри как переворачивать:
DE
['I', 2, 7]0b0011001100 ^ 0b0111111000L
['I', 2, 7]0b0011001100 ^ 0b0111111000то есть не по одному биту менять, а сразу 32
DE
Ну XOR
t
то есть не по одному биту менять, а сразу 32
Уже попробовал брать инвертируемый промежуток, инвертировать XOR-ом и вставлять обратно?
L
Уже попробовал брать инвертируемый промежуток, инвертировать XOR-ом и вставлять обратно?
нет пока
L
я делал через отдельные байты
L
сейчас попробую через i32
L
поидее в 32 раза быстрее будет
DE
function binarySimulation(s, q){
const result = []
for (let i = 0; i < q.length; i += 1) {
if (q[i][0] === 'I') {
const start = q[i][1] - 1
const length = q[i][2] - start
const arr = new Array(10).fill(0)
arr.splice(start, length, ...'1'.repeat(length))
s = (Number(`0b${s}`) ^ Number(`0b${arr.join('')}`)).toString(2).padStart(10, 0)
console.log(s)
}
if (q[i][0] === 'Q') {
result.push(s[q[i][1] - 1])
}
}
return result
}Только с минусом осталось решить
L
function binarySimulation(s, q){
const result = []
for (let i = 0; i < q.length; i += 1) {
if (q[i][0] === 'I') {
const start = q[i][1] - 1
const length = q[i][2] - start
const arr = new Array(10).fill(0)
arr.splice(start, length, ...'1'.repeat(length))
s = (Number(`0b${s}`) ^ Number(`0b${arr.join('')}`)).toString(2).padStart(10, 0)
console.log(s)
}
if (q[i][0] === 'Q') {
result.push(s[q[i][1] - 1])
}
}
return result
}Только с минусом осталось решить
эээ
L
так ты не решишь
L
стока динамики в цикле
L
function binarySimulation(s, q){
const result = []
for (let i = 0; i < q.length; i += 1) {
if (q[i][0] === 'I') {
const start = q[i][1] - 1
const length = q[i][2] - start
const arr = new Array(10).fill(0)
arr.splice(start, length, ...'1'.repeat(length))
s = (Number(`0b${s}`) ^ Number(`0b${arr.join('')}`)).toString(2).padStart(10, 0)
console.log(s)
}
if (q[i][0] === 'Q') {
result.push(s[q[i][1] - 1])
}
}
return result
}Только с минусом осталось решить
вот реф мой
const binarySimulation = (
s, q,
a = s.split("").map(Number),
m = {
I: (a, r, _, s, e) => Array(e - s + 1).fill(0).map((_, i, C, j = i + s - 1) => a[j] = +!a[j]),
Q: (a, r, _, i) => r.push(a[i - 1]),
}
) => q
.reduce((r, v) => (m[ v[0] ](a, r, ...v), r), [])
.map(String)
t
стока динамики в цикле
Прогони на всякий.
L
только по времени он не пройдет
DE
39 прошел
DE
только по времени он не пройдет
Как от минусов избавиться?
DE
У меня все короткие тесты проходит