Программирование


Ответить в тред Ответить в тред

Check this out!
<<
Назад | Вниз | Каталог | Обновить тред | Автообновление
289 25 167

Computer Science thread /compsci/ Аноним 20/06/18 Срд 10:11:26 12135591
map.png (4380Кб, 2560x1440)
2560x1440
Помнится раньше был годный тред на тему CS, однако он скатился из-за споров касательно некого недалёкого ютюбера с никном букву W. В этом треде постараемся не пасть так низко.

Вместо шапки:
https://pastebin.com/3xNpju3M

Благословляем тред, чтобы не сгнил.
Аноним 20/06/18 Срд 18:13:47 12138602
Тред не успел начаться, а уже засран шизиком.
Аноним 20/06/18 Срд 18:59:04 12139283
>>1213559 (OP)
Есть же сикп- и ньюфаг-треды, а этот про что?

>>1213860
Используй кнопочку [!], мимокапитан.
Аноним 20/06/18 Срд 23:11:03 12141534
Аноним 21/06/18 Чтв 01:15:31 12142775
ну давай, взлетай
Аноним 21/06/18 Чтв 01:55:55 12143136
>>1214277
Удваиваю вопрос:
>Есть же сикп- и ньюфаг-треды, а этот про что?

Лучше бы рассказал, о чем тред, чем просто бампать в тематике >_<
Аноним 21/06/18 Чтв 09:48:53 12144087
Аноним 21/06/18 Чтв 13:54:47 12144938
Альтернатива виндертон треду без него
Аноним 21/06/18 Чтв 16:10:12 12145769
>>1214408
Ты какой-то неадекватный. Дай угадаю: ты тот самый шизик, которого выше потерли, лол?

>>1214493
Там же вроде этого виндертона и обсуждали, а тут что? Просто еще один ньюфаг-тред? Потому и не взлетает.

Расскажите хоть, кто что сейчас читает.
Аноним 21/06/18 Чтв 20:26:29 121474410
>>1214576
Да, боюсь тред не взлетит.

Я недавно наслушался разных лекций, видях и осел. Прям ощущения что "всё пропало" и надо срочно учить кампухтер саянс. Начал с математики и железяк, ибо параллельны и не требуют друг другу. Помнится было у меня такое в универе, но я не слушал ибо считал "я погромист, я и не железячник". А щас стыдно.
Аноним 21/06/18 Чтв 21:19:51 121479511
>>1214744
Меня пермаментно такое ощущение преследует, кстати. Шаг влево, шаг вправо - и все, ебаные дебри и осознаешь, что ничего не знаешь. Се ля ви, епт.
Аноним 23/06/18 Суб 11:17:31 121565112
>>1214744
А железяки это CS? Лично я так не думаю.
Аноним 23/06/18 Суб 12:08:10 121567413
>>1214795
>Шаг влево, шаг вправо - и все, ебаные дебри и осознаешь, что ничего не знаешь.
Бедняжка, плохо быть тобой.
Аноним 23/06/18 Суб 16:08:13 121582414
>>1213559 (OP)
>/compsci/
В чём проблема запилить доску?
Аноним 23/06/18 Суб 17:27:18 121587615
Аноним 24/06/18 Вск 00:54:25 121609916
>>1215824
она была, но необразованная мочерня удалила.
Аноним 25/06/18 Пнд 09:09:29 121701217
Как учить CS чтобы стать таким же енным программистом как Гоша Дударь и Хауди Хо?
Аноним 25/06/18 Пнд 09:19:50 121702118
Аноним 28/06/18 Чтв 22:28:02 121918419
>>1217012
Наоборот, надо быть не как Гоша Дударь)))
Аноним 29/06/18 Птн 07:34:14 121931020
>>1217012
Дударь вообще СТРАННЫЙ КАКОЙ-ТО. Жирный хотя бы мысли может последовательно излагать
Аноним 29/06/18 Птн 11:52:22 121942021
>>1215651
Обычно на курсах железа дают разные архитектуры процессоров и прочих вычислителей. И это имеет самое прямое отношение к CS.
Аноним 29/06/18 Птн 21:26:34 121981722
>>1219184
>>1219310
Он вон сколько языков знает... Побольше чем многие из вас...
Аноним 29/06/18 Птн 23:49:20 121993323
>>1219817
Я не знаю как он кодит, видео у него говно
Аноним 01/07/18 Вск 15:42:23 122076724
Давайте что ли подскажите, с чего вкатываться, с низов типа принципов работы железок или наоборот сверху в это говно нырять с уровня операционки и потом на всё более низкие вещи спускаться? Я так подозреваю, что оба пути имеют право на существование, но они ведь не равнозначны всё же?
Аноним 01/07/18 Вск 20:44:56 122094625
>>1220767
Смотря какие у тебя цели. Высок шанс что быстро перегоришь, если нырнешь в низы без четких целей зачем оно тебе.
Аноним 02/07/18 Пнд 08:08:35 122110426
>>1220946
Булщит. Мне, например, низы больше нравятся.

На самом деле можно и то и то учить одновременно, чтоб не надоедало. И одновременно матан. Как в универах. А то что-то одно за раз - можно и сгореть
Аноним 02/07/18 Пнд 22:38:10 122156027
Мне трежд нравится
BUMP!
Аноним 03/07/18 Втр 20:19:32 122207228
Вкатываюсь в ЦС ваш ебаный, с работы продавана уволили нахуй, 32 года, а хуле ещё делать. Начну смотреть пока курс ХАРВАРДА ёпте. Буду держать в курсе!
Аноним 03/07/18 Втр 20:27:19 122207629
Аноним 03/07/18 Втр 22:38:48 122214830
>>1222072
Ну что, сколько уже посмотрел? Как успехи?
Аноним 03/07/18 Втр 23:00:38 122216031
Подскажите структуру данных, чтобы хранить множество d-мерных векторов и отвечать на запросы "найти ближайшие в множестве к этому вектору". Где можно про такое почитать?
Аноним 03/07/18 Втр 23:02:33 122216232
Аноним 03/07/18 Втр 23:23:09 122216833
>>1222148
Да пока занят был (пиво пил и футбол смотрел), завтра начну!
Аноним 05/07/18 Чтв 00:32:33 122282034
Аноним 05/07/18 Чтв 01:29:18 122283135
>>1222820
Да пока занят был (пиво пил и футбол смотрел), завтра начну!
05/07/18 Чтв 05:53:59 122285136
>>1215674
эффект данига крюгера
Аноним 05/07/18 Чтв 11:52:16 122294737
Аноним 06/07/18 Птн 00:38:58 122334438
Чтобы стать гуру КС нужно чтобы был универ, магистерские и академические степени? Или можно и самообразованием?
Аноним 06/07/18 Птн 02:46:21 122336239
>>1223344
Глупые какие-то вопросы.
Аноним 06/07/18 Птн 10:47:12 122345240
Аноним 06/07/18 Птн 12:16:14 122351041
>>1223452
Что такого тебе скажут в универе, что ты не найдёшь сам? Универ нужен только чтобы давать тебе задачки и проверять их, ну это ты тоже можешь сам. Другое дело, что это сложнее.
Аноним 06/07/18 Птн 18:02:33 122371242
>>1223510
>Что такого тебе скажут в универе, что ты не найдёшь сам?
Дофига на самом деле. Дело не в доступности знаний. Нужно знать где, что и зачем искать. Когда у тебя базис школьного уровня, ты просто не знаешь о существовании нужных тебе знаний, не можешь понять что тебе нужно, даже когда смотришь на эти знания в упор.
Аноним 06/07/18 Птн 19:02:20 122373743
>>1223712
Когда за тебя придумали, что учить - это, конечно, здорово, но иногда вредно. Да что уж там, даже и не иногда.
Аноним 06/07/18 Птн 19:32:39 122376144
>>1223712
>не знаешь о существовании нужных тебе знаний
например?
Аноним 06/07/18 Птн 19:35:31 122376245
Аноним 06/07/18 Птн 20:50:15 122379546
>>1223762
Вот как раз когда ты не знаешь, что нужно, пойдешь учить ЖС и станешь очередной голодной макакой.
Аноним 07/07/18 Суб 04:44:54 122395447
Пацаны, когда нужно использовать красно-черное дерево, а когда АВЛ? Гугл даёт противоречивую инфу, а тут все мои друзья же.
Аноним 07/07/18 Суб 07:40:19 122396648
>>1223795
А вот пойдёшь в универ - совсем другое дело! Поучишь сишарп и станешь очередной голодной макакой.
Аноним 08/07/18 Вск 23:47:45 122478849
>>1223954
>Пацаны, когда нужно использовать красно-черное дерево, а когда АВЛ? Гугл даёт противоречивую инфу, а тут все мои друзья же.
rb - когда больше поиска, мало вставок
AVL - больше вставок
Аноним 09/07/18 Пнд 09:33:40 122491550
zelenyj-slonik-[...].png (354Кб, 700x546)
700x546
Аноним 09/07/18 Пнд 18:31:47 122516251
Товарищи, какие предметы в вузе считаются профильными для дата саенс?
Аноним 10/07/18 Втр 05:50:19 122540252
>>1224788
>rb - когда больше поиска, мало вставок
>AVL - больше вставок
>даёт противоречивую инфу
Блядь, а я уже нагуглил с точностью наоборот! rb когда больше вставок/удаления, а авл больше поиска. Вот кто пиздит?
Аноним 10/07/18 Втр 05:57:37 122540353
>>1225402
Чтобы не быть голословным.

