2021寒假每日一题《献给阿尔吉侬的花束》

献给阿尔吉侬的花束题目来源:《信息学奥赛一本通》时间限制:1000ms1000ms1000ms 内存限制:64mb64mb64mb题目描述阿尔吉侬是一只聪明又慵懒的小白鼠,它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫,研究员们为了鼓励阿尔吉侬尽快到达终点,就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道,如果阿尔吉侬足够聪明,它最少需要多少时间就能吃到奶酪。迷宫用一个 R∗CR*CR∗C 的字符矩阵来表示。字符 SSS 表示阿尔吉侬所在的位置,字符 EEE 表示奶酪
分类: 其他 发布时间: 02-09 12:26 阅读次数: 0

2021寒假每日一题《a^b》

a^b题目来源:《算法竞赛进阶指南》时间限制:1000ms1000ms1000ms 内存限制:32mb32mb32mb题目描述求 aaa 的 bbb 次方对 ppp 取模的值。输入格式三个整数 aaa , bbb , ppp ,在同一行用空格隔开。输出格式输出一个整数,表示 a^b mod p 的值。数据范围0≤a,b,p≤1090 ≤ a,b,p ≤ 10^90≤a,b,p≤109 ,数据保证 p≠0p≠0p​=0样例输入3 2 7样例输出2解题思路这是一个快速幂
分类: 其他 发布时间: 02-09 12:26 阅读次数: 0

2021寒假每日一题《ISBN号码》

ISBN号码题目来源:NOIP2008普及组时间限制:1000ms1000ms1000ms 内存限制:64mb64mb64mb题目描述每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如0代表英语;第一个分隔符“-”之后的三位数字代表出版社,例如670
分类: 其他 发布时间: 02-09 12:25 阅读次数: 0

2021寒假每日一题《数列》

数列题目来源:NOIP2006普及组时间限制:1000ms1000ms1000ms 内存限制:64mb64mb64mb题目描述给定一个正整数 kkk ,把所有 kkk 的方幂及所有有限个互不相等的 kkk 的方幂之和构成一个递增的序列,例如,当 k=3k=3k=3 时,这个序列是:1,3,4,9,10,12,13,…1,3,4,9,10,12,13,…1,3,4,9,10,12,13,…该序列实际上就是:30,31,30+31,32,30+32,31+32,30+31+32,…3^0,3^1,
分类: 其他 发布时间: 02-09 12:25 阅读次数: 0

2021寒假每日一题《陶陶摘苹果》

陶陶摘苹果题目来源:NOIP2005普及组时间限制:1000ms1000ms1000ms 内存限制:128mb128mb128mb题目描述陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。 现在已知10个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果,苹果就会掉下来。输入格式输入两行数据。第一行
分类: 其他 发布时间: 02-09 12:25 阅读次数: 0

2021寒假每日一题《不高兴的津津》

不高兴的津津题目来源:NOIP2004普及组时间限制:1000ms1000ms1000ms 内存限制:128mb128mb128mb题目描述津津上初中了。妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴,而且上得越久就会越不高兴。假设津津不会因为其它事不高兴,并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排,看看下周她会不会不高兴;如果会的话,哪天
分类: 其他 发布时间: 02-09 12:25 阅读次数: 0

二分搜索树-中序遍历

二分搜索树的中序遍历结果是顺序的package tree;//具有可比性的泛型public class BST<E extends Comparable> { private class Node { public E e; private Node left; private Node right; public Node(E e) { this.e = e; le
分类: 其他 发布时间: 02-09 12:24 阅读次数: 0

二分搜索树-后续遍历

package tree;//具有可比性的泛型public class BST<E extends Comparable> { private class Node { public E e; private Node left; private Node right; public Node(E e) { this.e = e; left = null;
分类: 其他 发布时间: 02-09 12:24 阅读次数: 0

springmvc-视图类

