- 博客(63)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 笔试编程题汇总(12)
“”"get the balls with scores, (N, max step length), ball pos list, score listinput:4 1-1 1 -3 31 1 3 4output:(5, [0, 0, 1, 2, 3])“”"import sysdef move_one(cur_pos, move, max_pos=20):pos = cur_pos + movepos = max(pos, -max_pos)pos = min(pos, ma
2020-09-18 12:31:33
178
原创 笔试编程题汇总(11)
"""output max parrots on road from left-up to right-down2 31 4 93 5 9"""def step(data, m, n): if m==0 and n==0: return data[0][0] elif m==0 and n>0: return data[m][n] + step(data, m, n-1) elif m>0 and n==0:
2020-09-15 20:47:18
198
原创 笔试编程题汇总(10)
"""non-maxima suppression in object detection3 0.350.0 51.0 180.0 200.0 0.948.0 53.0 170.0 210.1 0.8200.0 51.0 242.1 81.0 0.750.0 51.0 180.0 200.0 0.9200.0 51.0 242.1 81.0 0.7"""import sysfrom copy import deepcopydef IOU(b1, b2): b_and = m
2020-09-15 20:46:11
235
原创 笔试编程题汇总(9)
0代表黑棋，1代表白棋，找出被白棋包围的黑棋并吃掉，返回吃掉之后的结果import sysfrom copy import deepcopy"""41101101110011111610100111010011101101010111111101010041111010111010010"""def get_zeros(N): zeros = [] for idx in range(N): zeros.append([0]*
2020-09-14 20:40:26
151
原创 笔试编程题汇总(8)
“”"给定一个最大数据，找出具有最大和的连续子串，返回其和，时间复杂度尽量低input:-2, 2, -3, 4, -1, 2, 1, -5, 3output:6解释:子串为[4,-1,2,1]“”"import sysdef get_max_sub_sum(data):if len(data)==0:return 0if len(data)==1:return data...
2018-09-27 15:01:00
245
原创 笔试编程题汇总(7)
"""有N个商品，已知他们的价格，试判断他们中的组合是否可以正好组合出价值为M的礼包输入描述： 第一行：N 第二行：N个空格分割的整数，表示价格 第三行：M输出描述： 如果可以组合，输出1， 否则输出0样例： input: 6 99 199 1999 10000 39 1499 10238 ...
2018-09-20 21:42:26
214
原创 笔试编程题汇总(6)
"""给一个长度为N的整数数组，将这个数组分成M段，每一段的和为这一段的权重，所有段的权重的最大值为这次分割的权重，求所有分割中最小的权重输入描述： 第一行是两个整数，表示N, M (M<=N) 第二行数N个空格分割的整数输出： 输出所有分割中最小的权重样例： input: 5 3 1 4 2 3 5 outp...
2018-09-20 21:41:11
229
原创 笔试编程题汇总(5)
"""对于输入A，如果A[i-1]&gt;A[i]&lt;A[i+1]则说这是一个山谷输入：数组A输出：最大的山谷的长度样例： 输入： [4,2,3,4,3,1,2,3] 输出： 5"""import sysdef findValleyLen(A): v
2018-09-17 22:34:47
275
原创 笔试编程题汇总(4)
"""description: given a music set, select a pair of musics and the sum of these two musics's duration is right minutes (divisible by 60)example 1: input: [20 40 60] output:...
2018-09-17 22:23:40
226
原创 笔试编程题汇总(3)
&quot;&quot;&quot;description: given a (X,Y,Z), 1 &amp;lt;= x &amp;lt;= X, 1&amp;lt;=y&amp;lt;=Y, 1&amp;lt;=z&amp;lt;=Z, (x,y,z) is all integer, (x,y,z) can form a trian
2018-09-17 22:22:18
163
原创 笔试编程题汇总(2)
"""描述：给一个整数数组num, 和一个镇整数k, 能否把数组num切成k个子集，且各个子集的和相等，返回布尔类型输入输出： 输入：一个整数数组num和一个正整数k 输出：返回true或者false，bool类型样例： 输入: [4,3,2,3,5,2,1];4 输出： True解释：可以分解为4个子集，他们的和都是5...
2018-09-17 22:20:03
204
原创 笔试编程题汇总(1)
"""输入描述：一个字符串s，只包含b和w，分别表示黑色和白色，字符串长度不超过10^5。翻转操作定义为：将字符串在某个地方切开，将两个子串同时翻转后在拼接在一起。这个操作可以任意多次输出：经过任意翻转操作，可以得到最大的连续黑白相间的子串的长度样例： 输入： bwbwb 输出： 5样例： 输入： bwbwbbw ...
2018-09-17 22:18:40
559
原创 笔试编程题汇总
"""题目描述：香槟塔的视觉效果是，如果这一层满了，会自动往下一层流。现在牛牛听妞妞指令， 一个指令是往第X层倒入体积为V的香槟，一个指令是询问第k层的香槟体积，请使用程序实现这两个指令输入描述：第一行为两个整数n,m，表示香槟塔的总层数和指令条数 第二行是n个整数ai，表示每层香槟的容量 第三行到第2+m行表示指令，一种指令是"2 x v"表示...
2018-09-17 22:05:10
380
原创 plot the loss surface (BCE and MSE)for a two layers neural network
import numpy as npimport matplotlib.pyplot as pltfrom mpl_toolkits.mplot3d import Axes3Ddef mlp_layer(x, w, b=0): return np.tanh((w.transpose())*x + b)def BCE(y_hat, y): return -(y*np.log2(...
2018-08-18 17:41:14
701
1
原创 卷积(conv)与转置卷积(transposed conv, deconv)
转置卷积/解卷积/transposed conv/deconvreference: http://deeplearning.net/software/theano/tutorial/conv_arithmetic.html 1. 从一维卷积开始 * kernel=3, stride=1, padding=0 conv(x)=(x1,x2,x3,x4,x5)T⎡⎣⎢⎢⎢⎢⎢k1k2k300...
2018-08-14 13:41:25
656
原创 Nvidia Video Codec SDK 代码解读
前言与动机视频的软件编码复杂度很高，在实时应用中，需要快速的低复杂度编码，这时候就需要用硬件编码器了。Nvidia推出了基于GPU 的硬件编码器：NvCodec https://developer.nvidia.com/nvidia-video-codec-sdk，因为编码前的处理用到了GPU，可以直接在GPU上编码，数据不需要从GPU拷贝到CPU，节省了很多计算。踩坑根据Nvid...
2018-06-30 16:03:02
11057
7
原创 ffmpeg 拼接视频
ffmpeg拼接视频ffmpeg -s 1920x960 -pix_fmt yuv420p -r 30 -i BQTerrace_1920x960_30.yuv -t 00:00:10 -s 1920x960 -pix_fmt yuv420p -r 30 -i BQTerrace_1920x960_30.yuv -t 00:00:10 -s 1920x960 -pix_fmt yuv420p ...
2018-05-16 17:20:01
1439
原创 [美团笔试算法题] 统计位数
题目统计位数题目描述：求数字n以内的正整数有多少位数字，不统计前导零。例如n=13时，13以内的正整数有12345678910111213，一共17位，则输出17输入：第一行一个数 T （T<=100），表述数据组数。对于每组数据，第一行1个整数n，(1<=n<=10^9)输出：对于每组输出，输出一行，表示数字位数和。样例输入：2134...
2018-04-21 13:39:54
459
原创 腾讯面试算法题：序列求和
腾讯面试算法题：序列求和题目详情给一个无重复的候选数字集合C和一个数字target，求和为target的序列，序列中的数都来自于集合C，序列为有序序列。leetcode 与相关解答leetcode: https://leetcode.com/problems/combination-sum/description/ CSDN：https://blog.csdn.net...
2018-04-17 11:55:35
3561
原创 facebook surround360 环境配置，编译，测试（生成双目立体全景图）
surround360是facebook开源的一套集采集，渲染与一体的全景内容制作解决方案，其中使用到了诸多开源库，花了几天时间才把它跑通，下面就记录一下其中的一些注意事项。项目介绍与测试样例官网:https://facebook360.fb.com/facebook-surround-360/开源代码:https://github.com/facebook/Surround360...
2018-03-05 22:12:27
1971
4
原创 Ubuntu 循环登录问题
最近在WMware中的ubuntu虚拟机遇到了循环登录问题，之前也遇到过好多次这个问题，在此记录一下这个坑。BUG 重现~/.Xsession-errors中的描述：Xlib: extension "GLX" missing on display ":0".openConnection: connect: No such file or directorycannot con...
2018-03-04 20:57:47
4437
1
原创 C 语言fseek, ftell调用失败（fseek返回非零值，ftell返回-1）
C 语言fseek. ftell调用失败（fseek返回非零值，ftell返回-1）太长不看版fseek调用失败，返回非零值，是因为传入的参数超过了文件尾，或者文件大于2G，需要使用fseek的64 bit版本_fseeki64.ftell调用失败，返回-1，唯一一次遇到是因为文件大于2G，需要使用ftell的64bit版本，_ftelli64.BUG重现si...
2018-03-03 20:23:16
7848
1
原创 python资料参考
python入门python文档，廖雪峰的官方网站常用的包scipy：数值计算库numpy：一个矩阵运算库。实现了高校的多维数组。matplotlib：画图的库pickle：数据的序列化与反序列化，其实就是高效的存储于读取。书籍python参考手册：基础书籍，介绍python的基本语法与常用的包流畅的python：进阶书籍，进一步介绍python的...
2018-02-17 20:25:18
598
原创 commands for ubuntu/linux
some commands for ubuntu::输出环境变量/export environmentecho $SHELLecho $PATH::修改环境变量/modify environmentecho export PATH="/usr/local/bin:$PATH"::列出磁盘信息/list disk infomationdf fdisk -l::挂载磁盘/mou
2018-02-01 10:14:56
308
转载 Linux 16.04+Caffe+TensorFlow+CUDA9
转载自：http://blog.csdn.net/shiorioxy/article/details/78850199 原作者：宇宙骑士欧老师（http://blog.csdn.net/shiorioxy） 特别说明： 0. Caffe 官网地址：http://caffe.berkeleyvision.org/ TensorFl
2018-01-05 09:35:37
509
原创 git fatal: early EOF fatal: index-pack failed
git fatal: early EOF fatal: index-pack failed
2018-01-02 20:24:53
3140
原创 pytorch 与 BatchNormalization
BatchNormallization是神经网络中的一个正则化技术，可以加速网络的收敛，并且在一定程度上解决深度网络“梯度弥散”的问题。它本是数据预处理的一种方法，google的研究人员将它应用在了神经网络中。论文地址：https://arxiv.org/abs/1502.03167 理论pytorch batch normalization:
2017-12-21 12:54:55
8060
1
原创 torch 踩坑小结
近期使用torch写神经网络的框架，初次接触，踩了不少坑，在这里总结一下。tensor typetorch中tensor是有类型的，默认是DoubleTensor
2017-12-09 23:54:24
6430
原创 caffe on windows 安装
最近准备入坑caffe，操作系统是windows，记录下安过程，基本上就是按照github上的的安装步骤来的。下载代码caffe: a fast open framework for deep learning 依赖项安装python路径运动demo
2017-12-01 22:51:59
986
原创 c++宏定义：从一个简单的绝对值开始
c++宏展开是在编译的过程中执行的过程，不涉及具体的计算，展开的方式只是简单的替换，可以达到代码复用和增强代码可读性的效果。展开过程不会考虑运算符之间的优先级，只做简单的符号层面的替换。
2017-11-17 11:30:26
3290
原创 CTEX并排插入图片
1. minipage大小设定：A4纸的大小是210x297mm，所以按照图片大小分配minipage的大小。2. graphics的高度设定：设定相同的高度，使得图片排成一排。3. centerline用于对每个子图标注。4. caption对整个figure标注。5. 三个子图在一起使用一个label.
2017-11-09 09:39:53
3155
原创 《中国科学》中文论文模板使用CCT&TEX编译
写在前面的话我投稿的是《中国科学》F辑（信息科学），论文已经写完了，只用按照模板该格式就好。然而作为用了近两年latex的我，依然踩了无数的坑…… 如果想直接得到解决方案，请直接拉到最后texlivectex! Latex source files more than 5 years old!.CTEX: File upgreek.sty not found
2017-11-08 10:15:10
23763
35
转载 基于RNN的语言模型与机器翻译NMT
语言模型传统的语言模型基于RNN的语言模型机器翻译基于统计的机器翻译架构基于RNN的seq2seq架构seq2seq结构优化seq2seqattentionsearch in decoderTensorflow实例以RNN为代表的语言模型在机器翻译领域已经达到了State of Art的效果，本文将简要介绍语言模型、机器翻译，基于RNN的seq2seq架构及优化方法。
2017-06-25 21:42:02
5999
6
原创 HEVC参考软件(HM)代码阅读之帧内预测:Void TComPrediction::xPredIntraAng
HEVC的帧内预测(intra)有以下特点：1. 使用四叉树的编码块划分框架。2. 使用细致的预测角度划分方式，共33个方向（如下图所示），加上planar模式，DC模式，一共35个方向模式。3. 使用planar模式预测平滑区域。4. 在特定情况下对块边缘进行滤波。5. 对参考边缘进行自适应滤波。
2017-06-21 20:49:51
1130
2
原创 基于消失点检测的道路检测（附源码）
算法概述纹理分析 这一步一般使用灰度共生矩阵，gabor wavelet等纹理分析方法，本文使用gabor小波在多个尺度上进行纹理分析。 舍弃纹理不显著的点（光滑区域）。候选点选取 可以考察每个点与纹理信息的关系，计算每个点的得分，一般使用纹理投票的方法。根据消失点寻找道路边缘 这里往往先找到一个比较显著的边缘，然后根据这个边缘更新消失点，然后找到另一个边。
2017-04-23 21:57:04
12212
10
原创 图像处理——霍夫变换
hough变换用于检测直线，matlab中有hough的实现，不过是用C语言实现的，看不到源码。（matlab-hough）
2017-04-10 09:30:42
1438
经典js库，scriptaculous-js-1.9.0
2014-08-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人