12 2019 档案

摘要:最近对工厂模式的这两个模式的区别比较懵,找了一个说的清楚一点的解释: 一个抽象产品类,可以派生出多个具体产品类。 一个抽象工厂类,可以派生出多个具体工厂类。 每个具体工厂类只能创建一个具体产品类的实例。 抽象工厂模式: 多个抽象产品类,每个抽象产品类可以派生出多个具体产品类。 一个抽象工厂类,可以派 阅读全文
posted @ 2019-12-30 09:10 MCQ1999 阅读(1094) 评论(0) 推荐(0) 编辑
摘要:ArrayList jdk 7情况下ArrayList list = new ArrayList();//底层创建了长度是10的Object[]数组elementDatalist.add(123);//elementData[0] = new Integer(123);...list.add(11) 阅读全文
posted @ 2019-12-28 21:54 MCQ1999 阅读(149) 评论(0) 推荐(0) 编辑
摘要:第一章 走近Java Java技术体系 JDK(Java Development Kit):Java程序设计语言、Java虚拟机、Java API类库。 JRE(Java Runtime Environment):Java API类库的Java SE API子集和Java虚拟机。 JDK是用于支持J 阅读全文
posted @ 2019-12-25 19:00 MCQ1999 阅读(200) 评论(0) 推荐(0) 编辑
摘要:题意 链接:https://www.nowcoder.com/questionTerminal/005af31a10834b3688911463065ab47d来源:牛客网 A 国的手机号码由且仅由 N 位十进制数字(0-9)组成。一个手机号码中有至少 K 位数字相同则被定义为靓号。A 国的手机号可 阅读全文
posted @ 2019-12-25 00:35 MCQ1999 阅读(1276) 评论(0) 推荐(0) 编辑
摘要:题意 链接:https://www.nowcoder.com/questionTerminal/52f25c8a8d414f8f8fe46d4e62ef732c来源:牛客网 小多想在美化一下自己的庄园。他的庄园毗邻一条小河,他希望在河边种一排树,共 M 棵。小多采购了 N 个品种的树,每个品种的数量 阅读全文
posted @ 2019-12-24 23:29 MCQ1999 阅读(657) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-12-24 19:35 MCQ1999 阅读(1) 评论(0) 推荐(0) 编辑
摘要:第八章 多态 多态的条件: 1. 要有继承 2.父类对象引用子类对象 3. 要有方法的重写 多态的作用:消除类型之间的耦合关系。 将一个方法调用与一个方法主体关联起来称作绑定。若在程序执行前进行绑定,叫做前期绑定;在运行时根据对象的类型进行绑定,叫做后期绑定,也叫动态绑定、运行时绑定。 Java中除 阅读全文
posted @ 2019-12-23 20:51 MCQ1999 阅读(361) 评论(0) 推荐(0) 编辑
摘要:(1)4. 寻找两个有序数组的中位数(中) https://leetcode-cn.com/problems/median-of-two-sorted-arrays/ 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O 阅读全文
posted @ 2019-12-21 00:12 MCQ1999 阅读(286) 评论(0) 推荐(0) 编辑
摘要:题意 有1~n镜子,每个镜子说你漂亮的概率是pi/100,如果第i个回答你漂亮那么就一直问到第n个说漂亮为止,否则重新从1开始问,一天只问一个镜子,问直到镜子n说你漂亮的期望天数。 思路 设Ei为问到第i个镜子直到第n个成功的期望天数。 看以下推导: 代码 #include<bits/stdc++. 阅读全文
posted @ 2019-12-12 16:11 MCQ1999 阅读(234) 评论(0) 推荐(0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-1265D a个0,b个1,c个2,d个3,问是否存在一种排列方案使得任意相邻两数之差==1 思路 分类讨论太麻烦了,直接暴力搞! 枚举0123每个数作为第一个数,然后优先看这个数-1还有没有,有的话就放进去,没有就看 阅读全文
posted @ 2019-12-12 14:32 MCQ1999 阅读(246) 评论(1) 推荐(0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-5C 给出一个括号序列,求出最长合法子串和它的数量。 合法的定义:这个序列中左右括号匹配。 思路 这个题和普通的括号匹配有区别,并行的括号匹配也可以存在,比如()()(),这种答案就是长度为6。 用一个数组记录每个位置 阅读全文
posted @ 2019-12-12 13:39 MCQ1999 阅读(386) 评论(0) 推荐(0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-158C 你需要实现类似 Unix / Linux 下的 cd 和 pwd 命令。 一开始,用户处于根目录 / 下。 对于 cd 命令,它的作用是跳转到某个路径。路径有相对路径和绝对路径,相对路径以文件夹名开头,表示当 阅读全文
posted @ 2019-12-12 11:15 MCQ1999 阅读(245) 评论(0) 推荐(0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-519D 给定每个小写字母一个数值,给定一个只包含小写字母的字符串 s,求 s 的子串 t 个数,使 t满足: 首位字母相同,长度大于 1。 首尾字母除外的其余字母的数值之和为 0。 思路 考虑abca的值为1 1 - 阅读全文
posted @ 2019-12-12 10:17 MCQ1999 阅读(249) 评论(0) 推荐(0) 编辑
摘要:第一章 对象导论 对整书的概要。 略读。 第二章 一切都是对象 创建一个引用,指向一个对象。 安全的做法:创建一个引用的同时便进行初始化。 对象存储的地方:1)寄存器:这是最快的存储区,因为它位于不同于其他存储区的地方——处理器内部。2)堆栈(堆栈是栈):位于通用RAM中,但通过堆栈指针可以从处理器 阅读全文
posted @ 2019-12-12 01:03 MCQ1999 阅读(246) 评论(0) 推荐(0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-460C 一个长度为 n 的序列 a ,你有 m 次操作的机会,每次操作是将其中连续的 w 个元素增加 1 。最大化最终序列的最小值。 思路 最大化最小值,二分的套路题。 数据范围1e5,所以我们要O(n)check。 阅读全文
posted @ 2019-12-09 10:09 MCQ1999 阅读(544) 评论(0) 推荐(0) 编辑
摘要:题意 链接:https://ac.nowcoder.com/acm/contest/2995/E来源:牛客网卡特莉正在爬树,此时她又在树梢发现了一个谜题,为了不令她分心以至于发生意外,请你帮她解决这个问题。 具体地来说,我们定义树上从u到v简单路径上所有点权中最大值与最小值的差值为这条路径的"平衡值 阅读全文
posted @ 2019-12-08 20:30 MCQ1999 阅读(253) 评论(0) 推荐(0) 编辑
摘要:题意 链接:https://ac.nowcoder.com/acm/contest/2995/D来源:牛客网卡特莉接到来自某程序设计竞赛集训队的邀请,来为他们进行分队规划。 现在集训队共有n名选手,选手们的实力可以用一个整数来表示。 当若干个选手被分到了一队,队内会因为实力的不平衡而产生矛盾。 具体 阅读全文
posted @ 2019-12-08 18:54 MCQ1999 阅读(187) 评论(0) 推荐(0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-862B 给出n个点,n-1条边,求再最多再添加多少边使得二分图的性质成立 思路 因为题目是求的最多添加多少边,所以可以对树01染色,然后让每个0点连上所有的黑点,一共有0的个数*1的个数条边。再减去树的n-1条边即可 阅读全文
posted @ 2019-12-08 10:18 MCQ1999 阅读(167) 评论(0) 推荐(0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-722C 给你一个由n个非负整数组成的数列 a1​ ,a2​ ,...,an​ 。 你将要一个一个摧毁这个数列中的数。并且,现在给你一个由 1 到 n 组成的序列来告诉你每个数被摧毁的时间顺序。 每当一个元素被摧毁时, 阅读全文
posted @ 2019-12-08 10:02 MCQ1999 阅读(309) 评论(0) 推荐(0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-763A 一棵无根树中各个节点被染上了一种颜色c[i] 现在让你选择一个点作为根节点,使得这个根节点的所有儿子满足以该儿子节点的作为根的子树中所有点颜色均相同(不同儿子为根的子树颜色可以不同) 思路 俺的方法: 暴力水 阅读全文
posted @ 2019-12-08 09:27 MCQ1999 阅读(247) 评论(0) 推荐(0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-103B 很久很久以前的一天,一位美男子来到海边,海上狂风大作。美男子希望在海中找到美人鱼 ,但是很不幸他只找到了章鱼怪。 然而,在世界的另一端,人们正在积极的收集怪物的行为信息,以便研制出强大的武器来对付章鱼怪。 于 阅读全文
posted @ 2019-12-07 18:04 MCQ1999 阅读(176) 评论(0) 推荐(0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-1230E 给出一棵树, 点上有权值, 对于每个点, 求它和所有后代节点的GCD的和. 思路 对于一个点,他对后代的贡献包含他自己和他的各个父亲对后代的贡献。 比如下面这个栗子: 红色为点权。 那么对于1号点,没有父亲 阅读全文
posted @ 2019-12-05 16:34 MCQ1999 阅读(150) 评论(0) 推荐(0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-1230D 要组建一个小组,要求小组中每个人都不比所有人强,当一个人懂得一个算法但是另一个不懂那么前者认为他比后者强。所以这个小组要满足一个人懂得算法必定有另一个人全懂。每个人的技能是不同的,要求出这个小组能组成的技能 阅读全文
posted @ 2019-12-05 15:36 MCQ1999 阅读(343) 评论(0) 推荐(0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-1230C 给了你总共有21张多米诺骨牌,每张牌有两个面,然后给你一个无向图,保证没有环和一个顶点多条边的情况存在。现在让你在这个图中的每个边放多米诺骨牌。有一个放置规则,问你最多能放几张多米诺骨牌上去。 放置规则就是 阅读全文
posted @ 2019-12-05 13:38 MCQ1999 阅读(324) 评论(0) 推荐(0) 编辑
摘要:立志要熟练动态规划,加油! 最长回文子串给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。思路:设dp[l][r]表示s[l……r]是否回文,枚举右边界r,然后从0枚举l一直到r,dp[r][l] = s[r]==s[l] && (r-1-l-1+1<=1 || 阅读全文
posted @ 2019-12-04 23:50 MCQ1999 阅读(185) 评论(0) 推荐(0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-1243D 有一张完全图,n个节点 有m条边的边权为1,其余的都为0 这m条边会给你 问你这张图的最小生成树的权值 思路 很简单的思路就是将权值为0的边构成的子图缩成若干个连通块,那么答案就是连通块个数-1了。 但是, 阅读全文
posted @ 2019-12-04 16:49 MCQ1999 阅读(247) 评论(0) 推荐(0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-1217D 请给一个有向图着色,使得没有一个环只有一个颜色,您需要最小化使用颜色的数量。 思路 因为是有向图,每个环两个颜色就可以满足了。所以最大为2,最小为1。 法1 dfs: 用dfs判断有向图的环,每次把构成环的 阅读全文
posted @ 2019-12-04 16:13 MCQ1999 阅读(425) 评论(0) 推荐(0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-1263E 您要设计一个只有一行的打字机,这一行的长度是无限大,一开始可以认为每个字符都是空。您的打字机有一个光标只指向一个字符,一开始指向最左侧的字符。 使用者有三种操作: L 将光标向左移一格(当光标已经在最左侧时 阅读全文
posted @ 2019-12-03 23:50 MCQ1999 阅读(771) 评论(0) 推荐(0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-1238D 如果一个字符串的每个字母,属于至少一个(长度大于1)的回文串,则称这个字符串为good。 一个长度为n的字符串s(只由字母A,B组成),问s的子串中有多少个good字符串 思路 发现只有XYX这种交错的串或 阅读全文
posted @ 2019-12-03 23:38 MCQ1999 阅读(255) 评论(0) 推荐(0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-1238C 您现在正在玩一个游戏,您初始在一个高度 h 的悬崖 悬崖沿壁高度为 1-h 的这些位置均有平台,平台有两种状态,被选中/不被选中,您可以认为只有被选中的平台才出现在这个悬崖上且你可以站在上面。 初始时有 n 阅读全文
posted @ 2019-12-03 23:23 MCQ1999 阅读(393) 评论(0) 推荐(0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-1253D 一个无向图,对于任意l,r,如果l到r有路径,那么l到m也有路径(l<m<r),问最少加多少条边,使得上述条件成立。 思路 先用并查集缩成若干个连通块,顺带把每个连通块的最大值求出来,然后我们从1到n开始遍 阅读全文
posted @ 2019-12-01 19:25 MCQ1999 阅读(356) 评论(0) 推荐(0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-1253C n个糖果,一天最多吃m个糖果,每个糖果有个值a[i],第d天会变成d*a[i],问吃k(k=1~n)个糖果权值和的最小值分别是多少。 思路 先排序,再求一遍前缀和。 比如m=2,排序后:2 3 4 4 6 阅读全文
posted @ 2019-12-01 16:17 MCQ1999 阅读(282) 评论(0) 推荐(0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-1253B 把一个序列划成几段,使得每一段都是+x在-x前面,二者均要有。 问划成几段,每一段的大小是多少。 思路 用两个map,p记录能否抵消,q记录每个数是否唯一,sz记录当前段剩余未抵消的个数。 每遇到一个大于0 阅读全文
posted @ 2019-12-01 16:03 MCQ1999 阅读(153) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示