1 xing1584114471

尚未进行身份认证

暂无相关描述

等级
TA的排名 7w+

【算法】深度优先和广度优先

本文只是总结的相关概念,仅供自己复习,严禁转载,文末附有本文内容涉及的文章链接,请点开链接查看原文!(一)深度优先深度优先搜索属于图算法的一种,是一个针对图和树的遍历算法,英文缩写为DFS(DepthFirstSearch)。深度优先搜索利用深度优先搜索算法可以产生目标图的相应拓扑排序表,利用拓扑排序表可以方便的解决很多相关的图论问题,如最大路径问题等等。一般用堆数据结构来...

2019-09-09 18:28:33

【linux】git的使用

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

2019-08-06 22:23:25

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

注:此文章只是为了做笔记,方便以后查阅,内容大部分只是摘录,具体内容可以通过https://blog.csdn.net/baidu_37964071/article/details/80500825了解。(一)DNS协议的概念DNS—>DomainNameSystem—>域名系统的英文缩写;它所提供的服务是用来将主机名和域名转换为IP地址的工作。(二)域...

2019-08-04 21:49:54

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

(一)内存分布1.1CBSS段:用来存放程序中未初始化的全局变量和未初始化的静态变量。 数据段:用来存放程序中已初始化的全局变量和已经初始化的静态变量。 代码段:用来存放程序执行代码。在代码段中,也有可能包含一些只读的常数变量,例如字符串常量等 堆:堆是用于存放进程运行中被动态分配的内存段,它的大小并不固定,可动态扩张或缩减。当进程调用malloc/free等函数分配...

2019-07-24 19:45:24

【数据库】索引

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

2019-07-21 18:09:59

【数据库】存储引擎

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

2019-07-21 14:55:25

【LeetCode】表现良好的时间段

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

2019-07-20 18:06:36

【C++】实现atoi函数

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

2019-07-17 17:19:43

【算法】BFS算法练习

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

2019-07-10 00:56:16

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

【未完待续中】(一)二叉树结构的定义typedefstructBiNode{ chardata; structBiNode*lchild; structBiNode*rchild;}BiNode,*PNode;(二)创建二叉树2.1创建思想演示2.2代码实现voidCreateTree(PNode&...

2019-07-05 23:42:59

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

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

2019-07-04 21:08:47

【linux】粘包的产生和解决

(一)预备知识tcp是以流动的方式传输数据,没有边界的一段数据。像打开自来水管一样,连成一片,没有边界。传输的最小单位为一个报文段(segment)。tcpHeader中有个Options标识位,常见的标识为mss(MaximumSegmentSize)指的是:连接层每次传输的数据有个最大限制MTU(MaximumTransmissionUnit),一般是1500比特,...

2019-07-03 23:55:24

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

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

2019-07-03 00:06:27

【linux】进程地址空间

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

2019-06-30 16:18:19

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

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

2019-06-30 14:47:22

【算法】寻找公共字符串

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

2019-06-28 22:39:04

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

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

2019-06-23 17:10:18

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

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

2019-06-18 16:37:32

【技术篇】文件的md5值

前言:我们以一个wrold文档为例,新建一个xx.docx文件,然后在Linux下可以使用命令md5sumxx.docx计算md5值-》835741aba850778a5b06bfd57f55c98c。然后我在复制了一下这个文件,并将文件名改为yy.docx,然后重复上面的命令去计算这个新文件的md5值,然后得到的是相同的结果,文件的md5值是我在我们一个项目“文件传输...

2019-06-15 21:43:51

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

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

2019-06-12 20:54:43

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。