shawn1897的博客

对于一些题目，常常会碰到这样一种情况：给定一些元素，然后查找某个满足条件的元素。如果范围较小，直接遍历即可，本篇笔记就是使用这种方法。如果范围较大，则使用后面说到的二分查找。例如，输入一个数字你，然后输入n个不同的数字，再输入一个数值x，输出这个x的下标，如不存在，则输出-1.#include<cstdio> const int maxn =210; int a[maxn]; int main(){

一、前言 2018年一月，闭关九日，进度比预期慢了许多，但这几日阅读《C++ primer plus》以及诸位前辈的技术博客也学到了许多新知识，今晚将这几日收获做了简单总结，是一些十分浅显的C++入门知识，其中省略了一些c语言的基础知识。 二、预备知识 1、c++的三种模式   【1】OPP面向对象编程，是管理大型项目的工具。   【2】泛型编程（c++模板），用于执

通过上一次的学习可以知道，如果要实现一个递归函数，那么必须要有两个东西。————递归边界和递归式。 递归边界用于返回最简单的底层的结果。 递归式用于减小数据规模并向下一层递归。其实学到这里才发现，递归才是计算机思维，虽然说起来简单，但是正常人的思维模式是不按照递归走的。今天要研究的是N皇后问题，是回溯算法的典型题，于19世纪被提出。八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国

深度优先搜索（Depth-First Search）是搜索的手段之一，它从某个状态（节点）开始，不断地转移状态（节点）直到无法转移，然后回退回上一状态，继续转至其他状态。如此不断重复，直到找到最终的解。例如求解数独，根据深度优先搜索的特点，采用递归函数实现比较简单合理。这篇博文由于水平有限且为学习笔记，简单的写一下DFS入门知识，归纳总结留待下一篇DFS相关博文。以经典的POJ 2386为例子。就是

我们先看题目萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。简单起见，我们假设一个表情符号是按下列格式输出的：[左手]([左眼][口][右眼])[右手] 现给出可选用的符号集合，请你按用户的要求输出表情。输入格式：输入首先在前三行顺序对应给出手、眼、口的可选符号集。每个符号括在一对方括号[]内。题目保证每个集合都至少有一个符号，并不超过10个符号；每个符号包含1到4个非空字符。之后一行...