https://www.luogu.com.cn/problem/P3846 \(BSGS\) $BSGS$可以$O( \sqrt )$处理: \[ b^l \equiv n (mod \quad p) \] 处理方法十分常规 \[ 令t=\sqrt{p}+1\\ 设l=kt-m\\ 则b^{kt- ...
分类:
其他好文 时间:
2020-07-22 20:25:55
阅读次数:
67
此博客链接: 题目链接: 反转链表 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL 题解: 思路: 1.创建一个头节点,使用new ListNode()创建一个新节点数据域 ...
分类:
其他好文 时间:
2020-07-22 20:14:51
阅读次数:
57
分支结构 根据条件选择性执行某段代码;有if...else和switch-case两种分支 循环结构 根据循环条件循环执行某段代码;有while do while 、for 三种循环语句;注JDK1.5提供了foreach循环。遍历集合、数组元素 分支结构介绍 if 语句的三种格式 1. if (条 ...
分类:
编程语言 时间:
2020-07-22 20:13:33
阅读次数:
80
CentOS7.x安装Docker # 安装依赖包 yum install -y yum-utils device-mapper-persistent-data lvm2 # 添加Docker软件包源 yum-config-manager --add-repo https://download.do ...
分类:
其他好文 时间:
2020-07-22 16:17:18
阅读次数:
76
/**功能:进行while和do-while循环的测试 */ public class Test { public static void main(String[] args) { int i=0; //声明一个变量 System.out.println("准备进行while循环"); while ...
分类:
编程语言 时间:
2020-07-22 15:57:32
阅读次数:
68
#! /bin/bashecho "start running" | tee -a LANG=enset `date`path="/home/check"echo "start running" | tee -a $path/log/$1-$2-$3.logif [ -d /home/check/r ...
分类:
其他好文 时间:
2020-07-22 11:41:50
阅读次数:
122
功能: 水仙花数:封装方法,要求传入一个长度N,返回N位数字下所有的水仙花数。所谓的水仙花数是指:一个 n 位数 ( n≥3 ),它的每个位上的数字的 n 次幂之和等于它本身。例如153,370,371,407等都是水仙花数,就拿153来说,153=1*1*1 + 5*5*5 + 3*3*3 拓展要 ...
分类:
编程语言 时间:
2020-07-22 11:39:00
阅读次数:
69
题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。 n<=39 class Solution {public: int Fibonacci(int n) { int f=0,g=1; while (n--){ g+=f; f= ...
分类:
其他好文 时间:
2020-07-22 11:23:46
阅读次数:
69
题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 class Solution {public: int jumpFloorII(int number) { int jumpFlo=1; while(--number) { ju ...
分类:
其他好文 时间:
2020-07-22 11:15:40
阅读次数:
56
题目描述: 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL 代码: 迭代法 /** * Definition for singly-linked list. * struc ...
分类:
其他好文 时间:
2020-07-22 11:12:33
阅读次数:
61