第一部分20道单选题，包含有C++代码题、shell指令题、linux指令题、计算机网络、数据结构等。 第二部分3道编程题 模拟题，4种指令代表上下左右，求最后位置，较为简单 走迷宫，但是添加额外条件要按照顺序走到特定的位置后才可以从出口走出去，原本以为是一道DFS题，笔试的时候一直再调代码，后来晚上复盘的时候才发现最短路径只能用BFS求得，DFS无法得出最短路径。没做出来 数组交换差值最大，给定同等大小数组AB，交换A相邻两个元素，是的A[i]-B[i]绝对值和最大，求最少交换次数。没有思路，没写出来，唉。 总结：百度的笔试是只有完成当前部...

1.背景 2月10号查到初试成绩后就联系了导师，之后导师给了一个测试。是关于计算机视觉的一篇英文论文——《从多面逼近估计曲面的张量》，阅读并完成相关算法。 2. 进行阅读，花费2天时间，记录论文中相关信息。笔记如下 3. 对师兄给的代码进行整理，配置相关环境。 师兄给的压缩包共有三个文件夹 MeshLib，一个用于表示多边形网格的c ++库； freeglut，用于与opengl交互的GUI库； MyDemo，一个演示项目，演示如何使用MeshLib和freeglut； 首先我以为是一个opengl的项目，于是用cb建立了一个gl项目，却发现怎么都打不开师兄的代码...

VS2019环境下配置opencv超详细过程 1. vs下载安装 这一步没什么好说的，官网下载安装就好。 2. opencv下载安装 官网下载的速度及其缓慢，这里贴出一个下载链接opencv-4.2.0版本下载，win10+vs2019亲测可用。 下载之后解压进行安装，解压之后的文件如图所示，打开安装到自己的文件夹即可（记住此位置） 3. 进行vs+opencv的环境配置。 首先配置opencv的环境变量。将上一步解压的opencv文件中的该路径加入到环境变量path中。 新建vs项目，选择新建——>项目，按图下所选创建即可。 配置项目属性，按图示步骤...

最近重新复习数据库的时候再次被范式这一块搞晕了，跟之前期末考试的时候一摸一样，弄了大半天可算是有点小明白，记录一下。 无损链接的判定 无损链接的判定书上给的方法是画图，但是没有例题详细讲解。书上的算法如下。 ρ={R1<U1,F1>,R2<U2,F2>,…,Rk<Uk,Fk>}是关系模式R<U,F>的一个分解，U={A1,A2,…,An}，F={FD1,FD2,…,FDp}，并设F是一个最小依赖集，记FDi为Xi→Alj，其步骤如下： ① 建立一张n列k行的表，每一列对应一个属性，每一行对应分解中的一个关系模式。若属性Aj Ui，...

最近进行毕业设计的时候，用到了android开发连接数据库这一块， 之前每次都是这么使用它的 先访问安卓项目的数据库路径data/data/项目/databases 然后把对应的db文件拷出来 再在SQLiteStudio中去使用 每次查询对数据库的增删改查都要一顿操作 每次要复制生成的db文件然后再用SQLlite打开，超级麻烦有木有。 于是网上搜查了一番，找到了解决方案，通过SQLliteStudio实时读取刷新数据库。具体操作如下。 1. 下载SQLlite 贴出连接 SQLiteStudio下载连接（亲测可用），解压后打开文件夹中的exe文件即可 打开后如图所示（我...

最近做毕设的时候要用到OCR进行校园卡识别，来自动识别是否为本校以及哪个学院以及对应年级，学号等。 比较了几个OCR包以及识别的精度以及上手测试的难易程度，最后选择了百度AI里面的文字识别API，调用起来相对简单，也不用训练精度，中间也尝试了tess-two工具包，但是！但是！github上面下载的速度太慢了不说，还要用NDK自己编译，又要好久时间，最后还是放弃了，选择了调用百度API。 我们知道，要想调用API接口的第一步就是获取AccessToken，而百度给的接口要用AK以及SK来获取对应的AcessToken，这里百度AI给了获取AccessToken的文档----通用文字识别 ...

