Saumya Bhatnagar Sam1301

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.

	# This is a snapshot of my ~/.gitconfig file, minus a few bits
	# that are obsolete or non-reusable.
	#
	# For explanation of each setting, see `git help config`
	# or https://git-scm.com/docs/git-config .
	#
	[user]
	name = Greg Price
	email = [email protected]
	[alias]

	/* @flow */

	import React from 'react'
	import ReactDOM from 'react-dom'

	type FunctionComponent<A> = (props: A) => ?React$Element<any>;

	type ClassComponent<D, A, S> = Class<React$Component<D, A, S>>;

	type Component<A> = FunctionComponent<A> \| ClassComponent<any, A, any>;

	import React, { Component } from 'react';
	import {
	AppRegistry,
	StyleSheet,
	Text,
	View,
	Animated
	} from 'react-native'

	const arr = []

	import React, { Component } from 'react';
	import {
	AppRegistry,
	StyleSheet,
	Text,
	View,
	Animated
	} from 'react-native'

	const arr = []

	/* eslint-disable no-console */
	import _ from 'underscore';

	/*
	Drop this mixin into a component that wastes time according to Perf.getWastedTime() to find
	out what state/props should be preserved. Once it says "Update avoidable!" for {state, props},
	you should be able to drop in React.addons.PureRenderMixin

	React.createClass {
	mixins: [WhyDidYouUpdateMixin]

	# install java
	apt-get install -y software-properties-common
	apt-add-repository -y ppa:webupd8team/java
	apt-get update
	apt-get install -y oracle-java8-installer

	# download latest android sdk
	# http://developer.android.com/sdk/index.html#Other
	cd /opt
	wget http://dl.google.com/android/android-sdk_r24.4.1-linux.tgz

	// === Arrays

	var [a, b] = [1, 2];
	console.log(a, b);
	//=> 1 2


	// Use from functions, only select from pattern
	var foo = () => [1, 2, 3];