2 dyh、Automation

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 28w+

O(n*logn)排序算法的总结

对经典排序方法性能进行总结:排序方法时间复杂度空间复杂度稳定性冒泡排序O( n^2 )O(1)稳定插入排序O( n^2 )O(1)稳定选择排序O( n^2 )O(1)不稳定归并排序O( n*logn )O(n)稳定堆排序O( n*logn )O(1)不稳定快速排序O( n*logn )O(logn)不稳定桶系列排序O( n )O(n)稳定今天重点讨论这三个时间复杂度为O(n*logn)的算法,桶排序

2020-05-23 21:10:02

关于二分查找的一些总结

最近二十天基本上在复习算法和数据结构,对其中一些力扣做了一些总结,今天将二分查找法的应用总结一下:基本上分为三种类型:1、 在排序数组中,找某个值,属于常规的二分查找法的应用// 这里写一下 二分查找法在一有序数组中找某个值,并返回其下标;int find_the_index(int arr[],int start,int end,int target) //在arr数组中,从下标start到end中找值为target的数{ if(start>end)return -1; //代表返

2020-05-22 20:50:40

二叉树的遍历总结

对于二叉树,可能大家最熟悉不过了,而二叉树的遍历也是校招中重点考察的知识点,今天总结一下,以便以后看一遍就能想起来:// 二叉树结点:class TreeNode{ public: int val; TreeNode*right; TreeNode*left; TreeNode(int x):val(x),right(nullptr),left(nullptr){} ~TreeNode(void){}};// 二叉树的建立// 建立二叉

2020-05-21 21:29:33

windows下安装vscode远程连接到ubuntu进行后台开发的一些总结

这篇文章不是按部就班的教程,是对于windows下安装vscode远程连接到ubuntu进行后台开发的一些总结。ubuntu乌班图是我使用的第一个linux系统,用时还懵懵懂懂,现在已是深有感情,相比于centos等其他linux系统,我个人最喜欢的还是乌班图,这里说一下vscode远程连接乌班图,对乌班图的一些要求:1)乌班图版本要在16以上最好,16以下我没尝试过,不过16.0的都已经需...

2020-05-02 20:25:14

关于新版的VSCode通过ssh登录linux的问题

昨晚弄到4点多也没弄好用VSCode登录自己的linux服务器,太急于去找博客、论坛之类的,没有静下心来思考一下自己的错误,每个人因人而异,系统的配置,环境的配置等等情况复杂,不能只依赖于博客…惭愧白天没舍得浪费状态好的时间,晚上经过博友提醒静下心来自己查了下自己的VSCode报错,仔细看了下VSCode的说明,独立解决了通过ssh协议,登录linux服务器的问题;以下是个人遇到的问题:1) ...

2020-04-29 23:35:36

后台开发核心技术03常用的STL之string

为更熟悉string的构造,动手写一写string的简单实现;#include<string.h>class String{public: String(const char*str=NULL); String(const String &other); ~String(); String & operator =(const St...

2020-04-28 13:18:29

快排和二分查找

经常作为复杂算法中的某一步骤,非常重要的两个算法,虽然简单,但并不一定能在很短的时间内完整正确的写出来,自己专门写在博客上,以备经常复习。快排//快速排序法void quick_sort(int arr[],int L ,int R){ if(L>=R)return ; //数量小于等于一个直接返回; int i=L,j=R; pivot=arr[i]; //...

2020-04-28 00:16:33

后台开发核心技术02面向对象C++

简介:本文章主要从面向对象编程的三大特点来叙述:封装、继承、多态;1) struct 和 class 在C++中唯一的区别就是默认的访问权限不同,struct默认访问权限是public的,而class是private的;2) 一个类中如果定义了全是默认参数的构造函数,那么就不能再定义重载函数了。(二义性)3)静态成员 静态成员是类的成员,而不是某个对象的成员,类的静态成员拥有一块单独的存储...

2020-04-27 19:12:16

后台开发核心技术01C++编程常用技术

从今天开始总结、复习一下后台开发的一些核心技术,主要是作为一个复习的提纲;sizeof() 和 strlen()这里首先说一下数组是占用一片连续的存储空间,比如:int a[10] 这里的a[0]如果地址是2000的话,那么在32位机器上(int 占 4Byte),a[1]地址就是2004,a[2]地址就是2008…字符数组char str[10]=="book";str就是一个字符数组,并...

2020-04-27 15:21:17

shell编程06

while循环基本语法:1#基本语法:while [ 条件判断式 ]do 程序done例子: 从命令行中输入一个n,统计从1+…+n的大小;#!/bin/bashSUM=0i=0while [ $i -le $1 ]do SUM=$[$SUM+$i] i=$[$i+1]doneecho sum=$SUMread读取控制台的输入上面...

2020-04-26 20:51:16

C++/C完整编译过程

