平行线上的交点

分类

Docker容器(1) Python(10) windows(1) 数据结构(14) 机器学习(19) 深度学习(7) 计算机视觉(6)

/ 注册

全部文章（共58篇）

剑指offer（三）

剑指offer（11-15）。二进制中1的个数题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。思路如果是负数，先获取它的补码形式，然后统一为正数处理。发现，当一个数大于0时，不停让它与它的前一位进行按位与操作，即可获得其二进制表示中1的个数。代码实现 ...

2019-04-17

0 450

剑指offer（二）

剑指offer编程（6-10）旋转数组中的最小数字题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出...

2019-04-17

0 431

剑指offer（一）

这几天开始刷牛客网上剑指offer的编程题，下面一系列博客将用python实现里面的编程题，很多参考了大神的思路（C实现），然后用python实现的。二维数组查找题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序...

2019-04-17

0 532

Python实现二叉树遍历的递归和非递归算法

本文主要用python实现二叉树的4种遍历算法，除层次遍历外，前序、中序和后序遍历分别包含递归和非递归2种实现方式。前序遍历 # -----------前序遍历 ------------ # 递归算法 def pre_order_recursive(self, T): ...

2019-04-15

1 680

Python实现栈和队列

本文主要用python语言实现栈和队列的基本操作。 python实现栈的基本操作 """ 以列表的形式简单实现栈栈：先进后出 """ class Stack: def __init__(self): sel...

2019-04-15

0 538

2019春阿里计算机视觉实习岗在线笔试题

刚参加了阿里的计算机视觉实习岗的在线笔试题，人有点懵，提前半小时就交卷了。单项选择题（10道），半小时交卷真第一次遇见单选题有6个选项的=-= 网络协议（百万级路由器的TCP协议，让你选择正确的方案）哈希表求解[100,999]区间内个十百位相加能被8整除的数字的个数（这个...

2019-04-12

0 937

树和二叉树的应用

本文主要介绍树和二叉树的应用，主要包含3个部分：二叉排序树、平衡二叉树和哈夫曼树和哈夫曼编码。二叉排序树（BST）定义二叉排序树（简称BST），也称二叉查找树。二叉排序树或者是一棵空树，或者是一棵有下列特性的非空二叉树：若左子树非空，则左子树上所有结点关键字的值均小于根结点...

2019-04-07

0 608

线索二叉树

本文主要介绍线索二叉树和树、二叉树、森林三者之间的相互转换。对于线索二叉树，这里只做简单介绍，着重还是要理解上篇博文中二叉树的各种遍历算法。线索二叉树基本概念遍历二叉树的实质就是对一个非线性结构进行线性化操作，使在这个访问序列中每一个结点（除第一个和最后一个）都有一个直接前驱和直...

2019-04-07

0 1046

C语言实现二叉树遍历的递归和非递归算法

本文主要介绍二叉树的各种遍历方法。二叉树的遍历所谓二叉树的遍历，是指按某条搜索路径访问树中的每个结点，使得每个结点均被访问一次，而且仅被访问一次。由二叉树的递归定义可知，遍历一棵二叉树便要决定对根结点 N ...

2019-04-06

1 661

数据结构之树的基本概念

本部分主要介绍树的相关知识，将分为3篇博文介绍。本文将着重介绍二叉树的一些基本概念，以及在其基础上的一些特殊的树形式：满二叉树、完全二叉树、线索二叉树、二叉排序树、平衡二叉树等。树的基本概念树的定义树是 N ...

2019-04-06

0 445