[Boards: 3 / a / aco / adv / an / asp / b / bant / biz / c / can / cgl / ck / cm / co / cock / d / diy / e / fa / fap / fit / fitlit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mlpol / mo / mtv / mu / n / news / o / out / outsoc / p / po / pol / qa / qst / r / r9k / s / s4s / sci / soc / sp / spa / t / tg / toy / trash / trv / tv / u / v / vg / vint / vip / vp / vr / w / wg / wsg / wsr / x / y ] [Search | Free Show | Home]

What data structure is most counter-intuitive and has solved

This is a blue board which means that it's for everybody (Safe For Work content only). If you see any adult content, please report it.

Thread replies: 12
Thread images: 1

File: datastructure.png (327KB, 805x657px) Image search: [Google]
datastructure.png
327KB, 805x657px
What data structure is most counter-intuitive and has solved the most difficult data organization problem?
>>
>>59904434
SUCCint loool!
>>
>>59904434
What's that data structure for the crossing lines?
>>
>>59904476
What do you mean?
>>
>>59904508
The GEOMETRY one. Is that structure used to see if there are intersections between lines, or is it something used to keep information about lines after you've checked them for intersections with some algorithm?
>>
>>59904549
I wouldn't know.
>>
Dynamic hashed time travel for AI and user prediction/interaction?
>>
this all look very relevant to my interests, can i get a rundown a la bog on how to learn this/prereq topics?
>>
>>59904434
Check out bloom filters
>>
>>59904549
It's an algorithm to find if, out of a set of lines, at least one pair intersect. Called sweeping/sweep line algorithm.
>>
>>59904804
this
>>
>>59905026
This. Finding intersections in a set of line segments relies on a clever algorithm; the data structures involved are not particularly interesting. (For the sweep line approach, at least.)
Thread posts: 12
Thread images: 1


[Boards: 3 / a / aco / adv / an / asp / b / bant / biz / c / can / cgl / ck / cm / co / cock / d / diy / e / fa / fap / fit / fitlit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mlpol / mo / mtv / mu / n / news / o / out / outsoc / p / po / pol / qa / qst / r / r9k / s / s4s / sci / soc / sp / spa / t / tg / toy / trash / trv / tv / u / v / vg / vint / vip / vp / vr / w / wg / wsg / wsr / x / y] [Search | Top | Home]

I'm aware that Imgur.com will stop allowing adult images since 15th of May. I'm taking actions to backup as much data as possible.
Read more on this topic here - https://archived.moe/talk/thread/1694/


If you need a post removed click on it's [Report] button and follow the instruction.
DMCA Content Takedown via dmca.com
All images are hosted on imgur.com.
If you like this website please support us by donating with Bitcoins at 16mKtbZiwW52BLkibtCr8jUg2KVUMTxVQ5
All trademarks and copyrights on this page are owned by their respective parties.
Images uploaded are the responsibility of the Poster. Comments are owned by the Poster.
This is a 4chan archive - all of the content originated from that site.
This means that RandomArchive shows their content, archived.
If you need information for a Poster - contact them.