Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Othe

所谓贪心，只是人的一种本能反应 原题链接 #include <algorithm> #include <iostream> using std::cin; using std::cout; using std::endl; /

The world has kissed my soul with its pain, asking for its return in songs. 链表定义： struct ListNode { int val;

所谓无底深渊，下去，也是前程万里 入门深搜，以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； 代码如下： #