• 【暑假培训1】7.13


    基础算法

    首先是模拟

    大概是因为模拟没有什么好讲的,lyd主要讲了讲模拟的代码习惯之类的;

    然后代码习惯的话,主要是大框架;

    最好不要先写完输入输出,然后像双端搜索一样填上中间代码(本人)

    最好是先想清楚,把大框架列好,然后再写;

    不要做爆oj小能手,要努力做到一遍就对√;

    然后要善于运用子函数;

     

    模拟题往往比较复杂,虽然简单但会有许多需要考虑的点,因此需要细心,时刻保持头脑的清醒;

    对拍啊qwq

    暴力+伪正解。

    再找点极端数据;

    然后准备一组大数据;

    然后在不确定自己的解法是不是对的前提下,可以小数据跑暴力,大数据用伪正解qwq;

    2.贪心:

    日常可知,贪心:局部最优解=>全局最优解;

    以贪心作为正解的题数据范围往往很大;

    如果要证明贪心策略不对,找反例,只能看智商看运气了qwq;

    此外,看楼上定义就知道,贪心一般解决最优解问题;

    对于

    这样的题目,我们可以使用贪心;

    但对于:

    这样的题目来说,如果我们使用贪心,会陷入局部最优解,从而导致我们不能得到正确答案;

    我们在做贪心题的时候一般有两种策略:

    一般我们

    一般看数据范围:30~40暴力搜索一般;

    中等:DP

    很大很大:贪心;

    当我们贪心思路 >3但是都是错的话,一般正解不是贪心

    知识end-

  • 相关阅读:
    如何更改SQL Server2008默认数据库的存储路径
    虚拟内存页面文件pagefile.sys(棉文件)改变存放位置
    Redis热点数据高频访问问题以及解决方案
    gc日志收集和分析
    oauth2中client_id_to_access数据膨胀问题
    Redis慢查询日志
    24个Jvm面试题总结及答案
    springboot-使用assembly进行项目打包
    volatile关键字解读
    redis的zset结构跳表
  • 原文地址:https://www.cnblogs.com/zhuier-xquan/p/11179396.html
Copyright © 2020-2023  润新知