所谓无底深渊，下去，也是前程万里 入门深搜，以hdu1241为例进行讲解！ 题目的意思大概是有一块油田，要你求有多少个不同的石油储藏（如果每个油袋是上下左右，对角相邻的，那么说这是一个石油储藏，*代表没有油袋，@代表有油袋） 典型的深搜算法

之前一直觉得自己了解取模取余运算，知道最近看了C++ Primer，有这么一句话， 当我们赋给无符号类型一个超过它表示范围的值时，结果是初始值对无符号类型表示数值总数取模后的余数 才发现自己学知识真的止于皮毛。 定义给定一个正整数p，任

链表： struct ListNode { int val; struct ListNode *next; }; 快慢指针就是指指针每次移动的速度不一样，一般快指针每次移动两步，慢指针移动一步。 既然快慢指针移动的速度

朴素检测一般我们判断某个区间中的的素数，都是直接循环遍历，进行判断。 这样的话，时间复杂度就是 $O(n \sqrt{n})$ 代码如下: #include <cmath> #include <iostream> bool

高中学过的求大公约数的方法就是辗转相除法和更相减损术了。 辗转相除法递归版 #include <iostream> using std::cin; using std::cout; using std::endl; int gcd(

一场梦，不怨也不恨，上了想象力的当。 快速幂，顾名思义，快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂n)， 与朴素的O(n)相比效率有了极大的提高。 讲白了，就是你知道了n的n次方，要你求n的2n次方，你还会循环2n次去求n的

斯特林公式是用来估算阶乘的，n越大，结果越准确！ 斯特林公式： 或更精确的： 或： 或： ， 或： ， 如果要计算N后得到的数字为几位数，则我们可以知道其位数等于lgN！+1； 代码如下： #

牛顿迭代法（Newton’s method）又称为牛顿-拉夫逊（拉弗森）方法（Newton-Raphson method），它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。 当然，牛顿迭代法也是已知已知的实现求方根最快的方

你再不来，我要下雪了。 记录下二维vector的遍历（输出） 注：二维vector的赋值不能跟二维数组一样用scanf或者cin写入 遍历（迭代器） 方法一 void print() { vector<vector<cha

// C++ includes used for precompiling -*- C++ -*- // Copyright (C) 2003-2018 Free Software Foundation, Inc. // // This