![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【java】题和算法的操作
HouraisanF
我希望可以把学到的东西用更好懂的方式教给起步比我更晚的人。
展开
-
【算法记录】斐波那契数列的余求解
问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。斐波那契数列问题当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行,包含一个整数,表示Fn除以10007的余数。说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确...原创 2019-02-14 15:58:37 · 556 阅读 · 0 评论 -
【算法记录】梅式砝码问题
原题位置:https://ac.nowcoder.com/acm/contest/327/C问题描述:有一套砝码,每一个砝码都是正整数。这套砝码必须能够精确测量出N以内所有正整数的质量,则该套砝码至少需要多少个砝码?你可以在天平的任意一边放置砝码。输入描述:一行,一个正整数n1<=n<=101000输出描述:一个整数,表示最少的砝码数思路:本题...转载 2019-01-29 17:35:43 · 751 阅读 · 0 评论 -
【算法记录】在内循环作出优化的冒泡排序
#include<stdio.h>int main(){ int a[6]={5,78,36,44,96,16}; int tem; for(int i=0;i<5;i++)//可进行n-1轮排序 { for(int j=0;j<6-i;j++)//排到第6-i意思是每过i轮,最后的i个数已经排好,无序再考虑 ...原创 2019-01-24 22:56:00 · 329 阅读 · 0 评论 -
【算法记录】联通体的并查集
问题描述 w星球的一个种植园,被分成 m * n 个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。 这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象,你能说出这个园中一共有多少株合根植物吗?输入格式 第一行,两个整数m,n,用空格分开,表示格子的行数、列数(1<...转载 2019-03-22 00:45:08 · 305 阅读 · 0 评论 -
【算法记录】快速幂
要做a^b计算,相比于用循环把a连续乘b-1次,快速幂的时间复杂度要低很多,可以实现程序的时间优化和在比赛时防止超时。public class Main{ public static void main(String[] args) { Scanner in=new Scanner(System.in); long ...原创 2019-03-22 22:25:52 · 159 阅读 · 0 评论