MadDevelop

Беседа об алгоритмах

maddevelop — Sun, 14 Apr 2019 20:39:09 GMT

!!НАШ БЛОГ ПЕРЕЕХАЛ!!

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

Наш новый сайт maddevelop.ru

Первая задача

Условие

Дан массив целых неповторяющихся положительных чисел. Числа, соседние по числовой оси (при этом они могут находиться в разных частях массива), следует заключить в диапазон типа string, в котором указываются через тире начальное число диапазона и конечное. Необходимо получить строку, где в порядке возрастания указаны все диапазоны и/или отдельные цифры, в них не входящие.

Пример

Входной массив: { 3, 7, 5, 9, 4, 10 }

Ответ: "3 - 5, 7, 9 - 10"

Решение

// Массив преобразуется в строку "на лету". Сложность - O(n).
private static string ArrayToString(int[] array)
{
    Array.Sort(array);
    StringBuilder sb = new StringBuilder();
    int length = array.Length;
    if (length == 0)
        sb.Append("");
    else if (length == 1)
        sb.Append(array[0].ToString());
    else
    {
        bool defis = false;

        for (int i = 1; i < length; i++)
        {
            if (array[i] - array[i - 1] == 1)
            {
                // Если дефис не поставлен, а числа идут подряд, то пишу число и дефис.
                if (!defis)                                         
                {
                    sb.Append($"{array[i - 1].ToString()} - ");
                    defis = true;
                }
                continue;
            }

            // Если число идёт не подряд, то пишу предыдущее число и ставлю запятую.
            sb.Append($"{array[i - 1].ToString()}, ");      
        
            defis = false;
        }

        // Добавляю последнее число.
        sb.Append(array[length - 1].ToString());                    
    }
    return sb.ToString();
}

Конечно, сначала массив следует упорядочить и только потом пытаться получать выходную строку.

Решение следовало продемонстрировать на бумаге. А для этого необходимо сразу держать в голове все граничные случаи, такие как идущие подряд числа, все числа массива не лежат в диапазонах, последнее значение - отдельное и прочие. Учитывая их, я запутался и не смог решить задачу.

Товарищ предложил мне попробовать её сделать не "на лету", а через списки диапазонов. Такой способ действительно проще для реализации, хоть и увеличатся пространственная и временные сложности.

