How to use it
More tehnical stuff (that’s not mandatory to the library users)
This is provided that you already went through the human-readable README file, and want to learn more about how this works.
Every generator compiled with the autotest framework will allow some under-the-hood extra interaction with the script. Populating the s is being done via command-line arguments. For example, if you want to feed $$$n = 5$$$ into a generator, you have to run it via . When the method is called, the argument is asserted to have been passed to the executable, and its value is validated and converted to the expected type.
However, the can’t know about what parameters should be fed into the generator. That’s why, the generator compiled with the autotest framework can be run in interactive mode (via command flag). The only difference here is that when a parameter isn’t found as a command-line argument, instead of failing, the generator ‘asks’ the script via stdin/stdout what its value should be. This way, the script «gains knowledge» dynamically about the generator at runtime. This is essential, because that means that you can implement generator libraries with «hidden parameters» that are transparent to the user, and which will be optimized automatically by the script.
Then the script optimizes for the sum of absolute differences between the goal metrics given by the model solution and the goal metrics sought in the tests config file. Some weighted sum might be useful in case of multiple goals, but this hasn’t been implemented. It also has some L2 regularization implemented, which means that it penalizes parameters with high absolute value.
Future work
For now, the framework does not provide a lot of features (but it works, so at least some credit is due 
). I think a lot of work will be put into trying to create adapters for different random generator libraries for this format with proper modelling (I have some examples inside the file illustrating that, but they are weak).
Integration with Polygon doesn’t sound too bad either.
Probably an «as important» other aspect of improvement is on the stability. In this case, if you think the framework is useful and also prepare contests, try to use it for a contest and see how it works. However, don’t expect it to work perfectly, as I’ve only tested it on happy paths.
This version is just the MVP
Bixby Home, Voice и Vision
Bixby Home – это приложение, которое доступно из главного экрана смартфона. Чтобы его открыть нужно провести пальцем вправо по главному экрану или сделать короткое нажатие на кнопку Bixby.
Bixby Home собирает разнообразную информацию, которая может быть интересна пользователю, и отображает ее в виде ленты с вертикальной прокруткой. Основное содержание этой ленты — это унифицированные карточки, которые содержат информацию из различных источников. Пролистывая эту ленту, пользователь может узнать о погоде, своей фитнес-активности, запланированных событиях, установленных будильниках и напоминаниях и т. д.
Ленту Bixby Home можно настроить под собственные потребности. Пользователь может отключить неинтересные карточки или наоборот, закрепить те, которые содержат наиболее актуальную и полезную информацию. Основным источником информации для карточек являются другие приложения Samsung, но Bixby Home может получать данные и со сторонних приложений. Например, есть карточки таких приложений как Spotify, CNN и Flipboard.
Bixby Voice – это приложение, которое запускается с помощью длительного нажатия на кнопку Bixby. Приложение Bixby Voice – это голосовая часть помощника Биксби, что-то вроде Siri, но от Samsung.
С помощью Bixby Voice можно отдавать голосовые команды и общаться с помощником с помощью голоса. Например, можно спросить о прогнозе погоды, попросить отправить текстовое сообщение, набрать номер телефона, изменить настройки или установить напоминание. Также поддерживаются и более сложные команды, в частности, Биксби может запускать приложения в режиме разделенного экрана, редактировать фотографии, напоминать о расположении вашего автомобиля, воспроизводить видео на телевизоре и многое другое. Компания Samsung заявляет, что Биксби может распознать и выполнить более 3000 различных голосовых команд. При этом помощник может взаимодействовать со сторонними приложениями, например, с Facebook, YouTube, Instagram, Uber, Google Maps или Gmail.
Также у Bixby Voice есть возможность общаться с пользователем в «телефоном режиме». Для этого пользователю нужно поднести телефон к уху, так как это делается во время телефонного звонка. Это позволит комфортно взаимодействовать с помощником в публичных местах.
Bixby Vision – это компонент помощника Биксби, который встроен в приложение камеры. Этот компонент использует машинное обучение и базы данных партнеров Samsung для того, чтобы сделать камеру более полезной.
С помощью Bixby Vision можно идентифицировать фотографируемые объекты в режиме реального времени и искать о них информацию в различных интернет-сервисах. Например, для определения фотографируемых достопримечательностей и интересных мест Bixby Vision использует данные сервиса FourSquare.
Также Bixby Vision умеет распознавать QR-коды и переводить текст. Для того чтобы перевести иностранный язык достаточно навести камеру на текст и в поле зрения сразу появится его перевод. Эта функция поддерживает достаточно большой набор языков, поэтому она может быть очень удобной.
Из необычных возможностей Bixby Vision нужно отметить функцию «Макияж». Данная функция использует фронтальную камеру для того, чтобы применить к вашему лицу виртуальный макияж. На данный момент, таким образом можно «примерить» почти всю продукцию производителя косметики Sephora.
Как пользоваться Samsung Bixby
Для того чтобы начать использовать голосовой помощник Биксби можно воспользоваться отдельной кнопкой, которая присутствует на корпусе многих новых моделей от Samsung. Например, такая кнопка есть на Galaxy S8, Galaxy S9, Galaxy S9 Plus, Note 8 и Note 9. Быстрое нажатие на эту кнопку откроет Bixby Home, а более длительное нажатие вызовет Bixby Voice. Кроме этого, Bixby Home можно открыть если провести пальцем слева направо по главному экрану.
При первом открытии Samsung Bixby нужно будет принять пользовательское соглашение и предоставить доступ к своим данным. После этого можно настроить помощника под собственные требования. Для этого откройте Bixby Home, нажмите значок шестеренки в правом верхнем углу и перейдите в «Настройки».
TS;WR
Hello guys! I have been doing competitive programming for a while, and lately I have been thinking about how I have developed myself during the past years, and what is different between how I used to approach problems in the beginning and how I do it nowadays. I was thinking that it would be a pretty nice idea to give back my thoughts to the community.
What I was thinking about is recording some videos or streaming myself solving some competitive programming tasks that I haven’t seen before. The inspiration for this idea came from a friend (teammate) of mine who wanted to do this quite some time ago, in order to train for ICPC. The format would sound like this: you would propose tasks that you find interesting or that you had been challenged by when approaching them on first sight, and I would try to solve them during the stream (deciphering the statement, finding the solution, implementing the solution).
Что такое Samsung Bixby
Samsung Bixby – это голосовой помощник, который был представлен компанией Samsung весной 2017 года вместе со смартфонами Galaxy S8 и S8+. Фактически, Samsung Bixby является сильно переработанным приложением S Voice, которое предустанавливалось на смартфоны Samsung еще со времен Galaxy S III. Как и S Voice, помощник Samsung Bixby может отвечать на вопросы пользователей, выполнять несложные поручения или искать информацию.
Изначально, данный голосовой помощник был доступен только на смартфонах от компании Samsung, при чем как на новых, так и на старых моделях. Единственное ограничение – версия операционной системы. Для того чтобы установить Бикси на старый смартфон от Samsung, он должен работать под управлением операционной системы Android Nougat или более новой версии Android. Но, позже сфера применения Биксби расширилась, Samsung начала внедрять данного помощника в другую свою технику, например, в умные телевизоры и даже холодильники.
Голосовой помощник Samsung Bixby включает в себя три отдельных компонента, это Home, Voice и Vision. Дальше мы более подробно рассмотрим каждый их этих компонентов.
Finding the best k minima
The deque approach itself is limited in the sense that it allows you to find only the minimum value over the ranges. But what happens if you want to calculate more that one minimum? We will discuss an approach that I used during a national ACM-style contest where we were able to calculate the best 2 minima, and then argue that you can extend to an arbitrary number of minimum values.
In order to store the lowest 2 values, we will do the following:
Keep 2 deques, namely D1 and D2. Do a similar algorithm of «stack-like popping» on D1 when you add a new element, but instead of discarding elements from D1 when popping, transfer them down to D2 and «stack-like pop» it.
It is easy to see why the lowest 2 elements will always be in one of the two deques. Moreover, there are only 2 cases for the lowest two elements: they are either the first two elements of D1, or the first elements of D1 and D2 subsequently. Checking the case should be an easy thing to do.
The extension to an arbitrary number of minima is, however, not so great, in the sense that the complexity of this approach becomes O(n * k2) for a n-sized array, currently bottlenecked by the number of elements you have to consider in order to find the first k minima.
Основные требования к машинных залам и серверным комнатам
Согласно нормативам, под машинные залы и серверные комнаты отводятся помещения без окон с толщиной стен от 100 мм. Это делается в целях безопасности и для поддержания стабильного микроклимата. Для той же безопасности машзалы располагают внутри зданий таким образом, чтобы между стеной зала и внешней стеной оставалось не менее 2 м свободной площади: еще не забыта история с автомобилем, протаранившим в 2007 году одно из зданий дата-центра Rackspace.
Машинным залом считается помещение с не менее чем 101 стойкой стандартных параметров — шириной 19″ и глубиной 1 м. Хаотично устанавливать стойки запрещается: нормативы требуют предусмотреть коридоры с шириной, достаточной для перемещения оборудования.
Под серверную комнату допускается отводить помещение не менее 14 кв. м. У него должна быть правильная геометрия и высота от 2,44 м.
Машинный зал и серверные не разрешается делать проходными, при этом входные двери обязательно должны быть металлическими, двустворчатыми и с проемом не уже 1400 мм. Дверная коробка устанавливается без порога и центрального упора, чтобы безопасно и аккуратно завозить/вывозить оборудование.
На дверь в машинный зал и смежные помещения, например, в венткамеры, устанавливаются доводчики, СКУД и ЭМ замки с функцией ручной разблокировки.
При построении серверных комнат и проектировании машзалов ЦОД в обязательном порядке учитывается огнестойкость строительных конструкций. СНиП 21–01–97 и СП 2.13130.2009 требуют не менее 1,5 часов огнестойкости для несущих конструкций, не менее часа для стен, покрытий, перекрытий, крыш и столько же для эвакуационных выходов. У здания ЦОД GreenBushDC первая степень огнестойкости, то есть 120 минут до потери строительными конструкциями несущей способности. Также в целях пожаробезопасности пол покрывается антистатическим покрытием с сопротивлением 106 Ом. При таком электрическом сопротивлении в машинных залах обеспечивается безопасный отвод статического электричества.
Требования к полам в машинных залах ЦОД предусматривают установку сплошного и фальшпола. Выбор типа пола зависит от плотности, мощности, интенсивности перестановок и переукомплектования стоек, а также варианта прокладки кабелей. Мы выбрали фальшпол, о чем подробно рассказали в январской статье.
8 800 350 15 00
Состав и структура ЦОД
Основными элементами ЦОДа являются системы обработки и хранения данных, активное сетевое оборудование, инженерные системы. В нем размещаются вычислительные платформы и СХД, система передачи данных, система электроснабжения и электроосвещения, система прецизионного кондиционирования, структурированная кабельная система, система кабельных каналов, фальшпол, подвесной потолок, интегрированная система безопасности, средства физической защита вычислительных систем и телекоммуникационного оборудования, системы раннего обнаружения пожара и газового пожаротушения.
Структура ЦОД.
Сетевая инфраструктура (СКС) обеспечивает взаимодействие между серверами, а также включает в себя магистральные каналы для связи с операторами и коммуникации для связи пользователей с ЦОДом.
ЦОДы SAFEDATA
SAFEDATAЦОД SAFEDATA Москва-I
ЦОД Москва-I начал свою работу в сентябре 2007 года. С момента запуска ЦОДа не было зафиксировано ни одной аварийной остановки.
Инфраструктура ЦОДа, рассчитанного на 500 стоек, построена в соответствии со стандартом TIA-942.
Работа системы энергоснабжения круглосуточно контролируется сотрудниками SAFEDATA.
На крыше здания расположены внешние конденсаторные блоки Guntner, соединенные с кондиционерами двумя независимыми трассами.ЦОД Москва-II
ЦОД Москва-II общей площадью 3500 кв.м. построен в соответствии со стандартом TIA-942 (Tier III) и введен в эксплуатацию в 2014 году.
Он рассчитан на 900 стоек, а выделенная электрическая мощность составляет 10 МВт.
ЦОД имеет бесперебойное электропитание категории 1, независимые энерговводы, дублированные дизель-роторными источниками бесперебойного питания.Он оснащен восемью дизель-роторными источниками бесперебойного питания Hitec Power Protection мощностью 1680 кВА каждый, зарезервированными по схеме N+1.
Why I want to do this
I have been coaching some people for a while, and during this time I have the feeling that somehow explaining a problem/solution turns out to be very different when you have solved the problem beforehand as opposed to coming up with it when you are facing with the task for the very first time. Not only are there a lot of pitfalls that I tend to forget having made after I had solved a problem, but also it’s that a lot of the times I don’t recall the thought process that needed to happen in order to solve it. That’s why it’s sometimes hard for me to even give hints to people, if they’re stuck on a task, for example.
With this format, I am hoping to capture and highlight the general thought process that happens between reading the statement of a problem and getting AC on it, in addition to the solution itself. It might also include tips on implementation and debugging along the way.
Как обучаются решения ИИ
Таким образом, очевидно, что до конца понять, что такое ИИ, получается не сразу. Интеграторы безопасности должны знать, что ИИ, особенно технологии машинного обучения, могут обучаться, принимая неограниченные данные систем обнаружения виртуальных вторжений, мобильных телефонов, навигационных систем, датчиков LIDAR (обнаружение, идентификация и определение дальности с помощью света), радарных датчиков, IP-видеокамер и многих других датчиков с целью прогнозирования и создания программ действий обученного интеллекта.
ИИ и машинное обучение имеют существенные различия, но большая часть положительных результатов за последние годы относится к одной категории: системы контролируемого обучения, в которых машине представляется множество примеров правильного ответа на конкретную проблему. Этот процесс почти всегда включает отображение данных от множества входов X до множества выходов Y.
Например, входами могут быть изображения различных животных, а правильными выходами – названия этих животных: собака, кот, лошадь. С этим должны быть знакомы поставщики средств по обеспечению безопасности и их клиенты.
Входами также могут быть формы кривой записи звука, а выходами – слова: «да», «нет», «здравствуйте», «до свидания». Входы из системы обнаружения виртуальных вторжений приведут к выходам, определяющим, представлены ли эти действия в профиле вторжения, распознанном ранее.
Возвращаясь к нейронным сетям, – они представляют собой набор алгоритмов, условно смоделированных по типу человеческого мозга, которые предназначены для распознавания образов. Они интерпретируют информацию от датчиков посредством своего рода машинного восприятия, маркировки или группирования необработанных входных данных.
Распознаваемые ими образцы являются числовыми и содержатся в векторах, в которые должны быть переведены все реальные данные, будь то изображения, звук, текст или временные ряды.
Нейронные сети помогают осуществлять группировку и классификацию. Вы можете рассматривать их как уровень группирования и классификации над данными, которые вы храните и которыми вы управляете. Они помогают сгруппировать немаркированные данные, исходя из их подобия известным типовым примерам, а также классифицируют данные при наличии маркированного набора данных для обучения.
Например, глубокое обучение может различать нежелательные или важные сообщения в фильтре электронной почты. Некоторые клиенты вашего финансового учреждения используют глубокое обучение для выявления мошенничества; однако большинство из них все еще используют традиционный ИИ или уровень перцептрона, очевидный как только принимается неверное решение, хотя на самом деле это вы сами собираетесь совершить покупку, используя свою кредитную карту.
Data Center Design and Implementation Best Practices
active, Most Current
Buy Now
| Organization: | BICSI |
| Publication Date: | 1 January 2019 |
| Status: | active |
| Page Count: | 551 |
scope:
On the Edge, in the Cloud, ANSI/BICSI 002-2019 Does Them All
ANSI/BICSI 002-2019, BICSI’s international best-seller, covers all major systems found within a data center. Written by industry professionals from all major disciplines, this standard not only lists what a data center requires, but also provides ample recommendations on the best methods of implementing a design to fulfill your needs.
While the traditional data center continues to be the focus, the breadth of content can also be applied to modular, containerized, edge and hyperscale data centers.
In additional to general content updates to cover recent advances in technology systems, such as OM5 optical fiber cabling and Li-ion batteries, colocation planning and concepts from the Open Compute Project were added while cooling system, building and facility systems and commissioning were all expanded. Revision work also included refining or moving data center operations content into BICSI 009-2019.
Highlights As the foundation standard for data center design, BICSI 002 features 17 chapters and 8 appendices, spread over 500 pages, covering the following and more:
- Design methodology
- Facilities, cabling, network,services and applications
- Data center service outsourcing
- Site selection and space planning
- Modular and»container» data centers
- Site services and hazards
- Traditional and open concepts
- Building structural and architectural requirements
- Electrical systems
- Utility to ITE power systems
- Standby and backup power systems
- DC power
- Mechanical systems
- Security and fire
- Architectural, electronic and operational security
- Fire safety for chimneys andaisle enclosures
- Facility and building systems
- DCIM
- IP-enabled / intelligent systems
- Telecommunications infrastructure
- Cabling media and connectivity
- Hot and cold aisles
- Cabinet airflow and cabling capacity
- Network infrastructure
- Data center commissioning & maintenance
- Energy efficiency Multi-site data center architecture
Document History
BICSI 002
January 1, 2019
Data Center Design and Implementation Best Practices
On the Edge, in the Cloud, ANSI/BICSI 002-2019 Does Them All
ANSI/BICSI 002-2019, BICSI’s international best-seller, covers all major systems found within a data center. Written by industry…
BICSI 002
January 1, 2014
Data Center Design and Implementation Best Practices
Purpose
This standard provides a reference of common terminology and design practice. It is not intended to be used by architects and engineers as their sole reference or as a step-by-step design…
BICSI 002
January 1, 2011
Data Center Design and Implementation Best Practices
This standard provides best practices and implementation methods that complement TIA, CENELEC, ISO/IEC and other published data center standards and documents. It is primarily a design standard, with…
BICSI 002
January 1, 2010
Data Center Design and Implementation Best Practices
This standard provides best practices and implementation methods that complement TIA, CENELEC, ISO/IEC and other published data center standards and documents. It is primarily a design standard, with…
View Less
The multi-dimensional extension
Problem (2D):
Solution:
Consider the matrix as a list of rows. For each row vector of A, use the 1D algorithm to compute the minimum value over all l-length subarrays, and store them in ColMin[][] (obviously, ColMin[][] is now a n × (m - l + 1)-sized matrix).
Now, consider the new matrix as a list of columns. For each column vector of ColMin, use the algorithm to compute the minimum value over all k-length subarrays, and store them in Ans[][] (of size (n - k + 1) × (m - l + 1)).
The Ans[][] is the solution to our problem.
The following picture shows the intutition behind how it works for computing Ans for n = 5, m = 7, k = 3, l = 4 
The pseudocode is as follows:
Note that the pseudocode is (deliberately) hiding some extra complexity of extracting rows / columns and adapting the 1D algorithm to the 2D problem, in order to make the understanding of the solution clearer.
The total complexity of the algorithm can be easily deduced to be O(n * m)
Multi-dimensional case analysis
The solution can be extended to an arbitrary order of dimensions. For a d-dimensional matrix of size s1, s2, …, sd, the time-complexity of the problem is O(d * s1 * … * sd), and the memory complexity is O(s1 * … * sd). This is much better than other algorithms that do the same thing on non-fixed size submatrices (e.g. multi-dimensional RMQ has O(s1 * … * sd * log(s1) * … * log(sd)) time and memory complexity).
Надёжность ЦОДа
- Отказоустойчивость. Это свойство технической системы сохранять свою работоспособность после отказа одного или нескольких составных компонентов.
- Высокая доступность. Это свойство системы определяет её надёжность, возможность выполнять требуемую функцию при заданных условиях в данный момент времени или в течение заданного интервала времени при соблюдении определенного набора условий.
- Непрерывность бизнеса. Она включает в себя процессы и методы, направленные на обеспечение безостановочного выполнение критичных бизнес-функций.
- Катастрофоустойчивость. Это способность к восстановлению после катастрофы т.е. устойчивость к воздействию аварий и природных катаклизмов.
Tier I (N) Tier II (N+1)Tier III (N+1)Tier IV (2(N+1))
Четыре уровня отказоустойчивости ЦОДа.
Some more details (FAQ style)
So is this some sort of online coaching sessions?
Yes and no. While the main goal of this is me trying to highlight the thought process of solving the problem, I want to see it as more of a group where you and I both discover which ideas and approaches work on tasks, and which don’t
What happens when you run out of ideas for a solution?
Some problems might pose difficult for me as well, and given that I would be live, there’s a high chance that I might get stuck. At these times, I think I might move on to another problem (which is probably what I would do in a contest), or ask for a hint from you guys.
How do we propose tasks?
What I was thinking of is a simple poll where you could add options, and vote for the best ones. This website seems to provide a quite neat interface for creating exactly what I need. You could also post a comment, and whichever comments receive most upvotes will be chosen. This way, the post will be kept more alive until the actual stream.
Some people solve contests; why don’t you just do that?
While I certainly don’t want to restrict myself to this proposed format, the reason why I am thinking of solving problems «offline» as opposed to during the contest boils down to the fact that even though solving contests would yield a similar scenario, I am usually more stressed during contests, and that would relate to less talking and more thinking; for now, I think solving tasks offline would provide me with enough calm to more easily and succinctly describe my thoughts.
When is it going to happen?
(you can also just comment down below)
Please only use links when adding options. I would pick the tasks that have most votes during the stream. For this session, please restrict yourselves to problems that are not too hard, so that I would be able to build up my courage :). Problems can be on any judge from Codeforces, Atcoder, CSAcademy, Kattis, Infoarena, and others. They can be either ICPC style (preferred) or IOI style. Difficuly level should be around Codeforces Div1 A/B/C (or Div2 C/D/E)
Please, do your best to check beforehand if I have solved a task, and do not add/upvote tasks which I have already solved.
