六月记

乘风而起,浮尘而行,蹉跎莫遣韶光老! 白驹转瞬,年过半载。突如其来的疫情打乱了全部的计划, ..

2020-06-04

算法学习-排序

排序稳定性 已知序列 r,排序前 rir_iri​ 领先于 rjr_jrj​(i<ji&..

2020-04-02

六月记

乘风而起,浮尘而行,蹉跎莫遣韶光老! 白驹转瞬,年过半载。突如其来的疫情打乱了全部的计划, ..

2020-06-04

算法学习-排序

排序稳定性 已知序列 r,排序前 rir_iri​ 领先于 rjr_jrj​(i<ji&..

2020-04-02

算法学习-图

图的定义 在图中的数据元素称之为顶点(Vertex);任意两顶点之间可能存在关系,顶点间的关系叫做边(Edge)。在图结构中不允许没有顶点,因此图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成的数据结构,通常表示为:G(V,E)G(V,E)G(V,E) ,G 表示一个图,V 表示顶点集合,E 表示边集合。 图1|图2 无向图 若顶点 V...

阅读全文

六月记

乘风而起,浮尘而行,蹉跎莫遣韶光老! 白驹转瞬,年过半载。突如其来的疫情打乱了全部的计划, 在当前这个经济萧条,资金动荡的大环境下,导致向来乐享天命的我多了一丝忧愁。也就是这一丝忧愁尤如我前行路上的鸣钟,在向我发出善意的警示。 以前只想着每天对生活热情满满,对工作认真严谨,未来的事儿,顺其自然就好了。然而事与愿违,顺其自然的往往都不是什么很好的结果...

阅读全文

算法学习-排序

排序稳定性 已知序列 r,排序前 rir_iri​ 领先于 rjr_jrj​(i<ji<ji<j)。当排序后 rir_iri​ 仍领先于 rjr_jrj​,则所用排序方法是稳定的;反之,则称排序方法不稳定。 冒泡排序 冒泡排序(Bubble Sort)是一种简单的排序算法,它重复地遍历要排序的数列,每次两两比较相邻记录,如果第一...

阅读全文

算法学习-复杂度分析

时间复杂度 算法时间复杂度,即算法的时间量度,采用大O记法( O()O()O() ): T(n)=O(f(n))T(n) = O(f(n))T(n)=O(f(n)) 表示随问题规模 nnn 的增大,算法执行时间的增长率和 f(n)f(n)f(n) 的增长率相同,其中 f(n)f(n)f(n) 是问题规模 nnn 的菶函数。 通常,随着 nnn 的增大...

阅读全文

Unix编程学习笔记-文件和目录

函数stat 1234567#include <sys/stat.h>int stat(const char *restrict pathname, struct stat *restrict buf);int fstat(int fd, struct stat *buf);int lstat(const char *restrict p...

阅读全文

Unix编程学习笔记-文件IO

文件IO 不带缓冲的IO,其中不带缓冲指的是每一个read、write都调用内核中的一个系统调用。不带缓冲的IO不是ISO C的组成部分,但是,它们是POXSIX.1和 SUS的组成部分。 文件描述符 文件描述符是一个非负整数,当打开一个现有文件或创建一个新文件时,内核向该进程返回一个文件描述符。当读写一个文件时,使用open或creat返回的文件...

阅读全文

C语言学习笔记

数据类型 char 字符型,点一个字节。 int 整型,通常代表机器中整数的自然长度。 short int 短整型,通常为16位(int可以省略)。 long int 长整型,通常为32位(int可以省略)。 float 单精度浮点型 double 双精度浮点型 long double 高精度的浮点数 signed和unsigned用于限定cha...

阅读全文

Lua学习笔记(v5.3)

[TOC] Lua是一门扩展式、动态类型的程序设计语言,它没有main程序的概念只能嵌入一个宿主程序中工作,特点是轻量、可扩展。 数据类型 nil类型,值为nil。 boolean类型,值为true和false(nil 和 ***false***都会导致条件判断为假,其他任何值都为真,包括0和空字符串)。 number类型,值为整数和...

阅读全文

这一世的缘

阅读全文

vim编辑器进阶学习(一)

[TOC] 缓冲区 如同一般编辑器都有的tab标签一样,vim也类似的功能叫buffer(缓冲区),可以通过:help buffer查看详细文档。 常用命令 描述 :ls[flags] 展示所有(指定flags的)buffer :b[数字/文件名] 切换指定buffer :sb[数字/文件名] 分割屏幕显示指定buffer ...

阅读全文