曉_寧-CSDN博客

原创 HDU 2188 选拔志愿者巴什博弈

其实就是巴什博弈,只要倒着想就行,水题Description对于四川同胞遭受的灾难，全国人民纷纷伸出援助之手，几乎每个省市都派出了大量的救援人员，这其中包括抢险救灾的武警部队，治疗和防疫的医护人员，以及进行心理疏导的心理学专家。根据要求，我校也有一个奔赴灾区救灾的名额，由于广大师生报名踊跃，学校不得不进行选拔来决定最后的人选。经过多轮的考核，形势逐渐明朗

2020-07-30 17:29:26 643

转载 python面试

Table of ContentsPython语言特性1 Python的函数参数传递2 Python中的元类(metaclass)3 @staticmethod和@classmethod4 类变量和实例变量5 Python自省6 字典推导式7 Python中单下划线和双下划线8 字符串格式化:\x和.format9 迭代器和生成器10 *args and **kwarg...

2019-03-10 15:32:21 719

转载 faster RCNN/YOLO/SSD算法的比较

只要是做过物体检测（object detection）的人，都会对这三种算法比较熟悉，起码听说过。那么这三种算法各自有什么特点呢？为什么他们不能相互取代？接下来我们将慢慢分析。RCNN系列SSDYOLO系列faster RCNN这个算法是一个系列，是RBG大神最初从RCNN发展而来，RCNN->fast RCNN->faster RCNN，那么简单的介绍下前两种算法...

2019-02-28 20:36:42 2737

原创 YOLO系列

这几天整理了一下目标检测的模型，整理一下以便以后参考。目前，基于深度学习算法的一系列目标检测算法大致可以分为两大流派： 1.两步走（two-stage）算法：先产生候选区域然后再进行CNN分类(RCNN系列)， 2.一步走（one-stage）算法：直接对输入图像应用算法并输出类别和相应的定位(YOLO系列) RCNN系列faster—Rcnn中也是整个图片输入，然后得到的...

2019-02-26 21:34:15 2340

转载都 9102 年了，还问 Session 和 Cookie 的区别

1 前言最近看了一些同学的面经，发现无论什么技术岗位，还是会问到 Session 和 Cookie 的区别。所有学技术的同学都知道 Session 和 Cookie 函数怎么用，知道 Session 和 Cookie 的区别就是 Session 是储存在服务端的，Cookie 是存储在浏览器的。但是实际上是什么东西，一些刚学习技术的同学估计还是模糊，我刚学 PHP 的时候，这种感觉特别...

2019-02-15 20:43:35 291

转载面试中的二叉树

最近总结了一些数据结构和算法相关的题目，这是第一篇文章，关于二叉树的。先上二叉树的数据结构：class TreeNode{ int val; //左孩子 TreeNode left; //右孩子 TreeNode right;}二叉树的题目普遍可以用递归和迭代的方式来解1. 求二叉树的最大深度int maxDeath(TreeNod...

2019-02-15 20:40:46 232

转载面试精选：链表问题集锦

链表问题在面试过程中也是很重要也很基础的一部分，链表本身很灵活，很考查编程功底，所以是很值得考的地方。我将复习过程中觉得比较好的链表问题整理了下。下面是本文所要用到链表节点的定义： struct Node{ int data; Node* next;}; 1、在O(1)时间删除链表节点题目描述：给定链表的头指针和一个节点指针，在O(1)时间删除该节...

2019-02-15 20:39:07 194

原创集体智慧编程--提供过滤

# 基于物品进行过滤：# 首先把｛用户1｛物品A：得分，物品B：得分。。。｝｝转换为｛物品A｛用户1：得分，用户2：得分。。。｝｝# 根据上面转化的表格，可以根据欧式距或者皮尔逊来计算出不同物体之间的相似度（具体计算是计算不同物体同一个用户的得分差值的平方和的根，# 也可以根据皮尔逊）# 最后可以根据某一个用户未评过分的物体根据用户评过分的物体*用...

2018-12-26 15:29:48 231

原创 python 垃圾回收机制

python 垃圾回收分三部分，分别是引用计数、标记清除、和分代回收引用计数每个对象维护一个ob_ref字段，用来记录该对象被引用的次数，每当有新的引用指向该对象的时候，ob_ref字段+1，该对象每有一个指向它的引用失效时，字段ob_ref减一。引用计数的需要额外的空间来维护对象的引用数，但是他的最主要的缺点是无法解决循环引用导致内存泄漏。引用别人的一个例子：a = {...

2018-12-26 15:11:10 185

转载快慢指针

一、一定会相遇的证明1、如果链表没有环，那么快指针比慢指针先到达尾部（null)。2、如果链表有环的话，因为快指针走的比慢指针快，所以在环中相遇的过程可以看作是快指针从环后边追赶慢指针的过程。用递归法证明，快慢指针一定会相遇：（1)快指针与慢指针之间差一步。此时继续往后走，慢指针前进一步，快指针前进两步，两者相遇。（2)快指针与慢指针之间差两步。此时继续往后走，慢指针前进一步，快...

