题目： 解答： 方法一：线性扫描。 我们从数组的最左侧开始扫描，直到找到第一个不满足 A[i] < A[i + 1] 的 i，那么 i 就是这个数组的最高点。如果 i = 0 或者不存在这样的 i（即整个数组都是单调递增的），那么就返回 false。否则从 i 开始继续扫描，判断接下来的的位置 j ...
分类：
编程语言 时间：
2020-05-04 19:20:18
阅读次数：
63
题目 "原题链接" 解说 抱歉有点事要忙只能引用了…… 这道题正解是用二分图，但是做完这道题的第二题才讲……所以我采用的我当时会的做法：并查集。 我们每有一个武器(a, b)时我们可以把它当做一条边(a, b)。 然后对于构图之后，一个大小为k联通块，我们发现有如下性质： ——如果这个联通块没有环（ ...
分类：
其他好文 时间：
2020-05-04 19:19:06
阅读次数：
49
题目： 解答： 我们从左到右扫描数组 flowerbed，如果数组中有一个 0，并且这个 0 的左右两侧都是 0，那么我们就可以在这个位置种花，即将这个位置的 0 修改成 1，并将计数器 count 增加 1。对于数组的第一个和最后一个位置，我们只需要考虑一侧是否为 0。 在扫描结束之后，我们将 c ...
分类：
编程语言 时间：
2020-05-04 19:03:09
阅读次数：
61
题目链接：http://class.51nod.com/Challenge/Problem.html#problemId=1103 一、前言 这道题是一道特判题。只要输出符合结果即可，答案不唯一。 这里提供的是选择的数是连续的做法，如果要看不连续的做法请看别的文章。 二、题目描述 一个长度为N的数组 ...
分类：
其他好文 时间：
2020-05-04 17:50:40
阅读次数：
46
题目： 解答： 1 class Solution { 2 public: 3 int maxProfit(vector<int>& prices) 4 { 5 int profit = 0; 6 for (int i = 1; i < prices.size(); i++) 7 { 8 int tm ...
分类：
编程语言 时间：
2020-05-04 17:32:01
阅读次数：
63
要求： 输入2个正整数m和n(1<=m<=6, 1<=n<=6)，然后输入矩阵a（m行n列）中的元素，分别求出各行元素之和，并输出。试编写相应程序 #include <stdio.h> int main() { int m, n; // m,n作为行、列数 scanf("%d", &m); scan ...
分类：
其他好文 时间：
2020-05-04 17:06:42
阅读次数：
61
文档引用：http://www.mybatis.cn/archives/678.html 视频参考：https://www.bilibili.com/video/BV1NE411Q7Nx?p=15 注解与xml取舍 在没有注解之前，xml被广泛的应用于描述元数据，xml的维护越来越糟糕。 在需要紧耦 ...
分类：
其他好文 时间：
2020-05-04 15:48:00
阅读次数：
63
多元线性回归问题求解使用的数据集是经典的boston房价数据。一共506个数据，后面56个数据我将其划了出来作为测试集。比较的简单，主要是学习步骤与算法。该数据集每一个样本包括12个特征变量和该地区的平均房价。 1 import tensorflow as tf 2 import matplotli ...
分类：
其他好文 时间：
2020-05-04 15:34:02
阅读次数：
82
累加#include <stdio.h>#define MAX 10int main() { int n; int a[MAX]; int sum = 0; printf("Input the number of figure(<=10):\n"); scanf("%d",&n); for(int ...
分类：
其他好文 时间：
2020-05-04 15:26:15
阅读次数：
73
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 考察二分法： import ...
分类：
编程语言 时间：
2020-05-04 15:04:30
阅读次数：
63
