[leetcode]199-二叉树的右视图
来源：力扣 （LeetCode） 链接：https://leetcode-cn.com/problems/binary-tree-right-side-view 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 一、题目描述 给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的 ... 阅读更多
程序员
【每日打卡】 [leetcode]72-编辑距离
来源：力扣 （LeetCode） 链接：https://leetcode-cn.com/problems/edit-distance 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 一、题目描述 给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word ... 阅读更多
vector 中 emplace_back 方法的用途
在写代码的过程中，CLion 提醒我把 push_back 方法替换成 emplace_back 方法： emplace_back 函数的作用是减少对象拷贝和构造次数，是 C++11 中的新特性，主要适用于对临时对象的赋值。 在使用 push_back 函数往容器中增加新元素时，必须要有一个该对象的实例才行，而 empl ... 阅读更多
宏定义踩坑实战：嵌套调用宏定义
问题背景：在刷题的过程中，要使用 min 函数，但是线上 OJ 并没有这个函数。因为一时也想不起它到底属于哪个头文件，所以为了偷懒，顺手就写下了以下宏定义：
|
1 |
#define min(x, y) (x) < (y) ? (x) : (y) |
正常情况下这个宏定义是没有问题的，代码提交错误我也从没怀疑过它有问题。因为我认为自己 ... 阅读更多
如何在 c 语言中动态分配二维数组
刷 OJ 的时候惊喜的发现，我竟然不会给二维数组动态分配内存。写了 n 年的代码了，竟然被这个难倒了！没想到好多年没搞算法，不仅脑袋不灵光了，连基础都丢了。真是自惭形秽！ 方法一 先分配指针数组的内存，然后给数组中的每个 int *指针分配内存： [crayon-694970ae39723375759472/ ... 阅读更多
【每日打卡】 [leetcode]460-LFU 缓存
来源：力扣 （LeetCode） 链接：https://leetcode-cn.com/problems/lfu-cache 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 一、题目描述 设计并实现最不经常使用 （LFU） 缓存的数据结构。它应该支持以下操作：get 和 put 。 get ... 阅读更多
[leetcode]125-验证回文串
这道题本身是非常简单的，但是由于审题不仔细，忽略一个细节，导致提交了 6 次才成功，要检讨！ 来源：力扣 （LeetCode） 链接：https://leetcode-cn.com/problems/valid-palindrome 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 一 ... 阅读更多
linux c 获取系统 CPU 核数
做代码优化，发现代码中获取系统 CPU 核数是通过 system 调用命令得到的，想想最近被 system 支配的恐惧，果断改掉。 linux c 中获取 CPU 核数的函数原语有两个：
|
1 2 3 |
#include <sys/sysinfo.h> get_nprocs_conf(); get_nprocs(); |
第二个函数是返回当前可用的 CPU 数量，不可用的意思是 CPU HA ... 阅读更多
【每日打卡】 [程序员面试宝典]17.16-按摩师
来源：力扣 （LeetCode） 链接：https://leetcode-cn.com/problems/the-masseuse-lcci 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 一、题目描述 一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次 ... 阅读更多
【每日打卡】 [leetcode]876-链表的中间节点
来源：力扣 （LeetCode） 链接：https://leetcode-cn.com/problems/middle-of-the-linked-list 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 一、题目描述 给定一个带有头结点 head 的非空单链表，返回链表的中间结 ... 阅读更多