做个总结总分75分，及格线45分根据两周的时间看了2009-2019年的软件评测师下午试题，不断的刷题发现每年的题型大概一致，准备做个汇总记录一下以下题型没放安全测试的题型，一般是最后一道题，会比较理论性，会让你解释安全测试手段以及安全测试方法，还有密钥和加解密的功能测试点和性能测试点，遇到这种题目一般GG，可以选择不回答目前这5个题型，还不太熟练熟悉，题型1的逻辑条件、控制流图、路径，题型2会存在少回答的点，题型3应该可以，题型4考察面向对象测试、测试序列可能会写错还有负载测试、压力测试、性能测试的监控指标有点风险【题型1：10分，题型8分，题型3：15分，：题型4，12分，一共45分】1、

贪心算法特点从局部最优解推出全局最优，并且想不出来反例。贪心没有明确有规律的套路，而对于贪心的难题，更多的是难在思路上，要用一些转化问题的思维方法，然后，再根据局部最优解推出全局最优。参考文章：贪心算法理论基础1、发饼干先排序，按饼干从小到大的顺序，依次分给从小到大排序的小朋友。127、【贪心算法】leetcode——455.分发饼干：DFS+双指针法（C++版本）2、0水准线count用来记录当前子序列的相加和，当count大于0时，继续相加。当count小于或等于0时，重新开始选取子序列。以count是否为0判定的原因：若后续为正数时，没有这个负数更好，若后续为负数时，越加只会越小）129

🥪写在前面Hello朋友们😋，我是秋刀鱼🐟，一只活跃于Java区与算法区的新人博主~欢迎大家加入高校算法学习社区🏰：https://bbs.csdn.net/forums/Suanfa，社区里大佬云集，大家互相交流学习！从今天开始我将陆续更新《轻松拿捏大厂面试题》专栏文章，本专栏将挑选大厂出现频率极高的面试题做专题解读，本篇也是专栏的第一篇《反转链表篇》。🎉🎉主页：秋刀鱼与猫🎉🎉🎉🎉期待你的支持与关注~🎉🎉🍥目录🥪写在前面🍔反转链表🥗题目描述🌮解题分析🧀参考代码（Java语言）🍟反转链表II🥗题目描述🌮解题分析🧀参考代码（Java语言）🍕K个一组反转链表🥗题目描述🌮解题分析🧀参考代码（Java

动态规划是对暴力递归算法的优化，主要是通过数组记录的方法，优化掉一些重复计算的过程。总结下动态规划的过程：(1)抽象出一种“试法”，递归解决问题的方法，很重要(2)找到“试法”中的可变参数，规划成数组表，可变参数一般是0维的，有几个可变参数就是几维的表(3)找到basecase，问题最基础的解，填入数组表中(4)根据“试法”中的递归过程，和basecase已经填到数组表的值，继续填表(5)根据问题给定的参数，找到数组中对应的位置，就是最终的解然后通过几个例子具体看一下动态规划是怎么玩的。 设计模式总结：递归函数的可变参数不能是数组类型，一个可变参数就是一维表，两个可变参数就是二维表。常用总结：

20204年第九届数维杯数学建模竞赛在5月10号开赛，为了帮助小伙伴们赛前充分准备，并且快速掌握历年的赛题类型，在这里给大家整理出了近五年的数维杯数学建模竞赛题目及考点方向，便于小伙伴们更好的巩固学习。2019年A题：我国省际生态环境与经济交互状况的综合评价考点：归一化处理；模糊综合评价；主成分分析；多元线性回归；因子分析B题：火灾等级评价与快速救援措施优化考点：熵权法；K-MEANS算法；最优化问题C题：共享汽车最优调度与定价策略探讨考点：资源调度问题，适合选址运输模型2020年A题：舆情监测情感倾向分析建模考点：LDA主题模型；jieba分词；TF-IDF模型；正则表达式；聚类分析B题：以

