Страницы

Поиск по вопросам

суббота, 29 декабря 2018 г.

Разименование итератора в std::set

Доброго времени суток! Я недавно начал заниматься программированием и сейчас возникла потребность в рассмотрении контейнера std::set(далее именуемый контейнер). И у меня возникло несколько вопросов, поискав в интернете не нашел подходящих ответов, решил спросить у знающих людей, которые могли бы помочь мне. И так суть вопроса, имеется контейнер типа const char* в который мы добавляем 2 элемента. typedef std::tr1::unordered_set unordered_set; unordered_set myUnorderedSet; myUnorderedSet.insert("testAction"); myUnorderedSet.insert("testActionTwo"); далее если пробежаться по контейнеру for ( unordered_set::iterator it = myUnorderedSet.begin(); it != myUnorderedSet.end(); ++it ) { std::cout << " " << *it; std::cout << std::endl; } можно вывести значения хранящиеся в данном контейнере. Затем я пытаюсь найти нужное мне значение используя метод find(). unordered_set::iterator = myUnorderedSet.find("testAction"); Как получить значение данного итератора, для того чтобы можно было сравнить его со значение которое я добавлял в контейнер*? И почему при такой записи *iter я получаю ошибку компиляции: list iterator is not dereferencable. Не совсем понимаю, ведь for ( unordered_set::iterator it = myUnorderedSet.begin(); it != myUnorderedSet.end(); ++it ) { std::cout << " " << *it; std::cout << std::endl; } мы можем применить операцию разыменования. Заранее благодарен за ответы!


Ответ

смотрим описание метода find() тут(ru) или тут(en) и видим что если find ничего не находит то возвращает итератор на end(), то есть на элемент следующий за последним и он (итератор end()) действительно не разыменуемый (is not dereferencable) то есть имея массив из 5 элементов [0,1,2,3,4] find ненайдя ничего вернёт [5] то есть end() соответственно для проверки "а нашлось ли чего нибудь" сравниваем if(iterator==myUnorderedSet.end()) почему так происходит? в set'e вы храните не строку testAction а указатель на неё и в функции find() сравниваются указатели! когда вы пишите строку в хардкоде то она помещается в специально отведённое место в программе, а вместо неё используется указатель на это место, написав два раза одинаковую строку testAction получаем две строки в специально отведённом месте (НО компиляторы могут с оптимизировать такие строки, в итоге имеем UB) как сравнивать строки? в STL есть тип данных(class) для строк string пихаем строки в стринг и при сравнении будет происходить преобразование string str="hello world";// или string str("hello world"); if(str=="hello world")//TRUE

Кэширование лямбда-выражений C#

Столкнулся со следующим: Написав свою функцию кэширования значений лямбда-выражений(думал это ускорит работу программы на повторных прогонах со старыми входными данными), я приступил к тестированию, но заметил, что даже без использования моего кэширования программа на втором прогоне выражений затрачивает уже значительно меньше тиков процессора(примерно вдвое меньше). Т.е. есть подозрение, что кэширование для значений лямбда-выражений уже реализовано в C# по умолчанию, так ли это?


Ответ

Лямбда-выражение — не более чем хитро оформленный указатель на функцию, так что кешированием вы не добьётесь ощутимого выигрыша в производительности. Не пытайтесь ускорить программу, не проведя профилирование. По поводу второго прогона — думаю, вы столкнулись с JIT-компиляцией. Каждая функция (не только лямбда) при первом выполнении компилируется в нативный код. Каждое последующее выполнение уже не нуждается в компиляции, а значит, происходит значительно быстрее.

Что такое dns-prefetch и x-dns-prefetch-control

Привет. Решил подробнее изучить тему мета-тэгов и наткнулся на такие тэги: Скажите как работают и какую задачу решают. Спасибо.


Ответ

По ссылке детально описано: Предварительная загрузка Кратко - Вы сообщаете браузеру, по каким адресам могут находиться ресурсы Вашей страницы (картики, скрипты), что бы он мог разрезолвить имена сразу. На очень медленном интернете это может сэкономить до 0.2 секунд на каждый запрос.

Что не так в моем коде, и как подтянуть навыки?

Отправил тестовое задание на позицию Android разработчика, но в ответ они написали: После ознакомления с тестовым заданием, мы отметили, что у вас недостаточный уровень знания принципов ООП и принципов построенийAndroid-приложений. Если вы подтянете свой уровень знаний, лучше изучите ООП и каким образом применять его принципы для построения приложений, то мы могли бы вернуться к вопросу рассмотрения вашей кандидатуры в будущем. Я самоучка, учился по книгам, статьям и т.д. , можете опытным глазом посмотреть что в моем коде не так в плане ООП и принципов построения? И как апргрейдить эти навыки? Код на gitHub, т.к. классов не один и не два https://github.com/Vlad161/Products


Ответ

Ответ работодателя очень похож на стандартную отписку, поэтому не стоит воспринимать его буквально. После просмотра вашего проекта (кстати, неплохо было бы написать, что именно от вас хотели, можно выдержку из тестового задания) остались такие замечания:
Имена классов. Обычно имена классов - существительные (JSONReadFromAsset стоило бы назвать JSONAssetReader). К тому же стоит придерживаться какого-то общего стиля именования (два класса-активити заканчиваются на Activity, третий почему-то нет). Скорее всего от вас ждали минимальной реализации MVC. Стоило создать bean для хранения сведений о продукте и добавить уровень абстракции DAO для извлечения данных из файла. Как-то так:

