模拟算法：打印任务 Queue来实现 队列（queue）是一种有次序的数据集合，其特征是新数据项的添加总发生在一端（通常称为“尾rear”端）而现存数据项的移除总发生在另一端（通常称为“首front”端） 问题：多人共享一台打印机，采取“先到先服务”的队列策略来执行打印任务 在这种设定下，一个首要的 ...
分类：
编程语言 时间：
2021-05-24 16:55:37
阅读次数：
0
排序算法 冒泡排序算法 /// <summary> /// 冒泡排序 /// </summary> /// <param name="arr"></param> public void BubbleSort() { int temp; for (int i = upper; i >= 1; i--) ...
分类：
编程语言 时间：
2021-05-24 16:46:52
阅读次数：
0
一.直接（选择）插入排序 有两种方式：升序和降序 我使用升序 第一种排序：直接（简单）插入排序：每次向已经排序好的 队列里面找个合适的位置，将值插入 //笔试和面试： //1.算法的描述 2.算法的实现 3.效率（时间复杂度和空间复杂度和稳定性） //稳定性定义：如果两个关键值A和A`,如果一开始A ...
分类：
编程语言 时间：
2021-05-24 16:38:12
阅读次数：
0
思路： 类似的题做过了，一个优化算法就是(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
