weixin_52527244的博客

贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。贪心算法个人理解为就是以局部最优推出全局最优。LeetCode55-跳跃游戏：给定一个非负整数数组 nums ，你最初位于数组的 第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。

C++中vector就是一个不定长数组，vector是一个模板类，所以需要用vector vector_name或者vector vector_name这样的方式来声明一个vector。vector可以直接赋值，还可以作为函数的参数或者返回值，而无须想传递数组那样另外用一个变量指定元素个数。vector是一个类似于int a[]的整数数组，而vector就是一个类似于string a[]的字符串数组。v.empty()；

如果给定数组全为九，那么每一位都需要进位，所以就会执行到循环后面这一部分，即位数会多一位，所以返回的大小比原来大小多一，全九加一后除最高位全部为0，所以使用memset直接全部赋值为0，最后将最高位直接改为一。代码分为两部分，第一部分通过循环判断，如果需要进位，则将该位置置0，再次循环上一位，如果不需要进位，则加一return， 否则一直重复这种操作；输入：digits = [4,3,2,1]输入：digits = [1,2,3]输入：digits = [0]输出：[4,3,2,2]输出：[1,2,4]

有一个5*5的网格，其中恰好有一个格子是空的，其他格子各有一个字母。一共有4种指令：A, B, L, R，分别表示把空格上、下、左、右的相邻字母移到空格中。输入初始网格和指令序列（以数字0结束），输出指令执行完毕后的网格。如果有非法指令，应输出“Thispuzzle has no final configuration.”如下为执行ARRBBL0后的结果。 本题的思路为，首先先输入数据，之后设置一个rowx和rowy用来存储当前空格所在的位置，之后通过变换，不断更新rowx和rowy的值。最后输出整个

介绍Pandas 是非常著名的开源数据处理库，我们可以通过它完成对数据集进行快速读取、转换、过滤、分析等一系列操作。除此之外，Pandas 拥有强大的缺失数据处理与数据透视功能，可谓是数据预处理中的必备利器。知识点数据类型 数据读取 数据选择 数据删减 数据填充数据类型Pandas 的数据类型主要有以下几种，它们分别是：Series（一维数组），DataFrame（二维数组），Panel（三维数组），Panel4D（四维数组），PanelND（更多维数组）。其中 Series 和

最近学习了K-近邻算法，在这里进行一个总结。简单地说，K 近邻算法采用测量不同特征值之间的距离方法进行分类。它具有的优缺点如下：优点：精度高、对异常值不敏感、无数据输入假定。 缺点：计算复杂度高、空间复杂度高。K 近邻算法适用数据范围为：数值型和标称型。在输入想要得到标签得的数据之后，将输入数据的每个特征与样本集中的数据相对应的特征进行比较，之后通过提取前k个最相似的分类标签，这也是K近邻算法中K的出处，通常K的值是不大于20的证书。最后根据K个最相似数据中出现最多的标签分类作为输入数据的分

今天课堂上学习了自己动手构建神经网络，在这里进行一个回顾与总结。代码需要导入的库以及设置。from sklearn import datasetsimport numpy as npimport matplotlib.pyplot as plt#from sklearn.neural_network import MLPClassifier #多层神经网络from warnings import simplefiltersimplefilter(action='ignore', c..

罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做II，即为两个并列的 1 。12 写做XII，即为X+II。 27 写做XXVII, 即为XX+V+II。通...