算法
ylemfei
这个作者很懒,什么都没留下…
展开
-
二分法
转载一个leetcode上面的二分法详解 二分查找算法细节详解,顺便写了首诗转载 2020-03-30 09:29:54 · 147 阅读 · 0 评论 -
大数阶乘
题目链接:https://www.nowcoder.com/practice/f54d8e6de61e4efb8cce3eebfd0e0daa?tpId=60&tqId=29496&tPage=2&ru=/kaoyan/retest/1001&qru=/ta/tsing-kaoyan/question-ranking 题目截图: 这里N<=1000,所以明显...原创 2019-01-17 15:37:52 · 181 阅读 · 0 评论 -
华科2018复试上机题
这道题的主要难点是:如何找到循环体呢? 比如: 81 / 26 = 3.1(153846) 76 / 23 = 3.(3043478260869565217391) 1 / 3 = 0.(3) 我的思路是:用余数来确定循环体。因为如果两次余数是相同的,那个接下来的运算(不管是商,还是余数)都一定相同!因此,算法如下: 1.用string shang存储商(结果), 用vector&lt;int&...原创 2019-01-17 18:54:36 · 859 阅读 · 3 评论 -
求素数,求因数的方法
素数的定义是(自己总结):只能被1和自身整除的数。 1.最小的素数是2。 2.“1”既不是素数也不是合数。 3.素数不包括负数。 一般的求解素数的方法是: #include&amp;lt;iostream&amp;gt; #include&amp;lt;math.h&amp;gt; using namespace std; bool isPrime(int n) { int tmp = sqrt(n); for(int i...原创 2019-01-09 11:29:04 · 1079 阅读 · 0 评论 -
98验证二叉树
题目链接:https://leetcode-cn.com/problems/validate-binary-search-tree/ 常规思路:利用二叉搜索树的性质。中序遍历,然后看一下遍历的序列是否递增。(我居然没想起来。。) class Solution { vector<int> cache_inOrder; public: void inOrder(TreeN...原创 2019-01-28 10:44:39 · 296 阅读 · 0 评论 -
求最大质因数的方法
题目链接: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)...原创 2019-02-27 17:37:24 · 3267 阅读 · 1 评论 -
令人头疼的【动态规划】
题目链接: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...原创 2019-08-20 15:14:20 · 188 阅读 · 0 评论