- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 滴滴小岛问题
D星群岛由n个小岛组成。为了加强小岛居民之间的交流,头目决定启动个造桥工程,将全部n个岛连接到一起。由于受到金融危机的影响,头目要求造桥的总成本要最少,并且还规定每一座桥的成本都不能超过k万D星币。需要注意的是,由于受到地理环境和气候影响,有些小岛之间没有办法接造桥。现在给你m条小岛之间的造桥成本数据以及k的值,请问这个宏伟的造桥工程是否能够顺利完成?注意:可能边不够,也可能费用超支。输入描述:多组输入,第1行输入一个正整数T表示输入数据的组数。对于每一组输入数据:输入m+1行。第1行包含三个正整教,
2020-09-13 21:35:23
191
原创 华为小朋友拿糖果算法题
幼儿园小朋友站成一列,按位置1、2、 3... 顺序编号,每个小朋友都拿了若干糖果;请找出3位小朋友,他们拿着相同颜色的糖果,且他们拿的糖果总数不少于其他任何3位小朋友(拿相同颜色糖果)的糖果总数,如果存在多组这样的小朋友,则找出位置编号最小的小朋友所在的组。设置的前提条件:1)每个小朋友最少拿1颗糖,最多拿1024颗糖, 且只拿一种颜色的糖果;不存在两个小朋友拿相同颜色相同数目的糖果。2)糖果颜色只有2种: 1为红色,2为蓝色。输入描述:第一行为小朋友的总人数N(N<=1024)...
2020-09-04 22:33:43
1120
原创 对volatile关键字的理解以及底层实现原理?
volatile是多线程共享静态变量时,保证共享变量的可见性。底层原理:底层是通过lock前缀指令实现的,它会锁定该内存区域的缓存(缓存行锁定),并回写到主内存。这个回写操作会使其他CPU里缓存了该内存地址的数据失效。MESI缓存一致性协议多个CPU从主内存中读取同一个数据到各自的高速缓存,当其中一个CPU修改了缓存里的数据,该数据会马上被同步回主内存,其他CPU通过总线嗅探机制可以感知到数据的变化从而将自己缓存里的数据失效。...
2020-09-04 22:19:12
396
原创 Redis五大常用命令
#Redis五大常用命令 ##String类型 ##Hash类型 ##List类型 ##Set类型 ##ZSet类型String的常用命令Hash类型在实际开发过程中我们肯定会碰到很多需要存储对象的需求,此时hash就比较合适了。hash 是一个string类型的field和value的映射表,hash特别适合用于存储对象。Hash常用命令 List类型列表是简单的字符串列表,按照插入顺序排序。你可以添加一个元素到列表的头部(左边)或者尾部(右边)一个列...
2020-08-16 22:04:45
217
Demo04.java
2020-04-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人