public interface ProductDAO { List getProducts(); }
public class ProductDaoImpl implements ProductDAO { public List getProducts() { // здесь вытаскиваем список продуктов из JSON } }

Таким образом вы бы отделили реализацию получения данных от логики их обработки, получив возможность изменять способ получения данных, не затрагивая основную логику программы.
Насчёт "подтянуть навыки ООП" - читайте Head First Design Patterns и GOF

Как переименовать базу данных?

Доброго времени суток. Как переименовать существующую БД с помощью sql запроса из php?


Ответ

Сделайте бэкап всей исходной БД. RENAME TABLE позволяет переименовывать таблицы из одной БД в другую, при условии, что обе БД находятся на общей файловой системе. Так что надо создать новую БД, переименовать таблицы из старой в новую: CREATE DATABASE db_new;
RENAME TABLE db_old.table1 TO db_new.table1, db_old.table2 TO db_new.table2, ... db_old.tableN TO db_new.tableN ; Проверьте, перенеслись ли таблицы, осталось ли что-то нужное в старой БД. Удалите старую БД: DROP TABLE db_old;

Как вырезать угол блока с помощью CSS3?

Необходимо вырезать все углы блока с помощью CSS3. Как на картинке


Ответ

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

'ов с отключенной прокруткой, которые содержат 'ы, тени, границы и псевдо-селекторы.
Вот основной HTML и CSS для начала:
a {display:inline-block; width:250px; height:100px; background:#ccc; border:2px solid #000; position:relative; margin:10px;} a div {position: absolute; top: 0; overflow: hidden; width: 15px; height: 100%;} a div:after {content:''; background:#000; width:2px; height:75px; position:absolute; top:12.5px;} a div:first-of-type {left: -14px;} a div:first-of-type:after {left:0;} a div:last-of-type {right: -14px;} a div:last-of-type:after {right:0;} a span {display:block; width:30px; height:30px; background:transparent; position:absolute; bottom:-20px; right:-20px; border:2px solid #000; border-radius:25px; box-shadow:0 0 0 60px #ccc;} a div:first-of-type span {left:-20px;} a div:first-of-type span:first-child {top:-20px;} a div:first-of-type span:last-child {bottom:-20px;} a div:last-of-type span {right:-20px;} a div:last-of-type span:first-child {top:-20px;} a div:last-of-type span:last-child {bottom:-20px;}

Это перевод ответа «Inset border-radius with CSS3».

Красивый вывод var_dump

Что нужно изменить в php.ini, для того чтобы иметь человекочитаемый вывод, например, var_dump и print_r? Сейчас всё выводиться в один ряд, читать массивы с данными нереально.


Ответ

echo '

'; 
var_dump($smth);
print_r($array); 
echo '
';
Обновление
function vardump($var) { echo '
';
  var_dump($var);
  echo '
'; }
Использовать вместо var_dump. ))

Логирование ошибок

Здравствуйте! Не подскажете, каким способом логировать ошибки в Android-приложениях? Каким способом лучше отправлять с аппарата на сервер разработчика сообщения об ошибке в приложении? Я думаю, что стоит писать все в файл и отправлять на сервер через время, если есть необходимость. Но как отловить все ошибки в приложении, пока не знаю. Что можете посоветовать?


Ответ

Для отлова есть библиотека Acra. Отлавливает абсолютно всё + есть возможность для отправки баг репорта программисту-создателю. Вот мини-гайд А для логирования slf4j, правда, как она дружит/недружит с андроидом, я хз.

Как проверить строку, является ли она директорией, если ее не существует в системе?

Собственно сабж: есть директория, которую вводит юзер, но она может не существовать в системе (соотвествено если она не существует, я ее создаю). File.isDirectory возвращает true, только если эта директория существует. Как еще можно проверить?


Ответ

Так нельзя проверить является ли строка директорией. Это проверка на существование, если не существует он вернет fakse. А как мне проверить что директория например /home/user/somedir/ является путем, даже если этой директории у меня нет на компе ? Никак. Т.к. до момента создания файла/директории НЕИЗВЕСТНО, кто это на самом деле будет. Попробуй создать файл без расширения в одной папке и такую же директорию рядом с файлом. По крайней мере в NTFS это невозможно. Отсюда вывод: до того как создан файл/директория, ты не узнаешь, кто это на самом деле.

Последовательное чтение значений из списка в словарь

Здраствуйте. Есть готовый список, который содержит слова в определенной последовательности: list = ['To', 'be', 'or', 'not', 'to', 'be'] Требуется подсчитать частоту появления слов в этом списке и составить словарь, который содержит пары значений (слово) : (кол-во повторений этого слова). Вот мой код: # -*- coding: utf-8 -*-
list = ['To', 'be', 'or', 'not', 'to', 'be']
counts = dict() for word in list: if word not in counts: # Если символа нет в словаре, создаем новую запись counts[word] = 1 else: # В противном случае инкрементируем d[c] counts[word] += 1
print counts Подсчет слов ведется правильно. Проблема в том, что моя программа помещает новые записи в словарь в хаотичном порядке, а не так, как слова шли в предложении. Вот что интерпретатор выдает на выходе: {'not': 1, 'To': 1, 'or': 1, 'to': 1, 'be': 2} А должно быть так: {'To': 1, 'be': 2, 'or': 1, 'not': 1, 'to': 1} Как можно получить такой результат? Никак не могу монять. P.S.: В Python я новичок, поэтому не судите строго.


Ответ

Вам нужен OrderedDict, Dict не поддерживает упорядочивание записей по умолчанию.

Когда в c# class не совсем class?

В одном проекте разбирал багу. Эта бага была связана с тем, что проект прошел некоторую техническую итерацию, т.е. бизнес логика в нём не поменялась, но в него была добавлена технология, которая неявно поменяла поведение кода, оставив его представление неизменным. И связано это именно с тем, что в некоторых случая class бывает не совсем class-ом. Лабораторная по анализу этого бага приобрела форму задачки на знание технологии .NET. Таким образом, прошу оценить формулировку задачки и её актуальность. Ну, и если захотите, можете представить её решение. :)
Задачка
Есть код консольного приложения на c#:
#region Здесь код изменять нельзя public sealed class ClassA { private int _value;
public int Value { get { return _value; } set { _value = value; } } } #endregion
#region Здесь код изменять нельзя public sealed class ClassB #endregion #region Здесь код изменять нельзя { public void Do(ref ClassA a) { a.Value = 5; } } #endregion
public class Program { public static void Main(string[] args) { #region Для класс Program изменять код только здесь ClassB b = new ClassB(); #endregion
bool result = Process(b);
System.Console.WriteLine(result); }
public static bool Process(ClassB b) { ClassA a1 = new ClassA(); ClassA a2 = a1;
b.Do(ref a2);
return a1.Value == a2.Value; } }
Запустив его на исполнение мы увидим, что метод Program.Process вернёт значение true и на консоль будет выведен текст «true».
Используя стандартный функционал .NET Framework (версией >= 2.0) допишите код для классов ClassA и ClassB, а также измените код в методе Program.Main, чтобы метод Program.Process вернул значение false и, соответственно, на консоль должно быть выведено «false». Код в регионах #region Здесь код изменять нельзя менять нельзя. Для класса Program код можно поменять только в регионе region Для класс Program изменять код только здесь.
UPD Спасибо @DreamChild Директивы условной компиляции C# не применять.
UPD Хотел бы ещё раз уточнить, что нужно только дописать ClassA и ClassB, т.е. не нужно создавать новые классы.
UPD Ответ дал @hazzik Суть в том, что выполнение функционал класса ClassB перевели в другой домен. Но при этом неявно поменялась логика работы метода ClassB.Do(ref ClassA) и экземпляр типа ClassA уже передаётся не как ссылочный объект, а как значимый объект, т.е. в результате сериализации получается структура значений полей класса ClassA, которая передается через границу домена. При выходе из метода ClassB.Do(ref ClassA) возвращается структура полей класс ClassA и, самое интересное, эта структура десериализуется в новый объект, ссылка на который и записывается в переменную a2. Таким образом, в a1 и в a2 получаются ссылки на два разных объекта, при чём, значения их внутренних полей различаются.


Ответ