Both red-black trees and AVL trees are the most commonly used balanced binary search trees and they support insertion, deletion and look-up in guaranteed O(logN) time. However, there are following points of comparison between the two:

AVL trees are more rigidly balanced and hence provide faster look-ups. Thus for a look-up intensive task use an AVL tree.
For an insert intensive tasks, use a Red-Black tree.
AVL trees store the balance factor at each node. This takes O(N) extra space. However, if we know that the keys that will be inserted in the tree will always be greater than zero, we can use the sign bit of the keys to store the colour information of a red-black tree. Thus, in such cases red-black tree takes O(1) extra space.
In general, the rotations for an AVL tree are harder to implement and debug than that for a Red-Black tree.
What are the application of Red black tree?
Red-black trees are more general purpose. They do relatively well on add, remove, and look-up but AVL trees have faster look-ups at the cost of slower add/remove. Red-black tree is used in the following:

Java: java.util.TreeMap , java.util.TreeSet .
C++ STL: map, multimap, multiset.
Linux kernel: completely fair scheduler, linux/rbtree.h
Аноним 29/07/18 Вск 01:12:38 123706054
image2016-11-28[...].png (1577Кб, 1864x2678)
1864x2678
Господа, посоветуйте в таком случае самый годный курс на курсере по CS для быдлокодеров, если знакомы с каким-нибудь. Сам уже второй год в индустрии, есть техническая вышка, но ни матан, ни подобные вещи уже и не вспомнить вообще, а развития хочется и требуется.
Аноним 01/08/18 Срд 16:32:40 123897655
Есть книги которые более менее доступно объясняют основы программирования скажем от физического-аппаратного (полу-проводникового) уровня до верхов?
Аноним 01/08/18 Срд 17:17:21 123900156
Аноним 01/08/18 Срд 18:07:30 123904257
Почоны, чё там, протеины уже вычислили, не?
Аноним 02/08/18 Чтв 20:24:02 123977958
>>1238976
Можешь заглянуть в "Архитектуру компьютера" Таненбаума.
Аноним 02/08/18 Чтв 23:24:41 123987459
>>1238976
Петцольд Ч. "Код. Тайный язык информатики"
Аноним 03/08/18 Птн 00:52:06 123989660
>>1223344

Чтобы стать гуру КС надо, кароч, с авп задрочить кемперить на дасте))))
Аноним 10/08/18 Птн 23:12:12 124447261
Аноны, хочу разобраться в устройстве сети интернет, понимать больше что такое днс, разбираться, как браузер общается с сервером(гет, пост запросы, хедеры и тд), понимать как подделывать эти самые запросы, как работают пакеты. Посоветуйте книг, на данный момент из веба знаю питон на неплохом уровне, если это как-то поможет в совете литературы.
10/08/18 Птн 23:30:12 124447962
>>1222072

Смотри мразь, а нормальные люди пока задачки порешают. Хоть по бейсику, хоть по лиспу
Аноним 10/08/18 Птн 23:48:08 124448863
>>1244472
Луркай в каталоге networking thread, там были ссылки
Аноним 10/08/18 Птн 23:54:40 124449264
Аноним 11/08/18 Суб 09:51:32 124462665
>>1244472
Книга "компьютерные сети. нисходящий подход" хорошая.
Аноним 15/08/18 Срд 15:42:17 124712666
>>1213559 (OP)
Фак прочитал, и вопрос, а С не староват для изучения? Я читал даже SICP в MIT к примеру преподавать перестали, универы по всему миру которые раньше только всякие С и преподавали переходят на Яву, Питон и т.д. Не зря учить буду?
Аноним 15/08/18 Срд 16:53:03 124717067
>>1247126
Все что сейчас становится модным и "быстрым" (большинство даже не знает почему та или иная технология быстрее другой) написано на С. Иногда на плюсах.
Аноним 15/08/18 Срд 17:31:09 124721468
>>1247126
Не перестали, ты это здесь на харкаче небось услышал.

Си учить нужно, чтобы немного в общих чертах понимать про низкоуровневое программирование. Если учить его именно для этого (а не для изучения программирования вообще), то нет, не староват. Там есть конечно определенный шарм 80-ых, типа идиоматичным считается как можно более непонятный код с кривыми непонятными именами, это надо иметь в виду, да. Но если постоянно держать в уме, что это нишевый язык, то все будет ок.
Аноним 16/08/18 Чтв 13:22:59 124768369
>>1247214
Два чаю. Писать на сях не надо, особенно если есть альтернативы, но знать обязательно.
Аноним 16/08/18 Чтв 13:59:36 124770370
Аноним 16/08/18 Чтв 14:30:09 124772471
>>1247703
Это да, но знать всё равно полезно, тем более, что он остаётся самым низкоуровневым, не считая ассемблера.
Аноним 16/08/18 Чтв 14:57:04 124773272
>>1247724
Насколько хорошо знать? Минное поле сишки очень большое, чтобы его за пару месяцев изучить.
Аноним 16/08/18 Чтв 14:58:10 124773373
>>1247732
Поверхностно, конечно же. Детали спецификации и тем более имплементаций учить не следует, кроме случаев, когда на этом языке приходится реально писать.
Аноним 16/08/18 Чтв 19:08:43 124789574
>>1247733
Ну а смысл поверхностно? Ради синтаксиса? Или чтобы ручками пописать базовые алгоритмы к структурам данных, да системные ресурсы повыделять и поосвобождать? Так это можно сделать и в языках высокого уровня.
Аноним 16/08/18 Чтв 19:13:29 124789775
>>1247703
Поэтому и написал "в общих чертах", алсо байан.
Аноним 16/08/18 Чтв 19:13:34 124789876
>>1244492
Да пока занят был (пиво пил и футбол смотрел), завтра начну!
Аноним 17/08/18 Птн 00:53:46 124804477
>>1247898
Какой футбол смотрел?
Аноним 17/08/18 Птн 08:08:57 124809178
Взываю к тем, кто понимает устройство GIF с LZW.

Допустим, я хочу закодировать гифку 4х4 с такой последовательностью цветов: голубой-голубой-красный-красный-голубой-зелёный-синий-красный-синий-красный-голубой-зелёный-синий-синий-зелёный-зелёный.

Составляем первичный словарь:
#0 — голубой
#1 — красный
#2 — синий
#3 — зелёный
#4 — Clearcode
#5 — EoI

Кодируем цветовую последовательность по алгоритму LZW. На выходе получаем: #4 #0 #0 #1 #1 #0 #3 #2 #1 #12 #10 #2 #2 #3 #3 #5 при следующем словаре:
#6 — #0 #0
#7 — #0 #1
#8 — #1 #1
#9 — #1 #0
#10 — #0 #3
#11 — #3 #2
#12 — #2 #1
#13 — #1 #2
#14 — #2 #1 #0
#15 — #0 #3 #2
#16 — #2 #2
#17 — #2 #3
#18 — #3 #3

Загоняем всё это в байты при минимальном размере кода в 2 + 1 == 3 бита:
00000100
00010010
01001100
01100001
00010101
10011001
00101001
Результат: 04 12 4C 61 15 99 29. Должно получаться то, что я наметил в начале поста, но получается какая-то хуета с чёрными пикселями.

