DFS和BFS的比较 DFS（Depth First Search，深度优先搜索）和BFS（Breadth First Search，广度优先搜索）是两种典型的搜索算法。下面通过一个实例来比较一下深度优先搜索和广度优先搜索的搜索过程。 【例1】马的行走路径 设有一个n*m的棋盘（2=n=50，2=m=50），在棋盘上...

2019-08-16 07:46:08

skkyk:题解 洛谷P2420 【让我们异或吧】lca+xor前缀和 刚学了LCA,写篇题解巩固一下 首先题目有误: （A是否是男生 ）xor（ B是否是男生）＝A和B是否能够成为情侣 ， 这句话显然是错误的qwq 对于这道题,容易看出,对于待处理的两个点，只要我们找到他的最近公共祖先,问题...

2019-08-16 07:46:05

CCPC2019江西省赛-Problem G.Traffic 题目描述： /*纯手打题面*/ Avin is observing the cars at a crossroads.He finds that there are n cars running in the east-west directionwith the i-th car passing the intersection at time a[i].There are another m cars...

2019-08-16 07:46:01

DFS（三）：八皇后问题 【例1】八皇后问题。 在一个88国际象棋盘上，放置8个皇后，每个皇后占一格，要求皇后间不会出现相互攻击的现象，即不能有两个皇后处在同一行、同一列或同一对角线上。问共有多少种不同的放置方法？ （1）编程思路。 在八皇后问题中，由于任意两...

2019-08-16 07:45:55

关于引用参数设置默认值的问题 最近遇到一个问题，就是要对一个vector的变量设置空的参数默认值，刚开始写NULL,发现不行，后来再网上查了一下，可以通过在外部设置一个变量，来为它赋值为空 #include iostream #include vector using namespace std;vector int vc; cla...

2019-08-16 07:45:45

C++学习笔记 之 运算符 用来执行特定的 数字或逻辑操作 ，C++主要提供的运算符如下: 算数运算符 关系运算符 逻辑运算符 位运算符 赋值运算符 杂项运算符 算数运算符： 主要运算符：+（加）、-（减） 、*（乘） 、/（除） 、%（除余） 、++（自加） 、--（自减） /和%运...

2019-08-16 07:45:48

Qt之股票组件-自选股--列表可以拖拽、右键常用菜单 目录 一、开头嘴一嘴 二、效果展示 三、自选股列表 1、列表初始化 2、添加Item 3、右键菜单 4、拖拽Item 5、刷新数据 四、相关文章 原文链接： Qt之股票组件-自选股--列表可以拖拽、右键常用菜单 一、开头嘴一嘴 上一...

2019-08-16 07:45:45

递归（七）：递归程序填空 1.字母组串（2017年第8届蓝桥杯省赛试题） 由 A，B，C 这3个字母就可以组成许多串。 比如："A"，"AB"，"ABC"，"ABA"，"AACBB" .... 现在，小明正在思考一个问题： 如果每个字母的个数有限定，能组成多少个已知长度的串呢？ 他请好朋友来帮忙...

2019-08-16 07:45:44

C/C++应用程序内存泄漏检查统计方案 一、前绪 C/C++程序给某些程序员的几大印象之一就是内存自己管理容易泄漏容易崩，笔者曾经在一个产品中使用C语言开发维护部分模块，只要产品有内存泄漏和崩溃的问题，就被甩锅我的程序是C#开发的内存都是托管的，C++那边也没有内存...

2019-08-16 07:45:36

QDomDocument 读取和编辑xml文件 Qt中几种操作xml的方式 流方式 sax方式 dom方式 初学时，我常常采用流方式读取xml，该方式简单直观，容易理解。之后遇到了需要修改xml并重新写回的情况，流方式就显得捉襟见肘了。 sax方式接触不多，从来没有在实际生产中使用过。 dom...

2019-08-16 07:45:30