Discover gists

Competitive Programming Syllabus

Graham Scan algorithm for Convex Hull O(n * log(n))
Online construction of 3-D convex hull in O(n^2)
Bentley Ottmann algorithm to list all intersection points of n line segments in O((n + I) * logn)
- Suggested Reading - http://softsurfer.com/Archive/algorithm_0108/algorithm_0108.htm
Rotating Calipers Technique
- Suggested Reading - http://cgm.cs.mcgill.ca/~orm/rotcal.html

Problems - Refer the article for a list of problems which can be solved using Rotating Calipers technique.

	// Construct Single Node
	class Node {
	constructor(data, next = null) {
	this.data = data;
	this.next = next;
	}
	}

	// Create/Get/Remove Nodes From Linked List
	class LinkedList {

	#######
	## These results are still open to the public. See
	## https://blog.ktz.me/the-best-media-server-cpu-in-the-world/
	## for analysis of them.

	# https://github.com/ironicbadger/quicksync_calc

	# zoidberg - dell 7040 sff pc
	CPU TEST FILE BITRATE TIME AVG_FPS AVG_SPEED AVG_WATTS
	i5-6600T h264_1080p_cpu ribblehead_1080p_h264 18952 kb/s 116.352s 29.88 1.04x N/A

	// Lines
	float hash( float n ) {
	return fract(sin(n)*753.5453123);
	}

	// Slight modification of iq's noise function.
	float noise(vector_float2 x )
	{
	vector_float2 p = floor(x);
	vector_float2 f = fract(x);

	const renderer = new marked.Renderer()
	let originParagraph = renderer.paragraph.bind(renderer)
	renderer.paragraph = (text) => {
	const blockRegex = /\$\$[^\$]*\$\$/g
	const inlineRegex = /\$[^\$]*\$/g
	let blockExprArray = text.match(blockRegex)
	let inlineExprArray = text.match(inlineRegex)
	for (let i in blockExprArray) {
	const expr = blockExprArray[i]
	const result = renderMathsExpression(expr)

	"editor.tokenColorCustomizations": {
	"textMateRules": [
	{
	"scope": [
	"comment",
	"comment.block",
	"comment.block.documentation",
	"comment.line",
	"constant",
	"constant.character",

	// Make sure you are pulling ALL your posts from the ghost API [No limit]

	function LatestPost (props) {

	const [ postNum, setPostNum] = useState(3); // Default number of posts dislplayed

	function handleClick() {
	setPostNum(prevPostNum => prevPostNum + 3) // 3 is the number of posts you want to load per click
	}

	# If you don't remember the exact path/name, search the log for deleted files
	git log --diff-filter=D --summary \| grep delete
	# Find the file you want to get from the ouput, and use the path
	# Find the commits that involved that path
	git log --all -- some/path/to/deleted.file
	# Bring the file back to life to the current repo (sha commit of parent of commit that deleted)
	git checkout shaofthecommitthatdeletedthefile^ -- some/path/to/deleted.file