思路： 类似的题做过了，一个优化算法就是(s0s1s2...si-1)(s0s1s2....si-1....sn)=(si...sn). 因此我们就能计算出前缀异或的结果从而将暴力算法O(n4)优化成O(n^3) 代码： class Solution { public: int countTripl ...
分类：
编程语言 时间：
2021-05-24 16:33:33
阅读次数：
0
我们维护一个有序单链表，越靠近链表尾部的结点是越早之前访问的。 当有一个新的数据被访问时，我们从链表头开始顺序遍历链表。 如果此数据之前已经被缓存在链表中了，我们遍历得到这个数据对应的结点，并将其从原来的位置删除，然后再插入到链表的头部。 如果此数据没有在缓存链表中，又可以分为两种情况：如果此时缓存 ...
分类：
编程语言 时间：
2021-05-24 16:22:09
阅读次数：
0
面试题 02.08. 环路检测 （Linked List Cycle LCCI） 给定一个链表，如果它是有环链表，实现一个算法返回环路的开头节点。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中 ...
分类：
其他好文 时间：
2021-05-24 16:16:28
阅读次数：
0
一、简介 1 课题背景 雾，在很大程度上会降低能见度，因此在此情况下拍摄的图像对比度也会受到严重的影响。尤其是在智能化的今天，对于交通领域的影响表现的尤为明显。因此，找到应对这种自然现象造成的图像对比度减弱问题的解决办法对于整个领域的发展是非常有现实意义的。 近年来，随着互联网技术的不断发展，关于图 ...
分类：
其他好文 时间：
2021-05-24 15:46:50
阅读次数：
0
班级 机器学习实验-计算机18级 实验内容 K-近邻算法及应用 姓名 程王宇 学号 3180701339 ##【实验目的】 1、理解K-近邻算法原理，能实现算法K近邻算法； 2、掌握常见的距离度量方法； 3、掌握K近邻树实现算法； 4、针对特定应用场景及数据，能应用K近邻解决实际问题。 ##【实验内 ...
分类：
编程语言 时间：
2021-05-24 15:46:26
阅读次数：
0
1.使用基数排序的思想排序元素 3289 1615 6743 8881 0517 6819 9917 0124 个位数桶： 8881 6743 0124 1615 0517 9917 3289 6819 十位数桶： 1615 0517 9917 6819 0124 6743 8881 3289 百位 ...
分类：
编程语言 时间：
2021-05-24 15:44:48
阅读次数：
0
前言 适用场景：一个箱子中有3个元素A，B，C，抽到A的概率为50%，B概率为20%，C概率为30%。我们可以给A，B，C各附加一个权重值，如50,20,30。 实现原理 以上面的A,B,C为例，A的权重区间为[0,50)，B的区间为[50,70), C区间为[70,100)，生成一个100之内的随 ...
分类：
编程语言 时间：
2021-05-24 15:39:59
阅读次数：
0
背景介绍(学习算法之前需要先了解) 射线与空间内三角形的相交检测是游戏程序设计中一个常见的问题，最典型的应用就是拾取(Picking)，本文介绍一个最常见的方法，这个方法也是DirectX中采用的方法，该方法速度快，而且存储空间少。先讲述理论，然后文章末尾给出对应的代码实现与Unity中的显示。 简 ...
分类：
编程语言 时间：
2021-05-24 15:34:28
阅读次数：
0
Bresenham直线算法 Bresenham概述 根据前一个已知坐标$(x_i,y_i)\(进行增量运算到\)(x_{i+1},y_{i+1})$主位移方向上每次递增一个单位，另一个方向的增量为0或者1，这里取0还是1由像素点与直线的距离决定的，距离称为误差项，用字母$d$表示。 $$ y_{i+ ...
分类：
编程语言 时间：
2021-05-24 15:19:04
阅读次数：
0
一、课程内容梳理 系统概念模型 使用高级软件工程中学习的drawio工具对课程内容分块进行梳理概括并绘制linux系统相关部分模型如下 1.中断处理 2.时钟体系 3.文件系统 4.文件系统挂载 5.驱动程序 6.进程调度 验证模型 例1：读写文件 选取文件系统模型 在系统打开文件表项struct ...
分类：
其他好文 时间：
2021-05-24 15:11:42
阅读次数：
0
