语言筑基。
LeiMPro
这个作者很懒,什么都没留下…
展开
-
队列排排栈?!
C.浅谈队列与栈先聊一聊队列吧. 在生活中凡是有先后,就像挤公交一个一个的站好队,等待着上车。C中的队列的概念大抵就是如此。假设有a[1],a[2],a[3],a[4],a[5],五个人在排队。他们一次排好队等待汽车。不一会又来了一位乘客,但总要有先来后到的,所以,a[6]就来到了队尾,现在队伍由a[1],a[2],a[3],a[4],a[5],a[6]组成。车来了,都准备上车,a[1]先来的,原创 2017-05-06 01:02:41 · 322 阅读 · 0 评论 -
并查集大致就这样。
并查集并查集大致就分为三大块,建立集合,查找父节点(即同一集合的结点),集合合并。 并查集是一个浩大的工程,因为它非常的需要空间,所以说他的空间复杂度简直是高的可以,因为如果一组测试数据,是1,2,500000.你就要开一个以最大数为基准的数组,随意数组大小为500000.看到这个数字就惶恐对不,这么大的数据这题是有多难。放心,如果理解了的话,并查集并不很难。无非就是集合之间的操作吗,咱可是有数原创 2017-05-14 17:15:55 · 274 阅读 · 0 评论