- 博客(18)
- 收藏
- 关注
RSS订阅原创 算法分析与设计--动态规划
最长公共子序列给定两个序列，找出两个序列中存在的最长子序列的长度。子序列是以相同的相对顺序出现，但不一定是连续的序列。例如，“ abc”，“ abg”，“ bdf”，“ aeg”，“ acefg”等是“ abcdefg”的子序列。思路：X1 X2 X3 X4……XnX1 X2 X3 X4……Xm我们假设 两个字符串的最长公共子序列长度为 lcs（s1[1……n],s2[1……m]）（...
2020-04-20 20:37:03
195
原创 蓝桥杯算法训练（java）--网络流裸题
题目：一个有向图，求1到N的最大流输入格式 第一行N M，表示点数与边数 接下来M行每行s t c表示一条从s到t的容量为c的边先备知识与注意事项考虑如下情境：在某个污水处理厂的某一道程序里，有一个「进水孔」，和一个「排水孔」，中间由许多「孔径不一」的水管连接起来，因为水管的「孔径大小」会影响到「每单位时间的流量」，因此要解决的问题，就是找到每单位时间可以排放「最大流量( flow...
2020-04-16 22:14:10
2998
原创 蓝桥杯算法训练（java）--Anagrams问题&&前缀表达式&&大小写转换
Anagrams问题Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序，输入两个单词，然后判断一下，这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符，而且是大小写无关的。输入格式：输入有两行，分别为...
2020-04-14 22:38:24
233
原创 蓝桥杯基础（Java）--2n皇后
一、n皇后问题n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。（不相互攻击即不能放在相同行，相同列，或对角线上）class GFG { static int N = 4; /* 用于判断次对角线是否有皇后 ，row-col是一个常数，但是为了防止数组出现负索引，所以加上（N-1）。即i-col+n-1。*/static int [...
2020-04-13 22:53:30
164
原创 蓝桥杯基础java--完美的代价
完美的代价给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。交换的定义是：交换两个相邻的字符。 思路： 1. 判断是否能够通过交换形成回文字符串。 （1）如果字符串的长度为奇数，那么有且仅有一个字符的频次为1。 （2）如果字符串的长度为偶数，那么所有字符的长度都应该为偶数。 可以通过map记录字符串中每个字符出现的次数 练习:计算一个字符...
2020-04-12 23:53:45
335
原创 蓝桥杯基础（Java）--芯片测试&&矩阵乘法
芯片测试sine之舞芯片测试有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，结果与被测试芯片实际的好坏无关 给出所有芯片的测试结果，问哪些芯片是好芯片。 输入格式 输入数据第一行为一个整数n，表示芯片个数。 第二行到第n+1行为n*n的一张表...
2020-04-11 23:22:10
151
原创 蓝桥杯基础Java--FJ字符串&&杨辉三角&&回形取数&&哈夫曼&&时间转换
FJ字符串杨辉三角回形取数Huffman（哈夫曼树）时间转换FJ字符串问题描述 FJ在沙盘上写了这样一些字符串： A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗？思路：Ai可以看成是 Ai-1 i Ai-1 其中A1是A。import java....
2020-04-09 23:02:38
126
原创 python学习day007--字符串和常用数据结构
字符串字符串就是零个和多个字符组成的有限序列。在python中一般使用单引号或双引号表示。也可以用三个双引号表示折行。print('hello')print("hello")s1="""helloworld"""print(s1)运算符：len( s) 返回s的长度startswith():是否以某一字符串开头endwith()是否以某一字符串结尾isdigit():是...
2020-04-09 18:51:42
115
原创 蓝桥杯基础（java)
文章目录闰年判断高精度问题可以使用BigInteger和数组。高精度阶乘计算高精度加法字符串对比分解质因数闰年判断给定一个年份，判断这一年是不是闰年。当以下情况之一满足时，这一年是闰年：1.年份是4的倍数而不是100的倍数；2.年份是400的倍数。其他的年份都不是闰年。输入输入包含一个整数y，表示当前的年份。输出输出一行，如果给定的年份是闰年，则输出yes，否则输出no。im...
2020-04-08 23:57:54
393
原创 蓝桥杯刷题基础java--进制转换和循环
一、进制转换注意看输入的数的范围是不是在int里和输出的数是否在int类型里。int的取值范围为（-2147483648~2147483647），占用4个字节（-231 到 231-1），如果在范围内，则可以使用标准库。十进制转为其他进制：输入的数的范围要在int里十进制转成十六进制： Integer.toHexString(int i) 十进制转成八进制 Intege...
2020-04-07 23:13:49
676
原创 python学习day006--函数和模块的使用
为什么要引入函数假如我们想要寻找1-100之间的质数，那么我们通过编写一个for in 就可以实现，然后我们又想找1-1000之间的质数呢？有一种方法就是再写一个for in。万一我们还要再找1-100000呢，再写一个吗？明显不是，这样子会造成程序片段的重复，而我们知道“代码有很多种坏味道，重复是最坏的一种。”所以我们写一个函数用来求质数，一旦需要我们求质数，我们便调用即可。定义函数类比...
2020-04-07 16:34:33
208
原创 python学习day005--构造程序逻辑
通过一些经典的案例和习题，一方面帮助大家巩固之前所学的Python知识，另一方面帮助大家了解如何建立程序中的逻辑以及如何运用一些简单的算法解决现实中的问题。练习一：寻找水仙花数什么是水仙花数？是一个三位数，每个位置上的数的立方和的和正好等于它本身。153=13+53+33for x in range(100,1000): a=x%10 b=x//10%10 c=x/...
2020-04-06 13:16:38
167
原创 蓝桥杯刷题java--入门
这篇文章通过练习3道入门题以熟练蓝桥杯的系统。以及一道基础练习题。入门练习一：Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接...
2020-04-05 21:59:37
1429
原创 python学习day004--循环结构
循环结构当一个程序中的某一段代码需要反复运行时，我们会选择应用循环结构，而不是将这一段代码进行复制粘贴。因为我们知道程序中讲究代码的复用性。如何体现循环结构在python中可以用for in 和 whilefor in 相当于Java中 for循环，当我们已经知道循环次数和要对一个容器进行迭代时，我们选择使用for… in…python中的：for x in range(100):...
2020-04-05 11:00:33
405
原创 python学习day003--分支结构
什么是分支结构？分支结构是我们在编程时可能会面临选择，面临选择时，不同的选择有不同的执行代码。如何表示分支结构如果只有两个选择，我们可以使用if 条件：else：如果有多个选择，我们可以使用嵌套，或者if…elif…else两种方法都是可以的，但是一般我们不会去选择嵌套。x=int(input('输入x：'))if x>1: y=3*x-5elif x<...
2020-04-03 21:22:34
383
原创 python学习day002--语言元素
变量和类型整型 int浮点型 float字符串 string " " 或’ ’"""使用变量保存数据和进行变量的加减乘除运算"""a=321b=12print(a+b)#333print(a-b)#309print(a*b)#3852print(a/b)#26.75"""对变量的类型进行检查：type（）"""x="hello,world"y=100i=12...
2020-04-03 18:37:18
103
原创 毕向东JAVA基础课程--String类
字符串是一个特殊的对象字符串一旦初始化就不可以被改变String s = "abc";//"常量区中没有，存放在常量区"s = "abcd";//创建"abcd"并且放在常量池里，//然后s指向这个新的字符串，原来的字符串并没有进行改变。字符串定义的方式字符串定义的第一种方式明确常量池的特点，池中没有就调用 ，池中有就直接用String s = "abc";//"常量区中没...
2020-04-02 21:42:09
164
原创 毕向东JAVA基础课程--异常
什么是异常？举个例子：class Demo{ public int div(int a,int b) { return a/b; }}public class ExceptionDemo { public static void main(String[] args) { Demo d=new Demo(); System.out.println(d.div(4, 0...
2020-04-01 23:43:02
131
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人