- 博客(111)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 CCPC Final 2019 K. Russian Dolls on the Christmas Tree （DSU on tree）
博客已搬家，请前往这里
2019-12-22 19:30:21
588
原创 RGBD深度相机数据格式-存储读取-可视化
设备此处RGBD相机主要指利用Light Coding（结构光）或TOF进行成像的深度相机，主动发光，主要适用于室内环境。比较常见的RGBD相机如下表：相机原理SDK资料PrimeSense Carmine 1.08/1.09 （2012）Light Coding(散斑)OpenNI链接Xbox One Kinect（Kinect v2，2013）TOF...
2019-08-12 14:41:58
9013
原创 人脸数据集整理（201804）
数据在该文基础上修改，尚处于草稿阶段人脸检测 (Face Detection) 数据库 描述 数据类型 下载 大小 FDDB（2010） Image：2845 Face：5171 矩形/椭圆框(标准人脸检测评测集) 链接 0.5G WIDERFace（2016） Image：32203 Face：393703 矩形框 ...
2018-04-02 14:15:28
15228
2
原创 ORB_SLAM2在Android上的移植过程 (Android Studio 2.2+OpenCV 3.2+Cmake)
项目地址 链接：https://pan.baidu.com/s/1c4i2GE0 密码：u2ih 相关问题 仅供学习与交流之用，因滥用造成的任何后果与作者无关。项目中APK和源码可以在Meizu MX2（见下图），Nox模拟器上正常运行，Android M及以上请检查相机和SD卡权限，不回复任何关于某些设备无法运行的留言或邮件，请谅解。准备工作配置Android Studio 2...
2018-02-08 11:04:15
9566
15
原创 Android平台美颜相机/Camera实时滤镜/视频编解码/影像后期/人脸技术探索——4.1高仿FaceU长按录像按钮
回到目录最近需要做短按拍照，长按录像功能，虽然长按只需要LongClickListener就好了，但是要同时做出动画效果。 在网上转了一圈，发现仿微信长按录像的不少，例如这个，但是仿FaceU的好像还没有，所以决定自己写一个。 先放一张效果图： 一、实现流程分析按钮要实现类似ClickListener和LongClickListener的功能，因此需要监听触控事件 按照时间顺序，按钮的动画效
2017-05-30 07:09:56
5911
原创 Android平台美颜相机/Camera实时滤镜/视频编解码/影像后期/人脸技术探索——2.4 滤镜以及配套代码的制作方法
Github项目地址好久没有更新了，不行不行，怎么可以太监呢(｀⌒´メ)滤镜结构滤镜主要是对于图像的处理，关于一款滤镜的制作方法可以看这里既然是图像处理，那么滤镜的操作就主要是：卷积、像素映射、坐标映射，反映到具体效果上，就是模糊锐化，覆盖层（贴纸等），RGB曲线调整，旋转缩放扭曲之类的。嗯，就这么简单。图像处理可以使用CPU来进行，但是由于我们每次只对图像的一小部分进行处理，因此可以考虑用并行的方
2017-05-06 11:23:32
10559
原创 ZOJ 3963 Heap Partition(贪心)
题意构造二叉树，保证父节点的编号小于子节点且父节点的值小于子节点 求最少的二叉树个数，输出每棵二叉树思路对于当前的每个值，找到之前刚好小于等于他的值(upper_bound找到第一个大于x的位置)，作为子节点，因为可能出现重复的值而且子节点个数只有两个，处理比较复杂代码#include <bits/stdc++.h>#define sc(a) scanf("%d",&a)#define mem
2017-04-24 13:20:55
1014
原创 ZOJ 3962 Seven Segment Display (数位DP)
题意数字时钟每秒钟会消耗显示的数字所需的能量，给定时间长度m和起点st，求m秒内会消耗的能量思路没有什么比看错题目却一直没发现更悲催的了。。。 队友和我说了题意，然后我想都没想就开始写了，一直以为前导零是不需要计算代价的，虽然样例就是有前导零的。。 就这样带着错误的思路打了三个小时。。 好吧，不怪队友，谁让自己连样例都不看呢。。这题的打法很多，延续昨天想到的思路，用数位dp来做 我们用dp[
2017-04-23 15:50:31
812
原创 HDU 3966 Aragorn's Story(树链剖分)
好久没有打线段树了。。题意更新树上的一段路径，查询某个点/路径的权值思路树链剖分模版题，树链剖分将一棵树转化成多条重链，将树的问题变成区间问题 如图，加粗的是重链，打红点的是链的根节点代码#include <bits/stdc++.h>#define mem(a,b) memset(a,b,sizeof(a))#define rep(i,a,b) for(int i=a;i<b;i++)c
2017-04-20 19:07:10
641
原创 UVA 11246 - K-Multiple Free set (数论/容斥)
题意给定ｎ和ｋ，求一个包含元素只有1-n的集合，集合中不存在一个元素是另一个元素的ｋ倍，求集合的最大大小思路首先，若a%k!=0,a*k的数都是要删掉的，但是a*k*k可以存在,a*k*k*k又应该删掉，以此类推就是因子有ｋ的奇数次幂的删掉，偶数次加回来代码#include <bits/stdc++.h>#define mem(a,b) memset(a,b,sizeof(a))#define
2017-04-20 10:18:42
714
原创 UESTC 1339 郭大侠与线上游戏 (STL插入删除/迭代器)
STL erase后指针变化对于用数组实现的数据结构(vector,deque),除一个元素后之后所有的迭代器都会失效对于关联型数据结构,删除后只会对当前节点有影响删除节点前应该先取得下一个节点或上一个节点的位置for( itList = List.begin(); itList != List.end(); ) { if(shouldDel( *itList)) i
2017-04-20 10:06:57
658
原创 ZOJ 3954 Seven-Segment Display （预处理/状态压缩）
这是2017浙大校赛的最后一道题（还有一道实在不会做），感觉并没有什么特别难的题目，写的题解好像在以后来看也没什么参考价值。。题意每一列作为一个元素，是否存在一个排列使得结果刚好是标准模式思路由于排列总共就7!7!种，直接打表就好了，但是因为组数较多，每次都O(n)O(n)查找会超时，所以可以将状态表示成一个整数（刚好63位，longlong能够存的下），每次二分找答案，由于存在空着的元组，所以排列
2017-04-18 21:49:19
626
原创 ZOJ 3952 Fibonacci Sequence Chicken Edition（构造/模拟）
题意chicken,chicken,chiken…思路
2017-04-18 21:41:27
875
原创 ZOJ 3949 Edge to the Root（树形DP）
题意给定一棵树，选一个节点和根相连，使得最后所有点到根的距离和最小，求最小距离和思路首先一个点和根连起来以后，影响的只有根到这个点这条路径上的点，以及他们的子树，并且对于每个点影响的权值都是能够确定的。 一个点减少多少距离，那么子树中的点也会减少多少距离。从路径的中点以下，因为连了根减少的权值为2-4-6…以此类推虽然树形DP怎么打都行，但是不知道为什么网上找到的代码都特别复杂，看了半天才看懂。然
2017-04-18 10:36:23
861
原创 Codeforces Round #409 D. Volatile Kite （几何）
题意求一个最大的距离D，使得一个凸多边形的 n 个顶点无论在D的半径内如何移动，新的多边形 P 每条边均不相交（除了两邻边公共顶点），以及仍是一个凸多边形思路一图胜千言： 对于任意三个相邻的顶点，能够”自由活动”的范围不能大于三角形高的一半，不然就可能不是凸多边形了代码#include <bits/stdc++.h>#define mem(a,b) memset(a,b,sizeof(a))
2017-04-17 18:21:58
648
原创 Codeforces Round # 409 C. Voltage Keepsake （二分）
题意给定 n 台机器同时使用，第 i 台机器每秒消耗能量 ai ，初始能量为 bi 。有一个充电器能给 n 台机器充电，同一时间只能给一台机器充电，每秒充能量 p 。其中充电不必按整秒进行，即例如给第 1 台充 0.001 秒，给第 2 台充 0.12 秒是合法的，且不必考虑交换充电机器的时间。问 n 台机器最多能同时工作多少时间？若 n 台机器能够无限工作，输出 -1 。思路-1的情况是很好判断的
2017-04-17 18:16:56
724
原创 ZOJ 3953 Intervals （贪心/区间交）
题意给定一些区间，要求删除一些区间使得任意取三个区间不会出现两两相交的情况思路先将区间按左端点从小到大排序，遇到出现三个区间两两相交的情况时，显然删掉最靠右的区间会比删掉其他两个更优 如何判断当前有三个区间两两相交呢？ (参考同学的思路)我们可以维护一个缓冲区间，区间里的元素按照右端点从大到小排序，如果新的区间的左端点大于区间最后一个元素的右端点，因为是按照左端点排序扫描的，那么就不用再考虑最后
2017-04-16 18:50:04
715
原创 ZOJ 3956 Course Selection System （dp 01背包）
思路题目要求H2−H∗C−C2H^2-H*C-C^2最大，那么就可以认为C尽量小，H尽量大，转换成对于每一个C，求最大的H，因为C的范围只有50000，所以可以直接0-1背包求解代码#include <bits/stdc++.h>#define mem(a,b) memset(a,b,sizeof(a))#define rep(i,a,b) for(int i=a;i<b;i++)const i
2017-04-13 20:20:39
617
原创 ZOJ 3955 Saddle Point （排序/二分/树状数组）
题意原矩阵 A 删除若干行及若干列后产生的一个新的矩阵 ，求新矩阵中一共有多少个元素满足其是同一行唯一的最小元素及同一列唯一的最大元素。求所有删法结果矩阵的元素个数的和。思路对于每一个元素，求出同一行比他大的个数(upper_bound)与同一列比他小的个数 (lower_bound)，可以用树状数组或排序（记录下标/二分）代码#include <bits/stdc++.h>#define mem(
2017-04-13 20:17:24
740
原创 POJ 1845 Sumdiv(约数和公式+等比数列求和)
约数和公式对于已经分解的整数A=(p1^k1)(p2^k2)(p3^k3)….(pn^kn) 有A的所有因子之和为 S = (1+p1+p1^2+p1^3+…p1^k1) * (1+p2+p2^2+p2^3+….p2^k2) * (1+p3+ p3^3+…+ p3^k3) * …. * (1+pn+pn^2+pn^3+…pn^kn)代码由于取模数只有9901，如果素因子刚好是9901*x
2017-03-30 08:17:03
955
原创 Codeforces Round #404 D. Anton and School - 2 （范德蒙恒等式+逆元求组合数）
D. Anton and School - 2题意给定一个字符串 s ，只含有字符 ( 和 )。问 s 有多少个子序列(可以不连续) sub ，满足如下条件：sub 不为空串sub 为偶数长度sub 串的前半串均为 (sub 串的后半串均为 )思路官方题解是推导出一个容易求解的同等情况，比较容易想到的是对于每个左括号，求得前面的左括号个数以及后面的右括号个数，求组合数相乘累加. 直接复制
2017-03-17 10:43:02
975
原创 [OpenGL]矩阵乘法引发的血案
最近被矩阵乘法折腾的死去活来，感觉要打回去重新学线代了。Matrix定义OpenGL中Matrix被定义成一个列主序的矩阵，大小为3x3或者4x4/** * Matrix math utilities. These methods operate on OpenGL ES format * matrices and vectors stored in float arrays. * <p>
2017-03-12 14:33:48
2897
原创 Codeforces Round #398 (Div. 2) A.Snacktower B.The Queue C.Garland D.Cartons of milk E.Change-fr
A#include <bits/stdc++.h>#define mem(a,b) memset(a,b,sizeof(a))#define rep(i,a,b) for(int i=a;i<b;i++)#define debug(a) printf("a =: %d\n",a);#define sc(x) scanf("%d",&x)const int INF=0x3f3f3f3f;c
2017-02-19 09:38:08
1211
原创 Android平台美颜相机/Camera实时滤镜/视频编解码/影像后期/人脸技术探索——2.3 仿制Snow相机和FaceU的边框/小脸模式
Github项目地址回到目录在体验各种美颜相机时，我发现FaceU和Snow相机都带一个小脸模式（或者边框模式），像这样的效果：这是Snow相机的： 这是FaceU的： 两个看上去并不一样，因为Snow相机的默认模式就是场景优化模式（感觉Snow相机的边框更漂亮一些），不过这哪里小脸啦，图片还是一样大的好吗？？？！！！！本文的目标，就是仿制一个这样的边框效果。解决方案相信大家也能看出来，其实
2017-02-17 21:25:45
5721
1
原创 Android平台美颜相机/Camera实时滤镜/视频编解码/影像后期/人脸技术探索——2.1 GPUImage结构简析
Github项目地址回到目录说到基于GPU的图像处理和实时滤镜，大家肯定会想到鼎鼎大名的GPUImage，这个项目确实为后续开发提供了很多方便，基本的图像处理工具一应俱全。IOS版的项目比较活跃，Android的好像已经被遗弃好久了，一堆bug没人解决。但是学习借鉴GPUImage的项目结构，可以为我们提供不小的帮助。GPUImage项目结构GPUImage的项目结构其实很简单，Android版本就
2017-02-17 20:22:55
5910
1
原创 Android平台美颜相机/Camera实时滤镜/视频编解码/影像后期/人脸技术探索——1.1 工程思路与难点
回到目录本文主要探讨搭建一款Android平台下美颜相机可能需要填的坑，内容会不断更新。。相机框架相机框架相对比较简单，现有的开源代码很多，可以很容易的实现拍照和录像的功能。预览尺寸选择预览尺寸就是相机显示纹理的尺寸，也是每一帧原始数据的尺寸，一般相对拍照尺寸较低（1080P就算比较高的预览尺寸了）拍照尺寸选择拍照尺寸只在拍照时起作用，往往可以调的很高，而且获取
2017-02-16 21:07:10
11007
4
原创 Android平台美颜相机/Camera实时滤镜/视频编解码/影像后期/人脸技术探索——目录
Github项目地址 2017.12.22 该项目已经删除，不再更新，请不要留言或发送邮件索要代码缘起不知道什么时候开始，朋友圈和好友动态里突然充斥着大量脸部贴纸、恶搞效果，以及各种美颜过度的大头照。 这很正常嘛，我想，女生发照片当然要大个眼瘦个脸啊，直到我看到了男生也发了类似的照片。。 有人说现在是全民直播的时代，我虽然不是特别认同，但是也不得不被卷入这场由人脸技术/直播技术/图像
2017-02-16 20:44:28
8776
1
原创 Android平台美颜相机/Camera实时滤镜/视频编解码/影像后期/人脸技术探索——2.2 来一份LOMO滤镜
Android 简单滤镜 图像处理
2017-02-09 19:31:59
2962
原创 HDU 5446 Unknown Treasure（lucas+中国剩余定理 / CRT）
Lucas + CRT 模版题 中间结果会爆long long Lucas: Cmnmodpk=akC_n^m \mod p_k=a_k CRT:Cmnmod(∏pk)=ansC_n^m \mod (\prod p_k)=ans#include <bits/stdc++.h>#define mem(a,b) memset(a,b,sizeof(a))#define rep(i,a,b
2017-02-09 10:27:55
576
原创 [模版] K/最近邻匹配（KD Tree）
nth_element相当于快排的split/choose pivot过程2D 最近#include <bits/stdc++.h>#define mem(a,b) memset(a,b,sizeof(a))const int INF=0x3f3f3f3f;const int maxn=1e5+50;typedef long long ll;using namespace std;int
2017-02-08 15:45:22
1028
原创 HDU5619 Jam's store（最小费用最大流 MCMF）
题意n个顾客m个服务员，给出每个服务员给每个顾客服务需要的时间，求顾客最小的等待时间建图网络流真是玄学啊，就是不会建图。。源点向每个客户连边，控制流量为n每个客户向每个服务员连n条边，表示是该服务员倒数第k个服务的对象，代价为k*cost[i] [j]拆点后的服务员向汇点连边因此每个服务员会先确定最后一个服务的对象代码#include <bits/stdc++.h>#define mem(
2017-02-08 13:59:59
797
原创 Android平台美颜相机/Camera实时滤镜/视频编解码/影像后期/人脸技术探索——1.2 GPGPU解决方案简述
移动平台 GPU加速方案简述
2017-01-29 20:48:12
2910
原创 [OpenGL]从零开始写一个Android平台下的全景视频播放器——5.8 使用MediaPlayer播放在线视频
Github项目地址为了方便没有准备好梯子的同学，我把项目在优快云上打包下载，不过不会继续更新（保留在初始版本）回到目录MediaPlayer是可以播放在线视频的，其解码能力取决于手机本身如果有更多格式或更加通用的解码需求，可以考虑使用其他的解码器。例如FFMpeg就很好，可以使用FFMpeg的Java包装版本——ijkplayer播放在线视频播放在线视频的方法和本地视频基本一致，如果是本地视频，
2017-01-29 20:12:42
2970
1
原创 [OpenGL]从零开始写一个Android平台下的全景视频播放器——5.6 播放器的UI制作
Github项目地址为了方便没有准备好梯子的同学，我把项目在优快云上打包下载，不过不会继续更新（保留在初始版本）回到目录每个人对于UI都有不同的理解，而且UI也不是这系列文章的重点，所以我们主要讨论一些常见问题，尽量让大家少踩坑模式切换模式主要有单双屏、陀螺仪/触控，以及两者的互相组合，不同的模式对于MVP矩阵的处理不同，还需要考虑应用隐藏到后台时的资源释放/保存问题一般GL上下文在应用资源不足时
2017-01-29 19:42:57
1565
原创 [OpenGL]从零开始写一个Android平台下的全景视频播放器——5.7 使用OpenGL ES接口保存屏幕截图
Github项目地址为了方便没有准备好梯子的同学，我把项目在优快云上打包下载，不过不会继续更新（保留在初始版本）回到目录读取OpenGL渲染结果读取OpenGL渲染结果就是把渲染结果的像素矩阵导出（从本地内存复制到java数组，但都在内存中） 然而。。 就是这么简单的操作也并没有什么很好的解决方案 目前常见的主要有这几种:glReadPixels ：最常用，但是慢的要死，会阻塞整个GL线程
2017-01-29 19:11:34
2248
原创 [OpenGL]从零开始写一个Android平台下的全景视频播放器——5.5 响应用户的多指触控事件(缩放)
Github项目地址为了方便没有准备好梯子的同学，我把项目在优快云上打包下载，不过不会继续更新（保留在初始版本）回到目录先贴代码再讲原理吧缩放事件(Scale)监听和Scroll一样，Scale也有一个辅助类帮我们来记录用户的缩放操作（代码是缩放和平移的整合版）private GestureDetector gestureDetector;private ScaleGestureDetecto
2017-01-29 17:50:54
2004
Android平台下的全景视频播放器配套教程—— 项目示例代码
2017-01-29
Android平台下的全景视频播放器配套教程——1.3 用OpenGL ES 2.0显示一张图片
2017-01-12
仿Android天天动听播放器源码
2016-03-14
opencv 2计算机视觉编程手册 英文版 高清
2016-03-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人