Skip to content

Instantly share code, notes, and snippets.

#include <iostream>
#include <vector>
using namespace std;
std::vector<long long> t(4 * 100000);
void build(int v, int vl, int vr)
{
if (vl == vr)
@sfalexrog
sfalexrog / overload.cpp
Created October 3, 2016 17:16
Пример перегрузки операторов
// Здесь будем демонстрировать, как реализовывать всякие полезные операторы для собственных типов данных
#include <iostream>
#include <cinttypes>
#include <cmath>
using namespace std;
// Объявляем собственный тип данных - вектор, содержащий две координаты. Координаты в данном случае будут
// целочисленными, типа int64_t (он же long long int) - 64-битное целое.
@sfalexrog
sfalexrog / treap_explicit.cpp
Created November 12, 2016 10:04
Декартово дерево по явному ключу
#include <iostream>
#include <cstdlib>
#include <vector>
// --- Декартово дерево (примерно так, как это было на занятии)
using namespace std;
// Определение узла декартового дерева
struct Node
@sfalexrog
sfalexrog / treap_implicit.cpp
Created November 20, 2016 19:29
Декартово дерево по неявному ключу
#include <iostream>
#include <cstdlib>
#include <vector>
using namespace std;
// Узел декартового дерева по неявному ключу. Главное отличие - мы больше не храним
// ключ в явном виде, вместо этого мы просто храним размер поддерева с корнем
// в данном узле. Доступ к элементам дерева будет осуществляться по вычисляемому
@sfalexrog
sfalexrog / 2791_class.py
Last active November 24, 2016 10:52
Любви к Python3 псто
# Edit 1: Use faster I/O
import random
import sys
class ImplicitNode:
def __init__(self, y, data):
self.y = y
self.data = data
self.left = None
self.right = None
@sfalexrog
sfalexrog / base.html
Created December 26, 2016 18:50
Пример наследования шаблонов
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
{# include all required js/css stuff here #}
<link rel="stylesheet" href="{{ url_for('static', filename='bootstrap/css/bootstrap.min.css') }}">
<link rel="stylesheet" href="{{ url_for('static', filename='bootstrap/css/bootstrap-theme.min.css') }}">
<script src="{{ url_for('static', filename='js/json3.min.js') }}"></script>
@sfalexrog
sfalexrog / libi2c-dev_i2c-dev.h
Created January 7, 2019 19:42
linux/i2c-dev.h as provided by (a) linux-libc-dev, (b) libi2c-dev
/*
i2c-dev.h - i2c-bus driver, char device interface
Copyright (C) 1995-97 Simon G. Vogl
Copyright (C) 1998-99 Frodo Looijaard <frodol@dds.nl>
This program is free software; you can redistribute it and/or modify
it under the terms of the GNU General Public License as published by
the Free Software Foundation; either version 2 of the License, or
(at your option) any later version.
@sfalexrog
sfalexrog / gist:5e5586f36ce3a92512f9011a75e5ecb7
Created January 14, 2019 15:02
Failed Clever image build log
+ SOURCE_IMAGE=http://repo.coex.space/2018-06-27-raspbian-stretch-lite.zip
+ export DEBIAN_FRONTEND=noninteractive
+ DEBIAN_FRONTEND=noninteractive
+ export LANG=C.UTF-8
+ LANG=C.UTF-8
+ export LC_ALL=C.UTF-8
+ LC_ALL=C.UTF-8
+ BUILDER_DIR=/builder
+ REPO_DIR=/builder/repo
+ SCRIPTS_DIR=/builder/repo/builder
@sfalexrog
sfalexrog / optical_flow.patch
Created February 12, 2019 16:21
Patch for optical_flow.cpp to make its output conform to what px4flow module outputs
diff --git a/clever/src/optical_flow.cpp b/clever/src/optical_flow.cpp
index 3856eb7..37b63c0 100644
--- a/clever/src/optical_flow.cpp
+++ b/clever/src/optical_flow.cpp
@@ -77,7 +77,7 @@ private:
flow_.integrated_ygyro = NAN;
flow_.integrated_zgyro = NAN;
flow_.time_delta_distance_us = 0;
- flow_.distance = -1; // no distance sensor available
+ flow_.distance = 0; // no distance sensor available
@sfalexrog
sfalexrog / Results.md
Last active February 13, 2019 14:19
Test results for NEON/non-NEON aruco detection
Board dictionary OpenCV w/o NEON, ns OpenCV w/NEON, ns Change
DICT_4X4_50 113232317 103567988 -8.5%
DICT_4X4_100 310450269 290968575 -6.3%
DICT_5X5_50 120566515 110379509 -8.4%
DICT_5X5_100 344844502 326884664 -5.2%
DICT_6X6_50 135857820 126517161 -6.9%
DICT_6X6_100 404778155 388300000 -4.1%
DICT_6X6_250 789037811 747213918 -5.3%
DICT_7X7_50 106657903 97923349 -8.1%