package com.lanou;import org.springframework.stereotype.Component;import org.springframework.web.servlet.View;import javax.servlet.http.HttpServletRequest;import javax.servlet.http.HttpServletResponse;import java.util.Date;import java.util.Map;@C
分类: 其他 发布时间: 02-09 12:24 阅读次数: 0

二分搜索树删除最大元素最小元素

package tree;import java.util.*;//具有可比性的泛型public class BST<E extends Comparable> { private class Node { public E e; private Node left; private Node right; public Node(E e) { this.e = e;
分类: 其他 发布时间: 02-09 12:23 阅读次数: 0

二分搜索树删除任意节点

package tree;import java.util.*;//具有可比性的泛型public class BST<E extends Comparable> { private class Node { public E e; private Node left; private Node right; public Node(E e) { this.e = e;
分类: 其他 发布时间: 02-09 12:23 阅读次数: 0

基于二分搜索树的集合Set

不能添加重复元素package set;import tree.BST;public class BSTSet<E extends Comparable<E>>implements Set<E> { private BST<E>bst; public BSTSet(){ bst = new BST<>(); } @Override public void add(E e) {
分类: 其他 发布时间: 02-09 12:23 阅读次数: 0

基于链表的集合Set

链表集合package set;import java.util.LinkedList;public class LinkedListSet<E> implements Set<E> { private LinkedList<E>list; public LinkedListSet(){ list = new LinkedList<>(); } @Override public void ad
分类: 其他 发布时间: 02-09 12:23 阅读次数: 0

springmvc-restful CRUD

实体类Employee和DepartmentEmployee属性字段:员工id,姓名lastName,邮箱email部门departmentpackage com.lanou.demo.pojo;import org.springframework.stereotype.Component;@Componentpublic class Employee { private Integer id; private String lastName; private Str
分类: 其他 发布时间: 02-09 12:22 阅读次数: 0

GET http://localhost/scripts/jquery-1.9.1.min.js net::ERR_ABORTED 404

GET http://localhost/scripts/jquery-1.9.1.min.js net::ERR_ABORTED 404emps:91 Uncaught ReferenceError: $ is not defined at emps:91
分类: 其他 发布时间: 02-09 12:22 阅读次数: 0

链表映射

package map;public class LinkedListMap<K, V> implements Map<K, V> { private class Node { public K key; public V value; public Node next; public Node(K key, V value, Node next) { this.key = key;
分类: 其他 发布时间: 02-09 12:22 阅读次数: 0

最大堆---上

普通队列:先进先出优先队列:出队顺序和入队顺序无关,和优先级相关堆二叉堆二叉堆是一棵完全二叉树(空缺的位置在右下角)堆中某个节点的值总是不大于其父节点的值(根节点数值最大)数组存储二叉堆012345678910-62413028162213191715parent(i)=i/2left child(i) = 2*iright child(i) = 2*i+10123456789624
分类: 其他 发布时间: 02-09 12:22 阅读次数: 0

最大堆--下

package heap;import java.util.Random;public class MaxHeap<E extends Comparable<E>> { public Array<E> data; public MaxHeap(int capacity) { data = new Array<>(capacity); } public MaxHeap() { data
分类: 其他 发布时间: 02-09 12:21 阅读次数: 0

mybatis-自联表二级菜单

<?xml version="1.0" encoding="UTF-8" ?><!DOCTYPE mapper PUBLIC "-//mybatis.org//DTD Mapper 3.0//EN" "http://mybatis.org/dtd/mybatis-3-mapper.dtd"><mapper namespace="com.lanou.dao.admin.MenuMapper"> <resultMap id=
分类: 其他 发布时间: 02-09 12:21 阅读次数: 0

mybatis自联表三级菜单

<!--以下为菜单管理页面--> <!-- ↓↓↓↓↓↓↓↓以下为页面 树形展示↓↓↓↓↓↓↓↓↓↓↓--> <resultMap id="ParentTreeResultMap" type="com.lanou.entity.admin.Menu"> <id column="id" property="id"></id> <result column="parentId" propert.
分类: 其他 发布时间: 02-09 12:21 阅读次数: 0