markdown_katex

发表于 2019-07-08 更新于 2020-12-02 分类于 hexo

markdown 语法

标题 #,#个数表示标题的等级，标题后可使用{}添加渲染后的节点的 id，方便使用锚点功能
1
### My Great Heading {#custom-id}
空白行 &emsp;
首行缩进，通过两个空白行来实现 &emsp;&emsp;
换行两段之间插入一个空白行，或者上一行行尾插入一个空字符串
有序列表
1
2
1. ol
2. ol

文本引用

> 这个是区块引用
>
> > 这个也是区块引用
> >
> > > 这个还是是区块引用

插入图片将图片存入 md 文件同级目录下，然后通过如下方式引入 ![详细日志](./images/图片名.jpg) 该目录在hexo项目目录的source目录下，将图片放入其中即可图片下需要有行文字，否则会显示出图片的默认名
链接 [title](urls)
锚点 [title](#id),对于 markdown，标题会被解析成一个 id 为标题名的 dom 节点
表格基本模板，其中:表示对齐，表格上方需要空一行，否则无法正常显示

Table Header 1 Table Header 2 Table Header 3

Division 1 Division 2 Division 3

Division 1 Division 2 Division 3

Division 1 Division 2 Division 3
文本换行可在上一段文本后追加至少两个空格
水平线 ---
删除线 ~~删除线~~ ~~删除线~~
加粗文本
1
**_加粗的文本_**
代码块 ```language ``` 支持的语言有 c, abnf, accesslog, actionscript, ada, apache, applescript, arduino, armasm, asciidoc, aspectj, autohotkey, autoit, avrasm, awk, axapta, bash, basic, bnf, brainfuck, cal, capnproto, ceylon, clean, clojure, clojure-repl, cmake, coffeescript, coq, cos, cpp, crmsh, crystal, cs, csp, css, d, dart, delphi, diff, django, dns, dockerfile, dos, dsconfig, dts, dust, ebnf, elixir, elm, erb, erlang, erlang-repl, excel, fix, flix, fortran, fsharp, gams, gauss, gcode, gherkin, glsl, go, golo, gradle, groovy, haml, handlebars, haskell, haxe, hsp, htmlbars, http, hy, inform7, ini, irpf90, java, javascript, json, julia, kotlin, lasso, ldif, leaf, less, lisp, livecodeserver, livescript, llvm, lsl, lua, makefile, markdown, mathematica, matlab, maxima, mel, mercury, mipsasm, mizar, mojolicious, monkey, moonscript, n1ql, nginx, nimrod, nix, nsis, objectivec, ocaml, openscad, oxygene, parser3, perl, pf, php, pony, powershell, processing, profile, prolog, protobuf, puppet, purebasic, python, q, qml, r, rib, roboconf, rsl, ruby, ruleslanguage, rust, scala, scheme, scilab, scss, smali, smalltalk, sml, sqf, sql, stan, stata, step21, stylus, subunit, swift, taggerscript, tap, tcl, tex, thrift, tp, twig, typescript, vala, vbnet, vbscript, vbscript-html, verilog, vhdl, vim, x86asm, xl, xml, xquery, yaml, zephir
转义
1. 转义字符\
2. 行内代码转移`,使用两个``包裹，例如测试`a`
自定义 html
1
<em class="red">aa</em>
自定义样式，在主题next下的main.styl引入自定义配置文件@import '_custom/li.styl';，为了让 vscode 中也可以正常显示，在 vscode 中增加配置项"markdown.styles": ["main.css"],需要将main.css`放到 markdown 同级目录

例如: aa

现在实现的自定义标签有
1. code
2. hi
3. grey
4. red

Table Header 1	Table Header 2	Table Header 3
Division 1	Division 2	Division 3
Division 1	Division 2	Division 3
Division 1	Division 2	Division 3

详细语法可参考markdown 参考

KaTex

参考文档

基本 KaTex 首尾需要$包含,例如 $X_y$ 表示 $X_y$

常用

表达式	示例
`\{\}`	$\{\}$
`\ge`	$\ge$
`\le`	$\le$
`X_y`	$X_y$
`X^{y}`	$x^{y}$
`\hat{\delta}`	$\hat{\delta}$
`\theta`	$\theta$
`\varepsilon`	$\varepsilon$
`\Sigma`	$\Sigma$
`\omega`	$\omega$
`\lbrace \rbrace`	$\lbrace \rbrace$
`\vert`	$\vert$
`\emptyset`	$\emptyset$
`\varrho`	$\varrho$
`\varrho`	$\vartheta$
`\delta`	$\delta$
`\in`	$\in$
`\notin`	$\notin$
`\cap`	$\cap$
`\cup`	$\cup$
`\displaystyle\bigcup_{i=1}^k`	$\displaystyle\bigcup_{i=1}^k$
`\subset`	$\subset$
`\subseteq`	$\subseteq$
`\supset`	$\supset$
`\supseteq`	$\supseteq$

块状使用$$包含

不支持中文

其他

F8快速定位格式错误处

背包问题

发表于 2019-07-08 更新于 2020-06-30 分类于算法

动态规划

通过把原问题分解为相对简单的子问题的方式来解决复杂问题的方法，动态规划常常适用于有重叠子问题和最优子结构的问题。动态规划背后的基本思想非常简单，大致上，若要解决一个给定问题，我们需要解决不同部分(子问题)，再根据子问题的解得出原问题的解。

通常许多子问题非常相似，为此动态规划试图仅仅解决一次子问题，从而减少计算量，一旦某个给定子问题的解已经算出，则将其记忆化存储，以便下一次需要同一个子问题解之时直接查表。

最大子序列和

对于给定序列 $\{A_1,A_2,...,A_i\}$ ,求解最大子序列和

状态转移方程：

$dp(1) = A1$
$dp(i) = max\{A_i,A_i+dp(i-1)\}$

public int maxSubArray(int... nums) {
    int ans = nums[0];
    if (nums.length == 1) {
      return ans;
    }
    for (int i = 1; i < nums.length; i++) {
      ans = Math.max(nums[i], ans + nums[i]);
    }
    return ans;
  }

简单背包问题

一个容量为V的背包，N种不同质量 $N_v$ 的物品，为求解将哪些物品装入背包可使总和最大，不同质量的物品不限数量

状态转移方程：

$F(0) = 0$
$F(V) = max\{F(V-1),N_v+F(V-N_v)|N_v \le V\}$

总重量为0，那么物品数量也为0

总重量为V时有两种情况，

第一种是该重量无法填满，这对应表达式 $F(V-1)$ 的解。
第二种情况是刚好填满，这对应一系列刚好填满的可能性的集合，其中的可能性是指最后放入包中的物品恰好是重量为 $N_v$ 的物品，而这时候我们只需要解出 $F(V-N_v)$ 的值即可。


public static int max(int[] nums, int V, Integer[] map) {
  if (map == null) {
    map = new Integer[V + 1];
  }
  if (map[V] != null) {
    return map[V];
  }
  int max = V == 0 ? 0 : max(nums, V - 1, map);
  for (int Nv : nums) {
    if (Nv <= V) {
      max = Math.max(Nv + max(nums, V - Nv, map), max);
    }
  }
  map[V] = max;
  return max;
}

参考链接

维基百科-背包问题
 维基百科-动态规划

regex.md

发表于 2019-07-06 更新于 2020-12-02 分类于 code

占有字符和零宽度

正则表达式匹配过程中，如果子表达式匹配到东西，而并非一个位置，并保存到匹配结果中，这样的就称为占有字符，而只匹配到一个位置，或者匹配的内容并不保存到最终匹配结果中，这样的就称为零宽度（锚点）。占有字符是互斥的，而零宽度不是互斥的。

控制权和位置传动

正则表达式从左到右依次进行匹配，通常情况下有一个表达式取得控制权，从字符串的摸个位置开始匹配，一个表达式开始匹配的位置是由前一个子表达匹配成功的结束位置开始的。如果表达式是零宽度，那后一个表达式的匹配位置就是零宽度匹配的位置。

分组

使用小括号包含的子表达式，可以使用回溯引用\n来引用某个子表达式

1	<(h[1-6])>\w*?<\/\1>

匹配结果: <h1>xxx</h1>

零宽度断言

零宽断言用于查找某些内容之前或之后的东西，仅仅用于指定一个位置，不参与内容匹配，类似^和$

(?=exp) 断言当前位置后面能匹配表达式 exp。

ab(?=123) ab123ab234

(?!exp)** 断言当前位置后面不能匹配表达式 exp。

ab(?!123) ab123ab234

(?<=exp) 断言当前位置前面能匹配表达式 exp。

(?<=123)ab ab123ab234

(?<!exp) 断言当前位置前面不能匹配表达式 exp。

ab(?<!123) ab123ab234ab

贪婪与非贪婪

限定符 * + ？ {n} {n,} {n,m}

默认情况下使用贪婪模式
非贪婪限定符后加 ?

java 匹配换行符

java 正则匹配时，行尾占有字符$是不包括换行符\n的，java8 支持使用\R来表示换行

1	string = string.replaceAll("\\R", " --linebreak-- ");

oracle练习

发表于 2019-07-04 更新于 2020-06-30 分类于 db

建表语句和数据插入

create table STUDENT
(
SNO VARCHAR2(20) not null
primary key,
SNAME VARCHAR2(20) not null,
SSEX VARCHAR2(20) not null,
SBIRTHDAY DATE,
CLASS VARCHAR2(20)
);

create table TEACHER
(
TNO VARCHAR2(20) not null
primary key,
TNAME VARCHAR2(20) not null,
TSEX VARCHAR2(20) not null,
TBIRTHDAY DATE,
PROF VARCHAR2(20),
DEPART VARCHAR2(20) not null
);

create table COURSE
(
CNO VARCHAR2(20) not null
primary key,
CNAME VARCHAR2(20) not null,
TNO VARCHAR2(20) not null
references TEACHER
);

create table SCORE
(
SNO VARCHAR2(20) not null
references STUDENT,
CNO VARCHAR2(20) not null
references COURSE,
DEGREE NUMBER
);

--添加学生信息
INSERT INTO student VALUES ('108', '曾华', '男', to_date('1977-09-01','yyyy-mm-dd'), '95033');
INSERT INTO student VALUES ('105', '匡明', '男', to_date('1975-10-02','yyyy-mm-dd'), '95031');
INSERT INTO student VALUES ('107', '王丽', '女', to_date('1976-01-23','yyyy-mm-dd'), '95033');
INSERT INTO student VALUES ('101', '李军', '男', to_date('1976-02-20','yyyy-mm-dd'), '95033');
INSERT INTO student VALUES ('109', '王芳', '女', to_date('1975-02-10','yyyy-mm-dd'), '95031');
INSERT INTO student VALUES ('103', '陆君', '男', to_date('1974-06-03','yyyy-mm-dd'), '95031');

--添加教师表
INSERT INTO teacher VALUES ('804', '李诚', '男', to_date('1958-12-02','yyyy-mm-dd'), '副教授', '计算机系');
INSERT INTO teacher VALUES ('856', '张旭', '男', to_date('1969-03-12','yyyy-mm-dd'), '讲师', '电子工程系');
INSERT INTO teacher VALUES ('825', '王萍', '女', to_date('1972-05-05','yyyy-mm-dd'), '助教', '计算机系');
INSERT INTO teacher VALUES ('831', '刘冰', '女', to_date('1977-08-14','yyyy-mm-dd'), '助教', '电子工程系');

--添加课程表
INSERT INTO course VALUES ('3-105', '计算机导论', '825');
INSERT INTO course VALUES ('3-245', '操作系统', '804');
INSERT INTO course VALUES ('6-166', '数字电路', '856');
INSERT INTO course VALUES ('9-888', '高等数学', '831');

--添加成绩表
INSERT INTO score VALUES ('103', '3-245', '86');
INSERT INTO score VALUES ('105', '3-245', '75');
INSERT INTO score VALUES ('109', '3-245', '68');
INSERT INTO score VALUES ('103', '3-105', '92');
INSERT INTO score VALUES ('105', '3-105', '88');
INSERT INTO score VALUES ('109', '3-105', '76');
INSERT INTO score VALUES ('103', '3-105', '64');
INSERT INTO score VALUES ('105', '3-105', '91');
INSERT INTO score VALUES ('109', '3-105', '78');
INSERT INTO score VALUES ('103', '6-166', '85');
INSERT INTO score VALUES ('105', '6-166', '79');
INSERT INTO score VALUES ('109', '6-166', '81');

习题

--查询教师所有的单位即不重复的Depart列。
--查询Score表中成绩在60到80之间的所有记录。
--查询Score表中成绩为85，86或88的记录。
--查询Student表中“95031”班或性别为“女”的同学记录。
--以Class降序查询Student表的所有记录。
--以Cno升序、Degree降序查询Score表的所有记录
--查询“95031”班的学生人数
--查询Score表中的最高分的学生学号和课程号
--查询每门课的平均成绩
--查询Score表中至少有5名学生选修的并以3开头的课程的平均分数。
--查询所有学生的Sname、Cno和Degree列
--查询“张旭“教师任课的学生成绩。
--查询选修某课程的同学人数多于5人的教师姓名
--查询存在有85分以上成绩的课程Cno.
--查询出“计算机系“教师所教课程的成绩表
--查询“计算 机系”与“电子工程系“不同职称的教师的Tname和Prof
--查询选修编号为“3-105“课程且成绩至少高于选修编号为“3-245”的同学的Cno、Sno和Degree,并按Degree从高到低次序排序。
--查询选修编号为“3-105”且成绩高于选修编号为“3-245”课程的同学的Cno、Sno和Degree.all:代表括号中的所有成绩
--查询所有“女”教师和“女”同学的name、sex和birthday
--查询成绩比该课程平均成绩低的同学的成绩表
--查询所有未讲课的教师的Tname和Depart.
--查询至少有2名男生的班号
--查询Student表中不姓“王”的同学记录
--查询Student表中每个学生的姓名和年龄

答案

--查询教师所有的单位即不重复的Depart列。
SELECT DISTINCT depart
FROM teacher;
--查询Score表中成绩在60到80之间的所有记录。
SELECT *
FROM SCORE
WHERE DEGREE >= 60 AND DEGREE <= 80;
SELECT *
FROM SCORE
WHERE DEGREE BETWEEN 60 AND 80;
--查询Score表中成绩为85，86或88的记录。
SELECT *
FROM SCORE
WHERE DEGREE IN (85, 86, 88);
--查询Student表中“95031”班或性别为“女”的同学记录。
SELECT *
FROM STUDENT
WHERE CLASS = '95031' AND SSEX = '女';
--以Class降序查询Student表的所有记录。
SELECT *
FROM STUDENT
ORDER BY CLASS DESC;
--以Cno升序、Degree降序查询Score表的所有记录
SELECT *
FROM SCORE
ORDER BY CNO ASC, DEGREE DESC;
--查询“95031”班的学生人数
SELECT count(1)
FROM STUDENT
WHERE CLASS = '95031';
-- 查询Score表中的最高分的学生学号和课程号
SELECT *
FROM SCORE
WHERE DEGREE = (SELECT max(DEGREE)
                FROM SCORE);
--查询每门课的平均成绩
SELECT *
FROM SCORE;
SELECT
  CNO,
  round(avg(DEGREE), 2)
FROM SCORE
GROUP BY CNO;
--查询Score表中至少有5名学生选修的并以3开头的课程的平均分数。
SELECT
  CNO,
  round(avg(DEGREE), 2)
FROM SCORE
WHERE CNO IN (SELECT CNO
              FROM (SELECT
                      CNO,
                      count(1) AS ccno
                    FROM SCORE
                    GROUP BY CNO) a
              WHERE a.ccno > 5)
GROUP BY CNO;
--查询所有学生的Sname、Cno和Degree列
SELECT
  SNAME,
  CNO,
  DEGREE
FROM STUDENT st, SCORE sc
WHERE st.SNO = sc.SNO;
--查询“张旭“教师任课的学生成绩。
SELECT *
FROM TEACHER;
SELECT *
FROM COURSE c, TEACHER t
WHERE c.TNO = t.TNO;
SELECT *
FROM SCORE
WHERE CNO IN (SELECT CNO
              FROM COURSE
              WHERE TNO IN (SELECT TNO
                            FROM TEACHER
                            WHERE TNAME = '张旭'));

--查询选修某课程的同学人数多于5人的教师姓名
SELECT *
FROM TEACHER
WHERE TNO IN (SELECT TNO
              FROM COURSE
              WHERE CNO IN (SELECT CNO
                            FROM (SELECT
                                    CNO,
                                    count(1) AS CCNO
                                  FROM SCORE
                                  GROUP BY CNO) t
                            WHERE t.CCNO > 5));
--查询存在有85分以上成绩的课程Cno.
SELECT DISTINCT CNO
FROM SCORE
WHERE DEGREE > 85;
--查询出“计算机系“教师所教课程的成绩表
SELECT *
FROM SCORE
WHERE CNO IN (SELECT CNO
              FROM COURSE
              WHERE TNO IN (SELECT TNO
                            FROM TEACHER
                            WHERE DEPART = '计算机系'));
--查询“计算 机系”与“电子工程系“不同职称的教师的Tname和Prof
SELECT
  TNAME,
  PROF
FROM TEACHER
WHERE PROF NOT IN (

  SELECT PROF
  FROM TEACHER
  WHERE DEPART = '计算机系' INTERSECT
  SELECT PROF
  FROM TEACHER
  WHERE DEPART = '电子工程系');
--查询选修编号为“3-105“课程且成绩至少高于选修编号为“3-245”的同学的Cno、Sno和Degree,并按Degree从高到低次序排序。
SELECT *
FROM SCORE
WHERE CNO = '3-105' AND DEGREE > (SELECT max(DEGREE)
                                  FROM SCORE
                                  WHERE CNO = '3-245')
ORDER BY DEGREE DESC;
--查询选修编号为“3-105”且成绩高于选修编号为“3-245”课程的同学的Cno、Sno和Degree.all:代表括号中的所有成绩
SELECT sum(DEGREE)
FROM SCORE
WHERE CNO = '3-105' AND DEGREE > (SELECT max(DEGREE)
                                  FROM SCORE
                                  WHERE CNO = '3-245')
ORDER BY DEGREE DESC;
--查询所有“女”教师和“女”同学的name、sex和birthday
SELECT
  TNAME,
  TSEX,
  TBIRTHDAY
FROM TEACHER
WHERE TSEX = '女'
UNION SELECT
        SNAME,
        SSEX,
        SBIRTHDAY
      FROM STUDENT
      WHERE SSEX = '女';
--查询成绩比该课程平均成绩低的同学的成绩表
SELECT *
FROM SCORE
WHERE DEGREE < (SELECT avg(DEGREE)
                FROM SCORE);
-- 查询所有未讲课的教师的Tname和Depart.
SELECT
  TNAME,
  DEPART
FROM TEACHER
WHERE TNO IN (SELECT TNO
              FROM COURSE
              WHERE CNO NOT IN (SELECT CNO
                                FROM SCORE));
--查询至少有2名男生的班号
SELECT CLASS
FROM (SELECT
        CLASS,
        count(1) c
      FROM STUDENT
      GROUP BY CLASS) t
WHERE t.c >= 2;
--查询Student表中不姓“王”的同学记录
SELECT *
FROM STUDENT
WHERE SNAME NOT LIKE '王%';

--查询Student表中每个学生的姓名和年龄
SELECT
  SNAME,
  TRUNC(months_between(sysdate, SBIRTHDAY) / 12)
FROM STUDENT;

SELECT
  SNAME,
  trunc((to_char(sysdate, 'yyyymmdd') - to_char(SBIRTHDAY, 'yyyymmdd')) / 10000)
FROM STUDENT;

行列转换

CREATE TABLE kecheng
(
  id     NUMBER,
  name   VARCHAR2(20),
  course VARCHAR2(20),
  score  NUMBER
);
INSERT INTO kecheng (id, name, course, score)
VALUES (1, '张三', '语文', 67);
INSERT INTO kecheng (id, name, course, score)
VALUES (1, '张三', '数学', 76);
INSERT INTO kecheng (id, name, course, score)
VALUES (1, '张三', '英语', 43);
INSERT INTO kecheng (id, name, course, score)
VALUES (1, '张三', '历史', 56);
INSERT INTO kecheng (id, name, course, score)
VALUES (1, '张三', '化学', 11);
INSERT INTO kecheng (id, name, course, score)
VALUES (2, '李四', '语文', 54);
INSERT INTO kecheng (id, name, course, score)
VALUES (2, '李四', '数学', 81);
INSERT INTO kecheng (id, name, course, score)
VALUES (2, '李四', '英语', 64);
INSERT INTO kecheng (id, name, course, score)
VALUES (2, '李四', '历史', 93);
INSERT INTO kecheng (id, name, course, score)
VALUES (2, '李四', '化学', 27);
INSERT INTO kecheng (id, name, course, score)
VALUES (3, '王五', '语文', 24);
INSERT INTO kecheng (id, name, course, score)
VALUES (3, '王五', '数学', 25);
INSERT INTO kecheng (id, name, course, score)
VALUES (3, '王五', '英语', 8);
INSERT INTO kecheng (id, name, course, score)
VALUES (3, '王五', '历史', 45);
INSERT INTO kecheng (id, name, course, score)
VALUES (3, '王五', '化学', 1);
COMMIT;

行列转换答案

SELECT
  ID,
  NAME,
  SUM(DECODE(course, '语文', score, 0)) 语文,
  --这里使用max,min都可以
  SUM(DECODE(course, '数学', score, 0)) 数学,
  SUM(DECODE(course, '英语', score, 0)) 英语,
  SUM(DECODE(course, '历史', score, 0)) 历史,
  SUM(DECODE(course, '化学', score, 0)) 化学
FROM kecheng
GROUP BY ID, NAME;


SELECT
  ID,
  NAME ,
  SUM(CASE WHEN course  = '语文' THEN score ELSE 0 END ) 语文,
  SUM(CASE WHEN course  = '数学' THEN score ELSE 0 END ) 数学,
  SUM(CASE WHEN course  = '英语' THEN score ELSE 0 END ) 英语,
  SUM(CASE WHEN course  = '历史' THEN score ELSE 0 END ) 历史,
  SUM(CASE WHEN course  = '化学' THEN score ELSE 0 END ) 化学
FROM kecheng
GROUP BY ID,NAME;

`decode`

将查询结果转换为另一个值，可以设定默认值

1	SELECT DECODE(course,'语文‘,'yuwen','数学','shuxue','qitar') pingying FROM kecheng

linux

发表于 2019-07-04 更新于 2020-12-02 分类于 linux

shell 是系统内核和用户沟通的桥梁，它作为系统的命令解释器为用户提供解释命令的功能。linux 系统上存在多种 shell。可通过

#查看系统支持的 shell 软件
cat /etc/shells
#查看用户登录后默认使用的shell(当前用户时li)
cat /etc/passwd|grep ^li:
# 查看所有shell
chsh -l
# 切换shell
chsh

linux 的用户分为以下几类

root 用户，拥有系统的最高权限，任何文件的权限对 root 用户都是无效的。
普通用户，指可以登录系统，拥有自己的主目录并且能够在主目录创建目录和操作文件的用户
系统用户，又称虚拟用户和伪用户，其不具备登录系统的能力。这些用户用于特定的系统目的，如用来执行特定子系统完成服务所需要的进程等。系统用户的账号不属于任何人，是在系统安装或软件安装过程中默认创建的。
当使用sudo还是无法运行命令时，需要将当前用户写入到/ect/sudoers配置中，在 root ALL=(ALL) ALL下新增一行[user] ALL = (ALL) ALL

在 linux 系统下创建的用户的信息都被写在/etc/passwd这个文件中永久性保存，用户的密码经过 MD5 加密后存放在称为影子文件的/etc/shadow中

w 查看当前登录用户

lijun

与其感慨路难行，不如马上就出发