ЧЯДНТ? Разжуйте, будьте-ласка, если понимаете в этом.
Аноним 17/08/18 Птн 08:12:41 124809279
gif5.JPG (60Кб, 558x295)
558x295
>>1248091
Вот так это выглядит целиком.
вопрошающий
Аноним 17/08/18 Птн 10:06:48 124812180
>>1247895
>Так это можно сделать и в языках высокого уровня.
Нет, там всё сделано за тебя уже. Взять тот же оператор in в Питоне, встроенные словари и множества. Реализовывать их самостоятельно там -- какое-то извращение.
Прикол именно в том, что Си близок к реальной работе компьютера, то есть ты пишешь код, и примерно понимаешь, как он исполняется.
Аноним 17/08/18 Птн 10:19:51 124812981
>>1248121
С таким же успехом можно и паскаль использовать.
Аноним 17/08/18 Птн 10:29:50 124813382
raft.jpg (123Кб, 2040x1228)
2040x1228
Как по-вашему, походит ли алгоритм распределённого консенсуса Raft для финансовой системы типа бухгалтерской книги с двойной записью с высоким соотношением операций записи к операциям чтения (много пишем, мало читаем)?
https://raft.github.io
Аноним 17/08/18 Птн 13:45:48 124817483
>>1248129
Можно.
1. Но у Паскаля более своеобразный синтаксис, а большинство языков похожи на Си, включая С++, для которого Си -- чуть ли не подмножество языка.
2. Паскаль нигде не применяется, у Си есть своя ниша -- встроенные системы, например. Плюс операционные системы, компиляторы, интерпретаторы (да и вообще любой серьёзный софт) как правило написаны на Си (либо на С++).
Аноним 17/08/18 Птн 19:08:56 124827584
>>1248174
1. В контексте нашего обсуждения синтаксис C ничего не значит. Чтобы изучить синтаксис Java или C#, не нужно изучать сам C.
2. Все верно написал, да только для того, чтобы писать/читать сишный код операционок, компиляторов и интерпретаторов, нужно основательно изучить C, а не просто ознакомляться с ним. Ну серьезно, даже после чтения K&R не получится разобраться в трехстрочных хаках в коде линукса или хитростях кода GCC.
Единственное практическое применение сишки при знании его в малом объеме вижу только в переписывании на нем медленного кода из питона/шарпа/пхп/что-там-еще-умеет-сишные-функции-вызывать.
Аноним 17/08/18 Птн 21:59:55 124837285
>>1248275
>Чтобы изучить синтаксис Java или C#, не нужно изучать сам C.
Но после него привычнее будет, чем после Паскаля. Хотя это, конечно, мелочь, согласен.
>нужно основательно изучить C, а не просто ознакомляться с ним
А что там основательно изучать-то? Язык то простой как пробка не считая всякой ерунды типа ++i + i++. Это тебе не плюсы с виртуальными деструкторами при множественном наследовании.
Правда, конечно, для компиляторов и ОС нужно кучу теории знать, да и вообще это огромные монстроузные системы, где без 100 грамм не разберёшь, но именно синтаксис там не то чтобы особо сложный.
Аноним 23/08/18 Чтв 14:55:29 125146786
Сап, саянсач! Посоветуйте годной книги по дизасемблированию. Интересуют Windows и Linux

MacOS для пидоров
Аноним 24/08/18 Птн 02:43:11 125174187
>>1251467
Ты ошибся дверью, дружок пирожок.
Аноним 25/08/18 Суб 15:17:32 125243288
>>1213559 (OP)
Чтобы заниматься настоящим cs нужно хорошее образование - мехмат/вмк мгу, мфти, вшэ, спбгу. Какой смысл в cs, если ты не умеешь даже в базовую математику?
Аноним 26/08/18 Вск 07:27:47 125280089
>>1252432
Математика эта какие-то тайные знания доступные только в стенах университета?
Аноним 26/08/18 Вск 07:41:07 125280290
Аноним 26/08/18 Вск 07:59:28 125280391
Аноним 26/08/18 Вск 22:05:47 125334092
Аноним 04/09/18 Втр 00:48:39 125847393
>>1252802
Но самому изучить математику довольно трудно, а с преподами в разы легче
Аноним 04/09/18 Втр 00:49:27 125847494
Аноним 05/09/18 Срд 18:39:06 125965595
>>1258473
Ну хуй знает. Я два года ходил на матмех и один хер приходилось учиться самому после прослушанных лекций, по совершенно другим материалам. И вообще, когда учишься сам, сам же и решаешь, когда, чего и сколько ботать, а с преподами ты ботаешь то, тогда и столько, как предложат преподы.
Аноним 07/09/18 Птн 08:32:02 126042696
>>1259655
Двачую этого. Я на лекциях по математике всё время хуйи пинал и с друзьями пиздел. Профессор был старенький и увлекать не умел. Читал лекцию безвкусно. Пришлось самому всё учить.
Аноним 07/09/18 Птн 08:39:27 126042997
Ghostintheshell[...].jpg (30Кб, 434x414)
434x414
>>1259655
Ещё добавлю, что литературы нормальной на русском языке сегодня найти очень тяжело, а самая годная лит-ра совестких времён уже морально устарела
Аноним 09/09/18 Вск 16:23:26 126136398
>>1251467
Погугли николая лихачева
Аноним 14/09/18 Птн 08:28:54 126396099
ad1da7492c9850d[...].jpg (41Кб, 317x372)
317x372
Какая-то печальная у вас шапка. Иди в гугол, на ютаб, на курсеру, нам похуй кароч))) Так что упарывать-то, ебанарот? Что веб-макаке с нулевыми знаниями математики можно почитать про алгоритмы?
Аноним 14/09/18 Птн 08:43:34 1263964100
>>1263960

Д.Письменный.

Конспект лекций по высшей математике

Для начала.
Аноним 14/09/18 Птн 08:46:38 1263966101
>>1263964
А без этого никак? Книг по алгоритмам для даунов без матана не бывает?
Аноним 14/09/18 Птн 08:54:50 1263968102
>>1263966
Сначала в ряды научись, потом будут тебе алгоритмы.
Аноним 14/09/18 Птн 09:03:26 1263970103
>>1263968
Не хочу в ряды, хочу видеокурсов пятиминутных на ютубе посмотреть, чтоб не обосраться, когда мне какой-нибудь дебилоид на собеседовании предложит пузырьковую сортировку на бумажке нарисовать.
Аноним 14/09/18 Птн 10:50:43 1264002104
>>1263966

Чувак, Дмитрий Письменный - это и есть такой даун-френдли талмуд для даунов,суть которого - чтобы дауны после первой сессии в армейку не поехали дружным строем, ниасилив/проебав лекции в универе/задачник демидовича.
Аноним 14/09/18 Птн 10:53:23 1264007105
>>1264002

И если ты даже его не можешь осилить - значит ты совсем конченый и работать тебе только дворником.
Аноним 14/09/18 Птн 11:37:30 1264028106
>>1239874
>Петцольд Ч. "Код. Тайный язык информатики"
Вот этого двачую. Книга - отличная.
Аноним 14/09/18 Птн 11:50:52 1264041107
>>1264002
Ну ладно, выглядит многообещающее, спасибо.
Только вот нахуя мне дифуры, аналитическая геометрия и вообще добрая половина этой книги, если я просто хочу алгоритмы без регистрации и смс?
Аноним 14/09/18 Птн 12:02:33 1264049108
>>1244626
>компьютерные сети. нисходящий подход
Благодарю. То, что нужно. мимо другой анон
Аноним 14/09/18 Птн 13:40:38 1264110109
>>1263960
Адитья Бхаргава "Грокаем алгоритмы" -- объясняет основные алгоритмы без матана с нуля

По математике советую в ютубе посмотреть тематические видео на канале 3blue1brown. Там лампово и визуально объясняются основы лин. алгебры и фун. анализа (и много еще чего). Для меня канал стал прямо открытием года. Нигде не видел такого доходчивого и приятного(!) объяснения математики.
Аноним 14/09/18 Птн 14:18:33 1264136110
>>1223712
Так а бесплатные курсы гарвардов и прочих митов для чего?
Вот тебе академическое обучение в форме самообразования.
Скажут что, где, и почему искать, прямо как ты любишь, только с возможностью просиживать штаны не в тесных пыльных аудиториях за бабло, а дома под поединком забесплатно.
Аноним 14/09/18 Птн 14:19:21 1264137111
>>1264136
Под пледиком блядь
Аноним 14/09/18 Птн 14:22:35 1264141112
>>1264041
Чтобы жизнь медом не казалась
Аноним 14/09/18 Птн 16:35:50 1264191113
>>1264110
О, выглядит максимально даунско и полезно. Спасибо, анончик.
Аноним 15/09/18 Суб 09:56:12 1264504114
>>1264002
Вопрос был про алгоритмы, а не про то, как решать демидовича.
Аноним 15/09/18 Суб 10:50:27 1264518115
>>1264002
Письменный слишком сложный. Александрова, Мордкович, Винберг, Колмогоров, Кострикин, Макарычев,
Аноним 23/09/18 Вск 22:49:57 1269202116
Сап, двач. У меня очень необычный запрос. Знает ли кто-нибудь какую-нибудь книгу о браузерах?

Внутреннее устройство, из чего состоит и тд
Аноним 24/09/18 Пнд 04:32:48 1269311117
69175878p1maste[...].jpg (283Кб, 635x903)
635x903
>>1269202
Просто бери любую годную литературу по сетям, в самом браузере нет ничего особенного. Но если так интересно, посмотри на исходники хромиума, к примеру.

https://github.com/chromium/chromium
Аноним 25/09/18 Втр 03:30:05 1269805118
>>1269311
1) В компьютерных сетях много оптоволокна и низкого уровня
2) Я пытаюсь полезть в исходники фаерфокса. Сложно очень, но интересно. Думал есть ли чё почитать про то, как вообще должно быть.

Браузер - очень сложный софт. Где-то не далеко от ОС и компилятора
Аноним 25/09/18 Втр 08:40:38 1269829119
>>1269805
А можно узнать, в каком именно месте он очень сложный?
Аноним 25/09/18 Втр 09:14:30 1269838120
Аноним 25/09/18 Втр 13:20:31 1269949121
>>1269829
В том, где надо джаваскрипт интерпретировать.
Аноним 25/09/18 Втр 14:15:00 1269966122
Стоит обмазаться юниксом?
Аноним 25/09/18 Втр 14:21:31 1269970123
>>1260429
Почему так ? Почему мы гнием в развитии IT? А другие процветают .
Хорошо хоть сбербанк школу айтишников открыла.
Аноним 25/09/18 Втр 17:27:39 1270082124
>>1269838
Он даже код не запостил. Я его пост раз 15 прочитал, вроде то что он говорит правда. А почему не выходит - а хуй его знает.

