weixin_41771650的博客

原创 python解决约瑟夫环问题，长度为n,遇到m退出

下面展示一些 内联代码片。// A code blockn, m = map(int, raw_input().split())number = range(1, n+1)length = nindex = 0count = 1pop_count = 0while pop_count != n-1: # if index == length: # number.reverse() # index = 0 if count % m == 0:

原创 2020/8/29 滴滴一面复盘

算法题（1） 求两个数组的交集我的方法：先排序再做，O(nlgn)，没有达到最优的时间复杂度最优方法：哈希表，先遍历较短的数组，构造一个哈希表。对于较长的数组，如果哈希表的key对应的值大于0，则value减1，并加入到答案中（2） 只用加法实现减法、乘法和除法（此题做错）（1） def negate(a):（2） value = -1 if a >= 0 else 1（3） if a == 0:（4） return 0（5） else:（.

原创 2020.8.23字节跳动一面复盘

（1） 算法题最接近的三数之和 做出来最大子数组（子数组的定义为子数组中每个元素在原数组中不相邻）动态规划求不相邻的最大子数组和（类似打家劫舍，但是元素有负值，因此dp[i]=max(dp[i-1],dp[i-2]+nums[i],nums[i])）（2） 进程和线程的区别根本区别：进程是操作系统资源分配的基本单位，而线程是任务调度和执行的基本单位在开销方面：每个进程都有独立的代码和数据空间（程序上下文），程序之间的切换会有较大的开销；线程可以看做轻量级的进程，同一类线程共享代码和数据空间，每个线

原创 腾讯二面复盘2020.8.12

1.https是如何实现加密的常用的加密方式：对称加密、非对称加密（1）对称加密加密和解密使用相同密钥的加密算法。密钥是控制加密和解密过程的指令。算法是一组规则，规定如何进行加密和解密。密钥的形式：采用单钥密码系统的加密方法，同一个密钥可以同时用作信息的加密和解密，这种方式称为对称加密，也成为单密钥加密。优缺点：优点是算法公开，算法计算量小，加密速度快，加密效率高。缺点是密钥管理的安全性很低，加密和解密都使用同一组密钥，在密钥发送的过程中容易被第三方截取，导致第三方也可以破解密文。具体实现

原创 二分法总结

（1）二分查找左包含的元素，或者是不存在元素的插入位置while left <= right: mid = (left + right) / 2 if nums[mid] < target: left = mid + 1 else: right = mid - 1return left（2）二分查找右不包含的元素，即所查元素的下一个位置如果不存在该元素，则找到的也是应该插入的位置while left <= right: mid = (left + right)

原创 阿里飞猪简历面 20.3.11

1.面试官自我介绍2.介绍自己的项目（1）项目的解决方案，克服了哪些困难，开发的周期，核心步骤，最难的地方在哪里（2）是否熟悉c++（3）对python的评价3.python的search()和match()的区别4.python实现单例模式5.python如何内存管理6.linux十个操作命令7.图像基础知识（1）webP图像格式（2）图像格式的编码规则...

原创 java学习chapter4

1.异常的概念在程序运行过程中出现的错误称为异常（1）异常是什么第一、异常模拟的是现实世界中“不正常的事件第二、java中采用类去模拟异常第三、类是可以创建对象的（2）异常机制的作用java语言为我们提供了一种完善的异常处理机制，作用是程序发生异常事件之后为我们输出了详细的信息，程序员通过这个信息，可以对程序进行处理，使程序更加健壮2.异常的层次结构所有Exception的直接...

原创 java学习chapter3

1.方法目前所有的方法定义为public static, 加有static的方法，调用的时候必须采用“类名.”的方式调用方法就是一段代码片段，这个片段可以完成特定的功能，并且可以重复利用2.定义方法的语法[方法的修饰符列表] 方法的返回值类型 方法名(方法的形式参数列表){java语句；}（1）[方法的修饰符列表]是可选项，现在暂时写成public static（2）方法的返回值类...

原创 java学习chapter2

条件控制语句if … else …分支语句中如果只有一条java语句，大括号可以省略2.switch语句switch(int 类型){case int类型:java语句;java语句;break;case int类型:java语句;java语句;break;case int类型:java语句;java语句;break;default:java语句;}swi...

原创 java学习chapter1

