Hash
摘要：
哈希表 支持操作：O(1)insert / O(1)Find / O(1)Delete Hash Table / Hash Map / Hash Set区别是什么 哈希函数的功能：对于任意的Key，得到一个固定且无规律的介于0~capacity-1的整数。 很显然可知，哈希表是一种关联数组，是一种将 阅读全文
posted @ 2020-08-03 15:08 hxh_space 阅读(152) 评论(0) 推荐(0)
二分法
摘要：
二分法的时间复杂度是O(logn),所以在算法中，比O(n)更优的时间复杂度几乎只能是O(logn)的二分法。 根据时间复杂渡来倒推算法也是面试中的常用策略：题目中若要求算法的时间复杂度是O(logn)，那么这个算法基本上就是二分法。 在这里，我们不做二分法的基本概念介绍，直接给出实现二分最基本的代 阅读全文
posted @ 2020-07-27 20:45 hxh_space 阅读(1293) 评论(0) 推荐(1)
草稿1
摘要：
语言模型 语言模型的通俗理解：给定一句话，用语言模型来判断这句话是否是正常语句。 而从机器学习的角度来看，语言模型是对语句的概率分布的建模。 标准定义：对于语言序列S = ，(S代表一句话，而Wi代表的是一个单词)。语言模型就是计算该序列的概率，即 。 就是对于语言序列 ，语言模型就是计算的联合概率 阅读全文
posted @ 2020-07-22 17:42 hxh_space 阅读(118) 评论(0) 推荐(0)
红黑树的左旋、右旋和颜色变换
摘要：
基本概念 红黑树是一种自平衡的二叉搜索树。树中的每一个结点的颜色不是黑色就是红色。 红黑树可以视为一棵扩充二叉树，用外部结点表示空指针。 二叉树的存储结构是使用二叉链表或者三叉链表来表示的，每个结点都存在指向该节点左右孩子的指针。但是叶子结点是没有孩子结点的，所以将叶子结点中指向孩子节点的指针置为N 阅读全文
posted @ 2020-07-18 16:13 hxh_space 阅读(2145) 评论(0) 推荐(0)
动态规划
摘要：
动态规划题目特点 1.计数 有多少种方式走到右下角 有多少种方法选出K个数使得和是sum 2.求最大最小值 从左上角到右下角路径的最大数字和 最长上升子序列长度 3.求存在性 取石子游戏，先手是否取胜 能不能选出k个数使得和是sum 例题： 你有三种硬币，面值分别是2元、5元和7元，每种硬币都足够多 阅读全文
posted @ 2020-07-11 19:35 hxh_space 阅读(301) 评论(0) 推荐(0)
自动驾驶-安全
摘要：
ISO-26262是安全最基础的一块 做车的人首先的意识是安全意识。 从安全的角度讲有两个词，一个是safety, 一个是security。但是在ISO2626中把两个词汇分开了。这里面有两个问题，一个是systematic fault；一个是random fault。只要遇见这种情况就一定会发生的 阅读全文
posted @ 2020-04-29 21:59 hxh_space 阅读(323) 评论(0) 推荐(0)
二叉树
摘要：
一：二叉树的前序遍历、中序遍历和后续遍历 二叉树的遍历口决 前序遍历：根节点 左子树 右子树 中序遍历：左子树 根节点 右子树 后序遍历：左子树 右子树 根节点 note： 1.在二叉树中，遍历都是从左到右的。在上面的前序、中序和后序遍历中，永远都是左子树排在右子树前面 2.在二叉树的前序遍历、中序 阅读全文
posted @ 2020-04-13 12:14 hxh_space 阅读(224) 评论(0) 推荐(0)
树
摘要：
树的结构在逻辑结构上已经不再是像链表、栈和队列一样是一对一的线性结构了，而是一对多的逻辑结构。在这里，我们利用顺序存储和链式存储的特点，实现对树的存储结构的表示。有三种不同的方法：双亲表示法、孩子表示法、孩子兄弟表示法。 使用顺序存储来存储树，将树存储在数组中。这里首先介绍双亲表示法。 在树的结构中 阅读全文
posted @ 2020-04-12 11:45 hxh_space 阅读(209) 评论(0) 推荐(0)
offer-first
摘要：
题目要求：在一个二维数组中（每个一维数组的长度都相同），每一行按照从左向右递增的顺序排序，每一列按照从上到下递增的顺序排序请完成一个函数，输入一个这样的二维数组和一个整数，判断数组中是否含有该整数本文是以此为基础熟悉一些知识点 1.在c++语言中根本就没有二维数组的数据结构的存在。二维数组是在逻辑上 阅读全文
posted @ 2020-04-10 14:54 hxh_space 阅读(196) 评论(0) 推荐(0)
浙公网安备 33010602011771号