笔记
叻仔你好嘢
菜鸡一枚,求多指教
展开
-
opencv,无效参数输入一个将无效参数视为严重错误的函数。
使用opencv2.4.13的sift、surf、orb方法时,输入图像的大小太大会导致奇怪的出错:无效参数输入一个将无效参数视为严重错误的函数。花了三个晚上的时间终于发现了这个bug,然而到现在也找不到是什么原因引起的,如果有人知道请务必告诉我。12-12更新opencv2.4.13好像本身就有一些问题,但是下了opencv2.4.13.6之后还是报这个错误,经过一系列排查,突然想起以前不知道在哪个博客看到过说这个报错是由于内存访问冲突引起的,这时想起了之前由于opencv配置的问题把opencv的dl原创 2020-12-12 22:57:02 · 702 阅读 · 0 评论 -
排列组合———求一串数字可以有多少种不同的组合
这里求的是一串数字中选任意个数字,输出他们的和。采用递归思想#include<iostream>#include<algorithm>using namespace std;int n;int cnt;int a[100];bool vis[100];int sum[100000];void solve(int x,int y,int pre){//x是要选几个数字,y是从哪里开始选,pre是之前已经选了多少 for(int i=y;i<n;i++){原创 2020-06-28 12:04:05 · 2526 阅读 · 1 评论 -
week15选做-字典树-KMP
思路:经典字典树flag[i]代表第i个节点是否某为一个字符串的终点。child[N][2]代表字典树,存储每一个节点的rank,child[i][0]==-1代表第i个节点的左子树为空,对于每一个字符串,对每一个字符进行处理。这是向字典树中插入字符的函数,即代码的精华部分。int insert(string str){ int crt=root; bool judge=0; int len=str.size(); for(int i=0;i<len;i++){ i.原创 2020-06-13 16:27:16 · 177 阅读 · 0 评论 -
Week14 作业(选做)-矩阵快速幂dp
思路:矩阵快速幂优化dp,首先,定义a[i]为染i块砖时,红绿均偶数的方案数。b[i]:红绿均奇数,c[i]:红绿一奇数一偶数。那么我们可以得到三个状态转移方程:很明显,我们可以得到一个等式:是不是很直观了呢,我们只需要知道a[1]=2,b[1]=0,c[1]=2就可以求出所有的情况。完整代码:#include<cmath>#include<iostream>#include<cstring>#define ll long longusing .原创 2020-06-11 13:33:11 · 216 阅读 · 0 评论 -
Week13 作业(树形dp,单调队列优化dp)
思路:最基础的树形dp,dp[i][0|1]代表不摘/摘i号果子所得到的最大快乐值。状态转移方程:dp[x][0]+=max(dp[G[x][i]][0],dp[G[x][i]][1]);dp[x][1]+=dp[G[x][i]][0];是不是一看就明白呀,如果汹汹没看清楚,就看完整代码:#include<iostream>#include<cstring>#include<vector>#include<algorithm>using n.原创 2020-06-09 21:56:18 · 192 阅读 · 0 评论 -
week10 C - 拿数问题 II
题目:YJQ 上完第10周的程序设计思维与实践后,想到一个绝妙的主意,他对拿数问题做了一点小修改,使得这道题变成了 拿数问题 II。给一个序列,里边有 n 个数,每一步能拿走一个数,比如拿第 i 个数, Ai = x,得到相应的分数 x,但拿掉这个 Ai 后,x+1 和 x-1 (如果有 Aj = x+1 或 Aj = x-1 存在) 就会变得不可拿(但是有 Aj = x 的话可以继续拿这个 x)。求最大分数。Input第一行包含一个整数 n (1 ≤ n ≤ 105),表示数字里的元素的个数第二原创 2020-06-05 15:21:24 · 119 阅读 · 0 评论 -
week10 B - LIS & LCS-例题解析
题目:东东有两个序列A和B。他想要知道序列A的LIS和序列AB的LCS的长度。注意,LIS为严格递增的,即a1<a2<…<ak(ai<=1,000,000,000)。Input第一行两个数n,m(1<=n<=5,000,1<=m<=5,000)第二行n个数,表示序列A第三行m个数,表示序列BOutput输出一行数据ans1和ans2,分别代表序列A的LIS和序列AB的LCS的长度代码和解析:LIS:最长递增子序列,设f[i]为以a[i]结原创 2020-06-05 15:06:32 · 157 阅读 · 0 评论 -
【CCFCSP 201809-3】元素选择器(100行代码)
题目:http://118.190.20.162/view.page?gpid=T77测试用例:11 5html..head....title..body....h1....p #subtitle....div #main......h2......p #one......div........p #twop#subtitleh3div pdiv div p结果:思路:将每一行作为一个结构体,分为label,id,level。level=点数/2.利用strin原创 2020-06-05 00:08:54 · 258 阅读 · 0 评论 -
操作系统实验六. 死锁问题实验——单车道问题
问题:在两个城市南北方向之间存在一条铁路,多列火车可以分别从两个城市的车站排队等待进入车道向对方城市行驶,该铁路在同一时间,只能允许在同一方向上行车,如果同时有相向的火车行驶将会撞车。请模拟实现两个方向行车,而不会出现撞车或长时间等待的情况。您能构造一个管程来解决这个问题吗?解法:结合代码来看,每一步都有注释:关键代码部分是Wait(),Arrive(),Cross(),Quit();对于火车的进入和离开,分别建立两个锁,当某辆车(进程)进入时获取进入锁,执行完arrive释放进入锁,以供下一原创 2020-05-22 09:21:34 · 2213 阅读 · 8 评论 -
操作系统实验5-理发师问题-进程的同步与互斥
在进行这个实验的时候,写完代码开始运行第一次之后,再次运行应该删除之前创建的消息队列,否则会导致奇怪的错误。也就是之前的消息还未读完,进程发生错乱。下面是代码:懒得写注释啦,网上有很多代码了,我放个自己的供参考下。在这里插入代码片...原创 2020-05-18 18:01:20 · 3173 阅读 · 4 评论 -
虚拟机linux与主机windows通信问题
终于知道为啥我的虚拟机和主机通不了信了,我猜会有同学遇到这个问题(大佬请忽略),在用虚拟机和主机socket通信之前,一定记得在virtualbox上把你的虚拟机的网络设置为仅主机网络。这东西我找了半天博客没找着唉只好盲人摸象一晚上。...原创 2020-05-18 01:15:22 · 338 阅读 · 0 评论