>>1269829
Я сам имел в виду парсинг html+css+js и вывод на экран.
Аноним 25/09/18 Втр 17:33:47 1270090125
Аноним 25/09/18 Втр 22:07:27 1270251126
Сап, последовательность верная?
1. Дискретка.
2. Мат. логика (параллельно с первым).
3. Теория алгоритмов.
4. Парадигмы-парадигмочки, переосмысление своих повадок в погромировании. Познание дзен, практика.
Аноним 26/09/18 Срд 12:48:55 1270497127
>>1270251
верная для чего? в вакууме? какая цель? какой бэкграунд?
Аноним 26/09/18 Срд 18:48:12 1270611128
>>1270497
Во-первых, системное, сетевое погромирование на С/С++.
Во-вторых, потом с чисметами мб научные расчёты, многопоток.
В-третьих, в пунктах же вообще мастхэв для уважающего себя человека, в вузах нормальных разве не так читают?
Просто посмотрел, каково учить алгоритмы без дискретки - невозможно.
Аноним 06/10/18 Суб 01:10:18 1275395129
Здравствуй, умный Анон. Я пришел к тебе за помощью. Есть одна задача, и мне нужно ее решить. Я не прошу решения, только совета, куда копать. Звучит сама задача следущим образом: есть допустим 4 ящика и 3 типа шаров (красные зеленые и синие). Красных шаров 10, синих 15, зеленых 19. Нужно все эти шары разложить в ящики таким образом, чтобы в каждом ящике оказалось одинаковое количество шаров. Но есть условия. Синие могут лежать только в первом и третьем ящике, зеленые во втором, третьем и четвертом, красные в любом, но если шар может лежать в ящике, то в ящике в результате должен быть хотя бы 1 шар разрешенного типа.

Я пытался применить симплекс метод, прогнать несколько вариантов на сайтах (потому что величины могут быть лубыми, как и условия), прежде чем писать свой код, и алгоритм зацикливается и не выдает нужный результат. Соответственно вопрос, как решать эту задачу, в какую область математики копать? Линейное программированте, дискретная оптимизация? Или еще куда?
Аноним 06/10/18 Суб 01:47:18 1275403130
>>1275395
Создаешь лист/массив/слайс с шарами.
Проходишь по каждому элементу и добавляешь в нужный лист.
Аноним 06/10/18 Суб 02:29:44 1275406131
>>1275395
Самый простой способ это тупо перебрать. Задача, судя по всему, np-полная, так что вперед, читай, как они решаются: Задачи комбинаторной оптимизации можно решить с помощью методов дискретного программирования. Одними из основных методов решения задач дискретного программирования являются метод отсечения[1], метод ветвей и границ[2] и динамическое программирование[3].

Если прямо страсть как охота заюзать внешний солвер, то, просто линейного солвера будет недостаточно, так как задача дискретная, дискретного линейного солвера, внезапно, тоже, так как условие "в каждом ящике оказалось одинаковое количество шаров" нелинейное (остальные легко расписать в виде матриц Ax<b, Aeq x=beq, l<x<u, но вот это - никак, вроде бы). Его можно свести к тому, что число (шаров в 1-м ящке - число шаров во 2-м ящике)^2 равно нулю, аналогично для любой другой пары ящиков. То есть тебе нужен дискретный квадратичный солвер, aka mixed integer quadratic programming. Типа такой йобы https://github.com/sschnug/pyMIQP

Но сводить ты эту задачу заебешься быстрее, чем напишешь перебор.
Аноним 06/10/18 Суб 13:18:23 1275512132
>>1275403
Спасибо большое, этого я и боялся. Но я описал задачу, похожую на мою в формате ящики/шары для простоты. А что, если в реальной задаче можно пренебречь целочисленной составляющей (я этого не хочу делать и буду изучать все, что ты мне посоветовал). Например, количество шаров изначально получено с погрешностью и можно решить задачу как линейную, а потом просто округлить?

С таким упрощением у меня получилось использовать симплекс-метод, но разброс "шаров" одного типа по разным коробка получился слишком большим
Аноним 06/10/18 Суб 13:27:37 1275514133
Аноним 06/10/18 Суб 21:13:59 1275705134
>>1275395
Если не затруднит, анон, скинь потом как решил данную задачу
Аноним 06/10/18 Суб 23:57:50 1275764135
>>1275705
Я пока еще не знаю, но почитав теорию пришел к выводы, что надо использовать метод ветвей и границ. Надо только придумать функцию ветвления и нижнюю границу. Думаю для первого спускаться по каждой переменной, а для нижней границы использовать частную производную целевой функции. Не знаю, на сколько это правильно, если честно.
Аноним 10/10/18 Срд 11:25:50 1277220136
15272436262920.png (302Кб, 362x500)
362x500
У. Стивенс, Протоколы TCP/IP. Практическое руководство


Актуально?

Черкните план изучения сетей и архитектуры сетевых приложений\взаимодействию с сетями.

Аноним 10/10/18 Срд 11:27:50 1277221137
>>1277220
и вот эта

Сети TCP IP. Том 3. Разработка приложений типа клиент/сервер для Linux/POSIX 2002г


Нечего свежее не нашел
Аноним 11/10/18 Чтв 15:25:21 1277684138
Мне тут на собесе на джава интерна сказали, что без твёрдых знаний и понимания структур данных мне пока у них делать нехуй, попробуй позже. Посоветуйте литературу, ресурсы, статьи чтоб я пришёл и они охуели.
Аноним 11/10/18 Чтв 15:38:07 1277690139
>>1277684
очевидный хтдп, сикп, кормен/седжвик
Аноним 21/10/18 Вск 22:32:21 1282485140
Привет, анон.
Может кто помочь, описать алгоритм действия b+ дерева, я вроде вник в то что оно представляет из себя, но не могу код написать нормально, всегда выходит какая то хуета, я не понимаю как это реализовывать.
Аноним 21/10/18 Вск 22:46:08 1282489141
>>1277220
я не понимаю, кто картинки отражает по вертикали?
Аноним 29/10/18 Пнд 00:05:30 1286188142
Анон, есть такое метод для решения задач квадратичного программирования, называется Active Set Method. А кто-нибудь знает, как это звучит по-русски? При поиске "метод активного набора" выдает в основном хуйню
Аноним 19/11/18 Пнд 17:41:22 1297745143
изображение.png (525Кб, 768x576)
768x576
Посоветуйте что-нибудь на тему проектирования ПО, типа там функциональная модель/композиция/декомпозиция. Но чтобы без воды и вкратце, чтобы иметь представления о этой теме в общем.
Аноним 19/11/18 Пнд 19:36:47 1297794144
>>1213559 (OP)
Красное говно кроме хардвера и крипты можно смело выбрасывать
Аноним 19/11/18 Пнд 20:08:30 1297818145
>>1297794
Прикратите интерисоватся тем что мне ниинтиресно!
Аноним 19/11/18 Пнд 20:55:37 1297831146
>>1297818
>интерисоватся
Матанопетушея там ->
Аноним 27/11/18 Втр 11:34:39 1301782147
Screenshot 2018[...].png (301Кб, 1690x1392)
1690x1392
Аноним 03/12/18 Пнд 18:22:19 1305388148
Реквестирую годных материалов по data science для IT-быдла.
На курсеру уже сходил, и чот я ебал плотить далары за материал такого качества. Всякие курсы MIT за полтора косаря с edx может и пиздатые, но это уже для состоявшихся погромистов с зряплатой от 100к в год.
Да, очень желательно чтобы это был текст в котором работает поиск, ну или в крайнем случае достаточно информативные видео чтобы не засыпать под них.
Аноним 03/12/18 Пнд 18:33:27 1305396149
>>1305388
Короч пока что кочаю с торрентов Introduction to Computer Science and Programming Using Python, но там блядские видео.
Аноним 04/12/18 Втр 16:23:13 1305767150
>>1213559 (OP)
Нужен Кнут искусство програмирования и вирт алгоритмы, но не дежавю, а хотябы пдф норм. В идеале фб2
Аноним 05/12/18 Срд 01:19:55 1306051151
https://teachyourselfcs.com/
недавно попалась эта ссылка. никто не находил контент полезным?
Аноним 05/12/18 Срд 01:21:46 1306052152
>>1270251
Мат. основа может послужить хорошим контекстом для изучения теории алгоритмов, но верно и обратное. Так что делай что хочешь.
Аноним 11/12/18 Втр 14:05:49 1309615153
>>1305767
Сам мучаюсь. PDF видел, но таки сканы тоже. Так шо двачую реквестик
Аноним 30/12/18 Вск 14:19:19 1318692154
>>1223966
в раисянских реалиях, без бумажки о высшем образовании в камплюхтер сиенс не берут. а так хоть какие-то знания + бумажка
Аноним 30/12/18 Вск 14:46:07 1318698155
>>1318692
>в камплюхтер сиенс не берут
Что такое КС в данном случае?
Аноним 30/12/18 Вск 15:21:50 1318711156
>>1318698
НИИ прикладной математики ран.
Аноним 30/12/18 Вск 22:27:27 1318875157
>>1318711
Звучит как теоретическая военная медицина.
Аноним 03/01/19 Чтв 15:04:27 1320254158
>>1263966
Есть лекции, даже на русском, на англеском не смотрел но думаю тоже есть, ну а практика... Заходи на topcoder/codeforses/etc
Аноним 03/01/19 Чтв 15:05:41 1320255159
>>1263960
Вообще в блльшей части алгосов не сложная математика
Аноним 03/01/19 Чтв 17:25:26 1320328160
>>1263966
Если тебе нужно только асимптотики классических алгоритмов знать (а это уровень 99% этой доски и большая часть IT в целом), матан не нужен.
Аноним 13/01/19 Вск 23:15:52 1326312161
Посоны, посоветуйте учебник по дискретной математике чтоб дебилу было понятно.
Аноним 14/01/19 Пнд 15:03:33 1326586162
lqEsMOrG3CQ.jpg (24Кб, 254x205)
254x205
Поясните мне аноны, правильно ли я понял.

