3 _YKitty

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 3w+

CONTINUING||重启

现在是20年的8月13日。这是一个让自己非常难忘的一天。此时的我已经实现了当时自己曾经许下的诺言,实现了自己当时年少无知的梦想。找到了一个好公司,有了一份好工作。(tx)但是这不是自己的梦想的终点,这只是自己一个新的起点,在这里自己将重新踏上征程,走向社会这个大熔炉。 回想当初说自己要付出天才所需要的99%的努力,但是现在默默的问了自己一句,你到底付出了那99%的努力了吗?我的回答:“没有”。大学生活总是美好的是每一个人所向往的,大学是没有课的,可以想玩就玩的,想谈恋爱就谈...

2020-08-13 01:07:30

数据结构| |快速排序,二路快排,三路快排

快速排序、二路快排、三路快排1. 快速排序1. 概念快速排序采用分治的思想对数据进行排序 选择一个基准值 将比基准值小的放在基准值的左边,其余的(大于或者等于)放在右边 然后再对左边和右边继续进行划分,直到划分的区间长度为1 2. 时间复杂度快速排序划分区间的时候为O(logN),每次都需要时间复杂度为O(N)进行排序所以快排的时间复杂度是O(Nl...

2019-04-06 18:55:27

C++| |四种强制类型转化(剖析)

四种强制类型转换1. 出现的原因C语言的强制类型转换,有着两种。 隐式类型转换 显示的强制类型转换 举例:int main(){ int i = 1; double d = i;//隐式类型转换 int* p = &i; int address = (int)p;//显示强制类型转换 return 0;}缺陷...

2019-04-06 15:41:22

Linux| |如何高效切换目录

Linxu如何高效切换目录前言Linux下对于目录的切换,大家肯定会想到一个命令:cd命令cd命令确实方便,但是当需要频繁的切换目录的时候,cd命令可能比较麻烦了。比如:/home/yk/Practice/DayTopic/5.WarCode/home/yk/LinuxDir/LinuxCode/IO/epoll/new当需要一直在这两个目录下进行切换的时候,每次就非常...

2019-04-06 11:06:13

网络| |HTTP的缓存机制及原理

HTTP的缓存机制及原理前言Http缓存机制是作为web性能优化的重要手段。我们要更好的了解,Http的缓存原理才能更好的懂得其实如何工作的,以及平时老说的缓存是什么,并且是如何实现的?HTTP报文对于了解Http缓存之前,首先要了解一下Http的报文。这是因为对于Http得缓存就是和Http得报文有着极大的关系。Http报文,Http报文就是浏览器以及服务器之间进行通信是发送...

2019-04-05 01:09:05

网络| |CDN

CDNCDNCDN:Content Delivery Network,内容分发网络,一般也叫作缓存服务器是在客户端和服务器之间增加了一个缓存区,导致每次客户端访问一个目标服务器的时候,不需要每次直接到源服务器获取内容基本思路:尽可能避开互联网上有可能影响数据传输速度和稳定性的瓶颈和环节,是内容传输的更快、更稳定。通过在网络各处放置结点服务器所构成的在现有的互联网基础上的一层...

2019-04-02 20:41:22

网络| |Https详解

TCP,IP协议族之数字签名与HTTPS详解前言因为HTTP协议本身存在明文传输,不能很好的验证通信方的身份和无法验证报文的完整性。HTTPS确切的说不是一种协议而是HTTP+SSL(TSL)的结合体。HTTP报文经过SSL层加密后交付给TCP层进行传输。SSL(安全套接层)主要采用的是RSA(非对称加密)与AES(对称加密)结合的加密方式。先通过RSA加密交互AES的密钥,然后通过A...

2019-04-02 17:35:22

Linux| |IP地址的三类私有地址

IP地址的三类私有地址对于IP地址来说有着三种私有地址。三种私有地址如下:10.0.0.0 - 10.255.255.255172.16.0.0 - 172.16.255.255192.168.0.0 - 192.168.255.255 那么这三种私有地址有着怎样的区别呢?这三类私有地址不同之处仅仅在于就是他们所属级别不同。对于10开头:是A类地址。子网掩码:255....

2019-03-22 10:34:34

C++| |关联式容器

2019-03-02 19:35:18

项目| |资源共享中心

资源共享中心是什么本质上就是一个http服务器,支持多人进行访问。在每一个人访问服务器的时候都可以对其进行文件列表展示,并且可以下载和上传内容,从而达到了一个资源共享的目的。实现了文件展示,文件下载,文件上传,断点续传流程首先在Linux下使用TCP协议搭建一个服务器,这个服务器要支持可以与多个客户端进行连接,那就需要一个线程池。应用层协议选择一个http协议进行数据的传输,当...

2019-03-02 08:38:43

Linux| |HTTP协议

HTTP协议# 前言HTTP(超文本传输协议)协议是处于应用层的协议 应用层协议 协议其实就是一种约定 应用层协议是程序员自己写的 HTTP是无状态协议 HTTP无状态协议,是指协议对于事务处理没有记忆能力。缺少状态意味着如果后续处理需要前面的信息,则它必须重传,这样可能导致每次连接传送的数据量增大。另一方面,在服务器不需要先前信息时它的应...

2019-03-01 20:44:19

数据结构| |各类排序的时间复杂度以及稳定性

各类排序的时间复杂度以及稳定性插入排序: 直接插入排序:O(N^2) 稳定 希尔排序:O(N^1.3) 不稳定 选择排序: 选择排序:O(N^2) 不稳定 堆排序:O(NlogN) 稳定 交换排序: 冒泡排序:O(N^2) 稳定 快速排序:O(NlogN) 不稳定 归并排序: 归并排序:O(NlogN) 稳定 桶排序:...

2019-03-01 20:00:57

C/C++11| |小语法与知识点

C/C++11的小语法与知识点1.auto 在c/c++早期的时候,auto的含义是:使用auto修饰的变量,是具有自动存储器的局部变量 auto不再是一个存储类型指示符,而是作为一个新的类型指示符来指示编译器。auto声明的变量必须由编译器在编译时期推导而得的 //必须在新的编译器才可以跑过,旧的会出错​#include <iostream>using...

2019-03-01 17:43:01

Linux| |资源共享中心(思维导图)

2019-02-27 16:12:59

项目| |高并发内存池

高并发的内存池项目介绍:实现了高并发的内存池,对于多个线程来说申请内存的效率大幅度提高使用技术:C++,window的API内存池:一种动态内存分配的技术。内存池就是在真正使用内存之前,先申请分配一大块内存留作备用,当程序员申请内存时,从池中取出一块动态分配,当程序员释放内存时,将释放的内存在放入池内,再次申请内存可以取出来再用。在释放内存的时候,尽量与周边空闲的内存块进行合并。当内存...

2019-02-23 08:57:41

Linux| |对于TCP的学习

对于TCP的学习前言TCP称为“传输控制协议”。也就是要对数据的传输进行一个详细的控制 1. TCP的特点及其目的为了通过IP数据报实现可靠性传输,需要考虑很多事情,例如数据的破坏、丢包、重复、以及分片顺序混乱等问题。如不能解决这些问题,也就无从谈起可靠传输TCP通过检验和、序列号、确认应答、重发机制、连接管理以及窗口控制等机制实现可靠传输有连接:使用TCP协议进...

2019-02-20 20:26:26

面试题| |求一个数组的连续子数组的最大和

求一个数组的连续子数组的最大和方法一:暴力求解法【思路】:设置一个最大和(max),对于每一个元素都求出其最大的子数组的连续和(tmpMax),然后再与这个最大和进行比较代码实现:#include <iostream>#include <vector>​int main(){    //有多少个元素个数    int num = 0;  ...

2019-02-15 00:43:06

面试题| |对于一个字符串添加一个字符是否可以构成回文字符串

对于一个字符串对其添加一个字符可以构成回文字符串吗方法一:逆思维思考对于添加一个字符可以构成回文字符串的话,那么删除一个字符也就可以构成回文字符串了,所以就可以对于这个字符串的每一个字符进行删除,然后在判断是不是回文字符串,如果是的话,那就可以,否则不可以代码实现:#include <iostream>#include <string>​//判断一个...

2019-02-15 00:39:44

Linux| |高级IO&&select,poll,epoll

IO模型1. 五种模型1.1 阻塞IO在内核将数据准备好之前,系统调用会一直等待,默认都是阻塞方式1.2 非阻塞IO如果内核还未将数据准备好,系统调用仍然会直接返回,并且返回EWOULDBLOCK错误码【注意】:对于非阻塞IO一般都需要程序员采用循环的方式尝试读写文件描述符,这个过程称为轮询。这对于CPU来说是较大的浪费。1.3 信号驱动IO内核将数据包准备好的时候...

2019-01-26 14:48:02

Linux| |Shell学习

Shell学习# 符号1. 初识1.1 Shell定位Shell就是用C编写的程序,是用户是用Linux的桥梁。Shell就是Linux内核的一个外壳,调用内核的接口 1.2 Shell和BashShell如果是人的话,那么Bash就是好人或者坏人。也就是说Shell是内核程序的总称,Bash就是其中的一个 1.3 Shell的开发环境Shell编程就和ja...

2019-01-24 14:53:50

查看更多

勋章 我的勋章
  • 阅读者勋章Lv1
    阅读者勋章Lv1
    授予在CSDN APP累计阅读博文达到3天的你,是你的坚持与努力,使你超越了昨天的自己。
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!