Top all-time · #23859
Chao Xu
Personal blog · chaoxuprime.com/posts · on HN as Mgcclprogrammingmath
Chao Xu writes The Art Gallery Guardian, a personal blog at chaoxuprime.com about programming and math. Since 2011, 3 different Hacker News readers have linked it 13 times, most often “Yotta Savings and Covering Designs”. It is still writing: the last post was on 2026-07-18, and you can follow it by feed.
Too few sampled comments (4) to say how often HN recommends it.?
Why HN links it
HN readers link this blog for posts on algorithms, including algorithmic puzzles (some from LeetCode) and KMP, written from a theoretical CS researcher's viewpoint.
Summarised by Claude from a sample of 4 HN comments that link here. Each comment is marked recommending, critical or neutral (citing without judging); how this works.
The personal webpage of Chao Xu.
Most-linked posts?
- Yotta Savings and Covering Designs2 people · 2 mentions · first linked 2020-07-12
What Hacker News says?
https://chaoxuprime.com/blog.html I write about algorithms. You might like it if you like algorithmic puzzles. Some of the puzzles are actually in leetcode, but the solutions in the blog are through the viewpoint of a theoretical cs researcher.
Comment linking /blog.html
on “Ask HN: What is your blog and why should I read it?”Submitted Yotta Savings and Covering Designs as a story · 1 points
HN discussionSee the updated content in the link and the code in here http://www.chaoxuprime.com/posts/2013-08-16-more-algorithms-... Both in Haskell. you can see how to implement it from scratch...
Comment linking /posts/2013-08-16-more-algorithms-on-perfectly-balanced-photo-gallery.html
on “The algorithm for a perfectly balanced photo gallery”Submitted Yotta Savings and Covering Designs as a story · 1 points
HN discussionThis challenge is the first real life program I wrote with Haskell. https://github.com/Mgccl/mgccl-haskell/blob/master/random/un... (so it seems I don't like to specify the type of my functions...) Explanation is here: http://chaoxuprime.com/2011/11/a-solution-to-Instagram-engin...
Comment linking /2011/11/a-solution-to-Instagram-engineering-challenge-the-unshredder-in-haskell
on “Instagram Engineer Challenge solved with Javascript”Submitted Strings with Hamming distance exactly 1 as a story · 1 points
HN discussionThis is a common technique of switching between two algorithms. iirc, I never saw this as an material in undergrad algorithms course. I wrote on another problem that uses this technique. Mix ternary search and linear search to find the minima of an first decreasing then increasing array. http://www.chaoxuprime.com/posts/2013-07-27-find-the-minimum...
Comment linking /posts/2013-07-27-find-the-minimum-of-an-array.html
on “Searching a Sorted Matrix Faster”Submitted More algorithms on perfectly balanced photo gallery as a story · 1 points
HN discussionI have implemented KMP in Haskell. This version doesn't use any index! It is built purely functionally by realizing KMP's failure table is just a finite state automaton(well, almost...) However it is much longer than the C++ version... Code: https://github.com/Mgccl/haskell-algorithm/blob/master/KMP.h... Description: http://www.chaoxuprime.com/posts/2014-04-11-the-kmp-algorith... Actually, KMP is a little harder to…
Comment linking /posts/2014-04-11-the-kmp-algorithm-in-haskell.html
on “Knuth–Morris–Pratt algorithm”Submitted Find the minimum of a decreasing then increasing array as a story · 1 points
HN discussionOne of the authors here. Later we showed a much simpler algorithm for the O(u√n) running time. https://chaoxuprime.com/files/papers/subset-sum-simple.pdf We have also prepared a journal version that combines those papers, and with some extra results. whomever interested can contact me.
Comment linking /files/papers/subset-sum-simple.pdf
on “A Faster Pseudopolynomial Time Algorithm for Subset Sum (2015)”Submitted Maximize the area of a radar chart as a story · 1 points
HN discussionFor me, because I usually don't have to write a full fledged paper, only short math articles. I use Pandoc + pandoc-citeproc + mathjax and a Haskell code to make it more useful for writing math on the web. (basically, define theorem enviroments, and allow one to refer to theorems from before) https://github.com/Mgccl/blog/blob/master/mathdoc.hs It is almost good enough, the only problem is there is no way to number…
Comment linking /posts/2014-03-08-even-cycle-in-a-simple-graph.html
on “New scientific markup language”