2018-12-11 17:39:00 286

原创 Dropout

论文：https://arxiv.org/abs/1207.0580博客代码：https://blog.csdn.net/l494926429/article/details/51943564 一个师兄在找工作面试过程中碰到手写dropout算法，写个博客学习并记录一下Bagging基于自助采样算法：给定包含m个样本的数据集D，我们对它进行采样产生数据集D’：每次随机从D...

2018-11-22 04:30:36 328

转载 Deformable Convolutional Networks

论文地址：https://arxiv.org/abs/1703.06211翻译地址：https://www.jianshu.com/p/940d21c79aa3源码解读：https://blog.csdn.net/mykeylock/article/details/77746499?utm_source=blogkpcl11 Deformable Convolution Netwo...

2018-11-22 04:16:10 838

原创 Relation Networks for Object Detection

论文链接：https://arxiv.org/abs/1711.11575 代码链接：https://github.com/msracver/Relation-Networks-for-Object-Detection源代码讲解：https://blog.csdn.net/u014380165/article/details/80779712在介绍这篇论文之前首先介绍一下边框回归（ht...

2018-11-22 03:56:22 470

转载 A Neural Algorithm of Artistic Style

论文地址：https://arxiv.org/abs/1508.06576翻译地址：https://www.jianshu.com/p/9f03b61fdeac 上面两个图就简单解释一下图像生成过程，其中分别是风格和内容的权重，当我们更想生成的图片像内容就把变大，反之把变大。本文关键的发现是对于内容和风格的表征在CNN中是可以分开的。我们可以独立地操作两个表征来产生新的，可...

2018-11-22 02:57:55 331

原创 Neural Style Transfer :A Review

论文地址：https://arxiv.org/abs/1705.04058翻译：https://www.cnblogs.com/skykill/p/6878232.html这篇文章是图片风格迁移的综述：图像的风格迁移目前有两种方法①基于图片迭代的描述性神经方法②基于模型迭代的生成神经方法。一、基于图片迭代的描述性神经方法通过白噪声生成一张图片，从噪声开始，通过反向传播，逐步...

2018-11-22 02:13:17 1055

原创协方差、Gram矩阵和信息熵

