自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(64)
  • 收藏
  • 关注

转载 c++11新特性总结

原文转自:https://blog.csdn.net/jiange_zh/article/details/79356417最近工作中,遇到一些问题,使用C++11实现起来会更加方便,而线上的生产环境还不支持C++11,于是决定新年开工后,在组内把C++11推广开来,整理以下文档,方便自己查阅,也方便同事快速上手。(对于异步编程十分实用的Future/Promise以及智能指针等,将不做整理介绍,...

2020-02-10 17:18:13 1887

转载 C++虚函数表剖析

关键词:虚函数,虚表,虚表指针,动态绑定,多态一、概述为了实现C++的多态,C++使用了一种动态绑定的技术。这个技术的核心是虚函数表(下文简称虚表)。本文介绍虚函数表是如何实现动态绑定的。二、类的虚表每个包含了虚函数的类都包含一个虚表。我们知道,当一个类(A)继承另一个类(B)时,类A会继承类B的函数的调用权。所以如果一个基类包含了虚函数,那么其继承类也可调用这些虚函数,换句话说,一个类...

2020-02-01 14:25:17 262

转载 C++经典排序算法总结

转发请注明出处:https://www.cnblogs.com/fnlingnzb-learner/p/9374732.html最近在研究一些经常用到的东西想把它们做一个汇总,想了想用到最多的应该是排序算法,所以对排序算法做了个总结,并自己用C++实现了一下。一、算法概述0.1 算法分类十种常见排序算法可以分为两大类:非线性时间比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度...

2019-08-11 19:26:14 356

转载 直接插入排序

原文转自:https://www.cnblogs.com/skywang12345/p/3596881.html直接插入排序介绍直接插入排序(Straight Insertion Sort)的基本思想是:把n个待排序的元素看成为一个有序表和一个无序表。开始时有序表中只包含1个元素,无序表中包含有n-1个元素,排序过程中每次从无序表中取出第一个元素,将它插入到有序表中的适当位置,使之成为新的有序...

2019-08-04 18:27:58 207

转载 C/C++ 数据结构之算法

原文转自:https://www.cnblogs.com/klb561/p/9027133.html数据结构中的排序算法。排序算法的相关知识:(1)排序的概念:所谓排序就是要整理文件中的记录,使之按关键字递增(或递减)次序排列起来。(2)稳定的排序方法:在待排序的文件中,若存在多个关键字相同的记录,经过排序后这些具有相同关键字的记录之间的相对次序保持不变,该排序方法是稳定的。相反,如果发生...

2019-07-29 23:23:48 408

转载 C++的顶层const和底层const的理解

原文转自:https://www.cnblogs.com/lulipro/p/10152750.htmlconst与指针const和指针会形成2种不同性质的组合形式:const修饰指针本身 与 const修饰指针指向的那个内存数据。在《C++ Primer》一书中作者使用顶层const和底层const这2个术语来描述这2种情况。前者就是所谓的顶层const,而后者就是底层const。下面用代码...

2019-07-24 22:38:36 191

转载 快速排序

原文转自: https://www.cnblogs.com/ronnydm/p/5906923.html基本思想:(1)任取待排序序列中的某个数据元素(例如:第一个数据元素)作为基准,按照该元素的关键字大小将整个序列划分为左右两个子序列:左侧子序列中所有元素都小于或等于基准元素右侧子序列中的所有元素都大于基准元素基准元素排在这两个子序列的中间 (2)分别对这个子序列重复实施上述方法,直...

2019-07-21 12:30:37 201

转载 生产者/消费者模式的理解及实现

转自:https://blog.csdn.net/u011109589/article/details/80519863★简介生产者消费者模式并不是GOF提出的23种设计模式之一,23种设计模式都是建立在面向对象的基础之上的,但其实面向过程的编程中也有很多高效的编程模式,生产者消费者模式便是其中之一,它是我们编程过程中最常用的一种设计模式。在实际的软件开发过程中,经常会碰到如下场景:某个模块...

2019-07-21 11:51:14 1188

转载 基数排序(桶排序)

原文转自:https://www.cnblogs.com/Java3y/p/8650211.html一、基数排序(桶排序)介绍来源360百科:基数排序(radix sort)属于"分配式排序"(distribution sort),又称"桶子法"(bucket sort)或bin sort,顾名思义,它是透过键值的部份资讯,将要排序的元素分配至某些"桶"中,藉以达到排序的作用,基数排序法是属...

2019-07-20 21:56:01 865

转载 二叉树

