Результаты поиска по запросу "implementation"

5 ответов

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

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

8 ответов

Я не голосовал против тебя. Некоторые люди на этом сайте очень хорошо защищают C ++, и я думаю, что они могут отказать вам в голосовании, потому что вы сказали, что C ++ ограничивает вас только использованием классов с v-таблицами. Это не правда. Фактически C ++ - это расширенный набор C. Таким образом, вы можете писать C-подобный код на C ++, а также писать классы, которые не имеют v-таблиц.

ного знаком с C ++ и знаю, что почти для каждого заголовочного файла я должен создать исходный файл, чтобы идти с ним. Теперь я смотрю на интерфейсы и реализацию Java, и это выглядит так же. Сначала вы просто называете переменные и методы в ...

1 ответ

Соотношение 3,54307 пикселей на мм равно 90 точек на дюйм, которое Inkscape использовало раньше, но я полагаю, что в наши дни общий стандарт составляет 96 точек на дюйм или 3,779527559. Стандарт SVG, по-видимому, не позволяет связывать пользовательские модули с физическими модулями, поэтому он очень сильно зависит от разрешения реализации, поэтому OP зависит только от вас, в зависимости от выбранного вами DPI.

дряю SVG Tiny 1.1, и у меня возникают проблемы с пониманием концепции «пользовательский модуль». Спецификация SVG 1.1 определяет каждый <length> без указания единицы измерения (например, «мм», «см», «pt» и т. Д.) В «пользовательской ...

ТОП публикаций

4 ответа

 были выбраны?

тим, у нас есть следующее: IFirst = Interface(IUnknown) function GetStuff: Integer; end; ISecond = Interface(IUnknown) function GetOtherStuff: Integer; end; TFirstSecond = class(TInterfacedObject, IFirst, ISecond) private function GetStuff: ...

3 ответа

Чтобы найти источник для нативного метода: найдите в хранилище файлы заголовков JNI, затем вы должны получить имя функции C / C ++, которая обеспечивает реализацию.

пределить библиотечный файл, содержащий реализацию нативных методов? Ex. public native String intern();Где я могу найти реализацию(source code) изString.intern() метод?

2 ответа

g [u] .size () - количество вершин, связанных с вершиной u.

приведена реализация алгоритма Дейкстры, который я написал из псевдокода вСтатья в википедии [http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm#Pseudocode], Для графа с примерно 40 000 узлов и 80 000 ребер, запуск занимает 3 или 4 минуты. Это ...

3 ответа

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

лизую Paxos в приложении кластерного симулятора, используя документацию, доступную вВикипедия [http://en.wikipedia.org/wiki/Paxos_%28computer_science%29] , К сожалению, он оставляет несколько дверей для интерпретации и не дает много информации по ...

2 ответа

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

йнеры какstd::basic_string а такжеstd::vector выполнять автоматическое перераспределение при исчерпании внутренней емкости. Стандарт определяет, что после перераспределения.capacity() >= .size(). Каковы некоторые изфактический множители, ...

2 ответа

@Ashwin: Я так не думаю ... когда вы создаете новый объект Thread и вызываете thread.start (), создается новый поток. Обычно вы инициализируете новый объект Thread с помощью Runnable, но вы также можете делать другие вещи с Runnables - например, отправлять их в обработчик.

я есть активность с обработчиком (поток пользовательского интерфейса)Я запускаю новый поток и создаю handler.post (новый MyRunnable ()) - (новый рабочий поток)В документации Android говорится о методе post: «Заставляет Runnable r быть добавленным ...

1 ответ

проблемы сейчас в подкаталогах

ользую Ruby on Rails 3, и я знаю, в каком случае хорошо использовать модули. У меня есть контроллер, включая многочастный методы, которые я использую таким образом: class UsersController < ApplicationController def update params[:option1] ...