【数据库】关系数据库和非关系数据库的优缺点 注1：数据库事务必须具备ACID特性，ACID是Atomic原子性，Consistency一致性，Isolation隔离性，Durability持久性。注2：数据的持久存储，尤其是海量数据的持久存储，还是需要一种关系数据库。...
git pull遇到错误：error: Your local changes to the following files would be overwritten by merge: 场景：因为有事情需回到学校搞毕设，同事在公司说接口代码有问题，需要修改；我用笔记本把代码同步到笔记本，然后做了一些修改、提交。修改完成。第二天我来到公司（公司里用台式机，不是自己的笔记本），忘了先git pull到本地之后，直接在台式机上的代码进行编写，突然想起忘了pull了，然后想用git pull来更新本地代码。结果报错：error: Your local changes to t...
什么是TPS，什么是QPS，区别是什么？ 一、TPS：Transactions Per Second（每秒传输的事物处理个数），即服务器每秒处理的事务数。TPS包括一条消息入和一条消息出，加上一次用户数据库访问。（业务TPS = CAPS × 每个呼叫平均TPS）TPS是软件测试结果的测量单位。一个事务是指一个客户机向服务器发送请求然后服务器做出反应的过程。客户机在发送请求时开始计时，收到服务器响应后结束计时，以此来计算使用的时间和完...
PB协议的说明与使用 详情请看： http://www.cppblog.com/woaidongmao/archive/2009/06/23/88391.htmlGO语言对PB协议的操作： https://developers.google.com/protocol-buffers/docs/gotutorial...
DB理论--数据存储方式 从本篇开始呢，我来详细的整理一下mysql。mysql其实还是有点难度的，这里我会认真的，详细的整理到MySQL的各个细节。OK，现在我来开始。首先呢，这里先开始整理数据库理论，为了方便我统一来使用DB表示数据库。比如说什么是DB？为什么要使用DB？什么是数据库泛型？什么是sql？如何访问DB？常用的DB有哪些等等，之后呢关于高级的一点的sql优化等等最后在整理。什么是DB？记...
幂等性验证思想 引入：这段时间在做新渠道的接入，把以前的核心拿过来copy一份进行改造，在进行代码重读的时候，发现了一个好玩的东西，在申请入件的时候，需要经过一步校验，注释上写的是，对于短时间重复提交的验证。当时我就很好奇点了进去，看一看到底是什么东西，然后点开之后大吃一惊，里面做的操作是：取到这笔件的身份证信息，使用其作为标识去查询有没有这个标识的线程，如果有则返回失败，这笔件短时间内重复提交了，如果没有...
【操作系统】内存碎片产生原因及终极解决办法 内存碎片通常分为内部碎片和外部碎片： 1. 内部碎片是由于采用固定大小的内存分区，当一个进程不能完全使用分给它的固定内存区域时就产生了内部碎片，通常内部碎片难以完全避免； 2. 外部碎片是由于某些未分配的连续内存区域太小，以至于不能满足任意进程的内存分配请求，从而不能被进程利用的内存区域。 现在普遍采用的段页式内存分配方式就是将进程的内存区域分为不同的段，然后...
【C++】关于vector<bool> vector<T>标准库模版类应该是绝大多数c++程序员使用频率比较高的一个类了。不过vector<bool>也许就不那么被程序员所了解。关于vector<bool>不尝试研究一番，一般还不太容易知道其中蕴含的问题。首先得明确一点，那就是vector<bool>是vector<T>的特化版。这个特化版本要解决的问题就是存储容量的问题。...
【C++】构造函数、析构函数抛出异常的问题 转自：http://www.cnblogs.com/fly1988happy/archive/2012/04/11/2442765.html1. 抛出异常1.1 抛出异常（也称为抛弃异常）即检测是否产生异常，在C++中，其采用throw语句来实现，如果检测到产生异常，则抛出异常。该语句的格式为： throw 表达式;如果在try语句块的程序段中（包括在其中调用的函数）发现了异常，...
【计算机网络】cookie和session的区别 一、cookie：在网站中，http请求是无状态的。也就是说即使第一次和服务器连接后并且登录成功后，第二次请求服务器依然不能知道当前请求是哪个用户。cookie的出现就是为了解决这个问题，第一次登录后服务器返回一些数据（cookie）给浏览器，然后浏览器保存在本地，当该用户发送第二次请求的时候，就会自动的把上次请求存储的cookie数据自动的携带给服务器，服务器通过浏览器携带的数据就能判断当...
【操作系统】系统调用的概念 “操作系统”通常包含以下两种含义：1、表示完整的软件包，包括用来管理计算机资源的核心层软件，以及附带的所有标准软件工具，诸如命令行解释器、图形用户界面、文件操作工具和文本编辑器等；2、狭义上的操作系统是指管理和分配计算机资源（如CPU、RAM和设备）的核心层软件。内核负责管理分配计算机资源，作为计算机和用户之间的沟通桥梁而存在。因此就有内核态和用户态的概念。执行硬件指令可以在两种状态间...
【算法】对于大数的操作 1.大数相加void Add(string& s1, string& s2){ int len1 = s1.size(); int len2 = s2.size(); string ret; //保存结果 reverse(s1.begin(), s1.end()); //反转以后比较好算 reverse(s2.begin(), s2.end()); ...
【C++】构造函数中必须通过初始化列表来进行初始化情况 1、类成员为const类型2、类成员为引用类型#include <iostream>using namespace std;class A{public: A(int &v) : i(v), p(v), j(v) {} void print_val() { cout << "hello:" << i <<...
【Linux】多线程和多进程 及其应用场景 一. 两者区别进程是分配资源的基本单位；线程是系统调度和分派的基本单位。属于同一进程的线程，堆是共享的，栈是私有的。属于同一进程的所有线程都具有相同的地址空间。多进程的优点：①编程相对容易；通常不需要考虑锁和同步资源的问题。②更强的容错性：比起多线程的一个好处是一个进程崩溃了不会影响其他进程。③有内核保证的隔离：数据和错误隔离。对于使用如C/C++这些语言编写的本地代码，...
【C++】const 指针与指向const的指针 最近在复习Ｃ＋＋，指针这块真的是重难点，很久了也没有去理会，今晚好好总结一下const指针，好久没有写过博客了，记录一下~1.const指针的定义： const指针是指针变量的值一经初始化，就不可以改变指向，初始化是必要的。其定义形式如下：type *const 指针名称; 声明指针时，可以在类型前或后使用关键字const，也可在两个位置都使用。例如，下面都是合法的声明，但是含...
【C++】常见的内存泄漏及解决方法 之所以撰写这篇文章是由于前段时间花费了非常大的精力在已经成熟的代码上再去处理memory leak问题。写此的目的是希望我们应该养成良好的编码习惯，尽可能的避免这种问题，由于当你对着一大片的代码再去处理此类的问题，此时无疑添加了解决的成本和难度。准确的说属于补救措施了。一. 什么是内存泄漏（memory leak）？ 指因为疏忽或错误造成程序未能释放已经不再使用的内存的情况。内存泄漏并不是指内...
一次完整的HTTP请求是怎样的？？ 写完了HTTP服务器项目，但是对于一个完整的HTTP请求还不是很懂，在这里总结一下，当然这里的总结只是将每个过程进行简化，并没有去深入讲解（实属小弟实力不足啊） 我们都知道，如果我们打开浏览器/www.baidu.com/几秒后就会跳转出百度的首页，接下来就讲解一下这个过程！！1.解析URL 首先浏览器会检测这个url是否正确存在，如果不合法，将会返回一个默认的搜索引擎。...
【Linux】线程安全的单例模式以及计算密集型线程和IO密集型线程 一.单例模式1.含义 一个类只能实例化出一个对象2.单例模式实现的两种方式饿汉模式 我们在程序运行之初就将对象创建好，就是说不管你将来用不用，程序启动时就创建一个唯一的实例对象。是以空间换时间的做法。这样程序运行中想要调用这个实例时都可以直接使用。举个例子：就像是一个人在吃完饭后立刻就去将碗洗了，这样以便于在下一次开饭的时候可以马上吃到饭。 ...
【linux】send和recv函数解析 1. send函数int send( SOCKET s, const char FAR *buf, int len, int flags ); 不论是客户端还是服务器端应用程序都用send函数来向TCP连接的另一端发送数据。客户端程序一般用send函数向服务器发送请求，而服务器则通常用send函数来向客户程序发送应答。该函数的：第一个参数指定发送端套接字描述符；第二个参...
【C】堆区和栈区的区别 一.程序内存的区域二.堆和栈的区别一.程序内存的区域 1、栈区（stack）由编译器自动分配释放 ，存放函数的参数值，局部变量的值等，内存的分配是连续的，类似于平时我们所说的栈，如果还不清楚，那么就把它想成数组，它的...
【C++】智能指针（后续） 上篇文章我们讲了几种智能指针原理以及实现方法，这篇文章我们主要讲一下shared_ptr的线程安全问题和循环引用问题。目录 一.线程安全问题 二.循环引用一.线程安全问题shared_ptr的线程安全问题存在两方面1.由于shared_ptr的原理是多个对象共用引用计数，那么在两个线程的智能指针同时进行++或者--操作时就会出现问题。假设引用计数的初始值是1，在两个线...
【C++】面向对象的三大特性 封装：封装是指将数据与具体操作的实现代码放在某个对象内部，使这些代码的实现细节不被外界发现，外界只能通过接口使用该对象，而不能通过任何形式修改对象内部实现，正是由于封装机制，程序在使用某一对象时不需要关心该对象的数据结构细节及实现操作的方法。使用封装能隐藏对象实现细节，使代码更易维护，同时因为不能直接调用、修改对象内部的私有信息，在一定程度上保证了系统安全性。继承： 继承来源于现实世...
【C++】const修饰的成员函数 在日常学习中总是碰到const修饰的成员函数，自己也总是稀里糊涂的，只能是靠着编译器来区分const和非const成员函数的相互调用关系，今天在这里总结以下。一.const修饰成员函数的格式在成员函数的后边加上const void display() const { swap(5); cout << "display()" << endl;...
【C++】智能指针 目录一.什么是智能指针？二.为什么需要智能指针？？三. 思维导图 四.模拟实现三个智能指针1.auto_ptr 2.unique_ptr3.shared_ptrshared_ptr的线程安全问题和循环引用的解决方法下篇文章在做分享一.什么是智能指针？ 智能指针包括两部分： 1.RAII RAII（Resou...
【Linux】vim的简单配置 vim是从 vi 发展出来的一个文本编辑器。功能丰富，在程序员中被广泛使用，而且可以根据自己需要对其进行配置，下面我们来介绍一些vim的基本配置。 首先将你的Linux切换到超级用户，输入命令 su，输入密码再回车切换到root用户，cd进入当前用户主工作目录，输入vim .vimrc进行vim配置. 以下是我的配置文件，值得说明的一点是最后一个设置set filetype=c是设置默认...
Git上传代码时碰到的问题及解决方法 1.git add . 出现问题 解决方法a.首先用git status查看一下状态 b.解决方法很简单$ git add -A #或 git add -all 2.git push 出现问题解决方法首先git pull origin master在用 git push origin master 以后会持续更新遇到的问题 ...
【操作系统】大小端问题 在面试中经常会遇到被问，大小端问题，如何去判断是大端还是小端，以前老是记不住，今天总结一下！！一.首先了解一下什么是大小端模式？？？大端(存储)模式：一个数据的低字节内容存放在高地址中，高字节的内容存放在低地址中。(简单的说就是：低字节，高地址。高字节，低地址。----->大端) 小端(存储)模式：一个数据的低字节内容存放在低地址中，高字节的内容存放在高地址中。(简单的说就是：...
【Linux】HTTPS的理解 本文是我在今日头条上看到的，希望大家可以共同学习HTTPS（Hyper Text Transfer Protocol over Secure Socket Layer）简言之就是HTTP的安全版本，其提供安全的主要是SSL,SSL是应用层和传输层之间添加一层（SSLSecure Sockets Layer 安全套接层）来提供安全通信；前面Google的Chrome浏览器将不是HTTPS的URL...
【Linux】HTTP的理解 HTTP(超文本传输)协议是存在于应用层的协议应用层：负责应用程序之间的数据沟通（常用的协议有：HHTP，FTP，SSH）一.首先我们认识一下URL(统一资源定位符) 通俗的将URL就是我们日常生活中访问的网站。例如：www.baidu.com。 根据下图我们可以很清楚的认识到URL的组成。（可以看博客：https://blog.csdn.net/ergoug...
【Linux】内核态和用户态 一.定义1.内核态：当一个任务（进程）执行系统调用而陷入内核代码中执行时，我们就称进程处于内核运行态（或简称为内核态）。此时处理器处于特权级最高的（0级）内核代码中执行。当进程处于内核态时，执行的内核代码会使用当前进程的内核栈。每个进程都有自己的内核栈。2.用户态：当进程在执行用户自己的代码时，则称其处于用户运行态（用户态）。即此时处理器在特权级最低的（3级）用户代码中运行。当正在执行用...
【C++】多态的理解 一.多态的概念简单的讲就是同一事物在不同条件下所呈现出来的不同形态举例：火车站的同一窗口成人售票就是全价票，学生就是半价票。这就是同一事物，但是在不同的条件下可以呈现处不同的形态。有点见人说人话，见鬼说鬼话的意思。二.多态的实现#include<iostream>#include<Windows.h>using namespace std;cla...
【数据结构】有关二叉树的面试题 目录二叉树节点定义1、求二叉树中的节点个数2、求二叉树的深度3、前序遍历，中序遍历，后序遍历4、分层遍历二叉树（按层次从上往下，从左往右） 5、将二叉查找树变为有序的双向链表6、求二叉树第K层的节点个数7、求二叉树中叶子节点的个数 8、判断两棵二叉树是否结构相同 9、 判断二叉树是不是平衡二叉树10、求二叉树的镜像11、求二叉树中两个节点的最低公共祖...
【Linux】Linux中的0644 和 0755的权限 Linux 系统中采用三位十进制数表示权限，如0755， 0644ABCD A- 0， 表示十进制 B－用户 C－组用户 D－其他用户 利用 ls -l可以查看文件的权限--- -> 0 (no excute , no write ,no read)--x -> 1 excute, (no write,...
【C++】四种强制类型转换 强制类型转换在有些地方起到了很大的作用，在看C++中的强制类型转换时，我们首先看一下我们熟悉的C语言中的强制类型转换。一.C语言的强制类型转换C语言中强制类型转换分为两种：隐式类型转换（相似类型转换，及相关类型的转换，这里和类型提升也优点相似） 显示类型转换（不相关类型之间的转换，比如指针和整型）int main(){ int i = 1; double b = i;...
【C++】struct和class的区别 在C++中我们可以看到struct和class的区别并不是很大，两者之间有很大的相似性。那么为什么还要保留struct,这是因为C++是向下兼容的，因此C++中保留了很多C的东西。一.首先看一下C中struct1.struct的定义struct A{ int a; int b; //成员列表};注意：因为struct是一种数据类型，那么就肯定不能定义...
【Linux】TCP的三次握手，四次挥手，以及常见的有关面试题 首先我们要清楚TCP是传输层的协议，传输层的功能就是负责端到端的传输。接下来看一下TCP的三次的三次握手和四次挥手的流程图一.TCP的三次握手在进行TCP的三次握手建立连接之前，客户端和服务端都要做一定的工作。初始化工作：1.客户端：客户端刚开始处于CLOSED状态，首先要创建socket，然后进行accept的连接请求。（这里客户端不需要手动的绑定地址，因为客户端在发送数...
【Linux】TCP SYN泛洪攻击 尽管这种攻击已经出现了十四年，但它的变种至今仍能看到。虽然能有效对抗SYN洪泛的技术已经存在，但是没有对于TCP实现的一个标准的补救方法出现。你可以在如今的操作系统和设备中找到保护应用层和网络层的不同解决方案的不同实现。本篇论文详细描述这种攻击并展望和评估现在应用于终端主机和网络设备的对抗SYN洪泛方法。1 基本的漏洞SYN洪泛攻击首次出现在1996年。当时Phrack杂志中描述了这种攻击...
【Linux】GDB的使用总结 在使用Linux的时候利用GDB调试程序是一件很重要的事，在这里就将GDB调试中所用到的命令进行一个总结在使用GDB的前提条件：要在生成二进制代码时 +g (gcc -g test.c -o test)在生产文件后在利用命令进行调试： gdb + 生成二进制文件名（test） ...
【C++】new和malloc的区别 之前的博客中也有写过new和malloc但是没有系统的整理过。因为最近看面经经常会碰到面试官会问new和mmalloc的区别，所以在这里整理一下，希望对大家有帮助。new和malloc的区别可以从以下几方面进行阐述: 最大的区别：new在申请空间的时候会调用构造函数，malloc不会调用 申请失败返回：new在申请空间失败后返回的是错误码bad_alloc，mallo...
【C++】宏（#define）和内联函数（inline）的理解以及区别 宏（#define）和内联函数（inline）的理解以及区别： 宏 缺点： 1.宏没有类型检测，不安全 2.宏是在预处理时进行简单文本替换，并不是简单的参数传递（很难处理一些特定情况。例如：Add(z++)） 3.使代码变长 4.宏不能进行调试 ...
【Linux】UDP与TCP的对比并写出TCP和UDP的服务端 UDP （1.）无连接 UDP在传输数据的时候不需要建立连接，可以直接传输。（这一点在UDP服务端程序中可以看到），因此传输速度比较快，适用于传视频，音频。（2.）传输层协议（3.）不可靠传输 a:因为UDP在传输时不需要建立连接，很容易出现错误 b:UDP只有一个socket接收缓冲区，没有...
【C++】array和vector，数组三者区别和联系 共同点 （1.）都和数组相似，都可以使用标准数组的表示方法来访问每个元素（array和vector都对下标运算符[ ]进行了重载）（2.）三者的存储都是连续的，可以进行随机访问 不同点 （0.）数组是不安全的，array和vector是比较安全的（有效的避免越界等问题）（1.）array对象和数组存储在相同的内存区域（栈）中，vector对象存储在自由存储区（堆）（2...
C语言中指针与数组的区别与联系 好久不写东西了，从毕业以来，整个人都懒散了很多。今天终于鼓起勇气，来写一点儿东西……指针与数组对于C语言程序员来说肯定不会陌生，一说起这个话题，我就想起了曾经被内存、地址、地址里的内容这些概念狂虐时的情形。经过三年的学习，加上最近又看了一些这方面的书籍，现在自我感觉对这方面已经有了一个比较全面的理解，分享出来，和大家共勉。1.指针与数组的爱恨情仇为什么这一块儿内容很绕呢？我想主要有两个方...
【C++】虚函数与纯虚函数 参考《C/C++程序员面试宝典》虚函数与纯虚函数虚函数的主要作用是建立抽象模型，从而可以达到方便扩展系统的目的。纯虚函数是指被标明为不具体实现的虚函数，是一种特殊的虚函数。两者的区别虚函数必须是基类的非静态成员函数，其访问权限可以是protected或public，在基类的类定义中定义虚函数的形式为：virtual 函数返回值类型 虚函数名 (形参表){ 函数体...
【数据结构】八大排序之直接插入排序 一.直接插入排序 直接插入排序（Straight Insertion Sort）是一种最简单的排序方法，其基本操作是将一条记录插入到已排好的有序表中，从而得到一个新的、记录数量增1的有序表1.直接插入排序的基本思想：以数组int arr[] = { 3, 1, 4, 6, 5, 9, 2, 7, 8 }; 为例：1.）我们以第一个数据3为有序数列2.）从第二个开...
【数据结构】八大排序之归并排序 一.归并排序的基本思想 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。如下图： 1.我们看到在分治的方法中其中重要的一步就是合并两个有序数...
【数组结构】二分查找（以及二分查找的变形） 二分查找 二分查找是一个基础的算法，也是面试中常考的一个知识点。二分查找就是将查找的键和子数组的中间键作比较，如果被查找的键小于中间键，就在左子数组继续查找；如果大于中间键，就在右子数组中查找，否则中间键就是要找的元素。时间复杂度为O(log₂n),空间复杂度为O(1) 1.基础的二分查找int BinarySearch(int* arr, int sz,int nu...
【数据结构】八大排序之快速排序（递归和非递归方法） 上一博文我们讲了冒泡排序，但是由于他的时间复杂度过高为O（n*n）,于是在冒泡排序的基础上今天要说的是快速排序。 本文讲述两个内容：1.快速排序的三种方法。2.快速排序的优化 一.什么是快速排序？？？ 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递...
【数据结构】八大排序之冒泡排序 冒泡排序：（升序为例） 利用两个for循环每次比较相邻的两个元素，如果前一个元素比后一个元素大则交换两个数。外层的for循环控制排序的总趟数，内层的for循环控制每一趟的相邻两个数的比较的次数 我们很轻易的看出： 冒泡排序的时间复杂度最好情况为： 冒泡排序的时间负责督最坏情况为：冒泡排序是稳定的排序一.下边我们以数组array[ ...
【Linux】进程的理解（三） 本文主要讲解以下几个知识点：1.进程等待2.进程程序替换3.实现一个简单的shell，并且认识shell的运行原理 一.进程等待 1.首先让我们搞清楚为什么需要进程等待？？ 我们知道僵尸进程是一个很可怕的东西，就算用kill -9都是干不掉的，而且僵尸进程就像是毒瘤一般会造成很大的危害（内存泄漏）。所以进程等待很大程度上就是为了避免...
【Linux】进程中的替换函数（exec） 摘要：本文主要讲述如何在进程中运行新代码，以及exec系列函数的基本使用方法.在进程中运行新代码 用函数fork创建子进程后，如果希望在当前子进程中运行新的程序，可以调用exec函数执行另一个程序.当进程调用exec函数时，该进程用户空间资源（正文、数据、堆和栈）完全由新程序替代，新程序则从main函数开始执行.因为调用exec函数并没有创建新的进程，所以前后的进程ID并没有改变，也...
Xshell连接虚拟机失败的解决方法 最近这一周由于自己的xshell突然连接不到虚拟机，在网上找了很多种方法也没能解决，以至于自己在学习很多知识的时候都没能很好的去验证，去尝试。最后在求助大佬的时候终于将xshell重新连接到了虚拟机！！ 以下是我对xshell连接不到虚拟机的几种方法的总结，希望对大家能有帮助：方法一： 1.首先查看利用 ifconfig 命令去查看 IP 地址，如下图：...
【剑指offer】1.在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路： 我们可以根据二维数组的特性，在查找数组里是否有这个整数时，我们可以按行和列去查找。 我们可以看到以上二维数组的存储则：行数：int row = (int)arr...
【C++】STL -- Vector容器的用法 我们都知道，数组是静态地分配空间放入对应的元素，一旦配置了就不能改变，若要改变其大小，需要进行“配置新空间->数据移动->释还新空间”的过程，成本代价太高。接下来就体现了vector的优势。 vector功能：实现动态的分配数组，数组元素的大小随着vector对象元素个数变化而变化。 vector的数据结构：线性连续空间，会分配额外的空间以适应可能的增长，这里也体现了容量的观念。V...
【C++】带头节点的双向线链表的实现 用C语言实现的链表：https://blog.csdn.net/alidada_blog/article/details/80412723#include<iostream>#include<Windows.h>#include<assert.h>using namespace std;typedef int DataType;//双向链表...
【Linux】进程的理解（二） 本文要讲解以下内容：1.程序地址空间2.fork() / vfork()函数 一.程序地址空间。（1.）首先我们看一下C语言的内存空间分布图：（2.）接下来我们更加深度的理解以下进程的地址空间 1 #include<stdio.h> 2 #include<unistd.h> 3 #include<stdlib.h>...
【C语言】深度理解函数的调用（栈帧） 本文讲解的函数调用栈帧，需要用到汇编。又不知道同学可以自学一下。我们可以知道函数的调用是一个过程,我们通常将这个过程称之为函数的调用过程。从逻辑上讲，栈帧就是一个函数执行的环境：函数参数、函数的局部变量、函数执行完后返回到哪里等等。这个过程要为函数开辟栈空间，⽤于本次函数的调用中临时变量量的保存、现场保护。这块栈空间 我们称之为函数栈帧而栈帧的维护我们必须了解ebp和esp两个寄存...
【Linux】进程的理解（一） 本文将从以下方面来理解进程：1.进程的概念 / 什么是进程。2.如何查看进程3.进程状态 / 状态修改4.进程的优先级5.环境变量 一.进程的概念 / 什么是进程 1.通俗来说，进程就是正在运行的一个程序。 2.内核观点：担当分配系统资源（CPU时间，内存）的实体 3.操作系统的角度来说，进程描述为一个结构体...
【Linux】了解根目录下每个文件的作用 根目录是整个系统最重要的一个目录，因为不但所有的目录都是由根目录衍生出来的， 同时根目录也不开机/还原/系统修复等动作有关。 由于系统开机时需要特定的开机软件、核心档案、开机所需程序、 函式库等等档案数据，若系统出现错误时，根目录也必项要包括有能够修复文件系统的程序才行。 因为根目录很重要，所以在FHS的要求方面，他希望根目录不要放在非常大的分割槽内， 因为越 大的分割槽你会放入越多...
【C++】动态内存管理 new和delete的理解 C语言中的动态内存开辟：https://blog.csdn.net/alidada_blog/article/details/80607267 我们知道在C语言中用malloc,realloc,calloc在堆上开辟空间，然后用free来释放空间。使用_alloca在栈上动态开辟内存，栈上开辟的内存由编译器启动维护，不需要用户显示释放。一.在C++中也有动态内存开辟，利用了new和...
时间复杂度 1.算法的效率虽然计算机能快速的完成运算处理，但实际上，它也需要根据输入数据的大小和算法效率来消耗一定的处理器资源。要想编写出能高效运行的程序，我们就需要考虑到算法的效率。算法的效率主要由以下两个复杂度来评估：时间复杂度：评估执行程序所需的时间。可以估算出程序对处理器的使用程度。空间复杂度：评估执行程序所需的存储空间。可以估算出程序对计算机内存的使用程度。设计算法时，一般是要先考虑...
【LeetCode】无重复字符的最长子串 给定一个字符串，找出不含有重复字符的最长子串的长度。示例：给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。给定 "pwwkew" ，最长子串是 "wke" ，长度是3。请注意答案必须是一个子串，"pwke" 是 子序列 而不是子串。 思路：1.
【LeetCode】: 两数相加 给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 807思路：1.要相加两个数，且这两...
LeetCode:给定一个整数数组和一个目标值，找出数组中和为目标值的两个数 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]思路：先在数组中找出比target小的数字记为temp然后从temp遍历数组，只要找到temp + nums[j] == target,就返回找到的这两个数...
【C++】类的六大默认的成员函数 之 析构函数以及构造函数和析构函数的调用顺序 析构函数一.析构函数定义 析构函数也是特殊的成员函数，他的作用和构造函数相反。class Box{public: //构造函数 Box(int h,int w,int l); //析构函数 ~Box();private: int height; i...
【C】C语言写的三子棋 要完成三子棋我们可以分为以下几步：1.用什么来实现三子棋的棋盘？？2.如何将三子棋的棋盘打印出来？？3.如何实现玩家和电脑的每一步棋？？4.如何检测哪一方的输赢？？5.打印菜单1.要实现三子棋的棋盘我们可以用一个二维数组来实现char board[ROW][COL] = { 0 };2.打印棋盘：由上图我们可以看出，我们可以将棋盘分为三组，前两组都是（--...
【C++】this指针的理解和__thiscall的调用方式 我们可以从以下三方面来认识this指针：一.为什么会产生this指针？？二.this指针的特点。三.__thiscall的调用方式四.问题一。为什么会产生this指针？？？class Box{public: int volume(int height, int width, int length) { return height*width*lengt...
【C】内存对齐 在最近的项目中，我们涉及到了“内存对齐”技术。对于大部分程序员来说，“内存对齐”对他们来说都应该是“透明的”。“内存对齐”应该是编译器的“管辖范围”。编译器为程序中的每个“数据单元”安排在适当的位置上。但是C语言的一个特点就是太灵活，太强大，它允许你干预“内存对齐”。如果你想了解更加底层的秘密，“内存对齐”对你就不应该再透明了。一、内存对齐的原因 内存对齐(3张)大部分的参考资料都...
【C++】类中成员函数的存储方式以及计算类的大小 一.成员函数的储存方式用类去定义对象时，系统会为每一个对象分配存储空间。如果一个类包括了数据和函数，要分别为数据和函数的代码分配存储空间。按理说，如果用同一个类定义了10个对象，那么就需要分别为10个对象的数据和函数代码分配存储单元，如下图所示。我们可以看出这样不仅麻烦而且特别浪费空间，因此经过分析我们可以知道是按以下方式来储存的。先来看一段代码：#include<st...
【C++】命名空间 一.为什么要使用命名空间？？？ 我们知道在C++中，变量，函数和类都是大量存在的，这些变量，函数和类的名称都存在于全变量命名中，会导致很多冲突，从而在C++中我们使用命名空间来避免这种冲突。命名空间中namespace是关键字。二.命名空间的定义1.//普通的命名空间namespace N //N为命名空间的名称{ //命名空间中的内容，既可以定义...
【C语言】简单的实现学生管理系统 本篇博客简单的实现了一下学生管理系统：（其中的各项功能是由链表进行实现）其中的功能有以下几点：1.增加学生信息2.删除指定学生信息3.查找指定学生信息4.修改指定学生信息5.显示所有学生信息6.清空所有学生信息7.以成绩排序学生信息0.退出当前通讯系统如果还需其他功能大家可以在其中添加以下是代码部分：Ssystem.h#define _CRT_SECURE_NO_WARNINGS 1 #pra...
【C++】C++中函数重载的理解 我们在平时写代码中会用到几个函数但是他们的实现功能相同，但是有些细节却不同。例如：交换两个数的值其中包括（int, float,char,double)这些个类型。在C语言中我们是利用不同的函数名来加以区分。void Swap1(int* a, int* b);void Swap2(float* a, float* b);void Swap3(char* a, char* b);void S...
【C++】引用的简单理解以及引用和指针的区别 本文通过三方面来理解指针我们知道在C语言中函数的传参有两种方式：1.传值 2.传址虽然这两种方式都可以实现函数传参但是却各自有着自己的优缺点：传值：无法改变形参的值传址：不是很形象而且不安全所以在升级版C++中为了解决这种问题就使用了引用&一.什么是变量的引用？？？ 1.概念：引用是给变量取一个别名，它不会开辟新的内存空间，它和引用的...
形参和实参 1、概念形参全称为“形式参数”是在定义函数名和函数体的时候使用的参数，目的是用来接收调用该函数时传递的参数。形参的作用是实现主调函数与被调函数之间的联系，通常将函数所处理的数据，影响函数功能的因素或者函数处理的结果作为形参。没有形参的函数在形参表的位置应该写int main(void) 函数也可以有形参和返回值，其形参也称为命令行参数，由操作系统在启动程序时初始化，其返回值传递给操作系统。实参实参...
【C语言】动态内存分配（malloc,realloc,calloc,free）的基本理解和区别 一.为什么要使用动态内存分配？？？ 以一个数组为例：在定义一个数组时给定了其内存空间，只要给定足够大的空间，就可以放入你所需的数据元素。但当内存空间小于所需放入的元素个数时，我们就需要给这个内存空间去增容，以此来满足你的需求。 上述定义数组时设置足够大的内存空间看似简单，但却有以下缺点： 1.如果内存空间很大，数据却很少就会使内存空间浪费。 ...
【数据结构】堆的理解和基本操作 一.堆的概念 如果有一个关键码的集合K={k0,k1,k2,.......kn-1}，把他所有元素按照完全二叉树的顺序存储方式存储在一个一维数组中，并满足：Ki <= K2*i+1 且 Ki<= K2*i+2 (Ki >= K2*i+1 且 Ki >= K2*i+2) i = 0，1，2…，则称为小堆(或大堆)。小堆：从上图可以看出小堆的特点是：任意一节点的数值都...
C和C++编程和学习文档 C和C++编程和学习文档C和C++编程和学习文档 1 :指针变量名称以p为首字符，这是程序员通常在定义指针时的一个习惯2 :har * p; (int *)p 把p强制转换为int型 3.1 :指针的问题：指针应用时最好给予定义(初始化)这样可以保证指针的指向是程序员自己能够把握的。3.2 :指针的越界，这恐怕是最难查出的吧！ ...
程序员应该如何读好书？ 如果是小甲的忠实读者大概会知道我一直很推崇大家读书，前前后后我也写过不少关于读书的文章。前不久也刚写过：程序员应该如何读书？关于读书我的观点一直都是：认真看书，好好做笔记，如果不做笔记不如不看书。上一期如何读书的推送发出之后，不少读者在后台跟我说：「小甲，我现在已经开始按照你的方法开始做读书笔记了，但是读书的记笔记不知道记什么，小甲是否可以帮我解答疑惑呢？」恰好前两天看知乎的时候也碰到一个类似的问...
【数据结构】二叉树的理解和基本操作 一.二叉树的定义 一棵二叉树是节点的有限集合，该集合或者为空，或者是由一个根节点加上两棵分别称为左子树和右子树的二叉树组成。 （2.） 二叉树的特点： 1.每个节点最多有两棵子树（也就是说二叉树中不存在度大于2的节点） 2.二叉树的子树没有左右之分，其次序不能任意颠倒。 （3.） 二叉树的基本形态： 1...
请不要忽视C语言 不要忽视C语言看到过很多人发表过对C语言的抨击，称其看起来很难看，面向过程是一种旧时代的产物。我想说的是，请不要忽视C语言。几乎所有的学校都会以C语言作为一个入门的语言。我觉得有几点需要思考：1. C的确是很“入门”的语言，因为他的学习曲线较为轻松，初学的时候既没有大量的库和框架，也没有复杂的语法概念（指针稍微麻烦一些），还没有很复杂的开发环境。面向过程的程序是最直观和易了解的。2. C语言很利于...
【数据结构】栈和队列的相同点和不同点 栈的理解和操作：点击打开链接队列的理解和操作：点击打开链接循环队列：点击打开链接栈（Stack）和队列（Queue）是两种操作受限的线性表。线性表：线性表是一种线性结构，它是一个含有n≥0个结点的有限序列，同一个线性表中的数据元素数据类型相同并且满足“一对一”的逻辑关系。“一对一”的逻辑关系指的是对于其中的结点，有且仅有一个开始结点没有前驱但有一个后继结点，有且仅有一个终端结点没有后继但有一个前驱...
【数据结构】树的基本理解 一.树的基本概念 1.树型结构是非线性数据结构 2.树（Tree）是N（N>=0）个结点的有限集。在任意一颗非空树中:有且只有一个特殊的结点称为根结点，根结点没有前驱。除根结点外，其余结点被分为M（M>0）个互不相交的集合T1,T2.......Tm，其中每一个集合T(i)（1<=i<=m）又是与树结构类似的 子树。每个树的根结点有且只有一个前驱，但是可以有0个或多...
【数据结构】无头单链表的基本操作和理解 单链表：一种链式存储的线性表，用一组地址任意的存储单元存放线性表的数据元素，称存储单元为一个节点。（每个结点中只包含一个指针域）链式的存储结构的特点：用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）单链表的结构： 1.对于任意一个数据元素a(i)来说，储存本身的数据.（这个域叫数据域） 2.存储一个下一个（后继）数据元素...
【数据结构】顺序表的理解和基本操作 线性表：是最常用和最简单的一种数据结构。一个线性表是n个数据元素的有限序列（这个数据元素可以是一个数或者一个符号）可以在他的任意位置进行插入和删除操作。从数据在屋里内存存储形式上线性表有两种: 1.顺序表 2.链表 从上图可知： 线性表中数据与数据之间存在一一对应的关系，即除第一个元素和最后一个元素之外，...
【数据结构】栈与队列的面试题（二） 一.使用两个队列实现（实现栈先进后出的特点） 思路： 1.创建两个队列的结构体，并将这俩个队列（Queue1和Queue2）的结构体封装到一个结构体里。 2.入栈：判断哪个队列中为空（Queue1和Queue2）就入哪个队列。 3.出栈：判断任意一个队列（Queue1和Queue2）中如果Queue1或者Q...
【数据结构】栈与队列的面试题（一） 栈的简单认识和基本操作：点击打开链接队列的简单认识和基本操作：点击打开链接一.实现一个栈，要求实现Push(出栈)，Pop（出栈），Min(返回最小值)的时间复杂度为O（1）。 （1.）方法一：创建两个栈来实现（Stack1,Stack2） 思路： 首先创建栈Stack1和Stack2时把...
C语言：结构体中（.）和（->）的区别 一直以为这两个是没有什么区别的，可以相互替换，今天又翻了一下《C语言核心技术》，明白了其中的奥妙。 相同点：两个都是二元操作符，其右操作符是成员的名称。 不同点：点操作符左边的操作数是一个“结果为结构”的表达式； 箭头操作符左边的操作数是一个指向结构的指针。 举例说明：#include <string.h> Song_t song1,song2, ...
【数据结构】循环队列的认识和基本操作 队列的基本认识：点击打开链接一.循环队列概念：解决“假溢出”的办法就是后边满了，再继续从头开始，这就形成了一个环。将头指针和尾指针连在一起的顺序存储结构就是循环队列。循环队列初始条件:队头指针（front）=队尾指针(rear)=0 循环队列队满条件:(rear+1)%size == front (size是顺序表的最大储存空间) 循环队列空条件:队头指针（rear）=队尾指针(fr...
【数据结构】队列的基本认识和队列的基本操作 一.队列的概念队列是一种先进先出的线性表（栈是先进后出）。它只允许在表的一端进行插入，或者删除元素。 进入插入操作的一端称为队尾（rear）（入队列） 进行删除操作的一端称为对头（front）(出队列) 队列具有先进先出的（FIFO）的特性二.顺序队列 1.队头不动，出队列时队头后的所有元素向前移动 缺陷：操作时如果是出队列比较多，需要大量搬移元素队头不动---->大量搬移元素----...
【数据结构】简单的迷宫（用递归实现） 动态栈的实现：https://blog.csdn.net/alidada_blog/article/details/80243376 对递归的简单了解：https://blog.csdn.net/alidada_blog/article/details/80218790 Maze.h#pragma once #include"stack.h"#include <assert.h&g...
【数据结构】动态栈的实现 stack.h#pragma once#include <assert.h>#include <stdio.h>#include <stdlib.h>#include <string.h>#include<Windows.h>typedef int DataType;typedef struct Stack{ Dat...
【C语言】简单的了解递归（求斐波那契，n的阶乘，字符串长度，把一个整型（无符号），转化为字符型并打印出来） 简单了解递归1.什么是递归？？？编程程序调用自身的编程技巧称为递归（ recursion）递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接 或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的 规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计 算，大大地减少了程序的代码量。递归的主要思考方式在于：把大事化小...
【数据结构】简单不带环迷宫的实现（用栈实现） 一.用栈来实现简单的迷宫1. 迷宫：回溯法：对一个包括有很多个结点，每个结点有若干个搜索分支的问 题，把原问题分解为若干个子问题求解的算法；当搜索到某个结点发 现无法再继续搜索下去时，就让搜索过程回溯(回退)到该节点的前一 个结点，继续搜索该节点外的其他尚未搜索的分支；如果发现该结点 无法再搜索下去，就让搜索过程回溯到这个结点的前一结点继续这样 的搜索过程；这样的搜索过程一直进行到搜索到问题的...
【数据结构】栈的简单理解以及对栈的基本操作 一.静态栈的简单操作先来简单的了解一下栈1.栈：一种特殊的线性表，其实只允许在固定的一端进行插入或删除操作。进行数据插入和删除的一端称为栈顶，另一端称为栈底。不含任何元素的栈称为空栈，栈又称为后进先出的线性表。特性栈：后进先出（LILO）特殊线性表栈功能：将数据从一种序列改变为另一种序列2.顺序栈和顺序表数据成员相同，不同之处：顺序栈的入栈和出栈操作只允许对当前栈顶进行操作！顺序栈所有的的操作时间...
【C语言】交换两个数值的三种方法 一.交换数值的三种方法1.创建临时变量。这种方法最简单也最容易想到，但有时候会让我们不创建临时变量来进行交换数值。那么就来看看下边两种方法！2.不创建临时变量（利用两数的和去减任意一个数）方法缺陷：两个数的和可能会越界。（数值小的时候可以用）。同样的这是一种假交换，函数调用结束后原本的值并没有真正的交换。3.不创建临时变量（利用异或）抑或：异或运算符∧也称XOR运算符。它的规则是若参加运算的两个二...
Linux基础命令 命令 功能说明 线上查询及帮助命令 (2 个) man 查看命令帮助，命令的词典，更复杂的还有 info，但不常用。 help 查看 Linux 内置命令的帮助，比如 cd 命令。 文件和目录操作命令 (18 个) ls ...
205阅读
0评论
0点赞
205阅读 0评论 0点赞 205阅读 0评论 0点赞