
数据结构与算法
Zoooozz
这个作者很懒,什么都没留下…
展开
-
不可能的出栈顺序
有一道题目:一个栈的输入顺序是ABCDEF,那么不可能出现的出栈顺序是什么()A、DCBAEFB、ACBEDFC、DEFBCAD、CDBAFE这道题的答案是C。类似的题如果只是ABC三个字母,我们还可以列举一下所有的可能,可是如果字母多了,像是这道题一样,我们把所有的可能都列出来,成本就太高了。所以我们要从中找到规律。首先我们看一下A选项,第一个出栈的是D,那么就说明ABC按顺序的排在栈中,,那么...原创 2018-04-22 13:08:12 · 7025 阅读 · 2 评论 -
筛法求素数
中心思想:把从1开始的、某一范围内的正整数从小到大顺序排列, 1不是素数,首先把它筛掉。剩下的数中选择最小的数是素数,然后去掉它的倍数。依次类推,直到筛子为空时结束。举例: 从1-1000中求素数。 首先设置一个标记数组,把除了0和1之外的数字都设置成true。 接着从2开始,凡是2的倍数且小于1000的数字,全部标记成false。然后选择下...原创 2019-01-19 15:33:31 · 321 阅读 · 0 评论 -
万能头文件#include"bits/stdc++.h"
最近在打cf时赛后翻阅别人的代码总是会发现一个陌生而奇怪的头文件#include<bits/stdc++.h>奇怪之处就在于基本上所有的代码只要用了这个头文件就不再写其他头文件了。百度过后仿佛打开了新世界的大门,头文件居然还可以这样用!!!#include<bits/stdc++.h>包含了目前c++所包含的所有头文件!!!!从此开启开挂般的人生啊!! 现在再看下面这一堆乱...转载 2018-05-05 16:01:11 · 1341 阅读 · 0 评论