Hello, World! 🎄
Я придумал сортировку в 6 строк кода на пайтон.
upd: немного модифицировал и получил 4 строки;
Snusmumriken
Покеж ))
Hello, World! 🎄
Покеж ))
for j in range(len(array)):
for i in range(len(array)-1):
if array[i] > array[i+1]:
array[i], array[i+1] = array[i+1], array[i]
Snusmumriken
Ух жесть ))
Hello, World! 🎄
array = [9, 7, 4, 5, 1, 3, 2, 6, 8]
for j in range(len(array)):
for i in range(len(array)-1):
if array[i] > array[i+1]:
array[i], array[i+1] = array[i+1], array[i]
print(array)
Hello, World! 🎄
Snusmumriken
Вы когда-нибудь видели сортировку, которая ВСЕГДА будет использовать свой "худший случай"? ))0
Всегда быть n^2?
Snusmumriken
Это она.
Hello, World! 🎄
Вы когда-нибудь видели сортировку, которая ВСЕГДА будет использовать свой "худший случай"? ))0
Всегда быть n^2?
я знаю, что она делает лишнии циклы
Snusmumriken
Их быть не должно.
Snusmumriken
А знаешь, я придумал алгоритм сортировки в одну строку на луа, и он быстрее твоего во всех случаях.
Snusmumriken
table.sort(array).
Всё. Тут квиксорт обыкновенный.
fgntfg
Вы когда-нибудь видели сортировку, которая ВСЕГДА будет использовать свой "худший случай"? ))0
Всегда быть n^2?
Худший вариант сортировки это не n², а n!
Snusmumriken
Худший вариант сортировки это не n², а n!
А, ну да, а ещё есть сортировка рандомом, где вообще неизвестно.
Hello, World! 🎄
table.sort(array).
Всё. Тут квиксорт обыкновенный.
Это встроенная функция, щас покажу кое что
Snusmumriken
Это встроенная функция, щас покажу кое что
Ну и что? Какие-то проблемы со встроенными функциями?
fgntfg
Hello, World! 🎄
array = [9, 7, 4, 5, 1, 3, 2, 6, 8]
def sort(array):
for j in range(len(array)):
for i in range(len(array)-1):
if array[i] > array[i+1]:
array[i], array[i+1] = array[i+1], array[i]
return array
print(sort(array))
Snusmumriken
Не во всех языках они есть
Ты собрался писать что-то на языках где нет встроенных сортировок? Тогда почему пишешь на питоне где это делается в один плевок? Почему не на форте и не на асме?
Hello, World! 🎄
fgntfg
Snusmumriken
я собирался уйти с питона
ДАВНО ПОРА. Садись за асм и не еби окружающим мозги. Все будут смотреть на тебя с восхищением "я могу писать на асме а вы нет", ты получишь кучу уважухи всех своих друзей.
fgntfg
Hello, World! 🎄
Hello, World! 🎄
Везде код выглядит по разному, т.к привязка к архитектуре процессора
fgntfg
Берешь задачу, и решаешь её на языке, который учишь
Snusmumriken
Берёшь и делаешь. Придумываешь всё самостоятельно.
Все твои сортировки будут чистейшим образом, без какого либо оверхеда засирать процессорное время в виде машинных кодов.
Snusmumriken
Наивно
Не мешай учить плохому.
В некоторых случаях, кажется, только плохое может поставить мозги на место.
fgntfg
fgntfg
Будем копировать код из вопроса SO
Snusmumriken
Hello, World! 🎄
Везде код выглядит по разному, т.к привязка к архитектуре процессора
Как мне найти уроки, где код будет работать на всех x86 процессорах?
Snusmumriken
https://ru.wikipedia.org/wiki/TASM
Hello, World! 🎄
https://ru.wikipedia.org/wiki/TASM
А fasm не пойдёт?
У меня уже он установлен, пытался что-то выучить.
Snusmumriken
Нет
Ну типа пришёл мужик к оракулу, говорит:
"Как у меня всё хреново, тёща орёт, дети орут, денег нет".
А дед ему такой: "Ну ты типа поставь козу в коридор, на самом проходе, и приходи через месяц".
Приходит мужик через месяц, дедуля спрашивает, мол "ну чего там?"
— "Да просто пиздец: дети орут, тёща орёт, денег нет, но самое хреновое — ещё и коза в коридоре стоит, мешает, обдирает обои и срёт мне в галоши, жить невозможно".
— "Ну вот теперь убери козу".
fgntfg
Надо взять, кстати, и на lua его прорешать
fgntfg
Может выучу, наконец
fgntfg
@Snusmumriken, есть норм библиотеки чтоб веб без сильного overhead рисовать в lua?
Snusmumriken
Что именно рисовать?
fgntfg
Веб
fgntfg
Всякое dom html говно
Snusmumriken
lua-cef
Snusmumriken
Но у питона аналогичный биндинг несколько лучше сделан.
fgntfg
Не
fgntfg
Не так
fgntfg
Лан, я сам поищу
Snusmumriken
Задача очень специфичная.
Чтобы рисовать современный хтмл-дом — нужен целый браузер, и никуда ты от этого не денешься.
Snusmumriken
Можно попробовать qt подгрести, там есть встроенная как бы рендерилка с html-css, не знаю как с биндингами но должно быть.
fgntfg
Мне б обычный веб сервер
fgntfg
Простой
Snusmumriken
Веб-сервер? Чаво?
Hello, World! 🎄
use16 ;Генерировать 16-битный код
org 100h ;Программа начинается с адреса 100h
mov dx,hello ;В DX адрес строки.
mov ah,9 ;Номер функции DOS.
int 21h ;Обращение к функции DOS.
mov ax,4C00h ;\
int 21h ;/ Завершение программы
;-------------------------------------------------------
hello db 'Hello, world!$'
Конечно, на линуксе на заработает
Snusmumriken
Мне б обычный веб сервер
Ты хочешь генерировать хтмл-странички из чего-нибудь? Или рисовать хтмл-странички в картинки?
fgntfg
Snusmumriken
lua-resty-template
https://github.com/bungle/lua-resty-template/blob/master/lib/resty/template.lua
Snusmumriken
use16 ;Генерировать 16-битный код
org 100h ;Программа начинается с адреса 100h
mov dx,hello ;В DX адрес строки.
mov ah,9 ;Номер функции DOS.
int 21h ;Обращение к функции DOS.
mov ax,4C00h ;\
int 21h ;/ Завершение программы
;-------------------------------------------------------
hello db 'Hello, world!$'
Конечно, на линуксе на заработает
Окей, nasm.
sudo apt-get install binutils nasm
https://habr.com/ru/post/423077/
Hello, World! 🎄
use16 ;Генерировать 16-битный код
org 100h ;Программа начинается с адреса 100h
mov dx,hello ;В DX адрес строки.
mov ah,9 ;Номер функции DOS.
int 21h ;Обращение к функции DOS.
mov ax,4C00h ;\
int 21h ;/ Завершение программы
;-------------------------------------------------------
hello db 'Hello, world!$'
Конечно, на линуксе на заработает
И как мне учить fasm, если это даже не работает
fgntfg
Ты когда компилируешь asm, ты плачешь .com, он, по идее, отлично windows выполнится
fgntfg
Во времена xp так было
Hello, World! 🎄
Snusmumriken
Например. Разница небольшая.
fgntfg
Такой же
Snusmumriken
Так я не знаю синтаксис
Как ты учил питон? Ты же, когда родился, не знал его синтаксис. А теперь вдруг знаешь. Как это произошло?
fgntfg
Блин, как я си учил в до интернетные времена
fgntfg
Из доков только встроенные
Hello, World! 🎄
Как ты учил питон? Ты же, когда родился, не знал его синтаксис. А теперь вдруг знаешь. Как это произошло?
Кстати, на каком асемблере пишешь?
Snusmumriken
Сикрет ))
Snusmumriken
