阿基米德和我的呆毛  

2020年5月11日

摘要: css3的 calc:计算属性。 运算符两边需要加空格,才有效。 错误示例:.mystyle{width:calc(100%-25px)}这样是不生效的 运算符"+ - * /"左右两边均要留空格 正确示例:.mystyle{width:calc(100% - 25px)} 阅读全文
posted @ 2020-05-11 11:26 阿基米德和我的呆毛 阅读(779) 评论(0) 推荐(0) 编辑

2020年5月8日

摘要: mac安装vue devtools(无报错版) 1.到github下载vue tool 的压缩包 正常的方法:git clone https://github.com/vuejs/vue-devtools 但事实上这个方法不行,因为GitHub上vue-tool版本更新后正常方法操作一直会有问题,所 阅读全文
posted @ 2020-05-08 18:08 阿基米德和我的呆毛 阅读(1209) 评论(0) 推荐(0) 编辑

2018年12月24日

摘要: 对回溯算法的理解(2分) 回溯法对任一解的生成,一般都采用逐步扩大解的方式。每前进一步,都试图在当前部分解的基础上扩大该部分解。它在问题的状态空间树中,从开始结点(根结点)出发,以深度优先搜索整个状态空间。这个开始结点成为活结点,同时也成为当前的扩展结点。在当前扩展结点处,搜索向纵深方向移至一个新结 阅读全文
posted @ 2018-12-24 19:41 阿基米德和我的呆毛 阅读(221) 评论(0) 推荐(0) 编辑
 
摘要: 实践题目 :工作分配问题 问题描述: )设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法,对于给定的工作费用,为每一个人都分配1 件不同的工作,并使总费用达到最小。 输入格式: 输入数据的第一行有1 个正整数n (1≤n≤20)。接下来的n行,每行n个数,表示工作 阅读全文
posted @ 2018-12-24 19:30 阿基米德和我的呆毛 阅读(108) 评论(0) 推荐(0) 编辑

2018年12月2日

摘要: 1.你对贪心算法的理解 贪心算法的基本思路是从问题的某一个初始解出发一步一步地进行,根据某个优化测度,每一步都要确保能获得局部最优解。每一步只考虑一个数据,他的选取应该满足局部优化的条件。若下一个数据和部分最优解连在一起不再是可行解时,就不把该数据添加到部分解中,直到把所有数据枚举完,或者不能再添加 阅读全文
posted @ 2018-12-02 19:56 阿基米德和我的呆毛 阅读(120) 评论(0) 推荐(0) 编辑
 
摘要: 提交作业 提交作业 实践报告任选一题进行分析。内容包括: 实践题目 问题描述 算法描述 算法时间及空间复杂度分析(要有分析过程) 心得体会(对本次实践收获及疑惑进行总结 1.实践题目: 7-3 程序存储问题 2.题目描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带 阅读全文
posted @ 2018-12-02 19:46 阿基米德和我的呆毛 阅读(166) 评论(0) 推荐(0) 编辑

2018年11月10日

摘要: 7-2最大子段和 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时,定义子段和为0。 要求算法的时间复杂度为O(n)。 2.问题描述 输入格式: 输入有两行: 第一行是n值(1<=n 阅读全文
posted @ 2018-11-10 20:10 阿基米德和我的呆毛 阅读(172) 评论(0) 推荐(0) 编辑
 
摘要: (1)你对动态规划算法的理解 动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能会有许多可行解。每一个解都对应于一个值,我们希望找到具有最优值的解。动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。与分治法不同的 阅读全文
posted @ 2018-11-10 19:27 阿基米德和我的呆毛 阅读(141) 评论(0) 推荐(0) 编辑

2018年10月14日

摘要: 实践报告任选一题进行分析。 1.实践题目: 7-1 二分查找 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 输入格式:输入共三行: 第一行是n值; 第二行是n个整数; 第三行 阅读全文
posted @ 2018-10-14 17:50 阿基米德和我的呆毛 阅读(337) 评论(0) 推荐(0) 编辑

2018年10月10日

摘要: 1、浅谈一下对二分法思想的体会: 基本思想:假设数据是按升序排序的,对于给定值key,从序列的中间位置k开始比较,如果当前位置arr[k]值等于key,则查找成功; 若key小于当前位置值arr[k],则在数列的前半段中查找,arr[low,mid-1]; 若key大于当前位置值arr[k],则在数 阅读全文
posted @ 2018-10-10 13:18 阿基米德和我的呆毛 阅读(120) 评论(0) 推荐(0) 编辑