Списки репозиториев Debian

Списки репозиториев Debian

## STABLE | Стабильный дистрибутив SQUEEZE
# deb ftp://ftp.ru.debian.org/debian/ stable main contrib non-free
# deb-src ftp://ftp.ru.debian.org/debian/ stable main contrib non-free
# deb http://debian.nsu.ru/debian/ stable main contrib non-free
# deb-src http://debian.nsu.ru/debian/ stable main contrib non-free
# deb http://ftp.corbina.net/debian/ stable main contrib non-free
# deb-src http://ftp.corbina.net/debian/ stable main contrib non-free
# deb http://ftp.debian.chuvsu.ru/debian/ stable main contrib non-free
# deb-src http://ftp.debian.chuvsu.ru/debian/ stable main contrib non-free
# deb http://ftp.psn.ru/debian/ stable main contrib non-free
# deb-src http://ftp.psn.ru/debian/ stable main contrib non-free
# deb http://mirror2.corbina.ru/debian/ stable main contrib non-free
# deb-src http://mirror2.corbina.ru/debian/ stable main contrib non-free
# deb http://mirror.svk.su/debian/ stable main contrib non-free
# deb-src http://mirror.svk.su/debian/ stable main contrib non-free
# deb http://mirror.yandex.ru/debian/ stable main contrib non-free
# deb-src http://mirror.yandex.ru/debian/ stable main contrib non-free

## TESTING | Тестируемый дистрибутив
# deb ftp://ftp.ru.debian.org/debian/ testing main contrib non-free
# deb-src ftp://ftp.ru.debian.org/debian/ testing main contrib non-free
# deb http://ftp.ru.debian.org/debian/ testing main contrib non-free
# deb-src http://ftp.ru.debian.org/debian/ testing main contrib non-free
# deb http://debian.nsu.ru/debian/ testing main contrib non-free
# deb-src http://debian.nsu.ru/debian/ testing main contrib non-free
# deb http://ftp.corbina.net/debian/ testing main contrib non-free
# deb-src http://ftp.corbina.net/debian/ testing main contrib non-free
# deb http://ftp.debian.chuvsu.ru/debian/ testing main contrib non-free
# deb-src http://ftp.debian.chuvsu.ru/debian/ testing main contrib non-free
# deb http://ftp.psn.ru/debian/ testing main contrib non-free
# deb-src http://ftp.psn.ru/debian/ testing main contrib non-free
# deb http://mirror2.corbina.ru/debian/ testing main contrib non-free
# deb-src http://mirror2.corbina.ru/debian/ testing main contrib non-free
# deb http://mirror.svk.su/debian/ testing main contrib non-free
# deb-src http://mirror.svk.su/debian/ testing main contrib non-free
# deb http://mirror.yandex.ru/debian/ testing main contrib non-free
# deb-src http://mirror.yandex.ru/debian/ testing main contrib non-free

## UNSTABLE | Нестабильный дистрибутив SID
# deb ftp://ftp.ru.debian.org/debian/ unstable main contrib non-free
# deb-src ftp://ftp.ru.debian.org/debian/ unstable main contrib non-free
# deb http://ftp.ru.debian.org/debian/ unstable main contrib non-free
# deb-src http://ftp.ru.debian.org/debian/ unstable main contrib non-free
# deb http://debian.nsu.ru/debian/ unstable main contrib non-free
# deb-src http://debian.nsu.ru/debian/ unstable main contrib non-free
# deb http://ftp.corbina.net/debian/ unstable main contrib non-free
# deb-src http://ftp.corbina.net/debian/ unstable main contrib non-free
# deb http://ftp.debian.chuvsu.ru/debian/ unstable main contrib non-free
# deb-src http://ftp.debian.chuvsu.ru/debian/ unstable main contrib non-free
# deb http://ftp.psn.ru/debian/ unstable main contrib non-free
# deb-src http://ftp.psn.ru/debian/ unstable main contrib non-free
# deb http://mirror2.corbina.ru/debian/ unstable main contrib non-free
# deb-src http://mirror2.corbina.ru/debian/ unstable main contrib non-free
# deb http://mirror.svk.su/debian/ unstable main contrib non-free
# deb-src http://mirror.svk.su/debian/ unstable main contrib non-free
# deb http://mirror.yandex.ru/debian/ unstable main contrib non-free
# deb-src http://mirror.yandex.ru/debian/ unstable main contrib non-free

## APTtoSID
# deb http://aptosid.com/debian sid main fix.main 

