12 2018 档案
摘要：现在还主要在用 csdn 写博客，博客地址：https://blog.csdn.net/Mercury_Lc 这个是因为好奇，点了一下 一键搬家 ，就酱紫了。 主要更新，前往这个网址 https://blog.csdn.net/Mercury_Lc 啦。等到过些天再转战这里。 还有我发现，分类已经彻
阅读全文
摘要：你知道这就是一个类嘛？你知道这是一个类的实例嘛？你记住这是一个抽象类！。。。（QAQ，连概念都记不牢。。嘤嘤嘤）「 复习备考 」类是一个模板，它描述一类对象的行为和状态。在 Java 中类可以看成是创建 Java 对象的模板。（可以理解成是你解题时固有的套路） 对象是...
阅读全文
摘要：学习借鉴（其实搬了别人的好多）和自己的理解，可能会有较多错误，如有疑问联系我呀。int 是基本数据类型， Integer 是引用类型，也就是一个对象。 int 储存的是数值，Integer 储存的是引用的对象的地址。 int 占用内存少、Integer 对象占用内存...
阅读全文
摘要：Number 类属于 java.lang 包。Java 为每一个内置数据类型 （ 比如 byte 、 int 、 long 等）提供了对应的包装类。 包装类有： Integer 、 Long 、 Double 、 Byte 、 Float 、 Short 。 以上的...
阅读全文
摘要：持续更新超链接鼠标悬浮后的状态 a:hover 拼写 图片文件的路径问题
阅读全文
摘要：题解：对于每个点 i 来说，从 j = i + r - 1 开始往前找，如果找到一个 a [ j ] 是 1 ，那么就把它选上，但是我们需要判断交界处，也就是如果前面选的那个可以让这个点变温暖，就不用再选多余的了。这样就记录一下前一个 last ，要满足 j > la...
阅读全文
摘要：题意：一条 L 长的路，一列车长在这条路的 l 到 r 之间，只有在 v 倍数时有灯，但是在 l 到 r 之间的灯是看不见的，问最大看见的灯的个数？题解：L / v 表示总共的灯的个数， r / v 、( l - 1 ) / v 表示前 r 、（ l - 1 ) 长的...
阅读全文
摘要：#include #include #include void Swap(int a[], int i, int j) // 交换函数{ int t = a[i]; a[i] = a[j]; a[j] = t;}void HeapMerge(int...
阅读全文
摘要：JavaScript 与 Java 是两种完全不同的语言，无论在概念还是设计上。Java（由 Sun 发明）是更复杂的编程语言。ECMA-262 是 JavaScript 标准的官方名称。JavaScript 由 Brendan Eich 发明。它于 1995 年出现...
阅读全文
摘要：A. The Fair Nut and Elevator好笨啊QAQ。暴力枚举的题，连分类都不用。从电梯初始位置到第一层、人到第一层、间隔的层数，往返路程。#include using namespace std;int a[105];int main(){ i...
阅读全文
摘要：题意：当前在看书的第 x 页，每次可以向前或者向后翻 d 页，这个书一共 n 页，问能否用最小操作翻到第 y 页。题解：三种情况：1、直接翻能到的一定最短。 2、先翻到第一页，然后往后翻，翻到第 y 页。3、先翻到第 n 页，然后往前翻，翻到第 y 页。#includ...
阅读全文
摘要：#include #include #include struct node{ char data[15]; struct node *next; //存放名字};struct node *head[2018]; // 每个课程都有一个相应的开始int...
阅读全文
摘要：归并排序详解（戳我）。以下是搬了别人的。#include#includelong long sum = 0;int a[100005];int temp[100005];void Merge(int s1, int e1, int s2, int e2) { i...
阅读全文
摘要：其实，感觉好像增量不同的冒泡，希尔排序概念以后补上。#include using namespace std;int a[10005];int b[10005];void shsort(int dk, int n, int a[]){ for(int i = d...
阅读全文
摘要：#include #include using namespace std;typedef long long ll;//int sum = 0;int a[100004]; //题目是长整型，不过这里 int 也可以。。int b[100005];void qus...
阅读全文
摘要：#include #include int a[110000];void qusort(int l, int r, int a[]){ int i = l, j = r; int x = a[i]; if(i >= j) return ; wh...
阅读全文
摘要：桶排序： #include #include int a[5555555];int main(){ int n,m; scanf("%d",&n); memset(a,0,sizeof(a)); for(int i = 0; i = 100) ...
阅读全文
摘要：#include #include #include int a[3500];int Hash[3500];int main(){ int n,p,t; while(~scanf("%d%d",&n,&p)) { memset(Hash...
阅读全文
摘要：#include #include #include struct node{ int data; int h; struct node *lc,*rc; //平衡二叉树 需要一个 h 来记录平衡因子};int max(int x ,int y) ...
阅读全文
摘要：（不知道为啥开个数组就 TLE 。QAQ）#include #include #include //const int maxn = 100005;////int a[maxn];int main(){ int n,k,ans,x; while(~sca...
阅读全文
摘要：C：#include #include #include struct node{ char data[30]; struct node *lc; struct node *rc; int num;};char a[30];int n;stru...
阅读全文
摘要：C++：#include using namespace std;int n;struct node{ char data[55]; int num; struct node *lc, *rc;};void creat(struct node *&r...
阅读全文
摘要：#include #include #include int a[1000005];int fin(int x,int l,int r){ int m = (l + r) / 2; if(l > r) return -1; if(a[m] == x)...
阅读全文
摘要：Hash表的平方探测思路：如果当前这个没存放数值，就放进去，如果当前这个地方Hash [ i ] 已经有数值了，就以平方的间隔左右寻找没有存放数的空白 Hash [ i ]。 #include using namespace std;const int inf = 0...
阅读全文
摘要：二叉排序树（Binary Sort Tree），又称二叉查找树（Binary Search Tree），也称二叉搜索树。#include #include #include struct node{ int data; struct node *l, *r...
阅读全文
摘要：额，很厉害的一个表达式。要是有错误的地方，留个言，以便修改，如需转载，附带网址谢谢啦。By Mercury_Lc正则表达式有很多的功能，比较常见的使用可以解决以下几种问题：查找字符串 str 是否包含一些子串 s 或者进行模式查找 匹配符合要求的字符串，这里指可以是只...
阅读全文
摘要：在说之前，这里推荐写：#!/usr/bin/env python进入正题，在 Python 里面第一行代码：#!/usr/bin/python 其他有的可能是 python2 或者 python3 都是一个样子，一开始我以为是像 C++ 那样子一样的头文件，...
阅读全文
摘要：以下是蒻鞫第一次打开CSDN-markdown编译器的温馨提示，感觉CSDN好贴心，不作任何用途，仅为纪念，若存在违法侵权行为，请联系留言，立即删除。List item这里写欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何...
阅读全文
摘要：ST 表是个好东西，虽然前些天 ldq 学长已经讲完啦，但是那天他讲了那么多，让智商受限的我完全没有全部接受，选择性的扔掉了一部分（其实不舍的扔，记不住QAQ）。ST 表最简单的应用就是查询区间最大值（或着最小值，这里以最大值为例），它（单纯 ST 表自己）需要你先修...
阅读全文
摘要：The Water ProblemHDU - 5443 「 第一部分nlogn预处理 第二部分O(1)询问 」#include #include using namespace std;const int maxn = 1000004;int f[maxn][20...
阅读全文
摘要：python 里面的字典很神奇，可以用来做各种东西，不过要注意的是，字典里面的键是不允许修改的！字典里面的键是不允许修改的！ 字典里面的键是不允许修改的！ 所以字典的键不能用可变对像，只能用不可变的。字典有很多操作，删除、查询（给定键查值）、修改值（键不可修改）等。...
阅读全文
摘要：元组是括号，列表是方括号，都可以通用的有好多，比如判断一个元素是否存在可以直接用 in ，复制或者合并可以直接用乘或者加。下面是在菜鸟教程截得的：示例：#!/usr/bin/python# -*- coding: UTF-8 -*-# by Mercury_Lctup...
阅读全文
摘要：extend 只能添加以列表形式的，而 append 可以添加任何的。来自别人家的官方句子: extend 与 append 方法的相似之处在于都是将新接收到参数放置到已有列表的后面。而 extend 方法只能接收 list，且把这个 list 中的每个元素添加到原 ...
阅读全文
摘要：#!/usr/bin/python# -*- coding: UTF-8 -*-# by Mercury_Lclist1 = list # 开个新的列表的方法list2 = []list1 = [1,2,3]n = len(list1) # 长度print(n)...
阅读全文
摘要：Problem Description 一个无环的有向图称为无环图（Directed Acyclic Graph），简称DAG图。 AOE(Activity On Edge)网：顾名思义，用边表示活动的网，当然它也是DAG。与AOV不同，活动都表示在了边上...
阅读全文
摘要：分析：BFS判断是否有环。 #includeusing namespace std;typedef long long ll;int gra[200][200];int vis[100];void bfs(int n){ memset(vis,0,sizeof(...
阅读全文
摘要：#includeusing namespace std;typedef long long ll;struct node{ int s, e; int w;}s[100005];int c[105];bool cmp(struct node a, stru...
阅读全文
摘要：分析：可以求简单的任意两点间最短距离的稍微变形，一个板子题。 #include #include using namespace std;int inf = 0x3fffff;int gra[1005][1005];int mon[1005][1005];int vi...
阅读全文
摘要：题解：选点，选最小权的边，更新点权。可以手动自行找一遍怎么找到这个最小的生成树，随便选一个点放入我们选的集合中，然后看和这个点相连的点中，与那个点相连的那条边权值是最小的，选择之后，把相连的这个点一起放入集合中，这样的话集合中就多了一点，现在要找和这两个点都相连的点中...
阅读全文
摘要：分析：MST，用最好理解的克鲁斯卡尔算法，其中 fin 是寻找这个点的父节点并进行路径压缩，merge 是把这两个点合并在一起，表示现在已经是相连接的了，克鲁斯卡尔算法要求需要先对边权来排序，所以首先用个结构体来存 起点 - 终点 - 权值，然后按权值从大到小排序，依...
阅读全文
摘要：分析：有向图里面找最短路径，原理就是每一步都走距离自己最近的路， 一旦发现走一步可以到，那么这个一定是最短的。#include using namespace std;struct node{ int step; int data;}l,w;int vis...
阅读全文
摘要：分析：起点已知，开个数组来存放路径，注意 vis 数组要初始化！另外，不能忘记了题目还要求回去的路径，只要在 dfs 之后加上就可以了。#include using namespace std;int path[1000 * 2 + 10];int vis[1005]...
阅读全文
摘要：俄文的的字符可以用 'A' 到 'Я '。public class main { public static void main(String args[]) { char S = 'А', C = 'Я'; System.out.println("俄文字母共有:...
阅读全文
浙公网安备 33010602011771号