摘要: 给出一个序列,要求找出滑动窗口中的最大值,比如: # 序列: 2, 6, 1, 5, 3, 9, 7, 4 # 窗口大小: 4 [2, 6, 1, 5], 3, 9, 7, 4 => 6 2, [6, 1, 5, 3], 9, 7, 4 => 6 2, 6, [1, 5, 3, 9], 7, 4 = 阅读全文
posted @ 2019-07-31 14:26 文之 阅读(1296) 评论(0) 推荐(0) 编辑
摘要: 摘要: 如果你学过 C 语言,那么当你初见 Python 时可能会觉得 Python 的赋值方式略有诡异:好像差不多,但又好像哪里有点不太对劲。 本文比较并解释了这种赋值逻辑上的差异。回答了为什么需要这种赋值逻辑以及如何使用这种赋值逻辑的问题。 当然,即使未学过 C 语言,也可通过本文更好地了解 P 阅读全文
posted @ 2017-08-30 15:57 文之 阅读(15649) 评论(8) 推荐(15) 编辑
摘要: 摘要 本文是对 Andrew Ng 在 Coursera 上的机器学习课程中 Backpropagation Algorithm 一小节的延伸。文章分三个部分:第一部分给出一个简单的神经网络模型和 Backpropagation(以下简称 BP)算法的具体流程。第二部分以分别计算第一层和第二层中的第 阅读全文
posted @ 2017-08-06 20:55 文之 阅读(13114) 评论(2) 推荐(4) 编辑
摘要: C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩,颁奖规则也就制定得很滑稽: 0. 冠军将赢得一份“神秘大奖”(比如很巨大的一本学生研究论文集……)。 1. 排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶! 2. 其他人将得到巧克力。 给定比赛的最终排名以及一系列参赛 阅读全文
posted @ 2016-09-12 12:59 文之 阅读(893) 评论(2) 推荐(0) 编辑
摘要: 拍集体照时队形很重要,这里对给定的N个人K排的队形设计排队规则如下: 每排人数为N/K(向下取整),多出来的人全部站在最后一排; 后排所有人的个子都不比前排任何人矮; 每排中最高者站中间(中间位置为m/2+1,其中m为该排人数,除法向下取整); 每排其他人以中间人为轴,按身高非增序,先右后左交替入队 阅读全文
posted @ 2016-09-08 12:31 文之 阅读(748) 评论(2) 推荐(1) 编辑
摘要: 本题的基本要求非常简单:给定N个实数,计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是[ 1000,1000]区间内的实数,并且最多精确到小数点后2位。当你计算平均值的时候,不能把那些非法的数据算在内。 输入格式: 输入第一行给出正整数N( 吐槽: 题目对 、`000.01 阅读全文
posted @ 2016-09-07 10:57 文之 阅读(1074) 评论(0) 推荐(0) 编辑
摘要: 本题要求将给定的N个正整数按非递增的顺序,填入“螺旋矩阵”。所谓“螺旋矩阵”,是指从左上角第1个格子开始,按顺时针螺旋方向填充。要求矩阵的规模为m行n列,满足条件:m n等于N;m =n;且m n取所有可能值中的最小值。 输入格式: 输入在第1行中给出一个正整数N,第2行给出N个待填充的正整数。所有 阅读全文
posted @ 2016-09-04 21:24 文之 阅读(1769) 评论(0) 推荐(0) 编辑
摘要: 给定一个正数数列,我们可以从中截取任意的连续的几个数,称为片段。例如,给定数列{0.1, 0.2, 0.3, 0.4},我们有(0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0.4) 阅读全文
posted @ 2016-09-03 18:42 文之 阅读(2605) 评论(1) 推荐(3) 编辑
摘要: 著名的快速排序算法里有一个经典的划分过程:我们通常采用某种方法取一个元素作为主元,通过交换,把比主元小的元素放到它的左边,比主元大的元素放到它的右边。 给定划分后的N个互不相同的正整数的排列,请问有多少个元素可能是划分前选取的主元? 例如给定N = 5, 排列是1、3、2、4、5。则: 1的左边没有 阅读全文
posted @ 2016-09-01 21:33 文之 阅读(919) 评论(0) 推荐(0) 编辑
摘要: 如何使用指针访问二维数组? 先来看看在一维数组中怎样使用指针访问数组: 一维数组中 a[i] 中的 a 代表了本数组的 首地址 ,相当于 &a[0]。 因此 a 就等于 a[0]。 那么对 a 加 1,就可以访问下一位: (a+1) 就等于 a[1]。 可以看出,指针与数组的关系非常密切。好像两个类 阅读全文
posted @ 2016-08-15 12:54 文之 阅读(3796) 评论(0) 推荐(1) 编辑