用户3206588122581

在贪心算法类的题目中有一类常见的题目，就是给一个二维数组，数组里面是一个个区间，然后去求最长的无重叠区间的数目，或者合并有重叠的区间，或者划分彼此没有重叠的区间，此类题目有...

普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。 在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出的...

有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大...

完全背包和01背包在题目要求上唯一的的区别就是，01背包每个物品只能用一次，而完全背包可以用无数次。 在写法上面，01背包和完全背包唯一不同就是体现在遍历顺序上。...

简述记忆化搜索的过程。记忆化搜索可以通过记录下递归返回值从而降低计算复杂度，提高运行效率，省去了很多重复计算。...

买卖股票问题是动态规划问题里的常见题目，有着很多变式，在此对此类问题进行一个总结和归纳。核心思想就是要把当前状态分为持有股票和不持有股票两种情况来分类讨论。...

对leetcode上面动态规划题目的编辑距离系列题目进行一个总结与归纳。这类题目的核心思想是按照当前字符相不相等进行分类讨论。...

并查集主要用于解决一些元素分组和集合的问题。它管理一系列不相交的集合，并支持两种操作： 合并（Merge）：把两个不相交的集合合并为一个集合。 查询（Find）：查询两个元...

总结归纳linux操作系统中一些常见的I/O函数和库函数以及linux命令的用法，记录学习，方便日后查阅。...

C语言中使用malloc可以分配一段连续的内存空间。作为一个使用频繁的基础函数，理解清楚其实现原理很有必要，因此本文主要探讨malloc的具体实现原理，以及在linux系统...

C++中new 与delete既是关键字也是一种特殊的运算符。本文主要讲解了new和delete的实现原理，以及new/delete/malloc/free的区别和联系。...

内存管理是学习C++永远绕不开的话题，C++11提供了三个智能指针来实现对内存的安全管理，此文是对C++智能指针 shared_ptr、weak_ptr和unique_pt...

本文深入剖析shared_ptr背后的实现原理，通过手写简易的shared_ptr和weak_ptr进一步增强对智能指针的理解...

手写C语言库函数strstr、strcpy、memmove和memcpy。通过手写实现加深对C函数的理解。...

请求本机IP，带宽上限会受网卡限制吗？进一步，不请求127.0.0.1，请求eth0网卡的ip地址，会受限制吗？本篇文章记录了对环回地址的一点思考和总结...

前言 《⼤话设计模式》⼀书中提到 24 种设计模式，但是目前阶段经常用到的就是单例模式和工厂模式，在此记录一下单例模式和工厂模式的特点，并附上C++代码实现。...

在MySQL中给大表加索引，结果导致业务崩溃了，这是为什么呢？ 给大表加索引、加字段属于DDL（数据定义语言）操作，应该非常警惕小心，那么应该如何给大数据表加索引呢？...

snowflake算法来源于Twitter，使用scala语言实现，雪花算法是最广泛被使用的一个用于解决分布式 id 的高效方案，也是许多互联网公司在推荐使用的。本篇文章就...

最近在做项目的过程中用到了分布式锁，然后仔细调研了一波市场上常用的分布式锁，顺便借此机会总结一下分布式锁的原理和实现。...

我们经常需要在排查故障时找出Linux系统中CPU或者内存占用高的进程，此时需要列出系统中 CPU 或MEM占用高的进程列表来确定，本文列举了如何使用ps和top命令查看系...