- 博客(78)
- 收藏
- 关注
RSS订阅原创 2021-01-05
学习小结Bootstrap 网格系统本章节我们将讲解 Bootstrap 的网格系统（Grid System）。Bootstrap 提供了一套响应式、移动设备优先的流式网格系统，随着屏幕或视口（viewport）尺寸的增加，系统会自动分为最多12列。什么是网格（Grid）？摘自维基百科：在平面设计中，网格是一种由一系列用于组织内容的相交的直线（垂直的、水平的）组成的结构（通常是二维的）。它广泛应用于打印设计中的设计布局和内容结构。在网页设计中，它是一种用于快速创建一致的布局和有效地使用 HTML
2021-01-05 10:35:03
168
原创 2021-01-04
学习小结变量是一个数据存储空间的表示，变量都有数据类型。使用变量的步骤：i. 第一步：声明一个变量ii. 第二步：赋值iii. 第三步：使用变量数据类型i. 基本数据类型：char, byte, short, int, long, float, double, Booleanii. 引用类型：类、数组、接口、枚举常量i. 全局常量：在类中声明。语法：[ static ] final 类型 常量名 = 值;ii. 局部常量：在代码块（方法、构造函数）中声明语法：final
2021-01-04 10:46:41
194
原创 2021-01-03
学习小结1．什么是SpringBoot、为什么用SpringBootSpring Boot 是一个轻量级框架，它基于Spring4.0设计，可以完成基于 Spring 的应用程序的大部分配置工作。Spring Boot 的目的是提供一组工具，以便快速构建容易配置的 Spring 应用程序。问题：Spring 很难配置！如果您编写过基于 Spring 的应用程序，就会知道只是完成 “Hello, World” 就需要大量配置工作。这不是一件坏事：Spring 是一个优雅的框架集合，需要小心协调配置才能
2021-01-03 12:36:27
685
原创 2021-01-02
学习小结Intellij IDEA 快捷键整理【常规】Ctrl+Shift + Enter，语句完成“！”，否定完成，输入表达式时按 “！”键Ctrl+E， 最近的文件Ctrl+Shift+E， 最近更改的文件Shift+Click， 可以关闭文件Ctrl+[ OR ]， 可以跑到大括号的开头与结尾Ctrl+F12， 可以显示当前文件的结构Ctrl+F7， 可以查询当前元素在当前文件中的引用，然后按 F3 可以选择Ctrl+N， 可以快速打开类Ctrl+Shift+N，
2021-01-02 22:01:19
177
1
原创 2021-01-01
学习小结一、为什么要用构造函数a) 简化对象的创建对象的过程b) 代码重用，为对象的属性赋值，当然还可定一些代码逻缉二、构造函数规则a) 构造函数名和类名完全一致b) 没有返回类型作用：创建实例通过提供的参数给对象的属性赋值三、（重要）构造函数语法public class Teacher {String name;int age;//默认构造函数public Teacher(){}//以下两个版本是不同的构造函数public Teacher(String pName
2021-01-01 18:12:27
107
原创 2020-12-31
学习小结工具实用类a) java.util.Arrays实用类Arrays: 完成各种对数组的操作，如排序、查找、复制元素、填充元素等。b) 数字格式化: java.text.NumberFormat和DecimalFormati. java.text.NumberFormat和DecimalFormate类。NumberFormat 是所有数值格式的抽象基类。此类提供格式化和解析数值的接口。NumberFormat 还提供了一些方法来确定哪些语言环境具有数值格式，以及它们的名称是什么。ii.
2020-12-31 12:05:52
154
原创 2020-12-30
学习小结一、Random随机数类可用来生成随机数。a) nextInt()b) nextDouble()c) ……二、Date类java.util.Date表示系统日期和时间。d) Date中的月份值从0开始算，1月份是0，2月份是1……。e) 常用方法：i. boolean after(Date when)：测试此日期是否在指定日期(参数)之后。ii. boolean before(Date when)：测试此日期是否在指定日期之前。iii. getTime()：返回自 1970
2020-12-30 09:19:09
115
原创 2020-12-29
学习小结矩阵链相乘问题输入样例:在这里给出一组输入。例如：530 35 15 5 10 20输出样例:在这里给出相应的输出。例如：11875源代码：#include <iostream>#include<cstdio>using namespace std;long int dp[1001][1001];int arr[1002][2];int main(){ int n,i,j,k; cin>>n; cin>&
2020-12-29 12:06:46
97
原创 2020-12-28
学习小结回文串问题一个字符串，如果从左到右读和从右到左读是完全一样的，比如"aba"，我们称其为回文串。现在给你一个字符串，可在任意位置添加字符，求最少添加几个字符，才能使其变成一个回文串。输入格式:任意给定的一个字符串，其长度不超过1000.输出格式:能变成回文串所需添加的最少字符数。输入样例:在这里给出一组输入。例如：Ab3bdAbb输出样例:在这里给出相应的输出。例如：21源代码:#include <iostream>#include <cstrin
2020-12-28 13:40:44
187
原创 2020-12-27
学习小结小明有一张藏宝图，上面有m*n个房间，每个房间里面都有一个有一定价值的宝物，小明只能从左上角的房间进入收集宝物，且每次只能向右边或向下边的房间继续寻宝，最终只能从最右下的房间出来。请你帮小明计算下他最多可以收集到多少价值的宝物？输入格式:输入第一行给出两个正整数m,n(1=<m,n<=2000)，随后给出m行数据，每行都包括n个正整数，中间用空格分割。输出格式:输出收集到的最大价值v，题目保证v<10^9。输入样例:4 41 18 9 37 10 6 125 1
2020-12-27 17:19:21
175
原创 2020-12-26
学习小结计算矩阵连乘积在科学计算中经常要计算矩阵的乘积。矩阵A和B可乘的条件是矩阵A的列数等于矩阵B的行数。若A是一个p×q的矩阵，B是一个q×r的矩阵，则其乘积C=AB是一个p×r的矩阵。由该公式知计算C=AB总共需要pqr次的数乘。其标准计算公式为：现在的问题是，给定n个矩阵{A1,A2,…,An}。其中Ai与Ai+1是可乘的，i=1,2,…,n-1。要求计算出这n个矩阵的连乘积A1A2…An，最少的乘法次数。递归公式：请编写程序实现矩阵连乘问题的动态规划算法，自己设计不少于3组的测试数据
2020-12-26 14:24:22
93
原创 2020-12-25
学习小结多机调度问题利用贪心法设计算法求解如下问题：要求给出一种作业调度方案，使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。约定，每个作业均可在任何一台机器上加工处理，但未完工前不允许中断处理。作业不能拆分成更小的子作业。这个问题是一个NP完全问题，到目前为止还没有一个有效的解法。对于这一类问题，用贪心选择策略有时可以设计出较好的近似算法。可以考虑以下的贪心策略：（1）最长处理时间作业优先的贪心选择策略。（2）最短处理时间作业优先的贪心选择策略。（3）作业到达时间优先的贪心选择策
2020-12-25 16:50:19
127
原创 2020-12-24
学习小结最大子段和给定由n个整数（可能有负整数）组成的序列（a1,a2,…,an），最大子段和问题要求该序列形如 的最大值（1<=i<=j<=n），当序列中所有整数均为负整数时，其最大子段和为0。用分治法求解。源代码：#include <iostream>using namespace std;int MaxSubSum（int *a, int left, int right）{ int sum =0; if (left==right) sum= a[lef
2020-12-24 22:23:11
85
原创 2020-12-23
学习小结最大k乘积问题问题描述：设X是一个n位十进制整数，如果将X划分为K段，则可得到K个整数，这K个整数的乘积称为X的一个K乘积。请设计算法并编程实现，对于给定的X和K，求出X的最大K乘积。输入：X，K，n输出：X的最大K乘积。源代码：#include <iostream>using namespace std;int MAX=0;void Max(int X, int K, int n,int m) { int w=1; if(K==0&&X!=0)
2020-12-23 12:50:30
132
原创 2020-12-22
学习小结最长公共子序列分析并掌握“最长公共子序列” 问题的动态规划算法求解方法；最长公共子序列问题：若给定序列X={x1,x2,…,xm}，则另一序列Z={z1,z2,…,zk}，是X的子序列是指存在一个严格递增下标序列{i1,i2,…,ik}使得对于所有j=1,2,…,k有：zj=xij。例如，序列Z={B，C，D，B}是序列X={A，B，C，B，D，A，B}的子序列，相应的递增下标序列为{2，3，5，7}。给定2个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序
2020-12-22 12:31:38
122
原创 2020-12-21
学习小结0-1背包给定n(n<=100)种物品和一个背包。物品i的重量是wi，价值为vi，背包的容量为C(C<=1000)。问:应如何选择装入背包中的物品，使得装入背包中物品的总价值最大? 在选择装入背包的物品时，对每种物品i只有两个选择：装入或不装入。不能将物品i装入多次，也不能只装入部分物品i。输入格式:共有n+1行输入：第一行为n值和c值，表示n件物品和背包容量c；接下来的n行，每行有两个数据，分别表示第i(1≤i≤n)件物品的重量和价值。输出格式:输出装入背包中物品的最大
2020-12-21 11:43:18
103
原创 2020-12-20
学习小结工作分配问题。问题描述：设有n件工作分配给n个人。将工作i分配给第j个人的费用为cij,请设计算法，为每个人都分配1件不同的工作，并使得总费用达到最小。实现提示：该问题的解空间是一棵排列树，可用搜索排列树的回溯框架实现。源代码：#include <iostream>using namespace std;int n,sum;int a[1000][1000];void backtrack(int x,int y){ int i; if(x>n&&am
2020-12-20 17:50:52
84
原创 2020-12-19
学习小结算法实现题：整数变换问题。整数i的两种变换定义为，（向下取整）；设计一个算法求给定两个整数a和b，用最少次数的和变换将整数a变换为b；例如实现提示：观察f和g两个操作可知，f总是使得i变大，g总是使得i变小。因此在决定让x执行哪个操作之前可以先判断i和目标值m之间的大小关系。如果x>m，就让其执行g操作；反之，执行f操作。问题的解分为两种情况，一种是有解，即n可以通过函数变换成m；另一种是无解，即n无法通过函数变换成m。有解的情况比较容易，只需要判断最后的i是否等于m即可。如果i等于
2020-12-19 12:17:46
197
1
原创 2020-12-18
学习小结符号三角问题：下面都是“-”。 下图是由14个“+”和14个“-”组成的符号三角形。2个同号下面都是“+”，2个异号下面都是“-”。n个符号。符号三角形问题要求对于给定的n，计算有多少个不同的符号三角形，使其所含的“+”和“-”的个数相同。1参考代码如下，请在此基础上，写出主函数，实现如下功能：分别输出n的值为1----20时，对应的符号三角形个数，如没有满足条件的符号三角形，则输出0。源代码：#include <iostream>using namespace std;
2020-12-18 12:36:35
231
原创 2020-12-17
学习小结办事大厅排队在郑州大学综合办事大厅，每天陆陆续续有很多人来排队办事。现在你能否写程序帮助老师时刻了解当前办理业务的情况。请同学们学习C++ STL中 list相关内容后，编程实践。输入格式:第一行一个数字N，表示排队信息或者查询信息条目的数量。以下N行，每行的内容有以下3种情况(1) in name 表示名字为name的人员新来到办事大厅，排在队伍的最后。（in和name间存在一个空格，name是名字对应字符串，长度不超过10）。(2) out 表示当前排在最前面的人已经办理完业务，
2020-12-17 16:13:01
139
原创 2020-12-16
学习小结跳一跳微信小程序中的跳一跳相信大家都玩过。emmm？？？只学习不玩游戏？那就吃亏了…好好读题理解吧。 简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。 如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分，否则此次得分比上一次得分多两分（即连续跳到方块中心时，总得分将+2，+4，+6，+8…）。 现在给出一个人跳一跳的全过程，请你求出他本局游戏的得分（按照
2020-12-16 10:36:45
76
原创 2020-12-15
学习小结输出全排列输入整数n（3<=n<=7）,编写程序输出1,2,…,n整数的全排列，按字典序输出。输入格式:一行输入正整数n。输出格式:按字典序输出1到n的全排列。每种排列占一行，数字间无空格。输入样例:在这里给出一组输入。例如：3输出样例:在这里给出相应的输出。例如：123132213231312321学习小结：#include <iostream> #include <algorithm> using namesp
2020-12-15 11:02:33
132
原创 2020-12-14
学习小结利用STL比较数据大小并排序本题目要求读入n个整数（输入数字个数根据输入时随机确定，以输入一个非数字的值作为输入结束标志），利用STL比较数据大小并排序（由小到大升序），然后输出排序后的数据。输入格式:输入在一行中依次输入整数值，每个数字之间用空格分隔，输入数字个数根据输入时随机确定，以输入一个非数字的值作为输入结束标志。输出格式:先输出一段提示“从标准设备读入数据，直到输入是非整型数据为止”，在输入一组数字后，输出排序后的数字，在一行中由小到大依次输出所有值，数字之间用空格分隔。输入
2020-12-14 12:33:19
190
原创 2020-12-13
学习小结百鸡问题扩展-N鸡问题N元钱买N只鸡，公鸡每只5元，母鸡每只3元，小鸡1元3只，N元钱必须刚好买N只鸡，而且鸡必须整只买，不能劈开买。有几种买法呢？这就是N鸡问题。输入格式:在一行中输入一个正整数N。（N<500）输出格式:在一行中输出两个整数c s，中间用一个空格隔开，表示N元钱买N只鸡共有 c 种买法，且所有买法的公鸡数量之和是 s。如果无解，则 s 为 -1.输入样例1:100输出样例1:4 24输入样例2:1输出样例2:0 -1源代码：#includ
2020-12-13 11:41:48
108
原创 2020-12-12
学习小结梅森数形如2n −1的素数称为梅森数（Mersenne Number）。例如22 −1=3、23 −1=7都是梅森数。1722年，双目失明的瑞士数学大师欧拉证明了231 −1=2147483647是一个素数，堪称当时世界上“已知最大素数”的一个记录。本题要求编写程序，对任一正整数n（n<20），输出所有不超过2n −1的梅森数。输入格式：输入在一行中给出正整数n（n<20）。输出格式：按从小到大的顺序输出所有不超过2n
2020-12-12 20:07:08
65
原创 2020-12-11
学习小结循环日程表 (20分)设有N个选手进行循环比赛，其中N=2M ，要求每名选手要与其他N−1名选手都赛一次，每名选手每天比赛一次，循环赛共进行N−1天，要求每天没有选手轮空。输入格式:输入：M(M<=7)。输出格式:输出：表格形式的比赛安排表。一行各数据间用一个空格隔开。输入样例:3输出样例:在这里给出相应的输出。例如：1 2 3 4 5 6 7 82 1 4 3 6 5 8 73 4 1 2 7 8 5 64 3 2 1 8 7 6 55 6 7 8 1
2020-12-11 12:27:45
115
原创 2020-12-10
学习小结工作分配问题设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。输入格式:输入数据的第一行有1 个正整数n (1≤n≤20)。接下来的n行，每行n个数，表示工作费用。输出格式:将计算出的最小总费用输出到屏幕。输入样例:在这里给出一组输入。例如：310 2 32 3 43 4 5输出样例:在这里给出相应的输出。例如：9源代码：#include <iostr
2020-12-10 16:07:29
55
原创 2020-12-09
学习小结小明有一张m*n的好习惯记录卡，记录每一天的好习惯目标达成度（数字0-9表示）。某天目标完成达成，就在当天的格子里写上数字6，目标没有完全达成就写上一个小于6的数字（0-5），目标超额完成就写上一个大于6的数字（7-9）。记录卡上如果能找到一条长度为3的路径并且路径上的三个数字都大于等于6（这里的路径是指从某个格子出发，可以向左、右、上、下格子移动，并且不能重复经过一个格子），则小明就能得到一个“666”奖励。请你帮小明统计下他总共能得到多少“666”奖励。输入格式:输入第一行给出两个正整数
2020-12-09 20:26:38
251
原创 2020-12-08
学习小结整数拆分将一个正整数拆分成若干个正整数的和。输入格式:一个正整数n输出格式:若干行，每行一个等式（每个数或者等号间都有一个空格，第一个数前没有空格，最后一个数后面没有空格，数与数之间要求非降序排列）。最后一行给出解的总个数输入样例:在这里给出一组输入。例如：4输出样例:在这里给出相应的输出。例如：4 = 1 + 1 + 1 + 14 = 1 + 1 + 24 = 1 + 34 = 2 + 24源代码：#include <iostream>#inclu
2020-12-08 16:34:17
74
原创 2020-12-07
学习小结递归实现逆序输出整数 (20分)本题目要求读入1个正整数n，然后编写递归函数reverse(int n)实现将该正整数逆序输出。输入格式:输入在一行中给出1个正整数n。输出格式:对每一组输入，在一行中输出n的逆序数。输入样例:12345输出样例:54321源代码：#include<iostream>using namespace std;void reverse(int n){ int m=0; if(n>10){ m=n
2020-12-07 09:59:42
72
原创 2020-12-06
学习小结最优合并问题题目来源：王晓东《算法设计与分析》给定k 个排好序的序列, 用 2 路合并算法将这k 个序列合并成一个序列。 假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m+n-1 次比较。试设 计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。 为了进行比较，还需要确定合并这个序列的最差合并顺序，使所需的总比较次数最多。输入格式:第一行有 1 个正整数k，表示有 k个待合并序列。 第二行有 k个正整数，表示 k个待合并序列的长度。输出格式:输出最多比
2020-12-06 12:05:52
106
原创 2020-12-05
学习小结最佳调度问题假设有n（n<=20）个任务由k（k<=20）个可并行工作的机器完成。完成任务i需要的时间为ti。 试设计一个算法，对任意给定的整数n和k，以及完成任务i 需要的时间为ti ，i=1~n。计算完成这n个任务的最佳调度，使得完成全部任务的时间最早。输入格式:输入数据的第一行有2 个正整数n和k。第2 行的n个正整数是完成n个任务需要的时间。输出格式:将计算出的完成全部任务的最早时间输出到屏幕。输入样例:在这里给出一组输入。例如：7 32 14 4 16 6
2020-12-05 12:44:36
220
原创 2020-12-04
学习小结3、 最优分解问题。问题描述：设n是一个正整数，要求将n分解为若干互不相同的自然数之和，且这些自然数的乘积最大。输入：正整数n输出：计算的最大乘积。如输入10，则输出30.提示：若a+b=const ，则a-b的绝对值越小，ab值越大。贪心策略：将n分成从2开始的连续自然数之和，如果最后剩下一个数，则将此数在后项优先的方式下均匀地分给前面各项。源代码：#include<iostream>#include<algorithm>#include<cstd
2020-12-04 10:50:40
83
原创 2020-12-03
学习小结最优合并问题题目来源：王晓东《算法设计与分析》给定k 个排好序的序列, 用 2 路合并算法将这k 个序列合并成一个序列。 假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m+n-1 次比较。试设 计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。 为了进行比较，还需要确定合并这个序列的最差合并顺序，使所需的总比较次数最多。输入格式:第一行有 1 个正整数k，表示有 k个待合并序列。 第二行有 k个正整数，表示 k个待合并序列的长度。输出格式:输出最多比
2020-12-03 11:50:34
133
原创 2020-12-02
学习小结最优服务次序问题。问题描述：设有n个顾客同时等待一项服务，顾客i需要的服务时间为ti，（1<=i<=n）。应如何安排n个顾客的服务次序才能使平均等待时间达到最小？（平均等待时间是n个顾客等待服务时间总和除以n）输入：第一行为一个正整数n，表示有n个顾客第二行为n个正整数，表示n个顾客需要的服务时间输出：最小平均等待时间。源代码：#include<iostream>#include <algorithm>#include <iomanip&g
2020-12-02 19:54:17
135
原创 2020-12-01
学习小结：0-1背包给定n(n<=100)种物品和一个背包。物品i的重量是wi，价值为vi，背包的容量为C(C<=1000)。问:应如何选择装入背包中的物品，使得装入背包中物品的总价值最大? 在选择装入背包的物品时，对每种物品i只有两个选择：装入或不装入。不能将物品i装入多次，也不能只装入部分物品i。输入格式:共有n+1行输入： 第一行为n值和c值，表示n件物品和背包容量c； 接下来的n行，每行有两个数据，分别表示第i(1≤i≤n)件物品的重量和价值。输出格式:输出装入背包中物品的最
2020-12-01 11:23:12
360
原创 2020-11-30
学习小结看电影终于到周末了，明明是特别喜欢看电影。他想在一天内尽量多的看到完整的多部电影。 现在他把他喜欢的电影的播放时间表给你，希望你能帮他合理安排。输入格式:输入包含多组测试数据。每组输入的第一行是一个整数n（n<=100），表示明明喜欢的电影的总数。 接下来n行，每行输入两个整数si和ei（1<=i<=n），表示第i个电影的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。 当n=0时，输入结束。输出格式:对于每组输入，输出能完整看到的电影的个数。输入样例:在
2020-11-30 19:39:41
87
原创 2020-11-29
学习小结活动选择问题假定一个有n个活动(activity)的集合S={a1 ,a2 ,…,an }，这些活动使用同一个资源（例如同一个阶梯教室），而这个资源在某个时刻只能供一个活动使用。每个活动ai 都有一个开始时间si 和一个结束时间fi ，其中0<=si <fi <=32767。如果被选中，任务ai 发生在半开时间区间[si ,fi )期间。如果两个活动ai 和a
2020-11-29 10:55:13
771
原创 2020-11-28
学习小结月饼月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2 = 94.5（亿
2020-11-28 12:34:24
119
原创 2020-11-27
学习小结改写二分搜索算法 (20分)题目来源：《计算机算法设计与分析》，王晓东设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。输入格式:输入有两行：第一行是n值和x值； 第二行是n个不相同的整数组成的非降序序列，每个整数之间以空格分隔。输出格式:输出小于x的最大元素的最大下标i和大于x的最小元素的最小下标j。当搜索元素在数组中时，i和j相同。 提示：若x小
2020-11-27 12:17:48
79
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人