魔改一下nlogn求最长不下降子序列的模板就行 对于不能修改的位置 他们肯定是存在答案里面的 那么维护答案序列最后的不可修改位置 设为las 如果新加入的数的位置小于等于las 则跳过 否则 维护las 并且把las以后的序列清空 #include<bits/stdc++.h> using name ...
分类：
其他好文 时间：
2020-10-30 12:51:14
阅读次数：
20
//顺序表基本运算算法 #include <stdio.h> #include <malloc.h> #define MaxSize 50 typedef int ElemType; typedef struct { ElemType data[MaxSize]; //存放顺序表元素 int len ...
分类：
数据库 时间：
2020-10-30 12:49:15
阅读次数：
16
1. 标准的卢卡斯定理加数位dp，主要是算C(n,i)*C(n,2*i)。 但由于这题的模数是质数，就不需要考虑很多东西，如：是否超过上限了、是否有连续的进位。 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ...
分类：
其他好文 时间：
2020-10-30 12:28:57
阅读次数：
17
今日学习了include指令和include动作。 两者可以实现一样的功能，但是实现细节不一样。 include指令：<%@ include file="URL"%> inlcude动作：<jsp:include page="URL" flush="true/false"%> 两者都可以实现将一个文 ...
分类：
其他好文 时间：
2020-10-29 10:32:21
阅读次数：
30
题意： 拓扑排序，输出字典序最小的。 思路：优先队列优化。 #include <iostream> #include <vector> #include <queue> #include<string.h> using namespace std; int n, m; const int N=1e5 ...
分类：
编程语言 时间：
2020-10-29 10:24:45
阅读次数：
26
这是对引擎strace 的结果，可以看到引擎在回复报文的时， 频繁的使用write 系统调用，报文内容可以看到就是一个http响应报文， 正常情况应该是只会调用一次write回复报文，但是实际情况是调用了多次write回复报文，根据http报文的响应头、响应行等依次回复报文。 所以优化方式： 将多次 ...
分类：
其他好文 时间：
2020-10-29 10:18:25
阅读次数：
23
#pragma execution_character_set("utf-8") #include <opencv2/opencv.hpp> #include <opencv2/core/core.hpp> int main（） { cv::VideoCapture capDevice(0); ca ...
分类：
其他好文 时间：
2020-10-29 09:38:20
阅读次数：
15
Aimee 很水的题目 只要把P1144改一下 需要注意的是这个题有重边，求方案数的话一定要去重！！ 这就涉及到很有趣的问题。 要想成为顶尖高手 就要做到滴水不漏 --橙汁哥 从这个题我才知道我写的堆优化Dijkstra复杂度有问题 TLE起飞 #include<iostream> #include ...
分类：
其他好文 时间：
2020-10-29 09:31:04
阅读次数：
14
user/urls.py ModelViewSet注册路由三部曲 from django.urls import include, path from user import views from rest_framework.routers import SimpleRouter, Default ...
分类：
其他好文 时间：
2020-10-29 09:23:30
阅读次数：
17