最近做毕设的时候遇到了这个问题，一直给我报错java.io.notFound啥的啥的，不管怎么修改路径都是报这个错误，今天终于解决了，记录一下解决过程。 首先我们调用系统相册。 Intent intent = new Intent(Intent.ACTION_PICK, null); intent.setDataAndType(MediaStore.Images.Media.EXTERNAL_CONTENT_URI, "image/*"); startActivityForResult(intent, 2...

今天处理字符串的时候遇到了这个问题，本来用的是先确定第一个？的位置，然后在这个基础上再次确定第二个？的位置，但是这样过于麻烦，于是百度了下，发现commons-lang3-3.9.jar包里面包含一个 StringUtils.ordinalIndexOf函数，也就是确定某个字符第几次出现的位置。 例如StringUtils.ordinalIndexOf(str,":",5);就是在str中确定第5个：字符的位置。测试代码如下 import org.apache.commons.lang3.*; public class Test { public s...

今天在做毕设的时候要设计一个留言板模块，想来想去还是做成类似与微信QQ那样的聊天界面，但是在发送消息的时候遇到了聊天框无法自适应伸缩，导致界面十分难看，于是一番查找之后，发现patch9图可以自适应文字位置进行伸缩。研究了半下午，基本上是搞明白了制作过程，并制作好了聊天框的9-patch图，文末附上做好的聊天框9-patch图。 话不多说，先贴上效果图。 下面讲解一下9-patch图的制作过程。 先将要制作9-patch图的原图导入到res目录下的drawable文件夹下，并右键点击create 9-patch， 然后默认保存在此文件夹下。 打开制作好的9.png图，如下图...

转载至https://www.jianshu.com/p/9fd0377c130e，作为自己的学习记录。

1. 问题描述 在二维平面中给定n个点，从这n个点中寻找距离最近的那一对。 2. 解题思路 暴力搜索BFS 分治算法 3. 分治法思想 将整个点集合按照x排序，然后取中间轴mid_x作为分割线。将问题分解成两个小规模的问题。一直分解下去，直至区域内只有一个点或两个点。 合并时，只需考虑中间区域是否有更短距离点即可，将位于中间区域的点按照y轴排序，而后对每个点，只需遍历后续的6个点即可，原理如下。 4. 代码部分 BFS double CClosestPoints::bf_distance(std::vector<CPoint2d>& points,...

记录C++游戏开发学习过程 练习题1：增加玩家2 删除右面的墙壁 //draw the right wall //wall.x = width - thickness; //wall.y = 0; //wall.w = thickness; //wall.h = height; //SDL_RenderFillRect(mRenderer, &wall); 新增2号玩家 Vector2 mRightPaddlePos; int mRightPaddleDir; 确保二号玩家不会移出屏幕 else if (mPaddlePos.y ...

文章目录 构造函数 操作符重载 类设计 堆、栈、内存管理 类模板、函数模板 构造函数 成员变量赋值时，尽量采用初始化列表，这样效率更高，因为变量获值分为两步，1 初始化 2 赋值 成员函数不修改成员属性的值时(读函数)，声明为const常函数（getXX()） 写函数参数为&（T& param） Const 常对象只能调用常函数 不能同时存在，编译器遇到Complex c2()时不知道调用哪个构造函数(把上面的=0默认参数去掉即可) 单例设计模式，构造函数放在private里面 引用定义：常指针...

三维空间中三角面片碰撞检测TTI 空间中三角面片碰撞检测，本质上是检测其中一个三角形面片的边是否与另一个三角形面片发生碰撞——即线段与三角形面片碰撞（三角形1与三角形2以及三角形2与三角形1）。 相关代码打包：三角形碰撞检测TTI.zip 采用符号标记为：三角形t1(p1,p2,p3)与t2(p4,p5,p6)以及分别所在平面f1，f2。线段与平面交点p 首先，转换成线段所在直线与三角形面片所在平面的碰撞检测，当直线 因此，碰撞检测可以分为如下几种情况： 线段与平面平行，但不在平面内 线段与平面平行，且在平面内 线段与平面不平行，存在交点 1.线段与平面平行，但不在平面内 ...