栈、队列、双端队列、优先队列 栈和队列的基本实现和特性 栈 1.Stack:先入后出;添加、删除皆为O(1) 2.查询为 O(n) 时间复杂度 方法 | 复杂度 | Access | O(n) Search | O(n) Insertion | O(1) Deletion | O(1) 成员函数 元 ...
分类:
其他好文 时间:
2020-03-01 14:51:41
阅读次数:
92
Singleton:在Java中即指单例设计模式,它是软件开发中最常用的设计模式之一。 单例设计模式,即即某个类在整个系统中只能有一个实例对象可被获取和使用的代码模式。 例如:代表JVM运行环境的Runtime类 要点: 某个类只能有一个实例:构造器私有化 它必须能够创建该类实例:使用该类的静态变量 ...
分类:
其他好文 时间:
2020-03-01 12:52:34
阅读次数:
62
题目链接:https://vjudge.net/problem/POJ-2377#author=tsacm123 题目大意:就是让你算出n个谷仓之间的最大生成树,然后把各条边的值累加起来 #include<set> #include<map> #include<stack> #include<que ...
分类:
其他好文 时间:
2020-02-29 20:49:19
阅读次数:
74
题目链接:https://vjudge.net/problem/POJ-2110 题目描述:让你从图中选出一条从左上角到右下角的路,求这条路上最大的点和最小的点的差值 因为差值只有0~110,所以我们直接二分一个差值然后在bfs即可 #include<set> #include<map> #incl ...
分类:
其他好文 时间:
2020-02-29 20:46:26
阅读次数:
75
环境:python 2, 32位 https://www.cnblogs.com/tuhooo/p/5440473.html 备注:这个python代码需要用到psyco包,psyco包目前只有python2 32位版本。在windows 64+python 3环境下,如果下载psyco的源代码安装 ...
分类:
系统相关 时间:
2020-02-29 17:33:07
阅读次数:
118
学习技术的步骤 场景 需求 解决方案 应用 原理 一、多线程的发展历史 真空管和穿孔打卡 操作员在机房里面来回调度资源,以及计算机同一个时刻只能运行一个程序,在程序输入的过程中,计算机计算机和处理空闲状态 。而当时的计算机是非常昂贵的,人们为了减少这种资源的浪费。就采用了 批处理系统来解决 晶体管和 ...
分类:
编程语言 时间:
2020-02-29 15:04:43
阅读次数:
74
#include <bits/stdc++.h>using namespace std;string s;stack<double>ac;bool op(char c){ if(c=='+'||c=='-'||c=='*'||c=='/'){ return 1; } else return 0;}i ...
分类:
其他好文 时间:
2020-02-29 14:52:44
阅读次数:
346
1. LiteOS内核的任务管理 Huawei LiteOS 内核提供任务的创建、删除、延迟、挂起、恢复等功能,以及锁定和解锁任务调度,支持任务按优先级高低的抢占调度及同优先级时间片轮转调度。 1.1. 任务 在 LiteOS 中,一个任务就是一个线程,多个任务按照优先级进行抢占式调度,达到多个任务 ...
分类:
其他好文 时间:
2020-02-29 10:27:11
阅读次数:
139
You have a garland consisting of nn lamps. Each lamp is colored red, green or blue. The color of the ii-th lamp is sisi ('R', 'G' and 'B' — colors of ...
分类:
其他好文 时间:
2020-02-29 10:19:53
阅读次数:
69
public static byte[] getFileByteArray(File file) { long fileSize = file.length(); if (fileSize > Integer.MAX_VALUE) { System.out.println("file too big ...
分类:
编程语言 时间:
2020-02-29 00:18:21
阅读次数:
222