- 博客(22)
- 收藏
- 关注
原创 题目 1115: DNA
直接数据模拟填数,若有多组将除第一组输出第一行之外,别的都不输#include <cstdio>#include <cstring>#define MAXN 45char array[MAXN][MAXN];void init(int n){ for(int i=0; i<n; i++) { for(int j=0; j<n; j++) { array[i][j] = ' '; } }}void add(int n){ ini
2021-04-17 11:04:39 121
原创 题目 1004: [递归]母牛的故事
类似于斐波那契的解法,规律是a[i] = a[i-1] + a[i-3] (i > 4),用了记忆化搜所优化时间#include <cstdio>#include <cstring>#define MAXN 60int a[MAXN];int dfs(int i){ if(i <= 4) { return a[i]; } else if(a[i] != 0) { return a[i]; } else { return a[i] =
2021-04-16 19:59:04 100
原创 题目 1097: 蛇行矩阵
主要想的是数据模拟,就是一个一个将1,2,3。。。填到相应的位置最后的输出多了一个回车,好在判题姬没判错#include <cstdio>#define MAXN 105int a[MAXN][MAXN];int next[1][2] = {-1,1};int n;int k=1;bool inArea(int x,int y){ return x >= 0 && x < n && y >= 0 && y &
2021-04-16 19:55:14 96
原创 最长上升子序列(Longest Increasing Subsequence,LIS)
最长上升子序列介绍最简单的方法,方法复杂度为n*n,流程是先遍历整个数组,然后从当前的下标的数字看看之前的哪个比现在的还要小,然后在上次的最大的状态的最长数加一。代码如下:#include <bits/stdc++.h>using namespace std;int LIS(int *array, int len) { int dp[len]; for (int i=0; i<len; i++) { dp[i] = 1; // 更新当前的状态
2020-12-20 16:41:02 104
原创 有关三角形的形成和有序数组的关系
有关三角形的形成和有序数组的关系题目描述:在一组数据中找出可以组成三角形的最大和最小周长。最大的三角形一定是最后的三个连续的并且可以组成三角形的三个值。证明如下:若:a<b<c<d<e如果a,c,e能组成三角形,那么c,d,e一定可以。这就是最大的一个三角形的周长。同理:若a,c,e能组成三角形,那么a,c,d一定可以,所以对于最小的三角形,就是相邻的两个数,最后从最小的开始再找第一个比这两个相减还大的数,此时,就是最小的三角形的周长。有关程序如下:class S
2020-12-16 15:40:12 152
原创 L2-011 玩转二叉树 (25分)
L2-011 玩转二叉树 (25分)给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。输入样例:71 2 3 4 5 6 74 1 3 2
2020-11-26 20:42:34 56
原创 C++ 100的阶乘
C++ 100的阶乘(模拟运算)#include <bits/stdc++.h>using namespace std;int main(){ int n; int a[100000]; memset(a, 0, sizeof(a)); a[0] = 1; cin >> n; int k=1; for (int i=1; i<=n; i++) { for (int j=0; j<k; j++) {
2020-11-26 18:30:31 672
原创 并查集路径压缩
路径压缩查找int find(int x) { if(x==father [x]) return x; return father[x]=find(father[x]); //路径压缩}
2020-11-23 18:55:32 80
原创 L2-004 这是二叉搜索树吗? (25分)
L2-004 这是二叉搜索树吗? (25分)一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点,其左子树中所有结点的键值小于该结点的键值;其右子树中所有结点的键值大于等于该结点的键值;其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列,现请你编写程序,判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。输入格式:输入的第一行给出正整数 N(≤1000)。随后一行给出 N 个整数键值,其间以空格分隔。输出格式
2020-11-22 19:47:32 291
原创 有关VS Code 配置C++ 6.5.0 版本的配置json
有关VS Code 配置C++ 6.5.0 版本的配置jsonlaunch.json{ "version": "0.2.0", "configurations": [ { "name": "g++.exe - 生成和调试活动文件", "type": "cppdbg", "request": "launch", "program": "${fileDirname}\\${file
2020-11-07 15:31:35 170
原创 C++ 递归创建并遍历树
C++ 递归创建并遍历树**输入1 2 0 0 3 0 0**#include <bits/stdc++.h>using namespace std;typedef struct Tree{ int root; Tree *left; Tree *right;}*BiTree;void dfs(BiTree &tree) { int n; cin >> n; if (n == 0) { tree = NULL;
2020-10-29 10:46:01 477 1
原创 C++ STL特点 和 类的构造
C++ STL 和 类的构造STLvertor 向量数组,就和数组差不多string 字符串容器, 能够对字符串进行修改、排序、插入等等deque 双端队列容器, 能够往队列的前面和后面都可以进行插入(push)list 列表容器, 双向链表,可以删除某个值, 在某个位置前面插入,在链表尾部插入set/multiset 集合类容器, 可以自动对关键字进行升序排序,可以返回容器中出现的elem元素的次数和寻找某个关键字map/multimap 映射类容器, 主要通过insert插入,可以查找某
2020-10-25 11:48:07 122
原创 Java反射
Java反射Student文件package reflex;public class Student { private String name; private int age; private String sex; private int height; private int weight; public Student(String name, int age, String sex, int height, int weight) { super(); this.na
2020-07-08 14:57:18 76
原创 Java+Date&&Calentor日期和enum枚举
Date&&Calentor日期和enum枚举import java.text.DateFormat;import java.text.DecimalFormat;import java.util.Calendar;import java.util.Date;import java.util.Locale;public class HelloWorld { enum WeekDay{ //记得构造函数方法 Mon("Monday"),Tue("Tuesday")
2020-07-08 14:56:34 138
原创 appium入门计算器+java+Maven+eclipse
appium入门计算器Java代码import org.openqa.selenium.*;import org.openqa.selenium.remote.DesiredCapabilities;import io.appium.java_client.AppiumDriver;import io.appium.java_client.android.AndroidDriver;...
2020-04-29 17:48:02 568
原创 创建一个二叉树+java
创建一个二叉树TreeNode.javapublic class TreeNode { private int val; private TreeNode left; private TreeNode right; public void setVal(int val) { this.val = val; } public void setLeft(TreeNode left)...
2020-04-29 17:38:26 714
原创 并查集模板
并查集模板提供一个并查集模板版本一:加权快速合并int[] father;int[] s;//权值int num;public int find(int p) { if (p != father[p]) { p = find(father[p]); } return p;}public void union(int p, int q) {...
2020-04-29 17:36:56 234
原创 图书管理JAVA+JSP的心得
图书管理JAVA+JSP的心得1.编写DBBean部分为了方便图书在网页部分的增加、修改、删除等工作,我们可以在JavaBean文件里写好相关的对于数据库的操作。在文件中我们可以首先创建好相关的成员变量:Connection conn = null;PreparedStatement ptmt= null;ResultSet rs = null;这样可以在一个整体中方便的使用这些常...
2020-04-11 16:30:37 410
原创 7-6 最大公约数和最小公倍数 (15 分)
7-6 最大公约数和最小公倍数 (15 分)本题要求两个给定正整数的最大公约数和最小公倍数。输入格式:输入在一行中给出两个正整数M和N(≤1000)。输出格式:在一行中顺序输出M和N的最大公约数和最小公倍数,两数字间以1空格分隔。#include<stdio.h>int main(){ int M,N,a,i=0,b; scanf("%d%d",&M,&...
2018-10-28 20:56:36 4515
原创 7-5 求交错序列前N项和 (15 分)
7-5 求交错序列前N项和 (15 分)本题要求编写程序,计算交错序列 1-2/3+3/5-4/7+5/9-6/11+… 的前N项之和。输入格式:输入在一行中给出一个正整数N。输出格式:在一行中输出部分和的值,结果保留三位小数。#include<stdio.h>int main(){ int c; float a,b,d,e=0; scanf("%f",&a...
2018-10-26 13:36:09 1570
原创 ## 7-9 梅森数 (20 分)
7-9 梅森数 (20 分)形如2^n −1的素数称为梅森数(Mersenne Number)。例如2^2 −1=3、2^3 −1=7都是梅森数。1722年,双目失明的瑞士数学大师欧拉证明了2^31 −1=2147483647是一个素数,堪称当时世界上“已知最大素数”的一个记录。本题要求编写程序,对任一正整数n(n&amp;lt;20),输出所有不超过2^n...
2018-10-26 13:32:20 2466
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人