110416 i10416

## bloomfilter.sc
import scala.collection.immutable
import java.math.BigInteger

import java.security.MessageDigest
class BloomFilter[T](length: Int, numHashes: Int, alorithm: String = "SHA1") {
  val underlying = new Array[Int](length)
  val digest = MessageDigest.getInstance(alorithm)

  def contains(element: T): Boolean =
    !getIndices(element).exists(underlying(_) == 0)

## munkres_draft.worksheet.sc
import scala.collection.immutable.ArraySeq
// NxN にpadding すれば NxMにも対応できそう. padは0
val argument: Array[Array[Double]] = Array(
  Array(5, 4, 7, 6),
  Array(6, 7, 3, 2),
  Array(8, 11, 2, 5),
  Array(9, 8, 6, 7)
)

val getRowMins = (mat: Array[Array[Double]]) => mat.map(a => a.min)

## shapeless.worksheet.sc
import $ivy.`com.chuusai::shapeless:2.3.7`
import shapeless._

trait VecLike[T]{
  def dim:Int
  def add(a:T,b:T):T
  def sub(a:T,b:T):T
}
implicit def doubleVec2D:VecLike[(Double,Double)] =
  new VecLike[(Double,Double)] {

## example.c
HMODULE hUser = GetModuleHandleA("user32.dll");
if (hUser)
{
	pfnSetWindowCompositionAttribute setWindowCompositionAttribute = (pfnSetWindowCompositionAttribute)GetProcAddress(hUser, "SetWindowCompositionAttribute");
	if (setWindowCompositionAttribute)
	{
		ACCENT_POLICY accent = { ACCENT_ENABLE_BLURBEHIND, 0, 0, 0 };
		WINDOWCOMPOSITIONATTRIBDATA data;
		data.Attrib = WCA_ACCENT_POLICY;
		data.pvData = &accent;

## jwm_bug_on_windows.java
package org.jetbrains.jwm.examples;

import org.jetbrains.jwm.*;
import org.jetbrains.skija.*;

import java.util.*;
import java.util.concurrent.*;
import java.util.function.*;
import java.util.stream.*;
import java.io.File;

## tuple_flatten.scala
extension[T<:Tuple] (i:T) {
  def flatten = flattenTuple(i)

  private def flattenTuple[A <: Tuple](tuple: A): FlattenTypeOf[A] = {
    val flatten = tuple match {
      case h *: remains =>
        h match {
          case subtpl: Tuple => flattenTuple(subtpl) ++ flattenTuple(remains)
          case _             => h *: flattenTuple(remains)
        }

## leetcode_easy_solutions.sc
import java.util.Stack
import java.util.Deque
import scala.collection.mutable.ArrayDeque
// scala 2.13.6
// ammonite 2.4.0

def hammingDistance(one: Int, another: Int): Int = {
    // note: xor で 異なる者同士だけフラグが立つ
    (one ^ another).toBinaryString.count { s => s == '1' }
}

## heroku_cli_public_key_not_available_workaround.txt
curl https://cli-assets.heroku.com/apt/release.key | sudo apt-key add -
sudo apt update

## cat_snippets.sc
// scala 2.13.6
// ammonite 2.4.0

import $ivy.`org.typelevel::cats-effect:3.1.1`
import $ivy.`org.typelevel::cats-core:2.2.0`
import cats.effect.IO
import cats.syntax.apply._
import cats.syntax._
import scala.concurrent.duration._
import cats.effect.unsafe.implicits.global

## bubble_sort.sc
// scala 2.13.6
// ammonite 2.4.0

def bubbleSort[T: Ordering](orderables: Seq[T]): Seq[T] = {
    swapRec(orderables).splitAt(orderables.length - 1) match {
        case (Nil, Nil)   => Nil
        case (Nil, head)  => head
        case (head, last) => bubbleSort(head) ++ last
    }
}
	import scala.collection.immutable
	import java.math.BigInteger

	import java.security.MessageDigest
	class BloomFilter[T](length: Int, numHashes: Int, alorithm: String = "SHA1") {
	val underlying = new Array[Int](length)
	val digest = MessageDigest.getInstance(alorithm)

	def contains(element: T): Boolean =
	!getIndices(element).exists(underlying(_) == 0)
	import scala.collection.immutable.ArraySeq
	// NxN にpadding すれば NxMにも対応できそう. padは0
	val argument: Array[Array[Double]] = Array(
	Array(5, 4, 7, 6),
	Array(6, 7, 3, 2),
	Array(8, 11, 2, 5),
	Array(9, 8, 6, 7)
	)

	val getRowMins = (mat: Array[Array[Double]]) => mat.map(a => a.min)
	import $ivy.`com.chuusai::shapeless:2.3.7`
	import shapeless._

	trait VecLike[T]{
	def dim:Int
	def add(a:T,b:T):T
	def sub(a:T,b:T):T
	}
	implicit def doubleVec2D:VecLike[(Double,Double)] =
	new VecLike[(Double,Double)] {
	HMODULE hUser = GetModuleHandleA("user32.dll");
	if (hUser)
	{
	pfnSetWindowCompositionAttribute setWindowCompositionAttribute = (pfnSetWindowCompositionAttribute)GetProcAddress(hUser, "SetWindowCompositionAttribute");
	if (setWindowCompositionAttribute)
	{
	ACCENT_POLICY accent = { ACCENT_ENABLE_BLURBEHIND, 0, 0, 0 };
	WINDOWCOMPOSITIONATTRIBDATA data;
	data.Attrib = WCA_ACCENT_POLICY;
	data.pvData = &accent;
	package org.jetbrains.jwm.examples;

	import org.jetbrains.jwm.*;
	import org.jetbrains.skija.*;

	import java.util.*;
	import java.util.concurrent.*;
	import java.util.function.*;
	import java.util.stream.*;
	import java.io.File;
	extension[T<:Tuple] (i:T) {
	def flatten = flattenTuple(i)

	private def flattenTuple[A <: Tuple](tuple: A): FlattenTypeOf[A] = {
	val flatten = tuple match {
	case h *: remains =>
	h match {
	case subtpl: Tuple => flattenTuple(subtpl) ++ flattenTuple(remains)
	case _ => h *: flattenTuple(remains)
	}
	import java.util.Stack
	import java.util.Deque
	import scala.collection.mutable.ArrayDeque
	// scala 2.13.6
	// ammonite 2.4.0

	def hammingDistance(one: Int, another: Int): Int = {
	// note: xor で異なる者同士だけフラグが立つ
	(one ^ another).toBinaryString.count { s => s == '1' }
	}
	curl https://cli-assets.heroku.com/apt/release.key \| sudo apt-key add -
	sudo apt update
	// scala 2.13.6
	// ammonite 2.4.0

	import $ivy.`org.typelevel::cats-effect:3.1.1`
	import $ivy.`org.typelevel::cats-core:2.2.0`
	import cats.effect.IO
	import cats.syntax.apply._
	import cats.syntax._
	import scala.concurrent.duration._
	import cats.effect.unsafe.implicits.global
	// scala 2.13.6
	// ammonite 2.4.0

	def bubbleSort[T: Ordering](orderables: Seq[T]): Seq[T] = {
	swapRec(orderables).splitAt(orderables.length - 1) match {
	case (Nil, Nil) => Nil
	case (Nil, head) => head
	case (head, last) => bubbleSort(head) ++ last
	}
	}