LXL's Blog

摘要： https://www.acwing.com/problem/content/101/ #include<algorithm> #include<cstdio> #include<cstring> #include<iostream> using namespace std; const int N 阅读全文

摘要： https://www.acwing.com/problem/content/798/ #include<cstdio> #include<algorithm> #include<cstring> #include<iostream> using namespace std; int n, m, q 阅读全文

摘要： https://www.acwing.com/problem/content/797/ #include<cstring> #include<algorithm> #include<cstdio> #include<iostream> using namespace std; const int N 阅读全文

摘要： https://www.acwing.com/problem/content/1229/ #include<cstdio> #include<algorithm> #include<cstring> #include<iostream> using namespace std; int n, k; 阅读全文

摘要： 参考链接:韩顺平学JAVA_P20 韩老师的学习思路确实让我大为感叹这样的思路可以让新手少走许多的弯路(过来人...甚至很难跳出死扣细节的圈子来)快速入门可以达到工作需求永无止境的优化则需要扎实的内功修炼唉...长路漫漫,影子作伴 阅读全文

摘要： Y总画的递归搜索树把整个抽象的递归路线形象地展现在我们面前 比如对于全排列问题，思路是枚举每个位置可以放什么数，枚举的是位置 例如在根结点中，枚举的是第一个位置，可以放的数有n种可能，因此根结点就有n个子结点。 对应到代码中，就是在循环中有n次递归，枚举当前分支上可以填哪些数,即可以产生哪些新的分支 阅读全文

摘要： 二叉搜索树的复习(mooc) //关于二叉搜索树(BST)的复习 //二叉搜索树主要用于高效查找 //结构:一棵二叉树,可以为空,不为空则满足以下性质: //1.非空左子树的所有键值小于其根结点的键值 //2.非空右子树的所有键值大于其根结点的键值 //3.左 右子树都是二叉搜索树 // // #i 阅读全文

摘要： 一道经典卡特兰数列题 P1044 [NOIP2003 普及组] 栈 卡特兰数列原理: 令h(1)＝1，catalan 数满足递归式： h(n)= h(1)*h(n-1) + h(2)*h(n-2) + ... + h(n-1)h(1) (其中n>=2) 该递推关系的解为：h(n)=c(2n-2,n- 阅读全文

摘要： String对象不可变 String bob = "Bob";//此时String对象bob指向"Bob",或者说创建了String对象的引用"Bob" String name = bob;//新建一个String对象name指向bob指向的地址, System.out.println(name); 阅读全文

摘要： P1002 [NOIP2002 普及组] 过河卒 一道入门dp //二维数组dp #include<bits/stdc++.h> #define MAXN 22 using namespace std; long long f[MAXN][MAXN]; int ctrl[MAXN][MAXN],n, 阅读全文