Найдено результатов: 16

Какова наиболее эффективная графовая структура данных в Python?

Мне нужно уметь манипулировать большим (10^7 узлов) графом в python. Данные, соответствующие каждому узлу / ребру, минимальны, скажем, небольшое количество строк. Каков наиболее эффективный , с точки зрения памяти и скорости , способ сделать это?

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

graph[I][J]["Property"]="value"

Что бы вы предложили?


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

Загрузка данных в память не является огромной проблемой. Это делается раз и навсегда. Трудоемкая часть-это посещение узлов, чтобы я мог извлечь информацию и измерить интересующие меня показатели.

Я не рассматривал возможность сделать каждый узел классом (свойства одинаковы для всех узлов), но похоже, что это добавит дополнительный уровень накладных расходов? Я надеялся, что у кого-то будет какой-то непосредственный опыт с подобным случаем, которым они могли бы поделиться. В конце концов, графики-это одна из самых распространенных абстракций в CS.

python   performance   data-structures   graph-theory    

448   0   16:03, 1st July, 2020


Каковы наилучшие решения для flash диаграмм и графиков?

Я знаю о FusionCharts , есть ли другие хорошие решения, или APIs, для создания диаграмм в Adobe Flash?

flash   graph    

475   10   16:03, 1st July, 2020


Библиотека чертежей для Ruby

Я пытаюсь закодировать генератор блок-схем для языка, используя Ruby.

Я хотел знать, есть ли какие-либо библиотеки, которые я мог бы использовать для рисования различных фигур для различных элементов блок-схемы и написания текста для этих фигур.

Я бы действительно предпочел не писать код для рисования основных фигур,если бы это было возможно.

Может ли кто-нибудь указать мне на какую-нибудь справочную документацию с примерами использования этой библиотеки?

ruby   graphics   drawing    

527   4   23:17, 13th August, 2020


Текстовые и графические языки программирования

Я являюсь частью команды робототехники средней школы, и есть некоторые споры о том, какой язык использовать для программирования нашего робота. Мы выбираем между C (или, возможно, C++) и LabVIEW. Для каждого языка есть свои плюсы.

C (++):

  • Широко используемый
  • Хорошая подготовка к будущему (большинство позиций программирования требуют текстовых программистов.)
  • Мы можем расширить нашу кодовую базу C с прошлого года
  • Это позволяет нам лучше понять, что делает наш робот.

LabVIEW

  • Проще визуализировать программный поток (блоки и провода, а не строки кода)
  • Легче учить (мол...)
  • "The future of programming is graphical." (вы так думаете?)
  • Ближе к фону Robolab, который могут иметь некоторые новые члены.
  • Мне не нужно знать, что происходит на самом деле. Просто скажите модулю, чтобы найти красный шар, не нужно знать, как это сделать.

Это очень трудное решение для нас, и мы уже некоторое время обсуждаем его. Основываясь на этих плюсах для каждого языка и на вашем опыте, как вы думаете, что является лучшим вариантом? Имейте в виду, что мы не обязательно стремимся к чистой эффективности. Мы также надеемся подготовить наших программистов к будущему в области программирования.

