并查集 (以9.3号贝壳的技术笔试 [家族关系] 为例)

这篇文章有参考另一个小姐姐博客,她写的比较详细☞  https://blog.csdn.net/xu1105775448/article/details/82077944  并查集,在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的...

2018-09-04 10:34:23

阅读数 134

评论数 0

深入分析Volatile的实现原理

本文属于作者原创,原文发表于InfoQ:http://www.infoq.com/cn/articles/ftf-java-volatile 引言 在多线程并发编程中synchronized和Volatile都扮演着重要的角色,Volatile是轻量级的synchronized,它在多处理器开...

2018-08-26 10:46:48

阅读数 31

评论数 0

初识Shell

运行方式 我的test.sh文件 #!/bin/bash ls pwd date 第一种,为当前文件加上可执行权限,作为可执行文件,需要给代码第一行加上 #!/bin/bash $ chmod +x test.sh $ ./test.sh   cgdb        Deskto...

2018-08-26 09:48:13

阅读数 59

评论数 0

设计模式的六大原则

关于设计模式的六大设计原则的资料网上很多,但是很多地方解释地都太过于笼统化,我也找了很多资料来看,发现CSDN上有几篇关于设计模式的六大原则讲述的比较通俗易懂,因此转载过来。   原作者博客链接:http://blog.csdn.net/LoveLion/article/category/738...

2018-08-25 17:25:02

阅读数 167

评论数 0

Py-plug-in (HTTP服务器)

HTTP基本框架 关于 HTTP 这部分内容请移步之至☞ https://blog.csdn.net/J4Ya_/article/details/80892967 主要学习以下几个部分 HTTP 请求的方法 HTTP 报文格式(主要理解 GET 请求和 POST 请求) ...

2018-08-13 23:59:34

阅读数 110

评论数 0

selenium - 浏览器操作

本片博客主要介绍有关于浏览器的操作 浏览器的最大化 设置浏览器的宽、高 操作浏览器的前进后退   浏览器最大化 为了使我们"观看"脚本运行的效果,我们通常会将浏览器调整至全屏模式 API: maxsize_w...

2018-08-08 10:08:49

阅读数 144

评论数 0

selenium - 元素的定位和添加等待

注意: 本文使用的是火狐的webdriver, 要求火狐浏览器必须是 54 一下版本 getckodriver也最好不要下载最新的版本 1.chromedriver 下载地址:https://code.google.com/p/chromedriver/downloads/list 2.F...

2018-08-08 09:44:17

阅读数 200

评论数 0

单元测试、集成测试、系统测试、验收测试

本文是按照开发阶段划分测试技术 单元测试 单元测试是对软件组成单元进行测试,目的是检验软件基本组成单元的正确性,测试对象是软件设计的最小单位 - 模块,又称为模块测试 单元测试的实质是代码测代码 测试阶段: 编码后或者编码前(TDD,编码前属于测试驱动开发) 测试对象: ...

2018-08-06 09:33:17

阅读数 1469

评论数 1

cvte面筋(2018秋招提前批)

面试岗位: C/C++后台开发工程师 cvte一面(电话面,22分钟) 有没有用c++做过什么项目(畅聊) 讲一下项目 序列化和反序列化怎么实现的 ,还问了一下jsoncpp这个库 当前是一个聊天室,如何扩展为多个 传输过程是用什么协议完成的 ...

2018-08-05 17:11:46

阅读数 336

评论数 0

工厂模式(C++)

工厂模式是我们最常用的实例化对象模式了,是用工厂方法代替new操作的一种模式。工厂模式就相当于创建实例对象的new,我们经常要根据类Class生成实例对象,如A a=new A() 工厂模式也是用来创建实例对象的,所以以后new时就要多个心眼,是否可以考虑使用工厂模式,虽然这样做,可能多做一些工...

2018-07-26 09:35:26

阅读数 367

评论数 0

动态规划 - 数字和为sum的方法数

