2 ly_1115

尚未进行身份认证

我要认证

你为梦想认真的样子真美。

等级
TA的排名 2w+

【数据结构】红黑树——二叉搜索树的优化

1. 红黑树的概念红黑树,是一种二叉搜索树,但在每个节点上增加一个一个存储位表示节点的颜色,可以是Red或Black。通过对任何一条从根节点到叶子节点的路径上各个节点着色方式的限制,红黑树确保没有一条路径会比其他路径长两倍。因而是接近平衡的。博主在明天继续更新哈~...

2019-05-03 22:41:49

【牛客网】 最难的问题 (最简单的解法)

题目描述NowCoder生活在充满危险和阴谋的年代。为了生存,他首次发明了密码,用于军队的消息传递。假设你是军团中的一名军官,需要把发送来的消息破译出来、并提供给你的将军。消息加密的办法是:对消息原文中的每个字母,分别用该字母之后的第5个字母替换(例如:消息原文中的每个字母A 都分别替换成字母F),其他字符不 变,并且消息原文的所有字母都是大写的。密码中的字母与原文中的字母对应关系如下。密...

2019-07-07 15:57:42

用C++ 实现快速排序

之前经常“手撕”快速排序的代码毫无感觉,因为用C语言写的还不错,就没有试过其他的方法,后来很久没写,,终于又有一天“ 同学,写一个快排的代码吧 ”,,我竟然栽在快排上了!!经过此次痛苦的教训,我再次用C++写一遍#include <iostream>#include <vector>using namespace std;//int PartSort(vecto...

2019-09-21 23:15:07

【软件测试】 针对项目设计测试用例

学习设计测试用例一定要点开这篇博客!!最近在面试测试岗位的时候,大家总会碰到面试官让我们设计测试用例的问题。每次感觉自己知道一点,又好像没有逻辑显的不够全面,这里我针对电梯和杯子的案列,总结一下设计测试用例主要考虑的方面。1. 测试项目:电梯需求测试:查看电梯的使用说明书和安全说明书界面测试:查看电梯的外观功能测试:测试电梯能否实现正常的上升和下降功能电梯的楼层按钮是否可用,数字是...

2019-09-19 18:33:51

新鲜出炉!!58同城2020届秋招笔试题解答

题目描述:给定一文件,各字符串间以逗号隔开,计算以字母d或e结尾的单词的个数输入示例:abc,abd,ade,ade,ase,ade,abd,aft,agy,ax,ase,aac,aad输出示例:{abd=2,ade=3,ase=2}解题思路:通过int pos=s.find()找到’,’,再使用s[pos-1]判断当前字符串的最后一个字母是否‘d’ 或 ‘e’,若是则用s....

2019-09-13 17:02:37

新鲜出炉!!58同城2020届秋招笔试题解答

题目描述:给定一个字符串,求出字母重叠出现的次数,最后按字典格式输出。输入示例:aaabccbbbfffaddbaa输出示例:a : 5b : 3f : 3c : 2d : 2解释:例如a-5,因为只计算aaa+aa,单个字母非重叠所以不计入结果解题思路:其实我刚开始没看懂输出呈现着怎样的字典格式??最后我发现原来它的输出是按个数进行排序的。我先将重叠出现的...

2019-09-13 16:12:45

【计算机网络】网络层——IP协议详解

网络层主要负责在复杂的网络环境中确定一个合适的路径

2019-09-03 23:20:55

【计算机网络】面试官为啥喜欢问 TCP -- 包含三次握手

通过从多方面详细讲解TCP和UDP的区别这篇博客,大家都知道,我们使用的TCP是面向连接的可靠性传输,所以TCP协议的通讯过程必然要涉及建立连接和断开连接的过程,即常听到的面试官口中:三次握手和四次挥手过程;当我们和面试官 吧啦吧啦~讲完过程以后,立马有一个新问题:TCP是如何保证可靠性的,又是如何提高性能的?我们再次认真的讲完以后,还会有TCP出现的粘包问题该怎样解决?其他问题?所以,我接...

2019-08-28 19:13:14

【计算机网络】面试常问:HTTP协议中GET,POST,PUT方法的区别

我在前面博客:详解HTTP协议中讲到HTTP协议的一些方法,但是被面试官问到最多的是get和post方法的区别,虽然很多人都知道,但是并不能让面试官满意,所以我在这里就重点比较获取数据的三种方法:GET,POST,PUT方法的区别1. get 和 post 方法比较get和post方法主要有以下五点区别:安全性:post方法更安全传输资源的大小:post能传输的资源更大传输资源的数据类...

2019-08-28 18:40:26

【计算机网络】应用层——详解HTTP协议

协议是一种“约定”。HTTP报文格式请求与响应时的首行内容请求行内容:请求方法+URL+版本号状态行内容:版本号+状态码+状态码解释首部字段HTTP首部字段是构成HTTP报文的要素之一。在用HTTP进行通信的过程中,无论请求还是响应,都要使用首部字段传输除数据之外其他重要的信息。HTTP的分包和分用通过空行和content_Length进行有效载荷分离,无需考虑分用。HTT...

2019-08-27 22:09:24

【计算机网络】传输层——多方面比较TCP和UDP的区别

