- 博客(106)
- 收藏
- 关注
原创 java基本应用之运算符
1运算符之^进行加密运算与解密运算以及数值的互换,具体解释参见代码片段1 2代码1:package 实例23;import java.util.*;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner input=n...
2019-01-17 08:51:42
179
原创 java基本应用之基本语法 2019 01 15
1.java的输出控制,out和err(输出错误信息,输出字体为红色). package 实例01;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub System.out.println("main方法开始运行了.");...
2019-01-15 10:36:38
205
原创 01-背包问题
背包问题: 1.01-背包是最为广泛的动态规划问题,拥有许多变形,下面是一个简单的简历。 物品无限背包问题 : 用N种物品,每种均有无限多个,第i种物品体积为Vi,重量为Wi。选一些物品装到一个容量为C的背包中使得背包内的物体总体积在不超过C的前提下物体的重量最大? 分析:类似于硬币问题,只不过是把面值之和最大不超过S变为体积之和不超过C,另外增加了一个新的属性---重量相当于...
2018-04-05 17:39:46
258
原创 DAG动态规划 嵌套矩形问题mt图模型
1.DAG模型 是一种有向无环图: 嵌套矩形问题:有N个矩形,每个矩形都可以用两个整数a,b表示其长和宽,矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者a<d,b<c。你的任务是选出尽量多的矩形排成一行,使得除了最后一个矩形每一个矩形都可以嵌套在下一个矩形内,如果有多个解,矩形编号的字典序应该尽量小。 问题分析: 矩...
2018-03-11 17:41:14
496
原创 动态规划 数字三角形
import java.util.*;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner reader=new Scanner(System.in); int i,j; int n; ...
2018-03-07 12:09:36
130
转载 暴力求解法之库函数
枚举所有排列的另一个方法是从字典序最小排列开始,不停调用“求下一个排列”的过程。如何求下一个排列呢?C++的STL中提供了一个库函数next_permutation。看看下面的代码片段,就会明白如何使用它了。#include<cstdio>#include<algorithm> //包含next_permutationusing namespace std;in...
2018-02-11 14:11:26
171
原创 暴力求解法3
7.3子集生成 7.3.1增量构造法(给定一个集合,枚举子集) void print_subset(int n, int* A, int cur) {for(int i = 0; i < cur; i++) printf("%d ", A[i]); //打印当前集合printf("\n");int s = cur ? A[cur-1...
2018-02-10 17:57:58
205
原创 暴力求解法2
7.2枚举排列有没有想过如何打印所有排列呢?输入整数n,按字典序从小到大的顺序输出前n个数的所有排列。前面讲过,两个序列的字典序大小关系等价于从头开始第一个不相同位置处的大小关系。例如,(1,3,2) < (2,1,3),字典序最小的排列是(1, 2, 3, 4,…, n),最大的排列是(n, n-1,n-2,…, 1)。n=3时,所有排列的排序结果是(1, 2, 3)、(1, 3, ...
2018-02-10 17:54:33
295
原创 内部类与异常类
8.1内部类 1java支持在一个类中声明另一个类,这样的类称之为内部类,包含内部类的类称之为外嵌类,外嵌类的成员变量在内部类中依然有效,内部类的方法在也可以调用外嵌类的方法。8.2匿名类 1.没有显明的声明一个类的子类,但又想用子类创建一个对象。我们可以直接用匿名类创建一个对象, 加入Bank是类,下面就是用它的子类(匿名类)创建的对象 new
2018-02-06 14:41:03
405
原创 数组与枚举
7.1数组的创建 1.数组的声明 数组元素类型 [ ]数组名,二维数组的声明 数组数组元素类型 [ ][ ]数组名 2.数组的元素类型可以是任何一种Java中的数据类型 3.为数组分配元素 数组名= new 数组元素类型[数组元素个数] 声明数组和创建数组可以一起完成 例如 float [ ] boy=
2018-02-05 21:36:06
2639
原创 接口与多态
6.1 接口 1.接口的声明与使用 ①接口声明 :interface 接口名称,接口体中包含常量的声明(没有变量,且常量都是static常量)和方法(方法都是抽象方法)的定义,常量和方法的访问权限都是public(public,final,static可以省略)。 ②接口的使用:接口由类实现使用并且使用接口中的方法,一个类可以有多个接口通过implements声
2018-02-04 14:13:55
174
原创 子与继承类
1.子类与父类 extends扩展子类,子类将要继承父类的陈玉那比赛能量和方法是 class 子类名 extends 父类名、2.子类的继承性 1.父类中除了private访问权限外其余都可以被继承(在同一包中)。除了private和友好类其余都可被继承(不在同一包中)。 2.protected,对于D类中声明的protected类和方法object要访问成员变量和
2018-01-27 14:03:37
201
原创 暴力求解法
7.1简单枚举输入正整数n,按从小到大的顺序输出所有形如abcde/fghij = n的表达式,其中a~j恰好为数字0~9的一个排列(可以有前导0),2≤n≤79。样例输入:62样例输出:79546 / 01283 = 6294736 / 01528 = 62法一:通过循环得出分母,通过乘法得到分子然后所有数字逐一判断0到9且不重复(其他判断条件不具体说明)。#include <...
2018-01-23 16:21:01
1159
原创 方法的重载与多态
1.java中存在两种多态,重载和重写,重写和继承有关。重载是一个类中有多个方法具有相同的名字,但是这些方法的参数类型或者是个数不同。2.this关键字表示的是某个对象,this只可以出现在实例方法中,表示调用该方法的当前对象。this不可以出现在类方法中,类方法可以通过类名直接调用。3.使用无包名的类即将所有的类保存于同一目录中,注意区分无包名和有包名得类,例如无包名中既有A类,有包名中
2018-01-22 18:33:34
1439
原创 固定终点的最长路和最短路
1. 问题描述:n种硬币,面值分别是:v[1],v[2],……v[n]。给定非负整数s,可以选用多少个硬币,使得面值之和恰好为s?求出硬币数目的最大值和最小值。接下来考虑硬币问题最长路和最短路的问题相似只考虑最长路例如int dp(int s)//求最大的硬币数量{ int &ans = d[s]; if(ans>=0) return ans;
2017-12-01 22:06:05
532
原创 动态规划 嵌套模型
嵌套模型(DAG上的动态规划)—动态规划入门(算法经典入门)原创 2013年03月18日 20:10:21 1781矩形嵌套时间限制:3000 ms | 内存限制:65535 KB难度:4描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度)。例如(1,5)可以嵌套在(6,
2017-11-27 18:19:49
2120
原创 算法 动态规划
import java.util.*;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner reader=new Scanner(System.in); int i,j; int n;
2017-11-23 20:53:36
236
原创 运算符表达式和语句
1.算术运算符有 加减乘除和求余运算符+,-,*,/,%是二目运算符,*,/,%,的优先级高于+,-。2.自增自减运算符++,--,是单目运算符可在操作元之前或之后,操作元必须是整型或浮点型。3.算术运算符的精度 由低到高 type short char int long float double 。4.关系运算符和关系表达式 >,=,==等 方向是从做到右。5.逻辑运算符和逻
2017-11-23 09:23:11
265
原创 java初始对象和简单数据类型
1.面对对象,即使通过抽象得到到类。即针对这类数据的操作 封装。2.抽象的关键两点:(1).数据(2).数据的操作。3.类声明,类体 类体的内容有两部分构成 一是变量的声明 有成员变量和域变量 二是方法的定义4.类及其有关对象的创建,类也是一种数据类型,即可用类声明变量及对象变量Rect rectangle;此时Rect只是空对象 需要为对象分配变量 rectangle=ne
2017-11-22 16:25:18
279
原创 图书管理系统
#include using namespace std;#include #include #define MAX 10000#include#include//system ("cls");#include//Sleep(1000);1000=1分钟FILE *fp;FILE *fp1;//0 销毁;//1 正常;//2 借出;void longinFrame()
2017-06-23 18:58:13
388
转载 动态规划 数字三角形
#include #include #include "string.h"#define Max 101using namespace std;int D[Max][Max];int num;int MaxSum(int num){ int i, j; for(i = num - 1; i >= 1; i --) for(j = 1; j <= i;
2017-06-12 21:57:22
228
原创 假设nn的稀疏矩阵A采用三元组表示,设计一个程序exp6-4.cpp实现如下功能:
(1)生成如下两个稀疏矩阵的三元组a和b; (2)输出a转置矩阵的三元组;(3)输出a+b的三元组;(4)输出ab的三元组。#include #includeusing namespace std;#define M 4#define N 4typedef struct{ int r; int c; int d;} TupNode;ty
2017-06-11 21:48:12
4313
原创 整数划分
//此问题可以看做苹果问题的简化,就是n个苹果放n个盘子,但要考虑到所有情况,还要结合此问题实际。#include int fun(int n,int m){ if(n < 1|| m < 1) return 0; if(n == 1||m == 1) return 1; if(n < m) return fun(n,n); if(n
2017-06-07 16:07:39
205
转载 来自贺老师
#ifndef DLINKLIST_H_INCLUDED#define DLINKLIST_H_INCLUDEDtypedef int ElemType;typedef struct DNode //定义双链表结点类型{ ElemType data; struct DNode *prior; //指向前驱结点 struct DNode *next
2017-06-05 18:50:55
248
原创 逆置元素
#include #include#includeusing namespace std;typedef struct DNode{ int data; struct DNode *prior; struct DNode *next;}DLinkList;void InitList(DLinkList *&L){ L=(DLinkList *)mal
2017-06-05 18:41:18
292
原创 递增序列排列
#include #include#includeusing namespace std;typedef struct LNode{ char data; struct LNode *next;}LinkList;void InitList(LinkList *&L){ L=(LinkList*)malloc(sizeof(LinkList)); L
2017-06-05 17:33:52
1211
原创 删除单链表中元素值最大的节点
#include #include#includeusing namespace std;typedef struct LNode{ int data; struct LNode *next;} LinkList;void InitList(LinkList *&L){ L=(LinkList *)malloc(sizeof(LinkList));
2017-06-05 16:59:54
8891
4
翻译 数据结构之元素拆分
//此程序在拆分元素是没有问题,但有一定缺陷,再输入时注意空格等隐藏字符的输入,最好输入例子10asdfghjklo,中间不要有空额换行等字符。#include #include#includeusing namespace std;typedef struct LNode{ char data; struct LNode *next;} LinkL
2017-06-02 10:41:04
459
原创 数据结构之字符加密与解密
数据结构之串的加密,此问题并不难,主要是串的基本应用。#include#include#includeusing namespace std;#define MaxSize 27//输入数组有关密码用于问题求解。char str1[MaxSize]= {'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q
2017-05-28 21:01:23
2243
原创 王朝 数据结构之元素位置交换
//主要元素的交换注意最后的交换#include #include#include#includeusing namespace std;#define MaxSize 100typedef struct{ int data[MaxSize]; int length;}SqList;void InitList(SqList *&L){ L=(SqList*)malloc
2017-05-28 08:08:04
497
原创 数据结构之删除元素 烟台大学 计控 软工
#include #include#include#includeusing namespace std;#define MaxSize 100typedef struct{ char data[MaxSize]; int length;}SqList;void InitList(SqList *&L){ L=(SqList*)
2017-05-26 11:20:28
796
原创 烟台大学 oj 1006
烟台大学 计算机学院 软件工程 王朝#include//头文件输入输出流#include//将c中的stdio在c++表示出来#include//将c中的string在c++表示出来#include/*#include #include详细用法:定义一个queue的变量 queue M查看是否为空范例 M.empty() 是的话返回1,不是返回
2017-05-14 19:28:30
1193
原创 回溯法之N皇后问题
烟台大学 计算机学院 王朝 软件工程#include #include #includeint place(int *x,int k);//判断是否在同一列或斜线void NQueens(int *x,int n);int main(){ int n; int *x; scanf("%d",&n);//输入N x=(int*)malloc(sizeof
2017-05-13 20:23:44
210
原创 回溯法之迷宫 栈的引用
//烟台大学 计算机学院 软件工程 王朝#include #define MaxSize 100#define M 8#define N 8int mg[M+2][N+2]={ {1,1,1,1,1,1,1,1,1,1}, {1,0,0,1,0,0,0,1,0,1}, {1,0,0,1,0,0,0,1,0,1}, {1,0,0,0,0,1,1,0,0,1
2017-05-13 18:26:45
259
原创 wangzhao 筛选求解素数
#include #include #define N 100000int main(){ int m,doub; int n=0,num,i; int a[N]; scanf("%d",&num); for(i=2; i<=num; i++) a[i]=1; m=2; double k; k=sqrt(num
2017-04-08 13:35:42
710
原创 单链表的基本算法
#include#includetypedef char ElemType;typedef struct Node{ ElemType data; struct Node *next;} SqList;void InitList(SqList *&L){ L=(SqList *)malloc(sizeof(SqList)); L->next=NULL;
2017-04-08 01:46:18
395
原创 王朝 在一个有序数列中插入一个数
#include int main(){ int a[10],i,n; for(i=0; i<9; i++) scanf("%d", &a[i]);//赋值。 scanf("%d",&n);//要插入的数 i=8; while(i>=0&&a[i]>n)//将比n大的数全向后移动一位。 { a[i+1]=a[i]
2017-03-24 21:46:06
995
原创 王朝 N的阶乘的质数因子分解
#include #include #include #define MAX_N 60000#define MAX_ITEM 7500int primes[MAX_ITEM]= {0},numbers[MAX_ITEM]= {0};int gen_primes(int n,int *primes);void gen_factors(int n,int m,int *primes,in
2017-03-18 13:09:14
397
原创 判断质数因子
#include #includevoid fun (int a);int main(){ int n; scanf("%d",&n); fun(n); return 0;}void fun (int n){ int i; if(n==2) { printf("2=%d",n);
2017-03-16 17:25:05
387
原创 文件读取 基础问题
#include typedef struct{ char name[20]; int num,English,Math,Chinese; }student; //定义一个结构体类型int main() { FILE *fp; if((fp=fopen("student.dic","rb"))==NULL) //判断文件是否打开失
2017-03-16 16:00:25
574
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人