一、Oracle简介 1、Oracle:美国Oracle公司提供的一份不是数据库为核心的组软件产品，目前流行的客户/服务器或B/S体系节后的数据库之一。 2、体系结构： 1. 数据库 2. 数据库实例：通常数据库只会有一个实例(会有5个服务支持)。 ——MySQL中，创建一个数据库，创建相应的表； ...
分类：
数据库 时间：
2020-03-22 10:47:03
阅读次数：
91
2020年3月21日 Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. push(x) Push element x onto stack. pop() ...
分类：
其他好文 时间：
2020-03-21 21:26:35
阅读次数：
59
一、时间复杂度计算规则 1.基本操作，即只有常数项，其时间复杂度为o(1)。比如if, print 。 与规模N无关 2.顺序结构 ，按加法计算 3.循环结构， 按乘法计算 4。分支结构， 时间复杂度取最大值。 二、常见时间复杂度与大小关系 常数项 o(1) 12 线性项 o(n) 2n + 3 平 ...
分类：
其他好文 时间：
2020-03-19 21:32:11
阅读次数：
69
OO Unit1 总结 题目描述——多项式求导 1. 形如3\ x x\ \ 2+x 1,仅包含幂函数及常数项。组合规则为+，单次\ ，\ \ 。 2. 形如sin(x)\ cos(x)\ x\ \ 04\ 6+8,包含三角函数，幂函数，常数项。组合规则为+，\ ，\ \ 。 3. 形如sin(x) ...
分类：
其他好文 时间：
2020-03-18 13:16:25
阅读次数：
62
LINK： "罗马游戏" 这道题 每次合并两个集合 或者 每次找到某个集合中值最小的并且将其删掉。 发现直接主席树+主席树合并即可 但是这样做过于不优美且$n\leq 1000000$这样做在常数上不优秀。 我们考虑开堆 合并两个堆？启发式合并？nlog^2崩掉。 那直接开斜堆 即左偏树 或者说可并 ...
分类：
其他好文 时间：
2020-03-17 19:29:40
阅读次数：
61
#include <iostream> using namespace std; class A { public: A(int i); void print(); private: const int a; static const int b; }; //静态常数据成员在类外说明和初始化 con ...
分类：
编程语言 时间：
2020-03-14 18:37:36
阅读次数：
58
算法的时间复杂度：用O()表示，执行次数=时间，随着输入规模n增大，T（n）增长最慢的算法为最优算法。如何计算时间复杂度：用常数1取代运行时间中的所有加法常数在修改后的运行次数函数中，只保留最高阶项如果最高阶项存在且不是1，则去除与这个项相乘的常数得到的最后结果就是O阶 int i,n=100,su ...
分类：
编程语言 时间：
2020-03-14 16:25:03
阅读次数：
96
155. Min Stack（最小栈） 链接 https://leetcode cn.com/problems/min stack 题目 设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) 将元素 x 推入栈中。 pop() 删除栈顶的元素。 top( ...
分类：
其他好文 时间：
2020-03-14 13:12:45
阅读次数：
64
等比数列是指从第二项起，每一项与它的前一项的比值等于同一个常数的一种数列。对于一个等比数列an=a1qn-1，它的前n项的和Sn=a1(1-qn)/(1-q)(q≠1)。现在已知A为n*n的矩阵，S=A+A2+A3+...+Am，你能否正确求出S，并且输出S中的每一个元素对1000000007取模后 ...
分类：
其他好文 时间：
2020-03-10 18:40:15
阅读次数：
67
一.时间复杂度 1. 去掉运行时间中的所有加法常数。（例如 n2+n+1，直接变为 n2+n） 2. 只保留最高项。（n2+n 变成 n2） 3. 如果最高项存在但是系数不是1，去掉系数。（n2 系数为 1） 时间复杂度排序： O(1)常数阶 所示的结构在链表中称为节点 头指针： 一个普通的指针，它 ...
分类：
其他好文 时间：
2020-03-10 18:37:29
阅读次数：
64
