给一棵 $m$ 个结点的无根树，你可以选择一个度数大于 $1$ 的结点作为根，然后给一些结点着以黑色或白色。方案应保证根结点到每个叶子的简单路径上都至少包含一个有色结点。 对于每个叶结点 $u$ ，定义 $c[u]$ 为从根结点从 $u$ 的简单路径上最后一个有色结点的颜色。给出每个 $c[u]$ ...
分类：
其他好文 时间：
2020-04-06 15:18:56
阅读次数：
56
局部变量存储在栈上，栈指向SDRAM可读可写 全局变量包含在.bin文件中，烧写在nor文件中 静态变量 nor_flash不能直接的写 程序中至少包含有代码段和数据段（rodata 、bss(初值为0，无初值的全局变量)、common注释） const char g_char2 = 'B' //c ...
分类：
其他好文 时间：
2020-04-04 18:50:32
阅读次数：
63
一、多任务简介 1、为什么要使用多任务爬虫？ 在大量的url需要请求时，单线程/单进程去爬取，速度太慢，此时cpu不工作，浪费cpu资源。 爬取与写入文件分离，可以规避io操作，增加爬取速度，充分利用cpu。 2、多任务分类 进程：进程是操作资源分配的最小单位，一个运行的程序，至少包括一个进程，进程 ...
分类：
其他好文 时间：
2020-03-31 01:20:58
阅读次数：
58
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例:输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 进阶: 如果你已经实现复杂度为 O(n) 的解法，尝试使用 ...
分类：
编程语言 时间：
2020-03-28 16:25:27
阅读次数：
76
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6暴力：暴力列举所有可能的连续子数组，算法复杂度O（N^3）算 ...
分类：
其他好文 时间：
2020-03-22 18:15:22
阅读次数：
102
# 题意N个闭区间，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。 # 题解1.将每个区间按照右端点从小到大排序2.从前往后依次枚举每个区间如果当前区间已经包含点，直接pass否则选择当前区间的右端点 1 #include <bits/stdc++.h> 2 #define PII ...
分类：
其他好文 时间：
2020-03-22 01:28:31
阅读次数：
68
53. 最大子序和 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶: 如果你已经实现复杂度为 O(n) ...
分类：
其他好文 时间：
2020-03-18 09:34:53
阅读次数：
57
题目： 请编写程序，找出一段给定文字中出现最频繁的那个英文字母。 输入格式： 输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成，至少包含 1 个英文字母，以回车结束（回车不算在内）。 输出格式： 在一行中输出出现频率最高的那个英文字母及其出现次数 ...
分类：
其他好文 时间：
2020-03-16 19:06:34
阅读次数：
59
给定一个整数数组 ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。 示例 1: 示例 2: https://leetcode cn.com/problems/maximum product subarray/ 动态规划 其实这道题最直接的方法就是用 DP 来做，而且要用两个 dp 数组 ...
分类：
其他好文 时间：
2020-03-06 13:34:45
阅读次数：
59
题目描述： 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。 现有一个链表 head =?[4,5,1,9]，它可以表示为: 示例 1: 示例 2: 说明: 链表至少包含两个节点。 链表中所有节点的值都是唯一的。 给定的节点为非末尾节点并且一定是链表中的一个 ...
分类：
其他好文 时间：
2020-03-02 21:00:45
阅读次数：
59
