- 博客(44)
- 收藏
- 关注
RSS订阅原创 JavaSE基础复习
project工程–>module模块–>包–>类比如淘宝网站就是一个工程,首页和购物车和订单就是模块test1就是工程,study1就是模块,com.wfr.daotian就是包名,wfr1就是类名定义数组直接赋值把class文件放在方法区,先执行main方法放在栈中,执行第一行代码,然后把add方法加在栈中,把数据传给a,b,然后运行完代码把c返回到main方法,add方法退出栈,然后输出值方式2基本常用的以下四个//无效果 String s2 = new String("wfr");
2022-11-08 18:19:42
114
原创 HTML大纲——回忆和复习
html是超文本标记语言。1.基本标签div：没有语义，用来布局；h1-h6：标题，有默认字号，加粗；p：段落，独占一行；br：换行；hr：生成一条水平线，起装饰运用；a：超链接，实现链接跳转；•a的属性src：链接地址；•a的属性title：鼠标放上去会提示文字；•a的属性target：属性值_blank出现一个新窗口，_self不会出现新窗口；img：用来加载外部图片；•img的属性src：设置图片的路径；•img的属性alt：当图片不存在，会在网页出现文字；•img的属性t
2022-11-04 00:42:29
397
原创 回溯算法2
回溯算法2图的m着色问题输入样例5 41 31 21 42 32 42 53 44 50 0输出样例1 2 3 4 11 2 3 4 31 2 4 3 11 2 4 3 41 3 2 4 11 3 2 4 21 3 4 2 1…4 3 2 1 4Total=48对m种颜色编号为1，2，…，m，...
2019-11-01 09:44:12
127
原创 回溯算法
** 回溯算法**以深度优先的方式系统地搜索问题的解的方法称为回溯法。可以系统地搜索一个问题的所有解或任意解。有许多问题，当需要找出它的解集或者要求回答什么解是满足某些约束条件的最佳解时，往往要使用回溯法。回溯法的基本做法是搜索，或是一种组织得井井有条的，能避免不必要搜索的穷举式搜索法。应用回溯法求解时，需要明确定义问题...
2019-10-27 21:26:29
210
原创 贪心算法
**贪心算法** 活动安排问题设有n个活动的集合E＝{1，2，…，n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi，且si＜fi。如果选择了活动i，则...
2019-10-27 21:11:43
146
原创 动态规划
**动态规划**动态规划(Dynamic Programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时，提出了著名的最优化原理(pr...
2019-10-27 20:55:37
222
原创 输油管道问题
**输油管道问题**某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n口油井的油田。从每口油井都要有一条输油管道沿最短路经（或南或北）与主管道相连。如果给定n口油井的位置，即它们的x坐标（东西向）和y坐标（南北向），应如何确定主管道的最优位置，即使各油井到主管道之间的输油管道长度总和最小的位置？给定n口油井的位置，编...
2019-10-26 19:24:26
156
原创 快速排序
**快速排序**快速排序的基本思想：首先选第一个数作为分界数据，将比它小的数据存储在它的左边，比它大的数据存储在它的右边，它存储在左、右两个子集之间。这样左、右子集就是原问题分解后的独立子问题。再用同样的方法，继续解决这些子问题，直到每个子集只有一个数据，就完成了全部数据的排序工作。利用快速排序算法的思想，来解决...
2019-10-26 19:20:31
117
原创 棋盘覆盖
**棋盘覆盖**在一个2k×2k个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。覆盖任意一个2k×2k的特殊棋盘，用到的骨牌数恰好为(4K-1)/3。void ...
2019-10-26 19:18:24
110
原创 循环赛日程表
**循环赛日程表**循环赛日程表问题，设有n=2k个选手要进行循环赛，设计一个满足以下要求的比赛日程表：每个选手必须与其他n-1个选手各赛一次；每个选手一天只能赛一次；循环赛一共进行n-1天。#include <iostream>using namespace std;#define MAX 100int a[MAX][MAX...
2019-10-26 19:16:27
179
原创 众数和重数
众数和重数问题描述：给定含有n个元素的多重集合S，每个元素在S中的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S={1,2,2,2,3,5}。众数为2，其重数为3。任务：对于给定的由n个自然数组成的多重数集S,编程计算S的众数及其重数。将数组排序,找到数组a中位于中间的数及其重数n，如果如果左边的元素个数大于n，那么...
2019-10-26 19:13:26
1026
原创 排队购票
排队购票一场球赛开始前，售票工作正在紧张进行中。每张球票为50元，有m+n个人排队等待购票，其中有m 个人手持50元的钞票，另外n个人手持100元的钞票。求出这m+n个人排队购票，使售票处不至出现找不开钱的局面的不同排队种数 。（约定：开始售票时售票处没有零钱；拿同样面值钞票的人对换位置为同一种排队。）令f(m,n)表示有m个人...
2019-10-26 19:11:24
331
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人