1.规范：所有类名、接口名第一个字母大写， 每个单词的首字母大写， 驼峰式方法名和变量名首字母小写，后面每个单词首字母大写2.关键字：所有都小写3.数据类型：只有字面值内存无法得到重复利用。java中所有字符都用单引号，字符串用双引号。定义变量： 类型 变量名; 赋值： 变量名 = 值; 变量就是内存中的一块空间，这块空间有类型、名字和值声明变量 i1, i2, i3 = 100; i...

原创 simple-pytorch-faster-rcnn代码结构理解

原创 Implicit 3D Orientation Learning for 6D Object Detection from RGB Images

从RGB图像中进行6D目标检测的隐式三维方向学习论文是我自己翻译的，限于本人的水平，不到之处请多包涵摘要：我们提出了一种基于RGB的实时管道[1]，用于物体检测和6D姿态估计。我们新颖的3D方向估计基于去噪自动编码器的变体，该变体使用域随机化在3D模型的模拟视图上训练。这种所谓的增强自动编码器与现有方法相比具有几个优点：它不需要真实的，带有姿势注释的训练数据，可以推广到各种测试传感器，并且固...

原创 ubuntu学习指南

1.win+w 显示所有窗口2.开启虚拟桌面后win+s 浏览所有虚拟桌面3.在文件管理器中ctrl+l可以直接输入地址4.在unix和linux系统中，信息组织的基本单位是文件，并且计算机的所有软硬件资源都可以抽象成文件5.tree -d -L 1 / 查看文件结构根目录/一级目录/bin，/boot，/opt（存放软件），/media（移动存储介质挂载点）等等重要的二级目录6...

原创 Recovering 6D Object Pose from RGB Indoor Image 阅读笔记

基于多任务损失的二级检测网络的rgb室内图像的6d[2]目标姿态恢复姿态估计问题就是确定某一三维目标物体的方位指向问题。摘要：本文提出了一种基于两级标注框识别主干结构的端到端6D类位姿估计方法。我们的网络直接输出6D姿态，不需要多个阶段或额外的后处理，如Perspective-n-Point[1]（PnP）。这个两级的CNN结构和损失函数使得多任务联合训练有效。用全卷积层代替全连接层，提高了姿...

转载 VGGNet理解

VGGNetVGG论文给出了一个非常振奋人心的结论：卷积神经网络的深度增加和小卷积核的使用对网络的最终分类识别效果有很大的作用。Q1: 为什么3个3x3的卷积可以代替7x7的卷积？3个3x3的卷积，使用了3个非线性激活函数，增加了非线性表达能力，使得分割平面更具有可分性减少参数个数。对于C个通道的卷积核，7x7含有参数77cc， 3个3x3的参数个数为3∗33cc，参数大大减少。两个３...

转载 目标检测算法盘点

基于候选区域的目标检测器滑动窗口检测器一种用于目标检测的暴力方法是从左到右、从上到下滑动窗口，利用分类识别目标。为了在不同观察距离处检测不同的目标类型，我们使用不同大小和宽高比的窗口。滑动窗口（从右到左，从上到下）我们根据滑动窗口从图像中剪切图像块。由于很多分类器只取固定大小的图像，因此这些图像块是经过变形转换的。但是，这不影响分类准确率，因为分类器可以处理变形后的图像。将图像变形转换...

转载 Harris角点检测

检测角点我们可以直观的概括下角点所具有的特征：轮廓之间的交点；对于同一场景，即使视角发生变化，通常具备稳定性质的特征；该点附近区域的像素点无论在梯度方向上还是其梯度幅值上有着较大变化；算法基本思想是使用一个固定窗口在图像上进行任意方向上的滑动，比较滑动前与滑动后两种情况，窗口中的像素灰度变化程度，如果存在任意方向上的滑动，都有着较大灰度变化，那么我们可以认为该窗口中存在角点。[...

原创 一个简单的车牌识别任务

最近上课有一门课需要做一个大作业，用三种方法实现一个任务。分别是基于特征的方法、基于传统的机器学习方法和基于深度学习的方法由于本人水平有限，只能从简单的车牌识别任务入手。三种方法都是博采众长得来，不过很多网上的代码有些问题不能运行，于是本人就做了些修改，也方便以后的人查询车牌识别首先就是车牌区域的分割[https://blog.csdn.net/u011808673/article/det...