QX_a11的博客

原创 【数据结构】全排列问题

题目描述输入一个数组，打印出该数组中数字的所有排列。例如输入数组123，则输出由数字1、2、3所能排列出来的所有字符串123、132、213、231、321 和312。主要思路从集合中依次选出一个元素，作为排列的第一个元素，然后对剩余的元素进行全排列，如此递归处理，从而得到所有元素的全排列。以123，为例1为控制元素时，求23的排列；而在23中，2为控制元素；直到...

原创 LeetCode刷题笔记(逆波兰式)：evaluate-reverse-polish-notation

题目描述：Evaluate the value of an arithmetic expression inReverse Polish Notation.Valid operators are+,-,*,/. Each operand may be an integer or another expression.Some examples: ["2", "1", "+", "3"...

原创 LeetCode刷题笔记（树的最小深度）：minimum-depth-of-binary-tree

题目描述：Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node。给定一棵二叉树，找到它的最小深度。最小深度是沿着从根节点到最近叶节...

转载 C程序设计语言——缓冲、常见的问题

我们可以看到很多C语言相关的一些东西。比如《语言的歧义》主要告诉了大家C语言中你意想不到的错误以及一些歧义上的东西。而《谁说C语言很简单》则通过一些看似你从来不可能写出的代码来告诉大家C语言并不是一件容易事情。《6个变态的hello world》和《如何弄乱C的源代码》则以一种极端的方式告诉大家，不要以为咱们自己写不出混乱的代码，每个程序员其实都有把代码搞得一团乱的潜质。通过这些文章，相信你对编程...

原创 【数据结构】二叉排序树(BST)

二叉排序树(Binary Sort Tree)又称二叉查找树、二叉搜索树。它或者是一颗空树，或者具有下列性质的二叉树：●若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；●若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；●它的左、右子树也分别为二叉排序树；如图所示：BST树结构：结点结构：typedef struct BstNode{ ...

原创 【Linux】I/O多路复用——select、poll、epoll的区别

I/O复用I/O多路复用是为了解决进程或线程阻塞到某个I/O系统调用而出现的技术，使进程不再阻塞于某个特定的I/O系统调用。利用select、poll、epoll实现多个端口通信。I/O复用使得程序能同时监听多个文件描述符，当某个文件描述符就绪时，能够通知程序进行相应的读写操作，但select()、poll()、epoll()本身是阻塞的，直到出现就绪的文件描述符。并且当多个文件描述符同时...

原创 【linux】I/O五种模型

转载 五种I/O模式 — 阻塞I/O 非阻塞I/O I/O多路复用 信号驱动I/O 异步I/O

五种I/O模式●阻塞I/O●非阻塞I/O●I/O多路复用●信号驱动I/O●异步I/O程序进行输入操作的步骤：一般情况：1、等待有数据可以读；2、将数据从系统内核中拷贝到程序的数据区sock编程来说：1、一般来说是等待数据从网络上传到本地。当数据包到达的时候，数据将会从网络层拷贝到内核的缓存中；2、是从内核中把数据拷贝到程序的数据区；阻塞I/O模式阻塞I/O是指，进...

原创 【c++】单例模式的实现

单例模式也称单件模式，单子模式，是使用最广泛的设计模式之一；意图是保证一个类仅有一个实例，并提供一个访问它的全局访问点，该实例被所有程序模块共享。一、单例模式用户访问唯一实例的方法只有getInstance()成员函数。如果不通过这个函数，任何创建的尝试都将失败，因为类的构造函数是私有的。getIntance()使用懒惰初始化，也就是说它的返回值是当这个函数首次访问时被创建。这是一种防弹设...

原创 【Linux】线程-----基本函数介绍

概述每个进程都拥有自己的数据段、代码段和堆栈段。这就使进程在创建、撤销、切换时，需要较大的系统开销。从进程中演化出了线程。进程中必须至少包含一个线程。线程存在于进程中，共享进程的资源。线程的标识就像每个进程有一个进程ID一样，每个线程也有一个线程ID。进程ID在整个系统是唯一的，但线程ID不同，线程只有在它所属的进程中才有意义。进程ID是用pid_t数据类型来表示的，线程ID是用pt...