随笔分类 - 课程
摘要：（一）注解简介 注解（Annontation），Java5引入的新特性，位于java.lang.annotation包中。提供了一种安全的类似注释的机制，用来将任何的信息或元数据（metadata）与程序元素（类、方法、成员变量等）进行关联。是一种说明、配置、描述性的信息，与具体业务无关，也不会影响
阅读全文
摘要：（一）多态概述 多态是继封装、继承之后，面向对象的第三大特性。 多态现实意义理解： 现实事物经常会体现出多种形态，如学生，学生是人的一种，则一个具体的同学张三既是学生也是人，即出现两种形态。 Java作为面向对象的语言，同样可以描述一个事物的多种形态。如Student类继承了Person类，一个St
阅读全文
摘要：一、Hadoop介绍 （一）Hadoop是什么？ Hadoop是一个由Apache基金会所开发的分布式系统基础架构, 是一个存储系统+计算框架的软件框架。主要解决海量数据存储与计算的问题，是大数据技术中的基石。Hadoop以一种可靠、高效、可伸缩的方式进行数据处理，用户可以在不了解分布式底层细节的情
阅读全文
摘要：当需要存储的数据集的大小超过了一台独立的物理计算机的存储能力时，就需要对数据进行分区并存储到若干台计算机上去。管理网络中跨多台计算机存储的文件系统统称为分布式文件系统（distributed fileSystem）。 分布式文件系统由于其跨计算机的特性，所以依赖于网络的传输，势必会比普通的本地文件系
阅读全文
摘要：一、题目 二、思路 可以看出，这是一个线性规划问题。 由于它是最小化型线性规划，不是标准形式的。因此，可以利用线性规划对偶定理将其转化为一个最大化型线性规划： 对偶问题的标准形式： 于是写个最单纯的单纯形法就可以了 (连 init() 都不用写~)。 具体地过程，就是寻找大于 0 的非基 (自由)
阅读全文
摘要：从MySQL5.5版本开始，InnoDB是默认的表存储引擎。其特点是行锁设计、支持MVCC、支持外键、提供一致性非锁定读、同时被设计用来最有效的利用以及使用内存和CPU。 一、InnoDB体系架构 下图简单描述了InnoDB存储引擎的体系结构： InnoDB存储引擎有多个内存块，这些内存块组成了一个
阅读全文
摘要：传统的Spring做法是使用.xml文件来对bean进行注入,这样做既麻烦又难维护。所以Spring后来引入了注解，大大减少配置文件，增加了web代码的可读性。 bean管理是指（1）spring创建对象 （2）spring注入属性。当我们在将一个类上标注@Service或者@Controller或
阅读全文
摘要：从广义上Spring注解可以分为两类： 一类注解是用于注册Bean 假如IOC容器就是一间空屋子，首先这间空屋子啥都没有，我们要吃大餐，我们就要从外部搬运食材和餐具进来。这里把某一样食材或者某一样餐具搬进空屋子的操作就相当于每个注册Bean的注解作用类似。注册Bean的注解作用就是往IOC容器中放（
阅读全文
摘要：一、摘要算法 （一）介绍 摘要算法：顾名思义，就是从已有数据中抽取出一部分数据片段经过一系列复杂的计算然后糅合在一起形成的密文。 摘要算法对输入数据尤其敏感，输入数据发生任何变化都会导致密文的不一致。 由于生成的密文只是通过一部分数据片段计算出来的，因此摘要算法是一个不可逆的过程（也就是说不可能从已
阅读全文
摘要：一、题目 给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。 请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。 二、思路 堆排 三、代码 class Solution { public
阅读全文
摘要：一、题目 给出点数n、源点S、汇点T、边数m，然后给出每条边的起点、终点、和容量，求出最大流。 输入有多组数据，以一个00结尾，每组数据的答案之间有一个空行 二、思路 Dinic算法 三、代码 #include<cstdio> #include<algorithm> #include<cstring
阅读全文
摘要：（一）static关键字的基本用法 1.static关键字基本概念 我们可以一句话来概括：方便在没有创建对象的情况下来进行调用。 也就是说：被static关键字修饰的不需要创建对象去调用，直接根据类名就可以去访问。 2.static关键字修饰类 Java里面static一般用来修饰成员变量或函数。但
阅读全文
摘要：一、题目 老师们立刻带领 x 名学生逃跑，整个学校可以抽象地看成一个有向图. 图中有 n 个点，m 条边。1 号点为教室，n 号点为安全地带，每条边都只能容纳一定量的学生，超过楼就要倒塌，由于人数太多，校长决定让同学们分成几批逃生. 只有第一批学生全部逃生完毕后，第二批学生才能从 1 号点出发逃生，
阅读全文
摘要：（一）DFS的复杂度分析 1.邻接表 对于邻接表的存储方式：因为邻接表中每条链表上的从第2个结点到表尾结点一定是表头结点的邻接点，所以遍历表头结点的邻接的过程中只需要遍历这些顶点即可，无需遍历其他的顶点，所以遍历某个顶点的所有邻接点的复杂度为O(ei), ei为每个顶点的邻接点个数,也就是每条链表的
阅读全文
摘要：（一）Spring Boot 概述 Build Anything with Spring Boot：**Spring Boot is the starting point for building all Spring-based applications. Spring Boot is desig
阅读全文
摘要：一、什么是SSM框架？ SSM框架是spring、spring MVC 、和mybatis框架的整合，是标准的MVC模式。标准的SSM框架有四层，分别是dao层（mapper），service层，controller层和View层。 使用spring实现业务对象管理，使用spring MVC负责请求
阅读全文
摘要：原文链接：MyBatis教程（看这一篇就够了）入门到精通 环境 JDK1.8 MySql8.0 maven3.6 IDEA SSM框架：配置文件 官方文档：mybatis.org/mybatis-3/z… 一、简介 （一）什么是mybatis MyBatis 是一款优秀的持久层框架 它支持自定义 S
阅读全文
摘要：一、题目 如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。 输入格式 第一行包含四个正整数n,m,s,t，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来 m 行每行包含三个正整数 ui,vi,wi，表示第 i 条有向边从 ui 出发，到达 vi，边权为 wi（即该
阅读全文
摘要：原文链接：算法学习笔记(28): 网络流 （一）介绍 网络流是算法竞赛中的一个重要的模型，它分为两部分：网络和流。 网络，其实就是一张有向图，其上的边权称为容量。额外地，它拥有一个源点和汇点。 其中1为源点，3为汇点 流，顾名思义，就像水流或电流，也具有它们的性质。如果把网络想象成一个自来水管道网络
阅读全文
摘要：（一）基础 结构体用点，结构体指针用箭头。 a->b 的含义是 (*a).b 。 现代的标准化的 C 语义上来说， -> 可以用 * 和 . 的组合实现。 简单的说，就是一个快捷方式，一个语法糖。 （二）例子 在机器码和汇编的角度来看，不存在变量，不存在 struct 这种东西，只存在寄存器和一个叫
阅读全文
浙公网安备 33010602011771号