Oct 22
Few observations in regards to hash usage, in projects where data volume and spikes in load shift engineering from the KISS paradigm to the extent where you have to really care about underlying technologies and data structures. There are different hash functions tailored for different use cases – quick pattern matching in Rabin-Karp algorithm, prefix …
May 28
With this article I want to go a little bit further than widespread memos “X most common data structures for interviews”. I am not only interested in information about asymptotic complexity. The real value – understanding whether particular algorithms or data structure can be beneficial in particular case: real life tasks rarely given with hints …
Sep 05
Natural language processing: https://class.coursera.org/nlp/lecture – Processing of texts written in ordinal languages https://company.yandex.com/technologies/matrixnet.xml – search algorithm by Yandex http://www.quora.com/What-is-the-search-algorithm-used-by-the-Google-search-engine-What-is-its-complexity Information retrieval: http://nlp.stanford.edu/IR-book/html/htmledition/irbook.html – Introduction to Information Retrieval, Cambridge http://stackoverflow.com/questions/25803267/retrieve-topic-word-array-document-topic-array-from-lda-gensim http://stats.stackexchange.com/questions/89356/document-similarity-gensim http://machinelearning.wustl.edu/mlpapers/paper_files/BleiNJ03.pdf – Latent Dirichlet Allocation (LDA) http://radar.oreilly.com/2015/02/topic-models-past-present-and-future.html http://en.wikipedia.org/wiki/Topic_model Few examples of applications for the above: http://graus.nu/tag/gensim/ https://github.com/sandinmyjoints/gensimtalk/blob/master/gensim_example.py http://stackoverflow.com/questions/27032517/what-does-the-output-vector-of-a-word-in-word2vec-represent https://github.com/sandinmyjoints/gensimtalk/blob/master/gensim_example.py http://stats.stackexchange.com/questions/89356/document-similarity-gensim http://stackoverflow.com/questions/6486738/clustering-using-latent-dirichlet-allocation-algo-in-gensim Recommender systems: https://www.coursera.org/learn/recommender-systems/ – …
Apr 17
Machine learning intro: http://habrahabr.ru/company/yandex/blog/208034/ – comprehensive lection from Yandex (in russian) http://ciml.info/ – A Course in Machine Learning by Hal Daumé III http://alex.smola.org/teaching/cmu2013-10-701/index.html – Intro to Machine Learning ’13, by Carnegie Mellon University http://alex.smola.org/teaching/berkeley2012/ – Scalable Machine Learning ’12, Berkley http://openclassroom.stanford.edu/MainFolder/CoursePage.php?course=MachineLearning – Machine Learning from Andrew Ng http://ufldl.stanford.edu/wiki/index.php/UFLDL_Tutorial – brief overview of advanced concepts solution …
Jan 26
В стародавние времена, меня до глубины души оскорбило когда я – зеленющий студент-первак, заявившись учится на программиста в библиотеке получил целую стопку увесистых книжищ, общее содержание коих можно было описать как “всякая разная математика”. И не одной про компьютеры и программирование. Я всей душой заподозрил подлый подвох – ну на хрена будущему хакеру матан, дискра …
Nov 15
В случае, если необходимо сравнить две строки не строго, с совпадением один в один символ, а по принципу похожести, можно почитать примеры алгоритмов: здесь достаточно фундаментально: http://itman.narod.ru/ http://algolist.manual.ru/search/fsearch/ здесь непроверенные примеры для разобрать: http://ms.by.ru/HTML/37.htm http://www.rusdoc.ru/articles/9888/ http://forum.chertenok.ru/viewtopic.php?p=11748 http://www.prog.org.ru/topic_12509_0.html