public class MergeSort { private static int n=10; public static void main(String[] args) { int a[] = new int […
分类:算法
蓝桥杯斐波拉切数列踩过的坑
先贴出原题吧 问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输…
常用算法 --- 分治法
1、分治法的基本思想 任何一个可以用计算机求解的问题所需的计算时间都与其规模N有关。问题的规模越小,越容易直接求解,解题所需的计算时间也越少。例如,对于n个元素的排序 问题,当n=1时,不需任何…
LRU Cache的实现
LeetCode 146 LRU Cache 我的LeetCode题解GitHub链接https://github.com/YuanSun927/LeetCode,欢迎交流! 1. 题目描述 Design and imp…
排序算法-冒泡——插入——快排
冒泡排序,往兩個方向泡,一個往小泡,一個網大泡 #include<stdio.h> #include<stdlib.h> #include<time.h> void bubble_so…
字符串算式遞歸方法
package 遞歸方法; import java.util.ArrayList; import java.util.Stack; import javax.jws.Oneway; public class Main {…
一道關於綁鞋帶的筆試題
題目: 從A地到B地,中間有一段扶梯,總路程和扶梯長度是固定的,爲趕時間全程都在行走(包括扶梯上),中途發現攜帶鬆了,需要停下來綁鞋帶,請問在扶梯上綁鞋帶和在路上綁…
面试OR笔试45——实现next_permutation
1 题目及要求 1.1 题目描述 实现next_permutation()函数。 2 解答 2.1 代码 template<typename It> bool next_pe…
探索 YOLO v3 源码 - 第1篇 训练
YOLO,即You Only Look Once(你只看一次)的缩写,是一个基于卷积神经网络(CNN)的物体检测算法。而YOLO v3是YOLO的第3个版本(即YOLO、YOLO 9000、YOLO v3),检测效果,更…
老司机带你刷 LeetCode
我如今是一名Android Developer,大学的我曾是一名ACMer,我一直认为数据结构和算法是作为一名程序员必须掌握和善于利用的,为了不让数据结构和算法淡出我的记忆,所以我打算重拾LeetCode之Algorit…
"亲戚关系计算器"算法实现
目前市面上“亲戚关系”算法主要采用:称谓-直接关系-称谓的方式查找 数据结构 ‘爸爸’: { ‘爸爸’: ‘爷爷’, ‘妈妈’…
【刷算法】LeetCode.278-第一个毛病的版本
问题形貌 你是产物司理,现在正在率领一个团队开辟新的产物。不幸的是,你的产物的最新版本没有经由过程质量检测。因为每一个版本都是基于之前的版本开辟的,所以毛病的版本以后的一切版本都是错的。 假定你有 n 个版本 [1, 2…