package LeetCode_636 import java.util.* /** * 636. Exclusive Time of Functions * https://leetcode.com/problems/exclusive-time-of-functions/description ...
分类:
其他好文 时间:
2020-07-29 10:01:26
阅读次数:
59
题意:给一个长度为$n$的序列$a_i$和一个数$k$。 现在把$a$序列重复$k$次生成一个数列$b$,然后从第一位开始往一个栈中加入$b_i$ 。 如果这个栈里存在元素与$b_i$相等那么一直pop直到把那个数弹掉然后不加入新数;否则push$b_i$入栈。求全部操作完之后栈中的元素。 $n \ ...
分类:
其他好文 时间:
2020-07-29 09:56:37
阅读次数:
60
状态1:新建一个线程并且开启start()方法,使Java线程和操作系统线程联系起来; 状态2:Running——Waiting :调用wait方法 synchronized(lock){ lock.wait(); //进入waiting状态,释放锁 } synchronized(lock){ lo ...
分类:
编程语言 时间:
2020-07-28 22:50:50
阅读次数:
107
题目链接 Solution CF813F Bipartite Checking 题目大意:给定一个有$n$个点,没有边的无向图。每次操作添加一条边,如果该边已存在则删去这条边。每次操作之后回答无向图是否为二分图 扩展域 & 可撤销并查集、线段树分治 分析:首先如果只有加入操作,我们可以通过扩展域并查 ...
分类:
其他好文 时间:
2020-07-28 22:44:02
阅读次数:
90
如果不需要确定当前遍历到了哪一层,BFS模板如下。 while queue 不空: cur = queue.pop() for 节点 in cur的所有相邻节点: if 该节点有效且未访问过: queue.push(该节点) 如果要确定当前遍历到了哪一层,BFS模板如下。 这里增加了level表示当 ...
分类:
其他好文 时间:
2020-07-28 22:38:05
阅读次数:
77
设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。 示例: 输入: ["MinStack","push ...
分类:
其他好文 时间:
2020-07-28 22:36:05
阅读次数:
71
打包debug调试版 在工程目录下执行cordova build android,生成的apk就是debug调试版本;apk生成目录:/platforms/android/app/build/outputs/apk/debug/app-debug.apk 打包release发布版在工程目录下执行co ...
分类:
移动开发 时间:
2020-07-28 22:26:11
阅读次数:
102
静态Device类包含几个属性和方法,这些属性和方法使您的代码可以在运行时以非常简单明了的方式处理设备差异: 1. Device.OS属性返回TargetPlatform枚举的成员:iOS,Android,WinPhone或Other。 WinPhone成员指所有Windows和Windows Ph ...
分类:
其他好文 时间:
2020-07-28 22:21:57
阅读次数:
70
思路:题目的边权是由随机数给出的,所以最短路径上的边数不会很长,有多条不同走法的最短路的情况出现的概率也很低,所以可以先找出一条最短路,删掉一条边后,转化为 \(k - 1\) 的子问题继续求解,直到 \(k = 0\) ,记录最大值就好。。。。 #include <iostream> #inclu ...
分类:
其他好文 时间:
2020-07-28 22:17:45
阅读次数:
90
1. 显示系统中全部Android平台: android list targets2. 显示系统中全部AVD(模拟器): 启动制定模拟器:emulator -avd 模拟器名字 android list avds 3. 创建AVD(模拟器): android create avd --name 名称 ...
分类:
数据库 时间:
2020-07-28 22:13:42
阅读次数:
85