-Поиск по дневнику

Поиск сообщений в rss_forum_sources_ru

 -Подписка по e-mail

 

 -Постоянные читатели

 -Статистика

Статистика LiveInternet.ru: показано количество хитов и посетителей
Создан: 29.07.2007
Записей:
Комментариев:
Написано: 80




Форум на Исходниках.RU


Добавить любой RSS - источник (включая журнал LiveJournal) в свою ленту друзей вы можете на странице синдикации.

Исходная информация - http://forum.sources.ru.
Данный дневник сформирован из открытого RSS-источника по адресу http://forum.sources.ru/yandex.php, и дополняется в соответствии с дополнением данного источника. Он может не соответствовать содержимому оригинальной страницы. Трансляция создана автоматически по запросу читателей этой RSS ленты.
По всем вопросам о работе данного сервиса обращаться со страницы контактной информации.

[Обновить трансляцию]

Редчайшая базовая конструкция языка Си (С89)

Вторник, 15 Июня 2021 г. 10:27 + в цитатник
OpenGL:
Цитата FasterHarder @
Как я понял, вот эта конструкция int (*p)[10] некая имитация двумерного массива.

Это указатель на массив. Вот тут (самое классное объяснение, что я когда-либо видел) объясняется, как читать и писать такие объявления.

https://forum.sources.ru/index.php?showtopic=421520&view=findpost&p=3848197


Метки:  

Редчайшая базовая конструкция языка Си (С89)

Вторник, 15 Июня 2021 г. 10:22 + в цитатник
scrambrella: Массив указателей и указатель на массив.

https://forum.sources.ru/index.php?showtopic=421520&view=findpost&p=3848196


Метки:  

Алгоритм Прима (построение остова мин.веса)

Вторник, 15 Июня 2021 г. 10:18 + в цитатник
scrambrella:
Цитата FasterHarder @
Программу я написал ("чистый" Си, стандарт С89) и вроде все прекрасно работает:
пока не переходим на big data, я бы даже сказал medium data).

А что вы хотели от квадратичного алгоритма? Ну соптимизируете пару копеек на представлении данных. Это почти ничто.

С матрицей смежности вам тупо памяти не хватит на серьёзный граф. Переходите на списки.

https://forum.sources.ru/index.php?showtopic=421519&view=findpost&p=3848195


Метки:  

Редчайшая базовая конструкция языка Си (С89)

Вторник, 15 Июня 2021 г. 07:22 + в цитатник
FasterHarder: Всем хай!

Недавно столкнулся с таким объявлением:
    int (*p)[10];


Такого зверя вижу впервые! А вы?)
Не стоит путать этого зверя с классическим одномерным массивом указателей, аля:
    int *p[10]; // это одномерный массив, в котором каждый элемент - указатель на целое


Как я понял, вот эта конструкция int (*p)[10] некая имитация двумерного массива.
Но мне важнее понять другое: существует ли ситуация в коде на чистом Си (С89), когда без подобной конструкции НЕ ОБОЙТИСЬ???

https://forum.sources.ru/index.php?showtopic=421520&view=findpost&p=3848194


Метки:  

Алгоритм Прима (построение остова мин.веса)

Вторник, 15 Июня 2021 г. 06:14 + в цитатник
FasterHarder: В общем, немого полазив по зарубежным материалам (самую малость) сделал такие выводы (возможно, что ошибочные, но это и не важно) ) - на данный момент НЕ существует оптимального решения с тз кодирования (структур данных) алгоритма Прима...

Как только не делают: и через весовую матрицу, и через список смежности (тут вообще масса подвидов), и через КЧД (red-black tree, это ведь они), и через кучи, и даже вроде что-то на хешировании есть и пр. пр.
Оценка сложности различная и типа, если есть что-то O(n^2 + n*m), то, задействовав что-то, могут получить O(n^2 + nlog(m)) и это считается прогрессом и пр. Как делается оценка сложности - без понятия...

Я реализовал 2 дополнительных программы через список смежности:
1. получая отсортированные списки по весу
2. произвольные списки весов

Оба случая по скорости работы проиграли весовой матрице) + для поддержки отсортированности пришлось еще кучу всего доразбирать и додумывать. Понятно, что проблем в коде масса, поэтому эти программы "мусорные"...По скорости уж точно не должны были проиграть весовой матрице, хотя
Еще сложилось такое впечатление, что, типа, если ты можешь закодировать Прима через весовую матрицу, то можешь поставить галочку - знаешь этот алгоритм, ну, ок)

Возможно, что, если углубиться в исследовании структур данных, которые можно применить при кодировании алг.Прима, то можно писать и кандидатскую, и даже диссертацию.

