牧码的博客

原创 CSS - z-index

CSS - z-index

原创 基础知识 - 常见字符编码

基础知识 - 常见字符编码

原创 Java - 字节流 & 字符流区别

字节流与和字符流的使用非常相似，两者除了操作代码上的不同之外，是否还有其他的不同呢？实际上字节流在操作时本身不会用到缓冲区（内存），是文件本身直接操作的，而字符流在操作时使用了缓冲区，通过缓冲区再操作文件，如图所示。下面以两个写文件的操作为主进行比较，但是在操作时字节流和字符流的操作完成之后都不关闭输出流。/* 范例：使用字节流不关闭执行 */import java.io.File;...

原创 Java - 参数传递（传值、传址/引用）

前言　　在Java中，当对象作为参数传递时，究竟传递的是对象的值，还是对象的引用，这是一个饱受争议的话题。若传的是值，那么函数接收的只是实参的一个副本，函数对形参的操作并不会对实参产生影响；若传的是引用，那么此时对形参的操作则会影响到实参。Object obj = new Object();这句话的意思是：创建一个Object对象，再创建一个名为obj的引用，让这个引用指向这个对象...

原创 UML - 依赖与关联关系

原创 UML - UML中类与类的关系

原创 团体程序设计天梯赛-练习集 - L3-016 二叉搜索树的结构 （30 分）

题目链接：点击打开链接题目大意：略。解题思路：AC代码#include<bits/stdc++.h>#include<cmath>#define mem(a,b) memset(a,b,sizeof a)#define ssclr(ss) ss.clear(), ss.str("")#define INF 0x3f3f3f3f...

原创 团体程序设计天梯赛-练习集 - L3-013 非常弹的球 （30 分）

题目链接：点击打开链接题目大意：略。解题思路：因为E=1/2mv^2，所以v^2=2E/m当v分解为垂直方向的vsinθ和水平方向的vcosθ，所以水平方向的v为vcosθ，t为vsinθ/g，抛到最高点时通过的路程为s = vt = vcosθ*vsinθ/g，落下来同样相同的距离，s = 2vsinθvcosθ/g因为2sinθvcosθ=sin2θ，sin2θ的最大值...

原创 设计模式 - 简介

教程： Java设计模式 - 简单工厂（静态工厂）& 工厂方法（构建工厂） Java设计模式 - 单例模式（饿汉式 & 懒汉式） Java设计模式 - 装饰器模式 待更新... ...

原创 PAT (Advanced Level) Practice - 1148 Werewolf - Simple Version（20 分）

题目链接：点击打开链接题目大意：已知 N 名玩家中有 2 人扮演狼人角色，有 2 人说的不是实话，有狼人撒谎但并不是所有狼人都在撒谎（即：说谎者==1只人类+ 1只狼人）。要求你找出扮演狼人角色的是哪几号玩家，如果有解，在一行中按递增顺序输出 2 个狼人的编号；如果解不唯一，则输出最小序列解；若无解则输出 No Solution～解题思路：每个人说的数字保存在v数组中，i从1...

原创 PAT (Advanced Level) Practice - 1151 LCA in a Binary Tree（30 分）

题目链接：点击打开链接题目大意：给出中序序列和先序序列，再给出两个点，求这两个点的最近公共祖先。解题思路：不用建树～已知某个树的根结点，若a和b在根结点的左边，则a和b的最近公共祖先在当前子树根结点的左子树寻找，如果a和b在当前子树根结点的两边，在当前子树的根结点就是a和b的最近公共祖先，如果a和b在当前子树根结点的右边，则a和b的最近公共祖先就在当前子树的右子树寻找。中序加先...

原创 Win软件 - PotPlayer

一、快捷键：打开/关闭列表：F6 播放速度加速：C 播放速度减速：X 播放速度还原初始化：Z 开启/关闭 铺满全屏：Ctrl + Enter 开启/关闭 非铺满全面：Enter 上一个文件：pgup 下一个文件：pgdn 箭头左右：上N秒 / 下N秒（支持自定义秒数）（注意：需要把关键帧勾选去掉才会生效） 待更新...二、常见问题：“Alert Unhandled ex...

原创 ACM模板 - 堆操作集合

手写版：/* 以下为 min heap 为例 */#include<bits/stdc++.h>#include<cmath>#define mem(a,b) memset(a,b,sizeof a)#define ssclr(ss) ss.clear(), ss.str("")#define INF 0x3f3f3f3f#define MOD 10...

原创 堆 - 基础篇

堆： a、堆中某个节点的值总是不大于或不小于其父节点的值； b、堆总是一棵完全二叉树。 c、代码时，推荐下标从 1 开始。 d、如果使用STL_Heap，推荐搭配 vector。 待更新......

原创 ACM模板 - Floyd（弗洛伊德算法）

一、理论：如何求任意两点之间最短路径呢？通过之前的学习我们知道通过深度或广度优先搜索可以求出两点之间的最短路径。所以进行n2遍深度或广度优先搜索，即对每两个点都进行一次深度或广度优先搜索，便可以求得任意两点之间的最短路径。可是还有没有别的方法呢？我们来想一想，根据我们以往的经验，如果要让任意两点（例如从顶点a点到顶点b）之间的路程变短，只能引入第三个点（顶点k），并通过这个顶点k中转即......

原创 团体程序设计天梯赛-练习集 - L3-011 直捣黄龙（30 分）

