benladeng29hao的博客

原创 剑指offer

千里之行，始于足下本题考点：快乘法溢出：C++的最大正整数：INT_MIN；C++的最小负整数：INT_MAX第一次刷已经是很久以前的事情了，二刷的第一次就跪了，不废话了，上正文。题目：给定两个整数a和b，求它们的除法的商a/b，要求不得使用乘号'*'、除号'/'以及求余符号'%'。注意：整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及 truncate(-2.7335) = -2。

原创 Go入门之gotest

go 的单元测试入门

原创 Go入门-基础语法之字符串转换和随机数

介绍go语言的基础语法，包括字符串的解析和随机数的使用

原创 Linux 制作插件出现undefined reference to `dlerror‘问题

usr/bin/ld: /tmp/ccVDsrnE.o: in function `main':main.cpp:(.text+0x19): undefined reference to `dlerror'/usr/bin/ld: main.cpp:(.text+0x5d): undefined reference to `dlsym'/usr/bin/ld: main.cpp:(.text+0xb0): undefined reference to `dlclose'/usr/bin/ld: /t

原创 Ubuntu虚拟机docker配置nginx服务——无法访问nginx问题

https://paperen.com/post/docker-net-settings步骤：sudo docker pull nginxsudo docker run --name nginx-test --net=host -p 80:80 -d nginx最重要的就是--net=host参数，如果不指定host会默认使用bridge桥接方式进行网络连接，这样在虚拟机中的浏览器是无法访问nginx欢迎界面的在虚拟机的浏览器中输入locolhost就可以访问啦...

转载 使用NlohmannJson写JSON保留插入顺序

https://cloud.tencent.com/developer/article/1572559

原创 C++引用

int &r= a;1、引用r是a的引用引用是原来变量的别名 引用必须初始化，初始化之后就不会改变了——因为引用的本质是指针常量，编译器自动将引用语句转换为指针常量，如int &ref = a;将自动变换为int * const ref = &a;之后碰到的ref都会自动变换为指针常量，如ref = 20;会编程*ref = 20; C++推荐引用操作，本质是指针常量，所有的指针操作又编译器操作。2、引用作为函数返回值不能返回局部变量的引用 可以作为左值3.

原创 C++ 随机数

#include<ctime>srand((unsigned int) time(NULL));for(int i = 0;i < 4;i++){ int random = rand(); cout<< random<<endl;}如果没有srand这个函数，每次运行所产生的随机数都是相同的有这个srand这个函数，每次运行所产生的随机数不同，加入了时间参数。time函数依赖于ctime这个库文件...

原创 C++ 指针

指针所占内存空间根据操作系统的位数决定。32位操作系统，指针所占内存空间为4个字节；64位操作系统，指针所占内存空间位8位。以32位操作系统为例，32位操作系统表示，每次处理的数据为32位。CPU在进行寻址操作的时候，内存地址也是32位，因此内存空间最多4G。指针就是为了寻址，它寻址的空间也最多是4g，因此其所占的内存空间也是32位。...

转载 libpcap相关函数

以下内容摘抄于http://lihuia.com/libpcap%E6%A0%B8%E5%BF%83pcap_loop/int pcap_loop(pcap_t *p, int cnt, pcap_handler functionName, u_char *user)参数cnt设定了需要抓取的数据包的个数，抓了cnt个之后，pcap_loop就会返回，显然如果cnt为1的时候，跟pcap_next的效果是一样的；但大部分都会设置为-1，这样就会一直持续抓包，跟上面的while(1)情况类似.

原创 error: ‘classB’ does not name a type

问题出现的原因：class A中定义了class B的成员变量，classB中也定义了classA的成员变量，都相互#include对方的文件头，会出现如上的错误。解决方法：1、解开相互#include文件头，如重新定义一个头文件，将classA在该头文件中声明，只写 class A；然后在classB的头文件中包含这个新定义的头文件。2、第二种方法，在classB中添加using namespace std；亲测有效，但不知道为什么。...