问题描述: 给定一个有n个正整数的数组A和一个整数sum,求选择数组A中部分数字和为sum的方案数。 当两种选取方案有一个数字的下标不一样,我们就认为是不同的组成方案。 输入描述: 输入为两行: 第一行为两个正整数n(1 ≤ n ≤ 1000),sum(1 ≤ sum ≤ 1000)第二...

2018-07-25 17:38:33

阅读数 355

评论数 1

单例模式(C++)

单例模式是设计模式中最简单的形式之一。这一模式的目的是使得类的一个对象成为系统中的唯一实例。要实现这一点,可以从客户端对其进行实例化开始。因此需要用一种只允许生成对象类的唯一实例的机制,“阻止”所有想要生成对象的访问。使用工厂方法来限制实例化过程。这个方法应该是静态方法(类方法),因为让类的实例...

2018-07-24 16:27:23

阅读数 158

评论数 1

I/O多路复用 epoll

epoll初识 epoll是为了处理大量的句柄而作了改进的poll; 它几乎具备了之前所说的一切优点,被公认为Linux2.6下性能最好的多路I/O就绪通知方法   epoll相关系统调用 epoll_create -> 创建epoll模型(即内核中的软件资源) ...

2018-07-23 14:28:14

阅读数 72

评论数 0

C++智能指针 shared_ptr + weak_ptr

前面所讲解的scoped_ptr(unique_ptr)对于拷贝构造函数和赋值运算符的重载解决方法是直接防拷贝,禁止使用这两个函数,但是不能避免的在有些场景中,我们不仅需要资源管理即初始化,资源退出即释放,我们还需要对这个对象进行拷贝或者赋值,在这种车场景下,就诞生了shared_ptr sha...

2018-07-22 23:53:09

阅读数 433

评论数 2

C++智能指针 unique_ptr (scoped_ptr)

首先提出: scoped_ptr是boost库中对这个只能指着的叫法,unique_ptr是C++11标准库中对这个智能指针的叫法 上一篇我们讲解了智能指针中的auto_ptr,但是auto_ptr中还是有很大的缺陷,于是在boost库中,各位民间大佬提出了另外几种智能指针,分别是 scoped...

2018-07-22 19:05:30

阅读数 362

评论数 0

C++智能指针 auto_ptr

RAII(Resource Acquisition Initialization)   资源分配即初始化。 定义一个类来封装资源的分配和释放,在构造函数完成资源的分配和初始化,在析构函数完成资源的清理,可以保证资源正确的初始化和释放。 为什么要使用智能指针? 请看如下代码 bool do...

2018-07-22 00:29:03

阅读数 81

评论数 0

软件测试 - 基础篇

软件测试的生命周期 需求分析 -> 测试计划 -> 测试设计 、 测试开发 -> 测试执行 -> 测试评估   软件测试 & 软件开发生命周期 需求阶段: 测试人员了解需求,...

2018-07-18 09:10:23

阅读数 50

评论数 0

I/O多路复用 - poll

函数结构 int poll(struct pollfd* fds,nfds_t nfds,int timeout); 参数: fds : 这是一个poll函数监听的结构列表,每一个元素中,包含以下的内容 (文件描述符、监听的事件集合、返回的事件集合) nfds : 表示fds...

2018-07-17 11:44:51

阅读数 64

评论数 0

I/O多路复用 - select

了解select,首先我们先了解一下这两句话select只负责等(即并不数据搬迁,不处理数据)等待文件描述符的读就绪或者写就绪select函数select系统调用是用来让我们监视多个程序的文件描述符的变化;程序会停在select这里等,知道被监视的文件描述符至少有一个达到了就绪状态;函数原型参数:...

2018-07-16 12:32:18

阅读数 65

评论数 0

聊一聊系统 (Linux下实现群聊系统)

1.原理   客户端从标准输入读取数据,将数据序列化后发送至网络; 服务器端使用多线程+生产者消费者模型 生产者从网络中读取数据,并将读取到的用户信息添加至用户列表中,将数据放至数据池中; 消费者从数据池读取数据,并广播给所有在用户列表中的用户; ...

2018-07-15 16:43:54

阅读数 475

评论数 1

提示
确定要删除当前文章?
取消 删除
关闭
关闭