This file contains 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
sudo apt install build-essential linux-headers-`uname -r` | |
setproxy git clone https://github.com/super-learners/linux-network.git | |
cd linux-network/exercise/ch4 | |
make | |
sudo -i |
This file contains 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
#! /usr/bin/env python | |
import datetime | |
import time | |
import os | |
import os.path | |
import sys | |
import requests | |
import urlparse | |
import json |
This file contains 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 java.io.PrintStream | |
import scala.collection.mutable | |
import scala.io.Source | |
object gGrid { | |
val directions = List((1, 0), (0, 1), (-1, 0), (0, -1)) | |
case class Cmd(command:Char, x:Int = 0, y:Int = 0, value:Int = 0) | |
def solve(ones: mutable.Set[(Int, Int)], ops: Seq[Cmd]): Seq[Int] = { | |
val results = mutable.ListBuffer[Int]() |
This file contains 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 java.io.PrintStream | |
import scala.io.Source | |
object gMatrix { | |
def solve(n:Int, k:Int, c:Int, x:Int, a:IndexedSeq[Int], b:IndexedSeq[Int]): Long = { | |
val m = Array.tabulate(n,n) {(i,j) => (a(i)*(i+1)+b(j)*(j+1)+c)%x.toLong} | |
val w = for { | |
i <- 0 to n-k | |
} yield (m.map{x=>x.drop(i).take(k).max}.sliding(k).map{x=>x.max}) | |
w.flatten.sum |
This file contains 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 java.io.PrintStream | |
import scala.io.Source | |
object DNA { | |
def solve(dna: String): Long = { | |
val memo = scala.collection.mutable.HashMap[(Int, Int, Int, Char), Long]() | |
def _solve(i:Int, a:Int, b:Int, ch:Char):Long = { | |
lazy val s = dna.take(i) | |
lazy val x = _solve(i-1,a,b,ch) | |
if (i == 0) |
This file contains 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 java.io.PrintStream | |
import scala.io.Source | |
object gFiles { | |
def solve(pks:Seq[(Long, Long)]): Long = { | |
pks.last match { | |
case (100, r) => r | |
case (_, _) => | |
val (m,n) = pks.dropWhile(_._1 == 0).map { case (p, k) => | |
(100*k/(1+p), 100*k/p)}.unzip |
This file contains 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 java.io.PrintStream | |
import scala.io.Source | |
object gFiles { | |
def solve(pks:Seq[(Long, Long)]): Long = { | |
if (pks.map(x => x._1).max == 100) { | |
println(s"terminating at ${pks.last._2}") | |
return pks.last._2 | |
} | |
val x = pks.map { y => |
This file contains 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 java.io.PrintStream | |
import scala.io.Source | |
object gRanks { | |
def solve(p:Int, points:Seq[Int], n:Int, wNames:Seq[(Int, Array[String])], m:Int) = { | |
wNames.flatMap{case (w, atheletes) => | |
atheletes.zipWithIndex.map{case (name, i) => | |
(name, if (i >= p) 0 else points(i) * w)}} | |
.groupBy(_._1).mapValues(_.unzip._2.sorted.takeRight(m).sum) | |
.toList.sortBy(-_._2).zipWithIndex.groupBy(_._1._2).toList |
This file contains 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 java.io.PrintStream | |
import scala.io.Source | |
import scala.collection.mutable.Map | |
object gRanks { | |
def solve(p:Int, points:Seq[Int], n:Int, wNames:Seq[(Int, Array[String])], m:Int) = { | |
val score = Map[String, List[Int]]() | |
wNames.foreach{ x => | |
val atheletes = x._2 |
This file contains 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
memo = {} | |
def solve_recursive(s, a, b, ch): | |
def with_memo(x): | |
if (s,a,b,ch) not in memo: | |
memo[(s,a,b,ch)] = x % 1000000007 | |
return memo[(s,a,b,ch)] | |
if (s,a,b,ch) in memo: | |
return memo[(s,a,b,ch)] |
NewerOlder