liuruijie

快乐搬砖,码出未来


  • 首页

  • 关于

  • 标签

  • 分类

  • 归档

  • 搜索

一次完整的http请求过程

发表于 2020-03-05 分类于 技术积累

一次完整的http请求过程(在浏览器输入URL后,执行的全部过程)1.首先进行域名解析,域名解析具体过程讲一下:  浏览器搜索自己的DNS缓存,缓存中维护一张域名与IP地址的对应表;  若没有,则搜索操作系统的DNS缓存;  若没有,则操作系统将域名发送至本地域名服务器(递归查询方式),本地域名服务 ...

阅读全文 »

从https协议谈对称加密和非对称加密

发表于 2020-03-05 分类于 技术积累

  首先,我们为什么要用https协议,在此我们举例说明:你在网上商城,发送一个购物的请求,要购买一件商品,但你的数据包被黑客截获了,黑客在网上商城服务器回复你之前回复你,让你提供银行卡账号和密码,如果你未能识别出这是黑客行文,那么后果就可以自己想象了。  为了解决这个问题,一般的思路就是加密。加密 ...

阅读全文 »

数据结构与算法学习笔记(2)-数组

发表于 2020-01-14 分类于 算法学习

前记  前篇总结复杂度分析,本篇学习数组。 数组  数组(Array)是一种线性表数据结构。它用一组连续的内存空间来存储一组具有相同类型的数据。  数组和链表的区别,很多人都说,“链表适合插入、删除,时间复杂度O(1);数组适合查找,查找时间复杂度为O(1)”。实际上,这种表述是不准确的。数组是适合 ...

阅读全文 »

数据结构与算法学习笔记(1)-复杂度分析

发表于 2020-01-13 更新于 2020-01-14 分类于 算法学习

前记  众所周知,数据结构和算法是编程当中的内功,只有把内功修炼深厚,才能应对各种招式的变化。如果每天做一些机械性质的增删改查,那是注定在编程道路上走不远的,因此,从本篇开始,进行数据结构和算法的学习,并以笔记的形式进行知识点的总结。 基本复杂度分析  复杂度分析是算法学习的精髓,可以说掌握了复杂度 ...

阅读全文 »

数据结构知识点

发表于 2019-12-10 更新于 2020-01-13 分类于 技术积累

树  1、一个节点所拥有子树的个数被称为它的度。度为0的节点被称为叶节点。树的度等于树中所有节点的度的最大值。  2、一个节点的层次通过令根节点位于第一层来定义(有些书中将根节点的层次定义为0)。如果一个节点位于层次n,那么它的孩子位于层次n+1。树的高度或深度定义为树中节点的最大层次。  3、位于 ...

阅读全文 »

逻辑右移和算术右移

发表于 2019-12-09 分类于 技术积累

  逻辑右移就是不考虑符号位,右移一位,左边补零即可。  算术右移需要考虑符号位,右移一位,若符号位为1,就在左边补1;否则,就补0。  所以算术右移也可以进行有符号位的除法,右移n位就等于除以2的n次方。   例如,8位二进制数11001101分别右移一位。  逻辑右移就是01100110  算术 ...

阅读全文 »

递归中的return

发表于 2019-12-06 分类于 技术积累

  递归中的return常用来作为递归终止的条件,但是对于返回数值的情况,要搞明白它是怎么返回的。递归的方式就是自己调用自己,而在有返回值的函数中,上一层的函数还没执行完就调用下一层,因此,当达到递归终止条件时,首先return的是最底层调用的函数,return之后,继续执行上一层调用该函数之后的代 ...

阅读全文 »

算法积累

发表于 2019-11-20 更新于 2019-11-22 分类于 算法学习

贪心算法思想  假设一个问题比较复杂,暂时找不到全局最优解,那么我们可以考虑把原问题拆成几个小问题(分而治之思想),分别求每个小问题的最优解,再把这些“局部最优解”叠起来,就“当作”整个问题的最优解了。  使用贪心算法的前提:  1、原问题复杂度过高;  2、求全局最优解的数学模型难以建立;  3、 ...

阅读全文 »

操作系统

发表于 2019-11-12 更新于 2020-06-26 分类于 操作系统学习

内存管理x86-32硬件-内存架构  1、地址是访问内存空间的索引。  2、80386是32位机器,即可寻址的范围是2^32=4G字节。  3、物理内存空间是计算机提交到总线上的用于访问计算机上的内存和外设的最终地址。一个计算机中只有一个物理地址空间。  4、线性地址空间是在操作系统的虚拟内存管理 ...

阅读全文 »

effective C++(2)

发表于 2019-09-30 分类于 读书笔记

  1.如果你打算在一个内含引用的类内支持赋值操作,你必须自己定义拷贝赋值操作符。  2.如果某个基类将拷贝赋值操作符声明为private,编译器就会拒绝为其子类生成一个拷贝赋值操作符。  3.当子类对象经由一个基类指针被删除,而该基类带着一个非虚析构函数,则在实际执行的时候,对象的子类部分没被销毁 ...

阅读全文 »
12345
liuruijie

liuruijie

LiuRuijie的个人博客,记录生活,立足当下,放眼未来
43 日志
7 分类
22 标签
RSS
GitHub E-Mail Weibo Google
© 2020 liuruijie
|