Skip to content

Instantly share code, notes, and snippets.

XIX Задача о поиске элемента ⭐⭐

Дан упорядоченный массив чисел размером N Нужно реализовать алгоритм поиска вхождения упорядоченного подмассива размера M, где M << N

func isInclude(array int[], subarray []int) bool

assert(isInclude([1, 2, 3, 5, 7, 9, 11], []) == true) 
assert(isInclude([1, 2, 3, 5, 7, 9, 11], [3, 5, 7]) == true) 
  1. Используя следующую структуру реализуйте программу согласно вашему варианту
    ( номер варианта берется по формуле: номер_в_журнале % 15)
examples/demo.cpp
include/
sources/
tests/
CMakeLists.txt
README.md
.travis.yml
#include <iostream>
#include <string>
std::string& normalize(std::string& s, const char c = '_') {
auto j = s.begin();
for (auto i = s.begin(); i != s.end(); ++i) {
if (*i != c || (j != s.begin() && *(j - 1) != c))
*j++ = std::move(*i);
}
s.erase(j, s.end());
package main
import (
"fmt"
"log"
"net/http"
"os"
)
func GetFilePath(url string) (string, error) {
  1. Написать Vagrantfile для развертывания виртуальной машины с g++, cmake, git, vim
  2. В директории ~/workspace/projects/suptertask инициализируйте репозиторий
  3. Добавьте пакетный менеджер HunterGate.cmake в директорию cmake
  4. Добавьте сабмодуль polly в директорию tools
  5. Используя следующую структуру реализуйте программу согласно вашему варианту
cmake/HunterGate.cmake
examples/demo.cpp
include/

Example

"settings": {
  "key0": null,
  "key1": "value1",
  "key2": ["value21", "value22"],
  "key3": {
    "key30": null,
    "key31": "value1",
@rusdevops
rusdevops / install_python_via_brew_and_pyenv.sh
Last active October 27, 2019 16:16
install python via linuxbrew
brew install sqlite3 openssl zlib
# Install python
ZLIB_ROOT_PATH=$(brew --cellar zlib)/$(brew list --versions zlib | tr ' ' '\n' | tail -1)
ZLIB_INCLUDE_PATH=$ZLIB_ROOT_PATH/include
ZLIB_LIBRARY_PATH=$ZLIB_ROOT_PATH/lib
OPENSSL_INCLUDE_PATH=$(brew --prefix openssl)/include
OPENSSL_LIBRARY_PATH=$(brew --prefix openssl)/lib
SQLITE3_INCLUDE_PATH=$(brew --prefix sqlite3)/include

Задание

Необходимо для каждого пункта задания написать команды.

  1. Создать рабочую директорию workspace/${GITHUB_USERNAME}
  2. Перейти в текущую директорию в ней создать пустой репозиторий repo
  3. Создать файл README.md с указанием текущей даты.
  4. Сделать первый коммит (указав настройки с помощью git config)
  5. Добавить ветку develop и перейти на нее.
  6. Добавить удаленный репозиторий и отправить на него измения.
@rusdevops
rusdevops / iterator.hpp
Last active May 7, 2018 06:09
BSTree 🌳
#include <node.hpp>
namespace BSTree {
template<typename T>
class iterator;
template <typename T>
class pre_iterator;
@rusdevops
rusdevops / complex.md
Last active April 20, 2018 11:58
RK II

Задачи

  1. Реализовать класс Complex:
// complex.hpp                                             | // main.cpp                               
                                                           |                                           
class Complex {                                            | #include <complex.hpp>                    
                                                           |