- 博客(33)
- 收藏
- 关注
RSS订阅原创 Ninja is required to load C++ extensions in Pycharm
记录一个小小的问题linux服务器上可以各种正常运行代码，但是当pycharm ssh连接到远程服务器时就会报错：RuntimeError: Ninja is required to load C++ extensions。检查原因发现，异常发生在 try: subprocess.check_call('ninja --version'.split(), stdout=devnull) except OSError: raise RuntimeError("Ninja is r
2022-03-19 21:18:05
5923
21
原创 论文笔记：Semantic Relation Reasoning for Shot-Stable Few-Shot Object Detection
Semantic Relation Reasoning for Shot-Stable Few-Shot Object Detection基于语义关系推理的fsod虽然few shot的数据量很少，但是基类和novel类之间的语义关系应该是恒定的。在这篇工作中，调查了在使用视觉信息的同时使用语义关系，并且将显式的关系推理引入到fsod中。具体来说，从大量的文本预料库中学习每个类的语义概念。让检测器把图像的表示投影到特征空间中。此外，还提出使用启发式的关系图来解决原始embedding的问题，并提出用动
2021-04-25 11:24:20
2847
3
原创 论文笔记：Few-Shot Segmentation Without Meta-Learning : A Good Transductive Inference Is All You Need
好久好久没有记录笔记了~感觉还是分享出来的印象更深刻一些 ~让自己多思考一点点摘要：inference的方式对fsl的分割任务性能有着巨大的影响，而这一点往往被其他论文忽视，转而偏向元学习的范式。文章提出了transductive 的inference方式，即：对每个query image，统计其unlabeled 像素的信息，通过优化包含三个互补项的新损失1. intro目前常见的FSL论文都是基于元学习的范式，这有两个问题：episodic 的训练方式，本身隐含的假设了test task的
2021-04-17 20:04:30
1675
1
原创 Leveraging the Feature Distribution in Transfer-based Few-Shot Learning——论文翻译&笔记
摘要在基于迁移的小样本学习中利用特征分布过去，优秀的backbone和有效的后处理，使得基于transfer的方法达到了最强的性能。基于这一思路，本文提出了一种新的基于transfer的方法，在两点做了改进：对特征向量预处理，使其接近高斯分布利用一种optimal-transport 启发式算法，进行预处理1.Intro基于迁移结构（也叫backbone结构）：通常训练的域与实际的域并不相同。所以，使用backbones提取的特征向量的分布非常复杂。因此，数据分布的强假设 会使得其方法不能很
2020-11-15 23:54:25
2613
7
原创 3D Object Detection入门——PointRCNN代码学习
学习目录一. 基础知识1. KITTI数据格式一. 基础知识1. KITTI数据格式在PointRCNN训练过程中，需要用到KITTI中的四类数据。calibvelodynelable_2image_2由车载高分辨率彩色摄像机行驶中拍摄的照片，png格式。...
2020-07-02 14:51:16
2166
7
原创 北理2017夏令营
在公司中，存在着领导-员工关系，一个领导可以有多个员工，一个员工只能有一个领导。用{员工，领导}，{员工，领导}，{员工，领导}，……这样的格式录入数据，输出公司的管理关系。输入{21,13},{32,13},{24,14},{28,14},{13,11},{14,11}输出{11,[{13,[{21}{32}]}{14,[{24}{28}]}]}其中同级员工要按照编号从小到大排列。...
2020-05-01 13:52:40
291
原创 2020北理工夏令营机试
题目：1.给你一个 m*n 大小的矩阵，每个点有 0，1，2 三种取值；0 代表障碍物，1代表白纸，2 代表墨滴。每一秒墨滴可以向其上下左右扩散，将四周的白纸染色，被染色之后的白纸可以继续向四周扩散，以此类推。问经过几秒，矩阵中所有的白纸都被染色。如果可以，则输出扩散时间；如果不可以，则输出FALSE。输入: m n 的大小以及矩阵每个点的值输出: 扩散时间 或 FALSE例如：3...
2020-04-11 18:22:53
1235
1
原创 贪心算法小记——代理服务器
贪心策略用于求解最优化问题，基本原理是：总是选择当前状态中最优的策略。当然，每一个局部最优加起来可能并不等于全局最优。这也是使用贪心前最需要搞清楚的问题：确定某个状态以前的过程不会影响以后的状态。代理服务器：题目链接使用代理服务器能够在一定程度上隐藏客户端信息，从而保护用户在互联网上的隐私。我们知道n个代理服务器的IP地址，现在要用它们去访问m个服务器。这 m 个服务器的 IP 地址和访问...
2020-03-31 21:43:00
280
原创 SuperPoint学习---demo代码理解
如果不是要改进SuperPoint的模型的话，并没有必要重新训练。SP在准确度上相比SIFT、SURF传统视觉方法有了提升，而且作者也提供了不错的预训练模型，如果仅需要提取特征点，或提取单应矩阵，可直接从demo的代码入手。花了一整晚拜读了match_features_demo.py的代码，在关键处都加了中文注释。便于将SuperPoint强大的特征提取能力快速应用于新的 idea~除了t...
2020-03-30 02:30:29
7115
22
原创 SuperPoint学习（一）
SuperPoint: Self-Supervised Interest Point Detection and Description被本科毕设支配的恐惧……已经有一周多没有复习复试了源代码来自于：github。是一个非官方复现，但使用起来非常方便。首先环境必须匹配，尤其CUDA和CUDNN都要严格一致OS：Ubuntu18.04GPU：Cuda 9.0、CuDNN 7.0.5GC...
2020-03-27 15:21:46
10697
34
原创 PCL_OpenNI安装报错 解决办法
pcl openNi install errorPCL简介PCL（ Point Cloud Library）是用于处理2D/3D 图像以及点云的一个大型开源项目。学习PCL最好的途径是阅读其官网文档（Point Cloud Library (PCL)）。虽然PCL的网站文档稍微有点“丑”，但是其内容十分详尽。从应用的角度而言，PCL可以用于点云的分割、分类、校准以及可视化等方面。从理论角...
2020-03-19 12:07:54
1630
原创 图论——两道并查集例题
并查集的两个功能判断任意两个元素是否属于同一个集合按照要求合并不同的集合对于功能1，由于并查集中的每个结点都指向其父节点（根结点指向自己），故每个集合都有一个独一无二的 “ 根 ”，所以对于每个元素求根，通过比较根是否相同可以很方便的比较两个元素是否在同一个集合中。对于功能2，通过将一个集合的根指向另一个集合中的元素，可以将两个集合合并。但如果只是简单的、不采取任何措施的合并，那么树...
2020-03-18 21:25:22
218
原创 数据结构常见算法机试题
数据结构算法一. 二叉树1. 根据一个字符串建立二叉树2. 根据两个字符串建立二叉树二. 二叉排序树1. 二叉排序树的构造与查找三. 优先队列1. 优先队列的基本使用一. 二叉树1. 根据一个字符串建立二叉树提交网址读入输入的字符串，建立一颗以指针方式存储的二叉树，以#表示空树。abc##de#g##f####include<iostream>#include<st...
2020-03-17 17:35:18
833
原创 深度优先遍历（DFS）例题
感觉深度优先要比广度优先难一些。一般来说，一个DFS由三段组成，依次是：结束搜索，状态更新，状态转换。举两个栗子1. 神奇的口袋有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就...
2020-03-13 14:04:31
1522
1
原创 全排列的三种方法
1. 递归法假设一个数组int a[] = {1,2,3};全排列的递归思路是：从n个数中选取排列的第一个元素，当然这种选择有n种情况，于是需要一个循环，从第一个数遍历到最后一个数，依次作为该元素。然后从接下来的n-1个元素中重新进行以上操作。也就是将问题的规模减一，递归执行。递归法的巧妙之处是用交换的方法来进行选择，不过在一轮递归结束后还要交换回原来位置。结束条件：已经选取到了排列的第...
2020-03-10 18:25:23
5548
1
原创 memset 和 fill 初始化数组
memset函数：#include <string.h>void *memset( void *buffer, int ch, size_t count );功能是：拷贝 ch 到 buffer 从头开始的 count 个字符里，并返回buffer指针。 可以将一段内存初始化为某个值。例如：memset( the_array, '\0', sizeof(the_array) ...
2020-03-10 11:21:55
245
原创 简单计算器——两种方法
读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。输入：1 + 24 + 2 * 5 - 7 / 110输出：3.0013.36这种类型题写了很多，但每次变化一点点就会卡很久，而且中缀转后缀也一直不熟练。。今天再用两种方法总结一次方法一：后缀式法相比于之前写的中缀式转后缀式，遇到的问题有：常量不再用a，b，c表示，而是具体的常数，这就导致...
2020-03-05 13:27:54
341
原创 长浮点数加法
求2个浮点数相加的和 题目中输入输出中出现浮点数都有如下的形式： P1P2…Pi.Q1Q2…Qj 对于整数部分，P1P2…Pi是一个非负整数 对于小数部分，Qj不等于0输入描述:对于每组案例，每组测试数据占2行，分别是两个加数。输出描述:每组案例是n行，每组测试数据有一行输出是相应的和。输出保证一定是一个小数部分不为0的浮点数对C/C++，如果数字过长，则不得不考虑手动相加...
2020-03-04 11:37:32
605
原创 坠落的蚂蚁
题目描述：一根长度为1米的木棒上有若干只蚂蚁在爬动。它们的速度为每秒一厘米或静止不动，方向只有两种，向左或者向右。如果两只蚂蚁碰头，则它们立即交换速度并继续爬动。三只蚂蚁碰头，则两边的蚂蚁交换速度，中间的蚂蚁仍然静止。如果它们爬到了木棒的边缘（0或100厘米处）则会从木棒上坠落下去。在某一时刻蚂蚁的位置各不相同且均在整数厘米处（即1，2，3，…99厘米），有且只有一只蚂蚁A速度为0，其他蚂蚁均...
2020-03-02 11:29:47
354
原创 广度（宽度）优先搜索思路总结
1.BFS适用情况首先，BFS从搜索的起点开始，不断地优先访问当前节点的邻居。知道找到解或搜遍整个解空间。常被用来求解最优值问题，因为其搜索到的状态总是按照某个关键字递增，这个特性非常适合求解最优值问题。因此一旦问题中出现：最少、最短、最优等关键字，就要考虑是否是BFS问题。2.思路总结确定状态首先需要确定所求解问题的所有状态，通过状态的扩展，遍历所有状态。找出状态扩展方式BFS需要...
2020-02-28 11:31:04
984
原创 2018北理复试机试题
1. 最长回文串输入一个字符串，输出其最长回文串的长度，以及最长回文串的个数，不区分大小写。例如输入：aB 输出： 1 2输入：aBA 输出： 3 1输入：aaaa 输出： 4 1写了一个字符串逆序的方法，遍历所有子串#include<iostream>#include<string>#include<vector>using n...
2020-02-23 12:55:11
368
5
原创 2017北理复试机试题
1.输入身份证号，通过计算比较校验位来判断身份证号是否正确。如，aaaaaayyyymmddxxsp共18位，其中：年份代码yyyy共4位。最后一位p为校验位。校验规则是：对前17位数字的权求和 S=Sum(Ai*Wi)，i=0,…,16Ai：表示第i位置上的身份证号码数字值Wi：表示第i位置上的加权因子Wi：7 9 10 5 8 4 2 1 6 3 7 9 10 5 8 4 2...
2020-02-21 18:47:59
242
原创 2016北理复试机试题
1.输入学生信息，姓名 成绩（成绩的数目不一定）输出每个学生的学号和平均成绩，以及不及格课程数超过2的学生，按不及格课程数从大到小排好序输出。自己编的测试用例：输入：xiaoming 99 88 5 44 98 52zhangsan 55 85 74huahua 6 5 2 8 88lixiang 14 52 69 74 33输出：不及格数超过2的学生：huahua的不及格数...
2020-02-19 13:16:08
322
原创 2015北理机试题
1.有3个字母a,b,c:你输入一个数字，要输出所有的组合字符和组合数输入1 ， 输出a,b,c 3输入2 ， 输出aa,ab,ac,ba,bb,bc,ca,cb,cc 9笛卡尔乘积的思想，只需写一个单次乘积的函数，循环n次即可#include<iostream>#include<string>#include<vector>u...
2020-02-18 22:50:27
304
原创 动态规划经典例题汇总 （附最全题目链接）
本文总结了王道机试指南中动态规划（Dynamic Progamming）部分的所有例题。一.基本思想与分治法类似，其基本思想也是将待求解问题分解成若干子问题，先求解子问题，然后从这些子问题的解中得到原问题的解。与分治法不同的是，分治法会使得有些子问题被重复计算多次。而动态规划的做法是将已解决子问题的答案保存下来，在需要子问题答案的时候便可直接获得，而不需要重复计算，节约效率。二.经典题目...
2020-02-18 21:11:24
14377
原创 2014北理机试题
2014的第三题看起来比前两个还容易得多，就主要写写前两个吧1.系统中有最近打开文件的记录，先用整数表示打开的文件名，且只显示最近3个打开的文件，输出文件序列。输入：1 输出: 1输入：2 输出：2，1输入：3 输出：3，2，1输入：4 输出：4，3，2 输入：1 输出：1，4，3 //由此行得出超过3个的文件被kill掉了，故需要重新打开输入：4 输出：1，4，3 //未被...
2020-02-16 00:27:44
143
原创 天学网 语音算法工程师面经
还有五天就出初试成绩了，七上八下的心里越来越不安（主要是因为宅在家总不想学习hh），便注册了某个求职网站，很快就收到了一堆群发的职位邀请。当然啦，会主动群发邀请的一般并不是BAT等大厂，本着学习的精神，我很快约了天学网的面试。之所以选择这家公司，一个是因为名字好听，还有我注意到这家公司还有不少人工智能教育的网课，想来也像一个能好好做技术的公司。我之前面过华为的勇敢星实习生，可能实习生面试本身没...
2020-02-15 16:13:00
988
原创 2013北理机试题——中缀算术表达式对应二叉树的先序遍历
题目编写程序：输入表达式，输出相应二叉树的先序遍历结果输入： a+b*(c-d)-e/f输出： -+a*b-cd/ef分析北理看起来很喜欢考这种题，这个知识点在北理近几年的考研初试试卷中多次出现了。首先要知道的是常见的中缀表达式正是表达式树的中序遍历，相应的：后缀表达式对应表达式树的后序遍历。那么此题也就转化为：通过中序和后序序列求得先序遍历，这也是上一篇博客所记录的。如果是一个普...
2020-02-15 00:39:19
992
转载 2012北理机试题——已知中序和后序遍历序列，求先序
示例：输入（按后序 中序）：CHBEDA CBHADE输出：ABCHDE法1：后序遍历的最后字符为根，因此只需在中序遍历中找到它，就可以把根节点的左子树和右子树分开，并可以确定先序遍历中哪部分是左子树，哪部分是右子树，之后递归先序遍历的序列，直到结束。#include<iostream>#include<string>...
2020-02-12 00:13:10
256
原创 2011北理机试题——层次关系
题目给一个字符串(aaaa(bbbb(cccc,dddd),eeee(ffff)))该字符串表明的是各个人的层次关系。比如aaaa是bbbb和eeee的领导，bbbb是cccc和dddd的领导。现输入一个名称，比如ffff，要求输出其领导关系。输出：aaaa>eeee>ffff思路字符串拆分，学习了regex，详见我的前一篇博客。建立索引树，struct node ...
2020-02-09 19:18:45
540
1
原创 C++ 使用正则表达式拆分字符串
今天做到一道题，给定一个类似于广义表的字符串(aaaa(bbbb(cccc,dddd),eeee(ffff)))，表明的是各个人的层次关系。比如aaaa是bbbb和eeee的领导，bbbb是cccc和dddd的领导，现输入一个名称，比如ffff，要求输出其领导关系输出：aaaa>eeee>ffff。对于这样一个字母与括号混合在一起的字符串，我首先想到要对其进行拆分。不过字符串拆分的场...
2020-02-09 16:07:20
4253
1
转载 vector和list的排序
转载于 https://www.cnblogs.com/Sherloy/p/4979159.htmlvector的迭代器是随机访问迭代器，支持泛型算法的sort及其算法。//vector排序#include <iostream>#include <string>#include <vector>#include <algorithm>...
2020-01-21 01:18:24
516
原创 有几个PAT
今天见到的一道题，写了很久却一直运行超时，看了答案才知晓天高地厚。题目字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位（P）,第4位（A）,第6位（T）；第二个PAT是第3位 （P）,第4位（A）,第6位（T）。现给定字符串，问一共可以形成多少个PAT？输入描述输入只有一行，包含一个字符串，长度不超过105，只包含P、A、T三种字母。输出描述在一行中输出给...
2020-01-17 02:32:57
282
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人