原创 undefined reference to `vtable for XXX‘

如果是在继承的时候，报这个错误，需要注意检查以下几种情况：1、继承的时候，基类的析构函数需要是虚函数2、如果子类声明的析构函数，需要定义析构函数体，如果析构函数没有功能，就是加两个大括号{}就可以了。...

原创 第一个Flex程序

%{int chars = 0;int words = 0;int lines = 0;%}%%[a-zA-Z] {words++; chars+=strlen(yytext);}\n {chars++;lines++;}. {chars++;}%%main(int argc,char **argv){ yylex(); printf("%8d%8d%8d\n", lines,words,chars);} flex程.

原创 bison移进/归约分析

移进/归约分析bison语法分析器通过查找能够匹配当前记号的规则来运作。移进：语法分析器读取记号时，每当它读取的记号无法结束一条规则是，它将把这个记号压入一个内部堆栈，然后切换到一个新状态，这个状态能够反映出刚刚读取的记号。归约：压入的所有语法符号已经可以组成规则的右部时，它将把右部符号全部从堆栈中弹出，然后把左部语法符号压入堆栈。每当bison归约一条规则时，会执行该规则关联的用户代码...

原创 clion undefined reference to XXX

问题：在main.cpp中extern yyparse()函数以及其他使用flex和bison生成的词法分析器和语法分析器文件中的变量，出现“undefined reference to XXX”的情况。解决发现在extern变量和函数的源文件上方出现“This file does not belong to any project target”的提示，在CMakeLists.txt文件中的add_executable()添加flex和bison生成的词法分析器和语法分析器文件，在运行就不会.

转载 flex入门笔记一

作为协同程序的词法分析器大多数包含flex 词法分析器的程序使用词法分析器来获得一个记号流，这样可以方便语法分析器的处理。每当程序需要一个记号，它调用yylex（）来读取一小部分输入然后返回相应的记号。当程序需要下一个记号时，yylex()会被再次调用。词法分析以协同程序的方式来运行，每次返回的时候，会记住当前处理的位置，并从该位置开始处理下一次调用。当程序再次调用yylex()时，词法分析器会以后续的输入字符继续分析。相反，如果一个模式不能够产生一个用于调用程序且不可以返回的记号时，洗发分析...

转载 C中snprintf与vsnprintf函数,自定义可变参数格式化字符串

https://langzi989.github.io/2018/01/01/C%E4%B8%ADsnprintf%E4%B8%8Evsnprintf%E5%87%BD%E6%95%B0/

转载 C++函数参数省略号

int println(const char* fmt, ...);该省略号表示，C++编译器只会检查函数的第一个参数的数据类型，不会检查剩下的参数个数和数据类型。在函数中如果要使用可变参数，需要#include<stdarg.h>,在函数中使用va_list类型和va_start、va_arg、va_end 3个宏读取传递到函数中的参数值。这几个宏的定义如下（在 ANSI C 中）：type va_arg( va_list arg_ptr, type );//va_arg函数.

原创 /usr/bin/ld: libfl.so:undefined reference to `yylex‘

按照该教程https://aquamentus.com/flex_bison.html学习flex和bison时，遇到了如下问题/usr/bin/ld: /usr/lib/gcc/x86_64-linux-gnu/9/../../../x86_64-linux-gnu/libfl.so: undefined reference to `yylex'collect2: error: ld returned 1 exit statusflex文件：%{ #include <cstd

转载 2020-10-10

Makefile 文件描述了 Linux 系统下 C/C++ 工程的编译规则，它用来自动化编译 C/C++ 项目。一旦写编写好 Makefile 文件，只需要一个 make 命令，整个工程就开始自动编译，不再需要手动执行 GCC 命令。一个中大型 C/C++ 工程的源文件有成百上千个，它们按照功能、模块、类型分别放在不同的目录中，Makefile 文件定义了一系列规则，指明了源文件的编译顺序、依赖关系、是否需要重新编译等。Makefile 可以简单的认为是一个工程文件的编译规则，描述了整个工程..

转载 IDEA：Maven：java: 不再支持源选项 5。请使用 6 或更高版本。

出现原因：idea设置中的java版本可能出现版本不一致的现象，跟着连接检查一下就可以了。我是这个地方，之前是5，改成跟本地java相同的版本就可以了https://www.lagou.com/lgeduarticle/18746.html

转载 antlr4+eclipse环境搭建以及创建实例

https://blog.csdn.net/zjq_1314520/article/details/65935718

转载 2020-09-10

https://blog.csdn.net/haifeng_gu/article/details/73477999

原创 虾皮测试面试——凉经

mysql语句突击但是忘记了。。。只会select,其他的都忘了，这个没答上来感觉虾皮的测试就只看数据库语句吧，也没有让手撕代码问的都特别特别的基础，也没有深挖，除了mysql和测试的问题没答好，其他的都答的差不多没想到第二天就受到了感谢信真的不知道挂在那里这么简单的面试都没过，真的不知道怎么面了写个面经吧：1、自我介绍2、数据结构都了解那些？从这个问题我就有点儿懵，这么问的么3、数组和链表的区别4、数组和链表插入删除，查询的效率哪个好哪个不好？？？5、写个mys

原创 python dfs

数组的深度搜索模板leetcode的第200题岛屿的数量 def dfs(self, arr, r, c): for x, y in [(r - 1, c), (r + 1, c), (r, c - 1), (r, c + 1)]:#四个方向 if 0 <= x < maxcol and 0 <= y < maxr...

原创 python 堆

堆排序堆排序即是利用堆的特性对记录序列进行排序的一种排序方法。python的标准库——heapqheap是python的一个数据结构，但实际上是一个优先队列。实际上python没有独立的堆类型，而是只有一个包含一些堆操作的模块。这个模块名为heapq。一共包括6种函数类型：heappush(heap,x) 将x压入栈中 heappop(heap) 将最小的元...

原创 排序算法复杂程度

原创 python 字典中值最大的键

python中，一直被查找字典中值最大的键，并返回列表这个折磨，总是换一种数据结构，今天干脆就记录下字典的代码。from collections import Countera=[1,2,3,4,3,3,4,4]c= Counter(a)sortc = sorted(c.items(), key=lambda x: -x[1])res = [sortc[i][0] for i in ra...

原创 基本程序运行寄存器

介绍一共有四种：通用寄存器（32位）： EAX：累加器（针对操作数和结果数据） EBX：基址寄存器（DS段钟的数据指针） ECX：计数器（字符串和循环操作，每循环一次-1） EDX：数据寄存器（I/O指针） EDI：目的变质寄存器 ESI：源变址寄存器 EBP:基址寄存器 ESP：栈指针寄存器（PUSH、POP、RETN、CALL指令可以直接修改） 段寄...