前几-CSDN博客

原创自制简易解释器

title: 自制简易解释器date: 2019-02-18 22:00:01tags: interpretercategories: compilationblog: https://withas.me自制简易解释器用C语言写了一个简单的动态语言解释器, 代码放在了github上面:hedegehog. 编译, 运行可以看看github上的readme.先简单介绍下这门语言. ...

2019-02-20 11:59:13 2400 2

原创 c++面向对象: public 继承, 虚方法, 动态绑定

title: ‘c++面向对象: public 继承, 虚方法, 动态绑定’date: 2018-11-04 13:00:34tags:ooppublic inheritancevirtual methodsdynamic bindingcategories: cppblog: https://withas.me学了java中的面向对象后再来学习c++的面向对象, 对两者设计...

2018-11-04 16:25:16 376

原创 latex 数学

title: latex 数学date: 2018-10-02 20:15:58tags:latex mathmathjaxmathjax: trueblog: http://withas.meLaTeX\LaTeXLATEX中最吸引人的莫过于漂亮的数学公式. 我最初学习LaTeX\LaTeXLATEX的动机就是为了在blog中使用mathjax. mathjax是将La...

2018-10-03 23:42:11 348

原创 latex-vscode环境配置, 入门及ctex中文环境

title: ‘latex-vscode环境配置, 入门及ctex中文环境’date: 2018-09-16 15:36:51tags:latexctexvscodecategories: latexblog: https://withas.me早就想学latex了, 实在不喜欢用word. 真好退补的时候选上了latex基础应用这门课, 然而这门课已经上了一半了

2018-09-30 18:16:40 15419 7

原创 c++基础(const关键词, 命名空间, 引用, 内联函数)

[toc] 正好这学期在学c++, 打算把自己学习的都记录一下.这篇文章主要是c++中的一些不同于c的特性.const关键词const通常用来表示常量,主要有以下一些用法:符号常量const type V = value表示V是一个常量.在c语言中常量可以用宏定义, 如#define PI 3.14. 这种方式在编译时把代码中的PI全都替换为3.14, 就是说...

2018-09-14 16:52:16 167

原创最近公共祖先

对于有根树上的两个节点u, v，最近公共祖先lca(u, v) = x，x是u, v的祖先并且深度尽可能大对于这棵树来说lca(9, 10) = 7, lac(6, 10) = 4, lac(3, 6) = 1求lac的算法比较通用的有三种:tarjan离线算法RMQ在线算法倍增lactarjan离线tarjan是一种基于深度优先搜索的求强连通分量的算法,...

2018-09-11 17:21:23 177

原创最大流模板(Maximum Flow)

最大流模板(Maximum Flow)一篇写得通俗易懂介绍最大流的文章:最大流模板【EdmondsKarp算法，简称EK算法，O(m^2n)】残留网络残存容量 c~f~(u, v) = c(u, v) - f(u, v);算法导论中对残存网络的一些解释一条边所能允许的反向流量最多将其正向流量抵消. 残存网络中的这些反向边允许算法将发送出来的流量发送回去. 而将流量从...

2018-06-02 23:49:04 972

原创 BigInteger(大整数)

BigInteger(大整数)BigInteger(大整数)实现的功能实现原理加法乘法负数代码实现的功能负数vector动态分配内存普通整数long long, int, 字符串string赋值加法乘法重载了+,+=, *, =实现原理加法乘法负数代码/** * BigInteger *...

2018-05-27 22:39:07 953 1

原创并查集(Disjiont-set)

并查集(Disjiont-set)简介wiki上关于并查集的简介在计算机科学中，并查集是一种树型的数据结构，用于处理一些不交集（Disjoint Sets）的合并及查询问题。有一个联合-查找算法（union-find algorithm）定义了两个用于此数据结构的操作： - Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。 - Unio...

2018-05-20 17:38:14 282

原创线段树(Segment Tree)

线段树本质上还是二叉树, 不同的是它的每个节点记录了一段区间的信息. 所以很多算法的实现还是大量的递归, 二分的思路.实现用结构体来保存节点节点中除了left, right之外, 根据实际情况添加信息, 此处以区间和, 区间最小值, 区间最大值为例typedef struct { int left;//区间左边界 int right;//区间右边界 ...

2018-05-19 22:04:11 107

τ's blog