- 博客(6)
- 收藏
- 关注
原创 栈(使用辅助栈)和双端队列例题
20.有效的括号(栈)给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。解法一:不断replace匹配的括号O(n^2)解法二:栈javaprivate static final Map<Character,Character> map = new HashMap<Character,Character>(){{ ...
2020-03-21 23:34:56 303
原创 数组,链表,跳表(双指针法)Array例题
核心思路:空间换时间+升维数组连续的内存空间,支持随机访问,时间复杂度 O(1)插入、删除操作比较低效O(n)链表单链表、双向链表、循环链表、双向循环链表更适合插入、删除操作频繁的场景,时间复杂度 O(1)访问时遍历链表 ,平均情况时间复杂度为O(n)跳表空间换时间,多级索引来提高查询的效率,实现了基于链表的“二分查找”,是一种动态数据结构,支持快速的插入、删除、查找操作,时间复...
2020-03-13 17:40:51 190
原创 Java基础练习(字符串大小写转换和村民登记和更改信息)
Java实现输入字符串大小写转换import java.util.Scanner;public class Loopy { public static void main (String[] args) { for(char i ='A';i<= 'Z';i++) { System.out.println(i); } boolean flag = true; ...
2020-03-07 18:20:14 185
原创 Java从文件中读取数据和信息(读取文件中字符串整数和浮点数)
Java读取纯数字txt文件import java.io.FileInputStream;import java.io.FileNotFoundException;import java.io.InputStream;import java.util.Scanner;public class Numbers { public static void main(String[] a...
2020-03-07 14:49:45 2897
原创 pygame安装anEnvironmentError: [WinError 5]和--upgrade pip报错
Step1.cmd命令行输入Pip install pygame情况一(You are using pip version 18.0, however version 20.0.2 is available.)删除python lib文件包中site-packages文件夹中的pip-18.0.dist-infoStep2.cmd命令行输入python -m pip install --up...
2020-03-07 00:09:46 256
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人