- 博客(34)
- 资源 (14)
- 收藏
- 关注
RSS订阅原创 Nim博弈和Sprague-Grundy定理
Nim博弈和Sprague-Grundy定理一、 Nim博弈Nim游戏是指有n个堆，每堆有若干石子，现在有两个玩家轮流在堆中去取石子，要求至少取一个石子，至多取一个堆的石子，谁最先将最后的石子取完就赢了。若以[x1,x2,...,xn][x_1,x_2,...,x_n][x1,x2,...,xn]表示每堆石子的个数，则称xk(k∈1,...n)x_k(k\in1,...n)xk(k∈1,...n)为状态。这种游戏有一个规律，就是所有状态相互异或以后的值若为0，则先手（也就是第一个取石子的人）必输
2020-07-24 19:34:07
386
1
原创 求矩阵最大和最小路径的动态规划程序（Path in Matrix）
（1）Largest sum of any of the paths starting from any cell of row 0 to any cell of row N-1.Given a N X N matrixMatrix[N][N]of positive integers. There are only three possible moves from a cellMatrix[r][c].1. Matrix[r+1][c]2. Matrix[r+1][c-1]3. ...
2020-06-30 20:58:00
2817
1
原创 线程优先级反转与继承（priority inversion and priority inheritance）
简而言之，优先级反转是线程访问内存资源时出现的一种问题，而优先级继承是其一种解决方法。下面以一个实例进行说明：如上图所示：假设我们有一个高优先级的任务和一个低优先级的任务，两个任务都需要访问临界区（critical section），当低优先级任务已经在临界区并上锁，并且需要获得cpu资源，而此时高优先级也需要访问临界区，需要等待低优先级任务退出临界区。如果高优先级任务在等待的时候，有一个中优先级任务将低优先级任务的cpu资源剥夺了，则低优先级任务必须等待中优先级任务释放cpu资源才能.
2020-06-21 21:42:02
610
原创 Python中的大根堆
目录什么是大根堆大根堆的操作大根堆的代码实现使用库函数什么是大根堆大根堆是一种完全二叉树，每个内部结点的值都大于或等于子结点的值，将堆的元素映射到数组中很简单：如果一个结点的下标是k,则其左孩子的下标为2k+1，右孩子的下标为2k+2。大根堆的表示：可以将大根堆表示为数组，根结点为Arr[0]。对于一个下标为i的结点，即Arr[i]，则Arr[(i-1)/2]为其父节点，Arr[(2*i)+1]返回左孩子结点，Arr(2*i)+2]返回右孩子结点。大根堆的操作1. .
2020-06-21 10:00:47
4998
2
原创 Video Super-resolution with Temporal Group Attention
发表在CVPR2020。主要工作：将连续的视频帧根据时间间隔分为多组，然后通过一个注意力模块和组间融合模块进行集成，同时，为了对齐大尺度运动的视频帧，采取了与以往基于光流或者可变卷积不同的对齐方式，本文采用的是计算两个连续帧之间的单应性矩阵，然后将邻帧扭曲到参考帧。整体架构组内融合模块（Intra-group Fusion Module）包括三个部分，第一部分有3个单元作为空间特征提取，每个单元由一个3x3卷积层、BN和ReLU组成，每个卷积层根据不同的帧率采用不同的扩张率，主要是.
2020-06-10 16:20:33
4307
原创 python中的下划线含义
单下划线和双下划线在Python变量和方法名称中都有含义。其中一些含义仅仅是按照惯例，作为给程序员的提示，而另外一些则由Python解释器执行。在本文中，主要讨论以下五种下划线模式和命名约定，以及它们如何影响Python程序的行为：单前置下划线:_var 单后置下划线:var_ 双前置下划线:__var 双前置和后置下划线:__var__ 单下划线:_1.单前置下划线：_var单下划线前缀是一个提示，即以单个下划线开头的变量或方法将用于内部使用。PEP 8中定义了这种约定...
2020-06-05 09:39:45
667
1
原创 基于C++的二叉树的创建、前序中序重建、前序遍历、中序遍历、后序遍历、广度优先、深度优先以及镜像树
#include "iostream"#include "queue"#include "stack"#include "stdexcept"using namespace std;std::logic_error e("Invalid error");struct BinaryTreeNode{ char m_nValue; BinaryTreeNode *m_left; BinaryTreeNode *m_right;}; ///////////////////////////.
2020-05-29 21:26:31
268
原创 EDVR中temporal attention的torch代码实现
B, N, C, H, W = aligned_fea.size() # N video frames#### temporal attentionemb_ref = self.tAtt_2(aligned_fea[:, self.center, :, :, :].clone()) # [B, C, H, W]## embeddingemb = self.tAtt_1(aligned_fea.view(-1, C, H, W)).view(B, N, -1, H, W) # [B*...
2020-05-20 15:15:51
1073
原创 Robust Video Super-Resolution with Learned Temporal Dynamics
发表在ICCV2017。帧间的时间关系，帧内的空间关系。主要有两个工作：时间自适应网络和空间对齐网络。可以看到空间对齐网络是时间自适应网络的预处理阶段，将对齐的视频帧和参考帧作为时间自适应网络的输入。时间自适应网络主要包括两个部分：SR推断分支和时间调制分支，SR分支采用ESPCN作为对不同数量的连续视频帧超分处理的方法，时间调制分支是为了对每个推断的分支生成像素级的...
2019-12-19 21:36:01
766
原创 Residual Networks for Light Field Image Super-Resolution
发表自CVPR209（oral），是一篇关于光场图像超分的文章，关于什么是光场图像，可以参考光场成像原理。在那篇文章中也提到，所采集光场的角度分辨率和位置分辨率相互制约，满足：位置分辨率×角度分辨率=CCD像素个数。因此所获得的图像的空间分辨率一般不会很高。文章没怎么读懂，对光场图像也不熟悉，先mark一下。...
2019-12-19 16:43:21
1181
原创 SRFeat: Single Image Super-Resolution with Feature Discrimination
发表自ECCV2018.主要工作：1.使用了两个判别器，分别作用于图像和特征图。2. 提出了具有远程跳跃连接的生成器。GAN:生成器损失：判别器损失 :其中表示判别器的输出，也就是图像是从真实的图像分布中进行采样得到的概率。我们知道log函数在底数大于1时是增函数，所以对于生成器，必定是希望生成的图像被判别器判别为真实的图像的概率越大越好，所以...
2019-12-05 21:57:59
334
原创 An Attention-Based Approach for Single Image Super Resolution
发表在ICPR2018.作者认为图像超分辨率主要是对微小细节纹理的恢复，也就是高频信息。因此，本文提出了使用一种基于注意力的方法去判别纹理区域和平滑区域（使用类似U-net的结构去找出存在纹理的区域然后通过sigmoid生成mask）。主要工作：分为特征重建网络和注意力产生网络。网络结构一目了然。...
2019-12-04 10:33:24
741
原创 Residual Invertible Spatio-Temporal Network for Video Super-Resolution
发表在AAAI2019。主要工作：充分利用低分辨率到高分辨率的空间信息，从连续的视频帧建模时间的一致性。对于空间部分，设计了残差可逆块用于减少特征转换中的信息损失，并且提供鲁棒的特征表示。对于时间部分，使用了残差稠密连接的循环卷积模型。在重建模块，提出了基于稀疏策略的融合方法，用于合并时间特征和空间特征。目前捕捉连续帧的时间一致性的方法分为两类：基于运动补偿的方法，提取显式的运动信息，如光...
2019-11-29 20:36:28
737
原创 Fast and Accurate Image Super-Resolution with Deep Laplacian Pyramid Networks
发表自TPAMI2019。会议的版本发表在CVPR2017(Deep Laplacian Pyramid Networks for Fast and Accurate Super-Resolution)。主要的工作：在多金字塔层渐进地重建高分辨率图像的子带残差，直接从低分辨率输入特征提取特征，使用了Charbonnier损失函数（可以更好地处理异常值），使用递归层去共享金字塔层内和层间的参数。...
2019-11-28 17:12:28
1015
原创 1046. 最后一块石头的重量
问题：有一堆石头，每块石头的重量都是正整数。每一回合，从中选出两块最重的石头，然后将它们一起粉碎。假设石头的重量分别为x 和y，且x <= y。那么粉碎的可能结果如下：如果x == y，那么两块石头都会被完全粉碎；如果x != y，那么重量为x的石头将会完全粉碎，而重量为y的石头新重量为y-x。最后，最多只会剩下一块石头。返回此石头的重量。如果没有石头剩下，就...
2019-11-17 21:58:04
145
原创 703. 数据流中的第K大元素
题目：设计一个找到数据流中第K大元素的类（class）。注意是排序后的第K大元素，不是第K个不同的元素。你的KthLargest类需要一个同时接收整数k 和整数数组nums的构造器，它包含数据流中的初始元素。每次调用KthLargest.add，返回当前数据流中第K大的元素。示例:int k = 3;int[] arr = [4,5,8,2];KthLargest kth...
2019-11-16 15:50:01
178
原创 De-mystifying Good Research and Good Papers
By Fei-Fei Li, 2009.03.01Please remember this:1000+ computer vision papers get published every year!Only 5-10 are worth reading and remembering!Since many of you are writing your papers now, I...
2019-11-14 09:36:47
192
原创 Fast Spatio-Temporal Residual Network for Video Super-Resolution
发表在CVPR2019。针对的问题：为了自动地和同时地挖掘视频的时空信息，可以使用3D卷积。但是3D卷积会带来更多的参数量和计算复杂度； 残差恒等映射的大量使用增加了计算复杂度和模型负担.主要工作：快速时空残差网络（FSTRN）; 快速时空残差块（FRB）; 全局残差学习（GRL），包含LR空间残差学习（LRL）以及跨空间残差学习（CRL）FSTRN:网络结构：...
2019-11-12 11:28:45
768
原创 Enhanced Deep Residual Networks for Single Image Super-Resolution
NTIRE2017年冠军(EDSR)。本文提出了两个网络，第一个是单尺度的增强深度超分网络（EDSR），第二个是多尺度深度超分系统（MDSR）。针对的主要问题有两个：模型调优； 现有的SR方法没有利用图像多尺度之间的相互关系。虽然VDSR可以可以单网络处理多尺度，但是要求以双三次插值的图片为输入，相比于特定尺度的上采样方法增加了计算量和内存。SRResNet虽然可以处理时间和内存问题...
2019-11-11 21:55:25
321
原创 CrossNet: An End-to-end Reference-based Super Resolution Network using Cross-scale Warping
发表在ECCV2018。介绍：本篇文章是一种reference-based super resolution（RefSR），关键在于将参考HR图像的高频细节迁移到LR图像，由于参考HR图像和LR图像之间视差和分辨率较大的差异（8x），现有的RefSR方法存在块间不匹配，网格效应和优化不高效的问题，本文提出一种端到端的全卷积神经网络，使用了跨尺度扭曲，包含图像编码器，跨尺度扭曲层和融合解码器：编...
2019-11-11 17:03:00
2251
原创 1021.删除最外层的括号
题目：有效括号字符串为空("")、"(" + A + ")"或A + B，其中A 和B都是有效的括号字符串，+代表字符串的连接。例如，""，"()"，"(())()"和"(()(()))"都是有效的括号字符串。如果有效字符串S非空，且不存在将其拆分为S = A+B的方法，我们称其为原语（primitive），其中A 和B都是非空有效括号字符串。给出一个...
2019-11-01 17:08:39
132
1
原创 EM算法
EM算法的作用：估计模型参数 θ的最大似然（Maximum Liklihod）或者最大后验概率（MAP），在这里，数据x的似然为 P(x|θ)，其中（离散）或者（连续）。EM算法的思想: EM算法依据增大下界的想法（），是隐藏变量的概率分布集合，然后分为E步和M步，不断迭代直至收敛。对于E步，固定θ，求使最大的，即在t次迭代，； 对于M步，固定，求使最大的θ，即在t次迭代，。 不断...
2019-09-03 09:07:59
291
原创 研究生导师的肺腑之言
研究生导师的肺腑之言1. 如果平时几乎没看过英文原文，读不懂怎么办？ 其实我以前也根本没读过原文，也看不懂。这儿有个好办法：找一本中文经典的书籍，仅看某一节你感兴趣或与你相关的内容，然后先找一两篇英文的综述（review）认真阅读一下，不会的单词可用金山词霸查一查，也许你读第一篇文章需要花两天，你过两天再读第2遍时，你也许只要一天；然后你再读第2篇时也许你只要半天！然后你一定会真正...
2019-04-01 15:47:46
447
1
原创 Keyword-Only Argument of Python
首先来看一下位置参数：def per(name, sex, age): print(name, sex, age)per('bpc', 'man', 26)#bpc man 26代码中有三个位置参数，我们在调用中在相应位置传递对应值即可，而如果想把参数指定为keyword-only,可以在带*的后面声明参数，这样就可以实现带*参数后面的参数为keyword-only参数，如：def per(...
2018-04-12 11:26:44
763
原创 strcmp和strncmp备忘
字符串比较函数，一般形式为strcmp(字符串1，字符串2)。比较规则：对两个字符串自左至右逐个字符相比（按ASCII码值大小比较），直到出现不同的字符或遇到‘\0’为止。如果全部字符相同，则认为相等；若出现不相同的字符，则以第一个不相同的字符的比较结果为准。如果两个字符串都由英文字母组成，则有一个简单的规律：在英文字典中位置在后面的为“大”，还要特别注意：小写字母比大写字母“大”。返回值：（1）...
2018-03-20 11:17:50
242
原创 POJ1013 Counterfeit Dollar
程序代码：#include #include using namespace std;char Left[3][7]; //天平左边硬币char Right[3][7]; //天平右边硬币char result[3][7]; //结果bool IsFake(char c,bool light);//light为真表示假设假币为轻，否则表示假设假币为重int main(){ i
2018-01-12 14:57:02
299
原创 中断、异常与系统调用
之前看学堂在线的向勇老师的操作系统课程，有关中断、异常与系统调用的比较，在此作一些记录和注释。源头 中断：外设引起 异常：应用程序意想不到的行为 系统调用：应用程序请求操作系统提供服务响应方式 中断：异步 异常：同步 系统调用：异步或同步处理机制 中断：持续，对用户应用程序是透明的 异常：杀死或者重新执行意想不到的应用程序指令
2017-11-27 13:56:39
609
原创 Ubuntu下CPABE环境配置
CPABE详细配置步骤如下：1. 安装M4、bison、flexsudo apt-get install M4sudo apt-get install flexsudo apt-get install bison1231232.安装GMPGMP下载地址：https://gmplib.org/下载后首先使用lzip解压源码，如果没有需要先下载lzip，然后解压到文件夹中
2017-04-19 09:11:05
1476
3
原创 设置datepicker日期可选范围为当前年份第一天或者当前月份第一天至当前日期
近期在使用Datepicker插件选择日期时，遇到一种需求：可选日期范围为当前年份第一天至当前日期或者当前月份第一天至当前日期，查了一些资料，实现了可选范围为当前年份第一天至当前日期和当前月份第一天至当前日期的功能。代码如下：1.实现当前月份第一天至当前日期的范围选择： function getYear() { var y = new Date().
2017-04-18 14:47:53
4425
原创 Echart实现从数据库获取数据展示图表（结合Servlet和SSM实现的两种实例）
使用Echarts实现从数据库获取数据进行展示(结合servlet和SSM框架实现的两种实例)。
2017-03-17 21:14:14
12628
13
变分推断（Variational Inference）最新进展简述.docx
2019-10-26
算法与数据结构考研试题精析
2017-09-09
计算机操作系统学习指导与题解.pdf
2017-09-09
SSM+Echarts+Mysql实现的从数据库获取数据展示图表的小demo
2017-03-17
echarts+Servlet+mysql从数据库获取数据实现简单图表展示
2017-03-17
编程珠玑(第二版).pdf
2016-03-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人