摘要: 一开始我是拒绝的! 但是最后还是答应了哈哈哈 说是要用米筐这个量化平台做个股票的回测分析,老师给的策略很简单: “如果过去 10 年,每个月初进行次判断,如果上个月沪深 300 指数涨了,按均分买入 上个月下跌最大的 100 只股票(就是每只股票买 0.01 乘总财富),然后在当月月底卖出, 这样持 阅读全文
posted @ 2019-12-15 20:31 Winston-wmj 阅读(418) 评论(0) 推荐(0) 编辑
摘要: 你对贪心算法的理解 请说明汽车加油问题的贪心选择性质 请说明在本章学习过程中遇到的问题及结对编程的情况 一、贪心算法的理解 选择一个贪心策略并在解决每一步子问题的时候都遵循该策略找到当前情况的最优解而不需要考虑这样的做法否能得到整体最优解(即贪心策略不是对所有问题都能得到整体最优解)。 二、请说明汽 阅读全文
posted @ 2019-11-24 19:00 Winston-wmj 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 分析程序存储问题。内容包括: 实践题目 问题描述 算法描述(说明你的贪心策略,并且参考会场安排问题,利用反证法证明贪心选择和最优子结构性质) 算法时间及空间复杂度分析(要有分析过程) 心得体会(对本次实践收获及疑惑进行总结) 1.实践题目: 4-1 程序存储问题 2.问题描述: 设有n 个程序{1, 阅读全文
posted @ 2019-11-14 08:40 Winston-wmj 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 1. 你对动态规划算法的理解(2分) 我认为动态规划的特点是在深搜的基础上优化,也就是对相同的子问题上不再进行重复的求解,求解过的子问题可以直接翻记录得到答案。 2. 分别列出编程题1、2的递归方程(2分) 1)单调递增最长子序列 递归方程:dis[i] = max(dis[i], dis[j]+1 阅读全文
posted @ 2019-11-03 21:16 Winston-wmj 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 实践题目 最短编辑距离问题 问题描述 设A和B是2个字符串。将字符串A转换为字符串B所要用到的最少的字符操作(对单个字符进行插删改)的次数称为字符串A到 B的编辑距离,记为d(A,B)。 对于给定的字符串A和字符串B,计算其编辑距离 d(A,B)。 算法描述 从A字符串(fxpimu)只有0个字符开 阅读全文
posted @ 2019-10-18 09:47 Winston-wmj 阅读(160) 评论(0) 推荐(1) 编辑
摘要: 一、对分治法思想的体会: 写在前面: 在算法书上看到这个分治法的思想的时候我就联想到了归并排序和快速排序,因为这大概是我第一次知道将大规模的问题转换为小规模的问题自底向上解决问题的思想。 主要内容: What 啥是分治法思想 When 什么时候用分治法(适用条件) How 怎么用分治法 Help 分 阅读全文
posted @ 2019-10-09 00:25 Winston-wmj 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 实践报告任选一题进行分析。内容包括: 实践题目 问题描述 算法描述 算法时间及空间复杂度分析(要有分析过程) 心得体会(对本次实践收获及疑惑进行总结) 1.实践报告: 已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A​0​​,A​1​​,⋯,A​N−1​​的中位 阅读全文
posted @ 2019-09-22 10:56 Winston-wmj 阅读(269) 评论(0) 推荐(0) 编辑
摘要: Google代码规范(点击图片进入): 现在开始就可以注意命名规范(命名约定)、函数注释和条件语句的格式等等 二、数学之美读后感: 在阅读了数学之美后,我深刻的体会到“数学是解决信息检索和自然语言处理的最好工具。它能非常清晰地描述这些领域的实际问题并且给出漂亮的解决办法。”这句话的魅力,没想到简简单 阅读全文
posted @ 2019-08-28 13:32 Winston-wmj 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 在第七章我们学习了查找算法: 查找主要包括三种结构:①线性表 ②树表 ③哈希表 一、线性表: 顺序查找 折半查找 分块查找 查找时间复杂度 O(n) O(log2n) ASL = L查块 + L块内查找 特点 毫无特点 效率高一点点咯 甚至不如折半查找 通用情况 任何结构都行 有序的顺序表 块间有序 阅读全文
posted @ 2019-06-01 19:17 Winston-wmj 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 在第七章我们学习了查找算法: 查找主要包括三种结构:①线性表 ②树表 ③哈希表 一、线性表: 顺序查找 折半查找 分块查找 查找时间复杂度 O(n) O(log2n) ASL = L查块 + L块内查找 特点 毫无特点 效率高一点点咯 甚至不如折半查找 通用情况 任何结构都行 有序的顺序表 块间有序 阅读全文
posted @ 2019-06-01 19:15 Winston-wmj 阅读(118) 评论(0) 推荐(0) 编辑