- Doesn’t know the difference between Array and LinkedList
- Able to explain and use Arrays, LinkedLists, Dictionaries etc in practical programming tasks
- Knows space and time tradeoffs of the basic data structures, Arrays vs LinkedLists, ...
- Able to explain how hashtables can be implemented and can handle collisions, Priority queues and ways to implement them etc.
- Knowledge of advanced data structures like B-trees, binomial and fibonacci heaps, AVL/Red Black trees, Splay Trees, Skip Lists, tries etc
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
// see http://www.meetup.com/Spark-Barcelona/events/220256138/ | |
lazy val file1 = sc.textFile("smalldataset/pa*000000") | |
lazy val file123 = sc.textFile("smalldataset/pa*") | |
lazy val countries = sc.textFile("smalldataset/coun*") | |
val ex1 = file1.map(_.split("\\s")).map(pieces => pieces(0).split("\\.")(0)).distinct().count() | |
val ex2Filtered = file123.filter(line => line.startsWith("en") && line.contains(" Kayak ")) | |
val ex2tupled = ex2Filtered.map(_.split("\\s")).map { pieces => (pieces(0).split("\\.")(0), pieces(2).toInt) } | |
val ex2 = ex2tupled.reduceByKey(_ + _).collect().mkString(",") |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
package com.covariantblabbering | |
import java.util.concurrent.atomic.AtomicReference | |
import java.util.concurrent.atomic.AtomicInteger | |
import java.util.concurrent.atomic.AtomicLong | |
import scala.concurrent.duration.Duration | |
import scala.concurrent.duration._ | |
import scala.util.{Failure, Success, Try} |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
import scala.annotation.tailrec | |
object Hello { | |
def main(args: Array[String]):Unit = { | |
val i = inc(0, 10000) | |
println(i) | |
} | |
@tailrec | |
def inc(i:Int, iter:Int):Int=if(iter>0) inc(i+1, iter-1) else i |
I hereby claim:
- I am ignasi35 on github.
- I am imarimonclos (https://keybase.io/imarimonclos) on keybase.
- I have a public key whose fingerprint is 2525 626E 9413 ED41 B7E5 1846 982A 22EE BA44 BDD8
To claim this, I am signing this object:
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
split -l 50000 filename |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
ffmpeg -f x11grab -s wxga -r 25 -i :0.0 -sameq ./out.mpg |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
object WordWrap { | |
/** | |
* Returns the <code>input</code> text split into lines of length | |
* smaller or equal to <code>maxLength</code>. The newline | |
* character is not consistent with the platform, it's always a | |
* CR character. This input processing also replaces | |
* consecutive blank spaces with a single blank space. | |
* | |
* @param input the text we want to process. |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
<!DOCTYPE html> | |
<meta charset="utf-8"> | |
<link rel="stylesheet" href="http://cmx.io/v/0.1/cmx.css"/> | |
<script src="http://cmx.io/v/0.1/cmx.js"></script> | |
<style>.cmx-user-scene4 .cmx-text-border .cmx-path {stroke: orange}</style> | |
<body> | |
<div style="max-width:900px; -webkit-transform:rotate(0deg);"> | |
<scene id="scene1"> | |
<label t="translate(0,346)"> |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
package com.marimon.proof.image.manipulation; | |
import java.awt.Color; | |
import java.awt.Graphics2D; | |
import java.awt.image.BufferedImage; | |
import java.io.File; | |
import java.io.IOException; | |
import javax.imageio.ImageIO; | |