摘要: 深度探索C++对象模型(Inside The C++ Object Model)笔记 第1章 关于对象(Object Lessons) 1.1 C++对象模型(The C++ Object Model) 在C++中,有两种class data members: static data members 阅读全文
posted @ 2024-03-09 20:21 田世豪 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 二分查找 关键是找到满足的条件,例如nums[pos - 1] < target <= nums[pos]、target == nums[pos],然后代入模板即可。 题目: 35. Search Insert Position 349. Intersection of Two Arrays 动态规 阅读全文
posted @ 2024-03-09 08:49 田世豪 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 长期记录,草稿 coc依赖于node,直接sudo apt intsll node得到的版本是10.x,无法满足要求, 这篇博客介绍了安装新版node的方法https://www.cnblogs.com/sha-ka/p/13250051.html#:~:text=ubuntu%20%E5%AE%8 阅读全文
posted @ 2021-08-10 16:16 田世豪 阅读(749) 评论(0) 推荐(0) 编辑
摘要: Vundle下载 从GitHub clone仓库 cd %USERPROFILE% git clone git@github.com:VundleVim/Vundle.vim.git %USERPROFILE%/vimfiles/bundle/Vundle.vim 编辑_vimrc 如果个人文件夹下 阅读全文
posted @ 2021-07-10 23:56 田世豪 阅读(786) 评论(0) 推荐(1) 编辑
摘要: 字符串解析不难,但容易手忙脚乱,所以这里整理一下实用的字符串操作。 宽字节这里不做讨论。 C 风格 atoi, atol, atoll 函数定义如下: // 定义于头文件 <cstdlib> int atoi(const char *str); long atol(const char *str); 阅读全文
posted @ 2021-02-17 18:49 田世豪 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 最近在刷dfs、回溯时,发现不同的题解中用了不同的参数设置,导致算法的流程的不同,在此记录一下。 全局变量 在回溯过程中,每次递归之后必须撤销对变量的修改,才能保证下次递归时变量返回正确的状态。 class Solution { private: vector<vector<int>> ans; v 阅读全文
posted @ 2021-02-13 18:20 田世豪 阅读(410) 评论(0) 推荐(0) 编辑
摘要: 方法一,mismatch() /** * @brief 忽略大小写比较字符. * @param c1 字符 c1. * @param c2 字符 c2. * @return int 若 c1 < c2, 则返回 -1; 若 c1 == c2, 则返回 0; 若 c1 > c2, 则返回 1. */ 阅读全文
posted @ 2021-02-05 20:41 田世豪 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 面试写了一个基础的 scoped_ptr,被面试官要求写 shared_ptr,一时语塞。面试官不断提示我说在现有的基础上实现 shared_ptr 很简单,真的很简单,宛如在不断暗示我 1+1 就是把两个数加在一起😂。我知道简单,也知道引用计数原理,但没有写过代码啊,不知道具体是怎么实现引用计数 阅读全文
posted @ 2021-02-05 17:24 田世豪 阅读(1315) 评论(0) 推荐(1) 编辑
摘要: 看到《Effective STL》条款 9 的时候想到了我以前复习的“如何正确使用迭代器删除元素”,我面试时使用的也是里面的方法,看面试官的反应好像也没有什么问题,还问了我一些我早已整理过的考点。但看到条款 9 之后,我就觉得自己以前回答得没什么水平了。 文本参考了条款 9 和条款 32。 remo 阅读全文
posted @ 2021-02-05 17:09 田世豪 阅读(320) 评论(0) 推荐(0) 编辑
摘要: 面试被问到如何解决 vector 有过多空闲内存的问题。 假定先有一 vector 容器 vec,它的容量是 10000,大小是 3。 vector 的内存增长问题 vector 申请的是连续内存空间,其实际分配的内存比当前所需的内存要多一些,也就是说,vector 容器预留了一些额外的存储区。而当 阅读全文
posted @ 2021-02-05 17:05 田世豪 阅读(1107) 评论(0) 推荐(0) 编辑