【专栏】数据结构和算法之美-队列:队列在线程池等有限资源池中的应用

学习笔记 如何理解“队列”? 结构特征 操作受限的线性表数据结构 两端开放,一端是数据的入口,另一端是数据的出口 行为特征 先进先出,类似于水管,从一端进水,另一端出水,先进去的水会先流出来 如何实现队列? 基于数组实现:顺序队列 /*Queue implement based on th...

2018-11-22 16:35:58

阅读数 52

评论数 0

【专栏】数据结构和算法之美-链表(上):如何实现LRU缓存淘汰算法?

学习笔记 链表结构 单链表 示意图如下 结构特征: 尾节点的指针域指向NULL 用头节点记录链表的基地址 行为特征: 插入或删除只需要考虑相邻节点指针的改变,其时间复杂度是O(1) 通过指针将零散的内存块串联起来使用 随机访问第K个元素的时间复杂度是O(n), 每个节点...

2018-11-15 22:25:13

阅读数 88

评论数 0

Linux内核之旅-中断处理的软中断

前言 中断处理程序机制局限性,它只能作为中断处理流程的“上半部” 1,中断随时都会发生,它会以异步方式执行。 2,中断处理程序要尽快地执行完(要它完成的工作越少越好),首先、它通常需要对硬件进行操作,这本身带来了时限要求,第二、其他中断都会被屏蔽,这直接影响了操作系统和硬件的通信,中...

2018-11-14 22:58:15

阅读数 73

评论数 0

【专栏】数据结构和算法之美-为什么很多编程语言中的数组都是从 0 开始的

学习笔记 数组的特征 1.线性表 数据排成像一条线一样的结构,数据之间只是简单的前后关系。除了数组是一种线性表结构外,链表、队列和栈也是。与之对应的像二叉树、堆、图等就是非线性表。 2.使用连续的内存空间 3.存储相同类型数据 特征2和3为随机访问到数组里的元素提供了可能,就是任意下标指示的元...

2018-11-14 16:18:04

阅读数 45

评论数 0

数据结构和算法之美-二叉树(上)

学习笔记 “树”这种数据结构的形态特征 包括有哪些命名节点和它们的概念,这些节点是根节点,叶子节点,父节点,子节点,兄弟节点等;以及相关节点关系的建立,这些关系是父子关系和兄弟关系 “树"这种数据结构的‘物理’特征 包括树的高度,深度,层和树的高度及其概念。 几种特殊...

2018-11-14 10:05:39

阅读数 47

评论数 0

【专栏】数据结构与算法之美-目录

I. Reference source code : https://github.com/wangzheng0822/algo II. Contents 开篇词 : 从今天起,跨过“数据结构与算法”这道坎 为什么要学习数据结构和算法? 如何抓住重点,系统高效地学习数据结构和算法? 复杂度分析(...

2018-11-12 20:24:15

阅读数 620

评论数 0

Linux内核模块编程实践-入门,写第一个内核模块Hello world!

前言 内核模块是Linux内核向外部提供的一个插口,其全称为动态可加载内核模块(Loadable Kernel Module,LKM),我们简称为模块。Linux内核之所以提供模块机制,是因为它本身是一个单内核(monolithic kernel)。单内核的最大优点是效率高,因为所有的内容都集成在...

2018-11-11 00:11:07

阅读数 152

评论数 0

Ubuntu 18.04 安装和配置samba服务器

首先需要注意的是,此时服务器的版本是乌班图18.04 LTS Server ,安装配置Samba服务器 。 首先来对当前的软件进行更新。 sudo apt-get upgrade sudo apt-get update sudo apt-get dist-upgrade 接下来开始安装samb...

2018-11-09 22:23:32

阅读数 670

评论数 0

用ssh协议实现宿主机远程登陆Ubuntu 系统 - Ubuntu 18.04 安装ssh服务器

用ssh协议实现宿主机远程登陆Ubuntu 系统 - Ubuntu 18.04 安装ssh服务器前言环境安装1. 打开终端2. 使用apt工具下载并安装openssh-server 前言 Secure Shell(SSH)是一种加密网络协议,用于在不安全的网络上安全地运行网络服务。利用SSH可以实...

2018-11-09 22:11:27

阅读数 69

评论数 0

Linux chmod命令修改文件与文件夹权限方法

在linux中要修改一个文件夹或文件的权限我们需要用到linux chmod命令来做,下面我写了几个简单的实例大家可参考一下。 语法:chmod [who] [+ | - | =] [mode] 文件名 命令中各选项的含义为 u 表示“用户(user)”,即文件或目录的所有者。 g 表示“...

2017-04-30 22:46:16

阅读数 3792

评论数 0

ubuntu开启SSH服务

SSH分客户端openssh-client和openssh-server 如果你只是想登陆别的机器的SSH只需要安装openssh-client(ubuntu有默认安装,如果没有则sudo apt-get install openssh-client),如果要使本机开放SSH服务就需要安装o...

2017-04-30 22:33:53

阅读数 187

评论数 0

如何启动、关闭和设置ubuntu防火墙

就这句话就够了,下面的可以不看 sudo ufw enable|disable 由于LInux原始的防火墙工具iptables过于繁琐,所以ubuntu默认提供了一个基于iptable之上的防火墙工具ufw。 ubuntu 9.10默认的便是UFW防火墙,它已经支持界面操作了。在命令行运行...

2017-04-30 22:22:19

阅读数 1368

评论数 0

Ubuntu下配置支持Windows访问的samba共享

一、安装Ubuntu samba服务器$ sudo apt-get install samba$ sudo apt-get install smbclient # Linux客户端测试用 二、创建samba配置文件 备份原配置文件 $ sudo cp /etc/samba/smb.conf /et...

2017-04-30 22:17:27

阅读数 253

评论数 0

Win10下添加环回接口

摘要: 简单介绍win10下如何添加loopback环回接口地址的。 步骤演示如下图:

2017-04-30 21:11:36

阅读数 9196

评论数 0

设置VMWARE通过桥接方式使用主机无线网卡上网

环境:WIN7旗舰版,台式机,U盘无线上网卡。 虚拟软件:VMware9.0,虚拟系统:CentOS6.4 需要实现虚拟机以独立机形式工作和上网。 先介绍一下VMware网络设置的三种方式 1 Host-only连接方式 2 bridge 连接方式 3 NAT连接方式

2017-04-30 18:07:29

阅读数 944

评论数 0

欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富...

2017-04-30 17:46:12

阅读数 144

评论数 0

树莓派用户管理

树莓派的用户管理需要在命令行终端上处理。

2017-01-08 12:03:04

阅读数 2359

评论数 0

树莓派显示器电源管理禁止屏幕休眠

下面我们介绍当需要用到树莓派的显示屏作为演示或监视器的时候,禁止长时间无响应屏幕休眠的方法。区分两种情况: 一、禁止屏幕在图形界面下休眠

2017-01-08 10:22:36

阅读数 2864

评论数 0

什么是拓扑结构_拓扑结构图

什么是拓扑结构?   首先我们来解释一下拓扑的含义,所谓“拓扑”就是把实体抽象成与其大小、形状无关的“点”,而把连接实体的线路抽象成“线”,进而以图的形式来表示这些点与线之间关系的方法,其目的在于研究这些点、线之间的相连关系。表示点和线之间关系的图被称为拓扑结构图。拓扑结构与几何结构属于两个不同...

2016-12-07 22:24:35

阅读数 44927

评论数 2

计算机系统漫游学习笔记

信息就是位+上下文 程序被其他其他程序翻译成不同的格式 了解编译系统如何工作是大有益处的 处理器读并解释存储在存储器中的指令 高速缓存 形成层次结构的存储设备 操作系统管理硬件 利用网络和其他系统进行通信

2016-11-13 12:01:28

阅读数 198

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