- 博客(171)
- 收藏
- 关注
RSS订阅原创 ffmpeg图片转视频 macbook quciktime player文件不兼容问题
格式问题，ffmpeg转出的视频一般播放器都可以播放ffmpeg -r 25 -f image2 -i images%05d.png -vcodec libx265 -vtag hvc1 -crf 25 -pix_fmt yuv420p out.mp4 -y参考：https://blog.csdn.net/longshaonihaoa/article/details/122835627https://www.jianshu.com/p/9282ffa9a7bb...
2022-05-30 11:32:46
492
原创 Linux 常用技巧记录
我准备按照标签进行刷题，对刷题做个记录和总结以便后续复习栈1.接雨水（1）这题可以用单调栈，单调栈的思想需要看图理解。（2）这题还可以用双指针，核心思想就是当前找到的左边最大值（不一定是左边最大值）小于当前找到的最小值时（不一定是右边最大值）应该更新左边的值，因为此时蓄水量由左边决定。2.柱状图中最大的矩形此时寻找某元素左右第一个小于它的值3.最大...
2021-02-28 23:10:46
149
原创 编译-链接-运行-环境配置各种error汇总
cmake时查找到anoconda的lib在cmake时常常系统的lib会跟anoconda里面的lib有冲突，cmake找到anoconda中的lib时会导致make error, 特别如libtiff.so此类的库。网上大多数教程是在~/.bashrc或/etc/profile中注释掉export 的 anoconda path:1、 sudo gedit ~/.bashrc2、 注释掉export anoconda一行3、source ~/.bashrc但是这个办法对我不起作用在终端中输
2020-08-12 10:44:07
236
原创 常用图像格式（PNG,JPG)到SGI图像格式（RGB,BW)的转换
常用图像格式（PNG,JPG)到SGI图像格式（RGB,BW)的转换网站链接根据该网站的描述和给的相应例子，自己改写了一个把png，jpg等常用格式的图片转化为rgb,bw格式的代码。#include<stdio.h>#include<stdlib.h> #include<string.h>\\待转换的图像长宽#define IXSIZE (512)#define IYSIZE (512)#include<opencv.hpp&
2020-05-17 23:21:07
2274
原创 图像特征点及特征描述子总结
图像特征点总结参考文献https://blog.csdn.net/qq_28193895/article/details/80845803https://blog.csdn.net/u013989576/article/details/49226611https://blog.csdn.net/tostq/article/details/49314017https://www.cnbl...
2019-09-16 17:59:28
24419
1
原创 CLoudCompare--评估三维重建模型的精度
重建出的三维模型（Point Cloud或Mesh)与Groundtruth的比较。听说meshlab也可以进行比较，但是没有找到具体的操作方法。在知乎上看到有人推荐这款软件，所以下载下来进行使用。记录一下使用的步骤。1.软件下载官网链接 支持Win Mac Linux。2.软件界面3.导入待比较的模型1.File->open其中GroundTruth为mesh文件，重...
2019-08-13 18:55:45
16348
22
原创 git常用命令
git常用命令git init 创建一个版本库（可在空或非空文件夹创建）git add "filename"\* 把工作区中某个文件或者全部文件添加到暂存区git commit -m "description" 把暂存区得内容提交到当前分支git status 当前仓库的状态git log [--pretty=oneline] 显示从最近到最远得提交日志git reset --...
2019-04-18 10:17:44
179
转载 visual studio配置第三方库
Visual Studio 2017 第三方依赖设置，附加依赖项和附加库目录2018年05月21日 19:47:35 carlcarl0903 阅读数：1137Visual Studio 2017 第三方依赖。需要做的事情有：1、指定头文件所在目录。2、指定需要使用到的lib。3、指定lib文件夹，也就是代码的实现部分所在的目录。附加依赖项 是指输入项，如某个.LIB文件。附加库目录 是你...
2019-04-05 16:21:54
1398
原创 Win10 + ubuntu16双系统安装以及cuda,cudnn安装
Win10 + ubuntu16双系统安装以及cuda,cudnn安装其实这些东西我已经弄过好多次了但是每一次都遇到坑，所以记录一下。仅供参考###1.windows安装这一步较为简单，注意安装系统到分区时出现MBR分区和GPT问题时。可以把boot start up改为leagacy only试试。##2.ubuntu安装1.首先用软碟通刻录到启动盘上，具体是步骤 文件：选择镜像—...
2019-03-26 21:48:17
396
原创 Codeforces Round #506 (Div. 3)
Codeforces Round #506 (Div. 3) 实习期间事不多，对div3 面向题解和数据编程了一波A. Many Equal Substrings题目链接 A题就是找后缀和前缀重合的部分，KMP更快但是数据很小我就直接暴力了（其实是kmp忘了怎么写了） 注意字符串只含一个字符的特殊情况。#include<bits/stdc++.h>usi...
2018-08-31 11:20:32
175
原创 并行程序设计报告(MPI并行计算π，实现mandelbrot集）
一.熟悉MPI并行程序设计环境1.硬件 电脑:HP暗夜精灵 内存:4G 处理器:ntel® Core™ i5-6300HQ CPU @ 2.30GHz × 4 显卡:NVIDIA 960M 2.软件 系统:Ubuntu 16.04LTS MPI版本:MPICH2二.计算ππ\pi1.问题描述 已知ππ\pi计算公式：π=∫1041+x2dxπ=∫0141+x2dx ...
2018-05-25 00:15:27
11004
原创 xdoj 易碎的鸟蛋(鹰蛋实验）
#include<bits/stdc++.h>using namespace std;int dp[15][1001];//dp[i][j] 表示i个鸡蛋j层楼 最少可以测试多少次。 /*dp[i][j]状态转移方程枚举k属于 1-j 表示上次测试的楼层1. 当在k层蛋碎可以不用考虑 k-j 楼了，相当于我们还有i-1个鸡蛋 测试 k-1个楼 这个状态在之前已经更新过了。...
2018-04-25 17:48:24
547
原创 大数减法
#includeusing namespace std;string Minus(string a,string b){string ans="";string tmp="";char cc;for(int i=a.length();i{tmp+="0";}a=tmp+a;int c=0;for(int i=b.length()-1;i>=0;i
2017-12-02 17:28:25
327
转载 信号量，互斥锁，条件变量的联系与区别
转自：http://blog.chinaunix.net/u3/108685/showart_2127853.html信号量用在多线程多任务同步的，一个线程完成了某一个动作就通过信号量告诉别的线程，别的线程再进行某些动作（大家都在semtake的时候，就阻塞在哪里）。而互斥锁是用在多线程多任务互斥的，一个线程占用了某一个资源，那么别的线程就无法访问，直到这个线程unlock，其他的线程才开
2017-11-25 14:21:29
521
转载 while(cin>>a)在文件输入时，切换时会出现的问题
1.首先cin>>a返回的是左操作数，也就是返回cin。cin的条件状态中: cin.eof() 判断流是否到达文件的结束符 cin.fail() 判断IO操作是否失败在while（cin>>a）中看流是否还能用，主要是判断 cin.fail() 的取值。事实上，无论是否用于while循环，流必须处于无错误状态才能用于输入和输出 ，也就
2017-11-23 21:51:17
773
转载 模拟频率和数字频率的区别
模拟频率与数字频率 在数字信号处理的学习中，很多刚入门朋友常常为模拟频率、数字频率及其相互之间的关系所迷惑，甚至是一些已经对数字信号处理有所了解的朋友也为这个问题所困惑。 我们通常所说的频率，在没有特别指明的情况下，指的是模拟频率，其单位为赫兹(Hz)，或者为1/秒(1/s)，数学符号用f来表示。这是因为现实世界中的信号大多为模拟信号，频率是其重要的物理
2017-11-22 23:19:29
14016
3
转载 乌鲁木齐网络赛J题（最小费用最大流模板）
ACM ICPC 乌鲁木齐网络赛 J. Our Journey of Dalian Ends2017-09-09 17:24 243人阅读 评论(0) 收藏 举报 分类：网络流（33） 版权声明：本文为博主原创文章，未经博主允许不得转载。Life is a journey, and the road we travel has twi
2017-09-14 21:02:30
254
转载 后缀自动机详解
后缀自动机详解标签： 后缀自动机2017-03-26 11:34 2341人阅读 评论(3) 收藏 举报 分类：后缀自动机（11） 版权声明：本文为博主原创文章，未经博主允许不得转载。后缀自动机后缀自动机（单词的有向无环图）——是一种强有力的数据结构，让你能够解决许多字符串问题。例如，使用后缀自动机可以
2017-09-12 22:25:36
404
转载 后缀数组
J.K.首页新随笔管理[知识点]后缀数组// 本文部分内容参照刘汝佳《算法竞赛入门经典训练指南》，特此说明。1、前言 趁着这几天上午，把后缀数组大致看完了。这个东西本身的概念可能没太大理解问题，但是它所延伸出来的知识很复杂，很多，还有它的两个兄弟——后缀树，后缀自动机，编起来都不是盖的。 2、概念
2017-09-12 19:47:28
235
原创 ccf Markdown
说实话，这种题如果给我返回结果我是一定可以写出来的但是ccf不返回结果很烦，这种题我根本不能一次写对。#includeusing namespace std;string s;void emp(int ss,int e);void link(int ss,int e);void out(int ss,int e){ for(int j=ss;j<=e;j++) {
2017-09-10 22:08:00
417
转载 卡特兰数
百度百科卡特兰数bzoj1485版权声明：本文为菜鸡的原创文章，未经允许不得转载喔。题目链接：bzoj1485 虽然有点很难看，但是我也没有办法，csdn吞我题解啊。#include#include#include#include#includeusing namespace std;typedef long long LL;#defi
2017-08-22 15:36:27
168
转载 字符串匹配shiftand算法
令人惊叹的Shift-And/Shift-Or写在前面：Shift-And/Shift-Or是如此令人惊叹的算法，在KMP基础上开始一段神奇之旅。 目的：以Shift-And算法为载体，试图在减少思维断层情况下学习作者算法思想。 目录： 1:主要思想 2:算法介绍 3:构建辅助表B 4:容器创建和更新 5:过程展示
2017-08-21 10:32:12
5916
7
转载 ELFhash - 优秀的字符串哈希算法
原ELFhash - 优秀的字符串哈希算法分类：算法杂论算法精讲数据结构 （1424） （2）1.字符串哈希：我们先从字符串哈希说起在很多的情况下，我们有可能会获得大量的字符串，每个字符串有可能重复也有可能不重复C不像Python有字典类型的数据结构，我们没有办法吧字符串当做是键值来保存，所以说我们需要一种hash函数将每个字符
2017-06-03 21:38:33
454
转载 Codeforces Round #417：E. FountainsSagheer and Apple Tree（树上博弈）
Codeforces Round #417：E. FountainsSagheer and Apple Tree（树上博弈）标签： codeforces2017-06-02 11:41 29人阅读 评论(0) 收藏 举报 分类：博弈（3） 版权声明：本文为博主原创文章，未经博主允许不得转载。E. Sagheer and
2017-06-02 16:48:33
638
转载 博弈知识汇总
博弈知识汇总有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜
2017-06-02 15:02:21
196
转载 S-T平面图中利用最短路求最小割（BZOJ 1001)
BZOJ 1001: [BeiJing2006]狼抓兔子 最小割题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1001现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形：左上角点为(1
2017-05-31 16:02:03
1141
原创 codeforces round 416 div2补题
第一题，水题A. Vladik and Courtes#includeusing namespace std;int main(){ long long a,b; cin>>a>>b; long long t1=0,t2=0; for(int i=1;;i++) { t1=t1+2*i-1; t2=t2+2*i; if(t1>a) { cout<<"V
2017-05-28 17:03:55
310
转载 树形动态规划
树形动态规划（树状DP）小结标签： 树形DP树形动态规划树形DP小结树形DP典型习题训练2015-04-29 23:10 4059人阅读 评论(0) 收藏 举报 分类：NOIP 动态规划（22） 数据结构（52） 版权声明：本文为博主原创文章，未经博主允许不得转载。目录(?)[+]树状动态规划定义
2017-05-19 16:53:52
677
转载 二分查找的注意事项
二分查找的各种情况实现以及一些注意点标签： 二分查找编程之美面试详细解答算法2015-04-28 20:38 539人阅读 评论(2) 收藏 举报 分类：数据结构及算法（14） 版权声明：本文为博主原创文章，未经博主允许不得转载。转载请注明出处，谢谢：http://blog.csdn.NET/u014285517/articl
2017-05-17 23:18:41
726
转载 hdu 2665（主席树查询区间k大值）
先贴我自己写的代码做模板虽然跟原博主没什么两样。#includeusing namespace std;const int maxn=1e5+10;int rt[20*maxn];int sum[20*maxn],ls[20*maxn],rs[20*maxn];int a[maxn],b[maxn];int cnt;void build(int& node,int l,int
2017-05-15 21:26:50
773
转载 一般筛法求素数+快速线性筛法求素数
一般筛法求素数+快速线性筛法求素数标签： 正则表达式算法优化扩展c2010-08-22 01:28 28738人阅读 评论(8) 收藏 举报 分类：算法学习资料（5） 版权声明：本文为博主原创文章，转载请注明出处。目录(?)[+]TAG 素数 数论素数总是一个比较常涉及到的内容，掌
2017-05-08 17:38:40
268
原创 xdoj 1114（线段树离线处理）
貌似比在线快很多。看大佬怎么离线的才学会离线的，注意a[i].f=1,0,2的顺序不能混，为什么写一组数据一看就知道了。#includeusing namespace std;const int maxn=1e5+10;int sum[4*maxn],ans1[maxn],ans2[maxn];struct node{ int l,r;}t[4*maxn];
2017-04-21 19:33:14
294
原创 usaco Shaping Regions
这就是usaco 前面的windows area的变形。/*ID：jinbo wuTASK:rect1LANG:C++*/ #include#include#includeusing namespace std;int max(int a,int b){ return a>b?a:b;}const int maxn=3000;int x0[maxn],x[maxn]
2017-04-19 16:54:12
292
原创 usaco Calf Flac(O(n)时间求回文串长度）
好高兴，为数不多的我没看题解的题·，我用的是O(n)时间求回文串长度的算法算法在我上一篇博客。然后就是注意细节了。/*ID:jinbo wuTASK: calfflacLANG:C++*/#includeusing namespace std;struct node{ char c; int n;}a[40010];string s;int p[40
2017-04-18 23:25:32
295
转载 manacher算法----O（n）最长回文串
manacher算法----O（n）最长回文串分类：字符串 （126） （0） 举报 收藏manacher的时间复杂度为O（n），后缀数组好像可以处理O（nlogn），但是有些变态题目可能卡logn。不过这个算法还算比较容易理解的。算法基本要点：首先用一个非常巧妙的方式，将所有可能的奇数/偶数长度的回文子串都转换成了奇数长度：在
2017-04-18 21:44:40
635
转载 usaco Cowxor (trie 树）
没想到trie树还可以用在这上面，厉害厉害。【分析】这是字母树的经典应用。首先因为是求xor的最大值，可以用前缀和计算xor值，然后n^2枚举即可。[cpp] view plain copy for (i=1;i for (j=1;j if ((sum[i]^sum[j-1])>ans) 就记录;
2017-04-18 21:26:26
378
原创 A Rectangular Barn
上一篇博客中提到了用O（n）的复杂度求矩形的最大面积，这里遍历每一行把每一行及其以上部分当作排列的矩形这样就可以求出最大的矩形面积了。/*ID:jinbo wuTASK: rectbarnLANG: C++*/#includeusing namespace std;int a[3010];bool vis[3010][3010];int main(){ freop
2017-04-17 23:41:20
398
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人