JAN Blog

Thinking will not overcome fear but action will.

判断素数

编程题

给定一个数n，判断它是不是素数。 首先，如果它不是素数，那一定存在不等于1的m和k，相乘等于n。不可能有两个大于sqrt(n)的数相乘等于n，所以只需要判断2 - sqrt(n)之间有没有数能整除n。 其次，有一项规律是n要是素数，那它首先要是6x-1或者6x+1的形式，因为6x、6x+2、6x+3、6x+4都不可能是素数。 假设m=6x，mk=6xk，6xk%6=0， 假设m=6x+...

Posted by JAN on August 30, 2019

那些年做过的笔试题

一个笔经

如果A分为两个类别，A1和A2，A1可以取值3或者0，A2可以取值4或者3，那么Gini系数是多少？ 关于Dijkstra算法，描述错误/正确的是？ – Dijkstra算法使用了广度优先搜索解决赋权有向图或者无向图的单源最短路径问题，算法最终找到一个最短路径树； 给定一个数组，问插入排序第三步之后数组变什么样子？ – 插入排序第一次，...

Posted by JAN on August 29, 2019

Hello World

Hello World, Hello Blog

🥶 Hello World! Hello Blog!

Posted by JAN on August 26, 2019

YoLo系列论文泛读

yolo v1

Posted by JAN on August 26, 2019

FEATURED TAGS
Coding ML
ABOUT ME

You are whom you think you are.

✉️ lijianan@zju.edu.cn