- 博客(55)
- 收藏
- 关注
RSS订阅原创 递归和递推
递推算法的特点一个问题的求解需要大量重复计算，在已知的条件和所求问题之间总存在着某种相互联系的关系，在计算时，我们需要找到这种关系，进行计算（递推关系式）。即递推法的关键，就是找到递推关系式，这种处理方式能够将复杂的计算过程，转化为若干步骤的简单重复运送，充分利用计算机运行程序时的时间局部性和空间局部性。递推算法的思想：首要问题是先找到各个相邻数据项之间的递推关系递推关系避开了求通项公式的麻烦，且有些题目的通项公式很难求，或者不能进行求解将复杂问题分解为若干步骤的简单运算。
2023-03-30 00:31:36
352
原创 每日算法题
有 n 个玩具，第 i 个玩具的价格是 ai 元，超市里搞促销活动，购买 2 个玩具即可免单其中价格较低的一个，价格相等也免单其中一个。牛牛想买下所有玩具，至少需要花多少元？
2023-03-29 23:47:01
338
原创 枚举、尺取、排列组合、二进制法
枚举、尺取、排列组一个包含n个元素的集合{a0, a1, a2, a3, ..., an-1}，它的子集有{φ}，{a0}，{a1}，{a2}, ..., {a0, a1, a2}, ..., {a0, a1, a2, a3, ..., an-1}，共2n个。确定枚举解的范围，以及判断条件选取合适枚举方法，进行逐一枚举，此时应注意能否覆盖所有的可能的解在枚举时使用判断条件检验，留下所有符合要求的解。：将问题的所有可能成为答案的解一一列举，然后根据问题所给出的条件判断此解是否合适，如果合适就保留，反之则舍弃。
2023-03-29 02:07:25
391
原创 每日算法题
图片旋转是对图片最简单的处理方式之一，在本题中，你需要对图片顺时针旋转 90 度。我们用一个 n×m 的二维数组来表示一个图片，例如下面给出一个 3×43×4 的 图片的例子：1 3 5 79 8 7 63 5 9 7这个图片顺时针旋转 90 度后的图片如下：3 9 15 8 39 7 57 6 7给定初始图片，请计算旋转后的图片。
2023-03-27 23:43:09
131
原创 每日算法题
在 ISO 国际标准中定义了 A0 纸张的大小为 1189mm ×× 841mm, 将 A0 纸 沿长边对折后为 A1 纸, 大小为 841mm ×× 594mm, 在对折的过程中长度直接取 下整 (实际裁剪时可能有损耗)。将 A1 纸沿长边对折后为 A2 纸, 依此类推。输入一行包含一个字符串表示纸张的名称, 该名称一定是 A0、A1、A2、 A3、A4、A5、A6、A7、A8、A9 之一。输出两行，每行包含一个整数，依次表示长边和短边的长度。输入纸张的名称, 请输出纸张的大小。
2023-03-23 23:39:19
71
原创 每日算法题
小蓝要把一个字符串中的字母按其在字母表中的顺序排列。例如，LANQIAO 排列后为 AAILNOQ。又如，GOODGOODSTUDYDAYDAYUP 排列后为 AADDDDDGGOOOOPSTUUYYY。请问对于以下字符串，排列之后字符串是什么？
2023-03-21 23:42:53
86
原创 每日算法题
斐波那契数列的递推公式为: Fn−1+Fn−2, 其中 F1=F2=1。请问, 斐波那契数列的第 1 至 202202011200 项（含）中, 有多少项的个位 是 7。
2023-03-18 23:42:31
89
原创 每日算法题
作为篮球队教练，你需要从以下名单中选出 11 号位至 55 号位各一名球员，组成球队的首发阵容。每位球员担任 11 号位至 55 号位时的评分如下表所示。请你计算首发阵容 11 号位至 55 号位的评分之和最大可能是多少？
2023-03-17 23:03:38
4211
1
原创 每日算法题
在同一天中, 从上午 6 点 13 分 22 秒到下午 14 点 36 分 20 秒, 钟表上的 分针和秒针一共重合了多少次?注意时针、分针、秒针都围绕中心敳匀速运动。
2023-03-16 23:44:31
88
原创 每日算法题
小蓝有很多数字卡片，每张卡片上都是数字 00 到 99。小蓝准备用这些卡片来拼一些数，他想从 11 开始拼出正整数，每拼一个，就保存起来，卡片就不能用来拼其它数了。小蓝想知道自己能从 11 拼到多少。例如，当小蓝有 3030 张卡片，其中 00 到 99 各 33 张，则小蓝可以拼出 11 到 1010，但是拼 1111 时卡片 11 已经只有一张了，不够拼出 1111。现在小蓝手里有 00 到 99 的卡片各 20212021 张，共 2021020210 张，请问小蓝可以从 11 拼到多少？
2023-03-14 23:32:32
62
原创 每日算法题
爱丽丝要完成一项修剪灌木的工作。有N棵灌木整齐的从左到右排成一排。爱丽丝在每天傍晩会修剪一棵灌木, 让灌木的高度变为 0 厘米。爱丽丝修剪灌木的顺序是从最左侧的灌木开始, 每天向右修剪一棵灌木。当修剪了最右侧的灌木后, 她会调转方向, 下一天开始向左修剪灌木。直到修剪了最左的灌木后再次调转方向。然后如此循环往复。灌木每天从早上到傍晩会长高1 厘米, 而其余时间不会长高。在第一天的早晨, 所有灌木的高度都是 0 厘米。爱丽丝想知道每棵灌木最高长到多高。
2023-03-13 23:25:24
76
原创 每日算法题
素数就是不能再进行等分的整数。比如：7，117，11。而 99 不是素数，因为它可以平分为 33 等份。一般认为最小的素数是22，接着是 3，5，...3，5，...请问，第 100002100002(十万零二)个素数是多少？请注意：“2”“2” 是第一素数，“3”“3” 是第二个素数，依此类推。
2023-03-12 23:23:18
72
原创 每日算法题
每项是前一项的一半，如果一共有 2020 项,求这个和是多少，结果用分数表示出来。类似：3223，当然，这只是加了前 22 项而已。分子分母要求互质。
2023-03-11 23:48:47
72
原创 每日算法题
对于正整数n, 如果存在正整数 k 使得n=1+2+3+⋯+k=2/kk+1), 则 n称为三角数。例如, 66066 是一个三角数, 因为 66066=1+2+3+⋯+36366066=1+2+3+⋯+363。如果一个整数从左到右读出所有数位上的数字, 与从右到左读出所有数位 上的数字是一样的, 则称这个数为回文数。例如, 66066 是一个回文数, 8778 也是一个回文数。如果一个整数n既是三角数又是回文数, 我们称它为三角回文数。例如 66066 是三角回文数。
2023-03-10 23:41:48
360
原创 每日算法题
小蓝制作门牌的方法是先制作 00 到 99 这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌 1017 需要依次粘贴字符 1、0、1、71、0、1、7，即需要 11 个字符 00，22 个字符 11，11 个字符 77。=4 时，有以下 66 种方案：1×1×4、1×2×2、1×4×1、2×1×2、2×2×1、4×1×11×1×4、1×2×2、1×4×1、2×1×2、2×2×1、4×1×1。小蓝规定了长、宽、高三个互相垂直的方向，每箱货物的边都必须严格平行于长、宽、高。最大运行内存: 128M。
2023-03-06 23:02:03
300
原创 每日算法题
乐羊羊 C 型饮料，凭 3 个瓶盖可以再换一瓶 C 型饮料，并且可以一直循环下去(但不允许暂借或赊账)。给定数列 1,1,1,3,5,9,17,⋯1,1,1,3,5,9,17,⋯，从第 44 项开始，每项都是前 33 项的和。请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的 n 瓶饮料，最后他一共能喝到多少瓶饮料。输入一个整数 n(0
2023-03-04 23:21:45
66
原创 每日一道算法题之装箱问题
有一个箱子容量为V,同时有n个物品,每个物品有一个体积。现在从n个物品中,任取若干个装入箱内(也可以不取),使箱子的剩余空间最小。输出这个最小值。
2023-02-08 20:27:41
636
原创 java入门（考试必备）
对于Java,由于字节码文件不是最终的机器码，需要当前平台上的解释器解释成当地的机器码来执行，所以就给反编译留下了空间。l990年Sun公司成立了由James Gosling领导的开发小组，开始致力于开发一种可移植的、跨平台的语言，该语言能生成正确运行于各种操作系统及各种CPU芯片上的代码。需要特别注意的是，编译器会解析注释的内容（如果注释中有编译器无法识别的字符，编译器也会报错，停止编译过程)，这可能导致注释内容或源文件发生变化。在注释中不要使用字符的十六进制的转义，以免发生混乱。”表示注释的开始，以“
2022-11-18 04:11:07
738
原创 Java子类与继承（考试必备）
所谓方法重写，是指子类中定义一个方法，这个方法的类型和父类的方法的类型 一致或者是父类的方法的类型的子类型（所谓子类型，是指如果父类的方法的类型是“类”， 允许子类的重写方法的类型是“子类”)，并且这个方法的名字、参数个数、参数的类型和父 的方法完全相同。子类如此定义的方法称作子类重写的方法。如果子类和父类在同一个包中，那么子类自然地继承了其父类中不是private的成员变量作为自己的成员变量，并且也自然地继承了父类中不是private的方法作为自己的方法，继承的成员变量或方法的访问权限保持不变。
2022-11-18 03:56:08
1037
原创 java类与对象之基本类型的类封装、var局部变量、文档生成器(考试必备)
Byte、Short、Character、Integer、Long、Float和Double对象分别调用byte Value()、short Value()、char Value()、int Value()、long Value()、float Value()和double Value()方法返回该对象含有的基本类型数据。在方法的方法体内 使用var声明局部变量时，必须显式地指定初值（初值不可以是null),那么编译器就可以推断 出var所声明的变量的类型，即确定该变量的类型。
2022-11-18 02:43:12
188
原创 java类与对象之访问权限、对象数组（考试必备）
如果源文件使用import语句引入了另外一个包中的类，并用该类创建了一个对象，那么该类的这个对象将不能访问自己的友好变量和友好方法。在编写类的时候，类中的实例方法总是可以操作该类中的实例变量和类变量；同一包中的类，可以通过类名创造对象.方法或变量来调用受保护的成员变量和受保护的方法。用protected修饰的成员变量和方法被称为受保护的成员变量和受保护的方法。同一包中的类，可以通过类名创造对象.方法或变量来调用友好变量与友好方法。用关键字private修饰的成员变量和方法称为私有变量和私有方法。
2022-11-18 00:33:33
429
原创 java类与对象之包、import语句、jar文件（考试必备）
假如用户的源文件没有包名，该源文件想引人非类库中的类，那么只需让源文件中import语句要引入的非类库中的类的包名路径的父日录和用户的源文件所在的目录相同，即包名路径和源文件左对齐。three.jar;所谓包名路径左对齐，就是让源文件中的包名所对应的路径和它要用 import语句引入的非类库中的类的包名所对应的路径的父目录相同。无包名而且在同一个文件夹下的类可以互相使用，无包名类也可以通过import语句来使用有包名的类，但是有包名的类无论如何也不能使用无包名的类。java.lang包含所有的基本语言类。
2022-11-18 00:04:37
524
原创 java类与对象之方法重载与this关键字（考试必备）
实例方法可以操作类的成员变量，当实例成员变量在实例方法中出现时，默认的格式是：this.成员变量；方法重载的意思是：在一个类中可以有多个方法具有相同的名字，但这些方法的参数必须不同。当实例或static成员变量的名字和局部变量的名字相同时，成员变量前面的“this.” 或“类名.”不可以省略。方法的返回类型和参数的名字不参与比较，也就是说，如果两个方法的名字相同，即使返回类型不同，也必须保证参数不同。类的实例方法可以调用类的其他方法，对于实例方法，调用的默认格式是： this.方法。
2022-11-17 20:15:37
394
原创 java类与对象之对象的组合（实例变量，类变量，实例方法，类方法）(考试必备)
如果该类创建对象，那么不同对象的实例变量互不相同，即分配不同的内存空间，而类变量不 再重新分配内存，所有的对象共享类变量，即所有的对象的类变量是相同的一处内存空间，类 变量的内存空间直到程序退出运行才释放所占有的内存。类变量是与类相关联的变量。所有对象共享类变量，如果类中有类变量，当使用new运算符创建多个不同的对象时，分配给这些对象的这个类变量占有相同的一处内存，改变其中一个对象的这个类变量会影响其他对象的这个类变量， 也就是说对象共享类变量。类方法不可以调用类中的实例方法，只可以调用类中的类方法。
2022-11-17 18:57:32
539
原创 java类与对象之参数传值（考试必备）
public void g(double a,int ..x) （可行）public void method(int ..x,int y) （不可行）错误地使用了可变参数x,因为可变参数x代表的最后一个参数不是method()方法的最后一个参数，method()方法的最后一个参数y不是可变参数x所代表的参数之一。（下一条是这条的总结）方法中参数变量的值是调用者指定的值的副本，在实参向形参传值之后，程序如果改变形参的值，不会影响实参的值，同样，改变实参的值（假如实参是变量） 也不会影响形参的值。
2022-11-17 17:26:43
710
原创 java类与对象之构造方法与对象的创建，类与程序的基本结构（考试必备）
new运算符在计算出这个引用之前，首先给对应类中的成员变量分配内存空间，然后执行构造方法中的语句， 这个时候不能称对象已经诞生，因为还没有计算出引用，即还没有确定被分配了内存的成员变量是“谁”的成员。一 个源文件中的类可以被多个Java程序使用，从编译角度看，每个源文件都是一个独立的编译单位，当程序需要修改某个类时，只需要重新编译该类所在的源文件即可，不必重新编译其他类所在的源文件，这非常有利于系统的维护；一个Java程序可以将它使用的各个类分别存放在不同的源文件中，也可以将它使用的类存放在一个源文件中。
2022-11-17 04:10:59
480
原创 java运算符、表达式和语句易错点（考试必备）
switch语句首先计算表达式的值，如果表达式的值和某个case后面的常量值相等，就执行该case中的若干语句，直到碰到break语句为止。如果某个case中没有使用break语句， 一旦表达式的值和该case后面的常量值相等，程序不仅执行该case中的若干语句，而且继续执行后面的case中的若干语句，直到碰到break语句为止。switch语句中的default是可选的，如果它不存在，并且switch语句中表达式的值不与任何case的常量值相等，那么switch语句就不会进行任何处理。
2022-11-15 23:47:47
311
原创 java数组易错点（考试必备）
数组属于引用型变量，在数组变量中存放着数组的首元素的地址，通过数组变量的名字加索引使用数组的元素。对于char型数组a,System.out.println(a)不会输出数组a的引用，而是输出数组a的全部元素的值。的格式如下： 数组名 = new 数组元素的类型 [数组元素的个数]：boy = new float[10];构成二维数组的一维数组不必有相同的长度，在创建二维数组时可以分别指定构成该二维数组的一维数组的长度。二维数组，数组名.length的值是它含有的一维数组的个数。
2022-11-15 15:29:26
435
原创 Java格式控制，如何控制输出几位小数？
格式控制部分由格式控制符号%d、%c、%f、%s和普通的字符组成，普通字符原样输出， 格式符号用来输出表达式的值。%m.nf:输出的浮点型数据占m列，小数部分保留n位。%f:输出浮点型数据，小数部分最多保留6位。在输出数据时也可以控制数据在命令行中的位置。%md:输出的 int 型数据占m列。%c:输出 char 型数据。%d:输出 int 型数据。%s:输出字符串数据。
2022-11-15 14:11:49
4827
原创 java类型精度及转换运算
1.当把一个int型常量赋值给一个byte、short和char型变量时，不可超出这些变量的取值 范围，否则必须进行类型转换运算。2.y=(byte)x是正确的，而y=x是错误的。编译器不检查变量x的值是多少，只检查x的类型。当把级别高的变量的值赋给级别低的变量时，必须使用类型转换运算。低---------------------------------------->高。当把级别低的变量的值赋给级别高的变量时，系统自动完成数据类型的转换。类型转换运算的结果的精度可能低于原数据的精度。
2022-11-15 04:33:50
814
原创 教你初步认识Java中的实例方法、实例变量与类方法、类变量
静态变量（类变量)是在类加载的时候分配空间以及赋值的，也就是说无需创建对象，只要类加载了，这个静态变量就会存在，可以供类内所有方法调用。前面用static修饰的就是类方法（也称 静态方法）与类变量（静态变量)，不加static的就是实例方法与实例变量。如果允许类方法（静态方法）调用实例方法，将间接地允许它使用实例成员变量，则显然是不可取的，所以它也不能调用实例方法。也就是我们创建了一个对象，来激活了实例方法，使得实例方法存在了，得以调用了。
2022-10-04 00:36:04
1251
1
原创 数据库人大金仓KingbaseES 数据库对象管理工具连接错误（实例创建失败）问题解决办法
数据库人大金仓KingbaseES 数据库对象管理工具连接错误（实例创建失败）问题解决办法Connection to 127.0.0.1:12345 refused. Check that the hostname and port are correct and that the postmaster is accepting TCP/IP connections. java.net.ConnectException: Connection refused: connect............
2022-08-25 20:42:58
10451
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人