// Более длинный способ, сложность в худшем случае O(n*n).
private static string ArrayToStringLong(int[] array)
{
    Array.Sort(array);
    StringBuilder sb = new StringBuilder();
    int length = array.Length;
    if (length == 0)
        return "";
    else if (length == 1)
        return array[0].ToString();
    else
    {
        IList> list = new List>();          // Создаю список списков
        
        // Текущий список, описывающий диапазон.
        List current = new List() { array[0] };       
        for (int i = 1; i < length; i++)
        {                    
            if (array[i] - array[i - 1] == 1)
            {
                current.Add(array[i]);                        
                continue;
            }
            else
            {
                // Обязательно делать ToList(), так как List - ссылочный тип. 
                // Метод ToList() позволит передать список по значению.
                list.Add(current.ToList());                     
                current.Clear();
                current.Add(array[i]);
            }
        }
        list.Add(current.ToList());       // Последний диапазон добавляем в список списков.

        // Преобразую список диапазонов в выходную строку.
        for (int i = 0; i < list.Count; i++)
        {
            if (list[i].Count == 1)
                sb.Append($"{list[i].ElementAt(0).ToString()}, ");
            else
                sb.Append($"{list[i].ElementAt(0).ToString()} - 
                    {list[i].ElementAt(list[i].Count - 1).ToString()}, ");
        }

        string output = sb.ToString();
        return output.Remove(output.Length - 2, 2);
    }            
}

Вторая задача

Условие

Даны два массива целых неповторяющихся положительных чисел одинаковой длины. Создать третий массив такой, что его i-е значение, равняется количеству пар одинаковых чисел из значений от 0 до i первых двух массивов.

Пример

Первый массив: { 1, 2, 42, 8, 15 }

Второй массив: { 2, 5, 8, 7, 1 }

Выходной массив: { 0, 1, 1, 2, 3 }

Пояснение к получению выходного массива

0-й элемент
Первый массив: { 1 }
Второй массив: { 2 }
Числа различаются, поэтому выходной массив { 0 }.

1-й элемент
Первый массив: { 1, 2 }
Второй массив: { 2, 5 }
И в первом массиве, и во втором есть цифра 2, поэтому выходной массив { 0, 1 }.

2-й элемент
Первый массив: { 1, 2, 42 }
Второй массив: { 2, 5, 8 }
В массивах по-прежнему одинаковая цифра - 2, поэтому выходной массив { 0, 1, 1 }.

3-й элемент
Первый массив: { 1, 2, 42, 8 }
Второй массив: { 2, 5, 8, 7 }
Появляется ещё пара цифр 8, поэтому выходной массив { 0, 1, 1, 2 }.

4-й элемент
Первый массив: { 1, 2, 42, 8, 15 }
Второй массив: { 2, 5, 8, 7, 1 }
Цифра 1 есть также в обоих массивах, поэтому выходной массив { 0, 1, 1, 2, 3 }.

Решение

То, что следует использовать хеш-таблицу я придумал почти сразу. Ещё время ушло на догадку о второй хеш-таблицы.

public static int[] GetPairs(int[] first, int[] second)
{
    int length = first.Length;
    if (length == 0)
        return null;
    int[] output = new int[length];            
    HashSet firstHash = new HashSet();
    HashSet secondHash = new HashSet();

    if (first[0] == second[0])
        output[0] = 1;
    firstHash.Add(first[0]);
    secondHash.Add(second[0]);

    for (int i = 1; i < length; i++)
    {
        output[i] = output[i - 1];
        firstHash.Add(first[i]);
        secondHash.Add(second[i]);
    
        if (first[i] == second[i])
        {
            output[i] = ++output[i];
            continue;
        }

        if (secondHash.Contains(first[i]))
            output[i] = ++output[i];
        if (firstHash.Contains(second[i]))
            output[i] = ++output[i];
    }
    return output;
}

К сожалению, снова не смог подумать о таких случаях, как пара массивов { 1, 2 } - { 1, 2 } и { 1, 2 } - { 2, 1 }. Поэтому итоговый ответ получил после пары подсказок.

Вывод

Для успешного прохождения собеседований с алгоритмами достаточно набить руку на сайтах типа Leetcode и Codewars. Тогда при взгляде на задачу будет видеть��я верное решение с учётом всех граничных ситуаций. Я, правда, прорешал их небольшое количество из-за того, что посвятил своё время освоению некоторых технологий.

Проект "Отпуск сотрудников". Часть 3, интерфейс пользователя.

maddevelop — Sat, 13 Apr 2019 21:45:04 GMT

!!НАШ БЛОГ ПЕРЕЕХАЛ!!

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

Наш новый сайт maddevelop.ru

Клиентскую часть реализуем с помощью технологии WPF, воспользовавшись паттерном MVVM. Модели будут те же, что и в серверной части. Просто скопируем их в созданную папку Models. Создадим класс MainViewModel, в котором опишем взаимодействие с API контроллером и с интерфейсом пользователя. Большинство свойств класса модели представления реализуют метод OnPropertyChanged(), поэтому изменение свойства приводит к изменению элемента управления, к которому оно привязано.

public event PropertyChangedEventHandler PropertyChanged;
public void OnPropertyChanged([CallerMemberName]string prop = "")
{
    if (PropertyChanged != null)
        PropertyChanged(this, new PropertyChangedEventArgs(prop));
}

Окно пользователя будет выглядеть следующим образом:

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

К свойству Command кнопок следует привязать свойство класса RelayCommand в модели представления.

public class RelayCommand : ICommand
{
    private Action execute;
    private Func canExecute;

    public event EventHandler CanExecuteChanged
    {
        add { CommandManager.RequerySuggested += value; }
        remove { CommandManager.RequerySuggested -= value; }
    }

    public RelayCommand(Action execute, Func canExecute = null)
    {
        this.execute = execute;
        this.canExecute = canExecute;
    }

    public bool CanExecute(object parameter)
    {
        return this.canExecute == null || this.canExecute(parameter);
    }

    public void Execute(object parameter)
    {
        this.execute(parameter);
    }
}

Вторая таблица в пользовательском интерфейсе состоит из четырёх: по одной для каждого квартала года. Для того, чтобы к ним можно было привязывать свойства типа двумерных массивов, следует установить пакет NuGet "Gu.Wpf.DataGrid2D". Эти матрицы составим из объектов типа Cell.

public Cell[,] FirstQuarter { get; set; }
public class Cell
{
    public Color Color { get; }

    public Cell(Color color)
    {            
        Color = color;
    }
}

Выделение отпусков сотрудников цветом возможно, если к фону каждой ячейки привязать через конвертер значений свойство Color класса Cell.

public class ConvMycolorColor : IValueConverter
{
    private static System.Drawing.Color color;

    public object Convert(object value, Type targetType, object parameter, 
        CultureInfo culture)
    {
        color = System.Drawing.Color.FromArgb(((Models.Color)value).ColorNumber);
        return new SolidColorBrush(System.Windows.Media.Color
            .FromArgb(color.A, color.R, color.G, color.B));
    }

    public object ConvertBack(object value, Type targetType, object parameter, 
        CultureInfo culture)
    {
        throw new NotImplementedException();
    }
}

Запишем для ясности определение всех полей и свойств класса MainViewModel.

public class MainViewModel : INotifyPropertyChanged
{
    private static IEnumerable employees;        
    private static HttpClient client = new HttpClient();                           
    private StringBuilder errorSB = new StringBuilder();

    // Привязанное свойство №1 из таблицы выше
    private string name;
    public string Name
    {
        get => name;
        set
        {
            name = value;
            OnPropertyChanged(nameof(Name));
        }
    }

    // №2
    public IEnumerable Colors { get; set; }

    // Также для элемента управления №2
    private Color empColor;
    public Color EmpColor
    {
        get => empColor;
        set
        {
            empColor = value;
            OnPropertyChanged(nameof(empColor));
        }
    }

    // №3
    public RelayCommand AddEmployee { get; set; }
    
    // №4    
    public RelayCommand DeleteEmployee { get; set; }

    // №8
    public RelayCommand CommandAddVacation { get; set; }

    // №9
    public RelayCommand CommandDeleteVacation { get; set; }  

    // №15
    public RelayCommand CommandRefresh { get; set; }
    
    // №5
    private Employee currentEmployee;
    public Employee CurrentEmployee
    {
        get => currentEmployee;
        set
        {
            currentEmployee = value;
            OnPropertyChanged(nameof(CurrentEmployee));
        }
    }

    // Привязываемое свойство к свйоству также элемента №5
    private Vacation currentVacation;
    public Vacation CurrentVacation
    {
        get => currentVacation;
        set
        {
            currentVacation = value;
            OnPropertyChanged(nameof(CurrentVacation));
            if (currentVacation != null)
            {
                Start = currentVacation.Start;
                Duration = currentVacation.Duration.ToString();
            }                
        }
    }

    // №6
    private DateTime start = DateTime.Now;
    public DateTime Start
    {
        get => start;
        set
        {
            start = value;
            OnPropertyChanged(nameof(Start));
        }
    }

    // №7
    private string duration;
    public string Duration
    {
        get => duration;
        set
        {
            duration = value;
            OnPropertyChanged(nameof(Duration));
        }
    }

    // №10
    private DataView table;
    public DataView Table
    {
        get => table;
        set
        {
            table = value;                             
            OnPropertyChanged(nameof(Table));
            EmployeeNames = employees.Select(x => x.Name).ToList();                
        }
    }

    // №10
    private DataRowView currentRow;
    public DataRowView CurrentRow
    {
        get => currentRow;
        set
        {
            currentRow = value;
            OnPropertyChanged(nameof(CurrentRow));
            if (currentRow != null)
            {
                CurrentEmployee = employees
                    .FirstOrDefault(e => e.Name 
                        == currentRow.Row.ItemArray.ElementAt(0) as string);
                Name = CurrentEmployee.Name;
                EmpColor = Colors.FirstOrDefault(c => CurrentEmployee.ColorId == c.ColorId);
            }                    
        }
    }

    // №11
    private IEnumerable employeeNames;
    public IEnumerable EmployeeNames
    {
        get => employeeNames;
        set
        {
            employeeNames = value;
            OnPropertyChanged(nameof(EmployeeNames));
        }
    }
    
    // №11    
    public Cell[,] FirstQuarter { get; set; }

    // №12
    public Cell[,] SecondQuarter { get; set; }

    // №13
    public Cell[,] ThirdQuarter { get; set; }

    // №14
    public Cell[,] FourthQuarter { get; set; }

    // №16
    private string error;
    // Свойство для записывания ошибок
    public string Error
    {
        get => error;
        set
        {
            error = value;
            OnPropertyChanged(nameof(Error));
        }
    }

Напоследок приведём XAML-разметку окна программы:

В следующей части рассмотрим, каким образом происходит заполнение двух таблиц в интерфейсе пользователя.

Ещё больше интересной информации на нашем Telegram-канале.

<< К части 2 << .........

Проект "Отпуск сотрудников". Часть 2, хранилище и контроллер.

maddevelop — Wed, 10 Apr 2019 12:40:06 GMT

!!НАШ БЛОГ ПЕРЕЕХАЛ!!

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

Наш новый сайт maddevelop.ru

Создадим интерфейс IEmployeeRepository, в котором будут свойства с названиями таблиц из базы данных, а также методы для добавления и удаления элементов в таблицы.

public interface IEmployeeRepository
{
    IEnumerable Employees { get; }
    IEnumerable Vacations { get; }
    IEnumerable Colors { get; }

    Employee AddEmployee(Employee employee);
    void DeleteEmployee(int id);

    void AddVacation(int employeeId, Vacation vacation);
    void DeleteVacation(int employeeId, int vacationId);
}

Определим класс EFEmployeeRepository, реализующий интерфейс IEmployeeRepository.

public class EFEmployeeRepository : IEmployeeRepository
{
    private ApplicationDbContext context;

    public EFEmployeeRepository(ApplicationDbContext ctx)
    {
        context = ctx;
    }

    public IEnumerable Colors => context.Colors;
    public IEnumerable Employees => context.Employees.Include(v => v.Vacations);
    public IEnumerable Vacations => context.Vacations; 

    .....
}

Так как между таблицами базы данных Employees и Vacations имеется связь "один-ко-многим", то вместе со списком сотрудников требуется подгружать список отпусков, используя метод Include().

public IEnumerable Employees => context.Employees.Include(v => v.Vacations);

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

public IEnumerable Colors => context.Colors;

Методы добавления и удаления сущностей опишем так:

public Employee AddEmployee(Employee employee)
{
    context.Employees.Add(employee);
    context.SaveChanges();
    return employee;
}

public void DeleteEmployee(int id)
{
    Employee deletedEmployee = context.Employees.FirstOrDefault(e => e.EmployeeId == id);
    if (deletedEmployee != null)
    {
        context.Employees.Remove(deletedEmployee);
        context.SaveChanges();
    }
}

public void AddVacation(int employeeId, Vacation vacation)
{
    Employee changedEmployee = context.Employees
        .FirstOrDefault(e => e.EmployeeId == employeeId);
    if (changedEmployee != null)
    {
        changedEmployee.Vacations.Add(vacation);
        context.SaveChanges();
    }            
}

public void DeleteVacation(int employeeId, int vacationId)
{
    Employee changedEmployee = context.Employees
        .FirstOrDefault(e => e.EmployeeId == employeeId);
    if (changedEmployee != null)
    {
        Vacation deletedVacation = changedEmployee.Vacations
            .FirstOrDefault(v => v.VacationId == vacationId);
        if (deletedVacation != null)
        {
            changedEmployee.Vacations.Remove(deletedVacation);
            context.SaveChanges();
        }
    }           
}

Теперь реализуем API-контроллер.

[Route("api/[controller]")]
[ApiController]
public class ValuesController : ControllerBase
{
    private IEmployeeRepository employeeRepository;

    public ValuesController(IEmployeeRepository repo)
    {
        employeeRepository = repo;
    }        

    public IEnumerable GetEmployees()
    {
        return employeeRepository.Employees;
    }

    [HttpGet("colors")]
    public IEnumerable GetColors()
    {
        return employeeRepository.Colors;
    }

    [HttpPost]
    public Employee PostEmployee([FromBody]Employee employee)
    {
        return employeeRepository.AddEmployee(employee);
    }

    [HttpDelete("{id}")]
    public void DeleteEmployee(int id)
    {
        employeeRepository.DeleteEmployee(id);
    }

    [HttpPost("vacation")]
    public void AddVacation([FromBody]VacationViewModel vacationVM)
    {
        employeeRepository.AddVacation(vacationVM.EmployeeId, vacationVM.Vacation);
    }

    [HttpDelete("{idE}/{idV}")]
    public void DeleteVacation(int idE, int idV)
    {
        employeeRepository.DeleteVacation(idE, idV);
    }
}

Для пояснения работы контроллера приведём таблицу, в которой для каждого маршрута приведён метод запроса и метод, который этим запросом вызывается.

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

public class VacationViewModel
{
    public int EmployeeId { get; set; }
    public Vacation Vacation { get; set; }
}

На этом разработка серверной части закончена. В следующих частях будет описан интерфейс пользователя.

Ещё больше интересной информации на нашем Telegram-канале.

<< К части 1 << ......... >> К части 3 >>

Проект "Отпуск сотрудников". Часть 1, база данных.

maddevelop — Fri, 05 Apr 2019 19:15:31 GMT

!!НАШ БЛОГ ПЕРЕЕХАЛ!!

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

Наш новый сайт maddevelop.ru

Сначала сделаем серверную часть проекта. В решении создадим новый проект "Веб-приложение ASP.NET Core". Далее выберем шаблон "API".

Создание моделей

У нас будет три таблицы: "Сотрудники", "Цвета" и "Отпуски". У сотрудника (employee) есть идентификатор, имя и идентификатор цвета, которым будет окрашиваться его отпуски в сводной таблице. У цвета (color) имеются идентификатор и числовой номер, по которому можно будет воссоздать структуру Color, предназначенную для раскраски чего-либо. Специально не стал хранить название цвета в столбце типа string, ведь использование int позволяет занимать таблице меньше места в памяти. Таблицы "Цвета" и "Сотрудники" связаны отношением "один-ко-многим". У отпуска (vacation) есть обязательный идентификатор, дата начала отпуска, его продолжительность и ключ работника, которому "принадлежит" отпуск. Сотрудники и отпуски связаны отношением "один-ко-многим". Нулевым может быть только столбец с именем человека, остальные обязательны к заполнению.

Для создания базы данных и таблиц в ней будем использовать Entity Framework Core (далее просто EF). Подход выберем "code first", то есть по нашим классам, объявленным в C#, EF создаст базу данных вместе с необходимыми таблицами и связями. Для моделей сделаем отдельную папку Models.

Класс сотрудника:

public class Employee
{
    public int EmployeeId { get; set; }
    public string Name { get; set; }        
    public List Vacations { get; set; }
    public int ColorId { get; set; }
    [JsonIgnore]
    public Color Color { get; set; }
}

Класс цвета:

public class Color
{
    public int ColorId { get; set; }
    public int ColorNumber { get; set; }
    public List Employees { get; set; } 
}

Класс отпуска:

public class Vacation
{
    public int VacationId { get; set; }
    public DateTime Start { get; set; }
    public int Duration { get; set; }        
    public int EmployeeId { get; set; }
    [JsonIgnore]
    public Employee Employee { get; set; }
}

Использование свойства Vacations в классе Employee и свойств EmployeeId и Employee в классе Vacation сообщает EF, что между соответствующими таблицами необходимо создать отношение "один-ко-многим". Аналогичным образом создаётся и связь между Color и Employee.

Для создания самих таблиц используется класс контекста, где они формируются на основании свойств:

public class ApplicationDbContext : DbContext
{
    public ApplicationDbContext(DbContextOptions options)
        : base(options) { }

    public DbSet Employees { get; set; }
    public DbSet Vacations { get; set; }
    public DbSet Colors { get; set; }
}

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

{  
  "ConnectionStrings": {
    "vacationConnection": "Server=(localdb)\\mssqllocaldb;Database=vacationsstore;
      Trusted_Connection=True"
  }
}

Здесь "vacationsstore" - имя базы данных, которое можно задать любым.

Создание класса контекста с нужной строкой подключения следует зарегистрировать в провайдере сервисов в методе ConfigureServices() класса Startup. Сам метод выглядит следующим образом:

public class Startup
{
    public Startup(IConfiguration configuration)
    {
        Configuration = configuration;
    }

    public IConfiguration Configuration { get; }

    // This method gets called by the runtime. 
    // Use this method to add services to the container.
    public void ConfigureServices(IServiceCollection services)
    {
        string connection = Configuration.GetConnectionString("vacationConnection");
        services.AddDbContext(options =>
            options.UseSqlServer(connection));
        services.AddSingleton();
        services.AddMvc();            
    }

    // This method gets called by the runtime. 
    // Use this method to configure the HTTP request pipeline.
    public void Configure(IApplicationBuilder app, IHostingEnvironment env)
    {
        app.UseStatusCodePages();
        app.UseDeveloperExceptionPage();
        app.UseStaticFiles();
        app.UseMvcWithDefaultRoute();

        SeedData.EnsurePopulated(app);
    }
}

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

public static class SeedData
{
    public static void EnsurePopulated(IApplicationBuilder app)
    {
        ApplicationDbContext context = 
            app.ApplicationServices.GetRequiredService();
        context.Database.Migrate();
        if (!context.Employees.Any())
        {
            context.Colors.AddRange(
                new Color { ColorNumber = -16777216 },  // чёрный
                new Color { ColorNumber = -16744448 },  // зелёный
                new Color { ColorNumber = -16776961 },  // синий
                new Color { ColorNumber = -65536 },     // красный
                new Color { ColorNumber = -256 },       // жёлтый
                new Color { ColorNumber = -8388480 },   // фиолетовый
                new Color { ColorNumber = -23296 },     // оранжевый
                new Color { ColorNumber = -8355712 },   // серый
                new Color { ColorNumber = -16711936 },  // лайм
                new Color { ColorNumber = -16181 }      // розовый
                );
            context.SaveChanges();

            context.Employees.AddRange(
                new Employee { Name = "Pyotr", 
                    Color = context.Colors.Skip(0).FirstOrDefault() },
                new Employee { Name = "Sergey", 
                    Color = context.Colors.Skip(1).FirstOrDefault() },
                new Employee { Name = "Vasiliy", 
                    Color = context.Colors.Skip(2).FirstOrDefault() }
                );
            context.SaveChanges();

            context.Vacations.AddRange(
                new Vacation { Start = new DateTime(2019, 5, 6), Duration = 7, 
                    Employee = context.Employees.Skip(0).FirstOrDefault() },
                new Vacation { Start = new DateTime(2019, 3, 11), Duration = 7, 
                    Employee = context.Employees.Skip(0).FirstOrDefault() },
                new Vacation { Start = new DateTime(2019, 5, 1), Duration = 28, 
                    Employee = context.Employees.Skip(1).FirstOrDefault() },
                new Vacation { Start = new DateTime(2019, 4, 30), Duration = 7, 
                    Employee = context.Employees.Skip(2).FirstOrDefault() },
                new Vacation { Start = new DateTime(2019, 5, 12), Duration = 7, 
                    Employee = context.Employees.Skip(2).FirstOrDefault() },
                new Vacation { Start = new DateTime(2019, 5, 25), Duration = 7, 
                    Employee = context.Employees.Skip(2).FirstOrDefault() }
                );
            context.SaveChanges();
        }
    }
}

В первой строчке метода мы получаем класс контекста из провайдера сервисов. Затем производим все необходимые миграции. Если база данных с именем из строки подключения отсутствует, то она создаётся. При пустой таблице Employees мы заполняем все таблицы данными. Метод EnsurePopulated() следует вызывать в методе Configure() класса Startup. В результате данные таблиц будут такими:

И, наконец, в методе CreateWebHostBuilder() класса Program сконфигурируем провайдер сервисов:

public class Program
{
    public static void Main(string[] args)
    {
        CreateWebHostBuilder(args).Build().Run();
    }

    public static IWebHostBuilder CreateWebHostBuilder(string[] args) =>
        WebHost.CreateDefaultBuilder(args)
            .UseStartup()
            .UseDefaultServiceProvider(options => options.ValidateScopes = false);
}

Таким образом, с помощью Entity Framework Core мы создали базу данных и заполнили её таблицы минимальной информацией. В следующей части определим класс репозитория и класс контроллера.

Ещё больше интересной информации на нашем Telegram-канале.

......... >> К части 2 >>

Немного о REST Web API

maddevelop — Wed, 03 Apr 2019 17:38:06 GMT

!!НАШ БЛОГ ПЕРЕЕХАЛ!!

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

Наш новый сайт maddevelop.ru

API (англ. application programming interface - "программный интерфейс приложения") - описание способов (набор классов, процедур, функций, структур или констант), которыми одна компьютерная программа может взаимодействовать с другой программой. API определяет функциональность, которую предоставляет программа (модуль, библиотека). При этом API позволяет абстрагироваться от того, как именно эта функциональность реализована. Если программный интерфейс приложения написан для веб-сервера или веб-браузера, то мы имеем дело с Web API.

Веб-служба, веб-сервис - идентифицируемая уникальным веб-адресом программная система со стандартизованными интерфейсами. Веб-службы могут взаимодействовать друг с другом и со сторонним приложениями посредством сообщений, основанных на определённых протоколах или соглашениях (REST). Веб-служба является единицей модульности при использовании сервис-ориентированной архитектуры приложения. Использование подобного построения обеспечивает комбинирование и многократное использование компонентов для создания сложных распределённых программных комплексов, обеспечивая независимость от используемых платформ и инструментов разработки, способствуя масштабируемости и управляемости создаваемых систем.

REST (англ. representational state transfer - "передача состояния представления") - это стиль архитектуры программного обеспечения для распределённых систем, таких как World Wide Web, который часто используется для построения веб-служб. В сети Интернет вызов удалённой процедуры может представлять собой обычный HTTP-запрос (обычно «GET» или «POST»; такой запрос называют «REST-запрос»), а необходимые данные передаются в качестве параметров запроса. Для веб-служб, построенных с учётом REST (то есть не нарушающих накладываемых им ограничений), применяют термин «RESTful».

В отличие от веб-сервисов на основе SOAP, не существует «официального» стандарта для RESTful веб-API. Дело в том, что REST является архитектурным стилем, в то время как SOAP является протоколом. Несмотря на то, что REST не является стандартом сам по себе, большинство RESTful-реализаций используют стандарты, такие как HTTP, URL, JSON и XML.

Требования (здесь подробнее) к архитектуре REST:

модель клиент-сервер;
отсутствие состояния;
кэширование;
единообразие интерфейса;
слои;
код по требованию.

P.S. Информация почти целиком взята из Википедии, данная заметка создана для понимания REST Web API без перехода по нескольким ссылкам.

Ещё больше интересной информации на нашем Telegram-канале.

Способы запуска Telegam бота через Proxy. Продолжаем создавать чат-бот на .Net Core

maddevelop — Fri, 29 Mar 2019 18:11:41 GMT

!!НАШ БЛОГ ПЕРЕЕХАЛ!!

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

Наш новый сайт maddevelop.ru

В продолжении статьи рассмотри варианты запуска бота через Proxy сервера.

Вариант 1. Использование Tor браузера.

Этот способ был найден в описании к библиотеке Telegram.Bot. Он подходит скорее для отладки и для тестирования нежели, чем для релиза. Неудобство состоит в том, что во время работы бота должен быть всегда открыт браузер Tor.

При создании бота при помощи пакета Telegram.Bot нам нужно создавать объект клиента

TelegramBotClient client = new TelegramBotClient(token, webProxy)

Конструктор объекта первым параметром принимаем токен бота, а вторым объект класса HttpToSocks5Proxy. Этот класс находится в другой библиотеке (он создан одним из членов команды Telegram.Bot), распространяется она так же в формате NuGet пакета. Чтобы ее скачать заходим в пакетный менеджер, находим HttpToSocks5Proxy и добавляем к себе в проект.

Еще нам нужно настроить наш Tor браузер. Для этого заходим по пути:

...(Путь до папки с браузером)...\Browser\TorBrowser\Data\Tor\

Там мы находим файл torrc, его нужно открыть в обычном текстовом редакторе и добавить строки

EntryNodes {NL}
ExitNodes {NL}
StrictNodes 1
SocksPort 127.0.0.1:9050

После этого мы получаем возможность создавать объект клиента бота с новыми параметрами, а именно

TelegramBotClient client = new TelegramBotClient(, new HttpToSocks5Proxy("127.0.0.1", 9050))

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

Способ проверенный, рабочий, сами им пользуемся.

Вариант 2. Настройка VPN (L2TP/IPsec) на OC.

Данный вариант это первое что приходит на ум, когда нужно перенаправить весь трафик через VPN на компьютере. Описание нашлось на просторах интернета и тоже оказалось рабочим.

Рассмотрим на примере ОС Windows 7. Заходим в "Центр управления сетями и общим доступом"

Нажимаем "Настройки нового подключения или сети"

Выбираем "Подключение к рабочему месту"

"Использовать мое подключение к Интернету (VPN)"

Здесь вводим DDNS hostname, который находим на сайте VpnGate. Главное выбрать тот сервер у которого есть поддержка L2TP/IPsec. Т.е. в соответствующей колонке должна стоять галочка.

Далее, после введения адреса система предлагает ввести имя пользователя и пароль. В обе эти графы вводим vpn и нажимаем далее (Ставим галочку запомнить этот пароль).

На этом моменте мастер настройки создаем новое подключение которое уже находим в разделе "Изменение параметров адаптера" (Сетевые подключения). Открываем свойства нового vpn подключения и заходим на вкладку "безопасность".

Здесь выбираем параметры как указано на рисунке, и в подменю "Дополнительные параметры".

В поле "ключ" вводим vpn.

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

Этот способ тоже проверенный и рабочий. Но если у Вас не будет подключаться, то стоит попробовать другие варианты DDNS адреса.

Вариант 3. Использование сервиса Ngrok.

Он подходит для тех ботов, которые обновляют свое состояние через WebHook. Вообще данный вариант обновления более предпочтителен, нежели простой опрос сервера по таймеру. Таким образом снижается нагрузка на сервера Telegram.

Но опять же есть сложности. Сам сервис Ngrok тоже запрещен в России, поэтому его можно использовать в совокупности со вторым вариантом.

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

ngrok authtoken

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

А дальше для трансляции нашего localhols сервиса в мировую паутину выполняем команду

ngrok http портсервиса

В поле же адреса, к которому будет привязан WebHook вводим сгененированный программой https адрес

(фото взято из статьи, там тоже вкратце писан процесс подключения)

Мы этот вариант более подробно рассмотрим в следующих статьях на конкретном примере, когда будем создавать бота, с применением такого метода обновления.

Ну вот все, надеемся, что статья была полезной. Следите за обновлениями, ваша команда MadDevelopTeam.

Ещё больше интересной информации на нашем Telegram-канале.

История о том, как мы создавали чат бот для Telegram.

maddevelop — Tue, 26 Mar 2019 15:30:24 GMT

!!НАШ БЛОГ ПЕРЕЕХАЛ!!

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

Наш новый сайт maddevelop.ru

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

Первый вариант статьи должен был содержать описание погодного бота, созданного на основе ASP.Net Core Web API, но мы столкнулись с тем, что бот просто так не запустился... В связи с тем, что у нас в стране полным ходом (нет) идет блокировка сервиса Telegram, достучаться до него получится только с помощью VPN. И поэтому приняли решение описать все с самого начала. Постараемся по максимуму рассказать о тех подводных камнях, которые можно встретить во время разработки бот

Информацию искали в самых различных источниках, очень помог официальный мануал от команды Telegram.

Начнем с самого начала, а именно с регистрации нового бота. Поехали!

Регистрация нового бота.

Создаем бота через другого бота (вот такая вот загогулина :D ). Для этого находим в поиске @BotFather и добавляем его к себе в чаты.

Далее отправляем /start, он выдает весь список возможных команд. Нам нужна команда /newbot. Он предложит нам выбрать название бота и id, с помощью которого можно будет его найти.

После выбора этих параметров BotFather отправит сообщение, в котором будет поздравление с созданием нового бота и (самое главное) токен нашего бота, его то мы и будем использовать.

После можно найти своего бота по id и произвести дополнительную настройку, добавить описание и аватарку.

Все программы будут создаваться на C# и иногда будем применять технологию .Net Core. В качестве среды разработки бы выбран VS Code (Просто у нас несколько ноутбуков, один из них на Ubuntu и там стоит Code. В целом очень даже хороший редактор кода. Обязательно сделаем статью по некоторым основам работы с этой программой)

Проверяем работоспособность на простейшей программе.

Создадим папку (Например Example 1) и откроем ее в VS Code. Через терминал введем команду

dotnet new console

тем самым у нас создастся новый консольный проект, который содержит только файл Program.cs.

Через диспетчер NiGet установим в наш проект пакет Telegram.Bot. В файле Program.cs добавим с помощью директивы #using

using Telegram.Bot;
using Telegram.Bot.Args;

И в классе Programm напишем такую программу.

class Program {
    static ITelegramBotClient botClient;

    static void Main() {
      botClient = new TelegramBotClient("");

      var me = botClient.GetMeAsync().Result;
      Console.WriteLine(
        $"Привет всем! Я пользователь {me.Id} и меня зовут {me.FirstName}."
      );
    }
  }

Программа просто создает объект интерфейса ITelegramBotClient и с помощью метода

botClient.GetMeAsync()

Получаем свойство Result, которое содержит всякого рода информацию о нашем боте.

Но возможно, даже на этом этапе у Вас выскочит Exception. Он скажет о том, что клиент не смог получить доступ к удаленному серверу за обозримое время, а это значит, что результатов Вы не получите. Для решения этой проблемы можно использовать VPN.

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

Ещё больше интересной информации на нашем Telegram-канале.

Отзыв о митапе №2 GetIT Community, часть вторая

maddevelop — Tue, 05 Mar 2019 17:40:27 GMT

!!НАШ БЛОГ ПЕРЕЕХАЛ!!

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

Наш новый сайт maddevelop.ru

После трёх докладов был объявлен перерыв, во время которого можно было пообщаться, перекусить пирогами или отправиться на экскурсию по офису "Мегафона". Я выбрал последнее, и вот несколько фотографий оттуда.

Каждый этаж имеет название одного из городов России и оформлен соответствующе.

Вкусный, как говорят, комплексный обед стоит 210 рублей.

Если сотрудник задерживается до 23-00, то такси домой для него оплачивает компания.

После возвращения началось четвёртое и снова сдвоенное выступление "Зачем разработчику персональный бренд". Докладчиками были Антон Пальгунов (Senior Frontend Engineer, говорил по скайпу) и Юлия Великанова (Employer Brand Manager), оба из банка "Revolut".

Рассказ начался с примеров сильных персональных брендов: Стив Джобс (который прочно ассоциируется с "Apple"), Билл Гейтс ("Microsoft"), Марк Цукерберг ("Facebook"), Дэн Абрамов (redux/react frontend "Facebook") и Андрей Бреслав ("Kotlin").

Увеличивать собственное влияние можно двумя способами: в сообществе и в компании. Если ты активно публикуешься, к примеру, на хабре (habr.com), твои статьи собирают множество лайков, а под ними оставляют множество комментариев, то твоя популярность растёт и вскоре тебя могут приглашать выступать на различных мероприятиях. Подобного можно достичь, создавая значительные проекты в крупных и известных компаниях. Почему в крупных? Потому что достижения в таких фирмах на виду, об их авторах быстро начинают говорить.

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

Что же сильно мешает заниматься своим продвижением? Несколько заблуждений. Первое - "всё написали за меня". Да, в интернете море разнообразной информации, но она не всеобъемлюща. Есть вещи, до описания которых у многих людей не дошли руки, а что-то новое постоянно появляется с развитием IT-индустрии. Нужно обязательно пробовать искать эти незанятые ниши. Второе заблуждение заключается в том, не надо писать о личном. Все люди разные, что-то ими забывается, поэтому не нужно ждать каких-то чудес в своей жизни, а по-тихоньку начинать о ней рассказывать. И только тогда жизнь преобразится.

Приступая к созданию или продвижению личного бренда, следует определиться с целью этого процесса. Цель будет хорошим мотиватором.

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

В чём я эксперт?
О чём я могу рассказывать?
Кто ещё об этом рассказывает?
Где и как они это делают?
В чём их сильные и слабые стороны?

Ответы на эти вопросы помогут определить аудиторию и площадку, где люди смогут получать твой контент. Таких мест существует множество: социальные сети, мессенджеры, блоги, влоги, СМИ и прочие. Кроме того, для каждого канала следует собирать и анализировать статистику. Это значительно поможет скорректировать свои усилия по продвижению персонального бренда.

Собственное продвижение - это серьёзная работа. Не следует отделять себя от своего бренда, так как эта фальшь будет чувствоваться. В самом начале нужно понимать: зачем тебе это, готов ли ты работать над личным брендом, какой первый шаг можешь сделать.

И закрывался митап выступлением Виталия Шароватова (Ex Head of Front-end Badoo) «Как тим-лиду выстроить эффективную коммуникацию в команде». Признаться понять его было не просто, так как для понимания его доклада необходимо знать устройство компании для разработки какого-либо продукта. Ясно было, что коммуникацию между разными сотрудниками можно формализовать и представить в виде загадочной таблицы RACI.

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

Заключение

Митап вышел очень насыщенным - целых пять докладчиков. Каждый из которых рассказывал о совершенно разных темах. Особенно, конечно, понравилось выступление о создании бренда, ведь это то, что мы, MadDevelop, пытаемся создать. Стоит также отметить и отличную организацию мероприятия. Прекрасно, что встречи происходит в интересных офисах известных компаний.

Для тех, кто пропустил первую часть.

Ещё больше интересной информации на нашем Telegram-канале.

Отзыв о митапе №2 GetIT Community, часть первая

maddevelop — Sun, 03 Mar 2019 19:45:33 GMT

!!НАШ БЛОГ ПЕРЕЕХАЛ!!

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

Наш новый сайт maddevelop.ru

Два дня назад, в пятницу, 1 марта, состоялся второй митап сообщества разработчиков России GetIT. Встреча происходила в Москве, в офисе "Мегафон" на Садовой-Каретной. Здание, которое "Мегафон" делит пополам со "Сбербанком", значительно повлияло на общий вид центральной части Москвы, поэтому интересно было оказаться там. К сожалению, в самую верхнюю часть, где располагается вроде бы смотровая площадка, не было возможности попасть. Но об этом позже.

Мероприятие должно было начаться в 18-40, в здании я был в 18-25. Удалось десять минут перекинуться с товарищем, который в "Мегафоне" же и работает. В 18-40 я вбежал в зал, ожидая, что попадаю на самое начало митапа, но его отложили минут на 15, поэтому можно было спокойно поесть пирогов. Помещение для митапа было раза в два больше, чем в tutu.ru, где проходила первая встреча. Количество слушателей увеличилось соответственно. Мне показалось, что в зале находилось человек сто.

Первым выступал Евгений Сугробов (HR-директор Banki.ru) с докладом "Как оценивать софт скилы при найме людей в команду". Выступление было лаконичным, но сама тема с софт скилами достаточно избита, и что-то новое почерпнуть из него было сложно. Когда пришло время вопросов зрителей, то стало веселее, так как видно, что Евгений - человек с большим опытом и ему есть что рассказать. Для себя безрадостно отметил его слова о том, что при найме начинающих разработчиков больше внимания стоит обращаться на имеющиеся у них навыки программирования, чем на черты характера. Софт скилы начинают выходить на первый план после достижения программистом уровня уверенного мидла.

Второй рассказчик - Дарья Афанасьева из "Skyeng" с темой "Как выстроить работу с удалённой командой". В её коллективе из десяти человек восемь работают удалённо. Она описала, как проходит их рабочий день, какие программы используют для организации рабочего процесса и поддержания связи. Для контроля проделанной работы каждый отписывается о своих успехах и планах боту. Общение между ними происходит в чатах нескольких мессенджеров. Если с каким-то мессенджером начинаются проблемы, то они легко переходят на использование другого. Для укрепления командного духа её сотрудники иногда встречаются и проводят вместе отпуск.

Автором третьей презентации "Тим-лид как Заказчик, как строить работу с HR и давать фидбеки по подбору специалистов в команду" были две барышни из "Мегафона": Мария Трофимова (Руководитель по архитектуре и интеграционным решениям корпоративного хранилища данных) и Светлана Стаканова (HR). Доклад начался с любопытных слайдов о корпоративном хранилище данных (КХД) "Мегафона".

После краткого изложения технических данных КХД Мария рассказала о задачах, стоящих перед её подразделением.

Далее в форме "вопрос - ответ" был организован диалог между Марией и Светланой. Признаться, вопросы были общего характера и несодержательны. Из них интересного я только узнал, что собеседование проходит в два этапа: разговор с HR и техническое, с Марией. Техническая часть заключается в размышлениях кандидата о том, как бы он решил поставленную задачу, как реализовывал собственные проекты. Никаких справочных вопросов не задаётся. Либо сразу, либо на следующий день соискателю сообщается результат собеседования.

Необычный вопрос в конце доклада задали про соискателей, ранее судимых! Светлана логично на него ответила, что если преступление было не жуткое, то проблем у человека с наймом быть не должно.

Продолжение следует...

Ещё больше интересной информации на нашем Telegram-канале.

ASP.NET MVC 5. Создание сайта-блога. Часть 3.

maddevelop — Thu, 28 Feb 2019 10:31:15 GMT

!!НАШ БЛОГ ПЕРЕЕХАЛ!!

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

Наш новый сайт maddevelop.ru

Страница представления постов

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

Код основной мастер-страницы выглядит следующим образом:





    
    
    @ViewBag.Title
        




    
        @Html.ActionLink("Самый лучший сайт", "List", "Blog", null, 
                         new { @class = "navbar-brand" })
        @Html.ActionLink("Админ-панель", "Index", "Admin", null, 
                         new { @class = "btn btn-outline-light" })        
    
    

    
    
        
            @RenderBody()
        
    

    
        
            
                @Html.Action("CatMenu", "Nav")                
            
        
        
        
            
                @Html.Action("TagMenu", "Tag")
            
                
    


    Здесь могла быть Ваша реклама!

Ниже представлен один из вариантов получаемой страницы:

В начале кода мастер-страницы написана минимальная для создания страницы информация:





    
    
    @ViewBag.Title

Здесь стоит обратить внимание на предпоследнюю строку с объявлением использования библиотеки шаблонов Bootstrap. Для создания строки достаточно перетащить css-файл в шапку разметки страницы.

Далее идёт описания тела ().

Первый в теле страницы блок кода описывает навигационную панель, которая на рисунке выше отмечена цифрой 1.


    @Html.ActionLink("Самый лучший сайт", "List", "Blog", null, 
                     new { @class = "navbar-brand" })
    @Html.ActionLink("Админ-панель", "Index", "Admin", null, 
                     new { @class = "btn btn-outline-light" })

Навигационная панель имеет светлую тему (navbar-light) с закругленными краями (rounded).

В панели с помощью двух хелперов ActionLink создаются гиперссылки на действия контроллера. Здесь первый аргумент - текст ссылки, при нажатии на который случится перенаправление, третий и второй - контроллер и его метод действия, который будет вызываться при нажатии, четвёртый - передаваемый методу действия параметр (в нашем случае такого нет - null), а пятый - класс создаваемого html-элемента.

Поясним на примере @Html.ActionLink("Самый лучший сайт", "List", "Blog", null, new { @class = "navbar-brand" }). При нажатии на текст "Самый лучший сайт" будет вызван метод действия List контроллера Blog, который вернёт нам домашнюю страницу. При этом правила оформления гиперссылки записаны в классе navbar-brand библиотеки Bootstrap 4.

Далее в коде описываются части страницы 2, 3 и 4 (см. рис.).


    
    
        
            @RenderBody()
        
    

    
        
            
                @Html.Action("CatMenu", "Nav")                
            
        
        
        
            
                @Html.Action("TagMenu", "Tag")

Этот фрагмент разметки задаёт блок, в котором вложенные части располагаются горизонтально (class="row"). В строку размещаются две колонки: одна занимает 10/12 всей ширины страницы ( div class="col-10"), вторая - 2/12 (div class="col-2").

В первой колонке находится контейнер, занимающий всю ширину столбца (div class="container-fluid"), в котором происходит вызов метода RenderBody(). Метод вставляет в разметку содержимое представления, указанное методом действия (в нашем случае метод действия List контроллера Blog).

Во второй колонке находятся два контейнера (№3 и №4 на рисунке), в которых происходит вызов частичных представлений из методов действия CatMenu и TagMenu контроллеров Nav и Tag соответственно.

Подробное описание содержимого столбцов будет приведено в следующей части.