平衡二叉树的建立(上)

关于平衡二叉树的理解有一些博客了,但是我觉得不能很好地理解总是有一些原因的,我自己就代表了一种开始不能理解的原因,所以从自己理解时碰到的问题来解释下,也加深下自己的印象。 感觉好难讲清楚。。如果有相关视频就好了,就像把一个数学公式用文字表达出来,会变得非常难以理解。 几种基础类型 一共4种类型,分别是L-L,L-R,R-R,R-L型,一定要对这个有一个画面式的理解,因为我们不可能背代码,这4种基础类型就是我们复现代码的最好的依据。这图是我自己画的。。。 以下图来解释L-R型的意思(其他3种类似
分类: 其他 发布时间: 03-12 22:20 阅读次数: 0

平衡二叉树的建立(下)

在理解了几种基本类型之后,我们就要知道怎么用4个基础操作了 node *insert(node *root, int val) { if(root == NULL) { root = new node(); root->val = val; root->left = root->right = NULL; } else if(val < root->val) { root->left = insert(root-
分类: 其他 发布时间: 03-12 22:19 阅读次数: 0

pat甲级1051

#include <iostream> #include<stdlib.h> #include<vector> using namespace std; vector<int>v; int m, n, k; bool isok() { vector<int>test; int maxnum = 0;//入过栈的最大值 for (int i = 0; i < n; i++) { if (test.size() == 0||maxnum < v[i]){ for (int j =
分类: 其他 发布时间: 03-12 22:19 阅读次数: 0

八皇后问题和图的着色问题

都用到回溯法,结构一样 惊奇地发现这两题其实一模一样,思路完全一样。 图的色数可以这样解决,首先取一个较大的色数,然后用回溯法,第一个满足要求的颜色最大值就是色数
分类: 其他 发布时间: 03-12 22:19 阅读次数: 0

嵌入式系统与人工智能

工业4.0(又名工业物联网)和智能工厂等当前的技术趋势正在深刻地改变工业价值创造过程,其特点是更高程度的数字化,连通性和自动化。 所有涉及的组件,包括机器,机器人,传输和处理系统,传感器和图像采集设备,始终如一地联网并通过各种协议相互通信。机器人技术的创新趋势也正在改变工业生产的面貌。新一代更小,更紧凑,更具移动性的机器人正在塑造高度自动化的装配车间的形象。协作机器人与他们的同事分享某些任务,紧密合作,甚至经常将工件交给彼此。 此外,机器视觉已成为这种通用自动化生产方案中不可或缺的一部分。该技
分类: 其他 发布时间: 03-12 22:18 阅读次数: 0

Arm为智能边缘功能添加氦扩展

Arm推出了Armv8.1-M架构,采用新的矢量扩展Helium,为基于Cortex-M系列处理器的边缘设备的局部决策提供信号处理和机器学习(ML)功能。 氦气是一种全新的M型矢量扩展(MVE),从头开始设计,为其Armv8.1-M架构提供类似霓虹灯的性能,预计可提供高达15倍的ML性能和高达5倍的信号处理能力。未来的Arm Cortex-M处理器。这将使Cortex-M处理器得以利用,因为性能挑战限制了低成本和高能效设备的使用。 “Helium在单核中开启信号处理和机器学习,在终端设备中实现
分类: 其他 发布时间: 03-12 22:18 阅读次数: 0

嵌入式系统的省电模式

电源管理一直是一个热门话题,是近年来的嵌入式开发人员遇到的“一个很酷的话题”。其重要性在很大程度上取决于延长手持设备电池寿命的要求,但环境危害,散热等引起了人们的关注。 嵌入式软件可以实现三种节电程序: 使用动态电压和频率调整(DVFS)来根据当前需要调整CPU性能。 禁用(断电)当前未使用的外围电路。 利用CPU的低功耗模式。 从表面上看,如果硅供应商提供的处理器具有低功耗模式且您的设计需要节能,则应该大量使用它们。 虽然许多CPU具有多种低功耗模式,这些模式具有微妙的细微差别,但是大致有两
分类: 其他 发布时间: 03-12 22:18 阅读次数: 0

PCIe-8604 USB3.0图像采集卡无需额外供电机器视觉智能相机网卡

PCIe-8604是一块4口USB 3.0主控卡,专为工业和视觉相关应用设计。USB 3.0,或称作高速USB,是一项新兴的总线技术,10倍于USB2.0的传输速度,尤其适用于高速数据存储和图像设备。 绝大多数现有的USB 3.0卡兼用多个接口于一个USB 3.0控制核心上, 如此操作将会使得性能显著下降。为最大化每个端口的性能,PCIe-8604/8拥有4颗独立的RenesasμPD720202 USB 3.0控制核心和 x4 PCI Express® 二代接口实现当4个端口同时工作,每个端
分类: 其他 发布时间: 03-12 22:18 阅读次数: 0

横跨Windows、Linux等平台的高性能图像采集卡PCIe-8604

机器视觉应用领域十分广泛,可分为工业、科学研究、军事和民用4大领域。整个机器视觉系统分为图像采集与图像处理两大板块,采用模拟工业相机的图像采集系统中,图像采集卡就是连接这两大板块的重要组件。 图像采集卡,又称图像捕捉卡,是一种可以获取数字化视频图像信息,并将其存储和播放出来的硬件设备。很多图像采集卡能在捕捉视频信息的同时获得伴音,使音频部分和视频部分在数字化时同步保存、同步播放。 PCIe-8604是一块4口USB 3.0主控卡,专为工业和视觉相关应用设计。USB 3.0或称作高速USB,是一
分类: 其他 发布时间: 03-12 22:17 阅读次数: 0

关于PCI-E接口你要知道这些点

PCI-E接口作为主板上可能是最大尺寸的接口,其应用范围非常广泛,不仅仅局限于我们经常用到的独立显卡,其他诸如网卡、声卡、图像采集卡等设备也是通过PCI-E标准来使用的。 PCI-E接口是主板上比较通用的一种接口标准,目前主要提供给需要直接与CPU进行通讯的设备使用,通常是为了扩展主板上没有支持的功能,比如扩展独立显卡等设备,目的是为平台输出更加强力的图形能力,弥补核显的不足。 PCI-E接口的独立显卡   PCI-E接口的固态硬盘,亦或是M.2接口的固态硬盘,只要是支持NVMe协议的SSD产
分类: 其他 发布时间: 03-12 22:17 阅读次数: 0

Python递归函数与古典问题--兔子生兔子

‘’‘实现兔子生兔子’’’ def rab(month): ‘’’ 该函数实现的是递归函数的写法,返回兔子的个数,古典问题 :param month: 这是第几个月 :return: 兔子的总个数 ‘’’ if month == 1: return 1 if month == 2: return 1 else: count = rab(month-1)+rab(month-2) return count print(rab(1)) print(rab(2)) print(rab(3)) pri
分类: 其他 发布时间: 03-12 22:17 阅读次数: 0

python关于文件操作

1 “”“文件的操作”"" 1.1 #文件的打开用open,有返回值 f=open(“文件名”,“访问模式”) #返回值为变量f f=open(“c.txt”,‘r+’) **1.2** """文件的读取用read""" print(f.read()) #如果read()这个函数没有指定参数,则返回文件中的所有内容 print(f.read(20))# 如果指定参数,从文件中读取数据的长度(单位是字节) 文件的关闭用close f.close() **1.
分类: 其他 发布时间: 03-12 22:16 阅读次数: 0

python关于占位符的用法以及例题

1.占位符的定义 # %s 既可以表示字符串str,还可以表示整数int,浮点数float; # %d 既可以表示整数int,还可以表示浮点数float(去除整数部分) # %f 既可以表示浮点数float,还可以表示整数int(默认保留6位小数) # %x 表示十六进制整数 # %.nf 若想自主保留n位小数,可将其表示位 1.1实例 name=input(“请输入姓名=”) age=input(“请输入年龄=”) height=input(“请输入身高=”) print(“姓名:%s”%(
分类: 其他 发布时间: 03-12 22:16 阅读次数: 0

python字符串归纳

“”“字符串”"" 可以存在重复字符,空格与符号也算字符 a = 123 b = ‘123’ c = “123” d = ‘’‘123’’’ e = “xiaoming speaks:‘i love python’” print(type(a)) print(type(b)) print(type©) print(type(d)) if c== b: print(‘相等’) else: print(‘不相等’) A = 123 print(‘A’) print(A) str_new='hell
分类: 其他 发布时间: 03-12 22:16 阅读次数: 0

python之集合篇

此文转载自 二八青年博客 之前看过他的总结,感觉还是比较全面的 一、集合(set)类型的含义: Set是一个无序不重复元素集,与列表和元组不同,集合是无序的,无法通过数字进行索引。 注意:下面所举例子在python3.6,IDE为pycharm2016.1中通过。 创建集合:用set()函数,或直接赋值。 例子: x=set(‘Nike MM’) y=set([‘w’,‘a’,‘m’,‘a’]) print(x) print(y) 输出: {‘M’, ‘N’, ‘e’, ‘k’, ’ ', ‘
分类: 其他 发布时间: 03-12 22:16 阅读次数: 0

python之列表篇

‘’‘列表’’’ 列表可以存在重复元素,元素类型可以不同,以逗号隔开,用【】,’-'号表示从后到前,第三个数表示步长,除了pop其他都无返回值 list_new=[1,2,2,0.23,‘a’,‘b’,‘c’] 切片查询与修改 print(list_new[0]) print(list_new[::]) print(list_new[0:2]) print(list_new[::-1]) list_new[0]=‘python’ print(list_new) #for循环语句for<>in<
分类: 其他 发布时间: 03-12 22:15 阅读次数: 0

python关于列表与集合之间的转换

‘’‘列表与字符串的相互转换’’’ str_new = ‘hello world’ str_to_list = list(str_new) print(list(str_new)) print(str_new.split()) print(’#############################’) list_new = [‘hello’,‘world’,’!’] str1 = ‘’ for i in list_new: str1 +=i print(str1) #print对应的是for
分类: 其他 发布时间: 03-12 22:15 阅读次数: 0

''实现列表与字典的练习'''

‘‘实现列表与字典的练习’’’ list1 = [‘name’,‘age’,‘gender’] list2 = [‘laowang’,19,‘boy’] ret = dict(zip(list1,list2)) print(ret) for i in ret: print(i) dict_new = dict() for i in range(2): #range默认从0开始 dict_new[list1[i]] = list2[i] print(dict_new) new_dict = {l
分类: 其他 发布时间: 03-12 22:15 阅读次数: 0

""占位符"""

““占位符””" # %s 既可以表示字符串str,还可以表示整数int,浮点数float; # %d 既可以表示整数int,还可以表示浮点数float(去除整数部分) # %f 既可以表示浮点数float,还可以表示整数int(默认保留6位小数) # %x 表示十六进制整数 # %.nf 若想自主保留n位小数,可将其表示位 name=input(“请输入姓名=”) age=input(“请输入年龄=”) height=input(“请输入身高=”) print(“姓名:%s”%(str(na
分类: 其他 发布时间: 03-12 22:14 阅读次数: 0

'''实现try和except嵌套的实例'''

‘’‘实现try和except嵌套的实例’’’ 首先,执行try子句(在关键字try和关键字except之间的语句) 如果没有异常发生,忽略except子句,try子句执行后结束。 如果在执行try子句的过程中发生了异常,那么try子句余下的部分将被忽略。如果异常的类型和 except 之后的名称相符,那么对应的except子句将被执行。最后执行 try 语句之后的代码。 如果一个异常没有与任何的except匹配,那么这个异常将会传递给上层的try中。 一个 try 语句可能包含多个excep
分类: 其他 发布时间: 03-12 22:14 阅读次数: 0