- 博客(13)
- 收藏
- 关注
原创 数据结构——python 树
树 (tree) 是一种非常高效的非线性存储结构。树,可以很形象的理解,有根,有叶子,对应在数据结构中就是根节点、叶子节点,同一层的叶子叫兄弟节点,邻近不同层的叫父子节点,非常好理解。二叉树...
2020-05-01 17:58:17
333
原创 数据结构——python 队列
队列队列 (queue) 是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列符合先进先出[FIFO]的原则。复杂度分析队列属于常见的一种线性结构,对于出队和进队而言,时间复杂度都为 O(1)。用链表实现队列class Node(...
2020-05-01 09:56:43
336
原创 数据结构——python 链表
所有动画演示可以在VisuAlgo这个网站上找到。还有链表反转、列表转换和双向链表没有写,明天再写。。类中所有函数均通过测试,无误。链表链表(linked_list)是物理存储单元上非连续的、非顺序的存储结构,数据元素的逻辑顺序是通过链表的指针地址实现,每个元素包含两个结点,一个是存储元素的数据域 (内存空间),另一个是指向下一个结点地址的指针域。根据指针的指向,链表能形成不同的结构,例如...
2020-04-30 16:38:27
481
原创 数据结构——python 栈
所有动画演示可以在VisuAlgo这个网站上找到。栈栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。栈允许进行插入和删除操作的一端称为栈顶(top),另一端为栈底(bottom);栈底固定,而栈顶浮动;栈中元素个数为零时称为空栈。插入一般称为进栈(PUSH),删除则称为退栈(POP)。复杂度分析栈属于常见的一种线性结构,对于进栈和退栈而言,...
2020-04-30 14:22:43
147
原创 Head First C (3) 进程间通信
进程的数据流标准输出是三大默认数据流之一。顾名思义,数据流就是流动的数据,数据从一个进程流出,然后流入另一个进程。除了标准输入、标准输出和标准错误,还有其他形式的数据流,例如文件连接和网络连接也属于数据流。重定向进程的输出,相当于改变进程发送数据的方向。原来标准输出会把数据发送到屏幕,现在可以让它把数据发送到文件。进程含有它正在运行的程序,还有栈和堆数据空间。除此之外,进程还需要记录数据流的连...
2020-04-29 22:23:57
138
原创 Head First C (2) 进程与系统调用
什么是内核?在大部分计算机上, 系统调用就是操作系统内核中的函数。 什么是内核? 虽然你从来没在屏幕上看到过它, 但内核其实一直都在那里控制计算机。 内核是计算机中最重要的程序, 它主管三样东西:进程只有当内核把程序加载到存储器时程序才能运行。 内核创建进程, 并确保它们得到了所需资源。 内核同时也会留意那些变得贪得无厌或者已经崩溃的进程。存储器计算机所能提供的存储器资源是有限的, 因此...
2020-04-26 11:02:46
188
原创 Head First C (4) 网络与套接字
为了与外界沟通, C程序用数据流读写字节。到目前为止,我们用过三种数据流,它们分别连接的是文件、标准输入和标准输出。如果想要写一个与网络通信的程序,就需要一种新数据流——套接字。#include <sys/socket.h>...int listener_d = socket(PF_INET, SOCK_STREAM, 0); //listener_d 是套接字描述符if (l...
2020-04-25 15:12:55
132
原创 Head First C (1) 数据流
在用scanf()从键盘读取数据、printf()向显示器写数据时,这两个函数其实并没有直接使用键盘、显示器,而是用了标准输入和标准输出。程序运行时,操作系统会创建标准输入和标准输出。操作系统控制数据如何进出标准输入、标准输出。如果在命令提示符或终端运行程序,操作系统会把所有键盘输入都发送到标准输入;默认情况下,如果操作系统从标准输出中读到数据,就发送到显示器。scanf()和printf()函数...
2020-04-22 14:43:41
136
原创 Linux常用命令
买了个云服务器(1核 2G)准备自己搭网站,但是windows系统实在太占内存了,完全卡到跑不动,所以只能换成Linux系统试试。之前没怎么接触过命令行的方式,所以把一些常用命令整理出来供以后参考。查看系统信息命令:uname / uname -a / man uname:查看Linux内核版本df:查看文件系统的磁盘大小和剩余空间大小uptime:系统运行了多长时间free:系统内存...
2020-03-23 15:07:33
142
原创 在OpenStreetMap上追踪车辆路径(虚拟串口仿真,利用forlium库)
开发要求:在windows下,通过某个端口(如网口或USB口等)实时接收到室外移动载体的经纬度坐标,在地图(如openstreetmap)上能够实时显示当前车辆位置及已走过的轨迹。以下是步骤:①用VSPD创建两个虚拟串口:COM1,COM2。②在XCOM中选择COM1用来发送移动载体的经纬度坐标。如下图所示:这个坐标是python调用arcgis生成的,详情请看我的另外一篇文章。③用p...
2020-03-13 14:52:37
559
原创 过拟合以及防止过拟合的方式
1、过拟合 过拟合有回归过拟合和分类过拟合。回归过拟合:分类过拟合: 过拟合虽然会提高训练集的准确率,但是会导致测试集的误差变大。因此,如何提高神经网络的泛化能力成为影响模型能力的最关键因素。2、防止过拟合的方式2.1 增大数据集 ...
2020-03-03 16:01:31
1069
原创 范数
什么是范数? 范数(Norm)是一个表示向量“长度”的函数,为向量空间内的所有向量赋予非零的正长度或大小。 下面简单地介绍以下几种向量范数的定义和含义。1、lpl_plp范数 对于一个 nnn维向量 v⃗\vec vv ,一个常见...
2020-03-03 15:58:08
560
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人