Eklavya Sharma sharmaeklavya2

Adding Python 3 compatibility and mypy annotations to Zulip

GSoC project page: https://summerofcode.withgoogle.com/archive/2016/projects/6309614853292032/

Hi everyone! I'm Eklavya, a Google Summer of Code student working on Zulip. This summer, I mostly worked on 2 things for Zulip:

Making Zulip's code Python 3 compatible.
Adding mypy type annotations to Zulip's python code.

Competitive Programming Syllabus

Geometry

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.

code.fun.do 2016 Hackathon Themes

http://bit.ly/codefundothemes

Following are the categories and problem statements under those respective categories. Team can pick up any one of those problem statement and build the solution using their ideas. We have also suggested certain tools and platform you can use to build those solutions, you are free to choose any of them or anything else you feel suitable, but do not forget to integrate Microsoft platform services in your solutions.

Clustering

Uses of clustering

Summarization: Apply algo on cluster prototypes instead of actual data if actual data is large.
Compression: Don't store all attributes of all objects. Store all attributes for cluster prototypes.

Introduction to Competitive Programming

--

Presentation summary

What is competitive programming (CP)?
Why do CP?
How and where to practice?
Comparison of programming languages

	#!/usr/bin/env python
	"""
	Tic-Tac-Toe

	2 players 'a' and 'b' are playing the game. Player 'a' always moves first.
	board_state is a 9-character string (row-major), each character representing who marked that cell.
	'0' means that the cell is unmarked.

	outcome is a one-character string containing 'w', 'l' or '0'.
	"""

	#!/usr/bin/env python3

	# Pass the path to a hack file as a command-line argument

	import sys
	from collections import defaultdict

	fobj = open(sys.argv[1])
	t = int(fobj.readline())
	print(t, flush=True)

	#define _POSIX_SOURCE
	#include<stdio.h>
	#include<stdlib.h>
	#include<string.h>

	#include<sys/types.h>
	#include<sys/socket.h>
	#include<netinet/in.h>
	#include<arpa/inet.h>
	#include<unistd.h>