Также:

  • Считаете ли вы, что графические языки, такие как LabVEIW, являются будущим программирования?
  • Является ли графический язык более легким для изучения, чем текстовый язык? Я думаю, что они должны быть примерно одинаково сложными для изучения.
  • Учитывая, что мы частично укоренены в том, чтобы помогать людям учиться, насколько мы должны полагаться на заранее написанные модули, и насколько мы должны пытаться писать самостоятельно? ("Хорошие программисты пишут хороший код, великие программисты копируют отличный код.- Но разве не стоит сначала стать хорошим программистом?)

Спасибо за совет!


Редактировать: Я хотел бы еще раз подчеркнуть этот вопрос: Капитан команды считает, что LabVIEW лучше для удобства обучения и преподавания. Неужели это правда? Я думаю, что C можно было бы учить так же легко, и задачи начального уровня все еще были бы рядом с C. Мне бы очень хотелось услышать Ваше мнение. Есть ли какая-либо причина, по которой ввод while{} должен быть более сложным, чем создание "while box?" , разве это не так же интуитивно понятно, что программа течет строка за строкой, только модифицированная ifs и циклами, как интуитивно понятно, что программа течет по проводу, только модифицированная ifs и циклами!?

Еще раз спасибо!


Редактировать: Я только что понял, что это относится к теме "language debate." я надеюсь, что это нормально, потому что речь идет о том, что лучше для конкретной отрасли программирования, с определенными целями. Если это не так... Извините...

robotics   labview   graphical-language    

569   25   16:59, 21st August, 2020


Как создать неориентированный граф C++ Boost и пройти его в первом порядке поиска (DFS)?

Как создать неориентированный граф C++ Boost и пройти его в первом порядке поиска (DFS)?

c++   boost-graph    

487   1   11:21, 7th August, 2020


Альфа-смешивание цветов в компактной структуре .NET 2.0

В полной платформе .NET вы можете использовать метод Color.FromArgb() для создания нового цвета с Альфа-смешиванием, например::

Color blended = Color.FromArgb(alpha, color);

или

Color blended = Color.FromArgb(alpha, red, green , blue);

Однако в Compact Framework (2.0 конкретно) ни один из этих методов не доступен, вы только получаете:

Color.FromArgb(int red, int green, int blue);

и

Color.FromArgb(int val);

Первый из них, очевидно, даже не позволяет ввести Альфа-значение, но документация для последнего показывает, что "val"-это 32-битное значение ARGB (как 0xAARRGGBB в отличие от стандартного 24-битного 0xRRGGBB), поэтому было бы разумно просто построить значение ARGB и передать его функции. Я попробовал это сделать со следующим:

private Color FromARGB(byte alpha, byte red, byte green, byte blue)
{
    int val = (alpha << 24) | (red << 16) | (green << 8) | blue;
    return Color.FromArgb(val);
}

Но независимо от того, что я делаю, Альфа-смешивание никогда не работает, результирующий цвет всегда имеет полную непрозрачность, даже если значение альфа равно 0.

Кто-нибудь получил это, чтобы работать на компактной основе?

c#   .net   graphics   compact-framework    

586   5   20:32, 22nd August, 2020


Ошибка отсечения чертежа .Net

Функция GDI+ DrawLines имеет ошибку отсечения, которую можно воспроизвести, выполнив следующий код c#. При выполнении кода появляются два пути строк, которые должны быть идентичными, потому что оба они находятся внутри области отсечения. Но когда область отсечения установлена, один из сегментов линии не рисуется.

protected override void OnPaint(PaintEventArgs e)
{
   PointF[] points = new PointF[] { new PointF(73.36f, 196), 
             new PointF(75.44f, 32), 
             new PointF(77.52f, 32), 
             new PointF(79.6f, 196), 
             new PointF(85.84f, 196) };

   Rectangle b = new Rectangle(70, 32, 20, 164);         
   e.Graphics.SetClip(b);
   e.Graphics.DrawLines(Pens.Red, points); // clipped incorrectly
   e.Graphics.TranslateTransform(80, 0);
   e.Graphics.ResetClip();
   e.Graphics.DrawLines(Pens.Red, points);
 }

Установка режима антиали на графическом объекте решает эту проблему. Но это не настоящее решение.

Кто-нибудь знает обходной путь?

winforms   graphics   gdi+   system.drawing    

498   3   09:18, 4th August, 2020


Диаграммы сущностей в ASP.NET MVC

Каков наилучший способ / инструмент для отображения хороших диаграмм с отношениями сущностей в представлениях ASP MVC?
т. е. серверы и приложения, или серверы с другими серверами.

Есть ли какие-либо сторонние инструменты, которые могут это сделать?
Я искал вокруг таких вещей, как Telerik, но это действительно трудно google для этого!

asp.net   asp.net-mvc   .net-3.5   graphics   diagram    

533   1   01:19, 24th August, 2020


В файле DDS можно ли обнаружить текстуры с 0/1 Альфа-битами?

В моем движке мне нужно иметь возможность обнаруживать текстуры DXT1, которые имеют тексели с 0 alpha (например, вырез для оконной рамы). Это легко для текстур, которые я сжимаю сам, но я не уверен в текстурах, которые уже сжаты.

Есть ли простой способ узнать из заголовка, содержит ли изображение DDS Альфа?

graphics   directx   directdraw   dds-format    

543   4   01:45, 21st August, 2020


Расчет Расстояния Между 2 Городами

Как вы рассчитываете расстояние между 2 городами?

algorithm   math   trigonometry   geography    

513   14   14:42, 24th August, 2020


Почему в поле ввода больше, чем его выход?

Я не понимаю, откуда берутся дополнительные биты в этой статье о s-boxes. Почему s-box не принимает такое же количество битов для ввода, как и для вывода?

cryptography    

396   2   16:44, 18th August, 2020


Простые рамки для отображения растровых изображений и обработки нажатий кнопок

У нас есть набор приложений, которые в основном отображают кучу растровых изображений и текста, а затем позволяют пользователю нажимать "buttons" (определенные растровые изображения), которые вызывают действия.

В настоящее время они реализованы с использованием DirectX и кучей кода для размещения растровых изображений и обработки нажатий кнопок. Но мы хотели бы иметь следующие функции:

  • портативный Linux
  • какой-то "editor", который позволит нам выкладывать экраны без жесткого кодирования расположения элементов в коде
  • анимация
  • нам нужно иметь возможность накладывать видео
  • не ресурсоемкий (эти терминалы не имеют много памяти или CPU)
  • в настоящее время мы используем C++, поэтому руководство предпочло бы это, но другие языки будут рассмотрены
  • Мы бы предпочли бесплатное решение с открытым исходным кодом, но были бы готовы купить что-то, если это не слишком дорого. (У нас есть пара десятков разработчиков, и десятки тысяч терминалов развернуты.)

Нам не нравятся общие наборы инструментов GUI или виджеты. Нам нужно что-то, что больше похоже на игру, чем на диалоговое окно.

Любые предложения для off-the-shelf вещи, которые мы могли бы использовать?

c++   user-interface   graphics   bitmap    

403   3   19:22, 7th August, 2020


Что может помешать OpenGL glDrawPixels работать на некоторых видеокартах?

Следующий код не записывает данные в задний буфер на интегрированных видеокартах Intel, например, на MacBook. На картах ATI, таких как в iMac, он обращается к заднему буферу. Ширина и высота правильные (и 800x600 буфер) и m_PixelBuffer правильно заполняется 0xAA00AA00.

Мое лучшее предположение до сих пор заключается в том, что что-то не так с набором glWindowPos. В настоящее время я не устанавливаю его (или положение растра), и когда я получаю GL_CURRENT_RASTER_POSITION, я заметил, что значение по умолчанию на карте ATI составляет 0,0,0,0, а Intel-0,0,0,1. Когда я устанавливаю растровый pos на карте ATI на 0,0,0,1, я получаю тот же результат, что и карта Intel, ничего не обращается к заднему буферу. Есть ли какое-то состояние преобразования, которое мне не хватает? Это приложение 2D, поэтому преобразование представления очень простое glOrtho.

glDrawPixels(GetBufferWidth(), GetBufferHeight(), GL_BGRA, GL_UNSIGNED_INT_8_8_8_8_REV, m_PixelBuffer);

Любая дополнительная информация, которую я могу предоставить, пожалуйста, спросите. Я в значительной степени OpenGL и Mac newb, поэтому я не знаю, предоставляю ли я достаточно информации.

macos   opengl   graphics    

467   4   09:48, 12th August, 2020


Существует ли для служб Reporting Services 2005 блок-график?

Есть коробка диаграмма , или ящик с усами диаграмма для представления услуг 2005? Из-за внешнего вида документации, похоже, нет одного из коробки; поэтому мне интересно, есть ли третья сторона, у которой есть график, или способ построить свой собственный?

sql   reporting-services   graph    

468   4   01:42, 18th August, 2020


Контроль версий для графики

Скажем, команда разработчиков включает в себя (или использует) графических художников, которые создают все изображения, которые входят в продукт. К таким вещам относятся значки, растровые изображения, фоны окон, изображения кнопок, анимация и т. д.

Очевидно, что все необходимое для создания части программного обеспечения должно находиться под некоторой формой контроля версий. Но большинство систем контроля версий для разработчиков предназначены в первую очередь для текстовой информации. Должны ли графические люди использовать ту же систему управления версиями и репозиторий, что и кодеры? Если нет, то что они должны использовать, и каков лучший способ сохранить все синхронизировано?

version-control   graphics   versioning    

686   15   21:06, 1st October, 2020


Как заставить Facebook Like оставлять в профиле пользователя осмысленные сообщения?

На странице есть OpenGraph мета-теги вида:
[meta property=&quot;og:tag name&quot; content=&quot;tag value&quot; /]<br/>


(Квадратные скобки потому, что парсер неквадратные портил)

В этих метатегах перечислены название страницы, описание, указана картинка.


Также на странице есть кнопка Like:
[script src=&quot;http://connect.facebook.net/ru_RU/all.js#xfbml=1&quot;][/script]<br/>
[fb:like href=&quot;http://example.com/somelink&quot; layout=&quot;button_count&quot; width=&quot;110&quot;][/fb:like]<br/>


После нажатия на кнопку Like в профиле в последних появляется сообщение вида "%username% нравится Длинный заголовок главной страницы, не имеющий отношения к той странице, где стоит кнопка".


Вопрос: как заставить Like использовать информацию, указанную в мета-тегах?

Facebook   Open   Graph    

313   3   22:41, 6th August, 2020