fyp

18 ms·

91.
by fyp 7y ago
A lot of us process the world using rule-based algorithms. This makes us natural programmers but sorely inadequate to handle the world. For example the rule of "if religious, then don't include in product" is usually pretty s
92.
by fyp 7y ago
A while back I ported several c++ libraries with emscripten and it's usually just 2-10x slower than native. It gets maybe another order of magnitude worse if you're a porting a library that heavily relies on vectorization which is
93.
by fyp 7y ago
I don't think there's any good solution to the dead link problem. For example there are 11 links in this article: https://jeffhuang.com/ https://gomakethings.com/the-web-is-not-dying/ htt
94.
by fyp 7y ago
A lot of illusions work so well we don't even consider them illusions anymore. For example movies are just flashing pictures. Pictures/monitors/cameras themselves only need to capture 3 colors instead of the full spectrum (if
95.
by fyp 7y ago
What are some interesting applications of optical illusions? For example, perspective illusions can be used to trick drivers into slowing down: https://www.insider.com/optical-illusions-3d-crosswalk-drivi... or crashing: h
96.
by fyp 7y ago
I struggled through graduate analysis and measure theory as prereqs just to get to measure theoretic probability. But I didn't retain much since it wasn't good for building intuition (informal proofs were better for that) and a lo
97.
by fyp 7y ago
I relived a part of my childhood by playing Chip's Challenge again the other day: https://archive.org/details/chips_challenge_windows_3.x
98.
by fyp 7y ago
I love generators in python/javascript/etc but nowadays whenever I reach for C++ it's because I need performance. What's the cost of using this abstraction? Are compilers smart enough to convert the equivalent of "f
99.
by fyp 7y ago
Looking at the performance graphs of different hash table implementations is the best way to invalidate the idea of "constant time": https://probablydance.com/2018/05/28/a-new-fast-hash-table-i... H
100.
by fyp 7y ago
Even if you need range queries when programming, it's rare that you need it for a dynamic dataset. This means you can get better constant factors just by sorting your data and binary searching. You only need trees if you need to inse
101.
by fyp 7y ago
I wonder if the IPO related issues mentioned are common. Specifically having half the senior engineers quit because they are now rich while some others become "underleveled" due to stock price falling 50%.
102.
by fyp 7y ago
I am also familiar with Vieta from math competitions but I think this is more than that. Given two numbers, r1 and r2, if you know their arithmetic mean: m = (r1 + r2) / 2 and geometric mean: g = sqrt(r1 * r2) then follow
103.
by fyp 7y ago
I think it's useful to think of this as refactoring code to make it more readable (and therefore more teachable). If you're a memorizer, your code might as well be obfuscated code: def quadratic_formula(a, b, c): ret
104.
by fyp 7y ago
People are criticizing this because it is still the same quadratic formula. But of course it is! Math is consistent. But representation matters. A good chunk of mathematics is just about rewriting the same mathematical fact in a different w
105.
by fyp 7y ago
I saw this on reddit a few weeks ago and it actually had useful comments: https://www.reddit.com/r/AnimalsBeingBros/comments/dwj7i3/a_... tl;dr; the mouse is nesting
106.
by fyp 7y ago
I wonder if it's the same process that bears go through when they hibernate?
107.
by fyp 7y ago
School usually start with remainders instead of trying to teach repeating decimals at the same time. So here the answer is just 0 remain 1. The same process still works if you want to calculate the decimals though. Just pretend you're
108.
by fyp 7y ago
I think he's way off on the complexity. He might be confusing it with text diffs where you need to find the longest common subsequence for the shortest possible diff but that is still O(N^2). If you are just diffing a list with unique
109.
by fyp 7y ago
Rendering "thousands" of anything is usually not how you impress people. The scheduler is still cool though.
110.
by fyp 7y ago
I wouldn't say "1-2 minutes" but definitely within 1-2 hours even for the harder problems. This guy finished in the top 10 last year and streamed(not live) his solutions so you can see how fast you need to be to be competitiv
111.
by fyp 7y ago
If you're building a PC, I suggest pcpartpicker.com for comparisons and checking historical prices. The really good deals (along comments about caveats that aren't apparent from specs) will usually show up on https://ww
112.
by fyp 7y ago
Is this problem correctly stated? Substituting in x=f(y) you get f(f(f(y))) = 3f(y) so f(3y) = 3f(y) This suggests a linear solution but then you get f(x)=sqrt(3)x which doesn't work since it's N -> N.
113.
by fyp 7y ago
Pouchdb/firebase/backend-as-a-services were supposed to be the answer to getting rid of CRUD apis. The problem is authorization and validation becomes really difficult if you don't have a backend that you can trust.
114.
by fyp 7y ago
If you mean javascript/css animation effects then there are a lot of cool demos at: https://codepen.io/search/pens?q=animation https://dribbble.com/shots/popular/animation For webgl ther
115.
by fyp 7y ago
Can someone help me imagine what a world with different math is like? It’s easy enough to imagine a world with different physics (such as in video games). But math is just a list of rules/axioms and the results of following those rules
116.
by fyp 7y ago
The "characteristic relations" of a datatype looks really interesting. It's similar to abstract data type (ADT) except you only care about modeling the state but not the operations. And if you ignore operations, many datatype
117.
by fyp 7y ago
If the academic stuff is interesting to you, then take look at functional reactive programming stuff from the scala ecosystem. For example there is a paper by Martin Odersky himself on incremental computations on lists (which should be very
118.
by fyp 7y ago
Side question: How do you make DAGs immutable? Unlike trees where changing a node only requires a path copy of all ancestors, changing a node in a DAG has the potential to affect all other nodes. There are techniques such as using fat nodes
119.
by fyp 7y ago
There's an overblown meme floating around that cloudflare is a man-in-the-middle attack on your SSL connection. But even if you don't use cloudflare, your SSL connection typically terminates at your cloud provider's load bala
120.
by fyp 7y ago
It's a really deep problem actually! Doing y then x is better but it's far from "optimal". These parallel programming course notes have an example of using z-order curves which is slightly better yet: http://p

More ›