铭记各位大佬教导,开始看一些很迷的动态规划,那就从比较典型的01背包开始吧,想想还是从比较简单的导弹拦截开始吧,说简单都是骗人的,还是看采药吧. 一.动态规划 刚听到动态规划这个东西,据HLT大佬所言,就是类似于数列的递推公式,将每一步的最佳情况叠加到一起,在所谓体积与价值之间取一个最优解,综合考虑,颇像二次函数最大值的情况.然而想让每一种问题直接慢慢搜索,慢慢磨到最大值,对于一些很gay的值,是不能接受的,所以才有了将一个大工程分成多个子工程,每一个小工程都有一个最优解,在每一个最优解上构造整…

前言 本文已经收录到我的Github个人博客,欢迎大佬们光临寒舍: 我的GIthub博客 学习清单: 动画的种类 自定义View动画 View动画的特殊使用场景 属性动画 使用动画的注意事项 一.为什么要学习Animation? 笔者在之前进阶之路 | 奇妙的View之旅中,提及View滑动的七种方式的时候简单说到Animation,想必看过的读者们已经对Animation有一个简单的印象. 动画,对于一个APP来说非常重要,现在市面上使用的用户比较多的APP,无一不是采用了各种丰富多彩的动画效…

前言 本文已经收录到我的Github个人博客,欢迎大佬们光临寒舍: 我的GIthub博客 学习清单: Window&WindowManagerService Window&WindowManager Window&PhoneWindow Window&Activity Window&View Window内部机制 Window创建过程 一.为什么要学习Window? Android手机上所有的视图都是通过Window来呈现的,像常用的Activity,Dialog,…

前言 本文已经收录到我的Github个人博客,欢迎大佬们光临寒舍: 我的GIthub博客 学习清单: View是什么 View的位置参数 View的触控 View的滑动 涉及以下各个知识点: View的各种滑动方式及其对比 弹性滑动 滑动冲突 View的动画 View的事件分发机制 View的工作原理 View的自定义方式 一.为什么要学习View? View,是Android中十分重要的一个知识点,是所有控件的基类,尽管View不属于四大组件,但是它的作用堪比四大组件,甚至重要性大于Conte…

前言 本文已经收录到我的Github个人博客,欢迎大佬们光临寒舍: 我的GIthub博客 学习清单: IPC的基础概念 多进程和多线程的概念 Android中的序列化机制和Binder Android中的IPC方式 Binder连接池的概念及运用 各种IPC的优缺点 一.为什么要学习IPC? IPC是Inter-Process Communication的缩写,含义是进程间通信,是指两个进程之间进行数据交换的过程. 有些读者可能疑惑: "那什么是进程呢?什么是线程呢?多进程和多线程有什么区别呢?…

前言 本文已经收录到我的Github个人博客,欢迎大佬们光临寒舍: 我的GIthub博客 需要已经具备的知识: Thread的基本概念及使用 AsyncTask的基本概念及使用 学习清单: 线程概述 线程的同步 阻塞队列 Android中的线程形态 AsyncTask HandlerThread IntentService 线程池 一.为什么要学习Thread? 在Android中,几乎完全采用了Java中的线程机制.线程是最小的调度单位,在很多情况下为了使APP更加流程地运行,我们不可能将很多…

前言 本文已经收录到我的Github个人博客,欢迎大佬们光临寒舍: 我的GIthub博客 需要已经具备的知识: Handler的基本概念及使用 学习导图: 一.为什么要学习Handler? 在Android平台上,主要用到的通信机制有两种:Handler和Binder,前者用于进程内部的通信,后者主要用于跨进程通信. 在多线程的应用场景中,Handler将工作线程中需更新UI的操作信息 传递到 UI主线程,从而实现工作线程对UI的更新处理,最终实现异步消息的处理. 作为一个Android程序猿,…

Hie with the Pie Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 3160   Accepted: 1613 Description The Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfortunately, due to cutbacks, they can affo…

http://poj.org/problem?id=3311 Hie with the Pie Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 4456   Accepted: 2355 Description The Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfortunately,…

博主学习本题的经过嘤嘤嘤: 7.22 : 听学长讲(一知半解)--自己推(推不出来)--网上看题解--以为自己会了(网上题解是错的)--发现错误以后又自己推(没推出来)--给学长发邮件--得到正确解法--按着学长思路又推一遍--最后理解 (前后的"学长"不是同一个人) 7.23 : 写出代码,完善细节. (建议改成:西   天   取   经) 首先,网上对于这道题的题解绝大部分是错误的!(比如洛谷上的部分题解) 用LIS做是不行的 玄学贪心是不行的 dp转移方程不能自圆其说是不行的…