- 博客(46)
- 收藏
- 关注
RSS订阅原创 剑指offer刷题记录（上）
记录刷题过程，方便自己后期回顾题目来自《剑指offer》，在牛客上OC，思路大多来自剑指offer，偶尔来自自己的碎碎念，代码自己瞎写的，如果有更优的方法请告诉我，谢谢大佬们语言：python2.7，我知道它有点过时，但是我现在好像只会这个，其他的都想不起来了。就这样吧，下次一定用C++写之前先写一些下面会用到的基础知识：a = float('inf'). # 正无穷b = float('-inf') # 负无穷二进制的位运算：与(&)、或(|)、异或(...
2020-05-23 16:55:30
386
原创 python编码问题
编码：真实字符 -->二进制串解码：二进制串 -->真实字符常见的编码方式：ASCII：1967 年第一次发布。ASCII码占8位，可以表示256个不同的字符。共收录了 128 个字符，包括控制码、空格、标点、数字、大小写字母，这样计算机就可以用不同字节来存储英语的文字了。GB2312：ASCII码的中文扩展。规定：一个小于127的字符的意义与原来...
2019-11-17 14:51:13
236
原创 Ubuntu16.04安装opencv3.4.0，错误解决，卸载方法
今天在ubuntu16.04上安装opencv3.4.0，用cmake .命令进行编译时，遇到一个错误卡了很久现在正在等待编译，顺便记录一下opencv的安装过程和遇到的错误一、安装1、方法一：在python环境下，直接用pip安装即可：pip install opencv-python2、方法二：自己编译 1）下载opencv安装包，并解压至指定...
2019-11-12 11:22:09
1585
1
原创 二叉树的构造和七种遍历算法
二叉树的节点类：class Node(object): def __init__(self, data): self.data = data self.left = None self.right = None构造一棵二叉树：class Build_Tree(object): def __init__(sel...
2019-10-29 02:02:50
206
原创 常见的排序算法总结
1、冒泡排序从第一个元素开始，两两比较相邻元素，如果第一个元素比第二个元素大，则交换相邻元素，这样每经过一轮排序，就会有一个元素在最终位置上。优化：设置一个flag，当在一次遍历中没有元素交换位置，说明列表已经有序。时间复杂度：最坏：O(n^2), 平均：O(n^2), 最好：O(n)空间复杂度：O(1)稳定的排序算法def bubble_sort(l): ...
2019-10-10 10:28:13
210
原创 小白的秋招记录——机试编程题（平安科技）
1、把任意一个数a开b次方输入样例：1000 2输出样例：31.622777代码：# 二分法import sysline = sys.stdin.readline().strip().split()a = float(line[0])b = int(line[1])low = 0high = ares = (low+high)...
2019-09-19 01:00:53
573
原创 小白的秋招记录——机试编程题（百度）
题目看起来特别简单，十分钟搞定两道题代码部门，然后剩下50分钟调bug。。。。几乎遍历了所有的方法但是无论怎么改第一题都只能A 36% ，第二题只能A 9%。笔试结束后问了身边的小伙伴，大都和我相似的情况。顺便 有没有全A的小伙伴，求思路。1、定点射门时间限制：C/C++语言1000MS；其他语言3000MS内存限制：C/C++语言65536KB；其他语言5898...
2019-09-17 21:39:25
556
原创 小白的秋招记录——机试编程题（第四范式）
1、超级区间和现有一个长度为N的数组a，下标范围从0到N-1，给出Q组区间l[i], r[i]，求和：将最后的和除以1000000007的余数作为输出思路：用sum[i]存储i前所有元素的和。为了计算方便，另sum[0] = 0， sum[1] = a[0], sum[2] = a[0] + a[1] ...代码：import sysn = int(sys.s...
2019-09-17 11:58:18
4166
神经网络常用激活函数（未完成）
激活函数作用：做非线性映射 如果使用线性激活函数或者没有使用一个激活函数，那么无论神经网络有多少层一直在做的只是计算线性函数。事实证明如果在隐藏层用线性激活函数，在输出层用sigmoid函数，那么这个模型的复杂度和没有任何隐藏层的标准Logistic回归是一样的 吴恩达说：不能在隐藏层用线性激活函数，可以用ReLU或者tanh或者leaky ReLU或者其他的非线性激活函数，唯一可以用线性...
2019-09-11 22:47:24
320
原创 小白的秋招记录——机试编程题（当当）
1、解析ip地址给出一个字符串，仅包含整数，解析字符串，给出所有有效的ip地址组合输入描述： 字符串输出描述： 有效的ip地址字符串，多个字符串间用“ , ”分割样例输入： 25525511135样例输出： 225.225.11.135,225.225.111.35备注： 字符串长度 7~15思路：递归代码：import sysfrom copy im...
2019-09-04 00:38:06
239
原创 小白的秋招记录——机试编程题（ZX）
在一家博物馆里，有一件珍贵的珠宝放在一个房间里。博物馆的房间以NxM网格的形式呈现。博物馆的所有房间都与相邻的房间相连。有一名叫山姆的小偷打算偷这件珠宝，他设法弄到了一些房间 (包括放置宝石的房间）的钥匙。他从网格左上角发单元格所表示的房间逬入博物馆。山姆有钥匙的房间表示为1,没有钥匙的房间表示为0,有珠宝的房间表示为9。写一个算法，如果山姆到达有珠宝的房间，输出1;否则，输出0。...
2019-09-03 21:21:02
673
原创 小白的秋招记录——机试编程题（SF）
1、计分板时间限制：C/C++语言1000MS；其他语言3000MS内存限制：C/C++语言131072KB；其他语言655360KB题目描述：假设你正在参加一场比赛，这场比赛有A,B,C...M—共13题。现在，你已经通过了n题，此时你注意到，大屏幕上有一个计分板，里面记录了每一道题目前有多少人通过。你想知道，在剩下的还没有做出来题目当中，哪一道题才是通过人数最多的题目？如果有多个...
2019-08-30 20:45:00
306
原创 小白的秋招记录——机试刷题（华为2016研发工程师编程题）
1、删数有一个数组a[N]顺序存放0~N-1，要求每隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:｛0，1，2，3，4，5，6，7｝，0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。输入描述:每组数据为一行一个...
2019-08-18 16:07:50
681
原创 小白的秋招记录——机试刷题（华为研发工程师编程题）
1、汽水瓶时间限制：1秒空间限制：32768K有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张...
2019-07-02 19:19:49
1764
1
原创 两篇利用迁移学习进行跨媒体检索的paper
理想的跨模态公共表示：1、很强的语义辨别能力：要有效的增强不同模态的语义一致性2、减少的模态的异质性差异一、Cross-modal Common Representation Learning by Hybrid Transfer Network1. Introduction：本文提出了一个具有两个子网的跨模态传输模型。跨模态混合迁移网络（CHTN）：模态共享迁...
2019-04-18 20:32:06
1558
原创 caffe常见层及其prototxt设置
输入：Convolution:layer { name: "" type: "Convolution" bottom: "" top: "" param { lr_mult: 1 } param { lr_mult: 2 } # 学习率的系数，最终的学习率是这个数乘以solver.prototxt配置文件...
2019-04-17 17:08:35
1895
3
原创 caffe运行时常见错误
这篇文章记录了我运行python时遇到的错误，以及我的解决方法，可能不够全面，欢迎大家一起讨论，补充1. import caffe 报错：No module named caffe原因：没有添加caffe/python目录到bash shell中 ，或者是添加了没有source解决：在～/.bashrc文件中添加export PYTHONPATH="/home/caffe-...
2019-02-23 11:58:58
997
5
翻译 CCL: Cross-modal Correlation Learning With Multigrained Fusion by Hierarchical Network 论文笔记
摘要&introduction大多数现有的基于深度神经网络（DNN）的方法采用两阶段学习框架：第一个学习阶段是为每个模态生成单独的表示，第二个学习阶段是利用跨模态相关学习跨模态公共表示。现有方法有三个局限性：1）在第一个学习阶段，只建模了模态内相关性，忽略了模态间相关性。2）在第二个学习阶段，他们只采用单一损失正则化的浅层网络，而忽略了模态内与模态间的内在联系，...
2018-11-27 17:15:43
996
原创 常用的tmux命令总结
主要整理的是自己常用的命令，方便后期查阅，感觉入门用这些足够了，后期会继续补充。 一、介绍tmux是指通过一个终端登录远程主机并运行后，在其中可以开启多个控制台的终端复用软件。类似GNU Screen，但来自于OpenBSD，采用BSD授权。使用它最直观的好处就是，通过一个终端登录远程主机并运行tmux后，在其中可以开启多个控制台而无需再“浪费”多余的终端来连接这台远程主机；当然其功能...
2018-11-23 18:53:04
700
原创 Ubuntu16.04安装protobuf
emmmmmmm..... Ubuntu16.04自带protobufprotoc --version 查看版本whereis protoc 查看安装位置which protoc 如果有多个protobuf，查看默认使用的protobuf 方法一：1、下载google protocol buffers，下载地址：http://code.google.com/p/protob...
2018-11-19 16:29:35
4540
翻译 Dual Adversarial Networks for Zero-shot Cross-media Retrieval 阅读笔记
Dual Adversarial Networks for Zero-shot Cross-media Retrieval (DANZCR)：由两个GAN组成，分别用于共同表示生成与原始表示重建，它们捕获底层数据结构，并加强输入数据和语义空间之间的关系，以概括已见和未见类别。DANZCR通过对抗学习方法，利用词嵌入来学习语义空间的共同表示。该方法保留了固有的跨媒体相关性，并提高了知识迁移...
2018-10-29 20:06:33
632
原创 跨媒体检索评价指标——MAP和CMC曲线
一种新的主要针对图片/文字的可扩展的跨媒体检索评估方法。 THE EVALUATION PROTOCOL 数据集划分：训练和测试集各含有一半的类别，并且类别不重合。每个集合进一步被分为两个子集：数据库子集和查询子集。使用这四个子集来衡量跨媒体检索的两个任务：Non-extendable (non-XTD) retrieval: 用训练集的数据子集进行训练。然后，使用训练集...
2018-10-29 15:22:56
1574
原创 Modal-adversarial Semantic Learning Network for Extendable Cross-modal Retrieval 阅读笔记
重点是可扩展的（extendable）：训练和测试集中的实例具有不相交的类。一个新的框架：Modal-adversarial Semantic Learning Network (MASLN) 模态对抗语义学习网络。MASLN包括两个跨模态重建和模态对抗语义学习的子网络。前者以类嵌入准则作为重构过程中的辅助信息，通过重构各模态数据，最小化跨模态分布差异。后者生成对模态不加区分的语义表征，同时通...
2018-10-23 15:40:08
1369
3
翻译 跨媒体检索综述——An Overview of Cross-Media Retrieval: Concepts, Methodologies, Benchmarks, and Challenges
跨媒体检索是针对查询和检索结果具有不同媒体类型的场景而设计的。本文包括概念、方法、主要挑战和公开问题，并建立了包括数据集和实验结果的基准。本文构建了一个新的跨媒体数据集XMedia，包含文本，图像，视频，音频，3D模型五种媒体类型。关键词：跨媒体检索，综述，概念，方法，基准，挑战现在主流的方法是共同空间学习方法，学习不同媒体类型的特征的共同空间，并在共同空间中测量他们的相似性。同...
2018-10-22 20:14:57
3228
原创 L0, L1, L2 范数
L0范数： 一个向量中非零元素的个数。 是一个NP难问题，目前无法求解，通常转变成高阶范数求解。 L1范数： 又称曼哈顿范数。 x的L1范数为： 两个向量x1，x2的范数为： L2范数： x的L2范数为： 两个向量x1, x2的2范数为： ...
2018-10-18 11:02:34
195
原创 iCAN: Instance-Centric Attention Network for Human-Object Interaction Detection 论文阅读笔记
摘要本文研究场景图中人-物交互问题。其核心思想是人或物体实例的外观包含指示线索，利用这些信息可以注意到图像中可以促进交互预测的部分。为了利用这些线索，研究者提出了一个以实例为中心的注意力模块，学习根据每个实例的外观动态突出显示图像中的区域。这种基于注意力的网络允许研究者选择性地聚合与识别 HOI相关的特征。 一、引言 HOI：人-物交互检测，旨在定位人、物体并识别人与物体之...
2018-10-08 17:41:41
2618
3
原创 Multi-Label Zero-Shot Learning with Structured Knowledge Graphs
未完。。。 本文提出了一种用于多标签零样本学习（ML-ZSL）的深度学习架构，它能够为每个输入实例预测未知的类标签。受人类利用对象之间语义知识方式的启发，我们提出了一个框架，包含用于描述多个标签之间关系的知识图谱。我们的模型从语义标签空间学习信息传播机制，该机制可用于建模已知和未知类标签间的相互依存关系。 通过对视觉推理的结构化知识图谱的研究，我们证明了我们的模型可用于解决多标签分类和ML...
2018-09-29 11:46:47
1270
1
原创 Scene Graph Generation by Iterative Message Passing
未完。。理解视觉场景不仅仅是孤立地识别单个物体。对象之间的关系也含有关于场景的丰富语义信息。在本文中，我们使用场景图显式地建模了对象及其关系，场景图是图像的可视化图形结构。我们提出了一种新的端到端模型，该模型从输入图像生成所需的结构化场景表示。该模型使用标准RNN解决场景图推理问题，并通过消息传递学习迭代改进其预测能力。我们的联合推理模型可以利用上下文线索来更好地预测对象及其关系。 实验表...
2018-09-27 17:02:37
656
原创 The More You Know: Using Knowledge Graphs for Image Classification ——用知识图谱进行图像分类论文阅读笔记
Abstract 使人类区别于现代基于学习的计算机视觉算法的一个特征是获得关于世界的知识并使用该知识推理关于视觉世界的能力。人类可以了解物体的特征以及它们之间发生的关系，从而学习各种各样的视觉概念，并且可以通过很少的例子学习。本文研究了知识图谱形式的结构化先验知识在图像分类中的应用，表明利用结构化先验知识可以提高图像分类的性能。我们基于最近关于图的端到端学习的工作，引入Graph S...
2018-09-26 00:07:40
6245
8
翻译 Image Retrieval using Scene Graphs ——基于场景图的图像检索 读书笔记
Abstract （摘要）这篇文章基于场景图的概念，提出了一种新的语义图像检索框架。场景图表示了对象（“人”，“船”），对象的属性（“船是白色的”），对象之间的关系（“人站在船上”）。我们使用这些场景图来检索与场景图语义相关的图像。为此，我们设计了一个条件随机场模型，为每一个场景图挑选出可能的测试图片。这些理由的可能性被用作检索的排名分数（The likelihoods of the...
2018-09-20 20:14:22
4163
4
原创 【Python】获得列表中每个元素出现的次数（最优方法）
周五的时候，leader给我了一个数据分析的小任务，其中第一步就是从数据库里读取代码，然后统计某一列元素出现的次数。说是小任务，其实也不怎么小，大概十亿条数据吧。。。嘤嘤嘤。。。。然后我一看，这个好眼熟，我以前做过呀，先新建一个字典，key对应数据库那一列对应的元素，value存储元素个数，然后对数据库里每个元素进行判断，如果有相同的key，则value+1，如果没有，那么就新增这个key，并...
2018-06-24 18:10:00
33374
4
原创 【Python】用python实现归并排序算法
先放上代码，有空再整理思路def merge(left,right): temp_ans=[] # temp_index=0 i,j=0,0 while i<len(left) and j<len(right): if(left[i]<right[j]): temp_ans.append(left[i]) i
2018-03-18 10:35:08
1114
原创 【Python】用python实现插入排序算法
先放代码，有时间再整理思路def insert_sort(alist): for i in range(1,len(alist)): temp=alist[i] j=i-1 while(j>=0 and temp<alist[j]): alist[j+1]=alist[j] j-=1
2018-03-18 00:54:49
409
原创 【Python】用python实现二分检索
def bina_search(alist,a): low=0 high=len(alist)-1 while(low<=high): mid=(low+high)//2 if(alist[mid]>a): high=mid-1 elif(alist[mid]<a): low=mi
2018-03-17 20:51:47
287
原创 Python异常处理——try...except、主动引发异常(raise)、断言(assert)
Python习题十一、 编写函数devide(x, y)，x为被除数，y为除数。要求考虑异常情况的处理。 1、 被零除时，输出”division by zero! “； 2、 类型不一致时，强制转换为整数再调用本函数； 3、 若没有上述异常则输出计算结果。源代码：class DTError(Exception): #感觉不写也可以呀 但是没有这个类定义 下面的DTError就会报错
2017-11-14 23:08:05
5556
原创 Python面向对象编程——类、对象、属性、方法示例代码
习题九一、 阅读以下关于平面坐标处理的代码：class Coordinate(object): def __init__(self, x, y): self.x = x self.y = y def getX(self): return self.x def getY(self): return self.y
2017-11-13 00:51:33
3861
原创 算法设计与分析——动态规划方法求解序列的连续最大子段
问题描述： 输入：整数序列 a1, a2 … an 输出：序列的一个连续子段，使该子段和最大 ，输出该连续子段 当所有整数都为负数时，定义最大子段和为0 语言：c++刚刚写了一个使用动态规划求最大子段和的算法（眼神不好，没读懂题） 求最大字段和的思路及代码链接： http://blog.csdn.net/sunshine__0411/article/details/78484850
2017-11-09 01:29:59
1449
原创 算法设计与分析——动态规划方法求解序列的连续最大子段和
当 当 当 当 ~~ 没错，又是算法课作业 (╯︵╰)问题描述： 输入：整数序列 a1, a2 … an 输出：序列的一个连续子段，使该子段和最大 当所有整数都为负数时，定义最大子段和为0 语言：c++若要输出连续子段，见链接（眼神不好，交作业才读懂题）： http://blog.csdn.net/sunshine__0411/article/details/78484960关于动态规划
2017-11-09 00:20:50
3825
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人