Skip to content

Instantly share code, notes, and snippets.

View SergiusAC's full-sized avatar

Sergey Ch. SergiusAC

  • Kazakhstan, Nur-Sultan
View GitHub Profile
package Methods.week2;
import java.util.HashMap;
import java.util.Map;
import java.util.PriorityQueue;
import java.util.Scanner;
public class HuffmanCoding {
class Node implements Comparable<Node> {
package Methods.week2;
import java.util.Arrays;
import java.util.Scanner;
public class GreedyKnapsack {
class Item implements Comparable<Item> {
int cost;
int weight;
@SergiusAC
SergiusAC / huffman_decoding.py
Last active June 21, 2017 14:51
Algorithms
'''
Восстановите строку по её коду и беспрефиксному коду символов.
В первой строке входного файла заданы два целых числа k и l через пробел — количество различных букв,
встречающихся в строке, и размер получившейся закодированной строки, соответственно.
В следующих k строках записаны коды букв в формате "letter: code". Ни один код не является префиксом другого.
Буквы могут быть перечислены в любом порядке. В качестве букв могут встречаться лишь строчные буквы латинского алфавита;
каждая из этих букв встречается в строке хотя бы один раз. Наконец, в последней строке записана закодированная строка.
Исходная строка и коды всех букв непусты. Заданный код таков, что закодированная строка имеет минимальный возможный размер.
@SergiusAC
SergiusAC / ChatServer.java
Created June 21, 2017 14:29
Network programming in Java
package tcp_ip.simplechat;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.PrintStream;
import java.net.ServerSocket;
import java.net.Socket;
import java.util.HashSet;
import java.util.Set;
@SergiusAC
SergiusAC / Ln.cs
Last active February 15, 2018 17:07
Ряд Тейлора ln(x), 0 < x < 2.
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace ConsoleApplication82
{
class Program
{
@SergiusAC
SergiusAC / MatrixUtils.cs
Created November 22, 2017 11:52
Utilities for working with matrix
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace Lab8
{
class MatrixUtils
{
public static double[,] MulByNumber(double[,] matrix, double num, int rows, int cols)
from osgeo import gdal
from osgeo import ogr
from osgeo import osr
from osgeo import gdal_array
from osgeo import gdalconst
import numpy
gdal_data = gdal.Open("wcs_BANDS-S2-L1C_EPSG4326_71.3774871826172_51.091016751587_71.5086364746094_51.1767602213692_2019-05-03T06-35-08_10mX10m.tiff", gdal.GA_ReadOnly)
@SergiusAC
SergiusAC / test_openmp.cpp
Last active July 7, 2019 11:46
OpenMP testing
#include "omp.h"
#include <iostream>
#include <ctime>
typedef long long lli_t;
lli_t sum_array(const lli_t *a, const lli_t n)
{
lli_t sum = 0;
for (lli_t i = 0; i < n; i++) {
__kernel void saxpy(__global float *x, __global float *y, float a)
{
const int i = get_global_id(0);
y[i] += a * x[i];
}
@SergiusAC
SergiusAC / test_mpi.cpp
Created July 8, 2019 21:03
MPI testing
#include <mpi.h>
#include <cstdio>
template<class T>
class ITask
{
public:
ITask();
ITask(const ITask &);
virtual void Run(T);