守林鸟

摘要： https://www.luogu.com.cn/problem/P2573 题意：给定一个 n个点m条有权边图，只能从点权高的点走到低的，起点是1号点，且可以不计路程的返回至之前走过的某个点，求经过最多点的最短路径。 n<1e5,m<1e6,点权边权<1e9 思路： 1.建图：对于两点之间的边，先 阅读全文

摘要： 1.概念 面向切面编程 即 新加的代码不会影响原来的，像切入一样。 2.AspectJ导入包 com.springsoure.net.sf.cglib com.springsoure.org.aopalliance com.springsoure.org.aspectj.weaver spring- 阅读全文

摘要： 重新正经学框架，从Spring开始！ 1.概念 框架框架，就是项目的架子，也就是半成品，需要完善，而不能作为完整项目。 2.核心 IOC：控制反转。大白话讲就是原本我们用对象是new出来玩，现在去XML配置文件里配置，直接用。 AOP：面向切面方程。大白话讲就是，切进去，原来的代码上加东西不影响原来 阅读全文

摘要： https://ac.nowcoder.com/acm/problem/19427 题意：给出1e5个值为[1,1e5]的数组，查询1e5次[l,r]区间中的小于x(<=1e5)的数 的个数，1<=l<=r<=1e5。 思路：暴力必死 (1)树状数组+离线处理 所有数都是小于1e5，可以开一个树状数 阅读全文

摘要： https://leetcode-cn.com/problems/random-pick-index/ 给定一个可能含有重复元素的整数数组，要求随机输出给定的数字的索引。 您可以假设给定的数字一定存在于数组中。 注意：数组大小可能非常大。 使用太多额外空间的解决方案将不会通过测试。 示例: int[ 阅读全文

摘要： 1.概念 传输控制协议（TCP，Transmission Control Protocol）是一种面向连接的、可靠的、基于字节流的传输层通信协议。 面向连接：一定是「一对一」才能连接，不能像 UDP 协议 可以一个主机同时向多个主机发送消息，也就是一对多是无法做到的； 可靠的：无论的网络链路中出现了 阅读全文

摘要： https://ac.nowcoder.com/acm/problem/14704 题意： 有n种食材，m道菜，T的时间去做菜。 每种食材无限，食材有一个不新鲜度b。每道菜有一个美味度a，每道菜所需食材的不新鲜度b，每道菜的做菜时间c。 做完每道菜可以得到一个美味度 = 美味度a-不新鲜度b*时间c 阅读全文

摘要： https://ac.nowcoder.com/acm/problem/17065 题意：有n个数的数组a，求数组的子序列个数，满足子序列 { ap1,ap2,...apm },p1<p2...<pm,使得子序列中的任意两个数满足aij < aji (i<j)。结果对1e9+7求模。 思路：看起来吓 阅读全文

摘要： 莫队算法被称为优雅的暴力，是一种 毒瘤暴力的 区间操作算法。初学莫队，记录一下思想。 对于多个区间查询[l,r]这类问题，可以离线操作，常规做法还有对左区间或者右区间从小到大排序，让左指针或者右指针只走一遍，有效降低时间复杂度。但是遇到[1,1000000],[2,3],[3,1000000],[4 阅读全文

摘要： 当年不做笔记，现在不会了，要重学框架，先把代理模式敲一遍。 1.概念 为其他对象提供一种代理以控制对这个对象的访问。代理对象起到中介作用，可去掉功能服务或增加额外的服务。有动态代理和静态代理两种实现方式，动态代理是Spring框架AOP思想的核心。 2.涉及到的角色 抽象角色：提供 一个接口或者抽象 阅读全文