st表是一个求RMQ问题的一种比线段树查询时间复杂度要小的算法 st表的主体是一个二维数组st[i][j],表示需要查询的数组的从下标i到下标i+2^j - 1的最值,这里以最大值为例 首先应该预处理log函数 因为向下取整所以可以这么来做: int mlog[N]; void pre(int n) ...
分类:
其他好文 时间:
2020-07-19 23:31:24
阅读次数:
84
最新教程下载:http://www.armbbs.cn/forum.php?mod=viewthread&tid=93255 第20章 STM32F407的GPIO应用之无源蜂鸣器 本章教程为大家介绍STM32F407的GPIO应用之无源蜂鸣器,蜂鸣器也是GPIO控制的经典测试例程,可以让大家对ST ...
分类:
其他好文 时间:
2020-07-19 00:57:50
阅读次数:
120
char * longestCommonPrefix(char ** strs, int strsSize){ char ch; int len=0, i, j; if (strsSize < 1) {return "";} len = strlen(strs[0]); for (i=1; i<st ...
分类:
其他好文 时间:
2020-07-19 00:36:29
阅读次数:
79
一,为什么要引入泛型? 1,可以统一集合中的数据类型 2,可以减少强制类型转换 3,泛型其实就是编译器检查类型 二,泛型语法如何实现? E指的是element,可以是各种各样的类型 1,Map使用泛型 // maps 中的key只能是String类型,value只能是Integer类型 Map<St ...
分类:
编程语言 时间:
2020-07-18 11:32:31
阅读次数:
78
此题和之前的剑指offer32-I、II.从上到下打印二叉树大致相同在BFS的基础上只是添加了一个重排序的过程。具体代码如下: 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * st ...
分类:
其他好文 时间:
2020-07-18 11:18:07
阅读次数:
58
02第一次需求 玩家有很多属性,例如:身高,性别 blalalala ,玩家可以攻击其他玩家。产品狗 YY妹子写程序也是很利索,一天就把程序搞定了,而且还抽象出一个palyer的基类出来,堪称高级程序员必备技能 //玩家的基础抽象类 abstract class Player { public st ...
分类:
其他好文 时间:
2020-07-16 21:20:58
阅读次数:
58
int n,a[N],st[N][20]; void init(){ rep(i,1,n) st[i][0]=a[i]; for(int j=1;(1<<j)<=n;j++){ for(int i=1;i+(1<<j)-1<=n;i++){ st[i][j]=min(st[i][j-1],st[i+ ...
分类:
其他好文 时间:
2020-07-16 00:28:50
阅读次数:
77
Python通过re模块提供对正则表达式的支持。使用re的一般步骤是先将正则表达式的字符串形式编译为pattern实例,然后使用pattern实例处理文本并获得匹配结果。 import re pattern = re.compile(r'hello') # 将正则表达式编译成pattern对象 st ...
分类:
其他好文 时间:
2020-07-15 22:45:50
阅读次数:
53
react异常警告:Each child in a list should have a unique “key” prop 原因:Dom在渲染数组时,需要一个key,不然嵌套数组时会引起歧义 解决: 1 <div className="classlist-contaier"> 2 {this.st ...
分类:
其他好文 时间:
2020-07-15 12:46:45
阅读次数:
435
1、抽象类 public abstract class Animal { public abstract void eat(); public abstract void sleep(); } 2、程序入口 public class Test { public static void main(St ...
分类:
编程语言 时间:
2020-07-14 18:01:11
阅读次数:
67