![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
华科笔试题
如题
云与尘呀?
这个作者很懒,什么都没留下…
展开
-
笔试押题之动态规划
动态规划有两个重要因素:最优子结构和重叠子问题。一般求解步骤:证明最优子结构性,写出状态方程,自底向上求解,重构解。下面就我遇到的题目进行总结1.一维dp[]问题汇总a.最大连续子序列和以dp[i]表示第i个数字结尾的最大连续子序列和。看dp[i]和dp[i-1]的关系如果dp[i-1]>0,显然dp[i]=A[i]+dp[i-1],反之dp[i]=A[i]b.最长不下降子序列以dp[i]表示以i结尾的最长不下降子序列长度。dp[i]的关系是和前面的dp[1…i-1]均有关系,不能仅由原创 2020-05-09 11:13:11 · 191 阅读 · 0 评论 -
算分导论上的伪代码要求
先前总结的规则可以参照两种进行伪代码的书写,主要是利用后者的参数赋值和前面结合吧。原创 2020-05-07 15:58:06 · 106 阅读 · 0 评论 -
数据结构各种排序算法的温习
首先分门别类介绍各种算法的实现,最后汇总比较一下排序算法1.插入排序直接插入排序A[1…n],从i=2开始,一个一个找,找到A[i]在A[1…i-1]已排序好的位置排序所以排n-1趟最好O(n),一般是O(n²)折半插入排序区别在于,找位置的时候用了二分法,但是注意查找快了,放入数据后的移动次数没有改变所以还是O(n²)希尔排序区别在于每次分组进行直接插入排序,直到只分为一组。...原创 2020-05-07 09:19:48 · 142 阅读 · 0 评论 -
2015年华科834复试笔试题
答:一、1.最优子结构,重叠子问题2.算法在最坏情况下的平均运行时间(模糊)3.类似于锦标赛算法,比较log2n向上取整次4.遗忘知识点:各类排序算法比较5.渐进紧确界,上界函数,下界函数6.明白BFS的实现方式即可7.0/1背包问题:动态规划8.回溯法和分支限界法的区别在于状态空间树的构造方式不一样,一个是深度优先,一个是广度优先二、floyd算法:关键...原创 2020-05-06 15:05:11 · 225 阅读 · 0 评论 -
对于2016年笔试题的反思
1.最短路径问题:最短路径我们常识的是Dijkstra、Bellman-Ford,SPFA、 Floyd、Johnson算法,下面主要讲解其原理和差距。在这之前,我们认识一下松弛操作。松弛操作:首先测试一下是否可以对从s到v的最短路径进行改善(即有没有更短的路径)。如果可以改善,则v.d更新为新的最短路径估计值,v的前驱v.π更新为新的前驱结点。对于松弛操作过程有如上的性质。1.Bel...原创 2020-05-06 12:28:50 · 165 阅读 · 0 评论 -
2016年华科834复试笔试题
答:一1.上界函数:一个算法时间复杂度的紧确上界2.最优性原因:原问题的最优解包含子问题的最优解3.分治法:将一个问题划分为规模更小,互不重叠的子问题求解的方法二1.01背包问题:动态规划,分支限界,回溯法等2.最优二分检索树问题:动态规划3.深度优先数:未知知识点三Floyd算法寻找最短路径过程动态规划: d[i][j](k)表示考虑前k个结点的所有松弛操作有些遗忘的知...原创 2020-05-05 17:34:38 · 348 阅读 · 1 评论 -
华科2018年笔试题大概
数据库:1.画E-R图3个重点:属性,实体、联系2.判断一个函数依赖是否存在如果x->y,则求x的闭包,看里面是否包含y具体步骤:找出F中左部属于X的部分,将其右部加入X,如此循环直至X=U或者不发生改变即可。3.SQL语句多练习4.关系代数表达式如果是第二章内容,记住选择、投影、连接、笛卡尔积符号以及连接、除用基本运算表示。如果是第九章内容,记下几个优化规则:先选择再...原创 2020-05-05 15:25:14 · 276 阅读 · 0 评论