LINUX.ORG.RU

Сообщения OxiD

 

Дешевый графический планшет.

Посоветуйте сабж. Бюджет до 2тр, нужен чтобы писать, особо высой точности не требуется.

Главное чтобы с линуксом работал.

OxiD
()

асимптотики

Есть ли книги с примерами вычисления асимптотических оценок для разных функций (лучше если эта книга будет про комбинаторику)? Кнута не предлагать. Интересуют именно примеры так что вместо книги может быть и сайт и статья.

OxiD
()

Код как лапша.

Я работаю в большой компании над старым и большим проектом.

Код - миллионы строк. Почти весь код который я вижу - макароны ;)

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

Часто есть несколько функций которые выполняют почти одно и тоже и которые можно было бы объединить в одну, более того, из их названий различия никак не понятны.

В нем нет никакой архитектуры которая бы разбивала его на независимые части, хотя это возможно и вероятно упростило бы разработку.

Решения выбираются в основном по кретирию максимальной понятности разработчикам, но так как большинство разработчиков не знакомы (мало знакомы) с bash, системными вызовами unix, основами многопоточного программирования (методами синхронизации), то...

Некоторые «системные» вещи которые десятилетиями делаются в unix проверенным способом велосипедятся не лучшим образом.

И это не все проблемы кода на самом деле.

Но это все ерунда по сравнению со стремлением разработчиков делать все одной большой функцией. Т.е например скрипт на 6-20 сотен строк с большущей вероятностью будет одной большой функцией. Либо будет содержать парочку, но с такими именами что от них можно только запутаться. Единственное что побуждает вынести часть кода в отдельную функцию - это то, что код будет вызываться откуда-то еще, да и то не всегда.

Но тем не менее, все работает и работает быстро, проект можно назвать high load, здесь используются разные сложные мат. алгоритмы (это я к тому что уровень разработчиков очень даже хороший, с точки зрения математики.. ).

Неужели все проекты со временем становятся такими?

OxiD
()

Логика работы процессов в оболочке.

Заметил что процессы которые работают в оболочке «под» mc могут засыпать пока не нажмешь ctrl+O и не увидишь их вывод.

Кажется это неверно, и фоновый процесс засыпать не должен.

Работаю в связке tmux + bash + mc + vim (настроен как редактор в mc)

Поведение замечено через top. Если нажать ctrlO, то процесс аразу возобновляет работу так что ничего ен заметно.

Проявляется не всегда. Есть подзрение что возникает когда я из mc вызываю vim, а в нем запускаю какую-то внешнюю утилиту.

OxiD
()

Рандомная сортировка большущего файла.

Нужно реализовтаь сабж стандартными средствами на одной машине. Проблема в том что файлы занимают больше 15гб. Из совсем простых средств имеются sort -R и shuf. Первый работает ооочень медленно, но память не кушает вообще, вторйо работает оочень быстро но загружает все в память.

Есть ли какой-топ ромежуточный вариант? Меня что-то оба не устраивают.

Если порезать файл на куски, каждый кусок отшаффлить, а потом их в случайном порядке склеить - насколько хорошо это будет?

OxiD
()

Физика в Angry Birds

Ищу литературу про моделирование физики.

В частности интересует как правильно программировать то что происходит со статичными объекатми в сабже, когда в них попадает птичка.

Сам полет кажется тривиален

OxiD
()

оценка мемоизированного алгоритма.

Например есть алгоритм который вычисляет числа Каталана.

http://ru.wikipedia.org/wiki/Числа_Каталана

Для рекурсивной реализации оценкой будет само число Каталана.

А какая оценка будет если мы будем сохранять каждое значение и использовать его вместо того чтобы вычислять каждый раз заново?

OxiD
()

Подсветка логов в смотрелке

Сложно ли будет реализовать такое?

Чтобы удобно было смотреть логи популярных сервисов (нгинкс, апач, эксим), напрмиер время одним цветом, путь к файлу другим, код ошибки третьим и т.д?

OxiD
()

HDMI, AC3 передача звука

У меня есть несоклько вопросов по HDMI. Насколько знаю по hdmi передается звук в формате 7.1.

Если у меня на материнской плате будет разъем hdmi,то по нему будет идти и аудио и видео, правильно?

Если будет вставлена отдельная видео карта с 1 или 2 hdmi разъемами будет ли через них передаваться звук? Нужно ли дополнительно соединять видеокарту со звуковухой?

Нужна ли какая-то поддержка со стороны драйверов в Linux?

Будет ли при воспроизведении фильмов с помощью mplyaer/vlc/totem сохраняться 6 канальный звук? Или нужны какие-то пляски?

OxiD
()

Хочу собрать системник

Решил собрать себе новый компьютер ;) Но я в железе слабо разбираюсь, поэтому прошу помощи.

Собственно задачи - Смотреть кино на домашнем кинотеатре (6 канальный звук + FullHD телевизор), играть в игры на нем же, совместимость с линуксом. + второй системой windows