То же самое, что и предыдущий мой ответ, только все это делаем средствами .NET fx, т.е. используем его прокси и, соответственно, все вызываем из отдельного домена:
[Serializable] #region Здесь код изменять нельзя public sealed class ClassA { private int _value;
public int Value { get { return _value; } set { _value = value; } } } #endregion
#region Здесь код изменять нельзя public sealed class ClassB #endregion : MarshalByRefObject #region Здесь код изменять нельзя { public void Do(ref ClassA a) { a.Value = 5; } }
#endregion
public class Program { public static void Main(string[] args) { #region Для класс Program изменять код только здесь ClassB b = (ClassB) AppDomain.CreateDomain("X").CreateInstanceFromAndUnwrap(typeof(ClassB).Assembly.CodeBase, typeof(ClassB).FullName); #endregion
bool result = Process(b);
Console.WriteLine(result); }
public static bool Process(ClassB b) { ClassA a1 = new ClassA(); ClassA a2 = a1;
b.Do(ref a2);
return a1.Value == a2.Value; } }
Почему так происходит? ClassA не помечен для маршаллинга через границу доменов с передачей по ссылке (то, что делает MarshalByRefObject), по-этому он будет сериализован до передачи в домен "X" и в домене "X" десериализован в новый объект. Для внешнего домена никто никогда не изменял a1 его Value так и останется 0. При возвращении из домена "X" экземпляр класса ClassA будет сериализован и десериализован уже в обратном направлении и присвоен переменной a2
Если у параметра a метода ClassBDo убрать модификатор ref то картина будет немного иной: обратной десериализации из "X" в текущий домен происходить не будет, и, следовательно, a2 будет все-еще ссылаться на тот же объект, что и a1, а значение свойства Value этого объекта останется равным 0
Чтобы исправить эти "проблемы" нужно унаследовать ClassA от MarshalByRefObject

Поместить static/const в интерфейс или абстрактный класс C#

Как можно определить интерфейс или абстрактный класс, который вынудит реализовывать публичную константу (отображаемое пользователям наименование класса, нужно вывести список до того как юзверь тыкнет в заинтересовавший его класс) и статический метод (например GetInstance)?


Ответ

Никак.
Это не поддерживается языком.
Вы можете сэмулировать константу уровня экземпляра класса через свойство с одним лишь геттером:
interface ISomething { string ClassName { get; } }
Статические методы в интерфейс не вписываются никак, вообще. В текущей концепции вы получаете доступ к статическому объекту по имени класса, а не по экземпляру объекта. А поддержка интерфейсов реализована обычным образом, через таблицы виртуальных методов.
Тем не менее, в будущих версиях языка возможны изменения, разрешающие схожую функциональность (generic-условия на наличие статического метода). Design team языка C# обсуждает эту возможность.

