http://youtu.be/ANQ8D0cQlRM
http://andrewkochetkov.livejournal.com/13569.html
К его "работам" присматриваются крупнейшие корпора
Комментариев нет
Ответить
Для отправки комментария вам необходимо авторизоваться.
Материалы сайта:
CanadaRoast.com
[quote="OlgaT":121gzog4]
Текстовые файлы хранятся в формате ASCII, где каждый символ = 1 byte. Поэтому, когда речь идет о текстовых файлах, размеры int, short, long и т.д там ни при чем, а вот количество символов как раз имеет значение, потому что количество байт равно количеству символов. Но я не удивлюсь, если Вы об этом не знали.[/quote:121gzog4]смею заметить что это устаревшая информация, тексты далеко не всегда хранятся в аскии. В юникоде символ не занимает один байт, и необязательно 2… поэтому зная сколько символов в тексте неььзя сказать сколько байт оный текст занимает..
[quote="Лепин":vsmq0f36][quote="loco":vsmq0f36][quote="Лепин":vsmq0f36]
а то!
Я на первой странице показал, что в принципе тупой брутфорс алгоритм займет линейное время. Другое дело, что эффективности от него — ноль.
просто мальчик делил 1 на 3, смотрит у него число длииииное получается. Вот и подумал «эврика!» этож можно такие длииииные числа хранить как два очень коротких! Весь интернет можно на флешку записать![/quote:vsmq0f36]
длиииииный double занимает 8 байт
1 и 3, если оне int — по 4
..
PROFIT![/quote:vsmq0f36]
ну прямо вот никакой фантазии у вас нет.
).
вот есть у меня некий текстовый файл (кодировка UTF8, если что
1. Это последовательность HEX символов [b:vsmq0f36]EF BB BF D1 85 D1 83 D0 B9[/b:vsmq0f36]
2. переводим в десятичное число: 4422300595794903240006 (сам не способен, использовал http://www.stringfunction.com/hex-decimal.html)
3. добавляем спереди 0: [b:vsmq0f36]0.4422300595794903240006[/b:vsmq0f36]
4. а теперь просто представьте, что это 3 / 7 !
PS: кстати, сжимать, так сжимать! 1 и 3 можно положить в 2 бита, зачем на int? (приняв 0 за 3)[/quote:vsmq0f36]
[молча и тайком бежит в патентное бюро]
[quote:1zd2in6v]
Наличие Юникода не отрицает наличия АСКИ. И Юникод работает по тому же принципу, без типов данных, только использует 2 байта для каждого символа, а не один.[/quote:1zd2in6v]что не есть верно справедливости ради. Необязательо 2 байта…
[quote="OlgaT":34tx5bxj][quote="loco":34tx5bxj][quote="OlgaT":34tx5bxj]
Текстовые файлы хранятся в формате ASCII, где каждый символ = 1 byte. Поэтому, когда речь идет о текстовых файлах, размеры int, short, long и т.д там ни при чем, а вот количество символов как раз имеет значение, потому что количество байт равно количеству символов. Но я не удивлюсь, если Вы об этом не знали.[/quote:34tx5bxj]
т.е., про Unicode вы не слыхали[/quote:34tx5bxj]
т.е признаться, что были неправы, Вы не хотите.
Наличие Юникода не отрицает наличия АСКИ. И Юникод работает по тому же принципу, без типов данных, только использует 2 байта для каждого символа, а не один.[/quote:34tx5bxj]
Но это все ерунда.
Сейчас я вам открою чудовищную тайну(только держитесь за стул покрепче) — бинарные файлы!
Давайте вот например возьмем bmp!
Там все просто внутре — заголовок на 56 байт(не помню точный размер уже), и страйды, состоящие из — о ужас — 1, 4, 8, 16, 24 и 32-х битных чисел, представляющих цвет пикселя; кроме того, они еще и выравниваются по 4-м байтам!
Представлеяете?
«каждый символ = 1 byte» тут почему-то не работает
Можно, конечно, читать побайтно. Я бы даже посмотрел на такую реализацию.
Но это именно то, о чем я и говорил — безграмотность; код получится такой, что работать он будет примерно как архиватор героя топика
[quote="OlgaT":1t2d5x4n]
Локо, я сказала, когда речь идет о текстовых файлах. Про бинарные я в курсе.[/quote:1t2d5x4n]
Именно, что всего лишь в курсе
Если б сами их писали/читали, знали бы, что побайтно их не читают/пишут
И знали бы, что текст — неэффективный способ хранения данных
[quote="OlgaT":2ub731dz][quote="loco":2ub731dz][quote="OlgaT":2ub731dz][quote="loco":2ub731dz][quote="OlgaT":2ub731dz]…[/quote:2ub731dz]…[/quote:2ub731dz]…[/quote:2ub731dz]…[/quote:2ub731dz]…[/quote:2ub731dz]
Вы бы с предметом спора определились, чтоб, нас, слушателей не смущать.
Кстати, если вы выясняете, кто из вас более настоящий программист, сделайте тестовую задачку на http://codility.com . тока по честному, без подгляда в ответы. Ну и сюда результат
[quote="OlgaT":2iy99yb9][quote="Лепин":2iy99yb9][quote="OlgaT":2iy99yb9][quote="loco":2iy99yb9][quote="OlgaT":2iy99yb9][quote="loco":2iy99yb9][quote="OlgaT":2iy99yb9]…[/quote:2iy99yb9]…[/quote:2iy99yb9]…[/quote:2iy99yb9]…[/quote:2iy99yb9]…[/quote:2iy99yb9]
[/quote:2iy99yb9]
Вы бы с предметом спора определились, чтоб, нас, слушателей не смущать.
Кстати, если вы выясняете, кто из вас более настоящий программист, сделайте тестовую задачку на http://codility.com . тока по честному, без подгляда в ответы. Ну и сюда результат
Что конкретно Вас смущает? Вам лично объясню еще раз.[/quote:2iy99yb9]
Еще раз? То есть как минимум один раз вы мне уже объясняли, то, что меня смущает? Это я пропустил видимо. Ладно, пойду еще раз все перечитаю.
Просто мне ваш спор стишок напомнил:
…
Он говорит: «Иди сюда,
Я тебе ирису дам».
А я говорю: «У меня нагрузки
По-немецки и по-русски».
А он говорит: «Иди сюда,
Я тебе ирису дам».
…
[quote="Лепин":1rmoqdbc] сделайте тестовую задачку на http://codility.com . тока по честному, без подгляда в ответы. Ну и сюда результат
[/quote:1rmoqdbc]
сделал?
[quote="OlgaT":1ss4hqq3]
Локо, я сказала, когда речь идет о текстовых файлах. Про бинарные я в курсе.[/quote:1ss4hqq3]
Если вы о них в курсе, зачем приводите как пример? И рассказываете, мол, неважны никакие инты и флоаты, все равно все строки будут — я правильно понял?
Вы данные в текстовых файлах храните, что ли?
[quote="OlgaT":25tbhgq3][quote="Лепин":25tbhgq3][quote="OlgaT":25tbhgq3][quote="Лепин":25tbhgq3][quote="OlgaT":25tbhgq3][quote="loco":25tbhgq3][quote="OlgaT":25tbhgq3][quote="loco":25tbhgq3][quote="OlgaT":25tbhgq3]…[/quote:25tbhgq3]…[/quote:25tbhgq3]…[/quote:25tbhgq3]…[/quote:25tbhgq3]…[/quote:25tbhgq3]
[/quote:25tbhgq3]
(ну «понятнее» это же сравнительная степень от «понятно» — а понятнее не стало, — и так же было ясно, что вы имели ввиду. я просто к словам цеплялся. 
)
Вы бы с предметом спора определились, чтоб, нас, слушателей не смущать.
Кстати, если вы выясняете, кто из вас более настоящий программист, сделайте тестовую задачку на http://codility.com . тока по честному, без подгляда в ответы. Ну и сюда результат
Что конкретно Вас смущает? Вам лично объясню еще раз.[/quote:25tbhgq3]
Еще раз? То есть как минимум один раз вы мне уже объясняли, то, что меня смущает? Это я пропустил видимо. Ладно, пойду еще раз все перечитаю.
Просто мне ваш спор стишок напомнил:
…
Он говорит: «Иди сюда,
Я тебе ирису дам».
А я говорю: «У меня нагрузки
По-немецки и по-русски».
А он говорит: «Иди сюда,
Я тебе ирису дам».
…[/quote:25tbhgq3]
Нет, Вам еще не объясняла. Долго объясняла Локо. Когда я сказала: «Вам лично объясню еще раз», я имела в виду, что если Вы тоже что-то не поняли, то лично Вам я готова объяснить еще один раз (еще один в совокупности с теми разами, что я объясняла Локо). Так понятнее?[/quote:25tbhgq3]
Так — не понятнее
[quote="Algo":3duvqqm3][quote="Лепин":3duvqqm3] сделайте тестовую задачку на http://codility.com . тока по честному, без подгляда в ответы. Ну и сюда результат
[/quote:3duvqqm3]
я не настолько умен 
сделал?[/quote:3duvqqm3]
делал
и тестовый и нетестовых четыре штуки
у нас на работе всех через них гоняют при приеме
еще раз — не буду. Все равно на 100% не получится
OlgaT, я вашу дискуссию с небольшим техническим вопросом, если позволите. Как вы текстовый файл будете на целочисленное число делить? Или как в результате деления получится текстовый файл (большоооой)?
[quote="OlgaT":dnqyqr75]
Какие именно данные? Да, у меня много текстовых файлов, выше часть списка моих текстовых файлов, как видите, их достаточно много (это только одна directory). А что, это странно? Все надо хранить в бинарных?[/quote:dnqyqr75]
Конечно[тут я удержался от ядовитых комментариев]
Потому что
а. число float 28.8849983 в текстовом виде займет 10 байт, в бинарном — 4, плюс неизбежные потери времени на конвертацию
б. Работа с текстом — это всегда поиск подстроки в строке(значения в вашем тексте), а это небыстрая операция и зависит от длины строки
Эрго, хранить данные в тексте — это, как говорит один знакомый, inexcusably lame
[quote="OlgaT":dnqyqr75]
В пример привожу текстовые (еще раз) на Ваше обвинения меня в том, что я связываю размер строки (количество символов) с размером файла, что это глупость несусветная и все такое. Я всего лишь объяснила на примере текстовых файлов, что Вы не правы по поводу глупости, в случае с текстовыми файлами так и есть.[/quote:dnqyqr75]
Проблема в том, что никто в здравом уме не хранит данные в тексте, т.е. ваш пример не может служить отправной точкой для каких-либо выводов.
[quote="OlgaT":3fuqxnw9][quote="zpoint":3fuqxnw9]OlgaT, я вашу дискуссию с небольшим техническим вопросом, если позволите. Как вы текстовый файл будете на целочисленное число делить? Или как в результате деления получится текстовый файл (большоооой)?[/quote:3fuqxnw9]
Я никак, с чего Вы взяли, что мне надо его делить на целое число? Как в результате деления получится текстовый файл — это мальчик объяснял, на первой странице есть отрывок.[/quote:3fuqxnw9]
Да не, там не отрывок, там полный алгоритм
Загвоздка в том, что алгоритм — трольный. При кажущейся простоте и эффективности, он не обладает ни тем ни другим. Но чтоб это видеть сразу, надо любить и знать математику (я не такой, мне очевидно не было сразу) В частности тут нужно помнить образование десятичных дробей — что знаменатель всегда раскладывается на 5 и 2, чтоб остаток от деления был конечный (требуется по условиям алгоритма). В принципе интуитивно понятно, что не получится иметь короткий знаменатель, чтоб получить длинный остаток от деления (наверняка есть закономерность, но я ее не знаю). Более того, чтоб результат был больше 0,09 (зачем нам «архивировать» начальные нули?), нужно чтоб числитель был одного порядка со знаменателем. То есть опять же — длинное число.
[quote="OlgaT":2nofn30w]
есть результаты, полученые после обработки программами (естественно, тоже в текстовом формате).
[/quote:2nofn30w]
Нет, Ольга, это не естественно
[quote="OlgaT":2nofn30w]
Мне их все переводить в бинарные файлы? То есть специально написать еще программу, которая будет их сначала писать в бинарные файлы, а потом читать? В чем смысл? Вам дома очень часто приходится работать с поиском подстроки?
[/quote:2nofn30w]
1. Данные надо сразу писать в бинарный формат.
2. Никакой специальной программы не надо, нормальные языки умеют читать массивы байт в структуры данных. Если вы не знаете как — погуглите.
3. Поиск подстроки в строке осуществляется всегда, когда ваша программа загружает текст и ищет в нем значения. Время поиска линейно зависит от размера строки, на 10мб файле — заколебетесь ждать
Или у вас выход всех расчетов — исключительно для анализа человеком? Ну так это уровень школьного кружка по программированию, знаете ли
[quote="OlgaT":2nofn30w]
И зачем Вы переводите разговор на то, кто как хранит свои данные, когда речь тут совсем не об этом? Потому что не хотите признать, что были неправы, поэтому ищете какие-то нелепые оправдания, типа да кому они нужны, эти текстовые файлы?[/quote:2nofn30w]
Потому что данные у нормальных программистов хранятся в бинарных файлах. По причинам, описанным выше
Потому что хранение данных в бинарном формате предполагает знание размеров типов и тонкостей их размещения в памяти. Если вы этого не знаете — вы переводите все в текст и храните все в тексте. Судя по вашей горячности — вы не знаете, т.к. ни один программер в здравом уме не будет защищать идею хранения данных в тексте.
Собственно, про это я с самого начала говорил, у вас знаний — с гулькин нос, а гонору на пятерых, типичный начинающий программист
Еще раз вам настоятельно посоветую поработать хотя бы пару лет, а потом выступать, чтоб потом не краснеть.
[quote="OlgaT":30f69mdz][quote="Лепин":30f69mdz][quote="OlgaT":30f69mdz][quote="zpoint":30f69mdz]OlgaT, я вашу дискуссию с небольшим техническим вопросом, если позволите. Как вы текстовый файл будете на целочисленное число делить? Или как в результате деления получится текстовый файл (большоооой)?[/quote:30f69mdz]
[/quote:30f69mdz]
я не такой умный, мне время надо 
Я никак, с чего Вы взяли, что мне надо его делить на целое число? Как в результате деления получится текстовый файл — это мальчик объяснял, на первой странице есть отрывок.[/quote:30f69mdz]
Да не, там не отрывок, там полный алгоритм
Загвоздка в том, что алгоритм — трольный. При кажущейся простоте и эффективности, он не обладает ни тем ни другим. Но чтоб это видеть сразу, надо любить и знать математику (я не такой, мне очевидно не было сразу) В частности тут нужно помнить образование десятичных дробей — что знаменатель всегда раскладывается на 5 и 2, чтоб остаток от деления был конечный (требуется по условиям алгоритма). В принципе интуитивно понятно, что не получится иметь короткий знаменатель, чтоб получить длинный остаток от деления (наверняка есть закономерность, но я ее не знаю). Более того, чтоб результат был больше 0,09 (зачем нам «архивировать» начальные нули?), нужно чтоб числитель был одного порядка со знаменателем. То есть опять же — длинное число.[/quote:30f69mdz]
Мы к этому выводу пришли еще на первой странице.
ну то вы, а тут я сам
[quote="loco":2d4zzci8][quote="OlgaT":2d4zzci8]
есть результаты, полученые после обработки программами (естественно, тоже в текстовом формате).
[/quote:2d4zzci8]
Нет, Ольга, это не естественно
[quote="OlgaT":2d4zzci8]
Мне их все переводить в бинарные файлы? То есть специально написать еще программу, которая будет их сначала писать в бинарные файлы, а потом читать? В чем смысл? Вам дома очень часто приходится работать с поиском подстроки?
[/quote:2d4zzci8]
1. Данные надо сразу писать в бинарный формат.
2. Никакой специальной программы не надо, нормальные языки умеют читать массивы байт в структуры данных. Если вы не знаете как — погуглите.
3. Поиск подстроки в строке осуществляется всегда, когда ваша программа загружает текст и ищет в нем значения. Время поиска линейно зависит от размера строки, на 10мб файле — заколебетесь ждать
Или у вас выход всех расчетов — исключительно для анализа человеком? Ну так это уровень школьного кружка по программированию, знаете ли
[quote="OlgaT":2d4zzci8]
И зачем Вы переводите разговор на то, кто как хранит свои данные, когда речь тут совсем не об этом? Потому что не хотите признать, что были неправы, поэтому ищете какие-то нелепые оправдания, типа да кому они нужны, эти текстовые файлы?[/quote:2d4zzci8]
Потому что данные у нормальных программистов хранятся в бинарных файлах. По причинам, описанным выше
Потому что хранение данных в бинарном формате предполагает знание размеров типов и тонкостей их размещения в памяти. Если вы этого не знаете — вы переводите все в текст и храните все в тексте. Судя по вашей горячности — вы не знаете, т.к. ни один программер в здравом уме не будет защищать идею хранения данных в тексте.
Собственно, про это я с самого начала говорил, у вас знаний — с гулькин нос, а гонору на пятерых, типичный начинающий программист
Еще раз вам настоятельно посоветую поработать хотя бы пару лет, а потом выступать, чтоб потом не краснеть.[/quote:2d4zzci8]
Я слышал суровые челябинские программисты даже тексты хранят в бинарном виде. А особо суровые — в бинарных архивированных. И читают их прямо так, через more.
[quote="Лепин":xmk3yl99]
Я слышал суровые челябинские программисты даже тексты хранят в бинарном виде. А особо суровые — в бинарных архивированных. И читают их прямо так, через more.[/quote:xmk3yl99]
ага . и код программ налету запаковывают, в тексте не хранят
[quote="Algo":34oh6x44][quote="Лепин":34oh6x44]
[/quote:34oh6x44]
Я слышал суровые челябинские программисты даже тексты хранят в бинарном виде. А особо суровые — в бинарных архивированных. И читают их прямо так, через more.[/quote:34oh6x44]
ага . и код программ налету запаковывают, в тексте не хранят
что значит запаковывают? Они сразу в машинном коде пишут. Да что там пишут, они им разговаривают!
[quote="Лепин":gu1wbpdj][quote="Algo":gu1wbpdj][quote="Лепин":gu1wbpdj]
[/quote:gu1wbpdj]
Я слышал суровые челябинские программисты даже тексты хранят в бинарном виде. А особо суровые — в бинарных архивированных. И читают их прямо так, через more.[/quote:gu1wbpdj]
ага . и код программ налету запаковывают, в тексте не хранят
что значит запаковывают? Они сразу в машинном коде пишут.[/quote:gu1wbpdj]
а заархивировать? там же избыточность какая!
[quote="OlgaT":170tbdk2]
Loko, у меня есть программа, я ее запускаю, и мне нужно тут же прочитать результат. Я запускаю программу: $ a.out > output. Все. Тут же открываю созданный файл и читаю. Нормальные человеческие буквы. Вы же предлагаете мне переводить это в бинарный файл. Нет, ну если Вам так удобнее, пожалуйста, но не надо говорить, что так делают все программисты.[/quote:170tbdk2]
Да я уже понял, что там у вас за программа
А промежуточные результаты расчетов, если надо будет, тоже в тексте хранить будете?
[quote="OlgaT":170tbdk2]
У меня вообще нет гонора, это Вам так кажется на фоне Вашего невежества, возможно. Извините, не хочу обидеть, но это, к сожалению, так.[/quote:170tbdk2]
Да мне уже смешно
Видите ли, Ольга, я ведь не просто так посоветовал сперва поработать пару лет.
Пока вы ковыряете свои примитивные скриптики, все зашибись.
Когда начнете писать что-то серьезное, и вдруг выяснится, что текстовые файлы становатся настолько большими, что анализировать их надо не посредством глаз, а программно — вот тогда и поговорим.
[quote="Лепин":97zk8bmh]
Я слышал суровые челябинские программисты даже тексты хранят в бинарном виде. А особо суровые — в бинарных архивированных. И читают их прямо так, через more.[/quote:97zk8bmh]
Суровые челябинские программисты все переехали в Редмонд и научили тамошних хранить тексты в бинарниках. С тех пор и повелось
[quote="OlgaT":2invlffs]Кстати, Локо, сколько памяти в Вашем компьютере (или на внешнем диске, где Вы храните информацию), что Вы вынуждены хранить все в бинарных файлах? Может, стоит проапгрейдить систему, и все будет хватать?
[/quote:2invlffs]
Мой компьютер большой. Он стоит под столом. В него должно влазить много памяти, раз он такой большой. И еще немножко сверху, до крышки стола.
У меня, например, есть файлы, в которых наш софт хранит массивы данных, описывающих распределения радиосигнала по этажам здания. Они могут быть и по 100, и по 200 и больше мег.
Немного, конечно. Конечно, в тексте они будут занимать раз в 20 больше места, это ерунда, вы ж понимаете.
И парситься обратно в массивы в памяти они будут пару дней, но клиенты поймут, потерпят, правда, Ольга? Им надо будет просто проапгрейдить системы. До уровня кластера.
[quote="OlgaT":38zsm3b1]
[/quote:38zsm3b1]
Lokо, я Вас про домашний компьютер спросила. Или Вы только на работе компьютером пользуетесь? Я же Вам не рассказываю, что и в каких объемах хранится у нас в лабораториях.
Надеюсь, все расчеты у вас в лаборатории хранятся в текстовых файлах? А то как-то непоследовательно
Про домашний компьютер — ну, попробуйте нотпадом просмотреть текстовый doc файл. Или картинку. Или pdf исключитеьно с текстом. Или fb2 файлик — там тоже текст обычно.
Потом расскажете про дураков, все хранящих в бинарном формате
[quote="OlgaT":2aj5zohj]
Loko, Вы думаете, что все пишут программы для распределения радиочастот по этажам здания?[/quote:2aj5zohj]
Не все
Многие и посложнее пишут
Я вам пример привел б-м серьезного проекта, где уже приходится задумываться о performance и способах хранения данных.
Пока на больших проектах не поработаете, не поймете, зачем оно
Хотя в универе должны были бы обьяснить
[quote="OlgaT":2aj5zohj]
Чтоб Вы имели представления, какие у меня программы: по операционным системам user thread library закончили, как я уже сказала, ждем следующее задание. По искусственному интеллекту игру вот такую: http://nickbentleygames.wordpress.com/2 … games-odd/
И никаких промежуточных данных и радиочастот. Да, все предельно просто, любой третьекурсник напишет.
[/quote:2aj5zohj]
Именно это я вам и говорю — нету у вас тяжелых задач, нет нужды думать о performance и прочей ерунде. Вкупе с небольшим опытом и самоощущением «меня уже всему научили» — выглядит как высказывания, простите, воинствующего недоучки.
пс Да прекратите вы своей user thread library размахивать. Если не надо синхронизировать доступ к shared resources, это даже на голом WinApi за полдня пишется. А уж с фреймворками разными, жавой или дотнетом — и того проще. К тому же к хранению данных это не имеет никакого отношения, разве что вы читаете несколькогиговый файл в неск. потоков.
[quote="OlgaT":1fh4azql]
[/quote:1fh4azql]
Я практически не пользуюсь вордом, у меня нет .doc файлов. При чем тут пдфы? Они вообще с текстом не связаны. Вы еще скажите: «О чудо! Все видео и аудио файлы тоже не текстовые!»
А опенофисом — пользуетесь?
Как при чем пдф — это ж тоже текст. А хранится — сюрприз — в бинарнике
А исходники на жаве — зачем их в бинарник компилить, пусть в исходниках запускаются, как интерперетируемые языки делают.
А то JITы всякие придумывают, зачем
А в чем проблема видео в тексте хранить? Это ведь тоже массив байт. В чем проблема, почему ж их не хранят как текст?
[quote="OlgaT":2e1p67pu] Round Robinом.
[/quote:2e1p67pu]
Рассказывайте…
[img:2e1p67pu]http://img6.joyreactor.cc/pics/post/%D1%82%D0%B0%D0%BA%D1%81%D0%B8%D0%B4%D0%B5%D1%80%D0%BC%D0%B8%D1%8F-%D0%BF%D0%BE%D0%BF%D0%BA%D0%BE%D1%80%D0%BD-%D0%B3%D0%B8%D1%84%D0%BA%D0%B8-%D1%8F-%D0%BB%D1%8E%D0%B1%D0%BB%D1%8E-%D0%B5%D1%91-474106.gif[/img:2e1p67pu]
Здравствуйте’ уважаемый Локо!
Пишет вам ваша постоянная читательница.
Удивил меня тот факт, что вы умудряетесь меряться пиписькой с девушкой, которая имеет пипиську совсем другого типа и соизмерять эти две вышеупомянутые нет никакой возможности…
Впрочем, у вас это хронически. Все время ищете, куда бы для примерки приложить
Программистом бывают вне зависимости от половой принадлежности, так что форма пиписьки тут не причем.
[quote="Stereo":2v0uvo0e]Дяденьки, а вы сейчас с кем разговариваете?
[/quote:2v0uvo0e]
с зеленными собаками
[quote="OlgaT":184txxh8][quote="elefant":184txxh8]Программистом бывают вне зависимости от половой принадлежности, так что форма пиписьки тут не причем.[/quote:184txxh8]
А что, Нет-Нет имела в виду реальную пипиську?
Я поняла, что она имеет в виду то же, что и Локо — что я всего лишь студентка, а Локо — крутой программист, распределяющий радиочастоты по этажам.
Если же это было сексистское замечание, то это не есть хорошо.[/quote:184txxh8]
брутто в год решит кто круче.
[quote="Нет-нет":1y279c5m]Здравствуйте’ уважаемый Локо!
Пишет вам ваша постоянная читательница.
Удивил меня тот факт, что вы умудряетесь меряться пиписькой с девушкой, которая имеет пипиську совсем другого типа и соизмерять эти две вышеупомянутые нет никакой возможности…
Впрочем, у вас это хронически. Все время ищете, куда бы для примерки приложить
[/quote:1y279c5m]
Где я меряюсь-то
Пытаюсь обьяснить неофиту, что то, что она знает — капля в море. И вместо того, чтоб мне доказывать, что этого достаточно, надо учиться — всю оставшуюся жизнь. Такова судьба, кхм, программиста
[quote="OlgaT":1oqktn8u]
То есть написать игру, чтобы компьютер играл хотя бы на равных с реальным игороком — это фигня? Вы пробовали хоть раз, чтобы утверждать, что это не тяжелая задача? [/quote:1oqktn8u]
Я вам про фому, вы мне про ерему
Судя по всему, ваши алгоритмы не ворочают большими обьемами данных, поэтому вопросы производительности вас не волнуют.
При этом вы считаете, что так везде.
Нет, не везде. Ваша ситуация — скорее исключение.
[quote:1oqktn8u]Как можно писать thread library без синхронизации? Какие фреймворки и дотнет?
[/quote:1oqktn8u]
Элементарно, если только читать из предварительно подготовленных непересекающихся данных. Ждать окончания работы потока можно и на handle самого потока — он тоже обьект ядра для ожидания.
И тут мы опять возвращаемся к вопросам производительности, т.к. любая синхронизация ее просаживает, и ее следует по возможности избегать
[quote:1oqktn8u]А чего Вы так на хранении данных зациклились?[/quote:1oqktn8u]
Потому что вы о нем ничего не знаете, и считаете, что знать вам это не надо.
Не люблю самодовольных невежд.
[quote="OlgaT":3tui5ssk][quote="elefant":3tui5ssk]Программистом бывают вне зависимости от половой принадлежности, так что форма пиписьки тут не причем.[/quote:3tui5ssk]
А что, Нет-Нет имела в виду реальную пипиську?
Я поняла, что она имеет в виду то же, что и Локо — что я всего лишь студентка, а Локо — крутой программист, распределяющий радиочастоты по этажам.[/quote:3tui5ssk]
Локо — просто опытный программист, пытающийся обьяснить неофиту о производительности.
Неофит в ответ громко смеется, говоря, что все это чепуха
Сколько открытий чудных вас ждет
[quote="OlgaT":v0xk4iju]
Локо, про открытия я уже поняла. На самом деле, скажу Вам сейчас честно и откровенно: чем больше общаюсь с программистами, тем больше хочу оттянуть время выхода на работу, и уже начинаю думать, а не продолжить ли мне учебу на мастера и как-то задержаться в стенах университета. Потому что вижу уровень программистов и понимаю, что придется забыть о большей части того, чему меня учили и заняться какой-нибудь рутиной, типа распределения сигналов по этажам.[/quote:v0xk4iju]
Понимаю.
Быть высокомерным невеждой в стенах универа куда проще, чем в поле.
Там-то спрашивают за результат, а дураков — увольняют
[quote:v0xk4iju]PS. А про threads Вы все-таки чушь написали. Если библиотека не предлагает синхронизацию, то это бесполезная библиотека, и избежать ее (синхронизации), к сожалению для Вас и Вашей производительности, невозможно.[/quote:v0xk4iju]
Вы, Ольга, хоть немножко подумали над тем, что я написал? Нет, не подумали.
Специально для невежд — чтение не надо синхронизировать.
Синхронизировать надо запись в shared resource.
Если ваша библиотека только читает, или не пишет в shared res, и вы при этом вовсю синхронизируетесь — вы невежда, не понимающий, как работает многопоточность.
Почитайте уже MSDN, что ли. Книжку какую по Win API почитайте, чтоб не выдавать очередную глупость
[quote:v0xk4iju]О хранении данных, как показали Ваши 4-х байтовые shorts и долгие споры по поводу независимости длины строки на размер хранения, я знаю больше Вас, Локо, смиритесь уже с этим.[/quote:v0xk4iju]
Господи, да вы еще невежественнее, чем я думал.
Вообразите, число float 28.8849983 в текстовом виде займет 10 байт, в бинарном — 4.
А число 28.8849 займет 8 байт в тексте, а в бинарном — 4.
Смиритесь с этим, это такая программистская магия, и вам ее никогда не понять
[quote="OlgaT":39ldqlcc]У меня это впечатление сложилось не только от общения с Вами, гораздо раньше, когда один программист с 10-летним опытом работы не мог написать элементарную программу по нахождению палиндромов[/quote:39ldqlcc]
Я таже не напишу — не помню как/не знаю, и наверняка вы как алгоритмист сильнее — вы только после универа.
Разница между нами в том, что если я не знаю, то буду рыть гугл и учиться, а вы — нет.
Именно поэтому мне платят деньги, а вам — нет.
[quote="OlgaT":3pcvivo9]
Локо, Вы издеваетесь надо мной??? Длина строки может влиять и влияет на размер файла в случае [b:3pcvivo9]тексовых файлов[/b:3pcvivo9]! И не важно, что в бинароном то же число заняло бы меньше места — речь в данном случае не идет об оптимизации хранения данных, а о принципе, что [b:3pcvivo9]длина строки может влиять на размер файла, например, в случае текстовых файлов[/b:3pcvivo9]. Это не магия, это обыкновенная объективная истина.
[/quote:3pcvivo9]
О, вы это наконец-то поняли!
Теперь осталось немного подумать, и понять, зачем данные надо хранить в бинарном формате — мы ведь с этого начинали, правда?
[quote:3pcvivo9](не знаю, почему Вы так взъелись на меня, но у Вас могут быть свои причины). Возможно, Вам не нравится, что какая-то студентка мнит себя программистом.[/quote:3pcvivo9]
Мне не нравятся воинствующие недоучки, не желающие узнавать что-то новое. Считающие, что они все знают, хотя из их высказываний видно обратное.
[quote:3pcvivo9]
Я, кстати, не мню себя программистом, между прочим, у меня очень скромные представления о своих программерских навыках, я всегда склонна недооценивать свои качества, чем переооценивать, но когда я вижу, что человек заблуждется, я обычно его поправляю[/quote:3pcvivo9]
Вы, прежде чем поправлять «заблуждающегося», проверьте — действительно ли он заблуждается, или это у вас знаний не хватает.
[quote:3pcvivo9]В общем, я поняла, что Вы можете только оскорблять, чтобы выкручиваться. Мне больше не о чем с Вами говорить.[/quote:3pcvivo9]
Уважаемая ольга! Я вам массу инфы предоставил. А гугл доступен всем. Мы ж не гуманитарии, так что проверить утверждение оппонента — проще простого.
Вместо того, чтоб попробовать проверить мои утверждения(и про бинарники, и про многопоточность), вы мне рассказываете, что я ничего не соображаю и вас оскорбляю
Извините, если вы не хотите рыть инфу и узнавать новое, то «невежда» это констатация факта, а не оскорбление.
Минутное гугление сразу дает
http://www.cs.umd.edu/class/sum2003/cms … iiBin.html
[quote="OlgaT":27ll94hy]Локо, та информация, которую Вы ищете в гугле — это основы, которые каждый программист должен знать наизусть как 2*2=4, без всяких гуглов. И писать элементарные программы в три строки (типа палиндромов) — тоже. Вы здесь прилюдно признаетесь, что не можете этого сделать — Вы позорите себя этим и даже не осознаете этого.
К основам программирования палиндромы имеют такое же отношение как бассейны к арифметике.
[/quote:27ll94hy] госпидя, да что за чушь вы несете?! вы узнали умное слово палиндром? не беда, через 10 лет вы забудете его значение если не будете сидеть в вечных студентах т.к. практического применения (за редким дурным исключением) они не имеют в вашей т.н. «информатике», кроме как развлекать студентов банальщиной; есс-но он напишет этот галимый алгоритм поиска палиндромов (слов читающихся одинаково в обоих направлениях), если ему поставить внятно задачу
Наверняка и тот программист с десятилетним стажем не знал/забыл что такое палиндромы, дай вы ему определение — да нефиг делать там писать. Просто это упражнение для вас в школе придумали, вот сами его и решайте, а не «помощи ищите». Может вам еще помочь цикл вложенный написать, рекурсию или алгоритм O(n2) в O(n) оптимизировать?
Вы можете вменять программисту незнание дизайн паттернов, но незнание авторов детских книжек — не можете. Хотя он с удовольствием и быстро напишет вам работающий каталог этих самых книжек, если грамотно поставите задачу.
Представляю facepalm картину: врывается разгоряченная студентка к программистам и орет благим матом, помогите алгоритм поиска палиндромов написать? Народ на секунду отрываться от фиксинья кода, который надо было еще вчера сдавать, крутит пальцем у виска и возвращается к своим делам. На основании чего студентка делает глыбокомысленный вывод, что все они дураки и не знают элементарных вещей
Особенно мне нравятся эти новоиспеченные программисты, которые «знают лучше как надо», приходящие в новый проект для них и начинающие всё везде сразу оптимизировать, улучшать и проявлять прочую дурную инициативу. В результате куча функционала сломана, тратятся часы и дни на восстановление того, что не ломалось. Новичок получает конкретных п..ей, убавляет гонору и начинает серьезнее относится к тому, что делает, постепенно понимая что программирование это не только алгоритмы и байты, это эффективный цикл производства ПО и его поддержки.
[quote="OlgaT":27ll94hy]Локо, Вы смешны, неужели Вы этого не понимаете? [/quote:27ll94hy] да оба вы хороши
но ему уже давно пора было оставить 
девочку в покое
[quote="OlgaT":3todq5x6]
Локо, та информация, которую Вы ищете в гугле — это основы, которые каждый программист должен знать наизусть как 2*2=4, без всяких гуглов. [/quote:3todq5x6]
как дважды два помнится только то, что используешь каждый день. все остальное забывается — слишком много информации надо хранить в голове.
Программисты программируют то, за что им платят деньги. Много ли желающих оплачивать разработку интересных алгоритмов, а не конечный продукт в виде — нажали кнопку, ввели данные, получили какойто нужный результат?
[quote="OlgaT":3d42hp98]Кстати, ирония судьбы: следующее задание, которое нам дали — написать библиотеку менеджер памяти. Для оперативной памяти, правда, но все же.
[/quote:3d42hp98]
интересно посмотреть…
[quote="OlgaT":39pbgyjy]Представила хирурга, который перед операцией ищет в гугле, как удалять аппендицит.
Локо, та информация, которую Вы ищете в гугле — это основы, которые каждый программист должен знать наизусть как 2*2=4, без всяких гуглов. И писать элементарные программы в три строки (типа палиндромов) — тоже. Вы здесь прилюдно признаетесь, что не можете этого сделать — Вы позорите себя этим и даже не осознаете этого.[/quote:39pbgyjy]
Да меня уже давно не волнует, что кто-то сочтет меня глупым, абы не работодатель
[quote:39pbgyjy]Многие люди хранят свои данные в текстовом формате, пересылают данные в текстовом формате, алгоритм мальчика, с которого все началось, предназначен для архивации текстовых файлов. Но Вы прибежали со своими бинарными файлами и пытаетесь убедить меня в том, что только бинарные файлы имеют право на существование.[/quote:39pbgyjy]
Потому что бинарный формат — основной
Мальчик рассказывал о сжатии гигабайтного видео. Это не текст.
[quote="OlgaT":5fulaabi]Кстати, ирония судьбы: следующее задание, которое нам дали — написать библиотеку менеджер памяти. Для оперативной памяти, правда, но все же.
[/quote:5fulaabi]
[в ступоре]
А для какой еще памяти можно писать менеджер?
Ольга, идите пишите… а то у нас уже тапочки мокрые
[quote="OlgaT":llmh3v6a][quote="Ghost":llmh3v6a]
Наверняка и тот программист с десятилетним стажем не знал/забыл что такое палиндромы, дай вы ему определение — да нефиг делать там писать. Просто это упражнение для вас в школе придумали, вот сами его и решайте, а не «помощи ищите». Может вам еще помочь цикл вложенный написать, рекурсию или алгоритм O(n2) в O(n) оптимизировать?
Вы можете вменять программисту незнание дизайн паттернов, но незнание авторов детских книжек — не можете. Хотя он с удовольствием и быстро напишет вам работающий каталог этих самых книжек, если грамотно поставите задачу.
[/quote:llmh3v6a]
Тот программист был моим другом. Он пришел ко мне в гости, я в это время делала домашнее задание. Я сказала ему, что застряла на одном задании и, коль уж он программист, то не мог бы он помочь. Он согласился.
Я дала ему почитать задание: Écrire une méthode qui prend un entier en argument et qui retourne true si cet entier est un palindrome. Un entier palindrome est un nombre qui une fois inversé reste identique (ex: 1234321).
Он сел и начал писать. Неудачно. В результате пришлось доделывать самой. Но вы же, конечно, знаете лучше меня, как все было.
Если человек не может прочитать детскую книжку, то я не представлю, как он читает взрослые.[/quote:llmh3v6a]
И эти люди запрещают мне ковыряться в носу!
[quote="OlgaT":tmobuvrr]
[quote="loco":tmobuvrr][quote="OlgaT":tmobuvrr]У меня это впечатление сложилось не только от общения с Вами, гораздо раньше, когда один программист с 10-летним опытом работы не мог написать элементарную программу по нахождению палиндромов[/quote:tmobuvrr]
[b:tmobuvrr]Я таже не напишу — не помню как/не знаю, и наверняка вы как алгоритмист сильнее — вы только после универа.[/b:tmobuvrr][/quote:tmobuvrr]
То есть речь не шла о понятии «палиндром», что это такое, судя по всему, Локо знает, речь шла именно об алгоритме. Вот вам и хоспидя.[/quote:tmobuvrr]
не, не понял я что такое палиндром
как обьяснили — понял
самое простое решение, в лоб — определяем длины строк, и если одинаковые, сравниваем в 1-м цыкле посимвольно с начала и конца
Проблема в том, что если это с и char*, то надо звать strlen, а он делает проход до первого нуля
итого — 3 прохода, включая for
Хотелось бы в 1
если это с# — то тут можно не заморачиваться и делать в лоб, string.Length уже посчитана
А вот quicksort, например, я не помню. Тем не менее, когда понадобилось — именно гуглил как и потом писал
Это, простите, не квантовая механика
[quote="loco":3t6pv9oy][quote="OlgaT":3t6pv9oy]
[quote="loco":3t6pv9oy][quote="OlgaT":3t6pv9oy]У меня это впечатление сложилось не только от общения с Вами, гораздо раньше, когда один программист с 10-летним опытом работы не мог написать элементарную программу по нахождению палиндромов[/quote:3t6pv9oy]
[b:3t6pv9oy]Я таже не напишу — не помню как/не знаю, и наверняка вы как алгоритмист сильнее — вы только после универа.[/b:3t6pv9oy][/quote:3t6pv9oy]
То есть речь не шла о понятии «палиндром», что это такое, судя по всему, Локо знает, речь шла именно об алгоритме. Вот вам и хоспидя.[/quote:3t6pv9oy]
не, не понял я что такое палиндром
как обьяснили — понял
самое простое решение, в лоб — определяем длины строк, и если одинаковые, сравниваем в 1-м цыкле посимвольно с начала и конца
Проблема в том, что если это с и char*, то надо звать strlen, а он делает проход до первого нуля
итого — 3 прохода, включая for
Хотелось бы в 1
если это с# — то тут можно не заморачиваться и делать в лоб, string.Length уже посчитана
А вот quicksort, например, я не помню. Тем не менее, когда понадобилось — именно гуглил как и потом писал
Это, простите, не квантовая механика[/quote:3t6pv9oy]
а такой вариант, поинтересней:
определить, можно ли из заданной строки произвольной длины ( символы латинского алфавита в одном регистре) построить палиндром? Функция принимает массив и его длину (*char, int) и возвращает bool. То есть должна вернуть true на строки fafaggk, teet, tttt и false на строки asd, qwqwwe, fffg
[quote="OlgaT":383u6qrn][quote="Лепин":383u6qrn]
а такой вариант, поинтересней:
определить, можно ли из заданной строки произвольной длины ( символы латинского алфавита в одном регистре) построить палиндром? Функция принимает массив и его длину (*char, int) и возвращает bool. То есть должна вернуть true на строки fafaggk, teet, tttt и false на строки asd, qwqwwe, fffg[/quote:383u6qrn]
Посчитать количество разных букв во всех строках, если нечетное количество для больше чем 1 буквы — false, else — true?[/quote:383u6qrn]
строка — одна. В задании несколько строк — это разные примеры.
[quote="OlgaT":1p0jdlgf]
Ок, значит я Вас неправильно поняла, приношу извинения.[/quote:1p0jdlgf]
np:)
[quote="OlgaT":1p0jdlgf]
[/quote:1p0jdlgf]
PS. Не поняла по поводу проблем с strlen и что за 3 подхода, и даже боюсь спрашивать, чтобы не нарваться в очередной раз.
Ну, строка char* это что? Кусок памяти, куда записаны символы. 0 считается концом строки.
Чтобы определить положение 0(т.е., длину строки) надо перебрать все символы строки и сравнить их с 0
Просто проверить размер выделенного куска памяти некорректно, т.к. 0 может встретиться и в середине.
Ну вот и выходит, вызвали strlen — пробежались по строке до конца(до 0). Еще раз вызвали — еще раз пробежались. Потом for — еще раз, в худшем случае. 3 прохода, неэкономно!
[quote="Лепин":28qafn2y]
а такой вариант, поинтересней:
определить, можно ли из заданной строки произвольной длины ( символы латинского алфавита в одном регистре) построить палиндром? Функция принимает массив и его длину (*char, int) и возвращает bool. То есть должна вернуть true на строки fafaggk, teet, tttt и false на строки asd, qwqwwe, fffg[/quote:28qafn2y]
А вон там ниже Ольга отличное решение предложилв:)
Хотя, в варианте tatata не должно сработать, или нет?
Я, повторюсь, в алгоритмах не силен:(
Надо подумать
[quote="OlgaT":20u0b8sc][quote="elefant":20u0b8sc]Ольга, идите пишите… а то у нас уже тапочки мокрые
[/quote:20u0b8sc]
Я вас не спрашивала, что мне делать.[/quote:20u0b8sc]
Вы тут учиться собираетесь или учить?