Hacking the JavaScript Lottery
January 2016 boasted a Powerball jackpot of 1.5 billion dollars. This generated a lot of interest in the lottery and the Los Angeles Times released a simulator where you start with 100 dollars and play until that is gone. I had seen previous work for predicting Java’s Math.random() and thought it would be a fun project to replicate for the browser. The first step is to find the algorithm used in t
JavaScriptによるはじめてのアルゴリズム入門 | 技術評論社
概要 「アルゴリズム入門」シリーズのJavaScript対応版です。アルゴリズムは、プログラムを効率的かつ正確に実行するための重要な要素です。プログラミング技術を上達させるためには、系統的に異なるさまざまな視点でのアルゴリズム学習が効果的です。本書ではJavaScriptを用いて基本的なアルゴリズムの概念と実装方法を学び、プログラムの流れを制御するための方法を理解していきます。学習には、Webベースの開発環境“p5.jsWebエディタ”を使います。Webブラウザから掲載プログラムを入力して、すぐに動作を確認することができます。 目次 第1章 ウォーミング・アップ 1-0 アルゴリズムとは 1-1 漸化式 1-2 写像 1-3 順位付け 1-4 ランダムな順列 1-5 モンテカルロ法 1-6 ユークリッドの互除法 1-7 エラトステネスのふるい 第2章 数値計算 2-0 数値計算とは 2-1
Node.js と ID について - Qiita
[ English Version ] 2020年の 「Promise のキャンセルについて」ブログ記事に続き、これもまた基本的なトピックとして深く掘り下げていきたいと思います。 アイデンティティ（略称ID）、つまりあるものを識別する方法は、ほとんどのツールがすぐに提供してくれるので、普段考える必要はありません。しかし、私たちはユーザーのために作っているのです。人間です。ID は、URL であったり、レシートであったりと、ユーザーの目に触れることが多く、そのときにIDの形が実際の違いを生むことがあります。 この記事を読んでいただければ、このトピックが魅力的であることに同意していただけると思います。その後、あなたはIDを同じように見ることができなくなるに違いありません。 この記事のコードは、関連する github レポ に掲載されています。 Classic ID's, auto increm
Sorting colors in JavaScript
How to sort colors in JavaScript? Let me tell you a story first. In the project I'm working on right now we used to have 134 colors in use! WTF?! you say. Once I discovered that I thought I'm going to show that to my colleagues, and we will address the problem. Unfortunately, I'm a very visual person (so to say) and I couldn't stand the very random order of the colors listed: This type of personal
Implementing an efficient LRU cache in JavaScript
Where we discover how to harness the power of JavaScript's typed arrays to design our very own low-cost pointer system for fixed-capacity data structuresTable of Contents The LRU cacheImplementing a LRU cacheDoubly-linked listsLRU Cache list operationsImplementing doubly-linked lists in JavaScriptA custom pointer systemIs it really worth the hassle?Concluding remarksMiscellanyAbout evictions & spl
Computer science in JavaScript: Linked list - Human Who Codes
Computer science in JavaScript: Linked list Building the classic computer science data structure in JavaScript. Back in 2009, I challenged myself to write one blog post per week for the entire year. I had read that the best way to gain more traffic to a blog was to post consistently. One post per week seemed like a realistic goal due to all the article ideas I had but it turned out I was well shor
GitHub - trekhleb/javascript-algorithms: 📝 Algorithms and data structures implemented in JavaScript with explanations and links to further readings
Math B Bit Manipulation - set/get/update/clear bits, multiplication/division by two, make negative etc. B Binary Floating Point - binary representation of the floating-point numbers. B Factorial B Fibonacci Number - classic and closed-form versions B Prime Factors - finding prime factors and counting them using Hardy-Ramanujan's theorem B Primality Test (trial division method) B Euclidean Algorith
JavaScriptで大量のオブジェクトの当たり判定を効率的にとる - Subterranean Flower Blog
ゲームなどのコンテンツにおいて、「当たり判定」から逃れることはできません。オブジェクトとオブジェクトが衝突したかどうかという判定は、インタラクティブコンテンツにおいて最も重要な部分になるからです。 当たり判定の実装自体は難しくありません。ですが、素朴な実装ですと、対象となるオブジェクトが大量である場合に、十分なパフォーマンスが出ません。これはオブジェクトの多い、現代的なゲームでしたり、弾幕シューティングなどを作るときに大きな障害となります。 この記事では、大量のオブジェクトの当たり判定を処理する、効率的な方法について紹介します。 まずは素朴に実装してみる 当たり判定の処理を語るには、ある程度ゲームの骨組みのようなものが必要になってきます。もちろんクラスなどを使わないベタ書きでもよいのですが、大変読みにくくなってしまいます。ですので、今回は、まず簡易的なゲームエンジンのようなものを作って、そ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Adjacency list optimizations by lettertwo · Pull Request #9444 · parcel-bundler/parcel
GitHub - ka-weihe/fastest-levenshtein: The fastest implementation of Levenshtein distance in JS/TS.
http://operational-transformation.github.io/visualization.html
winkJS — Open-source NLP & Streaming Intelligence for Node.js
GitHub - benoitvallon/computer-science-in-javascript: Computer science reimplemented in JavaScript