Ядро ОС манипулирует процессором, загружая его очередностью задач(многозадачностью).
В случаи с многоядерными цп гомогенной структуры - 1 исполняемый процесс делится на потоки в его ядрах, позволяя процессу выполнятся быстрее, но очередность в переключение процессов в определенный квант времени сохраняется.

В ГЕТЕРОГЕННЫХ многоядерных цп, процессы вместо единой очередности, разделяются между ядрами, по ядру на каждый процесс.

Я правильно понял?
Аноним 26/01/19 Суб 18:39:10 1335449163
>>1213559 (OP)
Привет, анон. Что можешь сказать по поводу информационной безопасности в веб сфере, есть ли какие-то книги по этой теме, которые стоит прочесть, или курсы, которые введут в курс дела?
Аноним 29/01/19 Втр 13:56:01 1337348164
image.png (7Кб, 1002x46)
1002x46
Сап, двач. Завтра экзамен по каким-то структурам и алгоритмам обработки данных. Открываю первый билет, смотрю:
1.Понятие «структура данных». (...хуета…) -Понятия интерфейс, реализация, модуль.
И я что-то не всасываю, что это может быть за модуль структуры данных, блясуканахуй.
Аноним 31/01/19 Чтв 16:16:52 1338637165
Screenshot from[...].png (330Кб, 1920x1079)
1920x1079
Сап

Я фронтендер без CS-бэкграунда (пришёл из биофизики). Прогаю на жаваскрипте достаточно хорошо, но хочу уйти в system programming. Не хватает знаний низкоуровнего CS

Посоветуйте что-нибудь, чтобы глубже понимать, в какие команды ассемблера компиляторы (скажем, gcc) преобразуют исходный код, какие оптимизации компилятор производит, как работают branch prediction и loop unrolling. Интересуют языки C/C++/Rust и ассемблер

Заранее спасибо
Аноним 31/01/19 Чтв 20:30:48 1338814166
image.png (6Кб, 450x76)
450x76
image.png (20Кб, 491x211)
491x211
Я не очень умный. Обьясните пожалуйста, почему решето эратосфена с пикрл так хуево работает. Вроде, оно должно делать столько же итераций, но оно работает в 100500 раз медленнее си.
Алсо, как хаскель борется с переполнением стэка? Я запускал эту хуйню даже на бескрнечном цикле, но никаких ошибок не было.
Аноним 31/01/19 Чтв 20:43:33 1338819167
а я понял - на си я ведь пропускаю не-делители, а на хаскеле я каждый раз чекаю все числа. Я ведь прав?
Аноним 31/01/19 Чтв 20:46:31 1338823168
Бля, а как тогда решето на хаскеле оптимизировать? Тут ведь даже переход на n-й индекс листа стоит O(n)
Аноним 31/01/19 Чтв 20:50:27 1338825169
Аноним 01/02/19 Птн 00:04:10 1338983170
>>1338823
Можно для начала обрабатывать только нечетные числа, а к результату добавить 2, ведь, кроме 2, все простые числа нечетные


getPrimes n = 2 : (eratos [3,5..n])
    where eratos [] = []
          eratos (h:t) = h : eratos (filter (\x -> x`mod`h /= 0) t)
Аноним 01/02/19 Птн 14:05:16 1339265171
>>1338983
Хуя ты оптимизатор. Все равно с императивным вариантом оно не сравнится.
Аноним 01/02/19 Птн 21:20:38 1339590172
Мне очень хочется создать что-то крутое и сложное, но я еще очень слабо разбираюсь в CS. ИЗУЧАТЬ ТЕОРИЮ ИЛИ УЧИТЬСЯ, СОЗДАВАЯ ЧТО-ТО?
Аноним 01/02/19 Птн 21:22:15 1339593173
Аноним 01/02/19 Птн 21:28:22 1339602174
>>1339593
Это кажется таким долгим занятием....
Аноним 01/02/19 Птн 21:50:49 1339636175
>>1339602
Ты куда-то торопишься?
Аноним 01/02/19 Птн 21:52:08 1339639176
>>1339636
Кажется, что пока я читаю про Binary Search Tree, кто-то создает что-то полезное и мощное.
Аноним 02/02/19 Суб 00:34:43 1339758177
>>1339590
Я бы советовал теорию, но 25 летний сеньор в моей конторе, а по совместительству аспирант-математик говорит, что книжки хуета, обучаешься только делая что-то.
Аноним 02/02/19 Суб 00:35:18 1339759178
>>1339639
Это так и есть. Но они уже все что надо прочли.
Аноним 02/02/19 Суб 15:17:38 1340107179
>>1339758

Поддвачну.
27-летний сеньор, 2 года проучившийся в аспирантуре
Аноним 02/02/19 Суб 18:57:05 1340250180
>>1339639
Но как ты создашь что-то полезное и мощное без Binary Search Tree?
Аноним 16/02/19 Суб 23:27:54 1349144181
>>1339590
Без теории очень туго, т.к. без основ даже не догадаешься, как изобрести велосипед. Конечно, можно всегда уйти во фронтенд. Но хочешь ли ты всю жизнь клепать сайты? Синдром замозванца быстро сожрёт тебя с головой. Надо комбинировать и то, и другое. Читать книжки, особенно, я считаю, надо сосредоточиться на алгоритмах и структурах данных. Хорошо это позволяет тренировать спортивное программирование. Да, надо мозги напрячь, но задачки позволят видеть применение тех или иных алго дальше их типичных use-case. Никто не требует брать топы тимуса и быть гроссмейстером на кф. В качестве практики, можно написать свою бд с разными структурами, алго, оптимизациями для разных видов запросов. Можно написать свой текстовый редактор - там целая наука, недавно на хабре была статья про редактор jetbrains. Делать всё, что интересно: нейронки, машинное зрение, блокчейн и т.д. Главное - не бояться трудностей.
Аноним 17/02/19 Вск 01:36:12 1349188182
Аноним 17/02/19 Вск 12:59:59 1349438183
>>1349188
Скинь скрином таск, а то какую-то подписку требует
Аноним 17/02/19 Вск 17:20:27 1349702184
Screen Shot 201[...].png (149Кб, 1640x1412)
1640x1412
Аноним 17/02/19 Вск 17:28:04 1349715185
>>1349188
> почему там сука 4!
Наверное считаеться что лист это тоже subtree - тоесть у тебя три листа с 5 плюс еще 5-5 subtree
Аноним 17/02/19 Вск 17:38:05 1349725186
>>1349715
Тоесть все чуваки у которых нету чайлдов + чуваки предки которых имеют такое же value?
Аноним 17/02/19 Вск 17:40:35 1349729187
>>1349702
>>1349715
Да, лист - это тоже поддерево из одной вершины. Для каждого поддерева можно через dfs от корня посчитать. Для каждой вершины храним флаг, является ли она корнем univalue subtree. Это значение легко поддерживать для каждой вершины: данная вершина не univalue, если хотя бы один из её потомков не univalue. Если оба univalue, то надо проверить, совпадают ли у них значения. Рекомендую на бумажке разобраться.
Аноним 17/02/19 Вск 17:42:08 1349732188
>>1349729
Ага четко, спасибо, заебошу на бумажке.
Аноним 17/02/19 Вск 17:42:29 1349735189
>>1349725
> предки которых имеют такое же value
У этих предков еще все дети должны быть с таким же value
Аноним 08/03/19 Птн 17:14:11 1361061190
1dsa.png (3Кб, 225x225)
225x225
cp3.png (18Кб, 139x199)
139x199
Проебу ли я месяц своей жизни, если буду ебашить контесты с пикрилда, используя книгу "Competitive Programming"?
Аноним 08/03/19 Птн 22:27:40 1361179191
>>1361061
Смотря чего хочешь этим добиться, я решал задачки много лет, в конце концов все таки стал «красным» в рейтинге, цель жизни, лол. Но в гугл не взяли, в амазон тоже, ну с другой стороны зарабатываю около $15k фрилансом, может эти задачки и помогли как-то.
Аноним 09/03/19 Суб 13:30:39 1361375192
Двач, я понимаю, что cs учишь в течении всей жизни, но сколько надо приблизительно время чтобы стать уверенным пользователем алгоритмов и структур данных. Стоит ли учить(практиковать) все одним курсом(где то ~3месяца?)?Или смешивать с изучением ЯПов и технологий, чередуя?(год? я хз...)
Пишите, кто сколько учил, учит или что еще
Аноним 09/03/19 Суб 15:39:06 1361414193
Пукнул в тред.
Аноним 09/03/19 Суб 15:43:06 1361418194
Аноним 10/03/19 Вск 12:02:59 1361863195
csacademy
/thread
Аноним 16/03/19 Суб 22:57:21 1365680196
Ребята. Всю жизнь кодил на php, потом на js: react node вся хуйня (пожалуйста, не кидайте говном). Были моменты жизни (т.е. законченные небольшие проекты) с python, C# и даже с C и asm в начале пути.
Неожиданно захотел сменить унизительную должность уеб-программиста на стильного, модного Data Scientist-иста. В основном ради большего кол-ва нолей в ЗП.
Так вот подойдет ли подобный курс для этого, чтобы стартануть в качестве джуна: skillfactory.ru/data-scientist ? Обещают за год и 120к рублей, сделают из уеб-макаки вот это существо:
Специализация Data Scientist. Освой профессию Data Scientist с нуля за 12 месяцев. Вы пройдете полный цикл обучения, начиная с изучения языка Python для анализа данных, классическое машинное обучение и, наконец, самое востребованное направление в области машинного обучения - нейросети и deep learning.
Аноним 17/03/19 Вск 05:50:45 1365850197
15526821664300.png (479Кб, 460x615)
460x615
Господа, что можете посоветовать из Computer Science литературы именно в книжном варианте, т.е то что было бы не очень удобно читать на эл.читалке и поэтому лучше приобрести книжную версию? Из последнего читал на экране монитора - Грокаем алгоритмы, в принципе терпимо, но на эл.читалке это был бы ад из-за вставок с кодом.
Аноним 17/03/19 Вск 05:54:59 1365851198
>>1365680
тебе уже ответили в другом треде, но я ещё добавлю, что имо любые курсы которые просят деньги, вообще любые, и не дают котирующуюся бумажку (нужный тебе диплом или сертификат) - строго нахуй, научиться можно бесплатно и все равно большую часть сам рыть будешь
Аноним 17/03/19 Вск 06:04:11 1365855199
>>1365851
Поддерживаю. Ну конечно можно платить за какие-либо курсы чисто из-за того что тебе отсортировали инфу и ты не проебывал время на ее поиск и адаптацию, а также если "обучающая" сторона предоставляет какую-либо площадку для обучения, например как делают некоторые популярные проекты - встроенная IDE с кодом или крутые тесты. За это еще можно заплатить какую-то небольшую сумму (не более 2-3к в месяц), но 120к хуй знает за что это перебор.

