- 博客(6)
- 收藏
- 关注
RSS订阅原创 Redis Cluster实践
Redis Cluster提供了在多个redis实例间数据自动分片（sharded）的特性，同时在partitions之间提供了一定程度的可用性保障，比如一些nodes失效时集群仍可以继续读写操作；不过当集群中较大规模的节点失效会导致集群停止服务，比如多数master失效（majority of masters）。在实用性方面，Redis Cluster能够做到： 1）在多个...
2016-03-21 22:42:05
257
原创 算法编程（五）
一、指定一个正序排列的数组和目标数字S，从数组中找到两个元素它们的和值为S（数字不重复，如果有多个，只需要得到一组即可） 题目很好理解，比如输入数组{1,3,4,6,8,11,20}和目标数字11，那么其中3、8的和值为11，找到它们即可。 这个题目最粗暴的解法就是逐个元素遍历数组，逐个相加...比如从1开始，让1与此后的每个元素相加并判断和值是否等于11，直到相等或者和值...
2016-03-17 22:29:14
128
原创 算法编程（四）
一、给定一个整数序列，请获取最小（最大）的K个数字 这个题还算比较熟悉，在大数据计算时，经常会遇到类似于“Top N”的情况，这个题的解法有很多种，本例还是采用惯例做法：创建一个K大小的容器，容器内的数字都是排序的；在遍历输入序列时，如果遇到比容器内最大值还要大的数字时，则将容器中的最小值移除，即容器中保留K个“已经遇见”的最大数字。在java中，我们直接使用TreeSet作为容器，当...
2016-03-17 18:01:15
115
原创 算法编程（三）
一、请使用栈，设计一个数据结构，它具有栈的“先进后出”的特性，同时还可以获取栈中的最小值，要求此数据结构的pop、push、min方法的复杂度均为O(1) 这个题，最大的问题就在min方法上，如果不使用其他的辅助数据结构，是无法满足min方法的设计要求，即使使用一个临时变量保存当前的最小值（这种情况下，如果最小是被pop，就断片了。。）。所以我们的注意力就集中在：怎们能让一个栈是有序...
2016-03-16 21:07:57
104
原创 算法编程（二）
一、用栈来实现队列的功能 描述：栈，stack，特点是先进后出；队列，queue，先进先出；请使用栈来实现队列的功能，且此队列具有两个基本操作--添加、删除。 这个题本身并不难，但是不能钻”牛角尖“；一个栈是无论如何也无法实现队列的，那么可以考虑用两个栈来试一试： 1）两个栈A、B，其中一个只能“添加”，另一个只能“删除”。 2）初始时，栈为空，如...
2016-03-15 21:51:41
161
原创 算法编程（一）
一、字符串转换成数字 设计要求：将输入的任意字符串，转换成数字（int类型），如果转换失败则抛出异常。 输入："1234"，"+1234"，"-1234"，"1234567890"，"1234ab" 输出：1234，1234，-1234，异常，异常 思路：字符串有字符序列组成，每个字符都对应ASCII值，比如字符'0'为48，‘1’为49...'9...
2016-03-14 22:56:21
128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人