03 2022 档案
摘要：今天做到了一道字符串相减的题，在字符串A中把字符串B所包含的字符全部删掉，题目难度不大，但了解到了关于strchr()这一函数的用法。 strchr()的原型为： char* strchr(const char* str, int c); 其中str表示要被搜索的字符串，c表示要搜索的字符。 这里的
阅读全文
摘要：八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后（棋子），使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上。 很容易想到用DFS来进行解题，关键在于思考如何对列、从左上到右下、从右上到左下的
阅读全文
摘要：一、c++ stringstream的用法 C++引入了ostringstream、istringstream、stringstream这三个类，要使用他们创建对象就必须包含<sstream>这个头文件。 1、可以用于分割被空格、制表符等符号分割的字符串 例如下面这个例子： #include<ios
阅读全文
摘要：广度优先搜索，也称宽度优先搜索。它与深度优先搜索相类似，从某个状态出发探索所有可以到达的状态。 与深度优先搜索的不同之处在于搜索的顺序，宽度优先搜索总是先搜索距离初始状态近的状态。也就是说，它是按照开始状态→只需1次转移就可以到达的所有状态→只需2次转移就可以到达的所有状态→······这样的顺序进
阅读全文
摘要：深度优先搜索（DFS），是常用的搜索手段。它从某个状态开始，不断地转移状态，直到无法转移，然后回退到前一步的状态，继续转移到其他状态，如此不断重复，直到找到最终的解。 就像求解数独一样，首先在某个格子内填入合适的数，然后再继续在下一个格子内填入数字，如此继续下去。如果发现某个格子无解了，就放弃前一个
阅读全文
