个人感悟 大家看标题应该也知道，没错，快乐一轮游。 不得不说，初赛结束的时候，有一种空虚感和悔恨感，耗时一个多礼拜，却gain nothing，非常有种技不如人的感觉，令人沮丧，emo。 虽然说叫软件比赛，但我发自真心地认为，这实际上算是一种数学比赛，三个程序或许不是合理的队伍搭配。硬要我说，coding的任务一人足矣，重要的是数学建模和idea，当然还有团队沟通。 我把题目概述放在...

树状数组 目的：计算任意一段连续子数组的元素和小，并且修改其中某个元素的复杂度也小 把任意前缀拆分成若干个关键区间，使得更新操作也只会更新若干个关键区间 拆分 根据2的幂进行拆分 8:100 拆分成8个关键区间：[1,1],[1,2],[3,3],[1,4],[5,5],[5,6],[7,7],[1,8] 只取最右边的区间，因为每一次除了最右边的，剩下的都在之前出现过了(可...

最短路径 这玩意尊嘟很基础，但是写得少，每次遇到都会愣住，干脆写一篇记录一下 Floyed 求出的是多源最短路，时间复杂度O(n^3^)，空间复杂度O(n^2^) //w[i][j]表示i到j的最小路径,初始化时，邻接则填入邻接距离，否则填入Inf for(int k = 0;k< w.length;k++){ //中间点 for(int i =0;i<w...

BeanFactory Spring提供了两种容器类型：BeanFactory和ApplicationContext。 BeanFactory 基础类型IoC容器，提供完整的IoC服务支持。 如果没有特殊指定，默认采用延迟初始化策略（lazy-load)，即只有当客户端对象需要访问容器中的某个受管对象的时候，才对该受管对象进行初始化以及依赖注入操作...

IoC IoC本身不是一种实现，而是一种思想。目的是：解耦。 The Inversion-of-Control (IoC) pattern, is about providing any kind of callback, which “implements” and/or controls reaction, instead of acting ourselves directly (...

0-1背包 0-1背包：有n个物品，第i个物品的体积为w[i],价值为v[i] 每个物品至多选一个，求体积和不超过capacity时的最大价值和 深度优先 class Solution { private int[] v; private int[] w; public int zeroOnePacket(int[] v,int[] w,int ca...

1. 等价类 等价类的定义：假设我们有一个n个元素组成的集合U = {1,2,…,n},一个有r个关系的集合R={(i1 ,j1 ), (i2 ,j2 )…… (ir ,jr )}。当且仅当以下条件成立的时候，R才是一个等价类： Reflexive x ≡ x.(自反性) Symmetric x ≡ y,y ≡ x(对称性) ...

1. 错误(Error) 数据在计算机内部进行计算、存取和传送过程中，由于元器件故障或噪音干扰等原因，会出现差错 分类： 硬故障：永久性的物理故障，以至于受影响的存储单元不能可靠地存储数据，成为固定的“1”或“0”故障，或者在0和1之间不稳定地跳变 由恶劣的环境、制造缺陷和旧损引起 ...

网桥和路由器一般是通过软件来完成的，基于操作系统的。 交换机是基于硬件的。 1. 交换机 1.1. 交换机基本功能 根据MAC地址建立和维护交换表(类似于网桥表) 将帧切换出接口到目标 1.2. 对称交换(Symmetric Switching) 对称交换可在具有相同带宽(10/10 Mbps或100/100 Mbps)的端口之间提供交换连接 用户尝试...

1. 网络安全问题概述 计算机网络上的通信面临以下的四种威胁： 威胁 解释 攻击类型 截获 从网络上窃听他人的通信内容。 被动攻击 中断 有意中断他人在网络上的通信。 主动攻击 ...