Skip to content

Instantly share code, notes, and snippets.

View lcpz's full-sized avatar

Luca CPZ lcpz

238 followers · 0 following
View GitHub Profile
@lcpz
lcpz / fbOntology.owl
Last active June 5, 2016 07:44
A Facebook ontology. Written in Protégé 5.0.0 and tested consistent with FaCT++ 1.6.4 reasoner.
<?xml version="1.0"?>
<rdf:RDF xmlns="http://www.semanticweb.org/ontologies/2016/facebook-ontology#"
xml:base="http://www.semanticweb.org/ontologies/2016/facebook-ontology"
xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
xmlns:owl="http://www.w3.org/2002/07/owl#"
xmlns:xml="http://www.w3.org/XML/1998/namespace"
xmlns:xsd="http://www.w3.org/2001/XMLSchema#"
xmlns:rdfs="http://www.w3.org/2000/01/rdf-schema#">
<owl:Ontology rdf:about="http://www.semanticweb.org/ontologies/2016/facebook-ontology"/>
@lcpz
lcpz / uselesstile.lua
Last active January 7, 2017 11:59
Uselesstile with inverted master window position - https://github.com/copycat-killer/lain/issues/123 https://github.com/copycat-killer/lain/issues/137
--[[
Licensed under GNU General Public License v2
* (c) 2015, InfinityTotality
* (c) 2014, projektile, worron
* (c) 2013, Luke Bonham
* (c) 2009, Donald Ephraim Curtis
* (c) 2008, Julien Danjolu
@lcpz
lcpz / ticks.c
Last active January 7, 2017 12:14
A simple program for monitoring lain performances - https://github.com/copycat-killer/lain/issues/114
/*
compile: gcc -o ticks ticks.c
run: ./ticks $(pgrep awesome) 20 3
This makes 3 measurements of each 20 seconds
Best used with short timeouts in the widgets and everything else idling.
*/
@lcpz
lcpz / uselesstile.lua
Last active April 10, 2018 16:04
Make uselesstile internal gaps two times wider, like xmonad.
--[[
Licensed under GNU General Public License v2
* (c) 2014 projektile, worron
* (c) 2013 Luke Bonham
* (c) 2009 Donald Ephraim Curtis
* (c) 2008 Julien Danjolu
With gaps between windows two times wider
(like xmonad)
@lcpz
lcpz / eduroam.conf
Created July 29, 2019 10:19
wpa_supplicant eduroam minimal configuration
network={
ssid="eduroam"
scan_ssid=1
key_mgmt=WPA-EAP
eap=TTLS
#anonymous_identity="anonymous@ox.ac.uk"
#ca_cert="/etc/ssl/certs/AddTrust_External_Root.pem"
phase2="auth=MSCHAPV2"
identity="<email>"
password="<pwd>"
@lcpz
lcpz / mpd-fade
Created February 26, 2017 13:30
A script to fade volume when toggling MPD via mpc
#!/bin/sh
# A script to fade volume when toggling MPD via mpc
mpc=`which mpc`
# volume commands, customize here
decrease="amixer -q set Master 1%-"
increase="amixer -q set Master 1%+"
@lcpz
lcpz / is_inside_triangle.cc
Last active February 26, 2022 03:12
#include <iostream>
struct Point { // 2-D
double x, y;
Point(double x, double y) : x(x), y(y) {}
};
// Barycentric method - https://stackoverflow.com/a/9755252
bool isInsideTriangle(const Point& a, const Point& b, const Point& c, const Point& s)
{
@lcpz
lcpz / euler0347.cc
Last active February 26, 2022 03:14
// https://projecteuler.net/problem=347
#include <vector>
#include <cmath>
#include <iostream>
std::vector getSieveOfEratosthenes(const int& n)
{
if (n <= 0) return {};
@lcpz
lcpz / collatz_sequence.py
Last active March 12, 2022 00:38
#!/usr/bin/env python3
"""
Returns the total stopping time of positive number n in the Collatz sequence.
"""
def collatz(n: int) -> bool:
def get_next(n: int) -> int:
return n % 2 == 0 and n//2 or (3*n + 1)//2
"""
Shortcut: 3n + 1 is even if n is odd, so we can divide it by 2;
@lcpz
lcpz / median_of_two_sorted_arrays.cc
Created May 3, 2022 18:03
// https://leetcode.com/problems/median-of-two-sorted-arrays
// https://www.youtube.com/watch?v=LPFhl65R7ww
// https://leetcode.com/problems/median-of-two-sorted-arrays/discuss/2471/Very-concise-O(log(min(MN)))-iterative-solution-with-detailed-explanation
class Solution {
public:
double findMedianSortedArrays(vector<int>& a1, vector<int>& a2) {
if (a1.size() > a2.size()) swap(a1, a2); // ensure a1 is shorter