ST算法 应用： 假如我给你n个数，然后有m次询问，每次询问求一段区间，[l，r]上得极差。循环暴力跑一遍，很简单得对吧，但是我们稍微让n的值大一点，m的值也大一点，很容易就让你Time limit exceed。所以，本算法就是专门解决此类问题的，求一段区间上的最大值和最小值，其实也可以用线段树，但是这类题目线段树反而没有ST表快，而且线段树的实现很复杂，我现在还不会，QAQ。 实现思想 1.初始化+预处理： 就是一个dp，只不过这里进行一个优化，二进制的思想，每段存储20，21，22，……，2k。即dp[i][j]表示从第i位开始的2j个数的最大最小值。由此我们很容易明白dp[i][0]=...

线段树 最近在学线段树，这个东西真的是有点难度，看了我整整两天才理解他的意思，其中最难的我觉得就是对懒惰标记的理解吧。 引言： 有一些题目，总是跟区间相关，比如求区间上的最大值与最小值，但是我们要的是n次询问，每次求最大值最小值，暴力就会t，不解释，可以用RMQ，也可以用线段树做。再比如说，每次询问一段区间的和，前缀和对吧？的确可以做。那我修改一下，每次询问有两种情况，即将某一区间的每个数加上一个值，或者询问区间和。这时候前缀和就不好用了，你的预处理在值改变之后，你又要再去处理一次，同样预处理就毫无意义。所以说线段树是多么的强大，但是也不好写这也是真的。 什么是线段树： 线段树是一棵二叉树，而...

题目1：字典树 HDU 1251 统计难题 Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串. 注意:本题只有一组测试数据,处理到文件结束. Output 对于每个提问,给出以该字符串为前缀的单词的数量. Sample I...

题目： PAT 1030 Travel Plan A traveler’s map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a program to help a traveler to decide the shortest path between his/her starting city and the destination. If such a shortest path i...

树状数组经典题目 这里给一个大佬的树状数组：树状数组-博客园 题目描述： Description Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars that are not higher and not to the right of the given star. Astronomers wan...

题目： 链接：https://ac.nowcoder.com/acm/contest/940/E 来源：牛客网 题目描述 kotori拿到了一些正整数。她决定从每个正整数取出一个素因子。但是，kotori有强迫症，她不允许两个不同的正整数取出相同的素因子。 她想知道，最终所有取出的数的和的最小值是多少？ 注：若a%k==0，则称k是a的因子。若一个数有且仅有两个因子，则称其是素数。显然1只有一个因子，不是素数。 输入描述: 第一行一个正整数n，代表kotori拿到正整数的个数。 第二行共有n个数ai，表示每个正整数的值。 保证不存在两个相等的正整数。 1<=n<=10 2<=...

java之输入输出 引言： java与c/c++的输入输出相比，好像更加的麻烦。java没有头文件，但是却有import语句这种奇怪的东西。严格的说，import是用来引入一个包。输出是本身有的，即存在于默认包中。而输入则需要引入java.util.*。使用起来也有点麻烦呢。 实现： import java.util.*; import java.math.*; public class HelloWord { public static void main(String []args){ System.out.println("Welcome To Our Program Cont...

常见问题 引言： 作为新手，往往照着写代码会出现很多的bug。有时候还真要看看Logcat里面的报错，然后百度一下，你就会发现，大家都遇到过。 我遇到的问题： 1.运行闪退：其实是没加权限，既然使用OkHttp肯定要获取网络权限，添加 <uses-permission android:name="android.permission.INTERNET"/>  2.无法调用runOnUiThread方法：碎片中调用这个方法要注意，要这样使用  private void showResponse(final String response){ getActivity...

下拉列表框 引言： 别人写的东西往往不能全信，照着写出bug很正常，有些东西看来还是要自己摸索啊。下拉列表，要用到Spinner控件。 步骤一： 你需要在布局中声明这个控件。 <Spinner android:entries="@array/order" android:id="@+id/spinner" android:layout_width="32dp" android:layout_height="match_parent" android:layout_gravity="right&quo...

实现：  public static String getTime(int second) { SimpleDateFormat formatter = new SimpleDateFormat("HH:mm:ss"); formatter.setTimeZone(TimeZone.getTimeZone("GMT+00:00")); String hms = formatter.format(second); return hms; }  说明：  HH是24小时制的，hh是12小时。 setTimeZone用于设置时区，如果不设置就会多出来8小时。

shape的使用： 大家都知道，这三大基本控件，默认的样式，都是长方形的，而现在的人们追求美观，喜欢圆角的边框，这就要用到强大的shape属性。 1.首先，我们需要在drawable目录下新建一个xml文件，类型选择为shape，命名为shape_button随意命名都可以，编写如下代码： <?xml version="1.0" encoding="utf-8"?> <shape xmlns:android="http://schemas.android.com/apk/res/android"> <co...

大意： 在用viewpager做轮播图时，重复添加的问题。出现你要添加的子view，已经有一个父view，一个父view只能添加一个子view，所以你需要先将他移除这类问题，有些人这样处理： 在instantiateItem中使用如下方式： ViewGroup parent = (ViewGroup) v.getParent(); if (parent != null) { parent.removeAllViews(); } container.addView(v);  那这样一定对吗，不一定，不信你遇到这种报错的时候，单纯这样改试一试。反正我的轮播图这样改之后出现了空白页。 正确做法： 跟...

RxJava2.0的基本使用 初次接触RxJava： 1.导入依赖： implementation 'io.reactivex.rxjava2:rxjava:2.0.1' implementation 'io.reactivex.rxjava2:rxandroid:2.0.1'  2.大概意思： rxjava就是一种观察者模式下的编程，由被观察者，观察者和订阅关系组成。 3.简单示例（同步操作，暂时还不会异步） package com.example.play; import androidx.appcompat.app.AppCompatActivity; import android.os...

相应的属性：  在res目录下的values文件夹中有一个styles.xml文件，它定义了一些安卓应用的布局样式，如是否显示默认的actionbar： <?xml version="1.0" encoding="utf-8"?> <resources> <style name="AppTheme" parent="Theme.AppCompat.Light.NoActionBar"> <!-- Customize your theme here. --> <i...