C语言程序从源代码到二进制程序都经历了那些过程?本文以Linux下C语言的编译过程为例,讲解C语言程序的编译过程。编写hello world C程序:编译过程只需这个过程如此熟悉,以至于大家觉得编译事件很简单的事。事实真的如此吗?我们来细看一下C语言的编译过程到底是怎样的。上述gcc命令其实依次执行了四步操作:1.预处理(Preprocessing),2.编译(Compilation...

2020-04-24 13:40:55

shell编程05

学习真是个不想停下来的过程,这两天再看关于TCP套接字的一些函数,自己动手做了做,一直拖着shell编程的一些语法没写完,虽然写笔记很麻烦,但是确实对于自己复习和内容的加深有很大帮助,借此提醒自己,常写博客,常停下来回顾一下…条件语句基本判断语法:[ condition ] (一定注意 [ ] 前后都要有空格),同样是非空返回true ;常用的判断条件:1)两个整数的比较方法:= :字符...

2020-04-22 21:19:10

TCP/IP协议01

套接字与端口号的对应问题背景:由一个自己在学习过程中思考的问题产生,套接字必须与端口号一一对应吗?为什么服务器80号端口可以同时为多个TCP请求提供连接并且服务呢?今天总结一下:UDP创建UDP套接字有两种方法:1)clientSocket==socket(AF_INET, SOCK_DGRAM)这种方式创建UDP套接字时,运输层自动给该套接字分配端口号,特别是会从1024~655...

2020-04-20 23:53:35

shell编程04

运算符今天学习一下在shell中使用运算符----加减乘除…基本语法:1)$((运算式)) :注意这里两个(),一定要把最后的运算式完整的(),交给最外面的();2)$[运算式],直接用中括号,(个人习惯用这个);3)expr a + b注意有加号两侧有空格!expr a -b减法,expr a \* b乘法,expr a / b除法,expr a % b取余; 再次提醒这里要在运...

2020-04-16 23:51:47

shell编程03

位置参数变量当我们执行一个shell脚本时,如果希望获取到命令行的参数信息,就可以使用到位置参数变量。比如: ./myshell.sh 100 200 ,这就是一个shell命令行,可以在这个命令行中获取100 200 这两个参数到myshell.sh 程序中;基本语法:$n: n为数字,$0代表命令行本身,$1-$9代表第一到第九个参数,直接在shell里用这些参数即可,不用向编程语言一...

2020-04-16 23:12:41

shell编程02

shell的变量Linux shell中的变量分为系统变量和自定义变量。系统变量如: $HOME $PATH $SHELL等。输出看一下:拿HOME为例这里将 HOEM这个系统变量的值给home_,然后输出home_。显示当前shell中所有变量的命令:setshell变量定义的基本语法:1)变量=值 (多么的直接);2)撤销变量 unset 变量 ;...

2020-04-15 20:57:51

shell编程01

不常用的一些知识经常会忘掉,今天复习到shell编程,打算用大概5、6…个博文吧详细写一下,方便以后看:shell是什么shell是一个命令行解释器,为用户提供了一个向Linux内核发送请求以便运行程序的界面系统级程序,用户可以用shell来启动、挂起、停止甚至编写一些程序;shell程序不需要进行编译,直接被shell(例如bash)执行;一般是.sh 文件(任意文件都行,可执行就行,....

2020-04-15 20:09:32

g++与gcc的区别

刚开始接触gcc,g++编译器时一直不太清楚具体的作用与区别,只是知道都可以编译c++,今天复习的时候凑着专门总结了一下:(1)误区一:gcc只能编译C代码,g++只能编译c++;事实上,两者都可以,但是注意,以下几点。1、 后缀是.c的,gcc把它当作C程序,而g++当作是C++程序;后缀为.cpp的,两者都会认为是C++程序,注意,虽然C++是C的超集,但是两者对语法要求是有区别的,例如...

2020-04-13 20:55:26

new与malloc的区别

1. 申请的内存所在位置new操作符从自由存储区(free store)上为对象动态分配内存空间,而malloc函数从堆上动态分配内存。自由存储区是C++基于new操作符的一个抽象概念,凡是通过new操作符进行内存申请,该内存即为自由存储区。而堆是操作系统中的术语,是操作系统所维护的一块特殊内存,用于程序的内存动态分配,C语言使用malloc从堆上分配内存,使用free释放已分配的对应内存。...

2020-04-13 11:59:07

C中常用字符串处理函数

puts(字符数组)其作用是将一个字符串(以 ’ \0 ’ 结束的字符序列)输出到终端。puts函数输出的字符串可以包含转义字符。例如:char str[]={"China\nBeijing"};puts(str);//输出为:ChinaBeijinggets(字符数组)其作用是从终端输入一个字符串到字符数组,并且得到一个函数值。该函数值是字符数组的起始地址。如执行下面的函数...

2020-04-11 19:51:47

查看更多

勋章 我的勋章
  • 新人勋章
    新人勋章
    用户发布第一条blink获赞超过3个即可获得
  • 阅读者勋章Lv3
    阅读者勋章Lv3
    授予在CSDN APP累计阅读博文达到30天的你,是你的坚持与努力,使你超越了昨天的自己。
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。