Здравствуй. Во время похождения по итернетам в поисках годного алгоритма на эту тему я увидел одну интересную идею, которую на досуге развил и дополнил. Наверное, каждый более-менее опытный кодер встречал типовую задачу на пресечение нескольких прямоугольников в системе координат. Насколько я понял, вопрос годного алгоритма остается открытым, а потому я решил предложить свой.
Читать полностью »
Метка «массивы»
Алгоритм поиска площади нескольких прямоугольников
2014-10-30 в 16:18, admin, рубрики: Песочница, метки: Алгоритмы, массивы, матрицы, ПрограммированиеЗнаете ли Вы массивы?
2014-02-07 в 17:49, admin, рубрики: java, Алгоритмы, массивы, память, Программирование, метки: массивы, память, ПрограммированиеДумаю, мало кто из готовящихся к своему первому интервью, при приеме на первую работу в должности (pre)junior программиста, ответит на этот вопрос отрицательно. Или хотя бы усомнится в положительном ответе. Конечно, такая простая структура данных с прямым доступом по индексу — никаких подвохов! Нет, в некоторых языках типа JavaScript или PHP массивы, конечно, реализованы очень интересно и по сути являются много большим чем просто массив. Но речь не об этом, а о «традиционной» реализации массивов в виде «сплошного участка памяти». В этом случае на основании индексов и размера одного элемента просто вычисляется адрес и осуществляется доступ к соответствующему значению. Что тут сложного? Читать полностью »
Массивы, срезы (и строки): Механизм ‘вставки’
2014-01-18 в 13:59, admin, рубрики: массивы, Программирование, метки: массивыВступление
Одна из самых общих возможностей процедурных языков программирования, это концепция массива. Массивы могут показаться чем-то простым, но с другой стороны, перед их добавлением в язык требуется решить несколько вопросов, таких как:
- Фиксированный или переменный размер?
- Размер это часть типа?
- Что из себя будут представлеть многомерные массивы?
- Что из себя представляем понятие пустого массива?
Ответы на эти вопросы определят массивы как простую возможность языка, или как основную часть его дизайна.
Читать полностью »
Табличные вычисления
2013-12-23 в 9:07, admin, рубрики: c++, быстродействие, криптография, массивы, С++, таблицы, теги никто не читает, метки: быстродействие, криптография, массивы, С++, таблицы, теги никто не читаетВступление
Сегодня все больше людей занимаются программированием. Новички, которые клепают тонны «красивого» кода на Java, или языках высокого уровня, или главные архитекторы приложений, у которых все строится красиво по паттернам и максимально применяя рефакторинг, или простые «средненькие» программисты который выполняют задания – все гонятся за ресурсами вычислительной техники.
Читать полностью »
Зачем анализировали 1 500 000 историй болезней? Что это дало?
2013-04-28 в 19:27, admin, рубрики: алгоритмы поиска, анализ данных, аутизм, массивы, Песочница, метки: алгоритмы поиска, анализ данных, аутизм, массивы Существует ли связь между астмой и шизофренией?
Диабет и биполярное расстройство личности — могут ли они иметь что-то общее?
Сможет ли выявить столь нетривиальные связи анализ базы данных по почти всем пациентам США?
Читать полностью »
Сколько байт мы помним?
2012-10-11 в 10:07, admin, рубрики: php, искусственный интеллект, массивы, Научно-популярное, память, метки: PHP, массивы, памятьКоллекции объектов в PHP. Часть вторая
2012-06-09 в 20:31, admin, рубрики: php, Веб-разработка, коллекции объектов, массивы, метки: PHP, коллекции объектов, массивыПрошло почти 3 недели с момента публикации моего первого поста о коллекциях объектов в PHP. За это время было сделано много работы и получено много опыта, которым я хочу поделиться. Наибольшее количество изменений претерпели карты, большая часть внимания будет уделена именно им.
В этом посте вы увидите:
- Проект и реализацию коллекций объектов в PHP.
- Тесты производительности.
- Впечатления о написании первых Unit тестов.
- Интересную информацию о работе с множествами объектов PHP.
Коллекции объектов в PHP
2012-05-21 в 6:18, admin, рубрики: php, Веб-разработка, коллекции объектов, массивы, метки: PHP, коллекции объектов, массивыНа протяжении последних 5 лет я работаю с PHP. У него есть достаточно разных проблем, но это никогда не мешало создавать отлично работающие продукты.
Не смотря на это, есть ряд вещей, которые выполняются внутри достаточно «криво». Один из вопросов, который постоянно тратил мои нервы, был вопрос работы с множествами объектов с помощью массивом данных.
Читать полностью »
Размеры массивов в Java
2012-04-19 в 12:13, admin, рубрики: java, массивы, оптимизация, память, метки: java, массивы, оптимизация, памятьРазмеры объектов в Java уже обсуждались на Хабре, например, здесь или здесь. Мне бы хотелось подробнее остановиться на размерах многомерных массивов — простая вещь, которая для меня стала неожиданной.
Оптимизируя вычислительный алгоритм по памяти, я наткнулся на то, что при определённых (вполне разумных) входных параметрах создаётся массив float[500][14761][2]. Сколько он может занимать в памяти (на HotSpot 1.6.0_26 32bit, если кому интересно)? Я примерно прикинул, что 500*14 761*2*sizeof(float) = 500*14 761*2*4 = 59 044 000 байт плюс какой-то оверхед. Решив проверить, как на самом деле, я воспользовался Eclipse Memory Analyzer (невероятно волшебная вещь, рекомендую!) и обнаружил, что «Retained Heap» для этого массива составляет 206 662 016 байт! Неплохой оверхед — 350%. Посмотрим, почему так получилось.
Читать полностью »
Unity — выбираем, какой массив использовать
2012-04-17 в 21:46, admin, рубрики: list, unity, unity3d, массивы, Программирование, разработка, метки: list, unity, unity3d, массивы 
Для тех, кто сталкивался с Unity, — не секрет, что эта платформа предоставляет большое количество разнообразных массивов — аж 5 штук (для JS и того больше — 6!). Так что же выбрать и как не запутаться в этом многообразии?
Начну — с конца. Сразу же приведу данные собранные в табличку.
| Нетипизованный | Типизованный | |
| Доступ по индексу, фиксированная длина |
- | встроенный массив (built-in array) |
| Доступ по индексу, динамический размер |
ArrayList или Javascript Array |
List |
| Доступ по ключу | Hashtable | Dictionary |
А теперь — давайте поговорим о каждом в отдельности…
Читать полностью »