协方差在机器学习中经常需要计算协方差矩阵，本科时没学过这个概念，一直对此非常头疼。现在试图通过实例的计算、图形化的表示来梳理一下什么是协方差矩阵。A numerical example问题：有一组数据（如下），分别为二维向量，这四个数据对应的协方差矩阵是多少？解答：由于数据是二维的，所以协方差矩阵是一个2*2的矩阵，矩阵的每个元素为：元素(i,j) = (第 i 维...

2018-11-05 17:21:54 5599

原创 Batch 、Batch_Size、weight decay、momentum、normalization和正则化的一些理解和借鉴

整理一下之前看过的内容，方便后面忘记时查询。谈谈深度学习中的 Batch_SizeBatch_Size（批尺寸）是机器学习中一个重要参数，涉及诸多矛盾，下面逐一展开。首先，为什么需要有 Batch_Size 这个参数？Batch 的选择，首先决定的是下降的方向。如果数据集比较小，完全可以采用全数据集（Full Batch Learning ）的形式，这样做至少有 2 个好处：其一，...

2018-11-05 16:50:59 2798

转载图像识别从Rcnn到Fast Rcnn 到Faster Rcnn

object detection我的理解，就是在给定的图片中精确找到物体所在位置，并标注出物体的类别。object detection要解决的问题就是物体在哪里，是什么这整个流程的问题。然而，这个问题可不是那么容易解决的，物体的尺寸变化范围很大，摆放物体的角度，姿态不定，而且可以出现在图片的任何地方，更何况物体还可以是多个类别。object detection技术的演进：RCNN->S...

2018-11-04 21:38:59 1415

原创 SSD：Single Shot MultiBox Detector

论文链接：https://arxiv.org/abs/1512.02325论文翻译链接：https://blog.csdn.net/quincuntial/article/details/78854930 本文提出的SSD算法是一种直接预测目标类别和bounding box的多目标检测算法。与faster rcnn相比，该算法没有生成 proposal 的过程，这就极大提高了检测速度...

2018-09-24 23:23:18 8314

原创 Deep Residual Learning For Image Recognition

论文地址： resnet 论文原文地址文献翻译地址：https://blog.csdn.net/Quincuntial/article/details/77263562?locationNum=6网络深度为何重要？因为CNN能够提取low/mid/high-level的特征，网络的层数越多，意味着能够提取到不同level的特征越丰富。并且，越深的网络提取的特征越抽象，越具有语义信息...

2018-09-22 23:04:04 1011

原创 Going Deeper with Convolutions -GoogLeNet

GoogleNet到目前为止一共四个版本，论文下载地址：【v1】Going Deeper with Convolutions【v2】Batch Normalization: Accelerating Deep Network Training by Reducing Internal Covariate Shift【v3】Rethinking the Inception Archite...

2018-08-09 01:17:57 344

转载 alexnet 模型详解以及模型的可视化

Alex在2012年提出的alexnet网络结构模型引爆了神经网络的应用热潮，并赢得了2012届图像识别大赛的冠军，使得CNN成为在图像分类上的核心算法模型。接下来本文对该网络配置结构中各个层进行详细的解读（训练阶段）：注：下述关于卷积核的尺寸来自于Alex在2012年发表的经典论文。1.conv1阶段DFD（data flow diagram）：第一层输入数据为...

2018-05-11 01:21:30 9281

原创 AffinityPropagation ap聚类

AP聚类一般翻译为近邻传播聚类，07年被提出，其优点有：不需要制定最终聚类族的个数已有的数据点作为最终的聚类中心，而不是新生成一个族中心。模型对数据的初始值不敏感。对初始相似度矩阵数据的对称性没有要求。相比与k-centers聚类方法，其结果的平方差误差较小。首先简要介绍一下AP算法，跟其他聚类算法的不同之处是，AP在开始时，将所有节点都看成潜在的聚类中心，然后通过...

2018-05-09 23:09:45 862

从一个通道的图片进行卷积生成新的单通道图的过程很容易理解，对于多个通道卷积后生成多个通道的图理解起来有点抽象。本文以通俗易懂的方式讲述卷积，并辅以图片解释，能快速理解卷积的实现原理。最后手写python代码实现卷积过程，让Tensorflow卷积在我们面前不再是黑箱子！注意：本文只针对batch_size=1,padding='SAME'，stride=[1,1,1,1]进行实验和解释，其他如果不...

2018-05-07 21:23:31 5201 2

转载长文揭秘图像处理和卷积神经网络架构

引言先坦白地说，有一段时间我无法真正理解深度学习。我查看相关研究论文和文章，感觉深度学习异常复杂。我尝试去理解神经网络及其变体，但依然感到困难。接着有一天，我决定一步一步，从基础开始。我把技术操作的步骤分解开来，并手动执行这些步骤（和计算），直到我理解它们如何工作。这相当费时，且令人紧张，但是结果非凡。现在，我不仅对深度学习有了全面的理解

2018-05-04 17:40:49 631

原创 VGG：VERY DEEP CONVOLUTIONAL NETWORKS FOR LARGE-SCALE IMAGE RECOGNITION

论文地址：点击打开链接翻译地址：点击打开链接代码以及一些注释地址：点击打开链接网络模型图：训练集预处理：1.S即裁剪后的图片长度有：256和384 ，选其中一个把短边压缩到s然后用是s*s的框随机裁剪2.s是裁剪后的图片长度在【256，512】之间，如果要裁剪的图片的长度不在范围内则进行裁剪，如果在范围内，则随机取一...

2018-05-04 00:38:30 901

转载 kmp next 数组理解

在KMP算法的使用中，首要任务就是获取一个字符串的next数组，所以我们得明白next数组的含义（最好的方法是自己弄个例子，在草稿纸上模拟一下），在这里，通俗一点讲，next[k] 表示，在模式串的 k 个字符失配了，然后下一次匹配从 next[k] 开始（next[k] 中保存的是该失配字符的前一个字符在前面出现过的最近一次失配的字符后面的一个字符的位置，有点绕口，自己写个例子看看就明白了，也可

2017-03-09 20:23:38 457

原创 hdu 1358 Period

DescriptionFor each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefix is a periodic string. That is,

2017-03-09 20:23:11 474 1

转载超好玩的硬币游戏，你会玩吗？

出门在外，恰逢不巧，你和朋友被困住了，干点什么呢。来几局三国杀？是个不错的提议，但问题是你带牌了吗，没牌怎么打？死理性派想说的是，会玩的孩子怎么不能玩！凑几个硬币，随随便便就能玩一整天。不得不说，硬币是世界上最好的游戏机，哦，前提是你得懂点数学。尼姆游戏在所有二人游戏中，最古老最有魅力的就是这个尼姆游戏了（好吧，在所有二人数学游戏中）。据说它发源于中国，有时候孩子们用纸片玩，但通常人们出门可能很少带

2017-01-13 14:57:35 1678

原创 2017完美世界研发部笔试题（取经）

师徒四人西天取经，途中必需跨过一座桥，四个人从桥的同一端出发，你得帮助他们到达另一端，天色很暗而他们只有一支手电筒，一次同时最多可以有两个人一起经过桥。而过桥的时候必须持有手电筒，所以就得有人把手电筒带来带去，来回桥两端。手电筒不能用丢的方式来传递，四个人的步行速度各不同，若两人同行则以较慢者的速度为准，大师兄需花1分钟过桥，二师兄需花2分钟过桥，三师兄需花5分钟过桥，师傅需花10分钟过桥。请问他

2017-01-13 14:16:30 1471

原创 HDU 1052 Tian Ji -- The Horse Racing

DescriptionHere is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse racing with the king and othe

2015-03-14 19:28:12 782

原创以后解决

#include #include#include#includeusing namespace std;int gcd(int a,int b){ return b==0? a:gcd(b,a%b);}int main(){ int t; while(~scanf("%d",&t)) { for(int Case=1; Case<

2015-03-10 21:35:13 501

原创 CodeForces 377B Preparing for the Contest 贪心（二分加优先队列）

题意给出m个bug，每一个bug有个复杂程度，有n个同学每一个同学有自己的能力值b，和想要的东西c，假设雇佣第i个同学，那么能解决全部复杂程度小于等于b[i]的bug，每天一人仅仅能解决一个，学校要付出c，不论i攻克了几个bug问，学校在付出不超过s，且最少的天数须要多少。有两个限制，1.总和不能超过s，2.要求最少天数。仅仅能限制一个，来求还有一个，假设求总和不能

2015-03-10 19:52:46 852

原创 HDU 5154 Harry and Magical Computer 拓扑排序

水题不解释拓扑排序判断有无环DescriptionIn reward of being yearly outstanding magic student, Harry gets a magical computer. When the computer begins to deal with a process, it will work until t

2015-03-04 20:24:21 879

原创 SDUTOJ 3045 迷之图论搜索

找树的直径的方法其实就是先任取一点进行bfs，找到最远的一点，这时最远的一点肯定是最长链端点之一，然后再从这一最远点开始bfs，这时另一个端点就找到了，长度就是bfs的深度。这道题目看了别人的才猛然想到对啊，你照的点的最长肯定在你要找的最长的上面。开始还以为是树对树有种莫名其妙的恐惧感。。。。DescriptionFF是图论高手，所以我要出图论且不出流问题。

2015-03-02 21:25:07 856

原创 HDU 1796 How many integers can you find 容斥原理

题意：求1->n-1之间能被一个集合A内元素整除的数的个数，例如n = 12, A = {2, 3} 则能被A集合元素整除的数的集合为{2, 3, 4 , 6, 8, 9, 10}则结果为7。解法：容斥定理，用回溯算法。让我没想到的是用深搜来解决多重for循环问题Description Now you get

2015-03-02 20:10:23 581

原创 POJ 3414 Pots 广度优先搜索+记忆化

题意：有二个水壶，对水壶有三种操作，1)FILL(i)，将i水壶的水填满，2)DROP(i)，将水壶i中的水全部倒掉，3)POUR(i,j)将水壶i中的水倒到水壶j中，若水壶 j 满了，则 i 剩下的就不倒了，问进行多少步操作，并且怎么操作，输出操作的步骤，两个水壶中的水可以达到C这个水量。如果不可能则输出impossible。初始时两个水壶是空的，没有水。简单题目，纯属练习。。。跟这个类似的

