搜索结果
查询Tags标签： CAP，共有 126条记录-
Problem P12. [算法课动态规划]背包问题
01背包问题，每件物品都有放和不放这两种选择。 使用动态规划思想：有n件物品情况下的总价值最大背包和有n-1件物品情况下的总价值最大背包有关。 我也讲不大明白，对背包问题有兴趣的可以去这看看：https://zhuanlan.zhihu.com/p/93857890#include<iostream> #incl…
2022/9/10 1:24:52 人评论 次浏览 -
ABC263 G - Erasing Prime Pairs
拆点 + 最大流 G - Erasing Prime Pairs (atcoder.jp) 题意 有 n（n <= 100）种互不相同的数，分别是 \(A[i]\) （<=1e7）, 每个有 \(B[i]\) 个 每次可以任意取两个数，如果相加是素数就消去这两个数，求最多操作次数 思路 思路一、不考虑 1 + 1 = 2 出现偶素数，可…
2022/9/8 23:53:09 人评论 次浏览 -
codeforces极简题解
CF1713F 利用lucas定理，\(b_S\)表示下标\(T\)与\(S\)无交的\(a_T\)的异或，由于部分\(b_S\)未知，不能直接iFWT。回顾容斥：\([S=\emptyset]=\sum_{T\subseteq S}(-1)^|T|\)，\([n=0]=\sum_{i=0}^{n}C(n,i)(-1)^i\)，\([n=1]=\sum_{d|n}\mu(d)\)，利用这种思想构造：令\(…
2022/9/2 23:23:01 人评论 次浏览 -
共识算法 CAP BASE
共识算法 （Consensus Algorithm） 共识算法是用来保证分布式系统一致性的方法。它能保证所有节点的数据相同并且一个节点发起的提案可以被其他节点同意。 根据解决的场景是否允许拜占庭错误情况，共识算法分为Crash Fault Tolerance(CFT)和Byzantine Fault Tolerance(BFT…
2022/9/2 1:23:04 人评论 次浏览 -
D_06 DotnetCore.CAP在项目中的应用
描述 在项目中，DotnetCore.CAP 可以作为分布式事务、消息队列的解决方案，详见官方文档：https://cap.dotnetcore.xyz/，此处不过多的讲解。本文主要讲解官方文档没有说明，但是在实际项目确实必不可少的要点。 消息会被集群中的每个节点都消费的问题？ 查询cap的源码可以…
2022/8/28 23:25:29 人评论 次浏览 -
基于opencv的RTSP(rtsp)流读取和保存(C++可cmake编译-附带py方法)
因其工作需要使用C++读取rtsp流，本文将针对linux下c++版读取视频流保存视频，凌乱且各种错误。现将将其成功执行的流程和代码记录，顺带也写了一份python读取rtsp方法，供自己使用及有需之人参考。本文分三部分，第一部分呈现CMakeLists.txt与rtsp_video源码；第二部分插…
2022/8/25 14:23:01 人评论 次浏览 -
tcpdump
简介 Linux tcpdump命令用于倾倒网络传输数据。执行tcpdump指令可列出经过指定网络界面的数据包文件头。这个命令需要管理员权限才能执行。 语法 tcpdump [-adeflnNOpqStvx][-c <数据包数目>][-dd][-ddd][-F <表达文件>][-i <网卡设备>][-r <数据包文…
2022/8/3 5:23:02 人评论 次浏览 -
CAP理论
CAP理论 CAP 理论指出对于一个分布式计算系统来说，不可能同时满足以下三点： 一致性（Consistency）：在分布式环境中，一致性是指数据在多个副本之间是否能够保持一致的特性，等同于所有节点访问同一份最新的数据副本。在一致性的需求下，当一个系统在数据一致的状态下执…
2022/7/15 23:20:38 人评论 次浏览 -
[luogu4429]染色
显然每一个连通块独立，不妨假设原图连通，并建立dfs树 假设树上有$k$条返祖边，并记其覆盖的点集分别为$V_{1},V_{2},...,V_{k}$ 显然有奇环时无解，因此不妨假设$\forall 1\le i\le k,|V_{i}|\equiv 0(mod\ 2)$，进而$|V_{i}|\ge 4$ 结论：恒有解$\iff \forall 1\le i&l…
2022/7/7 23:23:34 人评论 次浏览 -
OpenCV(一）之图片&视频的加载和显示
OpenCV(open source version)注意OpenCV的颜色通道是BGR和正常RGB相反 开发环境为Jupyter1.机器视觉的应用物体识别:人脸、车辆 识别图像中的文字(OCR) 图像拼接、修复背景更替2.OpenCV介绍跨平台 Gray Bradsky于1999年开发，2000年开发 C++、Python、Java、JS 最早使用C写…
2022/6/25 23:30:40 人评论 次浏览 -
91-day14-分布式事务 CAP理论（cp ap）解决方案，seata
第14章 分布式事务 学习目标理解什么是事务理解什么是分布式事务理解CAP定理 CAP不能3者同时成立能说出相关的分布式事务解决方案 1.2PC-JTA分布式事务 2.本地消息-业务库中添加对应的消息表和业务耦合实现 3.MQ事务消息-RocketMQ 4.Seata理解Seata工作流程 AT模式-表 TCC…
2022/4/25 6:17:22 人评论 次浏览 -
python+ 酒馆做活动的问题
题目： 酒馆做活动，1块钱喝一瓶啤酒，2个空瓶可以兑换一瓶啤酒，4个瓶盖可以兑换一瓶啤酒。如果有15块钱，最多可以喝多少瓶啤酒？ 写个程序来计算，输入n元钱，输出可以喝多少瓶酒的数量（不允许借用） total = 0 # 最终喝多少 left_bottle = 0 # 剩余的瓶子 left_cap…
2022/4/24 20:12:35 人评论 次浏览 -
tcpdump小工具使用
1.tcpdump使用 例如可以这样使用 tcpdump -i any host 192.168.x.x -s0 -vvv -w 1.cap-i any 任何网络 -s0 防止截断 -w写入文件 -vvv详细的信息最终得到一个名为1.cap的文件，可以使用wireshark工具打开
2022/4/18 7:14:11 人评论 次浏览 -
wifi相机openwrt
https://item.taobao.com/item.htm?spm=a1z09.2.0.0.47c42e8dlHq62O&id=44853597070&_u=s1qf7bf57485 import cv2 video_src="http://192.168.1.1:8080/?action=stream"cap = cv2.VideoCapture(video_src)#调整参数实现读取视频或调用摄像头 while 1:…
2022/3/29 6:26:29 人评论 次浏览 -
laas、paas、saas、单体应用、微服务、分布式、soa架构、微服务实战、rpc、CAP 定理、BASE 理论
一 IaaS基础设施服务 IaaS: Infrastructure-as-a-Service（基础设施即服务） 第一层叫做IaaS，有时候也叫做Hardware-as-a-Service，几年前如果你想在办公室或者公司的网站上运行一些企业应用，你需要去买服务器，或者别的高昂的硬件来控制本地应用，让你的业务运行起来。…
2022/3/27 6:22:59 人评论 次浏览