Вот пример того, как динамически проверить наличие статического метода:
interface ISomething { }
static class SomethingChecker { public static Func CheckAndGetBuider() where T : ISomething { var type = typeof(T); var builder = type.GetMethod("GetInstance", BindingFlags.Public | BindingFlags.Static); // а есть ли такой метод? if (builder == null) throw new Exception(); // а не требует ли метод generic-аргумент? if (builder.IsGenericMethod) throw new Exception(); // а не требует ли метод параметров? if (builder.GetParameters().Length != 0) throw new Exception(); // а подходящий ли тип результата? if (!type.IsAssignableFrom(builder.ReturnType)) throw new Exception(); // все проверки пройдены return () => (T)builder.Invoke(null, null); } }
Здесь рабочий пример использованием: http://ideone.com/bPyoEf

StreamReader и кодировка

Допустим, у меня есть файл и у него может быть любая кодировка. Как с помощью StreamReader корректно прочитать данные из этого файла, чтобы потом записать их в другой файл с кодировкой UTF-8?


Ответ

Никак. Гарантировано рабочего решения не существует. Для того, чтобы работать с текстовым файлом, система обязана знать его кодировку.
Что вы можете попробовать:
Используйте StreamReader без указания кодировки. Он попробует продетектировать, и в нормальных случаях (а это означает обычно Unicode-кодировки) ему это удаётся. Попробуйте сдетектировать кодировку на основе частотного анализа. Если вам известен язык, на котором написан ваш текст, вы можете определить относительную частоту символов в текстах (это будет ожидаемое распределение частот), попробовать пооткрывать текст в кодировках, релевантных для этого языка (например, для русского языка это CP1251, CP866, KOI8-R и т. п.), и посмотреть, в какой из них распределение частот символов будет ближе всего к той самой относительной частоте. (Это реализовано, например, в редакторе Far Manager'а).
В ответах на этот вопрос есть несколько примеров с кодом, комбинирующих эти подходы.
В любом случае, на будущее: текст не имеет права храниться без кодировки. Текст без кодировки — никому не нужные данные. Всегда знайте кодировку, в которой лежит ваш текст.

Если же вы знаете кодировку файла, то всё гораздо проще:
var srcEncoding = Encoding.GetEncoding(1251); var dstEncoding = Encoding.UTF8;
using (var src = new StreamReader(srcFileName, encoding: srcEncoding)) using (var dst = new StreamWriter(dstFileName, append: false, encoding: dstEncoding)) { string line; while ((line = src.ReadLine()) != null) dst.WriteLine(line); }

Сформировать коммит с сообщением на основе указанного коммита

Задача следующая: нужно скопировать сообщение старого коммита и исправить последнюю строку в нём для нового коммита.
Сейчас приходится находить нужный коммит, копировать его сообщение, делать новый коммит с таким же сообщением, подправляя последнюю строку. Хочется упростить этот процесс.
Узнал недавно про такую возможность, как git commit -C HEAD, которая сделает коммит с таким же сообщением, как в указанной ссылке, но приходится еще делать git commit --amend, чтобы подправить последнюю строку.
Можно ли обойтись одной командой для этого?


Ответ

изспользуйте опцию -c, а не -C
git commit -c <коммит>
в этом случае сразу можно внести правки в коммит-сообщение.
ещё логично добавить опцию --reset-author, для того, чтобы авторство и время создаваемого коммита не дублировались из указанного существующего коммита.

Окно переменной длины и размещение контролов

Допустим, нужно создать окно с тестовыми вопросами. Неизвестно, какой длины будет окно. Как добавлять в такое окно элементы? Вроде с формой не поработаешь. В Qt есть менеджеры компоновки. Там просто добавляешь элементы. В С# есть что-нибудь подобное? Как в таком случае организовать добавление элементов окна?
UPD: Черт, простите, моя вина. Я пишу на WinForms и там уже относительно большой проект написан. Эти вопросы являются частью проекта, которую я оставил для реализации на потом. Так что решения WPF не требуются, хотя все равно спасибо за них, в будущем почитаю про них.


Ответ

Если вы используете WinForms, изучайте:
Свойства: Control.Anchor Control.Dock Control.Margin Control.Padding Классы: TableLayoutPanel FlowLayoutPanel SplitterPanel См.: Windows Forms Layout
Если вы используете WPF, изучайте:
Свойства: FrameworkElement.HorizontalAlignment FrameworkElement.VerticalAlignment FrameworkElement.Margin FrameworkElement.Padding Классы: Grid DockPanel StackPanel WrapPanel Canvas См.: Layout Alignment, Margins, and Padding Overview
В целом, WPF даёт больше свободы для дизайна, поэтому, если вам требуется сложная логика размещения контролов, рекомендуется использовать его. Ну и WPF — более современная и передовая библиотека, лучше поддерживает современные возможности и всё такое.

Обращение к функции заданной в __init__.py

Здравствуйте. При инициализации пакета в Python 2.7, мне нужно определить функции, которые должны быть общими для всех модулей данного пакета. Я определил их в __init__.py. Как теперь к ней обратиться внутри пакета? Извне получается так:
import package.module package.foo() #обращение
Внутри пакета (например в модуле module), не определено foo, dir(__package__) - так же не выводит этой функции.
Структура проекта:
package\ # пакет __init__.py # здесь функция module.py # здесь мне функцию нужно вызвать
Названия, естественно, отличаются.


Ответ

Исправлено
На самом деле, файл __init__.py не предназначен для хранения реализации общих для пакета функций. Их предлагается выносить в другие файлы.
Вот что говорится в документации
<...> In the simplest case, __init__.py can just be an empty file, but it can also execute initialization code for the package or set the __all__ variable, described later.
Цитата с python-guide.org
<...> special behavior for the __init__.py file, which is used to gather all package-wide definitions. <...> Leaving an init.py file empty is considered normal and even a good practice, if the package’s modules and sub-packages do not need to share any code. Lastly, a convenient syntax is available for importing deeply nested packages: import very.deep.module as mod. This allows you to use mod in place of the verbose repetition of very.deep.module.

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

Например, если у вас сейчас есть функция boo в файле __init__.py, вы можете вынести её в файл module.py, при необходимости вынеся её на уровень пакета, добавив следующую строку в ваш файл __init__.py
# файл package/__init__.py from module import boo
и для внешнего кода, импортирующего ваш модуль, она станет доступна не только через прямой импорт
# файл my_script.py from package.module import boo
но и через импорт из пакета:
# файл my_script.py from package import boo # та же функция

Источники:
Документация Объяснение использования файла __init__.py python-guide.org

Подсчет совпадений разных значений в mysql

В mysql ведётся лог недоступности оборудования. Встала задача считать, сколько раз оборудование "падало" в заданном интервале. Структура таблицы такая:
+-------------+-------------+------+-----+---------+----------------+ | Field | Type | Null | Key | Default | Extra | +-------------+-------------+------+-----+---------+----------------+ | id | int(20) | NO | PRI | NULL | auto_increment | | ip | varchar(15) | NO | | NULL | | | power_state | varchar(10) | NO | | NULL | | | power_time | int(10) | NO | | NULL | | +-------------+-------------+------+-----+---------+----------------+
На данный момент подсчитываю количество падений весьма извращенным способом (получаю список ip из другой таблицы и делаю запрос в эту) Понимаю, что можно сделать как-то по человечески, но как - не могу придумать..
$query="SELECT * FROM `device_data` WHERE `visible` = '1'"; //список ip $result = mysql_query($query) or die(mysql_error()); for ($c=0; $c '$datefrom' AND `power_time` < '$dateto'"); $num_rows = mysql_num_rows($down_query);
echo " $ip $num_rows "; }
Как результат - задача выполнена, но долго. Помогите оптимизировать, либо пните в нужную сторону.


Ответ

1. JOIN
В принципе, про джойн уже написали. Это должно быть на автомате - если запрос в цикле, то джойн. Делается он совсем несложно - берутся две таблицы и связываются по общему полю:
SELECT ip FROM power_data p, device_data d WHERE p.ip=d.ip
и вот мы уже получили сводную таблицу, в которой к первой дописаны данные из второй, подтянутые по ip=ip (причем из первой данные не берутся, если во второй нет связи. За это отвечает тип джойна). Дальше к этому запросу можно дописывать любые операторы как обычно. d и p - это алиасы, для сокращения писанины.
2. GROUP BY
Теперь GROUP BY. Это ведь совсем несложно. Сгруппировать по одинаковым IP и попросить базу посчитать количество вхождений по ним. То есть - получить ровно те данные, которые нам нужны: ip - цифра, ip - цифра...
Причем сделано это будет внутри самой БД, без необходимости гонять все данные между скриптом и базой:
SELECT p.ip, count(1) cnt FROM power_data p, device_data d WHERE p.ip=d.ip AND p.power_state=0 AND d.visible = 1 AND p.power_time > [datefrom] AND p.power_time < [dateto] GROUP BY p.ip
EXPLAIN и индексы.
Здесь без готовой базы (причем заполненной данными - это важно), получить правильную аналитику не получится. Генерить тестовые данные - настолько далеко мой альтруизм не распространяется. Но обычно оптимизация запросов - это отдельный вопрос, который автору велят задавать отдельным постом, включив все запросы, а так же вывод команды, которую надо скопировать 1-в-1 и выполнить в консоли или phpmyadmin
3. EXPLAIN [тестируемый запрос]
Но в принципе можно дать пару рекомендаций и так: Надо смотреть в колонки key - актуально задействованный ключ, и rows - количество затронутых запросом строк. Причем надо перемножить между собой все цифры из этой колонки. В колонке key должно быть хоть что-то, а в колонке rows - как можно меньшее число.
Если наугад, чисто из опыта - то в device_data для этого запроса пригодился бы индекс по ip,visible, а в power_data - по power_state,power_time
Эти первые три пункта - главное. С них должна начинаться любая оптимизация и именно они дадут принципиальный прирост производительности, пренебрегать ими нельзя.
4. Мелкие оптимизации
Идея сократить размер данных в таблице - здравая. В первую очередь она касается самого IPv4 адреса, который представляет из себя ничто иное, как обычный 4-байтовый int. И может храниться в колонке соответствующего типа. Для конвертации в mysql есть функции inet_aton() и inet_ntoa() Разумеется, никаких проблем с WHERE эти функции не создают. Ну, то есть, если самому не тупить и не писать WHERE inet_ntoa(ip) = '127.0.0.1', применяя функцию к каждой записи в таблице. Применять её надо к константе, оставляя поле как есть:
WHERE ip = inet_aton('127.0.0.1')
и индекс будет работать прекрасно.
Также можно вместо слов писать в статусы цифры, и таким образом сократить размер всей записи до 16 байт!
5. PDO
Как говорилось выше и все время говорится на всех сайтах и форумах, надо от от функций mysql переходить к использованию PDO preparеd statements. Это даст сразу ТРИ эффекта:
пропадут любые ошибки, вызванные неверными данными. SQL-инъекции окажутся на свалке истории*) (о чем чаще всего не знают) множество рутинных операций станут выполняться проще и меньшим количеством кода.
Главное правило при работе с PDO - все запросы, в которых используются какие-либо переменные, должны выполняться строго через prepare()/execute(), а вместо переменных в запрос должны вставляться пейсхолдеры:
$stmt = $pdo->prepare("SELECT inet_ntoa(p.ip) ip, count(1) cnt FROM power_data p, device_data d WHERE p.ip=d.ip AND p.power_state=0 AND d.visible = 1 AND p.power_time > ? AND p.power_time < ? GROUP BY p.ip"); $stmt->execute(array($datefrom, $dateto)); $stats = $stmt->fetchALL(PDO::FETCH_KEY_PAIR);
в результате мы получим массив вида [ip => cnt] который очень удобно потом вывести в шаблоне:
?> $cnt)

*) утверждение не совсем верно, поскольку есть случаи, в которых PDO не справляется

