自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(5)
  • 收藏
  • 关注

原创 Java编写银行家算法模拟程序

目录前言一、思路二、代码总结前言编写一个银行家算法的模拟程序。改程序应该能够循环检查每一个提出请求的银行客户,并且能判断这一请求是否安全。请把有关请求和相应决定的列表输出到一个文件夹中。一、思路按照流程图实现即可二、代码import java.util.ArrayList;import java.util.Arrays;import java.util.Scanner;public class Banker { static int n, m, k;

2022-04-26 23:22:53 2184

原创 Java多线程测试一个数是否是完全数(详细注释)

目录前言一、思路二、代码总结前言实现多线程程序测试一个数是否是完全数实现一个多线程程序测试一个数是否是完全数。如果一个数N的所有因数(不包括N本身)的和还是N,则N是一个完全数,如6和28,输入是一个整数N,如果N是完全数则输出true,否则输出false。主程序从命令行读取数字N和P,创建P个线程,将1~N这N个数分给各个线程,保证两个线程不会分到相同的数。每个线程判断这些树是不是N的因数,如果是,那么放到一个共享的缓冲区中。在父进程中用合适的同步方法等待所有的线程执...

2022-04-18 16:58:39 960

原创 我理解的KMP算法next数组推导详解

目录一、引入二、问题解决推导思路重点注意点和一些小结论完整代码一、引入KMP算法作为经典的字符串匹配算法,确实很难理解,我尽量解释清楚我的理解。因为该算法大体上可分为两块(kmp的原理,next数组的推导),该博客将详细分析next的数组的推导。(ps:大约有两种next数组的写法,我使用的是next[x]数组的值是包括x的最大前后缀例:模式串 abcab next数组:00012)二、问题解决相信来看的兄弟都是对kmp的原理有理解的,我就先直接放代码,再根据

2021-11-14 17:44:37 876

原创 Python 分治法求假币

目录前言思路:问题:前言这个的作业我也折磨了我挺久,分治法作为一个我早就写过的算法这一次写了好久,发现自己对他的边界条件确实还是不够熟悉,还要多进行几次巩固题目:有一堆共n枚硬币,其中一枚是假币,外观上无法区分,只知道假币的重量稍轻。要求仅使用一个天平,使用最少的重量比较次数找出假硬币。将n个硬币分成数量相同的两堆,如果n为偶数,每堆的硬币个数为n/2;如果n为奇数,每堆的硬币个数为(n-1)/2,两堆之外还会剩余一个硬币。将两堆硬币上天平比较重量,如果有一堆较轻,那

2021-05-06 10:55:01 5192 4

原创 python 格式化打印杨辉三角形 递归 (代码 + 注释)重庆邮电大学python作业

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言 一、pandas是什么? 二、使用步骤 1.引入库 2.读入数据 总结前言第一篇博客,打算把自己学习中遇到的有趣的作业或者一些日常写下来,话不多说,进入正题:题目:首先,方便大家拿代码,直接上完全AC代码:一、生成普通杨辉三角形我们为了格式化打印杨辉三角形,首先肯定要"生成"这个三角形,这有很多种方法,在这里,我选择使用 列表 和 递归 去实现...

2021-04-28 23:30:06 2648 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除