2020年8月3日

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)

2020年7月27日

二分法

摘要: 二分法的时间复杂度是O(logn),所以在算法中,比O(n)更优的时间复杂度几乎只能是O(logn)的二分法。 根据时间复杂渡来倒推算法也是面试中的常用策略:题目中若要求算法的时间复杂度是O(logn),那么这个算法基本上就是二分法。 在这里,我们不做二分法的基本概念介绍,直接给出实现二分最基本的代 阅读全文

posted @ 2020-07-27 20:45 hxh_space 阅读(1293) 评论(0) 推荐(1)

2020年7月22日

草稿1

摘要: 语言模型 语言模型的通俗理解:给定一句话,用语言模型来判断这句话是否是正常语句。 而从机器学习的角度来看,语言模型是对语句的概率分布的建模。 标准定义:对于语言序列S = ,(S代表一句话,而Wi代表的是一个单词)。语言模型就是计算该序列的概率,即 。 就是对于语言序列 ,语言模型就是计算的联合概率 阅读全文

posted @ 2020-07-22 17:42 hxh_space 阅读(118) 评论(0) 推荐(0)

2020年7月18日

红黑树的左旋、右旋和颜色变换

摘要: 基本概念 红黑树是一种自平衡的二叉搜索树。树中的每一个结点的颜色不是黑色就是红色。 红黑树可以视为一棵扩充二叉树,用外部结点表示空指针。 二叉树的存储结构是使用二叉链表或者三叉链表来表示的,每个结点都存在指向该节点左右孩子的指针。但是叶子结点是没有孩子结点的,所以将叶子结点中指向孩子节点的指针置为N 阅读全文

posted @ 2020-07-18 16:13 hxh_space 阅读(2145) 评论(0) 推荐(0)

2020年7月11日

动态规划

摘要: 动态规划题目特点 1.计数 有多少种方式走到右下角 有多少种方法选出K个数使得和是sum 2.求最大最小值 从左上角到右下角路径的最大数字和 最长上升子序列长度 3.求存在性 取石子游戏,先手是否取胜 能不能选出k个数使得和是sum 例题: 你有三种硬币,面值分别是2元、5元和7元,每种硬币都足够多 阅读全文

posted @ 2020-07-11 19:35 hxh_space 阅读(301) 评论(0) 推荐(0)

2020年4月29日

自动驾驶-安全

摘要: ISO-26262是安全最基础的一块 做车的人首先的意识是安全意识。 从安全的角度讲有两个词,一个是safety, 一个是security。但是在ISO2626中把两个词汇分开了。这里面有两个问题,一个是systematic fault;一个是random fault。只要遇见这种情况就一定会发生的 阅读全文

posted @ 2020-04-29 21:59 hxh_space 阅读(323) 评论(0) 推荐(0)

2020年4月13日

二叉树

摘要: 一:二叉树的前序遍历、中序遍历和后续遍历 二叉树的遍历口决 前序遍历:根节点 左子树 右子树 中序遍历:左子树 根节点 右子树 后序遍历:左子树 右子树 根节点 note: 1.在二叉树中,遍历都是从左到右的。在上面的前序、中序和后序遍历中,永远都是左子树排在右子树前面 2.在二叉树的前序遍历、中序 阅读全文

posted @ 2020-04-13 12:14 hxh_space 阅读(224) 评论(0) 推荐(0)

2020年4月12日

摘要: 树的结构在逻辑结构上已经不再是像链表、栈和队列一样是一对一的线性结构了,而是一对多的逻辑结构。在这里,我们利用顺序存储和链式存储的特点,实现对树的存储结构的表示。有三种不同的方法:双亲表示法、孩子表示法、孩子兄弟表示法。 使用顺序存储来存储树,将树存储在数组中。这里首先介绍双亲表示法。 在树的结构中 阅读全文

posted @ 2020-04-12 11:45 hxh_space 阅读(209) 评论(0) 推荐(0)

2020年4月10日

offer-first

摘要: 题目要求:在一个二维数组中(每个一维数组的长度都相同),每一行按照从左向右递增的顺序排序,每一列按照从上到下递增的顺序排序请完成一个函数,输入一个这样的二维数组和一个整数,判断数组中是否含有该整数本文是以此为基础熟悉一些知识点 1.在c++语言中根本就没有二维数组的数据结构的存在。二维数组是在逻辑上 阅读全文

posted @ 2020-04-10 14:54 hxh_space 阅读(196) 评论(0) 推荐(0)

2020年2月23日

摘要: 栈是一种数据结构,只要满足数据后进先出的数据结构都算是栈 栈按照构造类型可以分为两种:栈的顺序存储和栈的链式存储 栈的顺序存储 栈的顺序存储是将栈以数组的形式构造。通过算法来实现栈的后进先出。当以数组形式表示构建栈类型的数据结构时,将数组尾端,即数组中高索引的部分当作栈顶最为合适,因为这样的结构在栈 阅读全文

posted @ 2020-02-23 12:44 hxh_space 阅读(185) 评论(0) 推荐(0)

导航