数据结构
SuJFighting
技术的突飞猛进往往是自然发生的。 你在某个夜晚苦熬一个知识点时, 不会觉得自己突飞猛进; 只有在多年后的某日,灵光乍现,用这个技术解决了问题, 内心才会小小地波动一下, 猛然忆起当年深夜中的青灯一盏。
展开
-
简单彩票选号
中国的彩票选号,例如36选7,从36个数字中随机选取7个,这在算法上如何实现呢? 最简单的想法就是,每次都从1~36随机选取一个数,一共选7次,不就可以了吗? 但这样会有一个问题——重复。彩票选号是不能重复的,这也即是说如果你第一次选到的数是10,那么以后再从1~36中选数的时候,10就不能再选了。 有人可能会说了,这还不好办,如果重复了就废掉,重新再选一个呗。 这的确是一种解决方法,转载 2011-10-27 19:20:49 · 2147 阅读 · 0 评论 -
排序算法
稳定性: 排序算法的稳定性:若待排序的序列中,存在多个具有相同关键字的记录,经过排序, 这些记录的相对次序保持不变,则称该算法是稳定的;若经排序后,记录的相对 次序发生了改变,则称该算法是不稳定的。 稳定性的好处:排序算法如果是稳定的,那么从一个键上排序,然后再从另一个键上排序,第一个键排序的结果可以为第二个键排序所用。基数排序就是这样,先按低位排序,逐次按高位排序,低位相同的转载 2016-01-08 17:44:41 · 1581 阅读 · 1 评论