【linux】git的使用

(一)安装git 1.1 挂载光盘 -> mount /dev/cdrom /mnt // 需要切换到管理员权限 1.2 配置yum源 ->cd /etc/yum.repos.d/ ->ls //查看配置 1....

2019-08-06 22:23:25

阅读数 15

评论数 0

【linux】DNS解析过程简单了解

注:此文章只是为了做笔记,方便以后查阅,内容大部分只是摘录,具体内容可以通过https://blog.csdn.net/baidu_37964071/article/details/80500825了解。 (一)DNS协议的概念 DNS —> Domain Name Syste...

2019-08-04 21:49:54

阅读数 9

评论数 0

【C\C++】C和C++的内存管理

(一)内存分布 1.1 C BSS段: 用来存放程序中未初始化的全局变量和未初始化的静态变量。 数据段:用来存放程序中已初始化的全局变量和已经初始化的静态变量。 代码段:用来存放程序执行代码。在代码段中,也有可能包含一些只读的常数变量,例如字符串常量等 堆:堆是用于存放进程运行中被动态...

2019-07-24 19:45:24

阅读数 41

评论数 0

【数据库】索引

(一)索引 1.1 概念 索引是一种特殊的文件(InnoDB数据表上的索引是表空间的一个组成部分),它们包含着对数据表里所有记录的引用指针。更通俗的说,数据库索引好比是一本书前面的目录,能加快数据库的查询速度。在没有索引的情况下,数据库会遍历全部数据后选择符合条件的;而有了相应的索引之后,...

2019-07-21 18:09:59

阅读数 11

评论数 0

【数据库】存储引擎

(一)概念 MySQL中的数据用各种不同的技术存储在文件(或者内存)中。每一种技术都使用不同的存储机制、索引技巧、锁定水平并且最终提供广泛的不同的功能和能力。通过选择不同的技术,你能够获得额外的速度或者功能,从而改善你的应用的整体功能。例如,你在研究大量的临时数据,你也许需要使用内存MyS...

2019-07-21 14:55:25

阅读数 12

评论数 0

【LeetCode】表现良好的时间段

题目描述: 给你一份工作时间表 hours,上面记录着某一位员工每天的工作小时数。 我们认为当员工一天中的工作小时数大于 8 小时的时候,那么这一天就是「劳累的一天」。 所谓「表现良好的时间段」,意味在这段时间内,「劳累的天数」是严格 大于「不劳累的天数」。 请你返回「表现良好时间...

2019-07-20 18:06:36

阅读数 30

评论数 0

【C++】实现atoi函数

注:请勿转载; (一)函数介绍 atoi() 函数会扫描参数 str 字符串,跳过前面的空白字符(例如空格,tab缩进等,可以通过 isspace() 函数来检测),直到遇上数字或正负符号才开始做转换,而再遇到非数字或字符串结束时('\0')才结束转换,并将结果返回。最后返回转换后的整型数;...

2019-07-17 17:19:43

阅读数 23

评论数 0

【算法】BFS算法练习

(一)问题描述: 给定一个字符串以及多个子串,对于在字符串中出现的子串可以多次移除,求多次移除后能够得到的最短字符串长度。 输入: 第一行为一个字符串,第二行为多个子串,字符串长度大于0 输出: 多次移除后能够得到的最短字符串长度 示例1: 输入: 第一行:"ccdaab...

2019-07-10 00:56:16

阅读数 89

评论数 0

【算法】二叉树的创建与遍历

【未完待续中】 (一)二叉树结构的定义 typedef struct BiNode { char data; struct BiNode* lchild; struct BiNode* rchild; }BiNode, *PNode; (二)创建二叉树 2.1 创建思想演示 ...

2019-07-05 23:42:59

阅读数 16

评论数 0

【linux】死锁的概念和解决办法

(一)死锁的概念 可以理解成多个并发进程因争夺非共享的系统资源而产生相互等待的现象。存在两个或者多个线程互相持有对方所需要的资源,导致这些线程处于等待状态,无法前往执行。当线程在占有资源和释放资源期间,其他线程将不能抢占该资源。当线程互相持有对方所需要的资源时,会互相等待对方释放资源,如果线程...

2019-07-04 21:08:47

