#include using namespace std; //加分二叉树 int n,dp[40][40]={0},a[40],ans=0,root[40][40]; void f(int i,int j){ if(i>j) return; cout>n; for(int i=1;i>a[i]; ... ...
分类:
其他好文 时间:
2020-06-06 21:27:21
阅读次数:
60
309. 最佳买卖股票时机含冷冻期 给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 。?设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票):你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。卖出股票后,你无法在第二天买入股票 ...
分类:
其他好文 时间:
2020-06-06 21:26:44
阅读次数:
61
如果报错!就如下操作 [root@kvm images]# chmod +x /etc/rc.local [root@kvm images]# chmod +x /etc/rc.d/rc.local [root@kvm images]# vim /etc/rc.d/rc.local #添加 touc ...
分类:
Web程序 时间:
2020-06-06 21:26:16
阅读次数:
70
#include <bits/stdc++.h> using namespace std; #define MAX 100 class UnionSet{ private: int data[MAX+1];//即上级数组 public: UnionSet(int len){ for(int i=1;... ...
分类:
其他好文 时间:
2020-06-06 21:25:48
阅读次数:
62
#字符串格式化有两种方式,百分号标准输入输出方式和format方法 #百分号标准输入输出方式的格式为 #%[(key)][flags][width].[precision]typecode # (key):可选项;用于传入字典时指定key值 # flags:可选项;可选值有 # + 右对齐:正数加正 ...
分类:
编程语言 时间:
2020-06-06 21:25:29
阅读次数:
81
django框架 第一篇: Django简介 第二篇: 路由控制 第三篇: 视图层 第四篇: 模版层 第五篇: 1.ORM常用字段及参数 2.F与Q查询,事务及其他 第六篇: 1.Django与Ajax 2.批量插入数据 3.自定义分页器 4.form组件 5.Cookie与Session组件 6. ...
分类:
其他好文 时间:
2020-06-06 21:25:11
阅读次数:
56
哈希表+双指针 思路 先排序,后遍历 题目要求找出最长连续序列的长度,注意是找出,所以数组中的元素有可能是重复的。 如何排除重复值,很容易就想到Set集合,所以转成Set集合 后续的遍历用到双指针,为了便于操作又把Set集合转数组,再排序。 因为用到Arrays.sort(),其时间复杂度 为O(n ...
分类:
其他好文 时间:
2020-06-06 21:24:58
阅读次数:
56
1.我们都知道ArrayList 是线程不安全的,不存在同步。 2.像Vector这种,add、remove方法都是原子操作,不会被打断,但也仅限于此,如果有个线程在遍历某个Vector、有个线程同时在add这个Vector,99%的情况下都会出现ConcurrentModificationExce ...
分类:
编程语言 时间:
2020-06-06 21:24:44
阅读次数:
70
#include using namespace std; //算法提高,能量项链,就是可以转圈的矩阵连乘问题 //把1->n扩展为1->n->n+1->2*n,然后对其进行dp,这样就循环起来了 int dp[2000][2000],n,a[1000],ans=0;//用i表示左维度,i+1表示右... ...
分类:
其他好文 时间:
2020-06-06 21:24:30
阅读次数:
48
#include<bits/stdc++.h> using namespace std; #define index(i) i-1 const int N=110; string a,b; //i代表a串右位置、j代表b串右位置 //比较ai bj 如果=。。。 //如果!=,那么1.假设i存在于最... ...
分类:
其他好文 时间:
2020-06-06 21:24:15
阅读次数:
45
地址 https://leetcode-cn.com/problems/longest-consecutive-sequence/ 给定一个未排序的整数数组,找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: ...
分类:
其他好文 时间:
2020-06-06 21:23:22
阅读次数:
54
题目 字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。 给定两个字符串,编写一个函数判定它们是否只需要一次(或者零次)编辑。 示例 1: 输入: first = "pale" second = "ple" 输出: True 示例 2: 输入: first = "pales" sec ...
分类:
其他好文 时间:
2020-06-06 21:23:10
阅读次数:
53
#include <bits/stdc++.h> using namespace std; int dp[100][40000]={0},n,m,w[100],v[100],G[100][100]={0}; //算法提高,类似于机器人问题 //树形dp,用边来表示花费,设u->v那么w[v]为这条边... ...
分类:
其他好文 时间:
2020-06-06 21:22:49
阅读次数:
53
fanout 扇出 也曾为广播 在广播模式下,消息发送流程是这样的: 可以有多个消费者 每个消费者有自己的queue(队列) 每个队列都要绑定到Exchange(交换机) 生产者发送的消息,只能够发送到交换机,交换机决堤要发送给那个队列,生产者无法决定 交换机把消息发送给绑定过的所有队列 队列的消费 ...
分类:
其他好文 时间:
2020-06-06 21:22:38
阅读次数:
161
我一开始看着这个题 简单的以为 本题是一个模拟外加排序 所以直接一手sort 然后喜提60分 所以我仔细研究了一下 发现每个人都只和前一个人比赛 所以排序变化仅在2人之间 所以明显归并排序的复杂度要快于快速排序 所以 可以将sort改成手写的归并排序 但是…… 我是个懒人 所以直接stable_so ...
分类:
其他好文 时间:
2020-06-06 21:22:07
阅读次数:
54
要计算边缘光照,先想象一下我们在看一个物体边缘时是怎样的。 通常来说我们看到一个物体,这个物体越边缘的点的表面法线与我们的实现越接近垂直,所以可以通过这个特征来知道哪些点接近边缘,并且知道这些点接近边缘的程度。 这个可以通过求顶点的单位表面法线向量和单位视线向量的点积来求得,点积的结果越接近0,法线 ...
分类:
其他好文 时间:
2020-06-06 21:21:52
阅读次数:
58
and or not 优先级,()> not > and > or print(3>4 or 4<3 and 1==1) # F print(1 < 2 and 3 < 4 or 1>2) # T print(2 > 1 and 3 < 4 or 4 > 5 and 2 < 1) # T print ...
分类:
编程语言 时间:
2020-06-06 21:21:32
阅读次数:
67