注意到N最大只有1e6，但是xy最大有2e8，直接模拟2e8会超时 所以可以将1e6个区间离散化后模拟，模拟时的最坏情况为2e6满足题意 1 /* 2 Written By StelaYuri 3 */ 4 #include<iostream> 5 #include<algorithm> 6 usi ...
分类：
其他好文 时间：
2020-01-27 09:29:04
阅读次数：
61
1. java（28秒） import java.util.Date; public class fff { public static void main(String[] args) { Date start = new Date(); long a = fibo(50); System.out ...
分类：
编程语言 时间：
2020-01-27 09:28:50
阅读次数：
83
//摆动序列 #include<stdio.h> int k,num; int data[22],book[22]; void dfs(int t){ if(t>1){ if(t==2) num++; else{ int flag = 1; for(int i=t-1;i>=2;i--){ //条件 ...
分类：
编程语言 时间：
2020-01-27 00:22:28
阅读次数：
90
题意 实现一个支持 和` .`匹配任意单个字符， 匹配0或多个前面的那一个元素。 给出两个字符串 和`p a z a z`的小写字母和两个匹配字符，问是否匹配。 思路 想法0： 直接 想法1： 如果没有 ，那直接写就可以了。其实多的 这个符号，无非就是将前一个字符变为了0道多个，通过递归枚举每种情况 ...
分类：
其他好文 时间：
2020-01-27 00:21:53
阅读次数：
96
题意 输入罗马数字，输出对应的整数。具体规则间题面。 思路 ~~直接写。~~ 由于两个字母结合的优先级高于一个字母的优先级，故我们可以把所有可能的情况存下来，然后遍历字符串时优先考虑两个字母的情况。时间复杂度$O(n)$。 代码 总结 借助map是慢了点（在所有运行时间中垫底的存在），但做法就这么个 ...
分类：
其他好文 时间：
2020-01-27 00:13:47
阅读次数：
62
内存泄露（臭名昭著的BUG） 动态申请堆空间，用完后不归还 C++语言中没有垃圾回收机制 指针无法控制所指堆空间的生命周期 我们需要什么？ 需要一个特殊的指针 指针生命周期结束时主动释放堆空间 一片堆空间最多只能由一个指针标识 杜绝指针运算和指针比较（可以避免野指针） 解决方法 指针操作符（->和* ...
分类：
其他好文 时间：
2020-01-26 22:18:36
阅读次数：
85
小知识点： vue中计算属性有缓存（对象属性变化时才会更新），方法没有缓存，所以计算属性比方法效率高js中let有块级作用域，var没有块级作用域，所以var是有缺陷的this.letters[0] = 'bb'; //vue中，这种做法并不是响应式的；推荐使用响应式方法：this.letters. ...
分类：
其他好文 时间：
2020-01-26 22:17:10
阅读次数：
65
一、冒泡排序（Bubble Sort） 二、选择排序（Selection Sort） 三、插入排序（Insertion Sort） 九、桶排序（Bucket Sort） ...
分类：
编程语言 时间：
2020-01-26 22:13:19
阅读次数：
121
//算法训练——暗恋 //思路：枚举 #include<stdio.h> #define MAX 200 int map[MAX][MAX]; int judge(int x,int y,int cur){ //判断以（x,y）为左上角、长度为cur，能否构成一个纯色的正方形 int color; ...
分类：
编程语言 时间：
2020-01-26 22:11:44
阅读次数：
67
Java中引用类型 强引用 ~~~java Persnon p = new Person(); ~~~ 当Person对象不可reachable时，才被垃圾回收器回收。 软引用 ~~~java SoftReference sr = new SoftReference(new Person()); P ...
分类：
编程语言 时间：
2020-01-26 20:55:54
阅读次数：
78
