发简信
IP属地：广东
-
[DFS]求全排列问题问题：全排列的种树是N!，要求按字典序输出。思路：我们可以把N个数两两建立无向边（即任意两个结点之间都有边，也就是一个N个结点的完全图），然后对每个点作为起点，分别做一次深度...
-
互联网大厂程序员在职考编上岸
-
我是 Alice<br>喜欢人工智能，行动派<br>创造力，思考力，学习力提升修炼进行中<br>欢迎志同道合的小伙伴们和我一起学习<br>微信：XerDudu，备注简书<br>公众号：极客X养成计划<br>转载记得联系作者哦！
-
[陷阱题]求base的exponent次方
题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 注意点： double类型base的计算：首先将小数...
-
[数组] 将数组中奇数放在偶数的前面
将数组中奇数放在偶数的前面，且奇数和奇数之间，偶数和偶数之间相对顺序不变。 思路：1. 先找到第一个偶数2. 在找到连续偶数区3. 每遇到一个奇数则偶数区整体向右移动一个位置。
-
[链表] 反转链表
非递归实现：思路为将节点从前到后依次放到表头，最后最后的节点到了最前面,最前面的节点到了最后面 递归实现： 链表：1->2->3->4->NULL注意一点：当head=4时，...
-
[二叉树] 树的子结构
题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 解题思路：前序遍历A树，寻找A树中和B树根节点相同的节点。A. 若A树的...
-
[图]BFS应用之迷宫问题
一般迷宫类问题（求最短路径）均可用BFS求解 1. 网易 地牢逃脱 给定一个 n 行 m 列的地牢，其中 ‘.’ 表示可以通行的位置，’X’ 表示不可通行的障碍，牛牛从(x0...
-
[图]图和图遍历（BFS和DFS）（一）1. 图的存储结构 常见的图存储结构主要分为邻接矩阵和邻接表两种。 1.1 图的邻接矩阵表示： 图结构： 图的创建： 1.2 图的邻接表表示 邻接表结构： 图的创建： 2. ...
-
[字符串] strcpy，memcpy和memmove实现（二）
1. strcpy 注意点： 源字符串参数需要const修饰。（const 在左边表示指针所指向内容的是常量，const在右边表示指针是常量，指针所指向的内容可以改变） 判断...
-
[字符串] 自己实现一个string类（一）
C++类一般包括：构造函数，拷贝构造函数，赋值构造函数和析构函数四大函数。 在上面的赋值构造函数中，都是先delete m_data的存储空间，然后再调用new开辟空间。但是...
-
多线程环境中的单例模式
1. 单例模式是什么 单例模式保证某一个类在系统中只存在一个实例对象。无论任何时候有且只有一个实例对象。 单例模式应用场景：在我们经常会碰到只需要创建一个实例的情况，例如： ...
-
-
Linux进程基础行为（二）
本节主要讲Linux进程间通信在Linux中，各个进程都共享内核空间，因此LInux进程通信中的管道，消息队列等都将相关数据保存在内核空间中。进程间通信也可以在用户空间进行，...
-
Linux进程基础行为（一）1.进程组织结构 1. task_struct ,thread_info 和内核栈 在内核中通常current宏获取当前正在运行的task_struct。对于不同的硬件体系c...
-
写点什么好呢，让我想想先。
-
基于 TCP/IP 协议的常见攻击方法1. TCP/IP 协议的脆弱性 1.1 不能提供可靠的身份验证 TCP/IP 协议以 32 bit 的 IP 地址来作为网络节点的唯一标识，而 IP 地址只是用户软件设置中...
-
深入理解函数调用堆栈堆栈是C语言程序运行时一个必须的记录函数调用路径和参数的空间。堆栈提供函数调用框架，具有传递参数，保存函数返回地址，提供局部变量空间等功能。了解堆栈存在的意义和编译器对堆栈使...