꒰˃͈꒵˂͈꒱writeinfront ꒰˃͈꒵˂͈꒱ʕ̯•͡˔•̯᷅ʔ大家好，我是xiaoxie.希望你看完之后,有不足之处请多多谅解，让我们一起共同进步૮₍❀ᴗ͈.ᴗ͈აxiaoxieʕ̯•͡˔•̯᷅ʔ—CSDN博客本文由xiaoxieʕ̯•͡˔•̯᷅ʔ 原创CSDN 如需转载还请通知˶⍤⃝˶个人主页：xiaoxieʕ̯•͡˔•̯᷅ʔ—CSDN博客系列专栏：xiaoxie的JAVA系列专栏——CSDN博客●'ᴗ'σσணღ*我的目标:"团团等我💪(◡̀_◡́҂)" ( ⸝⸝⸝›ᴥ‹⸝⸝⸝)欢迎各位→点赞👍+收藏⭐️+留言📝​+关注（互三必回）! 一.关于二叉树的遍历的总结1.使用递归来遍历二

文章目录概率论的基本概念取鞋子配对取号码问题（概率的重复的计算）放杯子问题条件概率与重要公式的结合独立的运用随机变量以及分布离散随机变量的分布函数特点连续随机变量的分布函数在某一点的值为0正态分布标准化随机变量函数的分布多维随机变量以及分布条件概率max与min函数的相关计算二维随机变量二维随机变量求边缘概率密度独立性Z=X+Ymax{X,Y}离散二维随机变量的条件概率以及max与min随机变量的数字特征切比雪夫不等式泰勒展开式与期望方差的结合相互独立与期望方差的计算判断两个随机变量是否是相互独立与相关二维离散型的随机变量的独立性与相关性由联合概率密度直接求期望，方差，协方差等大数定律以及中心

内容还会更新微机原理只有理解了为什么，才可以真正记住这些代码怎么写，知其然而不知其所以然 是绝对学不好这门课程的，深有所感！  题型一：程序阅读题（15分  5小空，每小空3分）【程序填空 or 程序选择】1. 从长度为NUM的字符串STR中，统计空格的个数并存入COUNT单元。DATASEGMENT    STRDB'WELCOMETOASSEMBLEWORLD!'   NUMEQU $-STR  ;($-STR)/2  获取字符串个数   COUNTDB0  ;定义统计单元 DATAENDSCODESEGMENT  ASSUMECS:CODE,DS:DATA  START:MOVAX,DA

今年的期末就突出一个题量大。画出删除一个元素的b+树才给3分，给8个数画出存入线性hash表的过程竟然也只给三分，还有不少大题各有诸多2分3分四分的小问。我最后一题刚读上题就收卷了（是一个补全日志的6分题），但是之前看到我们考场有提前交卷的，羡慕学霸。题型：5问5分选择8问8分填空1.20分查询（2问8分关系代数查询，3问12分sql语句查询）2.求闭包最小函数依赖候选码分解3.自己选一个系统，要求至少10个实体，联系包含一对多一对一多对多，画出ER图，写出关系模式（我是考查课，考试课的题没看）4.3分画出删除一个元素的b+树，3分给8个数，hash(x)=xmod16，b=2，θ=0.8，画

目录 背包问题01背包及基础压缩空间（一维dp滚动数组）416.分割等和子集1049.最后一块石头的重量494.目标和474.一和零完全背包理论基础518.零钱兑换Ⅱ377.组合总和Ⅳ70.爬楼梯（n阶，完全背包解法）322.零钱兑换279.完全平方数139.单词拆分背包问题总结篇背包问题本文带你解决力扣上所有典型的背包问题，通俗易懂的讲解。 对于大厂面试题，只需要掌握01背包和完全背包问题即可。（本文是跟随代码随想录所学而记的笔记）01背包及基础怎么取能使价值更大？暴⼒的解法应该是怎么样的呢？每⼀件物品其实只有两个状态，取或者不取，所以可以使⽤回溯法搜索出所有的情况，那么时间复杂度就是O(2