- 博客(16)
- 收藏
- 关注
RSS订阅原创 皇后问题，8皇后、n皇后、2n皇后
8皇后问题问题描述：八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机发明后，有...
2019-10-29 23:24:07
2224
原创 Linux基本命令
ls语法：ls [选项] [目录或文件]功能：对于目录，将列出该目录下所有子目录和文件；对于文件，将列出文件的所有信息常用选项：-a：列出目录下的所有文件，包含隐含文件-l： 列出文件的详细信息-r： 对目录反向排序-t： 以时间排序-R： 递归列出所有子目录下的文件tips：1、各种选项可以进行组合使用2、这里只列举几种最常用的选项，并不是所有的选项用例：ls ...
2019-10-27 19:45:03
1253
原创 priority_queue的模拟实现
//优先级队列#include<iostream>using namespace std;//priority_queue的模板参数： T--元素类型，Container--底层数据结构（默认为vector），Compare--比较方式（大堆/小堆---less/greater-默认为less）template<class T, class Container = ve...
2019-10-25 20:16:10
1363
原创 queue的模拟实现
#include<iostream>using namespace std;#include<deque>//库函数中queue的底层结构为deque//模板参数： T--数据类型 Container--底层数据结构template<class T, class Container = deque<T>>class queue{...
2019-10-25 20:01:34
542
原创 stack的模拟实现
#include<iostream>using namespace std;#include<deque>//模板参数: T--数据类型 Container--底层数据结构template<class T, class Container = deque<T>>class stack{public: stack() :co...
2019-10-25 19:59:29
537
原创 STL之deque
deque介绍1、deque是动态大小的序列式容器，可以向两端进行扩容或压缩2、特定的库可以以不同的方式实现deque，但通常都是一种动态数组。不论在何种情况下，它都允许通过随机访问迭代器直接访问单个元素3、deque提供了一些与vector相似的功能，但deque在头部和尾部进行数据插入和删除操作更加高效。与vector不同的是，deque不能保证所有元素都存储在连续的空间中，在deque...
2019-10-25 19:47:11
395
原创 STL之list
list介绍1、list是可以在常数范围内在任意位置进行插入删除的序列式容器，并且该容器可以前后双向迭代2、其底层结构：带头结点的双向循环链表3、list和forward_list相似：但是forword_list是单链表，只能朝前迭代4、与其他容器相比，list在任意位置插入删除更加高效，但最大的缺陷是不能进行任意位置元素的访问，若要访问第pos位元素，需要从头节点开始朝前或朝后进行遍历...
2019-10-25 18:58:20
373
原创 STL之vector
vector介绍简言之，vector是表示可变大小数组的容器序列其底层结构：可存放任意数据类型的动态类型顺序表具体介绍如下：1、和数组一样，vector也是用一片连续空间存储数组，意味着它可以和数组一样高效地通过下标访问每个空间中的元素，但和数组不同的是，它的大小可以动态改变，而且是被容器自动改变，无需使用者关心2、本质讲，vector动态分配数组来存储它的元素。当新元素插入时，vect...
2019-10-25 18:16:00
354
原创 简易shell的实现
/* 自主minishell实现* 1、获取标准输入* 2、解析输入得到[命令名] + [运行参数]* 3、创建子进程* 子进程中进行程序替换* 4、进程等待*/#include<stdio.h>#include<unistd.h>#include<stdlib.h>#include<errno.h>#inc...
2019-10-13 20:06:02
582
原创 list的模拟实现
#include<iostream>using namespace std;#include<assert.h>template<class T> struct ListNode{ ListNode(const T& data = T()) :_pNext(nullptr) , _pPrev(nullptr) , _data(d...
2019-10-13 20:02:58
888
原创 vector的模拟实现
#include<iostream>using namespace std;#include<assert.h>#include<string>//vector的底层结构为可存放任意类型的动态顺序表//由于可存放任意类型，所以用模板来进行模拟实现template <class T> class Vector{public: //...
2019-10-13 14:19:12
763
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人