LifeMoroz’s gists

LifeMoroz / tehcs.txt

Last active December 29, 2015 21:59

Описание выбора технологий

	Обоснования применения технологий

	# REDIS
	Обоснование выбора технологии:
	Небходимость хранить теги
	Нужны каналы для риалтайм сообщений

	Использовано в качестве:
	Теги
	Реляционные БД не очень подходят для хранения тегов

LifeMoroz / 5.cpp

Created December 3, 2013 20:25

	#include<vector>
	#include<math.h>
	#include<iostream>
	#include<utility>

	struct Pair {
	int elem;
	int index;
	Pair(int e, int i) : elem(e), index(i) {}
	Pair() : elem(0), index(0) {}

LifeMoroz / 3.cpp

Created December 3, 2013 20:27

	#include <iostream>
	using namespace std;

	struct CNode {
	CNode(int k) :
	key(k), left(NULL), right(NULL), height(1)
	{
	}

	int key;

LifeMoroz / 4.cpp

Created December 3, 2013 20:28

	#include <iostream>
	#include <vector>
	using namespace std;

	struct CNode {
	CNode(int k) :
	key(k), height(1), count(1),
	Left(NULL), Right(NULL)
	{
	}

LifeMoroz / gist:7788460

Created December 4, 2013 14:38

	#include <iostream>
	#include <vector>
	#include "math.h"
	using namespace std;

	#define INT_MAX1 2147483647

	class Elem{
	public:
	int color;

LifeMoroz / HashTable.2.cpp

Last active December 31, 2015 07:19

	#include <vector>
	#include <string>
	#include <iostream>
	#include <stdio.h>
	using namespace std;

	struct HashNode;
	int Insert(vector<HashNode> *&table, HashNode elem);
	typedef unsigned int int_t;
	struct HashNode {

LifeMoroz / 4.2.2.cpp

Last active December 31, 2015 09:09

//Суть алгоритма в следующем: //"Клавиатура возможностей" == клавиатура, где вместо цифр количество возможных переходов (уже известных) // Для начала берём цикл, что бы пройти по всем возможным началам номера {1,2,3,4,6,7,9} // Затем для каждой кнопки на "Клавиатуре" на которую мы можем перейти увеличиваем количество возможностей на величину, //…

	#include <string>
	#include <iostream>
	using namespace std;


	int main(){

	long long last[10],next[10],i,n,h,ans;

	cin>>n;

LifeMoroz / 4.3.2.cpp

Last active December 31, 2015 16:19

optimized code

	#include <vector>
	#include <iostream>
	using namespace std;

	class Matrix{
	public:
	Matrix(int n) {
	matrix.resize(n*(n+1)/2, 0);
	size = n;
	}

LifeMoroz / 4.4.1.cpp

Created December 24, 2013 20:43

	#include <iostream>
	#include <vector>
	#include <algorithm>
	using std::cout;
	using std::cin;


	class Group{
	public:
	Group(){

LifeMoroz / Хаффман.cpp

Last active January 1, 2016 08:59

	#include <iostream>
	#include <list>
	#include <map>
	#include <string>
	using namespace std;
	class Node {
	public:
	char Symbol;
	int Frequency;
	Node Right, Left;

Galimov Ruslan LifeMoroz