
Suren
05.05.2016
14:15:52
счет с нулевого же идет

Older
05.05.2016
14:16:02
не, я знаю что это просто не понял смысла присвоения

Suren
05.05.2016
14:16:12
ну чтоб было с чем сравнивать

Older
05.05.2016
14:16:13
вкурил, да

Google

Suren
05.05.2016
14:16:13
ж

Older
05.05.2016
14:16:16
спасиб
стартовое значение

Suren
05.05.2016
14:16:32
ага

Stanislav
05.05.2016
14:16:43
Если бы знали, что все значения положительные, то можно было бы взять amin = 0
А так проще всего взять первое значение как начальное приближение

Aragaer
05.05.2016
14:17:41
`for i in a[1:]:``
потому что первый уже проверили

Stanislav
05.05.2016
14:18:11
Ну, да, я для простоты так написал

Suren
05.05.2016
14:18:17
кул

Stanislav
05.05.2016
14:19:33
Для поиска максимального

Suren
05.05.2016
14:19:35

Google

Stanislav
05.05.2016
14:19:36
Я имел в виду
А не минимального
Опечатался

Suren
05.05.2016
14:19:56
чтоб любое меньше было б точно подходящим

Andrey
05.05.2016
14:20:06

Suren
05.05.2016
14:20:07
и тогда первый же элемент занял бы его место
ну и получается, что делается лишняя работа

trump ? trump ? hillary
05.05.2016
14:20:53
https://www.youtube.com/watch?v=wVo9Vdpk23g

Stanislav
05.05.2016
14:22:03
На самом деле не знаю, почему с этой задачей возникла проблема, пацаны на си так угорали с бородатых времён
И зачем тут могут понадобиться вложенные циклы я не знаю

Aragaer
05.05.2016
14:22:14
http://stackoverflow.com/questions/5131538/slicing-a-list-in-python-without-generating-a-copy

Andrey
05.05.2016
14:22:55
ну вот если пользоваться этим, то норм

Older
05.05.2016
14:23:41
пузырьковая сортировка

Stanislav
05.05.2016
14:23:48
import itertools
a = [2, 5, -7, 8, 3, -2]
amin = a[0]
amax = a[0]
for i in itertools.islice(a, 1, len(a)):
amin = i if i < amin else amin
amax = i if i > amax else amax

Aragaer
05.05.2016
14:23:54
да, мы сразу вспоминаем, что тут мало лямбд

Stanislav
05.05.2016
14:24:29
пузырьковая сортировка
Если бы ты пришёл ко мне устраиваться на работу и предложил мне для поиска минимального и максимального элемента сортировать массив, то я бы тебе по рукам дал бы

Older
05.05.2016
14:25:39

Stanislav
05.05.2016
14:26:33
Одно дело когда тебя просят реализовать на доске красно-чёрное дерево

Aragaer
05.05.2016
14:27:42
http://codegolf.stackexchange.com/questions/71172/find-the-largest-and-the-smallest-number-in-an-array

Google

Alex
05.05.2016
14:27:48

Maxim
05.05.2016
14:27:56
Всегда боялся тех людей, которые используют в никах эмоджи
Так что не бойся. Можешь ему тоже за это по рукам дать

Aragaer
05.05.2016
14:28:24
x=>x===+x - охтыж

Andrey
05.05.2016
14:28:39
синдром босса
но так правда нельзя делать. это такой маркер, что человек не умеет в сложность алгоритмов

Maxim
05.05.2016
14:29:04
А маркер "не умеет в" — тоже показателен
Раньше это был маркер "ну у нас тут история такая"

Stanislav
05.05.2016
14:29:25

Maxim
05.05.2016
14:29:28
А теперь "не умеет в"
Пацаны. А кто тут короче свободный. Приходите ко мне на проектную работу до 6 июня. Питон 3,5 и все дела.
Требования: нормальный чувак должен быть.

Alex
05.05.2016
14:30:23

Andrey
05.05.2016
14:30:36
ничего про такие маркеры не знаю. а сложность алгоритмов знаю

Stanislav
05.05.2016
14:30:52

Andrey
05.05.2016
14:30:54
можно сказать корректно "собеседование окончено, до свидания"

Alex
05.05.2016
14:30:59
это желание проявит себя в другом

Aragaer
05.05.2016
14:31:12
минимум ищется за 1 проход. Максимум тоже. Можно найти оба за один проход. Собссно все

Alex
05.05.2016
14:31:17
тем более, джунам можно давать задания, по их уровню

rabbitkate
05.05.2016
14:31:35

Stanislav
05.05.2016
14:32:27

Google

Pavel
05.05.2016
14:32:29
Чето я не вижу кода на хаскеле. Массив есть, а монад нет. Странно.

Aragaer
05.05.2016
14:32:42
на кодгольфе есть же
и монада там Either
ща

Andrey
05.05.2016
14:32:56
зачем монады? foldl

Aragaer
05.05.2016
14:33:00
f x=[minimum,maximum]<*>[[i|Left i<-x]]
хотя там задача сложнее
есть список, в котором могут быть строки и числа и надо выдать минимальное и максимальное числа, а строки проигноирить

Admin
ERROR: S client not available

Andrey
05.05.2016
14:35:18

Aragaer
05.05.2016
14:36:39
я помню мне в институте на 3-м курсе требовалось решить задачу "найти 2-й по величине элемент массива"

Alex
05.05.2016
14:36:44

Arseny
05.05.2016
14:36:48
да ладно, на практике все равно все будут делать min() и max()

Stanislav
05.05.2016
14:37:02

Arseny
05.05.2016
14:37:03
хотя эта задачка реально легкая, да

Alex
05.05.2016
14:37:07
а чо он там знает или нет, это пох

Aragaer
05.05.2016
14:37:28
я париться не стал - нашел наибольший и его позицию, умножил все на -1, повторил (в итоге получил наименьший), записал наименьший в наибольший и повторил третий раз

Andrey
05.05.2016
14:37:38

Aragaer
05.05.2016
14:38:03
кормена-лейзерсона-ривеста?
а оно целиком вообще читается?

Google

Alex
05.05.2016
14:38:16
практика нужна

Stanislav
05.05.2016
14:38:22

Alex
05.05.2016
14:38:52
первый

Andrey
05.05.2016
14:39:02
в книгах есть задачки. если их решил, значит уже пописал что-то считай

Stanislav
05.05.2016
14:39:39
Такая задачка для студентов нетехнических вузов, но которые изучают какими-то судьбами программирование, может подойти

Aragaer
05.05.2016
14:40:21
ойдаладна
я видел людей, которые приходили на должность миддла и не умели написать на С программку пинг-понг
надо два треда, один выводит пинг, второй понг, требуется чтобы они работали по очереди и выводили по очереди свои строчки
то есть задачка на синхронизацию. Не знаешь наизусть апи семафоров - можно предложить свое, гипотетическое

Alex
05.05.2016
14:42:36
нормал, асинхронка не везде нужна

Aragaer
05.05.2016
14:42:55
ну там конкретно была нужна

Arseny
05.05.2016
14:42:57
два чая этому господину

Aldar
05.05.2016
14:43:05
на питоне?

Andrey
05.05.2016
14:43:16
так можно про все сказать, что это не везде нужно, ок сеньор

Aragaer
05.05.2016
14:43:25
и более того, из описания должности это следовало

Alex
05.05.2016
14:43:32

Aldar
05.05.2016
14:43:52
использовать атомарную переменную

Aragaer
05.05.2016
14:44:53
Это понятно. Человеку предлагается выбрать самому, как он хочет синхронизироваться. Предлагается самому предложить какой-то апи для синхронизации. Можно этот апи обсудить. А потом остается только его применить. И тут затык
начинается с одного семафора, потом вроде одного недостаточно, появляется второй. Потом начинается путаница, плодятся третий, четвертый