- 博客(80)
- 资源 (3)
- 收藏
- 关注
原创 CV Dataset
MegaFace链接:https://pan.baidu.com/s/1HGswYs2j-zxFGXCVD24rEQ提取码:oaijConcat: zip MegaFace_dataset.zip -s=0 --out MegaFace.zip
2020-10-27 09:38:12 367 3
原创 How to Organize Files?
The goal of organizing files is to access files quickly anywhere and anytime.How to Access Files Quickly?A Good StructureWe need a structure that makes it easy to find any file or folder quickly. A hierarchical structure is a good choice, almost all mod
2020-10-07 00:08:25 514 2
原创 判断图中是否有环的三种方法
0 什么是环?在图论中,环(英语:cycle)是一条只有第一个和最后一个顶点重复的非空路径。在有向图中,一个结点经过两种路线到达另一个结点,未必形成环。1 拓扑排序1.1 无向图使用拓扑排序可以判断一个无向图中是否存在环,具体步骤如下:求出图中所有结点的度。将所有度 <= 1 的结点入队。(独立结点的度为 0)当队列不空时,弹出队首元素,把与队首元素相邻节点的度减一。如果相邻节点的度变为一,则将相邻结点入队。循环结束时判断已经访问的结点数是否等于 n。等于 n 说明全部结点都.
2020-09-04 03:34:04 47057 20
原创 比较字符串字典序的三种方法【C++】
1 strcmp(s1, s2)在 C 语言中,我们可以使用 strcmp() 函数比较 char* 类型字符串的字典序。当字符串 s1 的字典序小于字符串 s2 的字典序时,返回值 < 0。当字符串 s2 的字典序大于字符串 s1 的字典序时,返回值 > 0。当字符串 s1 的字典序等于字符串 s2 的字典序时,返回值 = 0。#include <iostream>using namespace std;int main() { char s1[2] = "
2020-08-30 02:20:12 14901 3
原创 判断图的连通性的三种方法:DFS、BFS 和并查集
1 什么是结点的连通性?若图 G 中两个不同的结点 u 和 v 存在路径 e,则称结点 u 和结点 v 连通。2 什么是图的连通性?若图 G 中任意两个结点连通,则称图 G 连通。3 怎样判断图的连通性?判断图的连通性的常见方法有三种:DFS、BFS 和并查集。3.1 DFS深度优先遍历得到的是图的一个连通分量。算法流程:从某个结点 v 出发,访问结点 v,并令 vis[v] = 1;查找 v 的所有邻接点 i,若结点 i 并未被访问过(vis[i] = 0),则从结点 i
2020-08-27 18:02:31 4307
原创 《挑战程序设计竞赛》阅读笔记
第 1 章 蓄势待发——准备篇1.1 何谓程序设计竞赛P2 抽签Page思想复杂度34 层循环O(n4)O(n^4)O(n4)22对原数组排序3 层循环,二分查找 m - a[i] - a[j] - a[k]O(nlogn)O(n \log n)O(nlogn)O(n3logn)O(n^3 \log n)O(n3logn)23求 a[i] + a[j] 并排序两层循环,二分查找 m - a[i] - a[j]O(n2logn)O(n^2 \
2020-07-06 02:57:58 378
转载 链表
链表单向链表和双向链表1单链表提供了在常数时间内的 addAtHead 操作和在线性时间内的 addAtTail 的操作。双链表提供了在常数时间内的 addAtHead 和 addAtTail 操作,并且优化的插入和删除。双链表在 Java 中的实现为 LinkedList,在 Python 中为 list。这些结构都比较常用,有两个要点:哨兵节点:哨兵节点在树和链表中被广泛用作伪...
2020-04-28 17:30:40 156
原创 二分法解最小化【数组分段和】问题
LCP 12. 小张刷题计划class Solution {public: int getNum(vector<int>& time, int vol) { int res = 1; int Sum = 0; int Max = 0; for (int i = 0; i < time.size...
2020-04-26 01:12:05 269
原创 scanf("3c",&c);
scanf("%3c", &c);My girlfriend CC asked me a question about C programming language today, “What does scanf("%mc", &c) mean?” When I heard this question, I immediately thought that it should r...
2020-04-23 11:27:01 2983 9
原创 个人博客设计思路
The entire article can be placed in a card as big as A4 paper.C#绘图例子 - 梁笔记
2020-04-21 00:34:32 1358
原创 LNK1104 cannot open file 'libboost_regex-vc142-mt-gd-x32-1_71.lib'
I was following Boost Getting Started on Windows to learn Boost. I linked the example solution to a Boost library within the Visual Studio IDE the same as 6.1 Link From Within the Visual Studio IDE....
2019-11-12 20:52:28 1735
原创 How to build applications with OpenCV inside the Microsoft Visual Studio 2019
Set the OpenCV enviroment variable and add it to the systems pathOpen Visual Studio 2019 and create a new project inside Visual studio by clicking Create a new project. Choose Console App as type...
2019-10-31 22:28:22 161
原创 3.7 向量空间(数学一)
1 基本概念若 ξ1,ξ2,⋯ ,ξn\boldsymbol{\xi}_1,\boldsymbol{\xi}_2,\cdots,\boldsymbol{\xi}_nξ1,ξ2,⋯,ξn 是 nnn 维向量空间 Rn\boldsymbol{R}^nRn 中的线形无关的有序向量组,则任一向量 α∈Rn\boldsymbol{\alpha} \in \boldsymbol{R}^nα∈Rn 均可...
2019-10-20 11:07:21 441
原创 3.3 向量组的秩
1 极大线形无关组在向量组 α1,α2,⋯ ,αs\boldsymbol{\alpha}_1,\boldsymbol{\alpha}_2,\cdots,\boldsymbol{\alpha}_sα1,α2,⋯,αs 中,若存在部分组 αi1,αi2,⋯ ,αir\boldsymbol{\alpha}_{i_1},\boldsymbol{\alpha}_{i_2},\cdots,\bolds...
2019-10-20 11:03:04 1690
原创 2.8.1 矩阵的合同
1 定义现给出 f(x)=xTAxf(\boldsymbol{x})=\boldsymbol{x}^T\boldsymbol{A}\boldsymbol{x}f(x)=xTAx,令 x=Cy\boldsymbol{x}=\boldsymbol{Cy}x=Cy,则 f(x)=CyTACy=yT(CTAC)yf(\boldsymbol{x})=\boldsymbol{Cy}^T\boldsymb...
2019-10-19 21:23:17 9448 3
原创 2.7 二次型
1 定义nnn 元二次型(简称二次型):nnn 元变量 x1,x2,⋯ ,xnx_1,x_2,\cdots,x_nx1,x2,⋯,xn 的二次齐次多项式f(x1,x2,⋯ ,xn)=a11x12+2a12x1x2+⋯+2a1nx1xn+a22x22+⋯+2a2nx2xn+⋯+annxn2\begin{aligned} f(x_1,x_2,\cdots,x_n)= a_{11}...
2019-10-19 21:18:18 512
原创 2.5 初等变换、线性变换
1 初等变换一个非零常数乘矩阵的某一行(列);(倍乘)互换矩阵中某两行(列)的位置;(互换)将矩阵的某一行(列)的 kkk 倍加到另一行(列)。(倍加)2 初等矩阵由单位矩阵经过一次初等变换得到的矩阵称为初等矩阵。E2(k)=[1000k0001]\boldsymbol{E}_2(k)=\begin{bmatrix} 1 & 0 & 0 \\ 0 & k ...
2019-10-19 20:35:09 2402
原创 2.2 转置矩阵、逆矩阵、伴随矩阵
1 转置矩阵(AT)T=A(\boldsymbol{A}^T)^T=\boldsymbol{A}(AT)T=A(A+B)T=AT+BT(\boldsymbol{A}+\boldsymbol{B})^T=\boldsymbol{A}^T+\boldsymbol{B}^T(A+B)T=AT+BT(kA)T=kAT(k\boldsymbol{A})^T=k\boldsymbol{A}^T(kA)...
2019-10-19 15:42:15 15037 1
原创 2.4 分块矩阵
A\boldsymbol{A}A 按行分块:A=[a11a12⋯a1na21a22⋯a2n⋮⋮⋮am1am2⋯amn]=[A1A2⋮Am]\boldsymbol{A} = \begin{bmatrix}a_{11} & a_{12} & \cdots & a_{1n}\\a_{21} & a_{22} & \cdots & a_{2n}\\...
2019-10-19 13:49:46 449
原创 2.3 特殊矩阵
零矩阵:所有元素均为 000 的矩阵,记作 0\boldsymbol{0}0。单位矩阵:主对角线元素均为 111,其余元素全为 000 的 nnn 阶方阵,称为 nnn 阶单位矩阵,记作 E\boldsymbol{E}E。单位矩阵和任何同阶方阵可交换。对角矩阵:非主对角线元素均为 000 的矩阵称为对角矩阵。上(下)三角矩阵:当 i>(<)ji>(<)ji>...
2019-10-19 10:54:16 347
原创 3.1 向量的正交
α=[a1,a2,⋯ ,an]T,β=[b1,b2,⋯ ,bn]T\boldsymbol{\alpha}=\begin{bmatrix} a_1,a_2,\cdots,a_n \end{bmatrix}^T,\boldsymbol{\beta}=\begin{bmatrix} b_1,b_2,\cdots,b_n \end{bmatrix}^Tα=[a1,a2,⋯,an]T,β=[b1...
2019-10-18 22:49:12 11466
原创 1 行列式
1 定义二阶行列式是由两个 222 维向量组成的,其结果为以这两个向量为邻边的平行四边形的面积。三阶行列式是由三个 333 维向量组成的,其结果为以这三个向量为邻边的平行六面体的体积。nnn 阶行列式是由 nnn 个 nnn 维向量组成的,其结果为以这 nnn 个向量为邻边的 nnn 维图形的体积。2 性质行列互换值不变,即 ∣A∣=∣AT∣\begin{vmatrix} \bol...
2019-10-18 14:35:47 585
原创 2.8 矩阵的等价、合同、相似
相似合同等价A,B\boldsymbol{A},\boldsymbol{B}A,B 为 nnn 阶方阵A,B\boldsymbol{A},\boldsymbol{B}A,B 为 nnn 阶方阵A,B\boldsymbol{A},\boldsymbol{B}A,B 为 m×nm \times nm×n 矩阵存在可逆矩阵 P\boldsymbol{P}P,使得 P−1A...
2019-10-17 20:18:59 1607 2
原创 2.7.1 正定二次型
1 定义nnn 元二次型 f(x1,x2,⋯ ,xn)=xTAxf(x_1,x_2,\cdots,x_n)=\boldsymbol{x}^T\boldsymbol{A}\boldsymbol{x}f(x1,x2,⋯,xn)=xTAx。若对于任意的 x=[x1,x2,⋯ ,xn]T≠0\boldsymbol{x}=\begin{bmatrix} x_1,x_2,\cdots,x_n \en...
2019-10-16 23:22:13 4558
原创 山东大学计算机学院夏令营经验贴.2019
山东大学青岛校区共有 6 个学院,8 个研究所。计算机科学与技术专业入选了双一流学科,入选学科是数学和数据科学。招生政策学硕专业名称为计算机科学技术,专硕专业名称今年改为电子信息,以前叫计算机技术。博士生 3 篇 CCF A 类论文可提前毕业。优秀营员关于夏令营优秀营员评选,通过8号下午以及9号上午实验室参观过程中与导师交流互动,由导师推荐给我们优秀营员,届时将通过学院网...
2019-10-16 15:15:29 3589 4
原创 2.9 矩阵的行列式
∣kA∣=kn∣A∣(n≥2,k≠0,1)\begin{vmatrix} k\boldsymbol{A} \end{vmatrix}=k^n\begin{vmatrix} \boldsymbol{A} \end{vmatrix}(n \geq 2,k \ne 0,1)∣∣kA∣∣=kn∣∣A∣∣(n≥2,k=0,1)一般,∣A+B∣≠∣A∣+∣B∣\begin{vmatrix}...
2019-10-14 22:44:52 206
原创 2.1 矩阵的基本运算
相等:行数和列数对应相等、元素对应相等加法 交换律 结合律数乘 交换律 结合律 分配律矩阵乘法 交换律(单位矩阵和任何同阶方阵可交换) 结合律 分配律矩阵乘法一般情况下不满足交换律,即 AB≠BA\boldsymbol{A}\boldsymbol{B} \ne \boldsymbol{B}\boldsymbol{A}AB=BA。存在 A≠0,B≠...
2019-10-14 10:47:28 491
原创 2.8.2 矩阵的相似
1 相似矩阵1.1 定义设 A,B\boldsymbol{A},\boldsymbol{B}A,B 是两个 nnn 阶方阵,若存在 nnn 阶可逆矩阵 P\boldsymbol{P}P,使得 P−1AP=B\boldsymbol{P}^{-1}\boldsymbol{AP}=\boldsymbol{B}P−1AP=B,则称 A\boldsymbol{A}A 相似于 B\boldsymbol{B...
2019-10-13 21:14:55 758
原创 3.6 特征值和特征向量
1 基本概念设 A\boldsymbol{A}A 是 nnn 阶矩阵,λ\lambdaλ 是一个数,若存在 nnn 维非零列向量 ξ≠0\xi \ne 0ξ=0 使得 Aξ=λξ\boldsymbol{A\xi}=\lambda\boldsymbol{\xi}Aξ=λξ,则称 λ\lambdaλ 是 A\boldsymbol{A}A 的特征值,ξ\boldsymbol{\xi}ξ 是 A...
2019-10-12 22:44:59 236 1
原创 2.6 矩阵的秩
1 定义矩阵中最高阶非零子行列式的阶数称为矩阵的秩,记为 r(A)r(\boldsymbol{A})r(A)。若存在 kkk 阶子行列式不为0️⃣,任意 k+1k+1k+1 阶子行列式(如果有的话)全为0️⃣,则 r(A)=kr(\boldsymbol{A})=kr(A)=k。r(An×n)=nr(\boldsymbol{A}_{n\times n})=nr(An×n)=n ↔️ ∣A∣...
2019-10-12 22:42:32 439
原创 3.4 等价矩阵 VS. 等价向量组
等价矩阵设 A,B\boldsymbol{A},\boldsymbol{B}A,B 均是 m×nm \times nm×n 矩阵,若存在可逆矩阵 Pm×m,Qn×n\boldsymbol{P}_{m \times m}, \boldsymbol{Q}_{n \times n}Pm×m,Qn×n,使得 PAQ=B\boldsymbol{PAQ}=\boldsymbol{B}PAQ=B,则称 ...
2019-10-12 18:13:20 902
原创 3.5 线性方程组
1 齐次线性方程组mmm 个方程 nnn 个未知量的齐次线形方程组:{a11x1+a12x2+⋯+a1nxn=0a21x1+a22x2+⋯+a2nxn=0⋯⋯am1x1+am2x2+⋯+amnxn=0\begin{cases}a_{11}x_1+a_{12}x_2+\cdots+a_{1n}x_n=0\\a_{21}x_1+a_{22}x_2+\cdots+a_{2n}x_n=0\\...
2019-10-11 19:19:53 447
转载 Windows 系统新建 .gitignore 文件出现“必须键入文件名”错误的解决办法
Windows 新建 .gitignore 文件报错如下:创建 gitignore.txt 文件按住 Shift 键并右键选择 在此处打开命令窗口执行命令 ren gitignore.txt .gitignore
2019-05-14 22:33:03 472
转载 DELETE, TRUNCATE & DROP
DELETE, TRUNCATE & DROPDELETETRUNCATE TABLEDROP TABLEDML语言DDL语言可以回退无法回退可以有条件的删除默认所有的表内容都删除, 删除速度比delete快用于删除表(表的结构、属性以及索引也会被删除)DELETE FROM 表名 WHERE 条件TRUNCATE TABLE 表名...
2019-04-24 14:01:32 85
转载 TABLE & VIEW
TABLE & VIEWTABLEVIEW数据库中数据存储的基础为了满足某种查询要求而建立的一个对象全局模式中的表,是实表局部模式的表,是虚表占用物理空间不占用物理空间, 没有实际的物理记录可以随时进行修改只能创建时修改内模式外模式内容窗口视图的建立和删除只影响视图本身,不影响对应的基本表视图是查看数据表的一种...
2019-04-24 13:43:18 366
原创 事务
事务事务的特征原子性(Atomicity)一致性(Consistency)隔离性(Isolation)持久性(Durability)事务会把数据库从一种一致状态转变为另一种一致状态。Oracle没有“开始事务处理”的语句。用户不能显式地开始一个事务处理如果发出COMMIT或ROLLBACK,就会显式地结束一个事务ROLLBACK TO SAVEPOINT 命令不会结束事务...
2019-04-24 10:21:31 545
原创 权限
权限Oracle提供了三种用户认证方法:口令认证操作系统认证全局认证用户与模式在Oracle中,数据库用户和模式是安全的最基本的单元。术语“用户”和“模式”经常互换使用,然而它们是有区别的:数据库模式定义为数据库对象的集合。模式的名称就是拥有或控制这些数据库对象集合的用户名称。所有的数据库对象,包括表、视图、索引、触发器、Java存储过程、PL/SQL程序包、...
2019-04-24 09:13:56 150
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人