士兵过河2 1309人阅读华为OD机试真题,2023年度机试题库全覆盖,刷题指南点这里士兵过河II知识点二分查找排序时间限制:1s 空间限制:256MB 限定语言:不限题目描述:一支N个士兵的军队正在趁夜色逃亡,途中遇到一条湍急的大河。敌军在T的时长后达河面,没到过对岸的士兵都会被消灭。现在军队只找到了1只小船,这船最多能同时坐上2个士兵。1)当1个士兵划船过河,用时为 a[i];0<= i < N2)当2个士兵坐船同时划船过河时,用时为max(a[j], a[i]) 两士兵中用时最长的。
Android横竖屏切换,生命周期 写一个Activity亲测1,切横屏onPauseonStoponSaveInstanceStateonDestroyonCreateonStartonRestoreInstanceStateonResume2,切竖屏onPauseonStoponSaveInstanceStateonDestroyonCreateonStartonRestoreInstanceS...
红黑树学习笔记 红黑树8种场景情景一,红黑树为空直接把插入节点作为根节点情景二,插入节点的key已经存在直接替换值情景三,插入节点的父节点是黑色的直接插入情景四,插入节点的父节点是红色的 1,叔叔节点存在,切为红色 祖父节点变红色,父亲,叔叔节点转黑色。 &...
java,时间戳,时区 一,时区全球一共分为24个时区,规定格林威治地区为0时区,不要问我为什么,规定。从0开始时区开始向右有十二个时区,分别是东一区,东二区,依次东十二区。向左开始也有十二个区,分别是西一区,西二区,依次类推,西十二区。向右每跨一个时区,时间间隔加一小时,我们的北京时间是在东八区,打个比方,当前格林威治时间是 2020-01-01 00:00:00 ,那么北京时间就是 202...
java接口实现可以由父类实现 今天看HashMap发现一种奇怪的接口实现方法。有趣,所以记录一哈在这里就不翻源码了,以下是我自己写的一个例子来说明这种情况1,接口public interface Root { void next();}2,父类public class Parent { public void next() { System.out.println("next n...
Java中的移位运算符>> << ,>>,>>都是java里面的移位运算符。<<左移一位下面先以一个正数10为例子 public static void main(String args[]){ System.out.println("----------以正数10为例子-----------"); byte bt=10; ...
RxCache原理分析 RxCache配合retrofit使用的缓存方案首先看一下rxcache的官方demo/** * 此为RxCache官方Demo */public interface CacheProviders { @LifeCache(duration = 2, timeUnit = TimeUnit.MINUTES) Observable<Reply<List<...
android客户端app拉起qq添加好友和添加群聊 背景最近项目中需要做一个功能:在App中点击qq个人号拉起qq进入聊天,以及点击qq群号拉起QQ进入群聊。故于此备忘。调起qq好友的方法public static void contactQQ(Context context, String qq) { try { String url = "mqqwpa://im/chat?chat_type=wpa...
android PreferenceFragmentCompat 去除左边空白 方法一:新建res/values-sw360dp-v13/values-preference.xml文件<?xml version="1.0" encoding="utf-8"?><resources xmlns:tools="http://schemas.android.com/tools"> <bool name="config_materialPr...
Android事件分发机制熟悉 一,android事件分发的对象,Activity,View,ViewGroup二,事件分发主要包括三个方法,dispatchTouchEvent,onInterceptTouchEvent,onTouchEvent三,事件正常分发流程,场景:Activity包括一个ViewGroup,ViewGroup里面又包括一个View如下图一次正常的流程分发Activity dispatch...
Git仓库完整迁移 随便找个文件夹,从原地址克隆一份裸版本库git clone --bare 旧的git地址会在当前目录下产生一个 xxx.git 的文件夹这个步骤,就是克隆git每一次的提交信息和本地的代码没有关系,只要线上的代码是最新的,这个git版本就是完整的推送裸版本库到新的地址cd xxx.gitgit push --mirror 新的git地址删掉xxx.git文件夹 ...
Android客户端GRPC通信框架基本使用 因业务需要,需要使用rpc协议通信,java平台使用Google发布的GRPC框架应该是最合适的了。本篇主要讲解GPRC框架Android客户端的使用,关于RPC协议本篇不做说明,自行百度和Google;关于grpc框架高级应用和具体原理后面补上。RPC协议将通信数据映射成方法和接口调用。本篇客户端使用android平台,服务器端为java控制台程序。废话不多说,直接上代码:1.Android...
Butterknife+kotlin出现的坑 正常引用Butterknife在module的build文件中implementation "com.jakewharton:butterknife:10.0.0"annotationProcessor "com.jakewharton:butterknife-compiler:10.0.0"编译运行无效,Butterknife的文档里有这么一句话:If you are using ...
笔记,Android获取Style属性值 方式一,通过AttributeSet public MyView(Context context, AttributeSet attrs) { super(context, attrs); init(attrs, 0); } private void init(AttributeSet attrs, int defStyle) { ...
android AlarmManager遇到的坑 AlarmManager方法public void setRepeating(int type, long triggerAtMillis, long intervalMillis, PendingIntent operation) {throw new RuntimeException(“Stub!”);}type,取值AlarmManager.RTC,硬件闹钟,不唤醒手机(也可能是...