Lee's blog

执行输入语句，要等到用户输入数据 并 打入 Enter 键后才开始。 用户打入的数据和 Enter 键 都在 输入 缓冲区 中。 输入语句 是从 缓冲区 中 依次 取 数。 下一个输入语句， 先到缓冲区 中 找没读完的数，缓冲区若有数，就取来用，若没有，就等待，一直等到 用户 打入 Enter 键，再开始取数。 ...

利用递归求两个数的最大公约数： long long gcd(long long a, long long b) { if (a == 0) return 0; else return (b == 0) ? a : gcd(b, a%b); }

#include <iostream>//stl set #include <set> using namespace std; int main() { set<int> s; s.insert(1); s.insert(2); s.insert(3); s.insert(1); cout << "set 的 size 值为 ："...

#include <iostream> #include <stdio.h> using namespace std; int main() { int num; cin >> num; int a[100200]; for(int i=0;i<num;i++){ cin >> a[i]; } int sum = 0, b =...

利用cmp函数和priority_quue实现存储结构体的最小堆 // 结构体的 stl 优先级队列 #include <stdio.h> #include <vector> #include <queue> struct Qitem{ int x; int y; int h; Qitem(int _x, int _y, i...

class Solution { public: int findDuplicate(vector<int>& nums) { int n = nums.size() - 1; int l = 1, r = n; while (l < r){ int mid = l + r >> 1;...

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ cla...

深度搜索模板的套路： 先判断是否达到目标状态 如果达到，判断当前状态是否合法是否计入答案。 未达到，枚举可能的状态，记录本轮选择，进入下一层。 返回后，消除影响。 全排列（DFS） #include<stdio.h> #include<string.h> #include<iostream> using namespace std; int vis[10...