Делаем Liquid Resize своими руками

Я не хотел про него писать, потому что статья и так достаточно большая вышла. Если вкратце, то есть 2 способа двунаправленого растягивания:
1. Растянуть до нужного размера обычным растягиванием, сохранив пропорции, а потом применить этот способ.
2. Растягивать точно также, как и в случае одного направления, только одновременно искать как вертикальные, так и горизонтальные цепочки, и выбирать среди них постоянно минимум. Единственное замечание — если картинка не квадратная, то надо будет эти значения как-то нормализировать, например помножив суммы по горизонталных цепочках на высоту, а по вертикальных — на ширину.

Если владеете английским, то можете про это почитать тут: PDF от авторов

Делаем Liquid Resize своими руками

Боюся, что на Питоне будет большая проблема с быстродействием. Лучше реализовать самые «тяжелые» операции на С/С++ и сделать интерфейс к Питону.

Делаем Liquid Resize своими руками

Да, Львов.

Делаем Liquid Resize своими руками

Дело в том, что там делится не всегда на 2, а на количество посчитаных соседей. Для большинства пикселей мы считаем по два соседа, но для крайних может быть и меньше.

Делаем Liquid Resize своими руками

Этот алгоритм практически так и делает, даже чуть больше. Он сам «ищет» участки, которые можно растянуть. Кроме того он может растягивать не только строго вертикальные участки. Например картинку со звездным небом таким способом, как описали вы, уже не растянуть.

А насчет сложности — может оно не так и сложно, просто я постарался детально описать, чтобы меньше вопросов оставалость после прочтения.

Небольшой опыт работы с Windows 7

Можна узнать, regmon и filemon в 7ке работают?

Удаленный DoS телефонов Nokia S60 при помощи SMS/MMS

Вот тоже подумал, например через Nokia PC Suite, если напрямую не получается.

Удаленный DoS телефонов Nokia S60 при помощи SMS/MMS

Кто знает S60 3nd Edition, Feature Pack 2 уязвим?

Новогодняя ночь на Хабре

Украинские хабраюзеры с новым годом!!!

С Новым Хабрагодом!

Поздравляю всех хабраюзеров с наступающим/наступившим новым годом!

С Новым годом

Хорошое, теплое видео. С наступающим 200годом вас!

Мобильник в часах

Зачем там камера?

Тестирование с призами

Этим

icq сервис не доступен

Кстати у меня jabber.org тоже не работал…

Тестирование с призами

N78 нету в списках, скачал версию для 3250, все работает, распознает моментально.
Также нормально распознает более сложные коды например:

Оптимизация хвостовой рекурсии в .NET и Nemerle

Ну, если уж оптимизировать алгоритм, то можно сделать намного эффективнее. Например быстрым возведением матрицы 2х2 в степень.

class FibonacciCalc
  {
    static private long[,] tempMatrix = new long[2, 2]{{0, 0},
                              {0, 0}};
    // matr1 = matr1 * matr2
    static private void matrixMult(long [,] matr1, long [,] matr2)
    {
      int i, j, k;
      for (i = 0; i < 2; i++)
        for (j = 0; j < 2; j++)
        {
          tempMatrix[i,j] = 0;
          for (k = 0; k < 2; k++)
            tempMatrix[i,j] += matr1[i,k] * matr2[k,j];
        }

      for (i = 0; i < 2; i++)
        for (j = 0; j < 2; j++)
          matr1[i,j] = tempMatrix[i,j] % 100000;
    }

    static public int Last5(long number)
    {
      long[,] pow2Matrix = new long[2, 2]{{1, 1},
                        {1, 0}};
      long[,] multMatrix = new long[2, 2]{{1, 0},
                        {0, 1}};

      while (number > 0)
      {
        if (number % 2 == 1)
        {  // multMatrix = multMatrix * pow2Matrix
          matrixMult(multMatrix, pow2Matrix);
        }

        {  // pow2Matrix = pow2Matrix * pow2Matrix
          matrixMult(pow2Matrix, pow2Matrix);
        }
        number = number / 2;
      }

      return (int)multMatrix[0,0];
    }
  }

}

* This source code was highlighted with Source Code Highlighter.

Этот метод ищет 5 последних цифр 10^18 числа Фибоначи быстрее, чем любой из тестированных вариантов для 100000.
В топике идет сравнение рекурсии и циклов, а не самых алгоритмов.

Лучший файловый менеджер?

>>можно открыть сразу несколько серверов в разных вкладках и перекидывать туды сюды.
Напрямую или через промежуточную папку?

Совестно быть пиратом…

Кстати где-то года 4 назад, программа Photobrush после взлома выдавала точно такую же надпись за смыслом.

Зарядник-тостер для мобильника

Интересно что б было с аккамулятором, если ошибся тостером и не туда засунул :)

Вконтакте: покупаем ваш аккаунт за 150 Р

Кстати там редирект ведет с j1tt.cn на vkontaktike.cn
А java файл тот же, о котором уже писал в коментах c отправкой смс на 1171.