1.TCP与UDP的异同相同:都是传输层协议,可以进行网络间通信不同:TCP协议UDP协议面向链接无链接可靠传输不可靠传输面向字节流面向数据报2. TCP和UDP套接字编程流程图UDP因为UDP是无连接的,所以在使用网络套接字进行编程时,客户端不用发起connect -建立连接请求,服务器也就无需listen -监听和accept -接收请求。...

2019-08-25 14:36:27

【计算机网络】认识网络套接字

套接字是一个抽象的概念,应用程序可以通过它进行收发数据,它可以像文件一样进行打开,读写和关闭的操作 。套接字允许应用层程序将I/O插入到网络中,并与网络的其他应用程序程序进行通信。大家都知道,传输层可以实现端到端的通信,因此每一个传输层连接有两个端点,那么传输层连接的端点是什么呢?不是主机也不是主机的IP地址,不是应用进程也不是传输层协议的端口号,而是我们今天要认识的套接字。套接字上面讲到的...

2019-08-24 21:52:25

【软件测试】使用C++ Test进行覆盖测试

一、测试目的1.掌握覆盖率测试、回归测试的方法。2.掌握使用Parasoft C++ Test进行覆盖率测试、回归测试。二、测试环境Windows XP, Parasoft C++ Test 9.2三、测试内容使用Parasoft C++ Test进行覆盖率分析,并手动添加测试用例提高测试覆盖率,以及回归测试。四、测试步骤及结果5.1 C++Test的覆盖率分析概述1.1.测试覆...

2019-08-19 00:03:39

【软件测试】使用C++ Test进行动态测试

测试目的1.掌握动态测试的方法。2.掌握使用Parasoft C++ Test进行动态测试。测试环境Windows XP, Parasoft C++ Test 9.2测试内容使用Parasoft C++ Test进行动态测试,包括自动化测试、自定义测试用例、数据源测试用例、桩函数机制。测试过程及结果4.1 基于C++Test 自动化测试1.了解和熟悉自动化单元测试配置2.自动...

2019-08-14 21:55:27

【软件测试】使用C++ Test 进行静态测试

实验目的及要求掌握静态测试的方法。掌握使用Parasoft C++ Test进行静态测试。实验环境Windows XP, Parasoft C++ Test 9.2三、实验内容使用Parasoft C++ Test进行静态测试,包括静态代码规范检测、自定义代码测试规范、BugDetective静态数据流检测功能,以及形成测试报告。四、实验步骤及结果(一) C++ Test 静态...

2019-08-14 21:30:46

【项目测试】针对个人项目的测试

IM系统畅聊空间是一个允许多人通过同一局域网进行即时通信的网页版的群聊工具,与网页版微信类似。它完成的功能运用黑盒测试方法验证登录注册功能在完成网页上的登录和注册功能时,我在项目中通过借助数据库的管理完成测试内容:用户注册时,若输入的信息正确则将用户信息插入数据库中用户登录时,若用户输入的信息在数据库中正确查找到则跳转至聊天页面,否则提示用户注册测试过程:使用等价类划分法...

2019-08-14 21:10:38

【项目介绍】IM聊天室

IM你可能没听过,但是网页版的微信你一定不会陌生吧?其实网页版微信就是IM中的一种形式。这里的IM 是 Instant Message 就是一个允许多人通过网络进行即时通讯的终端服务器, 它是目前Internet 上最为流行的通讯方式,在本次项目中我主要使用websocket和mongoose框架进行编写网页版的群聊即时通信工具。其中我通过HTTP协议升级到websocket协议 从而实现服务...

2019-08-11 21:43:50

【LeetCode】被围绕的区域

题目描述给定一个二维的矩阵,包含 ‘X’ 和 ‘O’(字母 O)。找到所有被 ‘X’ 围绕的区域,并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。示例:X X X XX O O XX X O XX O X X运行你的函数后,矩阵变为:X X X XX X X XX X X XX O X X解释:被围绕的区间不会存在于边界上,换句话说,任何边界上的 ‘O’ 都不会...

2019-08-11 12:20:45

【LeetCode】N叉树的层序遍历

题目描述给定一个 N 叉树,返回其节点值的层序遍历。 (即从左到右,逐层遍历)。例如,给定一个 3叉树 :返回其层序遍历:[[1],[3,2,4],[5,6]]说明:树的深度不会超过 1000。树的节点总数不会超过 5000。解题思路用两个队列,一个队列存节点的value值,另一个队列存节点的层数,节点队列出队的将它的孩子节点和层数带入队列,并且当前节点的层数...

2019-08-11 12:09:31

【Linux】普通的vimrc 配置,可直接带走!!

打开vimrc配置文件sudo vim /etc/vimrc设置配置文件大家可以去大佬GitHub下载并解压配置文件:wget http://files.cnblogs.com/ma6174/vimrc.zip按 a 进入插入模式,复制下面想配置的内容到自己的 .vimrc文件中“”"""""""""""""""""""""""""""""""""""""""""""...

2019-08-06 14:58:04

查看更多

勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 阅读者勋章Lv1
    阅读者勋章Lv1
    授予在CSDN APP累计阅读博文达到3天的你,是你的坚持与努力,使你超越了昨天的自己。
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。