В общем, я вроде хорошо понял, как работать с алгоритмом Прима через весовую матрицу (это считается самым тупым и медленным способом), буду считать, что знаю, что такое алгоритм Прима. И так сойдет (с) 8-)

Скрытый текст
На мой дилетантский взгляд: работать с графами через матрицу смежности/весов гораздо приятнее, чем через список смежности. Используя обращение m[i][j] моментально получаешь доступ к нужной тебе информации. Когда список смежности, то, например, на элементарный вопрос: "А существует ли связь между вершина №3 и №11?" моментально ответ хрен дашь - надо что-то там сканировать, проверять и пр. пр. (речь про язык Си). Конечно, если юзать стл-ские контейнеры, то значительно упрощается процесс кодирования всего этого (vector - вообще сказка) ), но это не отменяет того факта, что понимать при этом алгоритм все равно нужно максимально...

2. Мне не попался на глаза (возможно, плохо искал) ни один материал, который бы всеобъемлюще исследовал Прима, рассказывая об алгоритмах, а также об используемых структурах данных(!!), проводил замеры скорости работы в зависимости от выбранного подхода, от конфигурации графа и пр. пр. Даже близко не встречал ни одного материала, который бы закрывал все нюансы на 10% хотя бы...Одни отрывки + реализация на С++...

https://forum.sources.ru/index.php?showtopic=421519&view=findpost&p=3848193


Метки:  

S.T.A.L.K.E.R.: Call of Pripyat

Вторник, 15 Июня 2021 г. 00:25 + в цитатник
B.V.: Gonarh, поглядим. Я думаю, под каблуком Майков могут поменять традицию

https://forum.sources.ru/index.php?showtopic=284122&view=findpost&p=3848191


Метки:  

Меня бесят ламеры

Понедельник, 14 Июня 2021 г. 22:37 + в цитатник
korvin:
Цитата sergioK @
не val а var и начиная с 10 версии, которая не LTS, с 11 пока мало где можно выходить в продакшен,
ждем 17 вроде до сентября ,

Не Java, а любой нормальный язык, начиная с… 1970-х примерно.

https://forum.sources.ru/index.php?showtopic=421515&view=findpost&p=3848190


Метки:  

Меня бесят ламеры

Понедельник, 14 Июня 2021 г. 21:51 + в цитатник
sergioK:
Цитата korvin @
Цитата sergioK @
Покажи не велосипед

    val resultCode = -1

не val а var и начиная с 10 версии, которая не LTS, с 11 пока мало где можно выходить в продакшен,
ждем 17 вроде до сентября ,

А ты Я давно заметил крутой спец в Яве, раньше стеснялся говорить, ;)

https://forum.sources.ru/index.php?showtopic=421515&view=findpost&p=3848189


Метки:  

S.T.A.L.K.E.R.: Call of Pripyat

Понедельник, 14 Июня 2021 г. 19:03 + в цитатник
Gonarh: Готов поспорить, что перенесут релиз на полгода-год.

https://forum.sources.ru/index.php?showtopic=284122&view=findpost&p=3848186


Метки:  

Меня бесят ламеры

Понедельник, 14 Июня 2021 г. 16:46 + в цитатник
D_KEY:
Цитата korvin @
Цитата D_KEY @
В общем случае нет.

Да. В том числе и в общем случае.

Аргументы-то есть?

https://forum.sources.ru/index.php?showtopic=421515&view=findpost&p=3848183


Метки:  

Меня бесят ламеры

Понедельник, 14 Июня 2021 г. 16:19 + в цитатник
korvin:
Цитата D_KEY @
В общем случае нет.

Да. В том числе и в общем случае. )

Добавлено
Цитата D_KEY @
По поводу template haskell смотрел когда-то, что-то слабее даже плюсовых шаблонов показалось.

Оно не совсем прямо соотносится с плюсовыми шаблонами, скорее ближе к макросам лиспа.

https://forum.sources.ru/index.php?showtopic=421515&view=findpost&p=3848182


Метки:  

Меня бесят ламеры

Понедельник, 14 Июня 2021 г. 16:04 + в цитатник
D_KEY:
Цитата korvin @
Цитата D_KEY @
Суть не в названии, а в наличии возможности.

Ну раз суть не в названии, то почему ты докопался до названия? )

Да я ж просто сказал, что предпочел бы const для констант :D

Цитата
Условная компиляция — зло. )

В общем случае нет.

Цитата
Спасибо, я знаю про constexpr. При чём тут это, не совсем понятно

Ну мой const это что-то близкое к constexpr.

По поводу template haskell смотрел когда-то, что-то слабее даже плюсовых шаблонов показалось. Но я подзабыл уже.

