- 博客(25)
- 资源 (9)
- 收藏
- 关注
原创 [windows][C++]opencv读取rtsp图像处理后使用ffmpeg推流rtmp
[python]opencv读取rtsp图像处理后推流rtmpWindows10下搭建nginx-rtmp流媒体服务器参考上述链接解决环境等问题自行替换代码中的rtsp、rtmp地址和ffmpeg位置样例代码设置流的分辨率为1280x720、30帧,亦可执行替换#include <iostream>#include <vector>#include <string>#include <opencv2/opencv.hpp>#include
2021-12-23 21:41:50 5839 7
原创 百度 2021.04.11 笔试 字符串S转化为T的方案
参考牛客大佬:大佬1 大佬2思路——动态规划首先将字符串S=xyS=xyS=xy变换为yxyxyx,等价于将字符串SSS循环右移或左移(读者可以自己举例子尝试一下)那么,只要TTT是SSS的循环同构串,当S!=TS != TS!=T时,SSS只要经过111次操作即可变换为TTT;当S==TS == TS==T时,SSS经过000次操作即可变换为TTT现在,称字符串循环左移(j+n)%n(j+n)\%n(j+n)%n个位置得到的新字符串称为字符串jjj定义dp[i][j]dp[i][j]dp[i.
2021-04-20 11:56:11 1629
原创 网易互娱2021.4.18笔试
1.乒乓球比赛直接枚举即可。#include "bits/stdc++.h"using namespace std;int a[10];int b[10];int main() { int T; cin >> T; while (T--) { for (int i = 1; i <= 6; ++i) cin >> a[i]; for (int i = 1; i <= 6; ++i) cin >> b[i]; int s
2021-04-18 18:26:27 409 2
原创 2021-04-17 阿里实习生笔试 第二题 树形01背包
将城堡视为结点,道路视为边,则是一个图问题n个结点,n-1条边,且所有结点都相连,说明该图是一棵无根树为了方便,将该树的根视为第1个结点。玉皇大帝最后要回到根节点,等价于将T除以2。在T的最大时间内获得最大的点权值之和,即是一个树形01背包问题。定义d[i][j][k]为以结点i为根的子树,考虑前j棵子树,最大时间是k的最大价值。那么有d[i][j][k] = d[i][j - 1][k], d[i - 1][j - 1][q] + d[g[i][j].first][g[i].siz...
2021-04-17 00:18:43 1581 3
原创 windows下python调用海康威视网络摄像头sdk
这里写自定义目录标题本文参考以下博文加自己的实践,发现有些步骤是不必要的,例如不需要为opencv等第三方库指定路径运行环境:准备工作1、海康SDK下载2、下载安装vcpkg3、安装Swig4、下载OpenCV-swig接口文件本文参考以下博文加自己的实践,发现有些步骤是不必要的,例如不需要为opencv等第三方库指定路径https://blog.csdn.net/c20081052/article/details/95082377https://www.ryannn.com/archives/hi
2020-10-23 18:43:05 8766 31
原创 背包问题:0-1背包、完全背包和多重背包
参考自:https://www.cnblogs.com/fengziwei/p/7750849.html01背包w = [0] + list(map(int, input().split()))v = [0] + list(map(int, input().split()))top = int(input())n = len(w)d = [[0] * (top + 1) for _ in range(n + 1)]for i in range(1, n): for j in rang
2020-09-21 18:23:05 195
原创 [动态规划]填数方案总数
Python代码n, k, d = map(int, input().split())dp = [0] * (n + 1)dps = [0] * (n + 1)dp[0] = dps[0] = 1for i in range(1, n + 1): for j in range(1, k + 1): if i - j < 0: break else: dp[i] += dp[i - j] for..
2020-09-13 20:03:01 172
原创 [动态规划]划分比赛团队方案总数
n, m = map(int, input().split())dp = [0] * (n + 1)dp[0] = 1for i in range(1, n + 1): for j in range(1, m + 1): if i - j < 0: break dp[i] += dp[i - j]print(dp[-1] % int(1e9 + 3))
2020-09-13 19:58:20 193
原创 [动态规划]砸金蛋
Python代码class Solution: def maxCoins(self, nums): nums = [1] + nums + [1] length = len(nums) dp = [[0] * length for _ in range(length)] for c in range(2, length): for j in range(length - c): ..
2020-09-11 20:39:03 381
原创 [动态规划]跳台阶问题
for _ in range(int(input())): n, k = map(int, input().split()) d = [[0] * (k + 1) for _ in range(n + 1)] d[0][0] = 1 d[1][0] = 1 d[2][0] = 2 for i in range(3, n + 1): for j in range(k + 1): if k == 0: ..
2020-09-11 19:40:08 242 1
原创 二叉树权值最大异或和
class Node: def __init__(self, w, l, r): self.w = w self.l = l self.r = rn = int(input())a = [0] * (n + 1)v = [0] * (n + 1)for _ in range(n): i, w, l, r = map(int, input().split()) v[l] = v[r] = 1 a[i] = Nod...
2020-09-09 21:38:49 570 11
原创 奇数阶魔方算法
规律魔方阵是指由1,2,3……n2填充的,每一行、每一列、对角线之和均相等的方阵,阶数n = 3,4,5…。魔方阵也称为幻方阵。奇魔方(阶数n = 2 * m + 1,m =1,2,3……)规律如下:数字1位于方阵中的第一行中间一列;数字a(1 < a ≤ n2)所在行数比a-1行数少1,若a-1的行数为1,则a的行数为n;数字a(1 < a ≤ n2)所在列数比a-1列...
2019-03-10 17:45:26 379
原创 带头结点的链表逆置
#include <stdio.h>#define PRINT_FUNC printf("Call function: %s\n", __func__);typedef struct Node{ int data; struct Node *next;}Node, *NodePtr;void input_node(Node *head){ PRINT...
2019-02-24 11:28:30 413
原创 求最大子序列和
#include <stdio.h>#define N 105int a[N];int d[N];int n;int left[N];int max_sum(){ int maxi = 0; d[0] = a[0]; left[0] = 0; for(int i = 1; i < n; ++i) { left[...
2019-02-24 10:42:27 158
原创 冒泡排序
从小到大(升序)为例从前冒到后void pop_sort(int a[], int n){ for (int i = n - 1; i > 0; --i) for (int j = 0; j < i; ++j) { if (a[j] > a[j + 1]) swap(a[j], ...
2019-02-17 18:51:21 131
原创 洛谷P1023 税收与补贴问题
#ifdef __GNUC__#include <bits/stdc++.h>#else#include "bits/stdc++.h"#pragma warning(disable:4996)#endif // __GNUC__using namespace std;int hope;int sub;int cost;const int N = 100000;i...
2019-02-12 12:54:36 228
原创 预定义宏__GNUC__和_MSC_VER
附使用Codeblocks和VisualStudio的代码:#ifdef __GNUC__#include &lt;bits/stdc++.h&gt;#else#include "bits/stdc++.h"#pragma warning(disable:4996)#endif // __GNUC__using namespace std;int main(){// fr...
2019-02-11 16:46:42 557
原创 偷盗者问题。甲乙丙丁四个嫌疑犯,只有一个是偷盗者。在审讯中,四人都有可能说真话或假话
偷盗者问题。甲乙丙丁四个嫌疑犯,只有一个是偷盗者。在审讯中,四人都有可能说真话或假话。甲:乙没偷,丁偷。乙:我没偷,丙偷。丙:甲没偷,乙偷。丁:我没偷。问谁是小偷。思路由于只有一个人是小偷,所以可以枚举四个人分别是小偷,然后再看他们的说法在当前的情况下是否有矛盾。由于四人都有可能说真话或者假话,所以对他们说的话也要枚举,分别尝试每个人说的是真话或者是假话。代码...
2019-01-31 21:19:13 18483 6
原创 [数据结构]二叉树:由二叉树前序和中序序列创建二叉树
Node* create(const T pre[], int l1, int r1, const T in[], int l2, int r2){ if (l1 &amp;amp;amp;amp;amp;gt; r1 || l2 &amp;amp;amp;amp;amp;gt; r2) return nullptr; Node *node = new Node{ pre[l1] }; int pos; for (pos =
2018-11-15 20:12:31 306
转载 VAssistX 常用快捷键
函数跳转Alt + G - 函数定义和声明的跳转Alt + O - 在.h与.cpp文件中实现相互转换Alt + M - 列出当前文件所有的函数Ctrl + Tab - 切换标签查找Ctrl + F - 查找Ctrl + Shift + F - 在文件中查找F3 - 查找下一个Shift + F3 - 查找上一个Shift + Alt + O - 查找文件 (直接定位,更是...
2018-11-14 20:34:46 402
原创 CodeBlocks修改界面
步骤在C盘下搜索文件default.conf,用 https://github.com/jiabailie/Collections/blob/master/configuration/default-for-codeblocks.conf 的内容替换,在此期间CodeBlocks需要关闭。修改主题修改光标Settings-&gt;Configure editor-&gt;Ma...
2018-11-14 20:30:43 2540
原创 Codeblocks代码格式化
Codeblocks代码格式化使用1.鼠标右键Format use Astyle2.设置快捷键:设置Indentation:缩进Padding:空格
2018-11-14 20:27:14 2059
windows下python3.7调用海康威视网络摄像头sdk
2020-10-23
Visual Assist X 10.9 builds 2333 crack.rar
2019-05-20
Visual Assist X_10.9.2324.0_Cracked.PiaoYun_P.Y.G
2019-05-07
[C++][New]大数Integer类
2019-02-15
[C++]大数Integer类
2019-02-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人