原文转自:https://www.cnblogs.com/Java3y/p/8636522.html本文撇开一些非常苦涩、难以理解的概念来讲讲二叉树,仅入门观看(或复习)…一、二叉树就是这么简单首先,我们来讲讲什么是树:树是一种非线性的数据结构,相对于线性的数据结构(链表、数组)而言,树的平均运行时间更短(往往与树相关的排序时间复杂度都不会高)在现实生活中,我们一般的树长这个样子的:...

2019-07-20 20:39:36 158

转载 归并排序

原文转自:https://www.cnblogs.com/Java3y/p/8631584.html归并排序的介绍来源百度百科:归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表...

2019-07-20 14:39:20 174

转载 堆排序

转自:https://blog.csdn.net/u010452388/article/details/81283998堆排序的时间复杂度O(NlogN),额外空间复杂度O(1),是一个不稳定性的排序*目录一 准备知识1.1 大根堆和小根堆二 堆排序基本步骤2.1 构造堆2.2 固定最大值再构造堆三 总结四 代码一 准备知识堆的结构可以分为大根堆和小根堆,是一个完全二叉树,...

2019-07-20 12:31:07 142

转载 希尔排序

转自:https://www.cnblogs.com/ronnydm/p/5905715.html希尔排序(Shell Sort)也是插入排序的一种。也称为缩小增量排序,是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL.Shell于1959年提出而得名。基本思想:  将待排序列划分为若干组,在每一组内进行插入排序,以使整个序列基本有序,然后再对整个序列进行插入...

2019-07-18 22:54:17 673

转载 UML类图新手入门级介绍

转自原文: https://blog.csdn.net/monkey_d_meng/article/details/6005764举一个简单的例子,来看这样一副图,其中就包括了UML类图中的基本图示法。首先,看动物矩形框,它代表一个类(Class)。类图分三层,第一层显示类的名称,如果是抽象类,则就用斜体显示。第二层是类的特性,通常就是字段和属性。第三层是类的操作,通常是方法或行为。前面的符...

2019-07-14 22:04:28 189

转载 C++ 常用设计模式

转自 https://www.cnblogs.com/chengjundu/p/8473564.html工作中用到的设计模式不多,借此机会深入学习下设计模式1、工厂模式在工厂模式中,我们在创建对象时不会对客户端暴露创建逻辑,并且是通过使用一个共同的接口来指向新创建的对象。工厂模式作为一种创建模式,一般在创建复杂对象时,考虑使用;在创建简单对象时,建议直接new完成一个实例对象的创建。1....

2019-07-14 21:31:51 154

转载 tcp为什么要三次握手,tcp为什么可靠

转自https://www.cnblogs.com/LUO77/p/5771237.html大体看过,没有深入研究,有需要时继续看。为什么不能两次握手:(防止已失效的连接请求又传送到服务器端,因而产生错误)假设改为两次握手,client端发送的一个连接请求在服务器滞留了,这个连接请求是无效的,client已经是closed的状态了,而服务器认为client想要建立一个新的连接,于是向cli...

2019-06-21 21:57:50 641

转载 单继承、多继承、虚继承的对象模型,虚函数在继承中时内部实现

转自 https://www.cnblogs.com/fanzhidongyzby/archive/2013/01/14/2859064.html主要讲解了单继承、多继承、虚继承的对象模型,尤其是虚函数在继承中的内部实现等!class MyClass{ int var;public: virtual void fun() {}};class MyClassA:p...

2019-06-21 21:41:29 268

转载 期末总结

终于到了期末总结的时刻了!经过几天的学习,相信你对Git已经初步掌握。一开始,可能觉得Git上手比较困难,尤其是已经熟悉SVN的童鞋,没关系,多操练几次,就会越用越顺手。Git虽然极其强大,命令繁多,但常用的就那么十来个,掌握好这十几个常用命令,你已经可以得心应手地使用Git了。友情附赠国外网友制作的Git Cheat Sheet,建议打印出来备用:Git Cheat Shee...

2018-05-19 20:21:43 155

转载 搭建Git服务器

在远程仓库一节中,我们讲了远程仓库实际上和本地仓库没啥不同,纯粹为了7x24小时开机并交换大家的修改。GitHub就是一个免费托管开源代码的远程仓库。但是对于某些视源代码如生命的商业公司来说,既不想公开源代码,又舍不得给GitHub交保护费,那就只能自己搭建一台Git服务器作为私有仓库使用。搭建Git服务器需要准备一台运行Linux的机器,强烈推荐用Ubuntu或Debian,这样,通过几...

2018-05-19 20:20:55 170

转载 配置别名

有没有经常敲错命令?比如git status?status这个单词真心不好记。如果敲git st就表示git status那就简单多了,当然这种偷懒的办法我们是极力赞成的。我们只需要敲一行命令,告诉Git,以后st就表示status:$ git config --global alias.st status好了,现在敲git st看看效果。当然还有别的命令可以简写,很多人都...

