Habr
β
How to become an author
My feed
All streams
Development
Admin
Design
Management
Marketing
PopSci
Search
Write a publication
Settings
Login
Pull to refresh
1
0
Михаил Гусаров
@dottedmag
Пользователь
Follow
Send message
Profile
Publications
Comments
45
Bookmarks
More
Dropdown
Followers
6
Following
Copy RSS link
Конкурс по программированию на JS: Классификатор слов
dottedmag
Apr 28 2016 at 16:43
Тогда какое количество false positives и false negatives?
Конкурс по программированию на JS: Классификатор слов
dottedmag
Apr 28 2016 at 15:22
Это будет совсем другая задача.
Конкурс по программированию на JS: Классификатор слов
dottedmag
Apr 28 2016 at 15:22
Это только половина задачи. Вторая половина — отсеивать неслова.
На словаре ваше решение даёт 51.5% правильных ответов, что на 1.5% лучше, чем
function(word){ return Math.random()>0.5; }
Конкурс по программированию на JS: Классификатор слов
dottedmag
Apr 28 2016 at 14:03
Насколько сносно, если не секрет?
Конкурс по программированию на JS: Классификатор слов
dottedmag
Apr 28 2016 at 13:19
Мы ничего не делаем с лицензиями. http://choosealicense.com/no-license/
Конкурс по программированию на JS: Классификатор слов
dottedmag
Apr 28 2016 at 12:34
А сколько места займёт сериализованное
trie
?
Конкурс по программированию на JS: Классификатор слов
dottedmag
Apr 28 2016 at 12:33
init
запускается один раз,
test
запускается много раз.
Зачем вам знать, сколько будет блоков? Производительность в этой задаче неважна.
Конкурс по программированию на JS: Классификатор слов
dottedmag
Apr 28 2016 at 12:16
Эвристики начнут отъедать место, оставшееся для блум-фильтра :)
Конкурс по программированию на JS: Классификатор слов
dottedmag
Apr 28 2016 at 00:59
В ICPC нет запрета на использование стандартных библиотек.
Конкурс по программированию на JS: Классификатор слов
dottedmag
Apr 27 2016 at 20:22
Гигабайт и 100 секунд – не противоречит. 10 гигабайт и 1000 секунд – тоже не противоречит. Терабайт и неделя – отказать.
Конкурс по программированию на JS: Классификатор слов
dottedmag
Apr 27 2016 at 20:16
Эта задача – для поиска программистов, а не «специалистов на JS».
Конкурс по программированию на JS: Классификатор слов
dottedmag
Apr 27 2016 at 20:15
Да.
Конкурс по программированию на JS: Классификатор слов
dottedmag
Apr 27 2016 at 20:13
50% — это baseline, да.
Конкурс по программированию на JS: Классификатор слов
dottedmag
Apr 27 2016 at 20:13
Ответы на это написаны в условии.
Конкурс по программированию на JS: Классификатор слов
dottedmag
Apr 27 2016 at 19:57
Да и да.
В
test
будут подаваться только слова вида
[a-zA-Z'-]+
, не нужно отфильтровывать пробелы и спецсимволы.
Конкурс по программированию на JS: Классификатор слов
dottedmag
Apr 27 2016 at 19:33
Будет таблица результатов для всех участников.
Конкурс по программированию на JS: Классификатор слов
dottedmag
Apr 27 2016 at 18:53
Нет, сокеты недоступны.
Конкурс по программированию на JS: Классификатор слов
dottedmag
Apr 27 2016 at 18:51
Если программа без
require
сможет скачать файл, то автор будет вполне достоин спецприза :)
Новый космический корабль NASA «Орион» отправится в первый полёт 4 декабря
dottedmag
Nov 29 2014 at 14:24
Ну вот моя дочь, когда ее спрашивают, говорит, что хочет стать ученым или инженером. Правда, есть один нюанс, ее спрашивают: «Hva skal du gjøre når du er stor?» и она отвечает «Forsker eller ingeniør, synes jeg.»
Ковыряционный анализ, балалайка, божена – а как вы разговариваете с коллегами?
dottedmag
Nov 22 2014 at 14:08
Эта цитата где-то десятилетней давности. Тогда было.
Back
Here
1
2
3
There
Back
Information
Rating
Does not participate
Location
Норвегия
Registered
May 14 2007
Activity
July 8 2022 at 17:55
На словаре ваше решение даёт 51.5% правильных ответов, что на 1.5% лучше, чем
function(word){ return Math.random()>0.5; }
trie
?init
запускается один раз,test
запускается много раз.Зачем вам знать, сколько будет блоков? Производительность в этой задаче неважна.
В
test
будут подаваться только слова вида[a-zA-Z'-]+
, не нужно отфильтровывать пробелы и спецсимволы.require
сможет скачать файл, то автор будет вполне достоин спецприза :)