阅读数 21

评论数 0

【linux】粘包的产生和解决

(一)预备知识 tcp是以流动的方式传输数据,没有边界的一段数据。像打开自来水管一样,连成一片,没有边界。传输的最小单位为一个报文段(segment)。tcp Header中有个Options标识位,常见的标识为mss(Maximum Segment Size)指的是:连接层每次传输的数据有个...

2019-07-03 23:55:24

阅读数 33

评论数 0

【算法】二路归并递归与非递归思想

(一)公共函数 1.1 头文件: #include <iostream> #include <vector> #include <stack> #include <queue> ...

2019-07-03 00:06:27

阅读数 16

评论数 0

【linux】进程地址空间

(一)进程空间分布图: 一个linux进程的虚拟地址空间分布如下图所示,分为用户空间和内核空间,对于一个32位操作系统来说,4GB的空间分成两部分,低地址的0~3G给用户空间,高地址的3G~4G给内核空间 (二) 用户空间 2.1 只读数据段(.rodata,又叫做常量...

2019-06-30 16:18:19

阅读数 26

评论数 0

【数据结构】八大排序复杂度分析、使用条件分析

(一)复杂度分析 1.1 冒泡排序 冒泡排序不管序列是怎样,都是要比较n(n-1)/2次的,最好、最坏、平均时间复杂度都为O(n²),需要一个临时变量用来交换数组内数据位置,所以空间复杂度为O(1)。有很多人说冒泡排序的最优的时间复杂度为O(n),其实这是在代码中使用一个标志位来判断是...

2019-06-30 14:47:22

阅读数 23

评论数 0

【算法】寻找公共字符串

(一)只求两个字符串的公共长度 1.1 思路描述 假设求字符串X = “ABCBDAB”,长度记为xlen; Y = “BDCABA”,长度记为ylen; 那么先申请一个二维数组row = xlen,col = ylen;将二维数组中的每个位置初始化为0,每个格子用来记录当前的最长公共子串...

2019-06-28 22:39:04

阅读数 23

评论数 0

【技术篇】查看linux系统负载情况

什么是系统平均负载? 系统平均负载是指在特定时间间隔内运行队列中的平均进程数。 如果每个CPU内核的当前活动进程数不大于3的话,那么系统的性能是良好的。如果每个CPU内核的任务数大于5,那么这台机器的性能有严重问题。1可以被认为是最优的负载值。负载是会随着系统不同改变得。 (一)upti...

2019-06-23 17:10:18

阅读数 29

评论数 0

【linux操作系统】进程和线程

(一)进程 1.1 进程的概念 是计算机中的程序关于某数据集合上的一次运行活动,是系统进行资源分配和调度的基本单位,是操作系统结构的基础。在早期面向进程设计的计算机结构中,进程是程序的基本执行实体;在当代面向线程设计的计算机结构中,进程是线程的容器。程序是指令、数据及其组织形式的描述,进程...

2019-06-18 16:37:32

阅读数 46

评论数 0

【技术篇】文件的md5值

前言: 我们以一个wrold文档为例,新建一个xx.docx文件,然后在Linux下可以使用命令md5sum xx.docx计算md5值 -》835741aba850778a5b06bfd57f55c98c 。然后我在复制了一下这个文件,并将文件名改为yy.docx,然后重复上面的命令去计算这...

2019-06-15 21:43:51

阅读数 67

评论数 0

【习题练习】十进制转15进制

题目描述: 输入一个十进制整数,将这个数转化成对应的十五进制数(在十五进制中,A表示10,B表示11,C表示12,D表示13,E表示14),请写出转换程序。 代码实现: #include <iostream> #include <vector&a...

2019-06-12 20:54:43

阅读数 153

评论数 0

【技术篇】linux进程间通讯--消息队列

(一)什么是消息队列 消息队列提供了一个进程给另外一个进程发送数据块的方法,每个数据块都可以被认为是由自己的类型的,接受者接受的数据块可以有不同的类型;不像管道和命名管道那样,必须以先进先出的方式接收数据。 同管道类似的是,他有一个不足的地方就是每个消息的最大长度是有上限的(MSGMAX)...

2019-06-08 17:51:30

阅读数 17

评论数 0

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