1、红蓝颜料桶问题 【题目】 如果你有两个桶,一个装的是红色的颜料,另一个装的是蓝色的颜料。你从蓝色颜料桶里舀一杯,倒入红色颜料桶,搅拌均匀,再从红色颜料桶里舀一杯倒入蓝颜料桶,也是搅拌均匀。 两个桶中红蓝颜料的比例哪个更高?通过算术的方式来证明这一点。 【答案】 蓝桶的 蓝红比例 和 红桶的 红蓝 ...
分类:
编程语言 时间:
2019-12-01 19:03:52
阅读次数:
106
希尔排序 # 希尔排序 # 希尔排序是对插入排序的升级改造 # 它的大致流程是 # 1、将长度为n的序列 分为d = n//2组 # 2、使每一组变的有序 # 3、将序列分为 d1 = d // 2 组 # 4、将每一组变的有序 # 5、直到最后 d 小于等于 0 def inster_sort_g ...
分类:
编程语言 时间:
2019-12-01 14:07:24
阅读次数:
89
1. 具体题目 给定一个字符串,请将字符串里的字符按照出现的频率降序排列。 示例 1: 输入: "tree" 输出: "eert" 解释: 'e'出现两次,'r'和't'都只出现一次。因此'e'必须出现在'r'和't'之前。此外,"eetr"也是一个有效的答案。 2.思路分析 桶排序,思路同 lee ...
分类:
编程语言 时间:
2019-12-01 11:54:26
阅读次数:
92
Vue简介 是什么:渐进式框架,为js代码开发提供的一种方案,可以当作一个库用,也可以当作Vue全家桶 一、模板语法 1 (1) 插值 2 a.文本 {{data中的键 }} 3 b.纯文本 4 c.表达式 5 d:v-html="data中的键" 6 7 (2)指令:带有v- 前缀 8 动态参数( ...
分类:
其他好文 时间:
2019-11-30 12:06:18
阅读次数:
64
即使有了主从复制,每个数据库都要保存整个集群中的所有数据,容易形成木桶效应。 使用Jedis实现了分片集群,由客户端控制哪些key数据保存在哪个数据库中,如果在水平扩容时必须手动进行数据迁移,而且需要将整个集群停止服务,这样做非常不好的。 Redis3.0版本的一大特性就是集群,接下来一起来看看Re ...
分类:
其他好文 时间:
2019-11-29 22:13:05
阅读次数:
119
简介大家好,我是彤哥,今天我想和大家再聊聊JDK源码的几个问题:为什么要看JDK源码JDK源码的阅读顺序JDK源码的阅读方法为什么要看JDK源码一,JDK源码是其它所有源码的基础,看懂了JDK源码再看其它的源码会达到事半功倍的效果。二,JDK源码中包含大量的数据结构知识,是学习数据结构很好的资料,比如,链表、队列、散列表、红黑树、跳表、桶、堆、双端队列等。三、JDK源码中包含大量的设计模式,是学习
分类:
其他好文 时间:
2019-11-29 19:49:28
阅读次数:
88
react全家桶链接: react全家桶链接: react项目之饿了么:https://github.com/liuyangjike/react-elm React-Antd的后台模板:https://github.com/z-9527/react-admin-master React全家桶博客后台 ...
分类:
其他好文 时间:
2019-11-28 11:47:30
阅读次数:
63
询问相当于要求长度为k的公共子串个数,很容易联想到hash,由于询问是对全局的,因此对全局开一个hash的桶对于合并/删除操作,将中间新产生/需要删除的字符串暴力修改即可,单次复杂度最坏为$o(k^{2})$这样看上去复杂度是$o(nk^{2})$的,但考虑最终的字符串总数$o(nk)$,删除操作最 ...
分类:
其他好文 时间:
2019-11-27 19:30:44
阅读次数:
120
Alice和Bob有n桶石子,里面有ai个,他们每次只能其中一某堆里取奇数个,不能拿的人输,Alice总是先拿1<=n<=200,1<=ai<=1e9Input第一行为 n第二行为 n个数 aiOutput最后获胜的人Alice或BobSample Input33 2 1Sample OutputB ...
分类:
其他好文 时间:
2019-11-25 20:45:00
阅读次数:
78
真·美好的每一天(美好个鬼啊) 真·调了一下午 原因是,我之前移动指针时没有先扩再缩,所以导致区间是负的;但是正常来说也没事,可是这题卡常,桶我开的是 ,于是区间是负的,自然桶中会有负数,负数爆成正的爽(雾)。 显然一段区间是回文的当且仅当至多有一个字母出现奇数次,于是我们尝试用异或去解这道题。 我 ...
分类:
其他好文 时间:
2019-11-25 20:37:42
阅读次数:
53