## OFFICIAL SQUEEZE SECURITY | Обновления безопасности SQUEEZE
# deb ftp://ftp.ru.debian.org/debian-security squeeze/updates main non-free contrib
# deb-src ftp://ftp.ru.debian.org/debian-security squeeze/updates main non-free contrib
# deb http://ftp.ru.debian.org/debian-security squeeze/updates main non-free contrib
# deb-src http://ftp.ru.debian.org/debian-security squeeze/updates main non-free contrib
# deb http://debian.nsu.ru/debian-security squeeze/updates main non-free contrib
# deb-src http://debian.nsu.ru/debian-security squeeze/updates main non-free contrib
# deb http://ftp.corbina.net/debian-security squeeze/updates main non-free contrib
# deb-src http://ftp.corbina.net/debian-security squeeze/updates main non-free contrib
# deb http://ftp.debian.chuvsu.ru/debian-security squeeze/updates main non-free contrib
# deb-src http://ftp.debian.chuvsu.ru/debian-security squeeze/updates main non-free contrib
# deb http://ftp.psn.ru/debian-security squeeze/updates main non-free contrib
# deb-src http://ftp.psn.ru/debian-security squeeze/updates main non-free contrib
# deb http://mirror2.corbina.ru/debian-security squeeze/updates main non-free contrib
# deb-src http://mirror2.corbina.ru/debian-security squeeze/updates main non-free contrib
# deb http://mirror.svk.su/debian-security squeeze/updates main non-free contrib
# deb-src http://mirror.svk.su/debian-security squeeze/updates main non-free contrib
# deb http://mirror.yandex.ru/debian-security squeeze/updates main non-free contrib
# deb-src http://mirror.yandex.ru/debian-security squeeze/updates main non-free contrib

## OFFICIAL SQUEEZE BACKPORTS | Новые версии пакетов для SQUEEZE
# deb ftp://ftp.ru.debian.org/debian-backports squeeze-backports main contrib
# deb-src ftp://ftp.ru.debian.org/debian-backports squeeze-backports main contrib
# deb http://ftp.ru.debian.org/debian-backports squeeze-backports main contrib
# deb-src http://ftp.ru.debian.org/debian-backports squeeze-backports main contrib
# deb http://debian.nsu.ru/debian-backports squeeze-backports main contrib
# deb-src http://debian.nsu.ru/debian-backports squeeze-backports main contrib
# deb http://ftp.corbina.net/debian-backports squeeze-backports main contrib
# deb-src http://ftp.corbina.net/debian-backports squeeze-backports main contrib
# deb http://ftp.debian.chuvsu.ru/debian-backports squeeze-backports main contrib
# deb-src http://ftp.debian.chuvsu.ru/debian-backports squeeze-backports main contrib
# deb http://ftp.psn.ru/debian-backports squeeze-backports main contrib
# deb-src http://ftp.psn.ru/debian-backports squeeze-backports main contrib
# deb http://mirror2.corbina.ru/debian-backports squeeze-backports main contrib
# deb-src http://mirror2.corbina.ru/debian-backports squeeze-backports main contrib
# deb http://mirror.svk.su/debian-backports squeeze-backports main contrib
# deb-src http://mirror.svk.su/debian-backports squeeze-backports main contrib
# deb http://mirror.yandex.ru/debian-backports squeeze-backports main contrib
# deb-src http://mirror.yandex.ru/debian-backports squeeze-backports main contrib

## OFFICIAL SQUEEZE PROPOSED
# deb ftp://ftp.ru.debian.org/debian squeeze-proposed-updates main contrib non-free
# deb-src ftp://ftp.ru.debian.org/debian squeeze-proposed-updates main contrib non-free
# deb http://ftp.ru.debian.org/debian squeeze-proposed-updates main contrib non-free
# deb-src http://ftp.ru.debian.org/debian squeeze-proposed-updates main contrib non-free
# deb http://debian.nsu.ru/debian squeeze-proposed-updates main contrib non-free
# deb-src http://debian.nsu.ru/debian squeeze-proposed-updates main contrib non-free
# deb http://ftp.corbina.net/debian squeeze-proposed-updates main contrib non-free
# deb-src http://ftp.corbina.net/debian squeeze-proposed-updates main contrib non-free
# deb http://ftp.debian.chuvsu.ru/debian squeeze-proposed-updates main contrib non-free
# deb-src http://ftp.debian.chuvsu.ru/debian squeeze-proposed-updates main contrib non-free
# deb http://ftp.psn.ru/debian squeeze-proposed-updates main contrib non-free
# deb-src http://ftp.psn.ru/debian squeeze-proposed-updates main contrib non-free
# deb http://mirror2.corbina.ru/debian squeeze-proposed-updates main contrib non-free
# deb-src http://mirror2.corbina.ru/debian squeeze-proposed-updates main contrib non-free
# deb http://mirror.svk.su/debian squeeze-proposed-updates main contrib non-free
# deb-src http://mirror.svk.su/debian squeeze-proposed-updates main contrib non-free
# deb http://mirror.yandex.ru/debian squeeze-proposed-updates main contrib non-free
# deb-src http://mirror.yandex.ru/debian squeeze-proposed-updates main contrib non-free

