cxq_baby的博客

转载一个leetcode上面的二分法详解 二分查找算法细节详解，顺便写了首诗

题目链接：https://www.nowcoder.com/practice/f54d8e6de61e4efb8cce3eebfd0e0daa?tpId=60&tqId=29496&tPage=2&ru=/kaoyan/retest/1001&qru=/ta/tsing-kaoyan/question-ranking 题目截图： 这里N<=1000，所以明显...

这道题的主要难点是：如何找到循环体呢？ 比如： 81 / 26 = 3.1(153846) 76 / 23 = 3.(3043478260869565217391) 1 / 3 = 0.(3) 我的思路是：用余数来确定循环体。因为如果两次余数是相同的，那个接下来的运算（不管是商，还是余数）都一定相同！因此，算法如下： 1.用string shang存储商（结果）， 用vector<int&...

素数的定义是（自己总结）：只能被1和自身整除的数。 1.最小的素数是2。 2.“1”既不是素数也不是合数。 3.素数不包括负数。 一般的求解素数的方法是： #include<iostream> #include<math.h> using namespace std; bool isPrime(int n) { int tmp = sqrt(n); for(int i...

题目链接：https://leetcode-cn.com/problems/validate-binary-search-tree/ 常规思路：利用二叉搜索树的性质。中序遍历，然后看一下遍历的序列是否递增。（我居然没想起来。。） class Solution { vector<int> cache_inOrder; public: void inOrder(TreeN...

题目链接：https://www.nowcoder.com/practice/2a05dcaa4cde4db989443f206ee3e5c5?tpId=40&tqId=31031&rp=6&ru=%2Factivity%2Foj&qru=%2Fta%2Fkaoyan%2Fquestion-ranking&tPage=14 int getMax(int n)...

题目链接：https://leetcode-cn.com/problems/number-of-dice-rolls-with-target-sum/ 解决方法 动态规划方法： a[i][j] 表示i个骰子在目标为j时的组合数目 a[i][j] = a[i-1][j-1] + … + a[i-1][j-k] if (j-k >= 0) //动态规划 int numRollsToT...