- 博客(79)
- 收藏
- 关注
RSS订阅原创 数据库-grant和revoke
SQL的数据控制功能：GRANT和REVOKE使用grant和revoke注意要点：1.可以为不存在的数据库授权。2.如果grant命令标识的用户不存在，它将被创建。3.如果创建一个用户而没有包括identified by子句，则不需要密码就能登录。4.如果现有用户被授予新权限，并且在grant命令中使用了identified by子句，则该用户的旧密码将被新密码代替。5.表级grant只支持如下...
2018-06-11 10:57:50
13468
2
原创 数据库-事务
事务（Transaction）是并发控制的基本单位。所谓的事务，它是一个操作序列，由一条或者多条sql语句组成，这些操作要么都执行，要么都不执行，它是一个不可分割的工作单位。事务具有四个特性：（ACID特性）(1) 原子性（Atomicity）：指整个数据库事务是不可分割的工作单位。只有事务中所有的数据库操作都执行成功，整个事务的执行才算成功。事务中任何一个sql语句执行失败，那么已经执行成功的s...
2018-06-07 11:43:59
105
原创 交换排序（冒泡排序和快速排序）
交换排序：根据序列中两个元素关键字的比较结果来对换这两个记录在序列中的位置。冒泡排序的基本思想：假设待排序元素表长为size，从前往后（或从后往前）两两比较相邻元素的值，若为逆序（即arr[j]>arr[j+1]），则交换他们，直至整个元素表有序。// 冒泡排序（升序 从前往后）（下沉）每趟排序确定一个相对最大的数，放在右边void bubbleSort(int *arr,...
2018-06-04 22:56:33
670
原创 插入排序（直接插入排序和希尔排序）
直接插入排序指的是把未排序的元素一个一个的插入到有序的序列中，直至所有元素插入完成。适用于处理数据量较少或部分有序的数据。// 升序void insertSort(int *arr, int size){ for (int i = 1; i < size; i++) { if (arr[i] < arr[i - 1]) { int inserted =...
2018-06-04 19:52:20
648
1
原创 死锁
死锁是指多个进程因竞争资源而造成的一种僵局（无法执行，相互等待）。死锁产生的原因：(1) 系统资源的竞争；(2) 进程推进顺序非法。死锁产生的必要条件：(1) 互斥条件：在一段时间内某资源仅为一个进程所占有，此时若有其他进程请求该资源，则请求进程只能等待，直至该进程释放资源。(2) 不可剥夺条件：进程所获得的资源在未使用完毕之前，不能被其他进程强行夺走，只能由获得该资源的进程自己来...
2018-06-02 11:14:06
127
原创 进程和线程
引入进程是为了使多个程序能并发执行，以提高资源利用率和系统吞吐量；引入线程是为了减少程序在并发执行时所付出的时空开销，使操作系统具有更好的并发性。区别：(1) 调度：在传统的操作系统中，拥有资源和独立调度的基本单位都是进程；引入线程后，线程是独立调度的基本单位，进程是拥有资源的资本单位。在同一进程中，线程的切换不会引起进程切换，在不同进程中进行的线程切换，则必定会引起进程切换。(2) 拥有资源：不...
2018-05-30 21:58:43
162
转载 使用两个队列实现一个栈
原文链接：https://blog.csdn.net/jiange_zh/article/details/50583370队列是先进先出，而栈是先进后出；考虑到我们取栈顶元素的便利性，我们在实现时使得栈顶等于队列头；由于栈的pop弹出栈顶元素，而队列的pop也是弹出栈顶元素，所以我们需要特别处理的是插入操作。由于往栈中添加元素相当于往队列头添加元素，因此我们需要在两个队列中进行元素的转移，比较简单...
2018-05-30 10:18:09
89
转载 操作系统
原文链接：https://www.jianshu.com/p/d254b138de03操作系统面试重难点总结针对操作系统，根据面试重难点总结以及网络上的一些参考，对操作系统面试知识点的总结与学习。一、操作系统知识点图谱二、面试问题总结参考：面试复习重点——基础篇：操作系统、计算机网络、设计模式操作系统的四个特性。操作系统的主要功能。进程的有哪几种状态，状态转换图，及导致转换的事件。4.进程与线程的...
2018-05-28 22:08:03
760
转载 数据库面试
原文链接：https://blog.csdn.net/xiaomingdetianxia/article/details/724759241.存储过程是什么？我们常用的关系型数据库是MySQL，操作数据库的语言一般为SQL语句，SQL在执行的时候需要要先编译，然后执行，而存储过程（Stored Procedure）是一组为了完成某种特定功能的SQL语句集，经编译后存储在数据库中，用户通过指定存储过...
2018-05-28 21:30:49
157
原创 内存分区
C++内存分区(1) 栈(stack)：由系统自动分配与释放，存放函数的局部变量、参数和返回值；地址空间向下减少，即当栈上保存的数据越多，栈的地址就越低。(2) 堆(heap)：由程序员手动分配和释放，存放程序中动态分配的变量；由malloc或new分配，free和delete来释放，并手动置NULL；堆的地址空间向上增加，即当堆上保存的数据越多，堆的地址就越高。(3) 全局(静态)存...
2018-05-17 15:34:42
385
原创 剑指offer 面试题5 替换空格 扩展
题目：有两个排序的数组A1和A2，内存在A1的末尾有足够多的空余空间容纳A2。请实现一个函数，将A2中的所有数字插入A1中，并且所有的数字是排序的。输入A1={1，3，5，7，9}，A2={2，4，6，8，10}则输出A1={1,2,3,4,5,6,7,8,9,10}#include<iostream>using namespace std;void combineArray(i...
2018-05-15 16:55:05
155
原创 长连接与短连接 (keepalive状态)
长连接与短连接短连接：在一次完整的消息交互（发请求-收响应）之后，立刻断开连接（有一方发送FIN消息）的情况都称为短连接。长连接：在TCP层握手成功后，不立即断开连接，并在此连接的基础上进行多次消息（包括心跳）交互，直至连接的任意一方（客户端或服务端）主动断开连接，此过程称为一次完整的长连接。即：短连接一般只会在client/server间传递一次读写操作。长连接在完成一次读写之后，它们之间的连接...
2018-05-14 16:23:37
1424
转载 C与C++的区别
原文链接：https://blog.csdn.net/eversliver/article/details/518343991、C++是面向对象语言，C是面向过程语言。 2、结构：C以结构体struct为核心结构；C++以类class为核心结构。 3、多态：C可以以宏定义的方式“自定义”部分地支持多态；C++自身提供多态，并以模板templates支持编译期多态，以虚函数virtual funct...
2018-05-14 09:43:08
235
原创 TCP粘包
Q：TCP粘包A：TCP粘包是指发送方发送的若干包数据到接收方接收时粘成一包，从接收缓冲区看，后一包数据的头紧接着前一包数据的尾。Q：TCP粘包产生原因A：TCP粘包是由于TCP是流式传输的，即连接建立后可以不停的发送字节流，数据包间并没有明确的边界定义；而UDP是面向报文传输的，有消息边界，所以不会出现粘包现象。(1) 发送端需要等缓冲区满才发送出去，造成粘包；(2) 接收方不及时接收缓冲区的包...
2018-05-09 09:56:56
101
原创 单例模式
单例模式 保证一个类仅有一个实例，并提供一个访问它的全局访问点。 单例模式三要点：一是只能有一个实例；二是必须自行创建这个实例；三是必须向整个系统提供这个实例。解决方法： (1) 单例类的构造函数私有； (2) 提供一个自身的静态私有成员变量； (3) 提供一个公有的静态工厂方法。单例模式类图单例模式实...
2018-05-08 13:16:39
110
转载 派生类函数屏蔽基类中同名函数
原文链接：https://blog.csdn.net/iicy266/article/details/11906697派生类可以继承基类中的非私有函数成员，当然也就可以继承其中非私有的被重载的函数。如下：【参考代码】[cpp] view plain copyclass Base { public: void print() { cout << "print() in...
2018-05-07 09:21:29
1260
转载 C++面试总结
原文链接：https://blog.csdn.net/eversliver/article/details/51834399虚函数与纯虚函数：引入虚函数是为了动态绑定，引入纯虚函数是为了派生接口 基类需要虚的析构函数的原因： 当derived class由一个base class指针被删除而该base class指针为non-virtual的时候，可能会发生内存泄漏，使用虚的析构函数可以解决该问题...
2018-05-06 19:49:47
275
原创 指针和引用
指针和引用的区别(1) 指针是对象的地址，引用是对象的别名；(2) 初始化：引用定义时必须初始化，没有指向空值的引用；指针可以指向空值NULL，可以在任何时候初始化；(3) 指向：引用一旦初始化，就与对象绑定在一起，无法更改；指针可以指向不同的对象；(4) 多级：指针可以有多级，但不存在多级引用（因为引用本身不是对象，所以不能定义引用的引用）；(5) sizeof结果：sizeof(引用)得到的是...
2018-05-05 20:08:58
113
转载 RTTI机制与作用
原文链接：https://blog.csdn.net/gogokongyin/article/details/51178303 一、RTTI（Run-Time Type identification）,通过运行时类型信息，程序能够使用基类的指针或引用来检查这些指针或引用所指向的对象的实际派生类型。面向对象的编程语言，想C++,Java，delphi都提供了RTTI的支持。RTTI并不是什么新...
2018-05-04 15:37:30
111
转载 C++ 虚函数
链接：https://www.jianshu.com/p/01c6ade8b87a引言C++面向对象语言的一大特性就是抽象，在程序设计上的体现就是鼓励面向接口编程，而不要面向具体实现编程。这里所说的抽象和接口与C++的多态性密切相关。C++的多态分为静态多态（编译时多态）和动态多态（运行时多态）两大类。静态多态通过重载、模板来实现；动态多态就是通过本文的主角虚函数来体现的。虚函数是C++语言一个非...
2018-05-04 15:01:42
249
转载 C++中的虚函数(表)实现机制详解
原文链接：https://blog.twofei.com/496/前言大家都应该知道C++的精髓是虚函数吧? 虚函数带来的好处就是: 可以定义一个基类的指针, 其指向一个继承类, 当通过基类的指针去调用函数时, 可以在运行时决定该调用基类的函数还是继承类的函数. 虚函数是实现多态(动态绑定)/接口函数的基础. 可以说: 没有虚函数, C++将变得一无是处!既然是C++的精髓, 那么我们有必要了解一...
2018-05-04 11:01:00
722
转载 虚函数和多态
原文链接：https://blog.csdn.net/lcalqf/article/details/528414721、c++多态实现C++中的虚函数的作用主要是实现多态的机制。关于多态，简而言之就是用父类型的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。例如：[cpp] view plain copy#include <iostream> #include <...
2018-05-04 09:49:04
92
转载 cookie和session面试常见问题
原文链接：https://blog.csdn.net/wuhuagu_wuhuaguo/article/details/785526331、cookie和session原理及区别 cookie采用的是客户端的会话状态的一种储存机制。它是服务器在本地机器上存储的小段文本或者是内存中的一段数据，并随每一个请求发送至同一个服务器。session是一种服务器端的信息管理机制，它把这些文件信息以文件的形...
2018-05-04 09:16:46
208
转载 HTTP和HTTPS的区别以及计算机网络常见面试题总结
原文链接：https://blog.csdn.net/together_cz/article/details/74516323HTTPS（Secure Hypertext Transfer Protocol）安全超文本传输协议 它是一个安全通信通道，它基于HTTP开发，用于在客户计算机和服务器之间交换信息。它使用安全套接字层(SSL)进行信息交换，简单来说它是HTTP的安全版。 它是由Netsca...
2018-05-03 09:58:30
441
转载 HTTP协议【详解】——面试题
原文链接：http://www.cnblogs.com/sunny-sl/p/6529830.htmlHTTP协议【详解】——面试题http请求由三部分组成，分别是：请求行、消息报头、请求正文HTTP（超文本传输协议）是一个基于请求与响应模式的、无状态的、应用层的协议，常基于TCP的连接方式，HTTP1.1版本中给出一种持续连接的机制，绝大多数的Web开发，都是构建在HTTP协议之上的Web应用。...
2018-05-03 09:32:30
150
转载 HTTP协议 - Cookie
原文链接：http://www.cnblogs.com/jackson0714/p/HTTP3.html#_label0面试常见题： 1.Cookie是什么？★☆ 2.Cookie能做什么？★☆ 3.Cookie是怎么分类的？★☆ 4.Cookie的工作原理？★★★ 5.Cookie是怎么存储的？★☆ 6.每次访问网站时，是不是将所有的cookie都发送所有的站点？★ 7.cooki...
2018-05-03 09:23:54
189
转载 http协议——面试常见题
原文链接：https://www.cnblogs.com/jackson0714/p/HTTP1.html#_label0面试常见题： 1.什么是HTTP协议？★☆ 2.Web客户端是什么？☆ 3.Web服务端是什么？☆ 4.什么是资源？★ 5.MIME类型是什么？★☆ 6.什么是URI？★ 7.什么是URL？★ 8.什么是URN？★ 9.常见的HTTP方法有哪些？★☆ 10....
2018-05-03 09:12:32
837
转载 HTTP协议详解
原文链接：https://www.cnblogs.com/qdhxhz/p/8468913.html一.HTTP简介 1.HTTP协议，即超文本传输协议(Hypertext transfer protocol)。是一种详细规定了浏览器和万维网(WWW = World Wide Web)服务器之间互相通信的规则，通过因特网传送万维网文档的数...
2018-05-02 09:44:42
157
转载 TCP的粘包现象
原文链接：http://www.cnblogs.com/qiaoconglovelife/p/5733247.html看面经时，看到有面试官问TCP的粘包问题。想起来研一做购物车处理数据更新时遇到粘包问题，就总结一下吧。1 什么是粘包现象 TCP粘包是指发送方发送的若干包数据到接收方接收时粘成一包，从接收缓冲区看，后一包数据的头紧接着前一包数据的尾。2 为什么出现粘包现象 （1）发送方原因 ...
2018-04-23 09:09:38
253
原创 二分查找
二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。int binarySearch(int *arr, int size, int target){ int low = 0; int high = size - 1; int mid; while (low <= ...
2018-04-19 09:47:04
143
原创 TCP三次握手和四次挥手详解
TCP三次握手最初客户端C和服务器S都处于CLOSED（关闭）状态，客户端C主动打开连接，而服务器S被动打开连接。S进程先创建传输控制模块TCB，准备接受客户进程的连接请求，然后服务器进程处于LISTEN（收听）状态，等待客户端C的请求。（1）第一次握手：建立连接时，客户端发送SYN包（syn=x）到服务器，并进入SYN_SENT（同步已发送）状态，等待服务器确认；（2）第二次握手：服务器收到SY...
2018-04-18 20:42:12
127
转载 基于面向连接的socket编程
原创文章连接：https://blog.csdn.net/u011484045/article/details/49516785基于面向连接的socket编程基于面向连接的socket编程就是基于TCP的socket编程。基于TCP的socket编程的服务器器端程序和客户端程序的流程如下：服务器端程序1、创建套接字(socket);2、将套接字绑定到一个本地地址和端口上(bind);3、将套接字设...
2018-04-18 16:57:03
293
转载 浅析TCP之头部可选项
文章原创链接：https://blog.csdn.net/mary19920410/article/details/728577641、回顾TCP报文格式1）TCP报文：由 TCP首部 和 TCP数据 组成。2）TCP首部：由 20字节的固定长度 和 可变长字段（选项和填充）组成。3）TCP首部总长度：由TCP头中的“数据偏移”字段决定。该字段占4bit，取最大的1111时，也就是十进制的15，T...
2018-04-18 12:10:42
402
转载 TCP报文格式详解
文章原创链接：https://blog.csdn.net/mary19920410/article/details/58030147TCP报文是TCP层传输的数据单元，也叫报文段。1、端口号：用来标识同一台计算机的不同的应用进程。1）源端口：源端口和IP地址的作用是标识报文的返回地址。2）目的端口：端口指明接收方计算机上的应用程序接口。TCP报头中的源端口号和目的端口号同IP数据报中的源IP与目的...
2018-04-18 12:00:49
609
原创 TCP的可靠传输机制
TCP的可靠传输机制(1) 面向字节流和缓存机制：应用数据被分割成TCP认为最适合发送的数据块。(2) 超时重传和确认机制：当TCP发出一个段后，它启动一个定时器，等待目的端确认收到这个报文段。如果不能及时收到一个确认，将重发这个报文段。当TCP收到发自TCP连接另一端的数据，它将发送一个确认。TCP有延迟确认的功能，在此功能没有打开，则是立即确认。功能打开，则由定时器触发确认时间点。(3) 检验...
2018-04-16 12:30:46
1832
原创 TCP和UDP的区别和应用场景
TCP和UDP的区别（1）TCP面向连接，UDP无连接；（2）TCP提供可靠传输，UDP尽最大努力交付；（3）UDP的传输效率比TCP快；（4）TCP连接是点到点、一对一的，UDP支持一对一、一对多和多对多的交互通信；（5）TCP面向字节流，UDP面向报文；（6）UDP的首部开销小，TCP首部20字节，UDP首部8字节。应用场景UDP的应用场景：即时通信...
2018-04-16 12:28:49
4783
2
原创 面向对象设计的六大原则
1. 单一职责原则一个类的功能要单一；就一个类而言，应该仅有一个引起他变化的原因，即每一个类应该专注于做一件事情。2. 开放封闭原则面向扩展开放，面向修改封闭。3. 里氏替换原则子类必须能够替换基类，否则不应当设计为其子类。4. 依赖倒置原则实现尽量依赖抽象，不依赖具体。5. 接口隔离原则为客户端提供尽可能小的单独的接口，而不是提供大的总的接口。6. 最少知识原则一个对象应当尽可能少的去关联其他对...
2018-04-13 09:55:11
107
原创 逻辑结构与存储结构
逻辑上的数据结构反映成分数据之间的逻辑关系即逻辑结构 ，而物理上的数据结构反映成分数据在计算机内部的存储安排即存储结构 。常见的逻辑结构有：线性结构，非线性结构（集合结构，树状结构，网络结构）。（1） 线性结构 ：数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。eg：线性表，栈，队列，双队列，数组，串。（2） 非线性结构：其逻辑特征是一个节点元素可能对应多个直接前驱和多个...
2018-04-11 23:42:01
1749
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人