Добавлено
В любом случае мы отделяем то, что происходит во время компиляции. О чем я и говорю.

https://forum.sources.ru/index.php?showtopic=421515&view=findpost&p=3848181


Метки:  

Меня бесят ламеры

Понедельник, 14 Июня 2021 г. 15:09 + в цитатник
korvin:
Цитата D_KEY @
Суть не в названии, а в наличии возможности.

Ну раз суть не в названии, то почему ты докопался до названия? )

Цитата D_KEY @
Т.е. смогу ли я потом воспользоваться значением константы для условной компиляции, например?

Условная компиляция — зло. )

Цитата D_KEY @
Или для определения размеров массива, хотя бы.

Сможешь.

Цитата D_KEY @
Можешь погуглить про constexpr в C++ или про то, что в D есть.

Спасибо, я знаю про constexpr. При чём тут это, не совсем понятно, но можешь тоже погуглить про eval-when в Common Lisp, например. )

Добавлено
Или вот.

https://forum.sources.ru/index.php?showtopic=421515&view=findpost&p=3848179


Метки:  

Меня бесят ламеры

Понедельник, 14 Июня 2021 г. 14:34 + в цитатник
D_KEY:
Цитата korvin @
Нет никакой разницы, как называется ключевое слово, хоть const, хоть val, хоть let, хоть def. Возможность работать со значениями во время компиляции от этого никак не зависит.

Суть не в названии, а в наличии возможности. Т.е. смогу ли я потом воспользоваться значением константы для условной компиляции, например? Или для определения размеров массива, хотя бы.
Можешь погуглить про constexpr в C++ или про то, что в D есть.

https://forum.sources.ru/index.php?showtopic=421515&view=findpost&p=3848178


Метки:  

Меня бесят ламеры

Понедельник, 14 Июня 2021 г. 14:08 + в цитатник
korvin:
Цитата D_KEY @
Но ты раскрой мысль-то про константы.

А что там раскрывать? Нет никакой разницы, как называется ключевое слово, хоть const, хоть val, хоть let, хоть def. Возможность работать со значениями во время компиляции от этого никак не зависит.

https://forum.sources.ru/index.php?showtopic=421515&view=findpost&p=3848176


Метки:  

Меня бесят ламеры

Понедельник, 14 Июня 2021 г. 13:38 + в цитатник
D_KEY:
Цитата korvin @
Цитата D_KEY @
Мне кажется логичным наличие в языке механизма для работы со значениями во время компиляции и так же логичным кажется использовать ключевое слово const.

Это в тебе профдеформация говорит.

Возможно. Но ты раскрой мысль-то про константы.

https://forum.sources.ru/index.php?showtopic=421515&view=findpost&p=3848175


Метки:  

Меня бесят ламеры

Понедельник, 14 Июня 2021 г. 13:36 + в цитатник
korvin:
Цитата D_KEY @
Мне кажется логичным наличие в языке механизма для работы со значениями во время компиляции и так же логичным кажется использовать ключевое слово const.

Это в тебе профдеформация говорит.

https://forum.sources.ru/index.php?showtopic=421515&view=findpost&p=3848174


Метки:  

Меня бесят ламеры

Понедельник, 14 Июня 2021 г. 13:28 + в цитатник
D_KEY:
Цитата korvin @
Цитата D_KEY @
Ну val по мне уже должно быть в рантайме. Даже если оно неизменяемое.

С чего ты это взял? )

Ну хз :) Мне кажется логичным наличие в языке механизма для работы со значениями во время компиляции и так же логичным кажется использовать ключевое слово const.

https://forum.sources.ru/index.php?showtopic=421515&view=findpost&p=3848173


Метки:  

Меня бесят ламеры

Понедельник, 14 Июня 2021 г. 13:26 + в цитатник
korvin:
Цитата D_KEY @
Ну val по мне уже должно быть в рантайме. Даже если оно неизменяемое.

С чего ты это взял? )

https://forum.sources.ru/index.php?showtopic=421515&view=findpost&p=3848172


Метки:  

Меня бесят ламеры

Понедельник, 14 Июня 2021 г. 13:24 + в цитатник
D_KEY:
Цитата korvin @
Цитата D_KEY @
Ну я тут имел в виду, что оно ещё и во время компиляции гарантировано вычисляется

В смысле? А если вместо ключевого слова const в языке используется val — то всё, приплыли?

Ну val по мне уже должно быть в рантайме. Даже если оно неизменяемое.

https://forum.sources.ru/index.php?showtopic=421515&view=findpost&p=3848171


Метки:  

Поиск сообщений в rss_forum_sources_ru
Страницы: 2628 ... 2564 2563 [2562] 2561 2560 ..
.. 1 Календарь