qq_37356854的博客

监督学习 监督学习中的数据集是有标签的，就是说对于给出的样本我们是知道答案的。如果机器学习的目标是通过建模样本的特征x和标签y之间的关系：f(x,theta)或f(y|x,theta)，并且训练集中的每个样本中都有标签，成为监督学习。根据标签类型的不同，又可以分为**分类问题和回归问题。**前者是预测某样东西所属的类别，比如给定一个人的身高、年龄、体重等信息，然后判断性别、是否健康等；后者则是预测...

1.哈希查询算法由两部分组成 哈希函数将要查询的键(key)转换成数组的角标。 面对的问题：多个不同的键(key)经过hash之后转换成相同数组角标 有两种方案解决冲突：各自的链(separate chaining)、直线的探测(linear probing) 2.单独的链 两个或多个键经过哈希函数得到相同的角标值。将这些碰撞的项链接到单独的链表中，这种方法称之为单独的链（separate cha...

平衡搜索树 2-3 search trees 于是先来了解下 2-3 查找树，它可以保证树的平衡性，维护树高在 lgN 级别。这里的 2，3 指的是孩子的数目 search 查找和二叉查找树一样，虽然现在有的点有两个键，但是也没有什么关系。 insert 插入操作比较关键，解释了为什么可以保证树的平衡性，下面是各种情况的示意： 插入 2-node 时，直接插入把这个节点变成 3-node 即...

1.二叉搜索 2.二叉搜索树 2.1 插入 2.计算层数 3. 子树计数 4.删除最小值 5. 希巴德删除

1.Priority queue 以某种方式排序，总是处理最优的。 2.Binary heaps root 为最大值 2.1 回溯—>插入元素 回溯： 插入元素： 2.2下沉——>删除元素 下沉： 删除元素： 整体代码与性能： 3.HeapSort 堆排序 4.Event-driven simulation 目标：根据弹性膨胀原理，模拟N个移动的例子运动状态变化。 模...

1.排序算法代码实现 1.选择排序 2.插入排序 3.希尔排序 4.混洗排序 5.快速排序 2.排序算法稳定性

Mergesort 1.Mergesort 基本思想： 将数组一分为二（Divide array into two halves） 对每部分进行递归式地排序（Recursively sort each half） 合并两个部分（Merge two halves） 归并排序体现的是一种分治思想 实现 public class Merge { private static void mer...

1.stacks 1.利用数组表示栈 2.利用链表表示栈 2.resizing arrays 3.queues 3.1利用链表表示队列 4.generics 泛型 4.1 使用链表实现的栈泛化 4.2使用数组实现的栈泛化 3.iterators Interview Questions: Stacks and Queues 利用两个栈来实现队列，具体方法为：入队等同于栈A进栈；出...

动态联通性问题描述： 有N个元素，开始时我们让每一个元素肚子构成一个集合。然后按一定的顺序将属于同一组中的元素合并，构成新的集合。其间要反复查询某个元素在哪个集合中。如下所示： （1）Quick-Find 声明一个长度为N的数组id，数组中元素的值代表它所属组的编号。将数组中的元素初始化为每个元素的索引值，这样就表示开始时每个元素各自构成一个独立的集合。每次union(i,j)的时候就将所有组编...

1.引入概念 1.1 第一次尝试 import time start_time=time.time() for a in range(0,1001): for b in range(0,1001): for c in range(0,1001): if a**2+b**2==c**2 and a+b+c==1000: print(...