PS. Вот меня часто ругают за то отношение, которое я высказываю по отношению к сообществу пхп в целом, и к тем его представителям, которые отвечают на вопроса на SO.
Ну скажите, какое может быть отношение, если три ответа, из которых
один переливает из пустого в порожнее: спросив, не ip ли v4 хранится в базе (как будто в варчар(15) можно запихнуть ipv6), потом, когда читатель ждёт уж рифмы "INT"... предлагает тот же варчар, только в профиль. Плюс немасштабируемый IN. Плюс куча мелкой непринципиальной косметики, причем не видно различия между действительно важными вещами и мелочевкой. а другие два смогли-таки в джойн, но груп бай уже не осилили.
Потом в вопрос придут добрые самаритяне, исправят "несправедливо" проставленные минусы, и все останутся довольны, а на просторах сети останется еще одна бессмысленная страница.

Загрузить изображение в GoogleDrive

При загрузке изображения в google drive иногда он загружается нормально памяти хватает, но иногда вываливает java.lang.OutOfMemoryError: Failed to allocate a 63489036 byte allocation with 16777216 free bytes and 21MB until OOM в коде я декодирую его в изображение переворачиваю изображение если надо будет, и указываю content type и загружаю в Google Drive. Ошибка выходит при декодировании изображения. Как можно это обойти, мне обязательно нужно загружать изображение не обрезанное и полное.
BitmapFactory.Options bmOptions = new BitmapFactory.Options(); Bitmap image = BitmapFactory.decodeFile(mSettings.getString(Const.directory, "") + "/" + file.getName(), bmOptions); if (Picture.getCameraPhotoOrientation(file) !=0) { image = Picture.rotateBitmap(image, 270); } OutputStream outputStream = result.getDriveContents().getOutputStream(); ByteArrayOutputStream bitmapStream = new ByteArrayOutputStream(); image.compress(Bitmap.CompressFormat.PNG, 100, bitmapStream); try { outputStream.write(bitmapStream.toByteArray()); } catch (IOException e1) { log(e1 + ""); } MetadataChangeSet metadataChangeSet = new MetadataChangeSet.Builder().setMimeType("image/jpeg").setTitle(file.getName()).build(); DriveFolder folder = Drive.DriveApi.getFolder(mGoogleApiClient, DriveId.decodeFromString(stringFolderId)); folder.createFile(mGoogleApiClient, metadataChangeSet, driveContents).setResultCallback(fileCallback1);


Ответ

Это известная проблема возникающая при декодировании битмапа из файла. Проблемная строка BitmapFactory.decodeFile()
Чтобы ее решить, на старых версиях Android'а (до KitKat), достаточно было указывать битмап выгружаемым на диск:
BitmapFactory.Options bmOptions = new BitmapFactory.Options(); bmOptions.inPurgeable=true;
Для новых версий - этот фокус уже не работает и приходится извращаться по другому, например:
BitmapFactory.Options bmOptions = new BitmapFactory.Options(); bmOptions.inPreferredConfig = Config.RGB_565; //отводит на пиксель 2 байта, вместо 4-х по умолчанию bmOptions.inDither = true;
В итоге размер битмапа сокращается в 2 раза.
Update
Судя по логам у вас слишком большой размер битмапа (>60 мегов) - это очень много, явно больше разрешения девайса. Соответственно при декодировании я бы его смасштабировал, например так:
bmOptions.inSampleSize=4; //уменьшит размеры в 4 раза
то есть занимаемая память уменьшится в 16 раз, до 16 мегов. Если не поможет, то надо увеличивать до 5 или 6.
Почитайте эту статейку

Получить id пользователя VK

Подскажите способ быстро получить id пользователя ВК, который зашел на мой сайт.
У меня есть кнопка, и по нажатию на нее должно появиться окно ВК, и после разрешения я должен получить id или же сразу имя и урл к картинке аватара.
Все должно быть без перезагрузки страницы.


Ответ


Чтобы получить доступ к АРІ нужно зарегистрировать свое приложения.

Как делается псевдографический интерфейс в консоли?

Решил создать консольный файловый менеджер и оформить его наподобие FARa.
Какие функции и библиотеки надо использовать, да и с чего вообще нужно начинать?


Ответ

Вам нужны функции управления консолью. Поскольку C++ предоставляет лишь потоковый ввод-вывод (а этого не достаточно для ваших целей), вам придётся отказаться от использования cin/cout, и управлять консолью напрямую.
Здесь, к сожалению, вам придётся разделить ваш Windows- и Linux-специфический код.
Под Windows вам нужны консольные функции WinAPI. Наверное, проще всего будет просто напрямую обращаться к консольному буферу, который предоставляет символы на экране как просто прямоугольный массив из символов и их атрибутов.
Под Linux- (и вообще Unix-)платформой вам понадобится библиотека ncurses, которая предоставляет аналогичную функциональность.
Если вы пишете кроссплатформенную программу, вам придётся сделать уровень абстракции над системно-зависимыми библиотеками, и работать с ним в основной программе.
Удачи!

В каких случаях компиляторы оптимизируют код?

Вопрос про инициализацию стандартных типов. Например:
float fl_val; fl_val = 1.0f; fl_val = 1.0; fl_val = 1;
Здесь мы инициализируем float разными значениями. Понимают ли сейчас компиляторы (например, GCC и Visual Studio), что происходит, и оптимизируют эти моменты? Например, сразу приводят к float на этапе компиляции, а не во время выполнения: сначала int(1) приводят к (1.0f). Затраты небольшие, но есть. Вопрос с условием такого типа:
int a; // пусть она инициализирована неизвестным значением int b = a >= 0 ? 1 : 2 * 10;
* 10 относится только к условию false, или к true тоже? Проверить сейчас возможности нет.


Ответ

1) Да, компиляторы уже давно очень-очень умные в плане оптимизации. Они прекрасно оптимизируют все константы, до которых могут дотянуться. Вот вам пример с gcc: вот такая функция
#include
void f() { float f = 4; printf("%f", f); }
компилируется в следующее:
.LC1: .string "%f" f(): pushq %rbp movq %rsp, %rbp subq $16, %rsp movl .LC0(%rip), %eax movl %eax, -4(%rbp) cvtss2sd -4(%rbp), %xmm0 movl $.LC1, %edi movl $1, %eax call printf leave ret .LC0: .long 1082130432
Вы видите созданную константу .LC0 = 1082130432. Это есть битовое представление 4.0f, в чём легко убедиться: вот такой код
#include using namespace std;
int main() { union { int32_t l; float f; }; f = 4; cout << l; return 0; }
выдаёт в точности 1082130432.
2) Ну это же легко проверить, есть гора онлайн-компиляторов. Например: http://ideone.com/GJHdaH выдаёт ответ 1, то есть, умножение имеет более высокий приоритет.
int a = 1; int b = a >= 0 ? 1 : 2 * 10; cout << b;
Вы можете подсмотреть приоритеты в стандарте или в документации вашего компилятора, но для обычных целей простого эксперимента достаточно: вряд ли в имплементации компилятора такая дыра!
Важное «но»: если у вас возникли вопросы, такие же вопросы возникнут и у читателей вашего кода. Поэтому не поленитесь расставить скобки, чтобы смысл вашего кода не вызывал вопросов. Не надейтесь, что все остальные держат в голове таблицу приоритетов операций, тем более что в разных языках она разная. Для хорошего, долгоживущего кода очень важна читаемость.