题目链接：点击打开链接题目大意：略。解题思路：注意判断条件时的次序严格性的问题。AC 代码#include<bits/stdc++.h>#include<cmath>#define mem(a,b) memset(a,b,sizeof a)#define ssclr(ss) ss.clear(), ss.str("")#defi...

原创 团体程序设计天梯赛-练习集 - L3-014 周游世界（30 分）

题目链接：点击打开链接题目大意：略。解题思路：点击打开链接AC代码#include<bits/stdc++.h>#include<cmath>#define mem(a,b) memset(a,b,sizeof a)#define ssclr(ss) ss.clear(), ss.str("")#define INF 0x3f...

原创 团体程序设计天梯赛-练习集 - L3-008 喊山（30 分）

题目链接：点击打开链接题目大意：略。解题思路：略。AC 代码1（BFS版）#include<bits/stdc++.h>#include<cmath>#define mem(a,b) memset(a,b,sizeof a)#define ssclr(ss) ss.clear(), ss.str("")#define INF 0...

原创 SDUT - 2498: 数据结构实验之图论十一：AOE网上的关键路径

题目链接：点击打开链接题目大意：略。解题思路：关键路径（最长路径 + 逆向（字典序））。AC 代码#include<bits/stdc++.h>#include<cmath>#define mem(a,b) memset(a,b,sizeof a)#define ssclr(ss) ss.clear(), ss.str("")#...

原创 HDU - 1285: 确定比赛名次

题目链接：点击打开链接题目大意：略。解题思路：略。AC 代码#include<bits/stdc++.h>#include<cmath>#define mem(a,b) memset(a,b,sizeof a)#define ssclr(ss) ss.clear(), ss.str("")#define INF 0x3f3f3f...

原创 团体程序设计天梯赛-练习集 - L2-028 秀恩爱分得快（25 分）

题目链接：点击打开链接题目大意：略。解题思路：不要集体都算出来，有些没必要，时间开销不起，用到哪个就算哪个。AC 代码#include<bits/stdc++.h>#include<cmath>#define mem(a,b) memset(a,b,sizeof a)#define ssclr(ss) ss.clear(), ss...

原创 团体程序设计天梯赛-练习集 - L2-018 多项式A除以B（25 分）

题目链接：点击打开链接题目大意：略。解题思路：见注释，注意最后精度必须严格控制。AC 代码#include<bits/stdc++.h>#include<cmath>#define mem(a,b) memset(a,b,sizeof a)#define ssclr(ss) ss.clear(), ss.str("")#defi...

原创 团体程序设计天梯赛-练习集 - L2-016 愿天下有情人都是失散多年的兄妹（25 分）

题目链接：点击打开链接题目大意：略。解题思路：递归向前五代找两个人有没有同一个祖先。 父母的性别需要设置！（父母可能离婚，所以也可能属于情人）AC 代码#include<bits/stdc++.h>#include<cmath>#define mem(a,b) memset(a,b,sizeof a)#define ssclr...

原创 团体程序设计天梯赛-练习集 - L2-014 列车调度（25 分）

题目链接：点击打开链接题目大意：略。解题思路：必须要车号大的先出，小的后出。所以列车排队的每一队必须是从大到小排列（从右往左看），才能保证开出去的车也是从大到小的。对于每一个想要进入并列铁轨的车：如果车号大于每一队的队尾的车号，说明不能进入已经有的队伍，必须进入新的铁轨；否则，选择一个最接近它车号的尾部车号的队伍进入。其实无需保存每一个并行队列的所有值，只需要保存当前队...

原创 团体程序设计天梯赛-练习集 - L2-013 红色警报（25 分）

题目链接：点击打开链接题目大意：略。解题思路：注意每次 pre（原始连通个数）都需要被更新。AC 代码#include<bits/stdc++.h>#include<cmath>#define mem(a,b) memset(a,b,sizeof a)#define ssclr(ss) ss.clear(), ss.str("")...

原创 团体程序设计天梯赛-练习集 - L2-012 关于堆的判断（25 分）

题目链接：点击打开链接题目大意：略。解题思路：此题为边插入边建堆，而不是先按层序遍历建好树再调整成堆；注意兄弟结点的判断条件（小偶大奇且（奇 - 偶==1））。AC 代码#include<bits/stdc++.h>#include<cmath>#define mem(a,b) memset(a,b,sizeof a)#defin...

原创 树 - 基础篇

搜索树 + （层序 或 先序 或 中序 或 后序）能否决定这颗树的唯一性？ 待更新...

原创 PAT (Advanced Level) Practice - 1139 First Contact（30 分）

题目链接：点击打开链接题目大意：略。解题思路：用数组vis标记两个人是否是朋友（邻接矩阵表示），用vec标记所有人的同性朋友（邻接表表示）unordered_map<int, int> vis 替代二维数组可避免内存超限。 对于一对想要在一起的A和B，他们需要先找A的所有同性朋友C，再找B的所有同性朋友D，当C和D两人是朋友的时候则可以输出C和D。 A在寻找...

原创 PAT (Advanced Level) Practice - 1131 Subway Map（30 分）

题目链接：点击打开链接题目大意：找出一条路线，使得对任何给定的起点和终点，可以找出中途经停站最少的路线；如果经停站一样多，则取需要换乘线路次数最少的路线。解题思路：一遍DFS即可～DFS过程中要维护两个变量：minCnt-中途经停的最少的站; minTransfer-需要换乘的最小次数～可以这样计算出一条线路的换乘次数：在line[10000][10000]的数组中保存每两...