Linux下建立git远程仓库

设置本地Git仓库和GitHub仓库之间的连接: 第1步:创建SSH Key。在用户主目录下,看看有没有.ssh目录,如果有,再看看这个目录下有没有id_rsa和id _rsa.pub这两个文件,如果有,直接跳到下一步。如果没有,创建SSH Key: $ ssh-keygen -t rsa -C...

2018-04-11 23:54:22

阅读数 854

评论数 2

Linux编译器gcc/g++的使用

库的概念 1.库的定义   本质上来说库是一种可执行代码的二进制形式,可以被操作系统载入内存执行。 2.库的分类   linux 下的库有两种:静态库和共享库(动态库)。 二者的不同点在于代码被载入的时刻不同。 静态库的代码在编译过程中已经被载入可执行程序,因此体积较大。   共...

2018-04-01 21:41:51

阅读数 276

评论数 0

深度探究类和对象

【const成员函数】   const成员函数,const修饰的是this指针指向的对象,保证调用这个const成员函数的对象在函数内不被修改。 【内联】 【友元】

2018-03-30 16:32:08

阅读数 147

评论数 0

单链表经典面试题

单链表经典面试题 1.从尾到头打印单链表 2.在无头单链表的一个结点前插入一个结点(不能遍历链表) 3.单链表实现约瑟夫环(JosephCircle) 4.逆置单链表 5.单链表排序(冒泡排序) 6.合并两个有序链表,合并后任然有序 7.查找单链表的中间节点,要求只能遍历一次链表 ...

2018-03-19 11:38:14

阅读数 184

评论数 0

内存池

内存池概念    通常我们用new和malloc来分配内存的话,由于申请的大小不确定,所以频繁的使用时会带来内存碎片和效率降低的问题。为了克服这种问题提出了内存池的概念。内存池是一种内存分配方式。内存池的优点是可以有效的减少内存碎片化,分配内存更加快速,减少内存泄漏等优点。    内存...

2018-08-08 23:55:12

阅读数 111

评论数 0

set与map介绍

pair   pair是一种模板类型,每个pair可以存储两个值,这两个值的类型可以是任何类型的。它定义在#include<utility> 中。 set(集合) map(映射) ....

2018-08-06 23:58:40

阅读数 50

评论数 0

HTTP协议

URL URL:统一资源定位符,它是一种特殊类型的URI,包含了用于查找某个资源的足够的信息。 URL由三部分组成:资源类型、存放资源的主机域名、资源文件名。 URL的一般语法格式为:(带方括号[]的为可选项):   http://hostname[:port][path]  ...

2018-08-04 23:44:50

阅读数 89

评论数 0

红黑树—RBTree

  红黑树是一棵二叉搜索树,它在每个节点上增加了一个存储位来表示节点的颜色,可以是Red或Black。通过对任何一条从根到叶子简单路径上的颜色来约束,红黑树保证最长路径不超过最短路径的两倍,因而近似于平衡。 红黑树是满足下面红黑性质的二叉搜索树: 每个节点,不是红色就是黑色的 根节点是黑色的...

2018-07-24 23:48:56

阅读数 41

评论数 0

平衡搜索树—AVLTree

基本实现: #pragma once #include <iostream> #include <assert.h> using nam...

2018-07-16 23:54:51

阅读数 53

评论数 0

快速排序—Quick

所用栈相关知识请参考:>数据结构之栈的基本操作< 快速排序基本思想 快速排序是一种划分交换的方法,它采用分治法进行排序。其基本思想是: 先从数列中取出一个数作为基准数 分区过程,将比基准值大的数全放到它的右...

2018-07-09 23:47:32

阅读数 40

评论数 0

死锁及其四个必要条件

死锁   死锁是指两个或两个以上的进程在执行过程中,由于竞争资源或者由于彼此通信而造成的一种阻塞的现象,若无外力作用,它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程称为死锁进程。 产生条件 互斥条件:资源是独占的且排他使用,进程互斥使...

2018-07-08 00:59:33

阅读数 609

评论数 0

归并排序—Merge

  归并排序是一种基于分治法的一种排序方法。它将要排序的序列分成两个长度相等的子序列,为每一个子序列进行排序,然后再将子序列合并成一个有序的序列。 //////////////////////////////////////////////////////////// //归并排序 //时间复杂...

2018-07-06 23:52:36

阅读数 51

评论数 0

希尔排序—Shell

基本定义:希尔排序也是一种插入排序,它是简单插入排序经过改进之后的一个更高效的版本,也称为缩小增量排序。 基本思想:希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。 代码实现: ...

2018-07-02 23:52:31

阅读数 34

评论数 0

简单排序

简单排序之冒泡排序、选择排序、堆排序、插入排序。 冒泡排序算法的原理如下: 比较相邻的元素,如果第一个比第二个大,就交换他们两个。 对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越来...

2018-06-30 17:02:05

阅读数 42

评论数 0

线索化二叉树

线索化概念 当某节点的左指针为空时,令该指针指向按照某种方式遍历二叉树时得到该节点的前驱结点;当某节点的右指针为空时,令该指针指向按照某种方式遍历二叉树时得到该节点的后继结点。 但是无法区分: 左指针指向的结点是左孩子结点还是前驱结点 右指针指向的结点是右孩子结点还是后继结点 ...

2018-06-29 17:16:31

阅读数 37

评论数 0

TCP服务器

所需API如下: (1)创建 socket 文件描述符 (TCP/UDP, 客户端 + 服务器) int socket(int domain, int type, int protocol); socket()打开⼀个网络通讯端口,如果成功的话就像open()⼀样返回⼀个文件描述符 应⽤程...

2018-06-28 16:44:58

阅读数 1458

评论数 0

UDP服务器

IP地址 IP协议有两个版本,IPv4和IPv6,若没有特殊说明的,默认都是指IPv4 IP地址是在IP协议中,⽤来标识网络中不同主机的地址 对于IPv4来说, IP地址是⼀个4字节, 32位的整数 我们通常也使⽤ “点分⼗进制” 的字符串表⽰IP地址,例如192.168.0.1 ;...

2018-06-24 23:42:44

阅读数 64

评论数 0

GDB多线程调试

GDB多线程调试的基本命令 info threads:显示当前可调试的所有线程,GDB会给每个线程分配一个Id。前面有“ * ”号的表示当前正在调试的线程。 thread Id:切换当前调试的线程为指定线程。 break FileName.cpp:LinuNum thread all...

2018-06-22 18:32:17

阅读数 51

评论数 0

线程同步与互斥

同步互斥概念 互斥:   互斥就是指某一资源同时只能允许一个访问者对其进行访问,具有唯一性和排他性,但是互斥无法限制访问者对资源的访问顺序,即访问是无序的。   对于线程来说,互斥就是说两个线程之间不可以同时运行,他们之间会相互排斥,必须等一个线程运行完毕之后,另一个才能运行。 ...

2018-06-20 17:45:08

阅读数 193

评论数 0

多线程编程

线程基本概念 线程(thread)是操作系统能够进行运算调度的最小单位 线程被包含在进程之中,是进程中的实际运作单位。 一条线程指的是进程中一个单一顺序的控制流 一个进程中可以并发多个线程,每条线程并行执行不同的任务   线程是在进程内部运行的控制流程,多线程的控制流程可以长期共存...

2018-06-16 01:34:28

阅读数 59

评论数 0

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