我的小屋

摘要： CLIP 一、论文基本信息 标题："Learning Transferable Visual Models From Natural Language Supervision" 作者：Alec Radford, Jong Wook Kim, Chris Hallacy, Aditya Ramesh, 阅读全文

摘要： 单目相机标定理论 参考： [相机标定之张正友标定法数学原理详解（含python源码）]: https://zhuanlan.zhihu.com/p/94244568 [相机小孔成像模型（逐步推导详解）]: https://blog.csdn.net/qq_46058802/article/detai 阅读全文

摘要： ##单循环链表 A 从表中任一结点出发都能扫描到整个链表 B 不再需要头指针了 C 在进行插入、删除操作时，能更好地保证链表不断开 D 已知某个结点的位置后，能够容易找到它的直接前趋 正确答案 A ##归并排序相对于快速排序的优点不包括（） A：归并排序是稳定排序，快速排序是不稳定排序，故A对。 B 阅读全文

摘要： ##在图 G 的最小生成树 G1 中，可能会有某条边的权值超过未选边的权值. 正确 链接： 在图G的最小生成树G1中，可能会有某条边的权值超过未选边的权值. prim是贪婪算法， 每次找到一个节点，使该节点到树中已存在的节点的边最小，在算法实现上，选择该节点之后，需要同时更新该节点相邻其他未处理节点 阅读全文

摘要： ##排序算法最坏时间复杂度 A：归并排序，是稳定排序，需要一个栈来维护，利用分治法思想每次分成两边分别排序再合并，具有稳定性，无论何时，其时间复杂度均为 O(NlogN). B:快速排序，最坏情况下是 O(N^2),平均和最好是 O(NlogN). C:冒泡排序，无论何时时间复杂度都是 O(N^2) 阅读全文

摘要： ##连通分量 一个无向图的连通分量是其极大的连通子图 无向图中任意两个节点之间有连通，则称为连通图。每一个非连通图可分为几个极大连通部分，每一个极大连通子图称为连通分量；极大连通子图是无向图的连通分量，极大即要求该连通子图包含其所有的边；极小连通子图既要求保持图连通，又要使得边数最少的子图。 ##顺 阅读全文

摘要： ##无向图的邻接表 对于一个具有 n 个顶点的无向图，若采用邻接表表示，则表头向量的大小为_____。 邻接表顶点数就是图的定点数.一个顶点就是一个表头，共有n个顶点，则共有n个表头，即表头向量大小为n ##数据表A中有10000个元案，如果仅要求求出其中最大的10个元素，则采用()排序算法最节省时 阅读全文

摘要： ##Hash函数冲突处理方式 开放定址法 再哈希法 链地址法 设置公共溢出区法 ##不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O(n)。 正确 顺序存储：查找结点O(1)，删除结点O(n) 链式存储：查找结点O(n)，删除结点O(1) 删除操作前，如果包括查找操作， 阅读全文

摘要： ##各排序算法时间复杂度 ##如何提高哈希表的查找效率 Hash表的查找效率取决于散列函数、处理冲突的方法和装填因子。显然，冲突的产生概率与装填因子（表中记录数与表长之比）的大小成正比，即装填得越满越容易发生冲突。采用合适的处理冲突的方式避免产生聚集现象，也将提高查找效率，例如用拉链法解决冲突时就不 阅读全文

摘要： ##相关概念 查找 —— 在数据集合中寻找满⾜某种条件的数据元素的过程称为查找 查找表（查找结构）—— ⽤于查找的数据集合称为查找表，它由同⼀类型的数据元素（或记录）组成 关键字 —— 数据元素中唯⼀标识该元素的某个数据项的值，使⽤基于关键字的查找，查找结果应该是 唯⼀的。 ###静态与动态查找表 阅读全文