PTA oj 不支持 gets() 函数wa了一发,粗略估计时间复杂度 O(n^2) 应该可以过 又wa 一发, 最后 O(n)时间做,多个 辅助空间的数组,空间复杂度多增加O(n),不过内存是足够的够,小问题。 #include <bits/stdc++.h> using namespace st ...
分类:
其他好文 时间:
2020-02-03 10:08:03
阅读次数:
99
常用的应用文本的css样式: color 设置文字的颜色,如: color:red; font-size 设置文字的大小,如:font-size:12px; font-family 设置文字的字体,如:font-family:'微软雅黑'; font-style 设置字体是否倾斜,如:font-st ...
分类:
Web程序 时间:
2020-02-03 09:45:00
阅读次数:
96
学习自动化测试,安装Android Studio & Android SDK,这两天坑踩的多了,今天反复安装了好几次Android Studio,觉得特别的容易~ 记录下我的安装步骤: 一、下载Android Studio https://developer.android.google.cn/st ...
分类:
移动开发 时间:
2020-02-02 19:41:05
阅读次数:
262
java在线程同步和互斥方面在语言和工具方面都提供了相应的支撑,与此同时,java还提供了一系列的并发容器和原子类,来使得并发编程更容易。 一。并发容器 (一)。同步容器 同步容器指的是容器本身使用synchronized关键字来同步访问,包括我们都知道的HashTable,也包括Vector和St ...
分类:
编程语言 时间:
2020-02-02 01:41:32
阅读次数:
102
第1章 XML简介 “当 XML(扩展标记语言)于 1998 年 2 月被引入软件工业界时,它给整个行业带来了一场风暴。有史以来第一次,这个世界拥有了一种用来结构化文档和数据的通用且适应性强的格式,它不仅仅可以用于 Web,而且可以被用于任何地方。” --《Designing With Web St ...
分类:
Web程序 时间:
2020-02-01 23:17:52
阅读次数:
97
题面:给出长度为n的数列,然后算出其区间和乘区间最小数所能得到的最大值,并且输出区间 样例输入: 6 3 1 6 4 5 2 样例输出: 60 3 5 原题链接:https://vjudge.net/problem/UVA-1619 分析: 这里有两种算法,一种是O(nlogn)的,用st表+递归, ...
分类:
其他好文 时间:
2020-02-01 19:29:46
阅读次数:
83
从 C 到 C++ 语言的转变 1.平时使用还以 printf, scanf 为主 printf 和 scanf 与 cin cout 相比效率更快 2.头文件改成如下,C++对C语言兼容 3.算法中推荐使用const变量而不是define 4.string类比char[]处理字符串更方便,但是st ...
分类:
编程语言 时间:
2020-02-01 10:58:19
阅读次数:
95
[LuoguP4094] [HEOI2016] [TJOI2016]字符串(二分答案+后缀数组+ST表+主席树) 题面 给出一个长度为$n$的字符串$s$,以及$m$组询问.每个询问是一个四元组$(a,b,c,d)$,问$s[a,b]$的所有子串和字符串$s[c,d]$的最长公共前缀长度的最大值。 ...
分类:
编程语言 时间:
2020-01-31 20:57:00
阅读次数:
86
1、List、Set、Map基本区别 List、Set都是继承Collection接口,Map不是; 2、 List: ArrayList,LinkList,vector; Set:HashSet,LinkHashSet,TreeSet; Map: HashMap,HashTable,TreeMap ...
分类:
其他好文 时间:
2020-01-31 12:18:03
阅读次数:
73
友好城市 解题思路:不交叉,则将北岸的坐标从小到大排,找南岸的最长上升子序列 AC_Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #include <algorithm> 5 #include <bits/st ...
分类:
编程语言 时间:
2020-01-31 01:09:11
阅读次数:
96