题意： 给定 $0,1$ 构成的串 \(s,t\)，若能通过 \(s\) 串旋转的方式，进行字母重排，让其变成 \(t\) 串，输出最小旋转次数，反之，则输出 \(-1\)。 $1≤n≤10^6$ 分析： 要想有解，肯定两个串中的 $0,1$ 的个数要相等。 考虑把 \(s\) 串中和 \(t\) ...
分类：
其他好文 时间：
2020-06-25 12:16:24
阅读次数：
54
朴素：在给定类别的情况下，各个特征相互独立 贝叶斯公式：P(A|B)=P(A)P(B|A)/P(B) 朴素贝叶斯：P(特征|类别)=P(特征)P(类别|特征)/P(类别) 核心思想：算一下概率，那种类别概率大，就分为那种类别。 在scikit-learn中的实现： 1.高斯贝叶斯：数据集符合高斯（正 ...
分类：
其他好文 时间：
2020-06-25 12:11:08
阅读次数：
100
19. 删除链表的倒数第N个节点 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实 ...
分类：
其他好文 时间：
2020-06-25 12:01:21
阅读次数：
53
18. 四数之和 给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。 注意： 答案中不可以包含重复的四元组。 示例： 给定数组 ...
分类：
其他好文 时间：
2020-06-25 11:29:53
阅读次数：
48
操作系统之模拟FIFO页面置换 界面采用javaGUI制作，共有两个类一个做框架一个做算法，部分方法设成静态，方便相互调用 页面序列生成方式 页面序列采用1-9之间任意整数，自定义页面序列或者给定页面数随机生成 快表慢表页数时间 是否使用快表、快表页面数、内存页面数、快表访问时间、内存访问时间、中断 ...
分类：
其他好文 时间：
2020-06-25 10:20:28
阅读次数：
76
给定两个由英文字母组成的字符串 String 和 Pattern，要求找到 Pattern 在 String 中第一次出现的位置，并将此位置后的 String 的子串输出。如果找不到，则输出“Not Found”。 本题旨在测试各种不同的匹配算法在各种数据情况下的表现。各组测试数据特点如下： 数据0 ...
分类：
其他好文 时间：
2020-06-25 10:08:15
阅读次数：
75
在Canvas API中，上下文CanvasRenderingContext2D对象提供了一个与坐标旋转相关的方法： void rotate(in float angle); // 按给定的弧度顺时针旋转angle rotate（）方法旋转的中心始终是canvas的原点。如果要改变旋转中心，需要使用 ...
分类：
编程语言 时间：
2020-06-25 09:27:06
阅读次数：
101
在Canvas API中，上下文CanvasRenderingContext2D对象提供了一个与坐标旋转相关的方法： void rotate(in float angle); // 按给定的弧度顺时针旋转angle 利用rotate（）方法可以很方便地将绘制的图形旋转。下面我们通过对正方形进行旋转变 ...
分类：
编程语言 时间：
2020-06-25 09:19:50
阅读次数：
107
顶端迭代器 给定一个迭代器类的接口，接口包含两个方法：next()和hasNext()。设计并实现一个支持peek()操作的顶端迭代器--其本质就是把原本应由next()方法返回的元素peek()出来。 示例 假设迭代器被初始化为列表 [1,2,3]。 调用 next() 返回 1，得到列表中的第一 ...
分类：
其他好文 时间：
2020-06-24 23:47:55
阅读次数：
58
给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1: 输入: 2 / \ 1 3输出: true示例 2: 输入: 5 / \ 1 4 / \ ...
分类：
其他好文 时间：
2020-06-24 23:42:41
阅读次数：
52
