摘要:
A. Download More RAM 题目描述: 给你两个长度为n的数组a,b,再给你一个初始值k,你可以使用数组b增加k的值,但前提是你当前的k要大于等于将要使用的数组b对应元素的下标,问k最大能到多少。 思路: 比较明显的贪心,将两个数组捆绑然后按照a从小到大排序,然后模拟即可。 时间复杂度 阅读全文
摘要:
原文 题意 给你n个长度相同,包含字母种类相同,每种字母数量相同,让你确定一个字符串集合,集合中的任意一个串不能通过交换任意两个不同的位置变成集合中的另一个串, 比如说 abc和acb就可以通过第二个字符串交换cb的位置就相等了, 问你集合最大有多个字符串。 思路: 如果A单词经过互换俩字母可以变成 阅读全文
摘要:
求解的过程 DP问题 == 有限集上的最值问题 DP的两个阶段: 化零为整,寻找共性——状态表示 集合 所谓 化零为整 是指我们对于零星的情况,不是一个一个去枚举,而是每次根据这些零星的情况的某些特性去枚举一类情况(即一个子集) f(i)需要考虑的问题: 属性 表示的是一个怎样的集合? f(i)保存 阅读全文
摘要:
2018-2019 ICPC西南欧区域编程大赛(SWERC 2018) A - City of Lights Gym - 102465A 水题 题意: 给n个灯,给m个数字,对于每个数字k[i] 将k[i]整数倍的灯的状态反转,(熄灭已经点亮的灯或者点亮了未点亮的灯) 初始状态灯都是亮的 问同一时刻 阅读全文
摘要:
基本概念 二分图又称二部图 定义: 设G=(U,V,E)是一个无向图,U和V是点的集合,E是边的集合。 如果符合: 集合U,V之间有边。 U集合内部没有边。 V集合内部没有边。 则称图G为二分图。 例如: 作用: 进行匹配,比如说给程序员分配工作,为动物分配主人。 判断是否为二部图 思想 染色法 步 阅读全文
摘要:
弹窗帮助类 DialogUtil package com.qf.utils; import javafx.scene.control.Alert; import javafx.scene.control.ButtonBar; import javafx.scene.control.ButtonTyp 阅读全文
摘要:
1.字体配置 2.主题配置 插件下载 3.基本使用 界面 快捷键 快速打印 sout 快捷产生main方法 main 或者 psvm 快捷注释 ctrl+/ 快捷返回内容 //ctrl+alt+v Object o = new Object(); 移动代码 alt+shift+上下 快捷生成get 阅读全文
摘要:
项目开发 流程 问题定义 可行性分析 需求分析 概要设计 详细设计(数据库设计) 编码(开发) 测试 上线 运维 数据选型 系统: win Linux mac 开发语言: c..... 开发工具: idea... ..... 三层架构 先做dao,因为持久,不轻易改变。 然后做controller, 阅读全文
摘要:
插入排序 直接插入排序 基本思想: 每步将一个待排序的元素,插入到已经排好序的一组元素的适当位置上去,直到元素全部插入为止。 基本操作: 将待排序序列第一个元素看做一个有序序列,把第二个元素到最后一个元素当成是未排序序列; 取出下一个元素,在已经排序的元素序列中从后向前扫描; 如果该元素(已排序)大 阅读全文
摘要:
基础概念: 查找: 根据给定的值,在查找表中确定一个其关键字等于给定值的数据元素。 关键字: 用于标识一个数据元素的数据项的值。 主关键字: 可以唯一的表示一个记录的关键字。 平均查找长度ASL ASL(Average Search Length) 线性表的查找 顺序查找 优点: 简单,对逻辑次序无 阅读全文