L
кошки в море...
Size: a a a
2020 June 19
АР
Там неглубоко, все под контролем))
АР
Кроме их расположения😂
DE
Ахахахаха!!! Это овцебой?
АР
Ахахахаха!!! Это овцебой?
Там нет овец, только кошки)
DE
кошки в море...
L
да, самое сложное. оптимизированный алгоритм написать
DE
да, самое сложное. оптимизированный алгоритм написать
Ты то сделал?
DE
function binarySimulation(s, q){
const result = []
const len = s.length
let i = 0
while (i < q.length) {
const [mode, begin, end] = q[i]
if (mode === 'I') {
const start = begin - 1
const length = end - start
const arr = new Array(len).fill(0).map(String)
arr.splice(start, length, ...'1'.repeat(length))
// console.log(arr)
const ss = s.match(/(.{1,31})/g)
const arrs = arr.join('').match(/(.{1,31})/g)
let j = 0
s = ''
while (j < ss.length) {
s += (Number(`0b${ss[j]}`) ^ Number(`0b${arrs[j]}`)).toString(2).padStart(ss[j].length, 0)
j += 1
}
}
if (mode === 'Q') {
result.push(s[q[i][1] - 1])
}
i += 1
}
return result
}А
сложно
D
function binarySimulation(s, q){
const result = []
const len = s.length
let i = 0
while (i < q.length) {
const [mode, begin, end] = q[i]
if (mode === 'I') {
const start = begin - 1
const length = end - start
const arr = new Array(len).fill(0).map(String)
arr.splice(start, length, ...'1'.repeat(length))
// console.log(arr)
const ss = s.match(/(.{1,31})/g)
const arrs = arr.join('').match(/(.{1,31})/g)
let j = 0
s = ''
while (j < ss.length) {
s += (Number(`0b${ss[j]}`) ^ Number(`0b${arrs[j]}`)).toString(2).padStart(ss[j].length, 0)
j += 1
}
}
if (mode === 'Q') {
result.push(s[q[i][1] - 1])
}
i += 1
}
return result
}без SIMD на техножреца не тянет
DE
без SIMD на техножреца не тянет
Покажи свой
L
Ты то сделал?
я не прошел по времени
DE
Я тоже ))) Хотя у меня там всё побитово
DE
Ну не всё
DE
Давай хоть в JSperf зальём. У кого быстрее?
DE
без SIMD на техножреца не тянет
Чем тебе это не SIMD?
L
Я тоже ))) Хотя у меня там всё побитово
побитовов... только какой смысл с этих бит
L
ты на каждой команде пересоздаешь строку
L
(Number(`0b${ss[j]}) ^ Number(0b${arrs[j]})).toString(2)` - а это... тут за битами скрыто куча функций, он конкатенации строк до преобразования в число