Как сделать непрямоугольное окно?

Я видел приложения, окна которых имеют какую-то фантастическую форму.
Вопрос: как сделать окно произвольной формы в Windows 7 на Си?


Ответ

Я знаю такие способы:
С помощью функцииSetWindowRgn
Простой способ Окно будет "прозрачным" для событий мыши, т.е. не будет реагировать на нажатия мыши в прозрачных областях Не поддерживает альфа блендинг (края будут рваные)
С помощью расширенного стиля WS_EX_LAYERED
Поддерживает попиксельный альфа-блендинг или хромакей Более сложен в использовании, если нужен попиксельный альфа-блендинг
При использовании WS_EX_LAYERED, прозрачные пиксели (хромакей) можно устанавливать так:
SetLayeredWindowAttributes(m_hWnd, RGB(R,G,B), 0, LWA_COLORKEY);
Естественно, по WM_PAINT вы должны заливать прозрачные области тем же цветом.
Если вам нужен попиксельный альфа-блендинг, окно нужно отрисовывать не по WM_PAINT, а особым методом с использованием функции UpdateLayeredWindow (пример). Но есть и подводные камни - по RDP окно отображаться не будет. В этом случае нужно делать fallback на хрома-кей.

Как закрыть Activity?

При вызове метода onItemClick нужно закрыть текущую Activity В closeActivity() через this.finish() почему-то Activity закрыть нельзя. Для этого я создал еще один метод, в котором пытаюсь ее закрыть. Но в результате Activity переходит в "спящий режим" и остается в стеке Activity В чём ошибка?
Код методов (сразу с привязкой слушателя к ListView):
lvMain.setOnItemClickListener(new AdapterView.OnItemClickListener() { @Override public void onItemClick(AdapterView parent, View view, int position, long id) { Intent i = new Intent(SelectDictionary.this, MainActivity.class); startActivity(i); closeActivity(); } });
private void closeActivity() { this.finish(); }


Ответ

Согласно тык и документации
В манифесте, в объявлении вашей MainActivity добавляем
android:noHistory="true" Теперь покидая эту активити (любым способом, в т.ч. запуская новую) она сама вызывает свой finish() и удаляется из стека активити

Чекбокс “Выбрать все” выбирает все чекбоксы, и наоборот

