02 2022 档案
摘要:二分查找算法以及常见的边界细节问题 1. 基本的二分搜索 这个场景是最简单的,即二分搜索一个数,如果存在,返回其索引,否则返回 -1。 可以写出以下代码 int binarySearch(int[] nums, int target) { int left = 0; int right = nums
阅读全文
摘要:main函数执行之前和之后都做了什么? 我们都知道程序的执行是从main函数开始的,main函数是用户定义的执行入口点,但是在main函数之前和main函数之后编译器都做了什么工作呢? 1.main函数执行之前 设置栈指针 初始化static静态变量和global全局变量,即.data段的内容 对.
阅读全文
摘要:linux下gdb如何处理coredump错误 在编写C++程序中,我们经常会遇到一种错误,segment fault, 这种coredump错误 会导致程序运行时异常退出或者终止,这种错误没有明显错误提示信息,该如何定位错误呢? 在linux下,这种错误会生成的一个叫做core的文件,这个core
阅读全文