摘要：
Jupyter Notebook 的快捷键 首先学会一个快捷键，Esc进入命令模式后按h，弹出帮助面板会罗列常见的快捷操作。 问题不是在这里，因为我原本是想使用jupyter lab记笔记，觉得ui上面鼠标点来点去操作太麻烦，所以想找找有什么快捷键。 结果发现，有些Jupyter Notebook的 阅读全文
posted @ 2020-04-19 12:20
ジャスミン
阅读(299)
评论(0)
推荐(0)
摘要：
最近想多练习使用 jupyter notebook，在学习的时候可以边写代码边添加文字，优点就不说了，下面是整理的使用 jupyter notebook 文字编辑功能常用的 markdown 语法： 一、标题 在想要设置为标题的文字前面加#来表示 一个#是一级标题，二个#是二级标题，以此类推。支持六 阅读全文
posted @ 2020-04-18 19:08
ジャスミン
阅读(285)
评论(0)
推荐(0)
摘要：
给定一个自然数N，找出一个最小的膜法二进制M满足M除以N的余数为0 例如：N = 4，M = 100 bfs + 剪枝 #include <cstdio> #include <cstring> #include <string.h> #include <algorithm> #include <io 阅读全文
posted @ 2020-04-17 22:09
ジャスミン
阅读(166)
评论(0)
推荐(0)
摘要：
几种常见的剪枝方式 本篇随笔简单介绍一下信息学奥林匹克竞赛中搜索算法的一个重要分支：剪枝。剪枝是提高搜索算法时空效率，使得算法在优越性上大大优化的技巧。有的时候暴力搜索（也叫爆搜）过不了时限的算法，通过各种剪枝+优化之后就能成功通过。可见剪枝的重要性。无论是正解搜索算法还是想不到正解无奈之下选择的骗 阅读全文
posted @ 2020-04-17 21:00
ジャスミン
阅读(2969)
评论(1)
推荐(2)
摘要：
Problem: A + B is a problem used to test one's basic knowledge for competitive programming. Here is yet another boring variation of it. You have two i 阅读全文
posted @ 2020-04-16 21:31
ジャスミン
阅读(197)
评论(0)
推荐(0)
摘要：
Description Given two positive integers a and b, we can easily calculate the greatest common divisor (GCD) and the least common multiple (LCM) of a an 阅读全文
posted @ 2020-04-13 20:26
ジャスミン
阅读(169)
评论(0)
推荐(0)
摘要：
有一类问题，要求我们将一个正整数x，分解为两个非平凡因子（平凡因子为1与x）的乘积x=ab。 显然我们需要先检测x是否为素数（如果是素数将无解），可以使用Miller-Rabin算法来进行测试。 大数分解最简单的思想也是试除法，就是从2到sqrt(n)，一个一个的试验，直到除到1或者循环完，最后判断 阅读全文
posted @ 2020-04-13 19:54
ジャスミン
阅读(2900)
评论(0)
推荐(0)
摘要：
最简单直观简单的素数判定方法就是试除法。对于判断数n是否是素数，我们从2开始一直到sqrt(n)。如果找到一个因子则判断n不是素数，否则是素数。代码如下： bool isPrime( long long n ) { for(long long i = 2; i*i <= n; i++) { if(n 阅读全文
posted @ 2020-04-13 18:57
ジャスミン
阅读(1384)
评论(0)
推荐(1)
摘要：
快速幂运算 在计算 xn 时，我们会怎么算呢？如果只是x * x * x * ... * x 这样每个数乘起来计算 n 次的的话，虽然算法简单，但是复杂度为 O(n) ，往往不能满足要求。让我们来考虑加速幂运算的方法。 思路一： 如果 n = 2k ，可以将其表示为 xn = ((x2)2)... 阅读全文
posted @ 2020-04-13 17:29
ジャスミン
阅读(1547)
评论(1)
推荐(0)
摘要：
Write a program which computes the greatest common divisor (GCD) and the least common multiple (LCM) of given a and b. Input Input consists of several 阅读全文
posted @ 2020-04-13 15:09
ジャスミン
阅读(128)
评论(0)
推荐(0)
浙公网安备 33010602011771号