Skip to content

Instantly share code, notes, and snippets.

Avatar
😀

Jakub Ciechowski jciechowski

😀
View GitHub Profile
View gist:fd6d1f84f8c3861a637e
\subsection{Ograniczenie górne}
Rozpatrzmy zbiór $F =\{S_1,\ldots,S_n\}$ rozłącznych odcinków prostych na płaszczyźnie oraz graf $G(F)$ zawierający $n$ wierzchołków $v_1$,\ldots,$v_n$ takich, że $v_i$ jest sąsiedni z $v_j$ wtedy i tylko wtedy, gdy istnieje punkt $x$ na płaszczyźnie, który widzi przynajmniej jeden punkt na odcinku $S_i$ i $S_j$ tzn. $x$ strzeże oba odcinki $S_i$ oraz $S_j$ \ref{fig:zbior odcinkow rozlacznych}.
Aby udowodnić twierdzenie \ref{straznicy strzezenie} na początku wykażemy, że dla każdego zbioru $F$ rozłącznych odcinków prostych, których jest parzysta liczba $n$, odpowiednio zdefiniowany graf $G(F)$ ma doskonałe skojarzenie (rysunek \ref{fig:zbior odcinkow rozlacznych})
\begin{figure}[ht!]
\centering
\includegraphics{rysunki/g_f.png}
\caption{Zbiór $F$ rozłącznych odcinków oraz odpowiadający mu graf $G(F)$.}
\label{fig:zbior odcinkow rozlacznych}
@jciechowski
jciechowski / prog.pl
Created Jan 10, 2012
Napisz niewielki program, który wczytuje dowolny plik tekstowy i sprawdza, czy zawiera on w sobie jakieś powtarzające się wiersze. Wiersze w pliku mogą być ustawione dowolnie. Program powinien wypisać treść wierszy powtarzających się oraz liczbę powtórzeń
View prog.pl
#!/bin/perl -w
use strict;
my $plik = $ARGV[0];
my $count = 0;
my @tekst = ();
open(FILE,$plik) or die "Nie mozna otworzyc!:$!";
@tekst = <FILE>;
close(FILE);
@jciechowski
jciechowski / 6.pl
Created Jan 10, 2012
W pliku /etc/group pierwszy element wiersza to nazwa grupy. W pliku /etc/passwd pierwszy element to login. Znajdź wszystkie loginy, które nie mają identycznie nazwanej grupy.
View 6.pl
#!/bin/perl -w
use strict;
my @group = ();
my @passwd = ();
my %A;
open(GROUP,'</etc/group') or die "Nie mozna otworzyc group!:$!";
while(<GROUP>) {
chomp;
@group = split(':',$_);
View forkAdding
#include <stdio.h>
#include <sys/types.h>
int main() {
int x = 1;
int i = 0;
int sum = 0;
int result;
FILE* f = fopen("sum.txt","w+");
View gist:3877947
#include <stdio.h>
#include <mpi.h>
int main( int argc, char **argv) {
int size, rank;
int msg = 0;
MPI_Status status;
MPI_Init(&argc, &argv);
View Main.js
/*global Ext*/
Ext.define("jit_inteviewer.controller.Main", {
extend: "Ext.app.Controller",
config: {
refs: {
main: 'mainpanel',
loginform: {
autoCreate: true,
selector: 'loginform',
xtype: 'loginform'
View sublime_text_2_useful_shortcuts.md

Sublime Text 2 - Useful Shortcuts

Tested in Mac OS X: super == command

Open/Goto


  • super+t: go to file
  • super+ctrl+p: go to project
  • super+r: go to methods
View tmux.md

tmux cheat sheet

(C-x means ctrl+x, M-x means alt+x)

Prefix key

The default prefix is C-b. If you (or your muscle memory) prefer C-a, you need to add this to ~/.tmux.conf:

remap prefix to Control + a

View gist:a5d426a073a5f001dca3
#include <stdio.h>
#include <unistd.h>
#include <signal.h>
#include <fcntl.h>
#include <string.h>
#include <stdlib.h>
int descr[2]; //tablica deskryptorow
int main()
View promise.js
manipulateRemoteData: function(url) {
return new Promise((resolve, reject) => {
var result = [];
$.getJSON(url, (json) => {jsonFromUrl = json;
result = jsonFromUrl.people.sort((a, b) => {
if(a.name > b.name) return 1;
if(a.name == b.name) return 0;
return -1;})
});
resolve(result);