Яндекс сейчас той же хуйней начал заниматься, только там около 80к за курс и вроде по окончанию какие-то профиты вроде приема на работку.
Аноним 17/03/19 Вск 12:22:32 1365969200
>>1213559 (OP)
Открываю Скиену, дохожу до первых заданий, прорешиваю пару штук а на остальных впадаю в ступор и закрываю книгу. Хотя теорию понимаю, в принципе. Видать математическое мышление у меня напрочь отсутствует.

В первой же главе пример задания: Реализуйте два эвристических алгоритма решения задачи коммивояжера из
раздела. Какой из них выдает на практике более качественные решения? Можете ли вы предложить эвристический алгоритм, работающий лучше любого из них?


И как мне выучить алгоритмы?
Аноним 17/03/19 Вск 13:51:08 1366003201
>>1365969
>И как мне выучить алгоритмы?
Нахуй тебе это вообще нужно - стать профессиональным разработчиком алгоритмов решил? Надо было для этого родиться лет пятьдесят назад. Если хочешь в говнояндекс пролезть то просто читай-разбирай задачки которые они постоянно на швабре и в своих бложиках выкладывают. Это самый эффективный путь, буквально на несколько порядков чем это битье головой в стену, инфа соточка.
Аноним 17/03/19 Вск 14:03:27 1366009202
>>1366003
В яндекс/гугл хотел бы, но это не первостепенная цель. Больше всего для себя хочу, что бы не чувствовать себя унтерком.
А у меня фрустрации из-за этого. Гуманитарную хуйню я легко понимаю, с детства тяга к компьютерам, в целом интеллект выше среднего, но алгоритмы меня останавливают и как бы говорят: "не, дружок, ты даун, иди работай клерком, пиши круды за 100к и не выебывайся".
Аноним 17/03/19 Вск 14:50:36 1366030203
даунзакомпом.jpg (16Кб, 300x226)
300x226
>>1366009
просто признай, что ты посредственность, и забей. Сразу легче станет, по собственному опыту говорю.
Аноним 17/03/19 Вск 14:58:14 1366035204
>>1366030
Признать - легче всего. Это самый последний вариант. Я лучше выпилюсь, если я окончательно пойму, что вот он, мой порог, дальше не суйся. И в кого я такой максималист? При этом, мне уже далеко не 16 лет и это не юношеский максимализм. Блять, буду сидеть над алгоритмами сутками, но выдрочу их.
В пизду вас, с такими советами.
Аноним 17/03/19 Вск 15:09:28 1366039205
>>1366009
>иди работай клерком, пиши круды за 100к и не выебывайся
Пиздец, мне бы твои проблемы.
Аноним 17/03/19 Вск 15:12:52 1366041206
>>1366039
Это пре-миддл зарплата в дсах. С моими проблемами ты бы выпилился.
17/03/19 Вск 15:20:54 1366044207
>>1366009
>Гуманитарную хуйню я легко понимаю
Ну-ну. Вас таких весь интернет. А как ответственно речь держать тематическую, так вся страна в дебилах, не имеющих представления о специфике "гуманитарной" области.
Аноним 17/03/19 Вск 18:10:09 1366113208
>>1365850
Introduction to algorithms Крутая книга, от ублюдков из MIT, нужна матеша, хотя там есть овервью по нужной математике.
Skiena Algorithm Design Manual, не такая серьезная как первая, но более прикладная, профессор скиена подгонит тебе по несколько жизненных кул стори в каждой главе.
17/03/19 Вск 18:52:25 1366138209
>>1366009
>в целом интеллект выше среднего, но алгоритмы меня останавливают и как бы говорят: "не, дружок, ты даун
Чет проиграл с этого ИНТЕЛЛЕКТУАЛА.
Аноним 17/03/19 Вск 19:28:23 1366167210
>>1366138
Мань, ну давай, поясни мне за алгоритмы.
Тут каждый интеллекутал, который и сицп за день читает и кнута осиливает, а по факту нихуя подобного.
Аноним 17/03/19 Вск 21:39:19 1366233211
>>1217012
> таким же енным программистом
> Хауди Хо
Слишком толсто
17/03/19 Вск 21:49:40 1366237212
>>1366167
Что тебе пояснить?

>Тут каждый интеллекутал, у которого интеллект выше среднего, а по факту нихуя подобного.
Починил тебя ;)
Аноним 21/03/19 Чтв 14:17:13 1367995213
>>1213559 (OP)
Хуй знает где ваш нейротред. Пояните, сейчас вообще есть готовые либы или что-нибудь для вычленения текста из видео потока в реальном времени? Типа брать кучу фреймов за секунду, находить в них осмысленный текст и всё это более менее быстро? Такое уже возможно в тукей найнтин или надо самому писать? (== невозможно, т.к. мама всегда говорила, что я дебил). Я знаю такое гугл транслейт делает, но эти что хотят, то и делают, а я обычный лох с улицы, но этот функционал мне и нужен.
Аноним 22/03/19 Птн 09:49:57 1368345214
>>1248044
Это такое условие выхода из рекурсии?
Аноним 22/03/19 Птн 19:08:21 1368550215
>>1366009
В чем проблема, берешь и решаешь задачи с говно acmp
Аноним 22/03/19 Птн 19:18:57 1368555216
>>1368550
проблемы уже нет, я взял себя в ручки и начал заниматься
Аноним 23/03/19 Суб 02:00:01 1368713217
>>1275395
Жадный алгоритм не подойдет?
Аноним 31/03/19 Вск 07:56:34 1372578218
CS.png (49Кб, 1084x744)
1084x744
>>1247898
Проиграл как ебанутый с вас.
Аноним 31/03/19 Вск 23:46:43 1372955219
>>1338637

> без CS-бэкграунда
> какие оптимизации компилятор производит
> branch prediction

Воу-воу.

Если очень хочется, читай книгу красного дракона (ахо, ульман итд) и http://www.csapp.cs.cmu.edu, но лучше не лезть в это дерьмо. Скорее всего у тебя пробелы в базе не там. И скорее всего они сходу окажутся тебе не по зубам, там нужно много свободного времени и пресловутая база. Алгоритмы, оси, сети, дискретка, архитектура (железок) -- примерное представление об этих областях отличает выпускника вуза от самоучки. Судя по тому, что тебя тянет к железу, возможно стоит глянуть Таненбаума про архитектуру. Если сложно -- то сначала книгу про код пецхольда, которую тут хвалили (совершенно заслуженно).

