Поиск работы в Америке
Должность Город, Штат
job title, keywords or company
city, state or zip jobs by job search
Страница 209 из 232 Первая ... 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 из 2319
Like Tree806Likes

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

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

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




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

    Best regards

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




     

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

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

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

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

    Best regards

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

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

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

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

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

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

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

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

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

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

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

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

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

    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
    Сообщений
    211
    Спасибо
    15
    Сказали 33 раз в 30 постах

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

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

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

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

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

  10. #2089
    Гражданин
    Регистрация
    25.09.2009
    Сообщений
    1,410
    Спасибо
    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
    Возраст
    47
    Сообщений
    6,718
    Записей в дневнике
    1
    Спасибо
    3,189
    Сказали 1,757 раз в 1,108 постах

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

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


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

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

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

Visitors found this page by searching for:

поиск работы

Сайты поиска работыgovorimprodoordashПоиск работы в СШАpostmatesработасайты поиск работыwelderpleasant hilllinkedinБАДы меня двое детей (один грудной ребенок) которые возможно станут гражданами США. Вот так взяли и збрали в одной страны (Украины) самое дорогое и дали другой стране - детей а рождаемостью здесь ох проблемная ситуация. США знает что делает...группы для поиска работыPulinetsуфариэлтораэсagent assistantНе берут на работу в сшане можем найти работуmacysрезюме автомеханикаработа в америке русские форумыработа в гостинице сшаинформатик-экономистh1b экономистинженер по эксплуатациишвеяAppliance data scienceappliance technicianперевод внутри компанииTayoliуборка номеровexemptмагистрsales managerбизнес аналикак принято одеваться на интрвьюбиблиотекарьсанаторий эргаш ота ценыстрах поиска работыработа шахтеромметеостанцияHR AssistantПравила поиска работы в сшаhr MarsiaУ меня двое детей (один грудной ребенок) которые возможно станут рабчим govorimpro.usif[nthработа в сшаработадатели в США для жмигрантовrussian tv companyNot EmployedDIRECTORA. Fig Leeвеб-дизайнработа в америке форумgovorimpro.us работаalbico from russia in usaкакие самые известные сайты работы в США дайте пожалуйста ссылкиYavlayutsya wiktionaryвремя на поиск работыСоздание сайтов в СШАкадровые агенства в сшабоди шопшахтерlake maryfort worthработа в отеле

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

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

Ваши права

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

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