VMware网络配置及常用命令 这个文件的作用是一个通讯录,方便电脑记住别的电脑的名字和ip地址的映射关系,这样不用每次都ping + 一大堆ip地址,直接写ping + 主机名就行。虚拟机与主机共享一个专用网络,与外部网络没法通信,相当于把NAT模式里的虚拟路由器换成了虚拟交换机。相当于又创建了一个小的虚拟局域网,在该局域网里面有虚拟路由器,虚拟机连接到虚拟路由器上。域名劫持就是通过修改hosts文件,来使原本应打开的网页打开成其他网页(钓鱼网页)所以我们先保存到桌面,并删掉后缀名,然后复制到刚刚的路径,直接替换。
动态规划-完全背包问题 (第四号物品被用了一次,那么背包还剩下多少重量可以装?时间(上面推算过,因为每一个项都可以在前面一点的备忘录里找到)的值仍然为4,那么就说明第四号物品又被用了一遍,那么x。种物品中,背包重量为3的时候用的物品最大标号是多少呢)这里算法只是追踪的算法,不是整个背包问题的算法。种物品的时候,把物品的最大标号赋值给新的。(除去上一步那个第四号物品,再考虑前。(如此以来,下一次考虑的时候就是。9.如果最大物品编号不是刚刚的。就有可能变的非常小,我们要考虑。的时候都用第二个图的第二行求的。在上一步中,得出的结果是。
分治-平面点集的凸包 给定大量离散点的集合Q,求一个最小的凸多边形,使得Q中的点在该多边形内或者边上。,另一边没有点,这样虽然只会有一个子问题,但子问题的规模只减少了1。可以删除,且每次划分除了在分割线上的两个点,其他全部的点都。个点,每一个点都要比较一下是在d左边还是右边)图形处理中用于形状识别:字形识别、碰撞检测等。假设Deal递归调用的问题规模为。最差时间复杂度的情况为:每次划分。此时W(n) = O(n。
卷积应用及卷积计算 上面的过程中,多项式求值这个过程用了很多次,比如求A(x),B(x),所以我们要找到一个高效的求多项式值的算法。蛮力算法对每个项都进行重新计算,但我们计算过程中,有些项可以再前些项的基础上求。(注意中的知识点在上方求w的时候有提到,至于为什么应该和那个w的公式有关)对于w是什么后面会说,这里了解大概的过程。每个斜线的项之和恰好是卷积中的各个分量。的值代进去计算,相乘之后再相加。处理,使所有的权值之和为。把多项式的具体的值求出来。(在这个算法里面,我们。黑色线为平滑后的信号。的值其实就是上面说的。
典型的分治算法:选择问题 思想:第二大的数一定是被最大数淘汰的,因此我们要想办法找到被最大数淘汰的数,在这些数里面再比较一次取最大的数。当管道放在这些刚好这些井从上到下或者从下到上排序后中位数的时候,总和最小。4.最后只在max的链表里比较找最大的,即second。的,所以不同于之前学的排序最小为nlogn。| = 8,而k = 6,因此转变为S。我们要知道改变每组的大小影响了什么。2. 分组[5,7] [2,8]中求第k小的数,递归的调用函数。最坏情况下时间为O(n-1)输出:第二大的数second。输入:n个数的数组L。
改进分治算法的途径2:增加预处理 因为上面说的那个点也可能被划分到右边,我们想要在它左边找符合条件的点,所以判断的时候,我们直接判断点的x坐标还要。3. 且肯定不超过12个(左边一个日,右边一个日,而且如果有超过12个了那么δ一定会更小)那么要想出现的点与这个点的距离小于δ,右边的点只能在这个“日”这个范围内,即长δ,高2δ。(当然也可能会被划分到右边,我们不确定,所以后面会说比较12个点,而不是6个点)1.|P|<=3,即子集里面的点的个数<=3,就不再分割,直接计算。刚刚只是判断第一个点,现在所有的点加一块判断,判断12n次,为。
分治-排队购票问题 一场球赛开始前,售票工作正在紧张的进行中。每张球票为50元,现有30个人排队等待购票,其中有20 个人手持50元的钞票,另外10个人手持100元的钞票。假设开始售票时售票处没有零钱,求出这30个人排队购票,使售票处不至出现找不开钱的局面的不同排队种数。(特别说明的是:拿同样面值钞票的人对换位置后为同一种排队。
MySQL存储引擎 InnoDB是MySQL的默认事务型引擎,被设计用来处理大量的短期事务,可以确保事务的完整性比如,A给B转账100,要么A少100,B多100;要么两个人钱都没变InnoDB是行锁,MyISAM是表锁,即:InnoDB是为处理巨大数据量的最大性能设计InnoDB查询一行数据,只会锁这一行数据,但MyISAM会锁这一个表的数据。
芯片测试:分治思想 那么除去A,还有 6 个芯片,我们要拿其余 6 个芯片分别与A芯片进行测试。此时,n为偶数时已经证明完全正确,下面处理n为奇数的情况。测试一个芯片是不是好芯片参考目录2的方法。如何在n个芯片里面判断A芯片是不是好芯片。对于其中一组来说(参考目录1问题引入)设计一种测试方法,找出一片好芯片。(好芯片比坏芯片至少多一片)(k组全报告正确的时候)