摘要：
class Solution { public: string addStrings(string num1, string num2) { string s = ""; int i = num1.length()-1; int j = num2.length()-1; int ans = 0; w 阅读全文
摘要：
转载自https://blog.csdn.net/wlx990074575/article/details/108005854 c风格的类型转换有不少的缺点，有的时候用c风格的转换是不合适的，因为它可以在任意类型之间转换，比如 1、你可以把一个指向const对象的指针转换成指向非const对象的指针 阅读全文
摘要：
一、常规哈希算法 常规的哈希算法在进行扩容的时候，都要进行在哈希计算，重新哈希计算之后的结果通常会和原来的位置不一样，这在做负载均衡和缓存集群的时候，这种改变不是我们想要的（局限性） 因为服务器为了方便用户的访问，会在服务器上缓存数据，加速下一次的访问，因此用户每次访问的时候最好能保持同一台服务器。 阅读全文
摘要：
什么是迭代器 迭代器提供了一种方法，使它能够按照顺序访问某个容器所含的各个元素，但无需暴露该容器的内部结构，换句话说迭代器就是指针的简单包装，通过一个模板类封装的对象 迭代器的失效问题 一、迭代器在vector、deque等内存连续的容器删除中失效 对于序列式容器，比如vector，删除当前的ite 阅读全文
摘要：
什么是异步 异步是当一个调用请求发送给被调用者,而调用者不用等待其结果的返回.实现异步可以采用多线程技术或则交给另外的进程来处理 异步的优缺点 1、在设计良好的情况下，可以不是使用或减少共享变量的使用，减少了死锁的可能 2、编写异步操作的复杂度高，使用回调函数处理难以调试 异步与多线程 异步与多线程 阅读全文
摘要：
多重背包： 有N种物品和一个容量为V的背包。第i种物品最多有numi件可用。 每件物品的重量是wi，价值是vi。 求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。 #include<iostream> #include<cstdio> #include<algorithm 阅读全文
摘要：
#include <iostream> #include<cstring> using namespace std; const int nmax=1000; int v[nmax];//v[i]表示第i个物品的价值value int w[nmax];//w[i]表示第i个物品的重量weight i 阅读全文
摘要：
#include <iostream> #include <cstring> #include <string> #include <algorithm> using namespace std; //最长回文，Manacher算法 char s[211000], c[111000];//注意S数组 阅读全文
摘要：
一、什么是布隆过滤器 布隆过滤器是一种数据结构，主要是通过位图+多个哈希函数来实现对一个 数据 的标记 作用是在大量数据中，判断给定的一个 数据 是否存在 二、哈希表与布隆过滤器 哈希表也可以对一个数据进行标记，然后可以起到判断是否存在的作用，并且标记和判断的时间复杂度都为O(1)，布隆过滤器有啥优 阅读全文
摘要：
1、位图（Bitmap）简介 位图是一种非常常见的结构，它使用每个二进制位来存放一个值的状态，正因为这个性质，它经常被用在数据压缩或者是索引等方面。 有这样一道题：给40亿个不重复的无符号整数，没有经过排序，然后再给一个树，如何快速判断这个数是否在40亿个数之中？在这里如果我们实打实的存放40亿个数 阅读全文