sunshine__0411的博客

记录刷题过程，方便自己后期回顾题目来自《剑指offer》，在牛客上OC，思路大多来自剑指offer，偶尔来自自己的碎碎念，代码自己瞎写的，如果有更优的方法请告诉我，谢谢大佬们语言：python2.7，我知道它有点过时，但是我现在好像只会这个，其他的都想不起来了。就这样吧，下次一定用C++写之前先写一些下面会用到的基础知识：a = float('inf'). # 正无穷b = float('-inf') # 负无穷二进制的位运算：与(&)、或(|)、异或(...

编码：真实字符 -->二进制串解码：二进制串 -->真实字符常见的编码方式：ASCII：1967 年第一次发布。ASCII码占8位，可以表示256个不同的字符。共收录了 128 个字符，包括控制码、空格、标点、数字、大小写字母，这样计算机就可以用不同字节来存储英语的文字了。GB2312：ASCII码的中文扩展。规定：一个小于127的字符的意义与原来...

1、冒泡排序从第一个元素开始，两两比较相邻元素，如果第一个元素比第二个元素大，则交换相邻元素，这样每经过一轮排序，就会有一个元素在最终位置上。优化：设置一个flag，当在一次遍历中没有元素交换位置，说明列表已经有序。时间复杂度：最坏：O(n^2), 平均：O(n^2), 最好：O(n)空间复杂度：O(1)稳定的排序算法def bubble_sort(l): ...

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)...

题目看起来特别简单，十分钟搞定两道题代码部门，然后剩下50分钟调bug。。。。几乎遍历了所有的方法但是无论怎么改第一题都只能A 36% ，第二题只能A 9%。笔试结束后问了身边的小伙伴，大都和我相似的情况。顺便 有没有全A的小伙伴，求思路。1、定点射门时间限制：C/C++语言1000MS；其他语言3000MS内存限制：C/C++语言65536KB；其他语言5898...

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...

激活函数作用：做非线性映射 如果使用线性激活函数或者没有使用一个激活函数，那么无论神经网络有多少层一直在做的只是计算线性函数。事实证明如果在隐藏层用线性激活函数，在输出层用sigmoid函数，那么这个模型的复杂度和没有任何隐藏层的标准Logistic回归是一样的 吴恩达说：不能在隐藏层用线性激活函数，可以用ReLU或者tanh或者leaky ReLU或者其他的非线性激活函数，唯一可以用线性...

1、解析ip地址给出一个字符串，仅包含整数，解析字符串，给出所有有效的ip地址组合输入描述： 字符串输出描述： 有效的ip地址字符串，多个字符串间用“ , ”分割样例输入： 25525511135样例输出： 225.225.11.135,225.225.111.35备注： 字符串长度 7~15思路：递归代码：import sysfrom copy im...

在一家博物馆里，有一件珍贵的珠宝放在一个房间里。博物馆的房间以NxM网格的形式呈现。博物馆的所有房间都与相邻的房间相连。有一名叫山姆的小偷打算偷这件珠宝，他设法弄到了一些房间 (包括放置宝石的房间）的钥匙。他从网格左上角发单元格所表示的房间逬入博物馆。山姆有钥匙的房间表示为1,没有钥匙的房间表示为0,有珠宝的房间表示为9。写一个算法，如果山姆到达有珠宝的房间，输出1;否则，输出0。...

二叉树的节点类：class Node(object): def __init__(self, data): self.data = data self.left = None self.right = None构造一棵二叉树：class Build_Tree(object): def __init__(sel...

1、计分板时间限制：C/C++语言1000MS；其他语言3000MS内存限制：C/C++语言131072KB；其他语言655360KB题目描述：假设你正在参加一场比赛，这场比赛有A,B,C...M—共13题。现在，你已经通过了n题，此时你注意到，大屏幕上有一个计分板，里面记录了每一道题目前有多少人通过。你想知道，在剩下的还没有做出来题目当中，哪一道题才是通过人数最多的题目？如果有多个...

今天在ubuntu16.04上安装opencv3.4.0，用cmake .命令进行编译时，遇到一个错误卡了很久现在正在等待编译，顺便记录一下opencv的安装过程和遇到的错误一、安装1、方法一：在python环境下，直接用pip安装即可：pip install opencv-python2、方法二：自己编译 1）下载opencv安装包，并解压至指定...

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(删除),如此循环直到最后一个数被删除。输入描述:每组数据为一行一个...

1、汽水瓶时间限制：1秒空间限制：32768K有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张...

理想的跨模态公共表示：1、很强的语义辨别能力：要有效的增强不同模态的语义一致性2、减少的模态的异质性差异一、Cross-modal Common Representation Learning by Hybrid Transfer Network1. Introduction：本文提出了一个具有两个子网的跨模态传输模型。跨模态混合迁移网络（CHTN）：模态共享迁...

输入：Convolution:layer { name: "" type: "Convolution" bottom: "" top: "" param { lr_mult: 1 } param { lr_mult: 2 } # 学习率的系数，最终的学习率是这个数乘以solver.prototxt配置文件...

这篇文章记录了我运行python时遇到的错误，以及我的解决方法，可能不够全面，欢迎大家一起讨论，补充1. import caffe 报错：No module named caffe原因：没有添加caffe/python目录到bash shell中 ，或者是添加了没有source解决：在～/.bashrc文件中添加export PYTHONPATH="/home/caffe-...

摘要&introduction大多数现有的基于深度神经网络（DNN）的方法采用两阶段学习框架：第一个学习阶段是为每个模态生成单独的表示，第二个学习阶段是利用跨模态相关学习跨模态公共表示。现有方法有三个局限性：1）在第一个学习阶段，只建模了模态内相关性，忽略了模态间相关性。2）在第二个学习阶段，他们只采用单一损失正则化的浅层网络，而忽略了模态内与模态间的内在联系，...

主要整理的是自己常用的命令，方便后期查阅，感觉入门用这些足够了，后期会继续补充。 一、介绍tmux是指通过一个终端登录远程主机并运行后，在其中可以开启多个控制台的终端复用软件。类似GNU Screen，但来自于OpenBSD，采用BSD授权。使用它最直观的好处就是，通过一个终端登录远程主机并运行tmux后，在其中可以开启多个控制台而无需再“浪费”多余的终端来连接这台远程主机；当然其功能...

emmmmmmm..... Ubuntu16.04自带protobufprotoc --version 查看版本whereis protoc 查看安装位置which protoc 如果有多个protobuf，查看默认使用的protobuf 方法一：1、下载google protocol buffers，下载地址：http://code.google.com/p/protob...