Поиск работы в Америке
Должность Город, Штат
job title, keywords or company
city, state or zip jobs by job search
Страница 209 из 235 Первая ... 109 159 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 ... Последняя
Показано с 2,081 по 2,090 из 2342
Like Tree811Likes

Тема: Поиск работы в США

  1. #2081
    Новичок
    Регистрация
    28.08.2016
    Возраст
    32
    Сообщений
    11
    Спасибо
    204
    Сказали 3 раз в 3 постах

    Re: Поиск работы в США




    а разве модификацией быстрой сортировки этого не добиться? тем более ограничение целых 10 секунд. Главное сделать модификацию таким образом, чтобы после деления массива работать только с той частью, которая содержит нужный нам к-й элемент. Попробуйте погуглить что-то вроде kth element, я натыкался на сайт, где поиск минимального к-го элемента массива реализован что-то около 6 способами (и кучи там тоже есть).

    Best regards

  2. Бронирование Отелей в США
    Circuit advertisement
    Регистрация
    Always
    Возраст
    2010
    Сообщений
    Many




     

  3. #2082
    Новичок
    Регистрация
    28.08.2016
    Возраст
    32
    Сообщений
    11
    Спасибо
    204
    Сказали 3 раз в 3 постах

    Re: Поиск работы в США

    http://www.geeksforgeeks.org/k-large...s-in-an-array/

    вот тут вроде бы

    Best regards

  4. #2083
    Гражданин
    Регистрация
    07.05.2014
    Адрес
    Boise,ID
    Сообщений
    6,952
    Спасибо
    322
    Сказали 1,077 раз в 813 постах

    Re: Поиск работы в США

    Цитата Сообщение от horom1q Посмотреть сообщение

    Не, быстрой сортировкий не выходит.
    Сейчас как раз способ 6 примерно делаю, хип другой чуток, но идея такая же
    О1/О3 --> LPR (DV2015)

  5. #2084
    Постоянный резидент Аватар для niksite
    Регистрация
    09.05.2015
    Адрес
    Santa Clara, CA
    Сообщений
    241
    Спасибо
    5
    Сказали 42 раз в 39 постах

    Re: Поиск работы в США

    Цитата Сообщение от Djossan Посмотреть сообщение
    У меня похоже было. Ассемблер был моей большой головной болью в универе. Когда пришла в увер преподавать - как раз поставили ассемблер рассказывать ) с энной попытки я даже прониклась

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

    По поводу графов. Сейчас пытаюсь решить задачку. Найти к-й минимум в массиве. Вполне себе жизненная задача. Засада, что и сам массив и к могут быть очень большими, а времени на все про все максимум 10 секунд на средненьком сервере, за которые еще надо данные считать и сгенерить кусок, который собственно обрабатывать. Питон пришлось выкинунь сразу, только с. (Уже думаю на тему пойти rust поучить). Дальше бесполезными окащались всякие хитрые сортировки. Потом пыталась разные деревья поиска(типа красно-черных и авл), тоже долго. Потом уже пошла читать гугл. Говорят помогают кучи. Простая (бинарная?)куча не помогла. Сейчас пытаюсь прикрутить Фибоначиеву кучу, пишут что она как раз помогает для моего случая.
    В выговорите, никогда в живую не видели обход графа и числа фибоначи...
    Для этой задачи в том же питоне есть heapq.nsmallest(k, array). Работает куда быстрее полной сортировки.

  6. #2085
    Гражданин Аватар для Governor
    Регистрация
    19.06.2016
    Адрес
    Phoenix, AZ
    Сообщений
    2,016
    Спасибо
    140
    Сказали 194 раз в 138 постах

    Re: Поиск работы в США

    Что ж вы пишете то, аж страшно представить и стыдно сравнить с тем, чем я занимаюсь.

  7. #2086
    Гражданин
    Регистрация
    07.05.2014
    Адрес
    Boise,ID
    Сообщений
    6,952
    Спасибо
    322
    Сказали 1,077 раз в 813 постах

    Re: Поиск работы в США

    Цитата Сообщение от niksite Посмотреть сообщение
    Для этой задачи в том же питоне есть heapq.nsmallest(k, array). Работает куда быстрее полной сортировки.
    heapq.nsmallest(k, array) не пролазит, причем с треском, если его тупо на всем массиве запустить. Просто heapq С добавление/удалением элеметов на ходу (не раздувая хип больше чем на к элементов) тож не взлетело. Мысли на счет питона у меня кончились.
    Посчитала, в худьшем слчае размер массива 4*10^10, k=2*10^10
    О1/О3 --> LPR (DV2015)

  8. #2087
    Постоянный резидент
    Регистрация
    01.06.2016
    Адрес
    San Jose, CA
    Возраст
    35
    Сообщений
    222
    Спасибо
    15
    Сказали 35 раз в 31 постах

    Re: Поиск работы в США

    Цитата Сообщение от Djossan Посмотреть сообщение
    heapq.nsmallest(k, array) не пролазит, причем с треском, если его тупо на всем массиве запустить. Просто heapq С добавление/удалением элеметов на ходу (не раздувая хип больше чем на к элементов) тож не взлетело. Мысли на счет питона у меня кончились.
    Посчитала, в худьшем слчае размер массива 4*10^10, k=2*10^10
    Вы уверены что задача вообще решается на данном железе с такими входными данными? Насколько близко было время выполнения к заданному лимиту?

  9. #2088
    Гражданин
    Регистрация
    07.05.2014
    Адрес
    Boise,ID
    Сообщений
    6,952
    Спасибо
    322
    Сказали 1,077 раз в 813 постах

    Re: Поиск работы в США

    Цитата Сообщение от MyST.IBA Посмотреть сообщение
    Вы уверены что задача вообще решается на данном железе с такими входными данными? Насколько близко было время выполнения к заданному лимитуkk?
    Да, есть теоретическая оценка, если прикрутить фибоначи хип, то вроде пролезет. Прюс еще вроде придумала небольшую оптимизацию,алгоритма, должно в среднем уменьшить время раза в четыре.
    О1/О3 --> LPR (DV2015)

  10. #2089
    Гражданин
    Регистрация
    25.09.2009
    Сообщений
    1,413
    Спасибо
    5
    Сказали 712 раз в 287 постах

    Re: Поиск работы в США

    Цитата Сообщение от Djossan Посмотреть сообщение
    heapq.nsmallest(k, array) не пролазит, причем с треском, если его тупо на всем массиве запустить. Просто heapq С добавление/удалением элеметов на ходу (не раздувая хип больше чем на к элементов) тож не взлетело. Мысли на счет питона у меня кончились.
    Посчитала, в худьшем слчае размер массива 4*10^10, k=2*10^10
    Можно, наверное, сначала сделать примерные перцентили (ну, например, взять 1000 чисел, распределенных по изначальному массиву, отсортировать, взять каждое 10-е из них как примерную границу, чтобы разделить массив на 100 массивов по этим границам). Потом просуммировать размеры этих частичных массивов, найти, в каком из них живет K. Вычесть из К сумму размеров предыдущих частичных массивов, повторить поиск в этом частичном массиве. Когда частичный массив станет скажем меньше 10000, тупо отсортировать его. Ну, и если значения могут повторяться, то следить за тем, когда границы соседних перцентилей делаются одинаковыми. Если K попадает в такой диапазон, то этот диапазон пройти одним шагом быстрой сортировки с pivot на этом числе и понять, приходится ли K на это повторяющееся число, или на соседние значения.

    Это на самом деле вообще разновидность быстрой сортировки, только с использованием дополнительной памяти, и не двоичная, а сто-ричная. Если нет дополнительной памяти, можно делать in-place разбиения на каждом шагу на две части как в быстрой сортировке, и в качестве pivot целиться в следующий более высокий или более низкий процент около K, в зависимости от того, в прошлый раз промахнулись в меньшую сторону или в большую.

    Еще если можно изначальный массив заранее отсортировать перед хранением, или хотя бы отсортировать существенные куски в нем для последующего слияния, то вообще легко будет. :-)
    horom1q likes this.

  11. Эти пользователи сказали Спасибо sab123 за этот пост:

    horom1q (05.11.2017)

  12. #2090
    Гражданин Аватар для briv
    Регистрация
    25.12.2009
    Адрес
    NY
    Возраст
    48
    Сообщений
    7,097
    Записей в дневнике
    1
    Спасибо
    3,264
    Сказали 1,786 раз в 1,133 постах

    Re: Поиск работы в США

    Booking.com
    Прогоните их из темы, пожалуйста
    Marsia, GarNick, larics and 8 others like this.


