![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
AMEI_2015
希望我的博文不要再莫名其妙的消失啦
展开
-
质数判断
这个问题可能太简单了,但是还是总结一下。 质数即素数,即大于1的自然数中,除了1和它本身以外不再有其他因数的自然数,也就是说只有两个因子,1和这个数本身。 正常的思路是将这个数模2取余,若为0,则定不是素数 还有特殊情况就是,这个数需要大于1 实现如下: public static boolean isSuShu(int x){ if (x<0){ ...原创 2019-12-18 17:30:01 · 213 阅读 · 0 评论 -
单链表反转-面试题之一
单链表反转 单链表定义:链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据,数据以节点来表示,节点由数据和指针(指示后继元素存储位置)组成。如下图。 现在要反转这个链表。 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 具体执行过程见下图: (图引用自htt...原创 2019-12-16 16:19:19 · 153 阅读 · 0 评论 -
CCF 跳一跳 C语言 201803-1
原题链接: https://blog.csdn.net/tigerisland45/article/details/81638188 总结题目后,提炼出几个重要的点如下: 玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块上则游戏结束。 如果跳到了方块上,但没有跳到方块的中心则获得1分; 跳到方块中心时,若上一次的得分为1分或这是本局游戏的第一次跳跃...原创 2019-12-13 20:27:24 · 168 阅读 · 0 评论 -
二分查找-面试题之二
二分查找过程:通过将有序的数组(注意是有序)折半,首先将目标元素与数组中间的数字做比较,如果目标元素值小于中间元素,则将数组前半部分进行折半查找,将前半部分的mid元素与目标元素做比较,如果目标元素小于mid元素,同理将数组再折半在前半部分(此时是数组的1/4部分)二分查找,以此类推;反之,若目标元素值大于数组中间元素,则向后半部分查找。(见下面动图1) 线性查找(见动图2) 二分查找(折半...原创 2019-12-13 20:23:48 · 354 阅读 · 0 评论