2017 年 5月随笔档案 - 弦月C

最长非降子序列的O(n^2)解法

摘要：这次我们来讲解一个叫做“最长非下降子序列”的问题及他的O(n^2)解法。首先我们来描述一下什么是“最长非下降子序列”。 ` 给你一个长度为n的数组a，在数组a中顺序找到最多的元素（这些元素的顺序不能乱，但是可以不连续），使得这些找出的元素最多，同时要保证找出的元素的数列中前面的元素要小于等于后面的阅读全文

posted @ 2017-05-29 13:35 弦月C 阅读(622) 评论(0) 推荐(0)

最大子矩阵问题

摘要：最大子矩阵问题的描述： ` 给你一个n m的二维数组a（该数组a又可以称为而为矩阵或简称为矩阵），则该矩阵从第0行到第n 1行共n行元素，从第0列到第m 1列共m列元素，a[i][j]即为该矩阵的第i行第j列元素。我们称以第x1行第y1列的元素为左上角元素，以x2行y2列的元素为右下角元素（其中0 阅读全文

posted @ 2017-05-23 17:59 弦月C 阅读(429) 评论(0) 推荐(0)

树莓派引脚图及双引脚电路搭建

摘要：树莓派40Pin引脚分布图 "参考" 下面是一个演示程序：阅读全文

posted @ 2017-05-21 15:57 弦月C 阅读(1989) 评论(0) 推荐(0)

最大连续子序列和

摘要：最大连续子序列和问题用于求解如下问题：对于这个问题，我们可以用动态规划的思想来表示，即：其中，f[i]表示以a[i]为最后一个元素的子序列中最大的那个子序列和。则问题求解的C++代码如下：鉴于数组f保存的是一个中间结果，所以如果我们不必要保存这个中间结果，则只需要用一个变量f来存放中间结果就阅读全文

posted @ 2017-05-20 22:19 弦月C 阅读(568) 评论(0) 推荐(0)

Vijos 1001 谁拿了最多奖学金

摘要：题目描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同： 1) 院士奖学金，每人8000元，期末平均成绩高于80分（ 80），并且在本学期内发表1篇或1篇以上论文的学生均可获得； 2) 五四奖学金，每人4000元，期末平均成绩高于85分（ 85），并且班级评阅读全文

posted @ 2017-05-11 21:39 弦月C 阅读(340) 评论(0) 推荐(0)

从动态规划到卡特兰数——以一道上班问题为例

摘要：题目一位大城市的律师在他住所以北n个街区和以东n个街区处工作，每天她走2n个街区去上班。如果他从不穿越（但可以碰到）从家到办公室的对角线，那么有多少条可能的道路？ Input 输入一共要穿过的街区数2n Output 输出所有按要求可以到达上班点的道路数。 Sample Input 8 Sampl 阅读全文

posted @ 2017-05-10 20:48 弦月C 阅读(643) 评论(0) 推荐(0)

pandas教程1：pandas数据结构入门

摘要：pandas是一个用于进行python科学计算的常用库，包含高级的数据结构和精巧的工具，使得在Python中处理数据非常快速和简单。pandas建造在NumPy之上，它使得以NumPy为中心的应用很容易使用。 pandas为数据提供了一些解决方案：支持自动或明确的数据对齐的带有标签轴的数据结构。这阅读全文

posted @ 2017-05-02 16:38 弦月C 阅读(734) 评论(0) 推荐(0)

使用matplotlib绘制多轴图

摘要：一个绘图对象(figure)可以包含多个轴(axis)，在Matplotlib中用轴表示一个绘图区域，可以将其理解为子图。上面的第一个例子中，绘图对象只包括一个轴，因此只显示了一个轴(子图)。我们可以使用subplot函数快速绘制有多个轴的图表。subplot函数的调用形式如下： subplot将整阅读全文

posted @ 2017-05-01 20:03 弦月C 阅读(1265) 评论(0) 推荐(0)

使用matplotlib快速绘图

摘要：matplotlib的pyplot子库提供了和matlab类似的绘图API，方便用户快速绘制2D图表。让我们先来看一个简单的例子： matplotlib中的快速绘图的函数库可以通过如下语句载入：接下来调用figure创建一个绘图对象，并且使它成为当前的绘图对象。也可以不创建绘图对象直接调用接下来阅读全文

posted @ 2017-05-01 15:03 弦月C 阅读(498) 评论(0) 推荐(0)