Информация о теме

Пользователи, просматривающие эту тему

Эту тему просматривают: 1 (пользователей: 0 , гостей: 1)

Visitors found this page by searching for:

поиск работы

Поиск работы в СШАСайты поиска работыgovorimprodoordashpleasant hilllinkedinне можем найти работууфаPulinetspostmatesсайты поиск работыгруппы для поиска работыwelderработариэлторБАДы меня двое детей (один грудной ребенок) которые возможно станут гражданами США. Вот так взяли и збрали в одной страны (Украины) самое дорогое и дали другой стране - детей а рождаемостью здесь ох проблемная ситуация. США знает что делает...как принято одеваться на интрвьюбиблиотекарьsales managerмариупольПоиск работы сайтперевод внутри компаниикакой язык программирования выбратьинформатик-экономистпоиск работиНе берут на работу в сшааэсagent assistantfollowme резюмемагистрexemptПрограммирование баз данныхтехнологработа в магазинепреступлениебизнес аналишвеямашинист экскаватораdata scienceappliance technicianбиотехнологTayoliAppliance уборка номеровh1b экономистmacysвеб-дизайнA. Fig LeeDIRECTORработа шахтеромметеостанцияHR AssistantПравила поиска работы в сшаhr MarsiaУ меня двое детей (один грудной ребенок) которые возможно станут if[nthработа в сшаработадатели в США для жмигрантовrussian tv companyNot Employedработа в отелеfort worthlake maryрезюме автомеханикаработа в америке русские форумыработа в гостинице сшасанаторий эргаш ота ценыстрах поиска работыработа в америке форумgovorimpro.us работаalbico from russia in usaкакие самые известные сайты работы в США дайте пожалуйста ссылкиYavlayutsya wiktionaryвремя на поиск работыСоздание сайтов в СШАкадровые агенства в сшабоди шопшахтеррабчим govorimpro.us

Социальные закладки

Социальные закладки

Ваши права

  • Вы не можете создавать новые темы
  • Вы не можете отвечать в темах
  • Вы не можете прикреплять вложения
  • Вы не можете редактировать свои сообщения
  •  

Форум "Говорим про Америку"
Форум "Говорим про Америку" Facebook