2018-05-19 20:19:55 360

转载 忽略特殊文件

有些时候,你必须把某些文件放到Git工作目录中,但又不能提交它们,比如保存了数据库密码的配置文件啦,等等,每次git status都会显示Untracked files …,有强迫症的童鞋心里肯定不爽。好在Git考虑到了大家的感受,这个问题解决起来也很简单,在Git工作区的根目录下创建一个特殊的.gitignore文件,然后把要忽略的文件名填进去,Git就会自动忽略这些文件。不需要从头写....

2018-05-19 20:18:10 168

转载 自定义Git

在安装Git一节中,我们已经配置了user.name和user.email,实际上,Git还有很多可配置项。比如,让Git显示颜色,会让命令输出看起来更醒目:$ git config --global color.ui true这样,Git会适当地显示不同的颜色,比如git status命令:文件名就会标上颜色。我们在后面还会介绍如何更好地配置Git,以便让你的工作更高...

2018-05-18 22:04:02 342

转载 使用码云

使用GitHub时,国内的用户经常遇到的问题是访问速度太慢,有时候还会出现无法连接的情况(原因你懂的)。如果我们希望体验Git飞一般的速度,可以使用国内的Git托管服务——码云(gitee.com)。和GitHub相比,码云也提供免费的Git仓库。此外,还集成了代码质量检测、项目演示等功能。对于团队协作开发,码云还提供了项目管理、代码托管、文档管理的服务,5人以下小团队免费。 码云...

2018-05-18 22:02:37 339

转载 使用GitHub

我们一直用GitHub作为免费的远程仓库,如果是个人的开源项目,放到GitHub上是完全没有问题的。其实GitHub还是一个开源协作社区,通过GitHub,既可以让别人参与你的开源项目,也可以参与别人的开源项目。在GitHub出现以前,开源项目开源容易,但让广大人民群众参与进来比较困难,因为要参与,就要提交代码,而给每个想提交代码的群众都开一个账号那是不现实的,因此,群众也仅限于报个bug,即...

2018-05-18 21:57:59 239

转载 操作标签

如果标签打错了,也可以删除:$ git tag -d v0.1Deleted tag 'v0.1' (was e078af9)因为创建的标签都只存储在本地,不会自动推送到远程。所以,打错的标签可以在本地安全删除。如果要推送某个标签到远程,使用命令git push origin :$ git push origin v1.0Total 0 (delta 0), reuse...

2018-05-18 21:56:39 290

转载 创建标签

在Git中打标签非常简单,首先,切换到需要打标签的分支上:$ git branch* dev master$ git checkout masterSwitched to branch 'master'然后,敲命令git tag 就可以打一个新标签:$ git tag v1.0可以用命令git tag查看所有标签:$ git tagv1.0默认标签是...

2018-05-18 21:55:56 211

转载 Ubuntu常用命令学习4

grep格式:grep [OPTIONS] PATTERN [FILE...]grep [OPTIONS] [-e PATTERN] [FILE...]参数:-c --count #计算符合样式的列数-l --file-with-matches #列出文件内容符合指定的样式的文件名称。 -v --revert-match #显示不包含匹配文本的所有...

2018-05-18 21:53:55 581

转载 多人协作

当你从远程仓库克隆时,实际上Git自动把本地的master分支和远程的master分支对应起来了,并且,远程仓库的默认名称是origin。要查看远程库的信息,用git remote:$ git remoteorigin或者,用git remote -v显示更详细的信息:$ git remote -vorigin git@github.com:michaelliao/l...

2018-05-18 21:47:33 189

转载 Feature分支

软件开发中,总有无穷无尽的新的功能要不断添加进来。添加一个新功能时,你肯定不希望因为一些实验性质的代码,把主分支搞乱了,所以,每添加一个新功能,最好新建一个feature分支,在上面开发,完成后,合并,最后,删除该feature分支。现在,你终于接到了一个新任务:开发代号为Vulcan的新功能,该功能计划用于下一代星际飞船。于是准备开发:$ git checkout -b fe...

2018-05-18 21:46:00 372

转载 Bug分支

软件开发中,bug就像家常便饭一样。有了bug就需要修复,在Git中,由于分支是如此的强大,所以,每个bug都可以通过一个新的临时分支来修复,修复后,合并分支,然后将临时分支删除。当你接到一个修复一个代号101的bug的任务时,很自然地,你想创建一个分支issue-101来修复它,但是,等等,当前正在dev上进行的工作还没有提交:$ git status# On branch dev...