Вот я набросал такой список. Покритикуйте пожалуйста. Бюджет может плавать в обе стороны но не сильно.

http://www.nix.ru/2basket.php?ssid_override=6980c5990a718841d9cb1b655a3321a0

OxiD
()

fork + файловые дескрипторы

Можно ли запретить наследовать дескрипторы?

Конечно подобную ситуацию в большинстве случаев можно красиво избежать, но часто происходит следующее -

Дочерний процесс умирает, закрывает какой-то дескриптор, при закрытии дескриптора вызывается какой-нибудь деструктор, который отправляет в этот дескриптор команду disconnect, либо срабатывает какой-нибудь select с теми же последствиями.

Можно ли сделать так, чтобы дочерний процесс не наследовал дескрипторы?

OxiD
()

Исследование операций

Посоветуйте книжки по сабжу, хочется чтобы текст был максимально доступный.

Сейчас выбираю между Акуличем и Таха.

OxiD
()

Поиск значений значений больше заданного в массиве

Есть отсортированный массив чисел, задано некоторое число которое может как присутствовать в массиве так и нет.

Можно ли с помощью двоичного описка определить множество элементов массива которые больше или меньше заданного?

Случай когда элемент есть в массиве - тривиальный ;)

Например надо найти все элементы большие или равные заданному. Двоичный поиск оперирует левой и правой границей поиска.

Так вот,если элемента в массиве нет, то предполагаю что все значения справа от левой граниы поиска будут больше числа которое искали.

И наоборот, если ищем меньшие, то они будут слева от правой границы.

Блин. вроде верно а на практике не получается нифига ;) Не понимаю то ли в коде ошибка, то ли так делать вообще нельзя.

OxiD
()

[perl] структуры фиксированного размера

Добрый день

Кто-нибудь видел модуль для создания структур фиксированного размера (как в С) ?

Для чтения такие есть. Бинарная совместимость с тем же С мне не нужна. Только перл.

 

OxiD
()

ado.net

Есть база данных в виде файлов *.dat и *.idx , как я понимаю это дело создано с помощью .net framework посредством ado.net.

Я ничего не понимаю ни в .net ни в ado.net

Как прсомотреть содержимое этих файлов в линуксе? Может есть какой-нибудь explorer ? Вообще необходимо сковертировтаь в csv.

Если нет под линукс, то посоветуйте под винду.

Еще насколько понял в этих файлах нет названия столбцов, и никаких указаний на связи между таблицами. Число дат файлов и индексов разное, как я понимаю данные некоторые индексы действуют на несколько файлов данных.

OxiD
()

Книги по проектированию алгоримов

Есть ли на русском языке литература по сабжу?

Интересует, какие есть методы «придумывания» алгоритмов для конкретной задачи? Например красно-черное дерево, в принципе ничего сложного, основано на рассмотрении разных возможных ситуаций после вставки/удаления. Но вот придумать его с нуля непростая (как мне кажется) задача (надо ведь еще осознавать что после всех манипуляций оно должно остаться сбалансированным).

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

OxiD
()

И эти люди переводят нам книги ;)

На сайте symbol.ru сегодня новость под заголовком

Основатель GNU Ричард Штальман и создатель Gmail Пол Бакхейт недовольны Crome OS

OxiD
()

Как постажироваться?

Сейчас работаю perl программистом, но все больше хочется уйти «ближе к железу» и типизпции, в частности программировать на С/C++/QT.

Знания чистого С есть, раньше довольно много приходилось на нем писать.

Хочется перед сменой работы набраться где-то опыта, подскажите как лучше это сделать?

Времни на участие в опенсорц проектах форфан очень мало (можно считать его нет). Склоняюсь к мысли найти джуниорскую позицию C/С++ разработчика, но смущает что там ЗП будет ниже моей текущей.

С QT ознакамливаюсь по книжкам ;)

OxiD
()

электроника/схемотехника

С чего начать изучение сабжа? какая есть хорошая литература, желательно с достаточным количеством воспроизводимых практических примеров, чтобы было не очень «сухо» читать (может есть что-то вроде SICP для программирования ?).

Начальный уровень можно считать нулевым в этой теме.

Электроника по большей части интересует цифровая, но мне кажется без аналоговой никуда тоже не уйдешь.

Заранее спасибо ;)

OxiD
()

[LG] [телевизор] Специалистам по всему

Имеется телевизор LG 42 LD420, если к нему подключить звук с ноутбука (2 тюльпана, только звук, т.е картинки нет), nо через некоторое время (минут 10) он выключается.

Я так понимаю что это режим экономии энергии. Но судя по тому что звук он таки играет, режим довольно глупо работает.

Может кто знает как можно это исправить? Облазил все меню ничего похожего не нашел.

Может можно через сервисное меню? Кто-то пробовал?

 ,

OxiD
()

RSS подписка на новые темы