## OFFICIAL SQUEEZE UPDATES | Обновления пакетов SQUEEZE (бывший VOLATILE)
# deb ftp://ftp.ru.debian.org/debian squeeze-updates main
# deb-src ftp://ftp.ru.debian.org/debian squeeze-updates main
# deb http://ftp.ru.debian.org/debian squeeze-updates main
# deb-src http://ftp.ru.debian.org/debian squeeze-updates main
# deb http://debian.nsu.ru/debian squeeze-updates main
# deb-src http://debian.nsu.ru/debian squeeze-updates main
# deb http://ftp.corbina.net/debian squeeze-updates main
# deb-src http://ftp.corbina.net/debian squeeze-updates main
# deb http://ftp.debian.chuvsu.ru/debian squeeze-updates main
# deb-src http://ftp.debian.chuvsu.ru/debian squeeze-updates main
# deb http://ftp.psn.ru/debian squeeze-updates main
# deb-src http://ftp.psn.ru/debian squeeze-updates main
# deb http://mirror2.corbina.ru/debian squeeze-updates main
# deb-src http://mirror2.corbina.ru/debian squeeze-updates main
# deb http://mirror.svk.su/debian squeeze-updates main
# deb-src http://mirror.svk.su/debian squeeze-updates main
# deb http://mirror.yandex.ru/debian squeeze-updates main
# deb-src http://mirror.yandex.ru/debian squeeze-updates main

## UNOFFICIAL | Неофициальные версии пакетов от мейнтейнеров
# deb http://unofficial.debian-maintainers.org/ squeeze main contrib non-free restricted
# deb http://unofficial.debian-maintainers.org/ squeeze main contrib non-free restricted
# deb http://unofficial.debian-maintainers.org/ sid main contrib non-free restricted
# deb-src http://unofficial.debian-maintainers.org/ sid main contrib non-free restricted
# deb http://ftp.debian-ports.org/debian/ unstable main

## KDE4 | Для SID (для настройки APT посетите http://qt-kde.debian.net)
# deb http://qt-kde.debian.net/debian experimental-snapshots main
# deb-src http://qt-kde.debian.net/debian experimental-snapshots main

## TRINITY | Форк KDE3
# deb http://ppa.quickbuild.pearsoncomputing.net/trinity/trinity/debian squeeze main
# deb-src http://ppa.quickbuild.pearsoncomputing.net/trinity/trinity/debian squeeze main
# deb http://ppa.quickbuild.pearsoncomputing.net/trinity/trinity-builddeps/debian squeeze main
# deb-src http://ppa.quickbuild.pearsoncomputing.net/trinity/trinity-builddeps/debian squeeze main

## XFCE
# deb http://www.debian-desktop.org/pub/linux/debian/xfce46 lenny xfce460
# deb-src http://www.debian-desktop.org/pub/linux/debian/xfce46 lenny xfce460

## ENLIGHTENMENT DR16, DR17
# deb http://packages.enlightenment.org/debian/ squeeze main extras
# deb http://packages.enlightenment.org/debian/ sid main extras
# deb http://debian.alphagemini.org/ unstable main

## ELIVE | ENLIGHTENMENT DR17 + LiveCD
# deb http://repository.elivecd.org lenny drivers efl elive games main multimedia other ports tests
# deb http://repository.elivecd.org elive drivers efl elive games main ports tests

## DEBIAN MULTIMEDIA
# deb http://www.debian-multimedia.org squeeze main non-free
# deb ftp://ftp.debian-multimedia.org squeeze main non-free
# deb http://www.debian-multimedia.org sid main non-free
# deb ftp://ftp.debian-multimedia.org sid main non-free
# deb-src http://www.debian-multimedia.org sid main
# deb-src ftp://ftp.debian-multimedia.org sid main

