蓝桥杯web应用开发考什么?
c/c++
填空题主要是暴力枚举、DFS搜索和字符串处理。
1,2题将重点放在数据处理测试上。这个测试是关于你的问题的细节和思路(短时间内得到结果的方法)。分数低,短时间内不容易得到答案。如果有困难,先做以下几个问题。
问题3、4、5和6将重点关注DFS搜索回溯、字符串处理和模拟题。您需要查看容器,如队列、堆栈、映射、向量、优先级队列和集合,并辅以简单的动态编程(公式或模板)。看完代码填空题,直接把代码复制到DEV中添加代码并运行。
结果如果填空题有复杂的方法,但是想不出简单的方法,如果时间复杂度允许的话(可以等它产生10 9以下的结果,最多11不要运行代码),可以让它在后台运行看看下面的问题,确保运行复杂代码的结果是正确的(。
如果复杂代码的概念很模糊,就不要键入。直接进入下面的问题,根据分数合理安排。
大码题会由思考题和高效算法给出。nlog(n)的算法对于大代码题基本都是用来拿满分的,最常用的算法是二分法,其次是二分法、复杂动态规划和树形结构(树形结构题不太难,考思路和性质就行。
线段树的概率很高,可以选择性的使用线段树和树数组。合并算法是二分法算法的延伸,出现的概率也很高。容器的知识也会用到大代码问题上,很多算法也会出现,比如数论,图论。