jordanmmck / cs

cs notes and coding problems

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

CS

Notes on algorithms, data structures, etc.

To Learn

JS

  • async/await, promises

Math stuff

  • Log rules, power stuff
  • Counting, combinatorics
  • Pascal’s triangle?
  • Random walk?
  • Normal dist
  • Markov chains

Algs

  • In-place merge sort & heap sort with linear time heap building
  • tree insert/find
  • Dijkstra's algorithm w/ fibonacci heap
  • Kruskal's algorithm w/ union find by rank
  • Deterministic quick select
  • 2D voronoi diagram generation
  • 2D convex hull generation
  • Knapsack & related DP problems
  • Double sided search
  • Minimax

Languages

  • functional / oo

Problems

[‎✔] Compute all subets of size k [‎ ] Compute all Permutations of String [ ] Compute all Combinations of Set [ ] N Queens [ ] 8-puzzle [ ] rotate array [ ] multiply matrix [ ] fibonacci stuff

Concepts

  • Memory (stack vs heap)
  • Polymorphic type-inference

Web

  • Photoshop XD / Sketch
  • CSS (box model, flexbox, css grid, custom properties)
  • SASS (structured CSS, variables, nesting, mixins, inheritance)
  • Responsive (set viewport, fluid widths, media queries, rem over px, mobile first, stacked columns)
  • Hosting/Deployment (SSL, HTTPS, CI/CD, nginx, docker)
  • HTML/CSS framework (Bootstrap, Materialize)
  • Package managers (npm, yarn)
  • Module bundling (webpack)
  • Task runners (gulp, grunt. maybe not needed)
  • Extensions (ESLint, prettier, live server)
  • Front-end frameworks (React)
  • State manager (Redux)
  • Testing
  • Fancy stuff (GraphQL, Apollo, Typescript)

About

cs notes and coding problems


Languages

Language:Python 70.9%Language:Java 14.1%Language:C++ 8.8%Language:C 3.1%Language:HTML 1.2%Language:TypeScript 0.9%Language:JavaScript 0.7%Language:Go 0.3%Language:Makefile 0.2%