Java基础（二）流程控制和数组
流程控制 break结束多重循环 public static void main(String[] args) {
outer:
for(int i = 0; i < 5; i++) {
for(int j = 0; j < 3; j++) {
System.out.println("i的值为:" + i + " j的值为：" + j);
if(j == 1) {
break out
进化版数据结构（可持久化）
·线段树 主席树和可持久化线段树有什么区别？ 主席树（可持久化线段树） 可持久化线段树（Persistent data structure）最主要的功能就是可以查询历史版本。那么presistent≈president（主席），得名主席树。 给你个问题： 给你一段数列，要求查询一段区间的第k小数。\((n<=10^5)\) 要怎么做？【面面相觑】 很容易想到两种方法： ①建一棵线段树，然后再每个表示区间的节点上都建一棵权值线段树！直接查询即可。 ②建n棵线段树，第i棵线段树表示1~i里面所有的
Learn day7 继承（单、多、菱形）\多态\魔术方法\装饰器\异常
1.继承 1.1 单继承 # ### 继承
"""
(1) 单继承 (2) 多继承
至少2个类,子类和父类
一个类继承另外一个类,当前类是子类 (衍生类)
被继承的这个类是父类.(基类,超类)
python 所有类的父类都是object
"""
# 1.子父继承后,子类可以使用父类的公有方法
class Father():
skin = "黑色的"
__sex = "男性"
def hobby(self):
pr
[bzoj1791][ioi2008]Island 岛屿(基环树、树的直径)
bzoj luogu 题意可能会很绕 一句话：基环树的直径。 求直径： 对于环上每一个点记录其向它的子树最长路径为$dp_x$ 之后记录环上边长前缀和$ns_i$ dp值为$max_{i,j}dp[i]+sum[i]+dp[j]-sum[j]$ $dp[j]-sum[j]$提出来进单调队列。 O(n)。 记得dfs改bfs。 #include<cstdio>
#include<algorithm>
using namespace std;
typedef long long lint;
浅谈Suffix Automaton（后缀自动机）
这是一个强大的automaton——Suffix Automaton==>我学过最强大，最牛犇，最难理解的自动机 现在给你一个问题: 给定一个字符串，要求这个字符串所有子串出现的次数分别是多少 朴素算法 ①枚举左端点，枚举右端点，用hash记录一下，统计个数。(注意最好双hash，保证正确率) 预计时间复杂度：\(O(n^2)\) ②可以直接开trie记录，以所有后缀建，就好像这样：aabbabd 每次建的时候就记录每个地方的次数，因为有\(n^2\)个点，那么时间复杂度也就是\(O(n^2)
模拟+字符串——缘分计算
·这种处理思路很重要撒~每次遇到这种思路的都是纯暴力 ·搬走思路 ·洛谷入口：P1898 ·题目内容： 缘分是一个外国人难以理解的中文名词。大致说来，缘分是一种冥冥中将两人（通常是情人）结合的力量。仅管这是种迷信，很多人——特别是女生——喜欢去计算它。 不幸的是，644 也是这样。有天，她问 DL：“甜心，可以算一下我们的缘分吗？”唉， DL 真的很讨厌这问题，但他无法拒绝。还好， DL 是个程序设计师，所以他只要找到一个看来不错的算法并写成一个缘分计算器就可以了。在网络上搜寻了几个小时后，他
bzoj3545/bzoj3551 [ONTAK2010]Peaks/Peaks加强版
传送门：bzoj bzoj wdnmd为什么加强版不是权限题原题却是啊 3545: [ONTAK2010]Peaks Time Limit: 10 Sec Memory Limit: 128 MB [Submit][Status][Discuss] Description 在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到达
可重叠k次最长重复子串
题目链接：https://cn.vjudge.net/contest/318888#overview 题意：约翰注意到奶牛产奶的之类是不断变化的，虽然他不能预测从当天到下一天的变化情况但是他知道变化是有规律的，牛奶的质量由一个整数表示，范围从0到1000000，现在给定一个长度为n的序列，要求找到一个最大子序列，该子序列重复出现至少k次，各个出现部分可有重叠，求最长的长度。简单来说就是可重叠的k 次最长重复子串。 思路：直接根据09年oi论文<<后缀数组——出来字符串的有力工具>>的解法，先二
[bzoj2878][Noi2012]迷失游乐园(基环树dp)
bzoj luogu 题意：一颗数或是基环树，随机从某个点开始一直走，不走已经到过的点，求无路可走时的路径长期望。 对于一棵树： 用两个$dp$数组分别记录从这个点起向上向下走的期望 向下走的$dp$不用多说 向上走的$dp$： 对于从$u$计算$v$的dp $dp[v]$应当是从u向周围引出所有路径减去走向t的路径的期望后再除以$deg_{u}-1$ 对于基环树： 环上的点很少。 此时环上的点的向上$dp$指从u出发向环上两头走的期望。 如何计算：对于环上每一个点都向环的两头各dp一次取平均
浅谈Aho-Corasick automaton(AC自动机)
Aho-Corasick automaton是什么？ 要学会AC自动机，我们必须知道什么是Trie，也就是字典树。Trie树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。 首先我们要知道trie，而且要知道KMP，这样就可以学AC自动机了! 其实AC自动机就是trie和KMP的结合体。主要构建trie后使用KMP的主导思想构建fail边，每次匹配与KMP相似。 下面我们看看如何构造f
不可重叠最长重复子串
题目链接：https://cn.vjudge.net/contest/318888#overview 题意：给定一个钢琴的音普序列[值的范围是(1~88)],现在要求找到一个子序列满足 1，长度至少为5 2，序列可以转调，即存在两个子序列，满足一个子序列加/减一个数后可以得到另一个序列 3，两个序列不能有相交的部分。 题意简单来说就是找最长不重叠的重复子串 思路： 其实这道题和求最长可重叠最长重复子串很像。我们只要再求最长可重叠最长重复子串的基础上再去判断一下sa[i] 使其不能重合就可以了
2019年8月10号成长题目
1.比较spring cloud和dubbo，各自的优缺点是什么 dubbo由于是二进制的传输，占用带宽会更少 springCloud是http协议传输，带宽会比较多，同时使用http协议一般会使用JSON报文，消耗会更大 dubbo的开发难度较大，原因是dubbo的jar包依赖问题很多大型工程无法解决 springcloud的接口协议约定比较自由且松散，需要有强有力的行政措施来限制接口无序升级 dubbo的注册中心可以选择zk,redis等多种，springcloud的注册中心只能用eure
两种语言实现设计模式（C++和Java）（十六：状态模式）
状态模式对有状态的对象，把复杂的“判断逻辑”提取到不同的状态对象中，允许状态对象在其内部状态发生改变时改变其行为。 状态模式是一种对象行为型模式，其主要优点如下。 状态模式将与特定状态相关的行为局部化到一个状态中，并且将不同状态的行为分割开来，满足“单一职责原则”。 减少对象间的相互依赖。将不同的状态引入独立的对象中会使得状态转换变得更加明确，且减少对象间的相互依赖。 有利于程序的扩展。通过定义新的子类很容易地增加新的状态和转换。 状态模式的主要缺点如下。 状态模式的使用必然会增加系统的类与对
2019.8.10面试
说说JS的数据类型？ 答：1、基础数据类型有：number，String，Null，Undefined，Obeject，Boolean 引用数据类型有：Object，Array（数组），function（函数） 说说SpringBoot Initializr 常用的依赖有哪些？（即初始化的依赖） 答：Spring-boot-starter-parent（必须）、Spring-boot-DevTools（热部署）、Spring-boot-starter-web（web开发）、Spring-
纪中10日T1 2300. 【noip普及组第一题】模板题
2300. 【noip普及组第一题】模板题 (File IO): input:template.in output:template.out 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述 输入 输出 样例输入 样例输出 数据范围限制 朴素算法 考试开始的前一个小时我一直在折腾朴素算法 -> 对拍 1 #pragma GCC optimize(2)
2 #include<bits/stdc++.h>
3 #define IL inline
4 us
Flutter ExpansionPanel 可展开的收缩控件
文档：https://api.flutter.dev/flutter/material/ExpansionPanel-class.html demo： import 'package:flutter/material.dart';
class ExpansionPanelItem {
final String headerText;
final Widget body;
bool isExpanded;
ExpansionPanelItem({
th
常用排序算法及其实现
一、常用排序算法及滑稽实现 1. 插入排序：遍历数组(n)，将每个元素插入到前面子序列的合适位置（插入时采取前面的部分元素后移，再将本元素填在适当位置的方法） 平均：O(n2) 最坏：O(n2) 最好：O(n)（有序时出现） 稳定性：稳定（相同元素在排序之后相对位置不会改变） 模拟： 12 30 9 100 1 3 10 12 30 9 100 1 3 10 9 12 30 100 1 3 10 9 12 30 100 1 3 10 1 9 12 30 100 3 10 1 3 9 12 30
[状压dp][spfa] Jzoj P3737 挖宝藏
Description 题解 我们可以发现宝藏数最多只会有9个，显然可以状压 而且数据这么小，就可以愉快 考虑dp，设f[i][j][k][s]表示在第i层(i,j)宝藏集合的状态为s 状态转移方程就是f[i][j][k][s]=min(f[i][j][k][s1]+f[i][j][s-s1]-a[x][y])(s包含s1) 还有向四个方向拓展，可以用spfa松弛 对于换层操作，我们在所到层的同一位置f[i-1][x][y][1]=f[i][x][y][mi[num[i]+1]-1] 代码
阶段3 1.Mybatis_12.Mybatis注解开发_1 mybatis注解开发的环境搭建
注解开发是省了IUserDao.xml这个映射文件里面的配置 环境搭建 首先是packaging标签。输入jar 需要准备一个实体类。生成getter和setter还有toString方法 创建dao接口。先写一个查询所有的接口 按照原来的要求需要在resources下创建Directory也就是文件夹 创建了com、itheima、dao这三个文件夹。为了演示用。 配置主配置文件SqlMapConfig.xmls 复制给的资料里面的config的约束 先输入configuration标签。然
今日推荐
周排行