- 博客(10)
- 收藏
- 关注
原创 自制简易解释器
title: 自制简易解释器date: 2019-02-18 22:00:01tags: interpretercategories: compilationblog: https://withas.me自制简易解释器用C语言写了一个简单的动态语言解释器, 代码放在了github上面:hedegehog. 编译, 运行可以看看github上的readme.先简单介绍下这门语言. ...
2019-02-20 11:59:13
2487
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
383
原创 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
355
原创 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
15489
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
175
原创 最近公共祖先
对于有根树上的两个节点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
204
原创 最大流模板(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
981
原创 BigInteger(大整数)
BigInteger(大整数)BigInteger(大整数)实现的功能实现原理加法乘法负数代码实现的功能负数vector动态分配内存普通整数long long, int, 字符串string赋值加法乘法重载了+,+=, *, =实现原理加法乘法负数代码/** * BigInteger *...
2018-05-27 22:39:07
979
1
原创 并查集(Disjiont-set)
并查集(Disjiont-set)简介wiki上关于并查集的简介 在计算机科学中,并查集是一种树型的数据结构,用于处理一些不交集(Disjoint Sets)的合并及查询问题。有一个联合-查找算法(union-find algorithm)定义了两个用于此数据结构的操作: - Find:确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。 - Unio...
2018-05-20 17:38:14
298
原创 线段树(Segment Tree)
线段树本质上还是二叉树, 不同的是它的每个节点记录了一段区间的信息. 所以很多算法的实现还是大量的递归, 二分的思路.实现用结构体来保存节点 节点中除了left, right之外, 根据实际情况添加信息, 此处以区间和, 区间最小值, 区间最大值为例typedef struct { int left;//区间左边界 int right;//区间右边界 ...
2018-05-19 22:04:11
111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人