剑指offer面试题35，找出字符串中第一个没有重复出现的字符，即第一个只出现一次的字符这道题提出一个很通用的方法就是用数组实现简单的哈希表。看到这种方法的思路，瞬间想起了桶排序。其基本思路是，字符是长度为8的数据类型，因此所有字符的可能情况时256种，即每一位要么为0 要么为1可以将每个字符对应的...
分类：
编程语言 时间：
2015-06-02 13:21:53
阅读次数：
127
// la 3983 Robotruck
// 题目大意：
//
// 有n个垃圾，第i个垃圾的坐标是(x,y)，重量为wi，有一个机器人，要按照编号从小
// 到大的顺序捡起所有的垃圾并扔进垃圾桶(垃圾桶在原点(0,0))。机器人可以捡起几
// 个垃圾以后一起扔掉，但任何时候其手中的总重量不能超过最大载重C，两点间的距
// 离为曼哈顿距离。求机器人行走的最短距离
//
// n的范围 1 ...
分类：
其他好文 时间：
2015-06-01 09:48:25
阅读次数：
104
阅读目录背景虚拟桶(virtual buckets)实现总结背景关于数据分片讨论最多的是一致性hash，然而它并不是分布式设计中的银弹百试百灵。 在数据稳定性要求比较高的场景下它的缺点是不能容忍的。比如在Redis分布式缓存设计中，使用一致性Hash进行key分片存储，通过虚拟节点最大化降低添加或删...
问题描述在一个无序的数组中，如果对其进行排序，然后扫描一遍有序数组，可以获得相邻两元素的最大差值，比如 {-1, 2, 4, 9}，那么最大差值就是4和9之间，是5.
现在如果不对原始数组进行排序，有什么好的方案，来获取有序形式下的最大差值？
Given an unsorted array, find the maximum difference between the successive...
分类：
其他好文 时间：
2015-05-31 16:53:29
阅读次数：
109
在手机上安装“渴了吗”APK，点击这个软件出现下面登陆注册界面：点击注册按钮进行注册：点击注册显示注册成功：用刚才注册的账号密码登陆之后进入主界面，主界面有三类商品，即桶装水类，瓶装水类，饮料类（桶装水类图片暂时为饮料两个字的图片，今晚来不及改了，见图片）：点击景田百岁山商品图片出现下面图片：可以有...
分类：
其他好文 时间：
2015-05-28 00:42:13
阅读次数：
98
各种排序算法：冒择路(入)兮(稀)快归堆，桶式排序，基数排序冒泡排序，选择排序，插入排序，稀尔排序，快速排序，归并排序，堆排序，桶式排序，基数排序一、冒泡排序(BubbleSort)1. 基本思想： 两两比较待排序数据元素的大小，发现两个数据元素的次序相反时即进行交换，直到没有反序的数据元素为止。....
分类：
编程语言 时间：
2015-05-26 23:02:26
阅读次数：
289
桶排序假设输入数据服从均匀分布，平均情况下它的时间代价为O(n)；它的工作原理就是将数组分到有限数量的桶子里，每个桶子在使用其他排序算法或者递归的方式使用桶排序。
假如要对大小为[1…1000]范围内的n个数进行排序，可以把桶的大小设为10，那么就会产生100个桶。把输入的n个元素依次放到与之对应的桶中，然后对每个桶在进行排序，这样我们依次输出每个桶中的数据就得到了一个排序好的序列。将元素通过恰...
分类：
编程语言 时间：
2015-05-26 21:30:14
阅读次数：
155
题目
挑战：将数字1-13分别放入三个桶中，满足任何桶中任意两个数的差与这两个数不在同一个桶中。
(例如，如果将数字5和7放入一个桶中，那么不能将数字2放入同一个桶中)
下方是解决方案：(文字颜色为白色，选中下一行即可查看)
[[2, 3, 7, 11, 12], [5, 6, 8, 9], [1, 4, 10, 13]]
或 [[2, 3, 11, 12], [5...
分类：
其他好文 时间：
2015-05-26 12:41:12
阅读次数：
123
因为redis是用c写的，c中没有自带的map，所以redis自己实现了map，来看一下redis是怎么实现的。1、redis字典基本数据类型redis是用哈希表作为字典的底层实现，dictht是哈希表的定义：typedef struct dictht { // 哈希表节点指针数组（俗称桶，b...
分类：
其他好文 时间：
2015-05-26 00:10:58
阅读次数：
117
转载请标明出处：
http://blog.csdn.net/lmj623565791/article/details/45954255；
本文出自:【张鸿洋的博客】
一、概述
在上一篇的叙述中，我们通过图层的方式完成了图片颜色的填充（详情请戳：Android 不规则图像填充 小玩着色游戏），不过在着色游戏中更多的还是基于边界的图像的填充。本篇博客将详细描述。
图像的填充有2种经...
分类：
移动开发 时间：
2015-05-25 10:00:42
阅读次数：
250
