12 2020 档案
摘要:初次看到Spring的ApplicationContext,引发如下疑问: Question:为什么java中的类是单继承的,接口却可以多继承? public interface ApplicationContext extends EnvironmentCapable, ListableBeanF
阅读全文
摘要:st:2020年12月15日 et:2020年12月17日 01 mysql如何选择合适的索引 # employees表的数据结构如下: mysql> select * from employees order by id limit 10; + + + + + + | id | name | ag
阅读全文
摘要:start time:2020年10月26日 01 文件File类 程序代码和文件目录的关系:主要就是对文件和目录进行增删改查,俗称CRUD;简单了解IO,即Input/Output: 把内存的中数据存储到持久化设备到上的动作称为输出,Output操作; 把持久化设备的数据读取到内存中的动作称为输入
阅读全文
摘要:2020年12月14日 01 explain工具介绍 使用explain关键字可以模拟优化器执行sql语句,分析你的查询语句或是结构的性能瓶颈。在select语句之前增加explain关键字,mysql会在查询上设置一个标记,执行查询会返回执行计划的信息,而不是执行这条sql。 note:expla
阅读全文
摘要:01 索引 (1) 索引是帮助MySQL高效获取数据的排好序的数据结构。(容易忽略的点:排好序)(形象点就是教科书的目录) (2) 索引存储在文件里(也就是说有I/O操作) note:上图创建的数据库来自《MySQL必知必会》(存放在mysql-5.7.22-winx64\data\mysql_le
阅读全文
摘要:2020年12月5日 01 时间复杂度 怎样来衡量算法的好坏? 衡量算法的好坏有很多标准,其中最重要的两大标准是算法的时间复杂度和空间复杂度。 时间复杂度和空间复杂度究竟是什么呢?首先,让我们来想象一个场景。 某一天,小灰和大黄实现同一个需求。一天后,小灰和大黄交付了各自的代码,两人的代码实现的功能
阅读全文
摘要:2020年12月9日 搜索一个图是有序地沿着图的边访问所有顶点。 01 图的表示 要表示一个图$G=(V,E)$,有两种标准的方法,即邻接表和邻接矩阵。这两种表示法既可以用于有向图,也可以用于无向图。 \(V\):vertex,顶点 \(E\):edge,边 通常采用邻接表表示法,因为用这种方法表示
阅读全文
摘要:关系 具有某种性质的一些对象可以组成一个集合。这就是说,集合描述的是事物。但世界上的事物是运动的、变化的,它们既相互区别,又相互联系。 关系这一概念被用来反映对象(集合元素)之间的联系和性质。 01 二元关系 关系的概念是建立在日常生活中存在的各种关系的基础上,用来形式化地表达这些关系。例如,一个班
阅读全文
摘要:2020年12月7日 - 2020年12月9日 01 多项式时间的算法 多项式时间的算法:对规模为n的输入,它们在最坏情况下的运行时间为$O(n^k)$,其中k为某个常数。 我们熟悉的时间复杂度有: \(O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^
阅读全文
摘要:01 排列 1.1 线性排列 note:把对象排成一条线。 用$P(n,r)$表示$n$元素集合的$r$排列的数目,则: eg:对于集合{a, b, c},则P(n,r)中的n=3,假设取r=3,则P(3,3)=3×2×1=6,即abc、acb、bac、bca、cab、cba这6种。 1.2 循环排
阅读全文
摘要:2020年12月7日14:06:08 01 30个linux的基本操作命令 cd 功能说明:切换目录。 举例:切换到根目录:cd / ls 功能说明:列出目录内容。 举例:列出/var目录的文件和目录的信息:ls –l /var;最常用方式ls –lrt cat 功能说明:查看小文件内容。 举例:查
阅读全文
摘要:01 欧拉图 (1)问题提出: 哥尼斯堡是18世纪东普鲁士的一个城市,普雷格尔河流经过该市,将哥尼斯堡分为四个部分:两岸和两个河心岛,河上共有7座桥将这些陆地相连。 问:游人从任一地点出发,怎样才能做到穿过每座桥一次且仅一次后又返回到原出发地? 1736年欧拉(Euler)用图论方法解决了“哥尼斯堡
阅读全文

浙公网安备 33010602011771号