При выборе главного checkbox'а выбираются все остальные, привязанные к нему, и наоборот, при выборе всех привязанных выбирается и главный.
Реализовать необходимо так, чтобы можно было использовать несколько групп на странице в пределах одной формы.
Поэтому сейчас реализовано так: у главного checkbox'а есть id, который совпадает с классами зависимых checkbox'ов. Классы могут быть любые - главное что они совпадают с id главного checkbox'а.
Рабочий код можно посмотреть ниже, но он слишком массивный. Есть ли более элегантные решения, желательно легко модифицируемые?
$(document).on("change", "input[type=checkbox]", function() { // По изменению checkbox'а if ($(this).attr('class')) { var CBgroupID = $(this).attr('class'); } if (($(this).attr('id')) && ($('input[type="checkbox"].' + $(this).attr('id')).length)) { var CBgroupID = $(this).attr('id'); if (this.checked) { $('input[type="checkbox"].' + CBgroupID).attr('checked', 'checked'); $('input[type="button"][class*="' + CBgroupID + '"]').removeAttr('disabled'); } else { $('input[type="checkbox"].' + CBgroupID).removeAttr('checked'); $('input[type="button"][class*="' + CBgroupID+'"]').attr('disabled', 'disabled'); } } if (!CBgroupID) { return; } if ($('input[type="checkbox"].' + CBgroupID + ':not(:checked)').length) { $('input[type="checkbox"]#' + CBgroupID).removeAttr('checked'); } else { $('input[type="checkbox"]#' + CBgroupID).attr('checked', 'checked'); } if ($('input[type="checkbox"].' + CBgroupID+':checked').length) { $('input[type="button"][class*="' + CBgroupID + '"]').removeAttr('disabled'); } else { $('input[type="button"][class*="' + CBgroupID + '"]').attr('disabled', 'disabled'); } if ($('input[type="checkbox"].' + CBgroupID + ':checked').length === 1) { $('.jToEdit').removeAttr('disabled'); } else { $('.jToEdit').attr('disabled', 'disabled'); } delete CBgroupID; });

Группа 1

Общий


Группа 2

Общий



Пример в fiddle


Ответ

$(document).on('change', 'input[type=checkbox]', function () { var $this = $(this), $chks = $(document.getElementsByName(this.name)), $all = $chks.filter(".chk-all"); if ($this.hasClass('chk-all')) { $chks.prop('checked', $this.prop('checked')); } else switch ($chks.filter(":checked").length) { case +$all.prop('checked'): $all.prop('checked', false).prop('indeterminate', false); break; case $chks.length - !!$this.prop('checked'): $all.prop('checked', true).prop('indeterminate', false); break; default: $all.prop('indeterminate', true); } });


В цикле while на c# не запускается Console.WriteLine

using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks;
namespace CyclesDoWhile { class Program { static void Main(string[] args) { //Количество конфет в пачке int candies = 200;
//Съедено конфет int candiesEaten = 0;
while(candiesEaten != 0) { candies--; candiesEaten++; Console.WriteLine("Конфет съедено. Осталось: " + candies + " Конфет съедено" + candiesEaten); }

Console.ReadKey(); } } }
Этот код работал. Запускался, как положено. Сегодня решил повторить этот урок, все стер. Написал заново. Запускает пустое консольное окно. В чем ошибка?


Ответ

У вас ошибка в условии цикла
//Количество конфет в пачке int candies = 200;
//Съедено конфет int candiesEaten = 0;
while(candiesEaten != 0) ^^^^^^^^^^^^
Данный цикл ни разу не выполнится.
Я думаю вы имеете в виду
//Количество конфет в пачке int candies = 200; //Съедено конфет int candiesEaten = 0;
while(candies != 0) ^^^^^^^

Чтение\Запись части байт из части файла

Имеем: обычный mp3 файл. Можно ли считать определенное количество байт, например 128 с конца файла, не читая весь поток байт? Можно ли перезаписать в конец файла эти 128 байт, не перезаписывая файл целиком? Можно ли удалить с конца файла 128 байт?
Если да, то как? Это нужно, т.к. хочу написать утилиту для редактирования ID3 тегов. И файлов будет очень много.
Я верно предположил, что если полностью читать-менять-записывать каждый файл, это будет занимать больше времени, чем менять куски данных в файлах?


Ответ

Если вы хотите теги редактировать, то я бы порекомендовал не писать велосипед, а использовать mp3agic, чтоб не мучиться с id3v2, id3v1 и т.п.

Можно ли спрятать JavaFX приложение в трей?

Эти 3 вопроса взаимосвязаны с вопросом о реализации одного проекта, но были распилены. Перед вами третий.
Второй, первый.
Есть GUI интерфейс который как запускается, так и выключается. И есть две операции, которые периодически выполняются. Причем одна маловесна, вторая до жути прожорлива.
Можно ли настроить окно JavaFX так, чтобы оно скрывалось в трей при нажатии крестика. (Не сворачивалось а именно в трей уходило)?


Ответ

Пример использования трея AWT + JavaFX:
https://gist.github.com/jewelsea/e231e89e8d36ef4e5d8a
import javafx.application.*; import javafx.geometry.Pos; import javafx.scene.*; import javafx.scene.control.Label; import javafx.scene.layout.*; import javafx.scene.paint.Color; import javafx.stage.*;
import javax.imageio.ImageIO; import java.io.IOException; import java.net.URL; import java.text.*; import java.util.*;
// Java 8 code public class JavaFXTrayIconSample extends Application {
// one icon location is shared between the application tray icon and task bar icon. // you could also use multiple icons to allow for clean display of tray icons on hi-dpi devices. private static final String iconImageLoc = "http://icons.iconarchive.com/icons/scafer31000/bubble-circle-3/16/GameCenter-icon.png";
// application stage is stored so that it can be shown and hidden based on system tray icon operations. private Stage stage;
// a timer allowing the tray icon to provide a periodic notification event. private Timer notificationTimer = new Timer();
// format used to display the current time in a tray icon notification. private DateFormat timeFormat = SimpleDateFormat.getTimeInstance();
// sets up the javafx application. // a tray icon is setup for the icon, but the main stage remains invisible until the user // interacts with the tray icon. @Override public void start(final Stage stage) { // stores a reference to the stage. this.stage = stage;
// instructs the javafx system not to exit implicitly when the last application window is shut. Platform.setImplicitExit(false);
// sets up the tray icon (using awt code run on the swing thread). javax.swing.SwingUtilities.invokeLater(this::addAppToTray);
// out stage will be translucent, so give it a transparent style. stage.initStyle(StageStyle.TRANSPARENT);
// create the layout for the javafx stage. StackPane layout = new StackPane(createContent()); layout.setStyle( "-fx-background-color: rgba(255, 255, 255, 0.5);" ); layout.setPrefSize(300, 200);
// this dummy app just hides itself when the app screen is clicked. // a real app might have some interactive UI and a separate icon which hides the app window. layout.setOnMouseClicked(event -> stage.hide());
// a scene with a transparent fill is necessary to implement the translucent app window. Scene scene = new Scene(layout); scene.setFill(Color.TRANSPARENT);
stage.setScene(scene); }
/** * For this dummy app, the (JavaFX scenegraph) content, just says "hello, world". * A real app, might load an FXML or something like that. * * @return the main window application content. */ private Node createContent() { Label hello = new Label("hello, world"); hello.setStyle("-fx-font-size: 40px; -fx-text-fill: forestgreen;"); Label instructions = new Label("(click to hide)"); instructions.setStyle("-fx-font-size: 12px; -fx-text-fill: orange;");
VBox content = new VBox(10, hello, instructions); content.setAlignment(Pos.CENTER);
return content; }
/** * Sets up a system tray icon for the application. */ private void addAppToTray() { try { // ensure awt toolkit is initialized. java.awt.Toolkit.getDefaultToolkit();
// app requires system tray support, just exit if there is no support. if (!java.awt.SystemTray.isSupported()) { System.out.println("No system tray support, application exiting."); Platform.exit(); }
// set up a system tray icon. java.awt.SystemTray tray = java.awt.SystemTray.getSystemTray(); URL imageLoc = new URL( iconImageLoc ); java.awt.Image image = ImageIO.read(imageLoc); java.awt.TrayIcon trayIcon = new java.awt.TrayIcon(image);
// if the user double-clicks on the tray icon, show the main app stage. trayIcon.addActionListener(event -> Platform.runLater(this::showStage));
// if the user selects the default menu item (which includes the app name), // show the main app stage. java.awt.MenuItem openItem = new java.awt.MenuItem("hello, world"); openItem.addActionListener(event -> Platform.runLater(this::showStage));
// the convention for tray icons seems to be to set the default icon for opening // the application stage in a bold font. java.awt.Font defaultFont = java.awt.Font.decode(null); java.awt.Font boldFont = defaultFont.deriveFont(java.awt.Font.BOLD); openItem.setFont(boldFont);
// to really exit the application, the user must go to the system tray icon // and select the exit option, this will shutdown JavaFX and remove the // tray icon (removing the tray icon will also shut down AWT). java.awt.MenuItem exitItem = new java.awt.MenuItem("Exit"); exitItem.addActionListener(event -> { notificationTimer.cancel(); Platform.exit(); tray.remove(trayIcon); });
// setup the popup menu for the application. final java.awt.PopupMenu popup = new java.awt.PopupMenu(); popup.add(openItem); popup.addSeparator(); popup.add(exitItem); trayIcon.setPopupMenu(popup);
// create a timer which periodically displays a notification message. notificationTimer.schedule( new TimerTask() { @Override public void run() { javax.swing.SwingUtilities.invokeLater(() -> trayIcon.displayMessage( "hello", "The time is now " + timeFormat.format(new Date()), java.awt.TrayIcon.MessageType.INFO ) ); } }, 5_000, 60_000 );
// add the application tray icon to the system tray. tray.add(trayIcon); } catch (java.awt.AWTException | IOException e) { System.out.println("Unable to init system tray"); e.printStackTrace(); } }
/** * Shows the application stage and ensures that it is brought ot the front of all stages. */ private void showStage() { if (stage != null) { stage.show(); stage.toFront(); } }
public static void main(String[] args) throws IOException, java.awt.AWTException { // Just launches the JavaFX application. // Due to way the application is coded, the application will remain running // until the user selects the Exit menu option from the tray icon. launch(args); } }
Объяснение почему awt:
https://toster.ru/q/221896
1. Есть ль альтернатива AWT-шным средствам работы с треем в Java 8? Да. Через пень-колоду-нативные методы (обращающиеся к вызовам ОС). Как, я понял, копать нужно в сторону SWT и иже с ними. Да так что проще заюзать AWT (для моей задачи). 2. Можно ли средствами JavaFX 8 работать с треем не прибегая к AWT/SWING? Нет. JavaFX 8 не поддерживает работу с треем. Возможно, поддержка работы с треем будет добавлена в 9й версии.
Ссылка на stackoverflow.com по данному вопросу:
https://stackoverflow.com/questions/12571329/javafx-app-in-system-tray

Определить, находится ли точка в области

Есть ряд точек на плоскости и есть область (например круг). Нужно определить, какие точки входят в область.
Решение есть. Но оно подразумевает проверку каждой точки на вхождение в область. Натыкал я по рандому в редакторе 100000 точек. Нарисовал кружок. И вот я точно вижу, какие точки входят в область. Я даже не знаю про существование остальных, потому что область рисования огромна. А компьютер же будет перебирать все 100000 точек. А если их миллион? А миллиард? В итоге время вычисления прямо пропорционально количеству точек, тогда как человек с его тормознутостью даст ответ сразу. :)
Вот и подумалось мне, а как бы облегчить задачу программе? На ИИ я не претендую, но разобравшись в вопросе, можно топорно научить компьютер решать такую задачу. Нужно только понять, как это делает человек. На что обращает внимание. Какими величинами оперирует. Уж точно не координатами :)
Еще пример. Я выбираю точку и мне нужно найти ближайшую к ней. Не хочется перебирать все множество точек для этого.
UPD:
Есть вариант разбить всю область на подобласти с заданной детализацией. Каждую область хранить в памяти как отдельный объект и добавляя точки в основную область, добавлять их так же в подобласти (квадрат А2). Далее вычислять, какие подобласти пересекаются с поверяемой областью и проверять на вхождение в проверяемую область уже не всех точек, а лишь тех, которые содержатся в подобластях. В этом случае скорость поиска будет быстрее лишь в тех случаях, когда количество точек значительно выше количества областей. Количество областей зависит от детализации. Детализация будет зависеть от конкретной задачи (было бы не очень хорошо, если бы размер подобласти приближался к размеру проверяемой области).


Ответ

Несколько (не)очевидных моментов:
на картинке – все точки уже отсортированы самим своим расположением. Когда двигается «окно», осуществляется выборка узкого диапазона значений. В базе данных – длинный список безликих координат. на картинке точки имеют ненулевую площадь, т.е. можно говорить об округлении их координат до какой-то области.
Т.о. для быстрого решения, сравнимого со зрением нужно:
отсортировать координаты и построить индексы по X и Y, а может, и деревья для каждой точки - расстояния до соседних, или только список ближайших. На бумаге это делается в момент расстановки точек. округлять, или, вернее, «оквадрачивать» : ) – значения координат точек квантизировать до довольно крупной сетки. Форму окна - тоже - до угловатого подобия окружности, проходящего всегда между узлами координатной сетки.
Тогда задача приблизится по условиям к «естественному» зрению и станет заметно быстрее.

Если дельше приближаться к зрению, которое, в какой-то степени, нечёткое, для ч/б картинки задачу можно решить графически, не заморачиваясь распознаванием объектов. Допустим, белый фон и чёрные точки. Считаем, что примерно известны средняя площадь каждой черной точки и площадь окна. Размыть полностью картинку (Blur-Average в Photoshop). Получится оттенок серого. Из пропорции серый : черный = N_точек : (площадь фигуры : площадь точки) получаем примерное число точек.

В чем разница папок res/values и res/values-v11

Чем отличается файл styles.xml в папке values, от файла styles.xml в папке values-v11?
И что из них использует Android Studio?


Ответ

Android Studio использует ВСЕ потому, что это IDE - она собирает программу, а не выполняет ее.
А вот конкретное устройство, на котором запущено приложение, только те из ресурсов с квалификаторами (-v11 в вашем случае квалификатор версии SDK), которые подходят именно этому устройству. Вам нужно срочно ознакомиться с назначением квалификаторов при выборе альтернативных (наиболее подходящих под текущее устройство, на котором запущено приложение) ресурсов.
Конкретно по вашему вопросу. Файл стилей (и все прочие файлы в этой папке), который находится в папке /res/values-v11/ будет использоваться для устройств (смартфонов, планшетов и пр.) на которых установлено SDK11 или выше (Android 3.0 Honeycomb и новее). То, что находится в папке /res/values/ - ресурсы по умолчанию (без каких-либо квалификаторов), они будут использоваться для устройств, к которым не удалось выбрать ресурсы с квалификаторами. В вашем случае на всех устройствах с версией андроид меньше Android 3.0 Honeycomb (API 10 и менее).
Этот материал нужно усвоить очень серьезно, потому что это одна из основ андроид-разработки (правильная поддержка фрагментации устройств)

Что такое Android Support Repository?

Зачем нужен Android Support Repository? Что он делает и содержит?


Ответ

Android Support Repository - локальная копия на вашем компьютере репозитория Maven, которая содержит скомпилированные версии (.aar) библиотек поддержки Google (такие, как support:appcompat, support:design , support:v7 и тд.)
Находится по пути: \Android\Sdk\extras\android\m2repository\com\android\support
Используется для оффлайн работы IDE и ускорения сборки проекта, так как в этом случае не требуется выкачивать эти библиотеки из интернета, когда они понадобятся в проекте, она получает их с вашего компьютера.
Если вы не используете никаких библиотек поддержки Google, то локальная копия репозитория вам ни к чему, однако в современной андроид-разработке трудно представить приложение, которое не использует этих библиотек.
Android Support Library -локальная копия исходных кодов библиотек поддержки Google. Используется для того, чтобы, собственно, посмотреть, как там все устроено, скопировать ресурсы для кастомизации, сделать кастомные вью на основе виджетов библиотек поддержки и тп.

С чего начать большой веб-проект?

Тематика e-commerce. Проект достаточно большой, но согласно методикам "гибкой разработки", надо разбить проект на спринты в 1-2 недели каждый.
Каждый спринт должен заканчиваться вполне рабочей версией продукта, пусть и с очень ограниченным функционалом. После каждого спринта этот функционал будет становиться шире. Вроде бы все понятно.
Но что-то я застопорился с началом. Как начинаю расписывать задачу для спринта по функционалу, так сразу понимаю, что двумя неделями тут даже и не пахнет. Минимум месяц, а то и два!
Как обычно поступают в студиях, работающих по такой методике? Быть может накидать интерфейс на "бумажке" и начать с этого(с front-end)? Или с головой окунуться в самое сложное из функционала - и реализовывать это? Или сразу сесть и начать продумывать структуру БД? (но есть опасность, что что-нибудь важно упущу, а потом всю структуру переделывать заного). Как же выстроить канбан?


Ответ

Основная суть скрама - максимизировать обратную связь, не слишком отвлекая при этом разработчиков. Ради этого вводят итерации. Суть итерации - получение инкремента - пригодного к использованию приращения продукта. Пригодность к использованию (готовность) - это основной критерий. Потому что только то, что можно использовать, может дать настоящую, качественную обратную связь.
Прототип - дает обратную связь. Схема базы - вообще никак.
Учтите, что скрам - это методология для команд от 5 до 9 человек. Целиком он вам он не нужен.
Для команд из одного человека готовых методологий нет. Делайте в том порядке, в котором вам удобнее.
Единственное, что я бы вам посоветовал (раз совсем не знаете, за что схватиться) - начинать не с интерфейса или базы. А с расписывания основных user story. Выберите из них самые важные, и реализуйте одну за одной (дописывая по необходимости тесты, базу и код).

Как скрыть флаги при компиляции?

При компиляции проекта для каждого файла используется безумное количество флагов.
Как сделать, чтобы эти флаги во время компиляции не выводились на экран?
К примеру, хочу оставить только путь к компилируемому файлу и результат его компиляции. В make-файле команда для цели, как понимаю, вся выводится на экран. Проект написан на C.


Ответ

Какой бы не был makefile, но там в конечном счете должен быть вызов компилятора. Если перед этой сторокой добавить @, то эта строка не будет выводиться. Теперь перед этой строкой достаточно вставить @echo gcc $@ или что то подобное и будет "красивый вывод". Аналогично и с линковкой.