А из того, что ты перечислил, я бы сейчас ставил на rust. К ним реально вписаться на волне хайпа. Там у тебя преимущество в том, что rust толком никто не знает, все одинаковые нубы по сути (просто некоторые с образованием). И шрамов от пойнтеров не останется. И даже если не пойдет как работа, границы сознания немного расширит. У них там есть живое англоязычное irc если что.
Аноним 01/04/19 Пнд 18:03:54 1373289220
Такой вопрос - хочу сделать Educational/Demo прогу с GUI, user-friendly. В аппе нужно делать быстрое перемножение матрицы на матрицу. Понятно, что для фаст перфоманса нужно юзать библиотеки типа BLAS. Но так как моя цель не HPC, и прога больше демонстрационная, я хочу написать кастом код, пускай не такой производительный, но который учтет размер кэша (L1,L2,L3), разобъет по блокам, и тому подобное. Где про это можно доступно почитать?
Такой же вопрос, но уже про Cuda GPUs.
Аноним 05/05/19 Вск 00:18:20 1394249221
>>1373289
В чем проблема поставить пакет, с которым блас идет в комплекте? Это быстрее чем писать свой велосипед. А так самый простой из велосипедов: транспонируешь правую матрицу и компилируешь -ffast-math.
Аноним 05/05/19 Вск 18:15:29 1394565222
image.png (20Кб, 608x169)
608x169
image.png (24Кб, 585x155)
585x155
Выручайте, товарищи компьютерные ученые, жопа горит, не знаю к кому обратиться! В шапке советуется книга CLRS, вот и пишу сюда. Осиливаю, значит, эту вещь, дохожу до problem 9-3 и срываю голос нахуй! Вот онлайн PDF, стр.218 по навигации, 195 по печати:
http://web.karabuk.edu.tr/hakankutucu/CME222/MIT[1].Press.Introduction.to.Algorithms.2nd.Edition.eBook-TLFeBOOK.pdf
сам иду по 3-му изданию из Тора, но для блядской problem 9-3 это не важно. Так вот, поломал я голову денек, другой, наконец сдался, открыл solutions и... НИХУЯ НЕ ПОНЯТНО!!!
http://sites.math.rutgers.edu/~ajl213/CLRS/Ch9.pdf (стр.6)
А теперь поясняю. Суть задачи в том, чтоб найти i-й по возрастанию элемент в неотсортированном массиве. Общий метод понятен: берем рандомный элемент, грубо раскидываем влево все что меньше, вправо все что больше, дальше ищем только в одной из частей. Но вот тут книжка предлагает охуительную оптимизацию, мол, если i < n/2, то мы можем тупо сравнить n/2 пары и дальше искать только среди n/2 меньших из каждой пары. Но это ж бред. Взяли массив 2 3 5 8 10 1 4 6 7 9, распидорили пары a[1]-a[6], a[2]-a[7], ..., a[5], a[10], дальше в 1 3 5 7 9 2 4 6 8 10 нашли наш 4-й (4 < 10/2 ага) элемент среди 1 3 5 7 9, получили 7 и что дальше? Ведь это ж нихуя не ответ. Постановка задачи в основной книге дает больше подсказок, чем предоставленное решение, хотя бы этим
n/2 + Ui(n/2) + T(2i)
Но вот какие именно загадочные 2i (в моем примере 8) элементов я должен скормить обычному алгоритму, и как сопоставить результат с моей ублюдочной 7-кой, я в душе не ебу.
Аноним 05/05/19 Вск 18:48:43 1394589223
>>1394565
вот блин, так всегда. Могу часами бомбить, но стоит запостить, и мозг включается. По ходу, при каждом сравнении-свапе вместо с элементом надо таскать всю его пару, а с каждой парой - пару пар и т.д. от глубины рекурсии. Сравниваем меньшие элементы из групп, а перемещаем целые группы. Размер группы - параметр функции, который удваивается при каждом рекурсивном вызове. В ключевые моменты стандратная процедура, работающая за T(n), будет поддерживать свалку всего, что меньше, слева, и потом можно будет просто пройтись ею же по всем "левым". Верно соображаю?
Аноним 05/05/19 Вск 22:10:59 1394649224
О да! Эта хуета работает!
https://pastebin.com/ajYfd44c
Глава осилена, академическая инвестиция в светлое будущее инженера алгоритмов сделана, сделка с совестью на полсуток в /b/ заключена. Всем спасибо за внимание.
так, куда я спрятал свои таблетки...
Аноним 19/05/19 Вск 19:32:57 1403361225
Сейчас пытаюсь понять алгоритмическую сложность.
Есть такие понятия как лучший, средний и худший случаи временной сложности.

Например, алгоритм поиска определённого значения в массиве имеет временную сложность O(n). (1)
Для лучшего случая - когда элемени найдётся сразу же в первом элементе массива - временная сложность будет O(1).
Для худшего случая O(n).

Получается, что когда называют временную сложность алгоритма, как я это сделал здесь
1, то по дефолту всегда называют худший случай?
А как тогда вычисляется средний случай?
Аноним 19/05/19 Вск 19:34:52 1403364226
>>1403361
Похерил разметку - поставил звёздочку перед жирной единичкой.
Аноним 19/05/19 Вск 22:26:27 1403508227
>>1394565
у вирта в структурах и алгоритмах прекрасно объяснена эта задача, плюс отличный перевод на русский язык..
быстрее бы понял как работает все это..
Аноним 19/05/19 Вск 22:39:02 1403511228
>>1361863
чет выглядит щас не сильно популярным..
Аноним 19/05/19 Вск 23:36:15 1403543229
>>1403508
Ух ты ж бля, тредик живи.
>отличный перевод на русский язык
Без ложного хвастовства, научную/техническую литературу уже привык на иглише читать.
>быстрее бы понял как работает все это
Да я по собственной тупости всасываю, неграмотно сосредоточиваюсь.
Аноним 19/05/19 Вск 23:37:51 1403545230
>>1403361
Теория вероятности в помощь.
Аноним 20/05/19 Пнд 16:53:45 1403863231
>>1403545
теория вероятности не применяется при оценке временной сложности алгоритмов, ну ты че, зачем она там
Аноним 20/05/19 Пнд 17:16:45 1403873232
>>1403863
Конечно же применяется. Спросишь, в каком месте? А хотя бы в том, где худшее, лучшее и ожидаемое время действия алгоритма - 3 большие разницы. Нет гарантии, что qsort не сожрет n! времени. Но теория вероятности позволяет формализовать понятие взвешенной оценки и увидеть, что при использовании генератора случайных чисел этого не случится в ближайшие стопицот лет, и все останутся довольны expected n∗lgn. Да и не только в оценке временной сложности используется. Существуют рандомизированные алгоритмы, для которых даже не доказуемо 100% исключение ошибочного результата. Но все та же теория вероятности говорит, что сбой процессора от космической радиации случится скорее. В этом разница между чистой математикой и инженерией.
Последние слова честно спизжены мною из SICP.
Аноним 20/05/19 Пнд 17:18:35 1403875233
Аноним 27/05/19 Пнд 09:54:33 1407200234
>>1252800
Эти полуёбки просто пытаются оправдать свои бездарно проёбанные в шараге годы. Какое высшее образование в педерашке, вы о чём вообще?
Аноним 27/05/19 Пнд 09:58:15 1407203235
>>1407200
если ты хочешь завести трактор - ты получаешь вышку
Аноним 27/05/19 Пнд 10:08:55 1407205236
viska1.jpg (64Кб, 523x334)
523x334
Аноним 27/05/19 Пнд 10:13:13 1407209237
>>1407203
За это вроде как уже лет 70 не расстреливают, ты о чём?
Аноним 27/05/19 Пнд 10:31:57 1407214238
>>1407209
чокотилу расстреляли в 1994-ом
Аноним 27/05/19 Пнд 15:08:26 1407354239
>>1407214
Чику не за это расстреляли. Тут речь шла про съёб из страны.
Аноним 27/05/19 Пнд 16:22:48 1407393240
>>1407354
нахуй иди дебил душный
Аноним 27/05/19 Пнд 16:23:59 1407394241
>>1403873
угу, соглашаюсь
в кормене, к примеру, для быстрой сортировки сначала сложность рассчитывается интуитивно путем рассуждений в наихудшем и среднем случае, а затем уже повторно рассчитывается математическое ожидание времени работы в обоих случаях
Аноним 27/05/19 Пнд 17:00:02 1407412242
>>1407393
Хули раскукарекался? Сынок Чики, что ли?
Аноним 30/05/19 Чтв 02:56:00 1408978243
>>1225402
>>1225403
Блядь, у вас тут компьютер саенс или дамский клуб?
Какие критерии у вас?
Одно лучше другого чем?

AVL:
Lookup, insertion, and deletion all take O(log n) time in both the average and worst case
R-B:
The balancing of the tree is not perfect, but it is good enough to allow it to guarantee searching in O(log n) time, where n is the total number of elements in the tree. The insertion and deletion operations, along with the tree rearrangement and recoloring, are also performed in O(log n) time