2018-05-18 21:45:13 148

转载 分支管理策略

通常,合并分支时,如果可能,Git会用Fast forward模式,但这种模式下,删除分支后,会丢掉分支信息。如果要强制禁用Fast forward模式,Git就会在merge时生成一个新的commit,这样,从分支历史上就可以看出分支信息。下面我们实战一下–no-ff方式的git merge:首先,仍然创建并切换dev分支:$ git checkout -b devSwit...

2018-05-18 21:43:56 126

转载 解决冲突

人生不如意之事十之八九,合并分支往往也不是一帆风顺的。准备新的feature1分支,继续我们的新分支开发:$ git checkout -b feature1Switched to a new branch 'feature1'修改readme.txt最后一行,改为:Creating a new branch is quick AND simple.在feature1...

2018-05-17 23:27:52 143

转载 创建与合并分支

在版本回退里,你已经知道,每次提交,Git都把它们串成一条时间线,这条时间线就是一个分支。截止到目前,只有一条时间线,在Git里,这个分支叫主分支,即master分支。HEAD严格来说不是指向提交,而是指向master,master才是指向提交的,所以,HEAD指向的就是当前分支。一开始的时候,master分支是一条线,Git用master指向最新的提交,再用HEAD指向master,就能确定...

2018-05-17 23:25:36 153

转载 分支管理

分支就是科幻电影里面的平行宇宙,当你正在电脑前努力学习Git的时候,另一个你正在另一个平行宇宙里努力学习SVN。如果两个平行宇宙互不干扰,那对现在的你也没啥影响。不过,在某个时间点,两个平行宇宙合并了,结果,你既学会了Git又学会了SVN!分支在实际中有什么用呢?假设你准备开发一个新功能,但是需要两周才能完成,第一周你写了50%的代码,如果立刻提交,由于代码还没写完,不完整的代码库会导...

2018-05-17 23:22:04 212

转载 从远程库克隆

上次我们讲了先有本地库,后有远程库的时候,如何关联远程库。现在,假设我们从零开发,那么最好的方式是先创建远程库,然后,从远程库克隆。首先,登陆GitHub,创建一个新的仓库,名字叫gitskills:我们勾选Initialize this repository with a README,这样GitHub会自动为我们创建一个README.md文件。创建完毕后,可以看到README....

2018-05-17 23:11:02 144

转载 添加远程库

现在的情景是,你已经在本地创建了一个Git仓库后,又想在GitHub创建一个Git仓库,并且让这两个仓库进行远程同步,这样,GitHub上的仓库既可以作为备份,又可以让其他人通过该仓库来协作,真是一举多得。首先,登陆GitHub,然后,在右上角找到“Create a new repo”按钮,创建一个新的仓库:在Repository name填入learngit,其他保持默认设置,点击“...

2018-05-17 23:09:50 133

转载 远程仓库

到目前为止,我们已经掌握了如何在Git仓库里对一个文件进行时光穿梭,你再也不用担心文件备份或者丢失的问题了。可是有用过集中式版本控制系统SVN的童鞋会站出来说,这些功能在SVN里早就有了,没看出Git有什么特别的地方。没错,如果只是在一个仓库里管理文件历史,Git和SVN真没啥区别。为了保证你现在所学的Git物超所值,将来绝对不会后悔,同时为了打击已经不幸学了SVN的童鞋,本章开始介绍Gi...

2018-05-17 23:06:31 137

转载 删除文件

在Git中,删除也是一个修改操作,我们实战一下,先添加一个新文件test.txt到Git并且提交:$ git add test.txt$ git commit -m "add test.txt"[master 94cdc44] add test.txt 1 file changed, 1 insertion(+) create mode 100644 test.txt一般情况下...

2018-05-17 23:04:29 154

转载 撤销修改

自然,你是不会犯错的。不过现在是凌晨两点,你正在赶一份工作报告,你在readme.txt中添加了一行:$ cat readme.txtGit is a distributed version control system.Git is free software distributed under the GPL.Git has a mutable index called stag...

2018-05-17 23:03:30 544

转载 管理修改

现在,假定你已经完全掌握了暂存区的概念。下面,我们要讨论的就是,为什么Git比其他版本控制系统设计得优秀,因为Git跟踪并管理的是修改,而非文件。你会问,什么是修改?比如你新增了一行,这就是一个修改,删除了一行,也是一个修改,更改了某些字符,也是一个修改,删了一些又加了一些,也是一个修改,甚至创建一个新文件,也算一个修改。为什么说Git管理的是修改,而不是文件呢?我们还是做实验。第一步,对...

2018-05-17 23:01:49 119

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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