漫长的旅途

不念过去,不畏将来。

【编译器学习笔记】词法分析

基本例子: 状态转换表: NFA->DFA:

2018-09-17 20:36:21

阅读数 177

评论数 0

png

99999 00000

2018-07-06 11:10:40

阅读数 95

评论数 0

yaml-cpp安装

yaml-cpp下载地址:https://github.com/jbeder/yaml-cpp/releases 我的配置是ubuntu,已经装好cmake、boost 1、选一个版本下载 2、解压,进入目录 (自行百度) 3、 mkdir build cd build cmake...

2018-06-01 17:35:03

阅读数 714

评论数 0

【STL源码实现】【TinySTL】

【前排求star】 https://github.com/whq703/tinySTL 完成情况: 1、空间分配 2、vector 3、list 4、RBtree 5、set 已经全部实现了基本的功能(find\insert\erase等),其他拓展功能可通过这些基本功能...

2018-02-01 16:37:42

阅读数 1146

评论数 1

【STL】【RBTree为啥带3个参数(T,Reference,Pointer)】

—————————————————————————————————————————— 【前排求star】 https://github.com/whq703/tinySTL 完成情况: 1、空间分配 2、vector 3、list 4、RBtree 5、set 已经全部...

2018-01-31 21:25:09

阅读数 104

评论数 0

STL源码剖析 第一章

STL的源代码:gcc :/usr/local/include/c++/3.4.2/bits/stl*.h //其中 3.4.2为你安装的gcc/g++版本号,以此类推 1.9 可能令你困惑的C++语法 1.9.1 stl_config.h中的各种组态 组态3:__STL__STA...

2018-01-12 23:18:50

阅读数 83

评论数 0

结构体中最后一个成员为char[1]或char[0]

转载自: http://blog.163.com/kissinger_1984/blog/static/1689925201231511408595/ http://blog.csdn.net/typ2004/article/details/45056203 http://blog.csdn...

2018-01-06 23:45:01

阅读数 257

评论数 0

数据库恶补(索引)

前缀索引 http://blog.csdn.net/john1337/article/details/71081827 http://blog.csdn.net/debug_zhang/article/details/47907529

2018-01-05 16:04:50

阅读数 64

评论数 0

C++新式转型

const_cast< T >(expression)用法:http://blog.csdn.net/lwbeyond/article/details/6213382 原理:http://blog.csdn.net/zz460833359/article/details/489172...

2018-01-02 16:58:18

阅读数 75

评论数 0

Effective C++(4)

条款18:让接口容易被正确使用,不易被误用。Investment* createInvestment();为避免资源泄露,返回的指针必须被删除,但那至少给了使用它的客户两个犯错误的机会:没有删除指针,或删除同一个指针超过一次。 改为:std::shared_ptr<Investment&g...

2018-01-02 10:04:07

阅读数 48

评论数 0

Effective C++(3)

条款13:以对象管理资源存在隐患的代码:Investment* createInvestment(); void f() { Investment* pInv=createInvestment(); …… delete pInv; }创建资源和释放资源之间若是存在异常,或是...

2017-12-28 15:29:48

阅读数 62

评论数 0

Effective C++(2)

条款05:了解C++默默编写并调用哪些函数 这4个函数: default构造函数、copy构造函数、copy assignment、析构函数 1、均为public且inline。。 2、析构函数一般为non-virtual,除非该class的base class自身声明了一个virtual...

2017-12-27 18:07:11

阅读数 53

评论数 0

最小费用流

思路其实很简单: 把费用当成点与点的距离,先bellman-ford寻找起点与终点的最短路径,并保存起来,然后找这条路径可以通过的最大流K,然后该路径的正向流减去K,反向流加上K。 然后继续用bellman-ford寻找起点与终点的最短路径,并保存起来,然后找这条路径可以通过的最大流K,然后该...

2017-12-27 11:22:48

阅读数 86

评论数 0

网络流

写得好的博客:http://blog.csdn.net/y990041769/article/details/21026445 主要是理解残量网络。。。博主的代码也不错,我写的跟他略有不同,仔细看了下还是觉得他写的更好。#include <cstdio> #include <...

2017-12-27 11:12:35

阅读数 47

评论数 0

Hopcroft-Karp算法代码解释:

转载自:https://www.cnblogs.com/penseur/archive/2013/06/16/3138981.html #include<iostream> ...

2017-12-21 23:42:05

阅读数 201

评论数 0

二分图

先放三个链接: 将概念讲的很清晰:http://www.renfei.org/blog/bipartite-matching.html 将代码写的很清晰: http://blog.csdn.net/c20180630/article/details/70175814 相关题目:http:...

2017-12-21 10:09:02

阅读数 133

评论数 0

最大公约数(性能)

首先列2个定理第一个定理辗转相除法, 又名欧几里得算法(Euclidean algorithm),目的是求出两个正整数的最大公约数。它是已知最古老的算法, 其可追溯至公元前300年前。 这条算法基于一个定理:两个正整数a和b(a>b),它们的最大公约数等于a除以b的余数c和b之间的最大公约...

2017-12-20 15:19:01

阅读数 58

评论数 0

凸包算法

平面凸包 :定义: 对一个简单多边形来说,如果给定其边界上或内部的任意两个点,连接这两个点的线段上的所有点都被包含在该多边形的边界上或内部的话,则该多边形为凸多边形 。求覆盖平面上n 个点的最小的凸多边形。也可以这样描述:给定一个连接的多边形,可能是凸多边形,也有可能是凹多边形。现在,你的任务就是...

2017-12-19 22:08:29

阅读数 457

评论数 0

叉乘

向量的叉乘,即求同时垂直两个向量的向量,即c垂直于a,同时c垂直于b(a与c的夹角为90°,b与c的夹角为90°) c = a×b = (a.y*b.z-b.y*a.z , b.x*a.z-a.x*b.z , a.x*b.y-b.x*a.y)以上图为例a(1,0,0),b(0,1,0),c=...

2017-12-19 21:58:21

阅读数 7252

评论数 0

二分查找(坑)

两种风格第一种:求符合条件的最小值while(r>l) { mid=l+(l-r)/2; //同mid=(l+r)/2;但该写法会溢出 if(不符合条件) l=mid+1; else r=mid; }第二种:求符合条件...

2017-12-19 15:05:43

阅读数 141

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