с неолуддитами дворниками файтится за это дело не испытываю желание
Vladislav
Igor
Ладна в пень учебу ;)
давайте задачу ? ;)
https://www.codewars.com/kata/521c2db8ddc89b9b7a0000c1
m700
короче знакомый делал прибор который гильзы проверял на качество, ну ну ночью забрались так и расхерачили прибор - запатентовать даже не успел, а через полгода древний прибор такой несла одна, тряхонула и чтоб не уронить к животу прижала, ну а он старый, отжил свое - гильзы взорвались кишки наружу, вот чувак увиде это хотел как лучше для людей а им лишь бы убиться но чтоб все по старинки было и уволился....так что нет, пусть дворники в ручную метут
melen1um
В тинькоф
Виталик Голоенко
m700
короче знакомый делал прибор который гильзы проверял на качество, ну ну ночью забрались так и расхерачили прибор - запатентовать даже не успел, а через полгода древний прибор такой несла одна, тряхонула и чтоб не уронить к животу прижала, ну а он старый, отжил свое - гильзы взорвались кишки наружу, вот чувак увиде это хотел как лучше для людей а им лишь бы убиться но чтоб все по старинки было и уволился....так что нет, пусть дворники в ручную метут
а ну и история позитивная чувак ушел в рокетсайнс в итоге
Виталик Голоенко
https://www.codewars.com/kata/524c74f855025e2495000262
:)
Igor
Вот ржачная задача, не понятно почему она 5 кью имеет
https://www.codewars.com/kata/52597aa56021e91c93000cb0
Виталик Голоенко
Igor
https://www.codewars.com/kata/524c74f855025e2495000262
:)
я ж у тебя учусь ты тоже это дерьмо кидал
Виталик Голоенко
хорошая задача
Виталик Голоенко
https://leetcode.com/problems/integer-to-roman/
m700
https://leetcode.com/problems/integer-to-roman/
помню у озона на мидл курсы тестовое это было...я бухой был, linq трехстрочный копипастнул откуда то взлетели все тесты
Igor
да это жадюга обычная ... для новичков норм но не более
с 4 и 9 в цифрах чтобы не париться просто добаляешь их как отдельные числа и все
Виталик Голоенко
https://leetcode.com/problems/jump-game/
Виталик Голоенко
какую
Igor
ну не карты же ;) integer-to-roman
Igor
4 выглядит странно ... как это ты везде с 9 и 4 спраился а в единицах нет?
Виталик Голоенко
ой я не то скинул
Azamat
Вот ржачная задача, не понятно почему она 5 кью имеет
https://www.codewars.com/kata/52597aa56021e91c93000cb0
ну да ,не такая сложная. чет я долго))
def move_zeros(arr):
count_of_zeros = arr.count(0)
new_arr = []
for value in arr:
if value != 0: new_arr.append(value)
for _ in range(count_of_zeros):
new_arr.append(0)
return new_arr
Виталик Голоенко
это наоборот с roman to integer
Igor
ну да ,не такая сложная. чет я долго))
def move_zeros(arr):
count_of_zeros = arr.count(0)
new_arr = []
for value in arr:
if value != 0: new_arr.append(value)
for _ in range(count_of_zeros):
new_arr.append(0)
return new_arr
это же ПАЙТОН!!!
def move_zeros(array):
return sorted(array, key=bool, reverse=True)
Azamat
это же ПАЙТОН!!!
def move_zeros(array):
return sorted(array, key=bool, reverse=True)
че блядь, а так можно было что ли
Azamat
Azamat
а ну да, я понял... типо 0 это False :)
Igor
ужос не показывай это никому
Igor
зато работает
и на лите прошло
такое себе достижение, ощущение что ты про умножение не слыхал ;) и про массивы или словари ... кароче ощущение что ты только 1 урок по программированию прошел ;)
Vladislav
ааааааааааааааааааааааааааааааааааааааааааа
Maksim Pozharskiy
Повезло что в этой системе чисел не много символов))
Виталик Голоенко
такое себе достижение, ощущение что ты про умножение не слыхал ;) и про массивы или словари ... кароче ощущение что ты только 1 урок по программированию прошел ;)
вообще так и было)
я тогда только первый месяц программирование изучал)
Виталик Голоенко
такое себе достижение, ощущение что ты про умножение не слыхал ;) и про массивы или словари ... кароче ощущение что ты только 1 урок по программированию прошел ;)
ну если переписать на более понятный то будет так:
string intToRoman(int num) {
string chars[] = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV","I"};
int numbers[] = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
string result = "";
int i=0;
while(num > 0){
while(numbers[i]<=num){
num-=numbers[i];
result+=chars[i];
}
i++;
}
return result;
}
};
Igor
чего она тяжелая или чего нужна рекурсия:)?
чего сложная ? ;) и зачем рекурсию ты там увидел я понимаю ... но это не лучшее решение, хотя тут по идее прокатит
Dariy
это же ПАЙТОН!!!
def move_zeros(array):
return sorted(array, key=bool, reverse=True)
или вот так:
[i for i in arr if i]+[0]*arr.count(0)
Виталик Голоенко
чего сложная ? ;) и зачем рекурсию ты там увидел я понимаю ... но это не лучшее решение, хотя тут по идее прокатит
да, рекурсия по времени не проходит:/
infa
Виталик Голоенко
по идее с мемоизацией плюсы должны заходить
ну с мемоизацией может быть)
без нее туго
Igor
ну с мемоизацией может быть)
без нее туго
ну так без нее на 1000 элементов писать рекурсию будет только человек необразованный ;) у тупой рекурсии будет факториальная сложность.
Виталик Голоенко
ну да)
Igor
давай рекурси ... мемоизация ... -> ? как бы намекает не?
Igor
ДП?
Igor
даже тупая ДПешечка зайдет
class Solution:
def canJump(self, nums: List[int]) -> bool:
l = len(nums)
r = [False] * l
r[0] = True
for i,j in enumerate(nums):
j = min(j, l-i-1)
if r[i]:
r[i+1:i+j+1] = [True] * j
return r[-1]
Виталик Голоенко
Igor
но вообще можно заметить что в дп массив не нужен мы либо дошли до какой то ячейки либо не дошли ... пробелов быть не может. а значит массив н енужен.
Igor
class Solution:
def canJump(self, nums: List[int]) -> bool:
r = 0
for i in range(len(nums)):
if i > r:
return False
r = max(r, i+nums[i])
return True
Виталик Голоенко
я понимаю как написать рекурсию но как добавить мемоизацию нет
Igor
пришли свою рекурсию
Виталик Голоенко
bool canJump(vector<int>& nums, int index=0) {
if(index==nums.size()-1) return true;
if(index>nums.size()-1) return false;
for(int i = 1; i <= nums[index];i++){
if(canJump(nums,i + index)){
return true;
}
}
return false;
}
Igor
я в плюсах не силен но идея какая то такая ;)
class Solution {
public:
bool canJump(vector<int>& nums) {
vector<int> cache(nums.size(), -1);
cache[nums.size()-1] = 1;
return canJumpRec(nums, 0, cache);
}
bool canJumpRec(vector<int>& nums, int index, vector<int>& cache) {
if (cache[index] >= 0) return cache[index];
int mj = nums[index] + index;
if (mj > nums.size() - 1) mj = nums.size() - 1;
for(int i = index + 1; i <= mj;i++)
if(canJumpRec(nums,i, cache)) {
cache[index] = 1;
return true;
}
cache[index] = 0;
return false;
}
};
Igor
ну и прыгать за пределы массива понту 0
Иван
Var
Михаил
Ля Вы гений, как у Вас это получилось? Я без шуток сочувствую (
да мб компилятор неправильно поставился
Артём
Привет, знает кто чатики с fastapi ?
Артём
О, спасибо )
Дмитрий
Уважаемые программисты, добрый день. Очень интересует один вопрос по работе с access. Кто может помочь?
Евгений
Artyom 👻
Igor
Зачем вообще он собрался все сплошным скопом коммитить
Igor
Ну надо человеку, ёмаё
А я по его тексту понял что он не умеет работать с гит и я не был бы уверен что коммитить все надо)
Artyom 👻
А я по его тексту понял что он не умеет работать с гит и я не был бы уверен что коммитить все надо)
Ну, это уж не мои проблемы, умеет не умеет, надо или не надо
Я просто ответил, как сделать так, как он хочет
Евгений
А я по его тексту понял что он не умеет работать с гит и я не был бы уверен что коммитить все надо)
В целом так оно и есть. Я учил html css и js, тупо создавал папки и файлы где мне надо и там тренировался писать что надо. Гит я установил сразу, прошел базовый курс, но ничего не коммитил, а сейчас это скопилось сплошным комом, все файлы антрекд, хотя по сути я и не собирался их коммитить, мне репозиторий локальный из этих файлов вообще не нужен. Но гит их отслеживает видимо, имею в виду все эти изменения