Хули тут сравнивать?
Аноним 30/05/19 Чтв 02:57:54 1408979244
>>1238976
Основы программирования на языках высокого уровня не имеют почти ничего общего с основами программирования, близкого к аппаратному уровню

Твой вопрос сродни "есть ли книга, которая учит играть на скрипке, начиная с выращивания травки для коровки, из кишок которой я сделаю струны"
Аноним 30/05/19 Чтв 03:02:39 1408980245
>>1270611
Блядь, я охуеваю. 21-й век, а еще кто-то ведет речь о "системном программировании".
Что, блядь, это такое? И чем отличается от несистемного программирования?
Там алгоритмы какие-то другие? Массивы по диагонали в памяти располагать нужно?

Нахуй тебе дискретка, если ты собираешься калькулятор писать или в рс-232 биты хуярить?
Аноним 30/05/19 Чтв 03:05:30 1408981246
>>1305767
Хахахаха.
У меня в бумаге есть. Советское еще издание.
На английском есть и пдф.
Хули вы пытаетесь учить искуственные языки, не одолев естественных?
Аноним 30/05/19 Чтв 03:07:28 1408982247
>>1368713
Конечно, подойдет, но не все же знают, что это такое
Аноним 30/05/19 Чтв 07:26:56 1409000248
>>1275395
Максимальный поток в двудольном графе, весы ребер - количество шаров (может быть не целочисленным). Решается за полиномиальное время.
Аноним 30/05/19 Чтв 07:27:28 1409001249
>>1408978
O(f(n)) значение знаешь?
Аноним 30/05/19 Чтв 14:24:14 1409200250
>>1409001
O() - ротешник твоей мамки
f(n) - мой огромный хуй с волосатыми яйцами, который я в него вставляю
Так понятнее?
Аноним 30/05/19 Чтв 14:52:14 1409230251
>>1275395
У тебя 7 линейный уравнений. (4 ящика, 3 типа шаров)
Есть ограничния, которые дают тебе возможность делать неполный перебор.
Я бы даже не закладывался на какие-то специальные алгоритмы здесь

Аноним 31/05/19 Птн 11:52:00 1409808252
>>1213559 (OP)
А чем отличается "Основы программирования" от "Основы программирования(другой путь)" из шапки? Почему они не в одной группе?
Аноним 06/07/19 Суб 18:09:56 1429173253
что лучше прочесть: computer architecture a quantitative approach или компьютерную архитектуру таненбаума?
Аноним 07/07/19 Вск 13:47:56 1429706254
image.png (111Кб, 972x833)
972x833
Начал читать structured computer organisation Таненбаума. Не могу понять почему уровень ассемблера выше уровня ОС. Буду очень благодарен за объяснение.
Аноним 07/07/19 Вск 13:59:35 1429710255
Аноним 07/07/19 Вск 19:47:58 1429926256
>>1429706
потому что human readable, макросы и прочее
Аноним 07/07/19 Вск 22:58:30 1430025257
>>1429926
Нихуя не понял, но мне уже в б объяснили.
Аноним 08/07/19 Пнд 01:51:40 1430063258
>>1219933
Ууу сколько завистников пошло.
Аноним 08/07/19 Пнд 01:53:13 1430064259
>>1219310
Не надо проецировать свою школьную травлю на него. Не получится. Ни у кого в мыслях не возникало что он СТРАННЫЙ. Дударь
во-первых ровный пацан. Во-вторых он тупо гений.
А ты никто
Аноним 08/07/19 Пнд 01:54:33 1430065260
>>1407203
Езжайте на запад, получать как рабочие
Аноним 08/07/19 Пнд 02:11:34 1430067261
>>1429706

Потому что уровень ассемблера тоже исполняется в среде ОС и использует апи ОС (например, для доступа к дисковой подсистеме). Но конечно, если ОС просто нет и ты программируешь голове железо, то и такого уровня абстракции уже не будет.
Аноним 08/07/19 Пнд 19:06:28 1430425262
2019-07-08 2005[...].png (438Кб, 642x907)
642x907
Аноним 08/07/19 Пнд 22:50:25 1430541263
>>1430425
говно хуйня, я видел я знаю, верь мне
Аноним 09/07/19 Втр 16:30:18 1431055264
>>1258473
>изучить математику довольно трудно
Аноним 09/07/19 Втр 16:31:07 1431056265
Аноним 10/07/19 Срд 20:45:59 1431871266
Где нужно больше математики, в big data или в neural network? И что перспективней? На hh в дс вакансий по big data в два раза больше, чем вакансий по нейронкам.
Аноним 11/07/19 Чтв 20:07:21 1432628267
>>1431871
Deep Learning это такая настройка над нейронками с использованием биг дейты. Это практически прикладное использование этих самых больших данных. Причем если смотреть по вакансиям часто это настолько смежное, что разницы нет. Из математики матрицы перемножаешь уже заебись.
Аноним 11/07/19 Чтв 21:58:03 1432699268
>>1432628
>Из математики матрицы перемножаешь уже заебись.
так этому в 9-10 классе вроде учат одно из немного, что я из математики помню. А я там по нейронкам статьи посмотрел и формулы страшные увидел.
Аноним 12/07/19 Птн 08:47:53 1432937269
>>1432699
>так этому в 9-10 классе вроде учат
Нет не учат.
Аноним 13/07/19 Суб 11:11:38 1433812270
>>1431871
Нейронки это в основном коннекционистские задачки: видео, изображение, звук, анализ текста как потока сигналов. Короче, нейронки непрерывные и однородные.
Бигдата это в основном анализ всяких дампов и результатов парсинга из интернета. Короче говоря, бигдата дискретная и разнородная.

А дальше все зависит от твоих вкусов. Если словосочетание "кредитный скоринг" вызывает у тебя тошноту, вряд ли ты будешь заниматься бигдатой. С нейронками аналогично. Вакасний больше по бигдате ясен перец, потому что какие-никакие банки в рашке еще есть, а вот с дипленинг-стартапами напряженка.
Аноним 13/07/19 Суб 15:14:57 1433939271
>>1432699
На первом курсе вузика, если специальность техническая.
Аноним 14/07/19 Вск 00:58:58 1434524272
1
Аноним 14/07/19 Вск 17:50:26 1435058273
>>1431871
Если ты будешь не просто тыкать neural network, а нормально и вдумчиво изучать машинное обучение, то ты найдёшь там много тервера.
Аноним 15/07/19 Пнд 06:57:58 1435437274
Аноним 15/07/19 Пнд 07:48:55 1435443275
Аноним 15/07/19 Пнд 09:27:03 1435467276
>>1435437
есть вариант скачать это в зипе?а то не охото проебать если он репортнет
Аноним 15/07/19 Пнд 14:41:42 1435732277
>>1435443
Все потерлось. Кто-то успел сохранить?
Аноним 15/07/19 Пнд 15:44:58 1435807278
Нахуй вам это говно? Там сука настолько очевидные классические советы и книги что я в ахуе что кто-то платил за это. А эти "мотивирующие" речи как будто писал челик лет 12.
Аноним 15/07/19 Пнд 19:39:26 1436189279
>>1435732
У меня вот такое есть, если нужно могу торрентом ебануть, только вот у меня ip серый, не шарю можно ли при таком раскладе изначальную передачу осуществить.
А, ну на крайняк можно ноду вручную добавить.
Аноним 15/07/19 Пнд 19:40:22 1436191280
>>1435807
Вот этого кстати удвою, там такой шлачелло что может быть тебе >>1435732 это и нахуй не усралось
Аноним 15/07/19 Пнд 19:40:46 1436193281
Безымянный.jpg (26Кб, 660x172)
660x172
Аноним 15/07/19 Пнд 21:48:53 1436320282
Аноним 15/07/19 Пнд 22:00:26 1436328283
Аноним 16/07/19 Втр 00:47:28 1436488284
>>1436193
залей куда-нибудь в телеграм,если не сложно.недавно решил вкатится во все это как раз,думаю полезно будет
Аноним 16/07/19 Втр 08:10:59 1436552285
>>1436488
Чувак забей, планы говно. Автор наебщик, контент по написанию кода пиздил у других ютуберов и был пойман за руку как дешевка.
Тем более он сам спизданул, что у него 2 года коммерческой разработки, то есть он даже не сеньор. А ещё у него нет высшего образования, ну это так для кучи
Аноним 16/07/19 Втр 08:39:14 1436560286
>>1436552
все равно хотелось бы посмотреть,даже если пиздить посмотреть на сборник того что он собрал было бы неплохо мне как новичку.буду все таки очень благодарен если перезальешь
Аноним 16/07/19 Втр 23:28:09 1437225287
Аноним 17/07/19 Срд 00:31:58 1437262288
Аноним 17/07/19 Срд 02:26:22 1437313289
>>1437225
а 109 долларов там платить надо?)
Аноним 18/07/19 Чтв 08:03:27 1438077290
>>1437225
что он за говорилку юзает?
Настройки X
Ответить в тред X
15000 [S]
Макс объем: 40Mб, макс кол-во файлов: 4
Кликни/брось файл/ctrl-v
Стикеры X
Избранное / Топ тредов