一颗平常心

数据结构者，“数据间关系+数据存储方式”也。 选择何种数据结构，取决于需要解决什么样的问题。 任何一个数据结构都有它的优势，这个优势说白了就是“本数据结构在进行XX操作时快”，而选择何种数据结构就看要解决的问题需要在数据结构上进行何种操作来决定。 哈希表就是体现这个道理的一个很好的例子。 哈希表提供这么一种其它数据结构并不擅长的操作： “在理想情况下，能用常量时间查找到指定值的数据”。 ...

题意：判断有没有两朵相同的雪花。每朵雪花有六瓣，比较花瓣长度的方法看是否是一样的，如果对应的arms有相同的长度说明是一样的。给出n朵，只要有两朵是一样的就输出有Twin snowflakes found.，如果任何两个都是不一样的输出No two snowflakes are alike。n=100,000。 思路：最简单的就是枚举每两片雪花，判断他们是否相同。时间复杂度为O(n*n)，显...

  题意：对于方程：a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0 ，有xi∈[-50,50], xi != 0, any i∈{1,2,3,4,5}. 现在给出a1,a2,a3,a4,a5的值，求出满足上面方程的解有多少个。   思路：hash的应用。暴力枚举的话会达到100^5，明显会超时。所以将方程分成a1x13+ a2x23 和 -（a3x33+a4x43+...