03 2019 档案
摘要：图的定义: 图在数据结构中是中一对多的关系，一般分为无向图与无向图 常用 邻接矩阵 或者 邻接链表 来表示图中结点的关系 ⑴图是由顶点集V和顶点间的关系集合E（边的集合）组成的一种数据结构 ⑵用二元组定义为：G=（V,E）。 例如： 对于图7-1所示的无向图G1和有向图G2，它们的数据结构可以描述为
阅读全文
摘要：排序算法可以说是一项基本功，解决实际问题中经常遇到，针对实际数据的特点选择合适的排序算法可以使程序获得更高的效率，有时候排序的稳定性还是实际问题中必须考虑的，这篇博客对常见的排序算法进行整理，包括：插入排序、选择排序、冒泡排序、快速排序、堆排序、归并排序、希尔排序、二叉树排序、计数排序、桶排序、基数
阅读全文
posted @ 2019-03-31 16:31
schips
摘要：MD5即Message-Digest Algorithm 5（信息-摘要算法5），用于确保信息传输完整一致。是计算机广泛使用的杂凑算法之一（又译摘要算法、哈希算法），主流编程语言普遍已有MD5实现。 1、MD5算法简介 MD5在90年代初由MIT的计算机科学实验室和RSA Data Security
阅读全文
摘要：ref : https://blog.csdn.net/qq_29542611/article/details/78907339 队列的链式存储结构，其实就是线性表的单链表，只不过它只是尾进头出而已，我们把它简称为链队列。为了操作上的方便，我们将队头指针指向链队列的头结点，而队尾指针指向终端节点。如
阅读全文
摘要：参考： https://www.cnblogs.com/onepixel/articles/7674659.html https://baike.baidu.com/item/%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95%E7%A8%B3%E5%AE%9A%E6%80%A
阅读全文
摘要：树转化为二叉树时结点左子树是原来的孩子结点，右子树是原来的兄弟结点。即取根节点左孩子向右连接他的兄弟结点（在同一层次的节点，原来互不相连）并把它的子树，而把除左孩子外，原来与根节点相连的线擦除。这样根节点没有右孩子，因为由树转化来的二叉树某个节点A的左子树是原来作为树时A的孩子，其右子树是他的兄弟。
阅读全文
摘要：有关概念：https://www.cnblogs.com/schips/p/10630533.html 参考： https://blog.csdn.net/bojie5744/article/details/30744767 计算公式 https://blog.csdn.net/stf1065716
阅读全文
摘要：ref: https://www.cnblogs.com/manji/p/4903990.html 概念： 什么是树： 树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结点）按分支关系组织起来的结构，很象自然界中的树那样。 树的结点，根，子叶： 一棵树（tree）是由n（n>0）个元
阅读全文
摘要：以 USB 为例，如果移植了udev，那么在usb插入的时候，/dev下面会出现usb有关的设备，同时，自动挂载到文件系统的某个节点 如果以文件系统usb对应的挂载点来检测USB是否插入，是不够严谨的。因为挂载点对应的目录我们是可以通过手动创建的。 所以，一般来说，如果要检测某个外部设备是否存在，最
阅读全文
摘要：ifneq ($(KERNELRELEASE),)# 在 mylist 后面添加需要编译的模块数量 mylist=hello.o a.o# 为每一个模块添加所需的文件 hello-objs := main.o a.o b.oa-objs:= a.o obj-m:=$(mylist) else #generate the path CURRENT_PATH:=$(shell pwd) #the a...
阅读全文
摘要：注： 由于将项目迁移到gitee，克隆gitee 的时候出现了问题。不得已，重新配置 ref : https://blog.csdn.net/jingtingfengguo/article/details/51892864 1、首先，在git进入到需要提交的文件夹底下，设置一下身份的名字和邮箱， g
阅读全文
摘要：背景 上一讲我们介绍了 "基于UDP 的通信" 这一讲我们来看 TCP 通信。 知识 TCP(Transmission Control Protoco 传输控制协议)。 TCP是一种面向广域网的通信协议，目的是在跨越多个网络通信时，为两个通信端点之间提供一条具有下列特点的通信方式： 基于流的方式；
阅读全文
摘要：Linux 系统编程 学习：07 基于socket的网络编程2：基于 UDP 的通信 背景 上一讲我们介绍了网络编程的一些概念。 "socket的网络编程的有关概念" 这一讲我们来看UDP 通信。 知识 UDP：User Datagram Protocol的缩写。 UDP不提供复杂控制机制，利用IP
阅读全文
摘要：开启关闭图形界面 关闭用户图形界面，使用tty登录。 sudo systemctl set-default multi-user.target 开启用户图形界面。 sudo systemctl set-default graphical.target 重启后生效： sudo reboot 如果关闭了
阅读全文
摘要：背景 移植完了go以后，在配置变量的时候不太清楚这些变量的含义，找了有关的资料。 使用 go env可以获取 go 有关的环境变量，下面是我的go环境： GO111MODULE="" GOARCH="amd64" GOBIN="" GOCACHE="/home/schips/.cache/go-bu
阅读全文
摘要：背景 Go是一门全新的静态类型开发语言，具有自动垃圾回收，丰富的内置类型,函数多返回值，错误处理，匿名函数,并发编程，反射等特性。 从Go1.4之后Go语言的编译器完全由Go语言编写，所以为了从源代码编译Go需要先编译一个1.4版本的Go版本。 所以，搭建go语言开发环境（版本＞1.4）只需要： 1
阅读全文
摘要：Linux 系统编程 学习：006 基于socket的网络编程1：有关概念 背景 上一讲 "进程间通信：System V IPC（2）" 中，我们介绍了System IPC中关于信号量的概念，以及如何使用。 这一讲我们来讨论"BSD socket（简称socket）"，作为Linux中进程间通信的最
阅读全文
摘要：Linux 系统编程 学习：05 进程间通信2：System V IPC（2） 背景 上一讲 "进程间通信：System V IPC（1）" 中，我们介绍了System IPC中有关消息队列、共享内存的概念，以及如何使用。 todo: shm 有关例程 IPC的方式通常有： Unix IPC包括：管
阅读全文
摘要：Can't find default configuration "arch/x86/configs/xx_defconfig"! 这个问题常见在没有设置好架构的makefile中，当makefile没有指定架构时，会使用host机架构 解决方法：修改顶层Makefile文件 vi Makefile
阅读全文
摘要：Linux 系统编程 学习：04 进程间通信2：System V IPC（1） 背景 上一讲 "进程间通信：Unix IPC 信号" 中，我们介绍了Unix IPC中有关信号的概念，以及如何使用。 IPC的方式通常有： Unix IPC包括：管道(pipe)、命名管道(FIFO)与信号(Signal
阅读全文
摘要：Linux 系统编程 学习：03 进程间通信1：Unix IPC（2）信号 背景 上一讲我们介绍了Unix IPC中的2种管道。 回顾一下上一讲的介绍，IPC的方式通常有： Unix IPC包括：管道(pipe)、命名管道(FIFO)与信号(Signal) System V IPC：消息队列、信号量
阅读全文
摘要：Linux 系统编程 学习：02 进程间通信1：Unix IPC（1）管道 背景 上一讲我们介绍了创建子进程的方式。我们都知道，创建子进程是为了与父进程协作（或者是为了执行新的程序，参考 "Linux exec族函数解析" ） 我们也知道，进程之间的资源在默认情况下是无法共享的，所以我们需要借助系统
阅读全文
摘要：Linux 系统编程 学习：01 进程的有关概念 与 创建、回收 背景 上一讲介绍了有关系统编程的概念。这一讲，我们针对 进程 开展学习。 概念 进程的身份证(PID) 每一个进程都有一个唯一的身份证号码，称之为进程号PID(Process Identity Number)。 每一个进程都有其双亲进
阅读全文
摘要：Linux 系统编程 学习：00 有关概念 背景 系统编程其实就是利用系统中被支持的调度API进行开发的一个过程。 从这一讲开始，我们来介绍有关Linux 系统编程的学习。 知识 在进行Linux系统编程有关的开发之前，我们需要了解有关的概念。 进程(Process) 当一个进程创建以后，会被分配到
阅读全文
摘要：sudo apt-get install minicom sudo minicom -s Serial port setup Save setup as dfl 保存log file: 在实际使用中经常需要将log保存下来，以方便进行debugging,要在minicom中 保存log,按下面的步骤
阅读全文
摘要：宏定义 #ifdef __DEBUG_PRINTF__ /* * * Some Debug printf kit for devlopment * * Date : 2019.03.04 * * Editor : SCHIPS * */ #include <stdio.h> /* Debug wit
阅读全文
摘要：背景 标准库下载： "地址" 本章的项目可以在这里 "下载" 。 STM32作为一类经典的MCU。本人从2018年1月1日开始对于STM32系列单片机的学习。 本人所持的型号为；STM32F429ZI DISCOVERY，M4内核，封装类型为：LQFP144 很感谢我的班主任送我的开发板：STM32
阅读全文
摘要：Introduction Go is an open source project, distributed under a BSD-style license. This document explains how to check out the sources, build them on y
阅读全文
浙公网安备 33010602011771号