2015-02-28 22:32:00 845

原创 SDUTOJ 2498 AOE网上的关键路径最短路spfa

Description 一个无环的有向图称为无环图（Directed Acyclic Graph），简称DAG图。 AOE(Activity On Edge)网：顾名思义，用边表示活动的网，当然它也是DAG。与AOV不同，活动都表示在了边上，如下图所示：如上所示，共有11项活动（11条

2015-02-28 02:34:37 1468

原创 ZOJ 3640 Help Me Escape 概率dp

有一个吸血鬼被困了，有n条路可以逃出去，每条路有一个难度c[],他初始的战斗力是f，对于第i条路，若f > c[i]他花t[i]天就能出去，否则，他就停留一天，同时战斗力增加c[i]然后再选一条路走出去，他走每条路的概率是相同的。问他逃出去的天数的期望。设dp[i]表示在战斗力为i时逃出去的期望值，那么可推出状态方程 dp[i] = 1/n * t[j]（c[j] > i），d

2015-02-27 03:08:23 1233

原创 HDU 4405 Aeroplane chess 概率dp

题意：玩飞行棋，棋盘有0~n共n+1，每次抛一个6面的骰子，若得到x(1= n时，游戏结束。求抛骰子次数的期望。解释概率dp加上一个限制条件，说下为什么当有飞机的时候前面的等于后面的，因为dp代表的是当前位置到n的期望，所以前面的概率等于飞机到达的转载：又一道期望DP，其实这题与hdu4576那道概率DP很像（这道我也写了题解）。那么这两道一道求概率，

2015-02-27 02:34:25 993