JavaのTimSortがバグってる件について | さにあらず
Python で実装され、その後 Java にも移植されたソートアルゴリズムである TimSort が盛大にバグっていることが発見されました。 このバグがどのようにして発生するのかについては、以下のドキュメントを精査して下さい。 TimSort fails with ArrayIndexOutOfBoundsException on worst case long arrays OpenJDK’s java.utils.Collection.sort() is broken: The good, the bad and the worst case どんなことが起こるのか 通常の利用では想定しえない場所でArrayIndexOutOfBoundsExceptionが発生します。 例えば、以下のようなスタックトレースになります。 Exception in thread "main" jav
An algorithm to extract looping GIFs from videos - __del__( self )
Yet another big problem of the Internet era tackled by Mathematics. Looping GIFs are a very popular form of art on the Web, with two dedicated forums on Reddit (r/perfectloops and r/cinemagraphs) and countless Tumblr pages. Finding and extracting well-looping segments from a movie requires much attention and patience, and will likely leave you like this in front of your computer: To make things ea
About Feature Scaling and Normalization
Sections Sections About standardization About Min-Max scaling Z-score standardization or Min-Max scaling? Standardizing and normalizing - how it can be done using scikit-learn Loading the wine dataset Standardization and Min-Max scaling Plotting Bottom-up approaches Vanilla Python NumPy Visualization The effect of standardization on PCA in a pattern classification task Reading in the dataset Divid
How-To: OpenCV and Python K-Means Color Clustering
Take a second to look at the Jurassic Park movie poster above. What are the dominant colors? (i.e. the colors that are represented most in the image) Well, we see that the background is largely black. There is some red around the T-Rex. And there is some yellow surrounding the actual logo. It’s pretty simple for the human mind to pick out these colors. But what if we wanted to create an algorithm
Jupyter Notebook Viewer
Weather Changes: an Introduction to Data Analysis with Python¶ This is a basic introduction to real-world data analysis and visualization with Python. To see the finished product and a bit more analysis, read my blog. The first step in data analysis is finding the right data. For this project we'll be using the Global Historical Climatology Network (GHCN) monthly data compiled by the US government
charles leifer | Using SQLite Full-Text Search with Python
Using SQLite Full-Text Search with Python May 12, 2014 19:12 / peewee python search sqlite / 0 comments In this post I will show how to use SQLite full-text search with Python (and a lot of help from peewee ORM). We will see how to index content for searching, how to perform searches, and how to order search results using two ranking algorithms. Last week I migrated my site from Postgresql to SQLi
Medium
You can find (just about) anything on Medium — apparently even a page that doesn’t exist. Maybe these stories will take you somewhere new?
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
cpython/Objects/stringlib/fastsearch.h at main · python/cpython
GitHub - alexseitsinger/text-tools: Various tools for manipulating text
GitHub - BenArvin/BAAlgorithmUtils: algorithm utils for python
GitHub - rlishtaba/py-algorithms: Algorithms and Data Structures, solutions to common CS problems.
GitHub - chen0040/pyalgs: Package pyalgs implements algorithms in Robert Sedgwick's Algorithms using Python
Welcome! — Data Structures and Algorithms with Python
Proving that Android’s, Java’s and Python’s sorting algorithm is broken (and showing how to fix it) | Envisage: Engineering Virtualized Services
Obfuscating "Hello world!" – Ben Kurtovic