今天早上换寝室，耽误了一些时间。还是继续复习动态规划。 单调队列优化dp 第一道，宝物筛选。一道多重背包优化题。如果用二进制优化很好做，但时间复杂度是O(nW*logm)。单调队列优化做法如下： 首先做出普通的多重背包的转移方程：f[j]=max{f[j-w*k]+v*k}，w为重量，v为价值。 使 ...
分类：
其他好文 时间：
2020-07-15 01:33:13
阅读次数：
111
#include<stdio.h> #define maxsize 6 typedef int ElemType; typedef struct { ElemType data; int cur; } component; //1.创建备用链表 void reserverArr(component ...
分类：
其他好文 时间：
2020-07-15 01:21:11
阅读次数：
58
题目给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node {int val;Node *left;Node *right;Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 ...
分类：
其他好文 时间：
2020-07-15 01:06:48
阅读次数：
77
题目给定一个二叉树 struct Node {int val;Node *left;Node *right;Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。 初始状态下，所有 next 指针都被设置 ...
分类：
其他好文 时间：
2020-07-15 01:05:15
阅读次数：
55
思路： 1.创建两个空链表 2.遍历原始链表 3.将大于x的node中的val放入到maxlist,将小于node的放入到minlist中 4.将两个链表拼接在一起 /** * Definition for singly-linked list. * struct ListNode { * int ...
分类：
其他好文 时间：
2020-07-14 21:45:26
阅读次数：
53
初始化-》挂载——》更新-》 生命周期函数：指在某一个时刻组件会自动调用执行的函数 生命周期都可以不存在，但是render不可以 生命周期函数：render componentwillmount():在组件即将被挂载到页面的时候自动执行。 componnentdidmount():在页面挂在完后，就 ...
分类：
其他好文 时间：
2020-07-14 18:32:44
阅读次数：
82
题：https://ac.nowcoder.com/acm/contest/5667/G 题意：给定n个数的数组A，m个数的数组B，问在A中有多少个子数组满足Si>=Bi 分析：我们可以考虑记录合法子数组以数组A中的一个位置代表一个合法子数组（因为长度固定为m）； 设bitset 的ans和tmp， ...
分类：
其他好文 时间：
2020-07-14 16:42:37
阅读次数：
289
1.1 datetime模块介绍 首先必须做一点理论准备，不然待会都不知道为什么会有这些函数。介绍3个概念： UTC time Coordinated Universal Time，世界协调时，又称格林尼治天文时间、世界标准时间。与UTC time对应的是各个时区的local time，也就是本地时 ...
分类：
其他好文 时间：
2020-07-14 15:07:07
阅读次数：
111
题目：创建一个链表。 程序分析：无。 实例： 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<malloc.h> 4 typedef struct LNode{ 5 int data; 6 struct LNode *next; 7 }LNod ...
分类：
其他好文 时间：
2020-07-14 13:25:56
阅读次数：
58
题目：连接两个链表。 程序分析：无。 实例： 1 #include <stdlib.h> 2 #include <stdio.h> 3 struct list 4 { 5 int data; 6 struct list *next; 7 }; 8 typedef struct list node; ...
分类：
其他好文 时间：
2020-07-14 13:05:22
阅读次数：
57