## OPERA
# deb http://deb.opera.com/opera/ squeeze non-free
# deb http://deb.opera.com/opera-beta/ squeeze non-free
# deb http://deb.opera.com/opera/ sid non-free
# deb http://deb.opera.com/opera-beta/ sid non-free

## JABBIM
# deb http://repo.palatinus.cz/ stable desktop
# deb http://repo.palatinus.cz/ testing desktop
# deb http://repo.palatinus.cz/ unstable desktop

## QUTIM
# deb http://qutim.org/debian/ stable main
# deb http://qutim.org/debian/ testing main
# deb http://qutim.org/debian/ unstable main

## GAJIM
# deb ftp://ftp.gajim.org/debian stable main
# deb-src ftp://ftp.gajim.org/debian stable main
# deb ftp://ftp.gajim.org/debian unstable main
# deb-src ftp://ftp.gajim.org/debian unstable main

## RSSOWL
# deb http://packages.rssowl.org/debian squeeze main

## GOOGLE
# deb http://dl.google.com/linux/deb/ stable non-free main

## YANDEX
# deb http://repo.yandex.ru/debian squeeze main non-free

## RUSSIAN MAN PAGES | Русские справочные страницы
# deb http://manpages.ylsoftware.com/debian/ all main

## Hadret's DEBIAN PPA
# deb http://hadret.rootnode.net/debian/ unstable main
# deb-src http://hadret.rootnode.net/debian/ unstable main
# deb http://hadret.rootnode.net/debian/ experimental main
# deb-src http://hadret.rootnode.net/debian/ experimental main

## Darth Revan's DEBIAN PPA | Темы иконок, Skype, mrim-prpl, Bimoid и др.
# deb http://repo.sudouser.com/debian/extras/ debian main contrib non-free
# deb http://repo.sudouser.com/debian/mrim-prpl/ debian main contrib non-free
# deb http://repo.sudouser.com/debian/bimoid/ debian main contrib non-free

## FRIKELPLATZ | Новейшие версии популярных пакетов
# deb http://frickelplatz.de/debian sid main contrib non-free

Расположение

/etc/apt/sources.list

Гномья сортировка

Гномья сортировка (англ. Gnome sort) — алгоритм сортировки, похожий на сортировку вставками, но в отличие от последней перед вставкой на нужное место происходит серия обменов, как в сортировке пузырьком.
Алгоритм концептуально простой, не требует вложенных циклов. Время работы  O(n²). На практике алгоритм может работать так же быстро, как и сортировка вставками.
Алгоритм находит первое место, где два соседних элемента стоят в неправильном порядке и меняет их местами. Он пользуется тем фактом, что обмен может породить новую пару, стоящую в неправильном порядке, только до или после переставленных элементов. Он не допускает, что элементы после текущей позиции отсортированы, таким образом, нужно только проверить позицию до переставленных элементов.

Пример:

int* GnomeSort(int* Array, int SizeArray)
{
    int i=1;
    int j=2;
    int tmp;

    while(i<SizeArray)
    {
        if(Array[i]<Array[i-1])
        {
            i=j;
            j+=1;
        }
        else
        {
            tmp=Array[i-1];
            Array[i-1]=Array[i];
            Array[i]=tmp;
            i=i-1;
            if(0==i)
            {
                i=j;
                j=j+1;
            }
        }
    }
    return Array;
}

---

Wiki: Гномья сортировка

Сортировка вставками

Сортировка вставками — простой алгоритм сортировки. Этот алгоритм уступает по эффективности более сложным алгоритмом, у него есть ряд преимуществ:

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

Минусом же является высокая сложность алгоритма: O(n²).

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

Пример:

int* InsertSort(int* Array, int SizeArray)
{
    int i=0;
    int tmp=0;
    int j=0;

    for(i=1; i<SizeArray; i++)
    {
        tmp=Array[i];
        for(j=i-1; j>=0; j--)
        {
            if(tmp<Array[j])
                break;
            Array[j+1]=Array[j];
            Array[j]=tmp;
        }
    }

    return Array;
}

---

Wiki: Сортировка вставками

Сортировка перемешиванием

Сортировка перемешиванием (Шейкерная сортировка) (англ. Cocktail sort) — разновидность пузырьковой сортировки. Анализируя метод пузырьковой сортировки можно отметить два обстоятельства.

