has_key в Python является O (1). Вставка и извлечение от хеша также O (1). Циклы через n объекты дважды, таким образом, O (n).
def unique(list):
s = {}
output = []
for x in list:
count = 1
if(s.has_key(x)):
count = s[x] + 1
s[x] = count
for x in list:
count = s[x]
if(count > 0):
s[x] = 0
output.append(x)
return output
Здесь упоминается и раскрывается недокументированный API Google Maps Directions
Также вам следует взглянуть на образец приложения для iPhone, которое рисует маршруты / направления на MKMapView с использованием упомянутого API выше здесь
Но предупреждаем вас о проблемах с лицензированием недокументированного API Google Maps Directions.
Надеюсь, это поможет.
Первоначально я собирался сказать (и уверен, что другие поднимут этот вопрос), что в условиях использования Карт Google указано, что вы не можете использовать маршруты, если планируете использовать MapKit. . Но затем я перепроверил http://code.google.com/apis/maps/terms/iPhone.html и не смог найти явного ограничения. Если я правильно понимаю, он на самом деле говорит, что вы не можете использовать маршруты, пока он привязан к функции GPS в реальном времени от поворота к повороту. Вы должны сами судить, нормально это или нет, и повлияет ли это на ваши шансы быть принятым в AppStore.
Что касается получения фактических данных в Objective-C, лучше всего взглянуть на поиск Google Ajax документация [ http://code.google. com / apis / ajaxsearch / documentation / ], особенно раздел в разделе Flash и другие среды, отличные от Javascript. В нем объясняется RESTful API, с помощью которого вы можете отправлять HTTP-запросы GET в Google и возвращать данные JSON. Я нашел единственный способ получить программные данные из Google, не привязанные к Javascript.
После того, как вы определили правильный URL-адрес для вызова, вы можете обернуть все это в вызов ASIHTTPRequest и передать результат парсеру JSON . Следует иметь в виду, что RESTful API возвращает только несколько результатов (от 4 до 8) за раз, и вам придется возвращаться, пока не получите все данные. Похоже, что количество результатов, возвращаемых API, ограничено 64 элементами, поэтому это может повлиять на некоторые сложные пограничные случаи.
В нем объясняется RESTful API, с помощью которого вы можете отправлять HTTP-запросы GET в Google и получать обратно данные JSON. Я нашел единственный способ получить программные данные из Google, не привязанные к Javascript.После того, как вы определили правильный URL-адрес для вызова, вы можете обернуть все это в вызов ASIHTTPRequest и передать результат парсеру JSON . Следует иметь в виду, что RESTful API возвращает только несколько результатов (от 4 до 8) за раз, и вам придется возвращаться, пока не получите все данные. Похоже, что количество результатов, возвращаемых API, ограничено 64 элементами, поэтому это может повлиять на некоторые сложные пограничные случаи.
В нем описывается RESTful API, с помощью которого вы можете отправлять HTTP-запросы GET в Google и получать обратно данные JSON. Я нашел единственный способ получить программные данные из Google, не привязанные к Javascript.После того, как вы определили правильный URL для вызова, вы можете обернуть все это в вызов ASIHTTPRequest и передать результат парсеру JSON . Следует иметь в виду, что RESTful API возвращает только несколько результатов (от 4 до 8) за раз, и вам придется возвращаться, пока не получите все данные. Похоже, что количество результатов, возвращаемых API, ограничено 64 элементами, поэтому это может повлиять на некоторые сложные пограничные случаи.
привязан к Javascript.После того, как вы определили правильный URL для вызова, вы можете обернуть все это в вызов ASIHTTPRequest и передать результат парсеру JSON . Следует иметь в виду, что RESTful API возвращает только несколько результатов (от 4 до 8) за раз, и вам придется возвращаться, пока не получите все данные. Похоже, что количество результатов, возвращаемых API, ограничено 64 элементами, поэтому это может повлиять на некоторые сложные пограничные случаи.
привязан к Javascript.После того, как вы определили правильный URL-адрес для вызова, вы можете обернуть все это в вызов ASIHTTPRequest и передать результат парсеру JSON . Следует иметь в виду, что RESTful API возвращает только несколько результатов (от 4 до 8) за раз, и вам придется возвращаться, пока не получите все данные. Похоже, что количество результатов, возвращаемых API, ограничено 64 элементами, поэтому это может повлиять на некоторые сложные пограничные случаи.
Следует иметь в виду, что RESTful API возвращает только несколько результатов (от 4 до 8) за раз, и вам придется возвращаться, пока не получите все данные. Похоже, что количество результатов, возвращаемых API, ограничено 64 элементами, поэтому это может повлиять на некоторые сложные пограничные случаи. Следует иметь в виду, что RESTful API возвращает только несколько результатов (от 4 до 8) за раз, и вам придется возвращаться, пока не получите все данные. Похоже, что количество результатов, возвращаемых API, ограничено 64 элементами, поэтому это может повлиять на некоторые сложные пограничные случаи.