一个数如果出现K次的话,采用位运算的思想,这个数在每个位中1出现的次数也为k次,因此开辟一个32大小的数组, 通过 num>>i & 1,即将这个数右移i位,同时与1,然后加...
一个数如果出现K次的话,采用位运算的思想,这个数在每个位中1出现的次数也为k次,因此开辟一个32大小的数组, 通过 num>>i & 1,即将这个数右移i位,同时与1,然后加...
有括号就递归,没有就不需要递归。
这是一道区间dp的问题,我们可以先用递归的方法求解。 intchooseStart=nums[start]-dfs(nums,start+1,end);//表示先手拿了第一个...
这道题第一想法是用回溯,但是容易超时。 第二种是转换为0-1背包问题 //若负数的和为neg,则整数的和为sum-neg //按题目要求target=(sum-neg)-ne...
缓存穿透是在缓存中查不到,不停地想数据库查询,给持久层的数据库造成很大压力,最后出现缓存穿透 缓存击穿是查的太多了,缓存过期,当key失效时,直接访问数据库,并且写回缓存,导...
redis发布订阅(pub/sub)是一种消息通信模式:发送者(pub)发送消息,订阅者(sub)接收消息,比如微信,微博,关注系统 redis客户端可以订阅任意数量的频道 ...
Redis持久化 redis是内存数据库,如果不将内存中的数据库保存到磁盘,那么一旦服务器退出,服务器中的数据库的状态也会消失,所以redis要提供持久化功能 6.1 持久化...
Redis.conf配置文件讲解 redis.conf配置文件 网络: bind 127.0.0.1 #绑定的ip protected-mode yes #保护模式 port...
事务 3.1基本概念 事务的本质:一组命令的集合,一个事务中的所有命令都会被序列化,在事务的执行过程中,会按照顺序执行。 一次性,顺序性,排他性 执行一些命令 ---队列 s...
2.1 geospatial 地理位置 geospatial 地理位置 这个功能可以推算地理位置的信息,两地之间的距离,方圆几里的人 geoadd [key] [经度] [维...
1.1 string 类型 set [key] [name] get [key] 获取键值 append [key] [name] 追加字符串,如果当前key不存在,就相当于...
这道题用到了前缀和的思想 xor异或数组第i位表示原数组0-i异或的结果 假设arr = [1,3,4,8] xor[0]=0; xor[1] = xor[0] ^ arr[...
这道题用到了二分法,左边界是最重的包裹,有边界是所有包裹重量之和,mid = left + (right-left)/2,然后判断当前mid这个重量是否能够在D天内送达,如果...
这道题是典型的有向无环图,注意数据存储的是【当前课:先修课】,所以当我们用一个字典来存的时候,是以【先修课:后续课】存储的 用一个数组来存储每门课先修课的数量,也就是每个节点...
图解[https://leetcode-cn.com/problems/maximum-product-subarray/solution/hua-jie-suan-fa-1...
最近知道了一个学习git超级超级超级好用的网站 就像玩游戏一样,一关一关的 而且还有超级直观的图形界面 于是就学了,并且做了点笔记 git学习网址[https://learn...
(1) 最小堆方法 #include using namespace std; void heap_adjust(vector&nums,int i, int len) { ...