模拟算法：打印任务 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
二叉搜索里左子树的值都小于根节点的值，右子树的值都大于根节点的值，如果按从小到大顺序排的话，顺序是跟中序遍历一致的，首先想到的思路是对树进行中序遍历，用一个vector把每个节点都存起来，然后将每个节点双向连接起来，但显然并不是出题者想看到的方法。于是开始往递归的方向想，首先想到的是将根节点左边与左 ...
分类：
其他好文 时间：
2021-05-24 16:37:01
阅读次数：
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
同学们是否有听说过奇异递归模版模式(CRTP)？听说过的同学大致也知道其代码编写格式是怎么样的？但是，同学们是否有弄清楚过其是怎么达到这种效果的？接下来就简单聊聊！ 一、奇异递归模板模式 下面是奇异递归模板模式的一般编写格式： 1 template<typename T> 2 class Base ...
分类：
其他好文 时间：
2021-05-24 15:47:46
阅读次数：
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
