1、概述 1.1、尽管 硬件、软件 的发展 ,但有一个重要的硬件 没有跟上整体的发展进度: 磁盘(虽然容量大、便宜;但 访问速度相对较慢); 1.2、为了解决性能问题,必须关注的2个对象: a,确定如何以高效的方式查询的部分(SQL优化器); b,索引与表 以何种方式被扫描; 1.3、我们需要理解 ...
分类:
数据库 时间:
2020-05-11 13:31:46
阅读次数:
77
李超线段树模板题,要同时维护最大值和最小值,然后求交点的时候注意 double 的转换 code: #include <cstdio> #include <cstring> #include <cmath> #include <cstdlib> #include <vector> #include ...
分类:
其他好文 时间:
2020-05-11 13:14:05
阅读次数:
85
贪心算法一共有两类问题: 1、苹果数量一定,求最多能满足多少个孩子 2、孩子数量一定(要满足某一固定目标),求最少需要多少个苹果。(leetcode 455) 总之,贪心算法就是一个变量一定,求另一个变量最多或者最少值。 官方的说法是贪心算法一般用来解决需要 “找到要做某事的最小数量” 或 “找到在 ...
分类:
编程语言 时间:
2020-05-11 13:12:04
阅读次数:
59
"巴科斯诺尔范式" 我的理解: 1、 词法, 定义组成语言的单词, 是语言中最小单元。 2、 语法, 将单子组织成有含义的短语和句子的规则。 3、 语义, 结合上下文,可以推导出语句的真实含义。 词法分析实现: http://www.cnblogs.com/yanlingyin/archive/20 ...
分类:
其他好文 时间:
2020-05-11 01:32:55
阅读次数:
84
函数的初等特性 基本概念 一元函数 反函数 #注意 单调函数才有反函数 例题 基本初等函数 初等函数 复合函数 #辅导书 初等特性 有介性(绝对值) 单调性 奇偶性 #注意 判断奇偶性首先说明定义域关于原点对称 注意 周期性 特殊函数 #辅导书 符号函数sgnx -1 0 1 狄利克雷函数 有理数为 ...
分类:
其他好文 时间:
2020-05-11 01:26:24
阅读次数:
131
题目非常简单,之所以记录一下是因为总是忽略中序遍历的特性:排序二叉树中序遍历会得到一个有序数组。该特性很实用也很神奇,就像一颗满二叉排序树的根节点必然是对应有序数组的中点一样。该特性可以帮助我们更好的理解排序树的结构。 List<Integer> re=new LinkedList<Integer> ...
分类:
其他好文 时间:
2020-05-11 01:04:03
阅读次数:
56
题目 实现?pow(x, n)?,即计算 x 的 n 次幂函数。 示例 1: 示例?2: 示例?3: 说明: 100.0 1); } return res; } }; c++ class Solution { public: double myPow(double x, int n) { long ...
分类:
其他好文 时间:
2020-05-10 23:11:55
阅读次数:
58
题目 题解 其实就是一个KM的板子 KM算法在进行中, 需要满足两个点的顶标值之和大于等于两点之间的边权, 所以进行一次KM即可. KM之后, 顶标之和就是最小的。因为如果不是最小的,就能通过修改顶标值来使某对顶点的顶标值满足$wx[i]+ly[j]==w[i][j]$,这样相等子图中又会多一条边, ...
分类:
其他好文 时间:
2020-05-10 22:47:03
阅读次数:
58
一、程序,进程,线程联系和区别 其实程序是一段静态的代码,它是应用程序执行的脚本。进程就是程序动态的执行过程,它具有动态性,并发性,独立性。线程是进程调度和执行的单位。 进程:每个进程都有独立的代码和数据空间(进程上下文),一个进程包含一个或者多个线程,同时线程是资源分配的最小单位。 线程:同一类线 ...
分类:
编程语言 时间:
2020-05-10 21:32:55
阅读次数:
64
A - Yellow Cards Gym - 102348A 题目大意:足球比赛,两个队分别有a1,a2名队员,每个队的队员分别得到k1和k2张黄牌罚下,这场比赛一共出示了n张黄牌,问最大和最小罚下多少队员。另外比赛不会中断,即使全场都被罚下(阴 间 比 赛)。 思路:贪心。求最大先罚罚下需要黄牌少 ...
分类:
其他好文 时间:
2020-05-10 21:30:57
阅读次数:
66