LeeviFang的博客

原创 opencv，无效参数输入一个将无效参数视为严重错误的函数。

使用opencv2.4.13的sift、surf、orb方法时，输入图像的大小太大会导致奇怪的出错：无效参数输入一个将无效参数视为严重错误的函数。花了三个晚上的时间终于发现了这个bug，然而到现在也找不到是什么原因引起的，如果有人知道请务必告诉我。12-12更新opencv2.4.13好像本身就有一些问题，但是下了opencv2.4.13.6之后还是报这个错误，经过一系列排查，突然想起以前不知道在哪个博客看到过说这个报错是由于内存访问冲突引起的，这时想起了之前由于opencv配置的问题把opencv的dl

原创 photos

原创 排列组合———求一串数字可以有多少种不同的组合

这里求的是一串数字中选任意个数字，输出他们的和。采用递归思想#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++){

原创 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.

原创 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 .

原创 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.

原创 Week12 作业选做题（区间dp，状压dp）

D：Sample Input((()))()()()([]]))[)(([][][)endSample Output66406简化一下题意：要找由[(])四个字符组成的字符串的最长子序列，这个子序列必须满足，所有的括号里都不能包含单数个另一种括号的一边（这一边无法再匹配到另一半）那么，这道题就成为了区间DP的典型题。刚开始遍历左右括号之间距离为0的情况，再遍历距离为1，2…n的情况。按顺序从左到右遍历，根据状态转移方程：j=i+len；if((s[i]=='('&a

原创 Week11 作业选做题

E - 选做题11-1 东东与 ATM（多重背包问题）题目：一家银行计划安装一台用于提取现金的机器。机器能够按要求的现金量发送适当的账单。机器使用正好N种不同的面额钞票，例如D_k，k = 1,2,…,N，并且对于每种面额D_k，机器都有n_k张钞票。例如，N = 3，n_1 = 10，D_1 = 100，n_2 = 4，D_2 = 50，n_3 = 5，D_3 = 10表示机器有10张面额为100的钞票、4张面额为50的钞票、5张面额为10的钞票。东东在写一个 ATM 的程序，可根据

原创 程序设计思维与实践 CSP-M4

这道题卡了stl和cin，把输入的数换成字符串计算次数就行了。#include<iostream>#include<cstring>#include<cstdio>using namespace std;int main(){ int n,k; cin>>n>>k; char ss[20]; int ans=0; bool num[10]; while(n--){ memset(num,0,sizeof(num)); .

原创 程序设计思维与实践 CSP-M3

这道题很简单很简单，直接见代码：#include<iostream>using namespace std;int main(){ int n; int a[1000]; cin>>n; for(int i=0;i<n;i++){ cin>>a[i]; } int ans=1; for(int i=1;i<n;i++){ if(a[i]!=a[i-1]){ ans++; } } cout<<ans<.

原创 Week14 限时大模拟 A - 猫睡觉问题-时间管理

猫睡觉问题众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！众所周知，这只魔法喵很懒，和TT一样懒，它不能连续活动超过 B 个小

原创 Week10 限时大模拟 B - 团 队 聚 会

题目描述TA团队每周都会有很多任务，有的可以单独完成，有的则需要所有人聚到一起，开过会之后才能去做。但TA团队的每个成员都有各自的事情，找到所有人都有空的时间段并不是一件容易的事情。给出每位助教的各项事情的时间表，你的任务是找出所有可以用来开会的时间段。输入格式第一行一个数T（T≤100），表示数据组数。对于每组数据，第一行一个数m（2 ≤ m ≤ 20），表示TA的数量。对于每位TA，首先是一个数n（0≤ n≤100），表示该TA的任务数。接下来n行，表示各个任务的信息，格式如下YYYY M

原创 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)，表示数字里的元素的个数第二

原创 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]结

原创 【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

原创 操作系统实验7-内存置换页算法

实现时钟算法：增加引用位，如果访问过则置为 1，每次置换时，寻找引用位为 0 的页帧进 行置换。再把该位置为 1。增强时钟算法:增加修改位，先寻找引用位和修改位都为 0 的页帧，如果没有就找引用位为 0，修改位为 1 的页帧，如果还不存在就返回指针开始的地方，将引用位和修改位都置为 1。LFU 最少使用算法:增加 count[]数组，访问页帧时对应 count 数组的位置+1，置换页帧时寻 找 count[]数组最小的地方进行置换。MFU 最多使用算法:与 LFU 相反。/** Filename

原创 操作系统实验六. 死锁问题实验——单车道问题

问题：在两个城市南北方向之间存在一条铁路，多列火车可以分别从两个城市的车站排队等待进入车道向对方城市行驶，该铁路在同一时间，只能允许在同一方向上行车，如果同时有相向的火车行驶将会撞车。请模拟实现两个方向行车，而不会出现撞车或长时间等待的情况。您能构造一个管程来解决这个问题吗？解法：结合代码来看，每一步都有注释：关键代码部分是Wait(),Arrive(),Cross(),Quit();对于火车的进入和离开，分别建立两个锁，当某辆车（进程）进入时获取进入锁，执行完arrive释放进入锁，以供下一

原创 操作系统实验5-理发师问题-进程的同步与互斥

在进行这个实验的时候，写完代码开始运行第一次之后，再次运行应该删除之前创建的消息队列，否则会导致奇怪的错误。也就是之前的消息还未读完，进程发生错乱。下面是代码：懒得写注释啦，网上有很多代码了，我放个自己的供参考下。在这里插入代码片...

原创 虚拟机linux与主机windows通信问题

终于知道为啥我的虚拟机和主机通不了信了，我猜会有同学遇到这个问题（大佬请忽略），在用虚拟机和主机socket通信之前，一定记得在virtualbox上把你的虚拟机的网络设置为仅主机网络。这东西我找了半天博客没找着唉只好盲人摸象一晚上。...

原创 csp 201609 T3 炉石传说 -100分代码

问题描述试题编号：201609-3试题名称：炉石传说时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题所使用的炉石传说游戏的简化规则如下：* 玩家会控制一些角色，...

原创 csp真题：2016-04-03-路径解析

https://passport.ccf.org.cn/ ccf网址。试题编号：201604-3；试题名称： 路径解析；时间限制：1.0s；内存限制：256.0MB；问题描述在操作系统中，数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。文件有内容，用于存储数据。目录是容器，可包含文件或其他目录。同一个目录下的所有...

原创 2015-12-T3画图

问题描述　　用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。编程实现一个用 ASCII 字符来画图的程序，支持以下两种操作：Ÿ 画线：给出两个端点的坐标，画一条连接这两个端点的线段。简便起见题目保证要画的每条线段都是水平或者竖直的。水平线段用字符 - 来画，竖直线段用字符 | 来画。如果...