• Во-первых, если при движении по части массива перестановки не происходят, то эта часть массива уже отсортирована и, следовательно, ее можно исключить из рассмотрения.
• Во-вторых, при движении от конца массива к началу минимальный элемент “всплывает” на первую позицию, а максимальный элемент сдвигается только на одну позицию вправо.

Эти две идеи приводят к следующим модификациям в методе пузырьковой сортировки. Границы рабочей части массива (т.е. части массива, где происходит движение) устанавливаются в месте последнего обмена на каждой итерации. Массив просматривается поочередно справа налево и слева направо. Лучший случай для этой сортировки — отсортированный массив О(n), худший — отсортированный в обратном порядке O(n²).

Пример:

int* ShakerSort(int* Array, int SizeArray)
{
    int i=0;
    int tmp=0;
    int left=0;
    int right=SizeArray-1;

    while(left<right)
    {
        for(i=left; i<right; i++)
        {
            if(Array[i]<Array[i+1])
            {
                tmp=Array[i];
                Array[i]=Array[i+1];
                Array[i+1]=tmp;
                tmp=i;
            }
        }
        right=tmp;
        if(left<=right)
        {
            break;
        }
        else
        {
            for(i=right; i<left; i--)
            {
                if(Array[i-1]<Array[i])
                {
                    tmp=Array[i];
                    Array[i]=Array[i-1];
                    Array[i-1]=tmp;
                    tmp=i;
                }
            }
            left=tmp;
        }
    }
    return Array;
}

---

Wiki: Шейкерная сортировка

Сортировка пузырьком

Сортировка простыми обменами, сортиро́вка пузырько́м (англ. bubble sort) — простой алгоритм сортировки. Для понимания и реализации этот алгоритм — простейший, но эффективен он лишь для небольших массивов. Сложность алгоритма: O(n²).

Алгоритм состоит из повторяющихся проходов по сортируемому массиву. За каждый проход элементы последовательно сравниваются попарно и, если порядок в паре неверный, выполняется обмен элементов. Проходы по массиву повторяются N-1 раз или до тех пор, пока на очередном проходе не окажется, что обмены больше не нужны, что означает — массив отсортирован. При каждом проходе алгоритма по внутреннему циклу, очередной наибольший элемент массива ставится на своё место в конце массива рядом с предыдущим наибольшим элементом, а наименьший элемент перемещается на одну позицию к началу массива.

Пример:

int* BubbleSort(int* Array, int SizeArray)
{
    int i=0;
    int j=0;
    int tmp=0;

    for(j=1; j<SizeArray-1; j++)
    {
        for(i=0; i<SizeArray-1; i++)
        {
            if(Array[i]<Array[i+1])
            {
                tmp=Array[i];
                Array[i]=Array[i+1];
                Array[i+1]=tmp;
            }
        }
    }

    return Array;
}

---

Wiki: Сортировка пузырьком

Сортировка выбором

Сортировка выбором (Selection sort) — алгоритм сортировки. На массиве из n элементов имеет время выполнения в худшем, среднем и лучшем случае Θ(n2), предполагая что сравнения делаются за постоянное время.

Шаги алгоритма:

1. находим номер минимального значения в текущем списке
2. (только в устойчивых реализациях) если значения элементов неравны, то
3. производим обмен этого значения со значением первой не отсортированной позиции
4. теперь сортируем хвост списка, исключив из рассмотрения уже отсортированные элементы

Пример :

int* SelectSort(int* Array, int SizeArray)
{
    int i=0;
    int j=0;
    int tmp=0;

    for(i=0; i<SizeArray-1; i++)
    {
        int min=i;
        for(j=i+1; j<SizeArray; j++)
        {
            if(Array[min]<Array[j])
            {
                min=j;
            }
        }

        if(Array[min]!=Array[i])
        {
            tmp=Array[i];
            Array[i]=Array[min];
            Array[min]=tmp;
        }
    }

    return Array;
}

---

Wiki: Сортировка выбором

Link

Теоретический минимум для программиста -http://sharpc.livejournal.com/67583.html?page=1#comments 

Книги, которые стоит читать в IT - http://catap.ru/blog/2008/08/08/knigi-kotorye-stoit-chitat-v-it/

 

# deb ftp://ftp.ru.debian.org/debian/ stable main contrib non-free
# deb-src ftp://ftp.ru.debian.org/debian/ stable main contrib non-free

# deb ftp://ftp.ru.debian.org/debian-security squeeze/updates main non-free contrib
# deb-src ftp://ftp.ru.debian.org/debian-security squeeze/updates main non-free contrib