有三口酒缸，分别能装3斤；7斤；10斤。现在10斤的缸装满了酒，在没有称得情况下，怎么把这10斤酒平均分成两个5斤？...
分类：
其他好文 时间：
2015-08-30 01:08:00
阅读次数：
181
原来PS中还有那么多的工具：选框工具（M)+shift可以变成正方形或者圆形,Shift+Alt可以放大图形，点击右键可以选择描边，可以在菜单栏中点击选择工具然后选择修改最后选择平滑，渐变工具（G),油桶工具（G）：它默认的是前景色，填充前景色（Alt+Delete)，填充背景色（Ctrl+Dele...
分类：
其他好文 时间：
2015-08-29 22:52:24
阅读次数：
129
基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了不同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。此实现假定哈希函数将元素正确分布在各桶之间，可为...
分类：
编程语言 时间：
2015-08-29 16:42:52
阅读次数：
180
在多线程中，如果要并发的修改一个数据结构，那么很有可能会破坏这个数据结构。例如，一个线程可能要向一个散列表中插入一个元素，假如在调整各个桶之间的链接关系时被剥夺了控制权，而此时正好有另外一个线程正在遍历链表，则可能会产生异常或者死循环。
可以通过锁来保护共享的数据结构，但是选择线程安全的实现作为替代可能更容易一些。
一、旧的线程安全的集合
任何集合类都可以通过使用同步包装器变成线程安全的：...
分类：
编程语言 时间：
2015-08-29 09:51:01
阅读次数：
230
https://leetcode.com/problems/valid-anagram/“桶”的思想，通过统计每个字符出现的频率可以得到两个单词是否同构。 1 class Solution { 2 public: 3 bool isAnagram(string s, string t) { ...
分类：
其他好文 时间：
2015-08-28 19:36:26
阅读次数：
167
给了三个木桶的容量，起始状态下C木桶装满，然后三个木桶相互倒牛奶，问当A木桶为空时的C木桶的牛奶体积的可能情况。直接深度优先搜索，模拟三个木桶相互倒的情况相互倒得情况本可以写的更简洁，但为了可阅读性我并没有这么干不过这道题在本机上调试时，我曾将一个我认为无关紧要的地方写错，因为两个数组大小一样，所以...
分类：
其他好文 时间：
2015-08-28 19:24:26
阅读次数：
142
前面介绍了SparkSQL的运行过程，罗列了很多概念很抽象，比如Unresolved LogicPlan、LogicPlan、PhysicalPlan，下面介绍一个工具hive/console，来加深对SparkSQL的运行计划的理解。 另外Spark是一个快速的内存计算框架，同时是一个并行运算的框架，在计算性能调优的时候，除了要考虑广为人知的木桶原理外，还要考虑平行运算的Amdahl定理。...
分类：
数据库 时间：
2015-08-27 11:06:02
阅读次数：
287
基数排序不同于其他的七种排序算法，它是基于一种分配法，而非比较。基数排序属于“分配式排序”（distribution sort），基数排序法又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用。它的灵感来自于队列(Queue)，它最独特的地方在于利用了数字的有穷性(阿拉伯数字只有0到9的10个)。...
分类：
编程语言 时间：
2015-08-21 13:39:01
阅读次数：
358
1.hash_set集合容器
hash_set利用链式哈希表，进行数据的插入、删除和搜索。与set容器相同，不允许插入重复键值的元素。SGIC++哈希表是一个链式的结构，由表头和一系列单链组成。表头是一个数组式的线性表，用vector向量泛化出来。每个表头节点，称为桶(bucket)，是一个指针域，指向链入的元素数据。表头的长度为向量容器的元素个数。
哈希表中数据的遍历，迭代器从0号桶、1号桶...
分类：
其他好文 时间：
2015-08-19 11:13:45
阅读次数：
319
题目链接：点击打开链接
题目大意：有一个酒桶容量为Vc，里面还有Vw的酒，现在用Vb的水去刷酒桶，每次酒桶的内壁上会留下Vr的液体，最多可以刷k次，问怎么样刷酒桶，可以让酒桶里面的就最少。
如果Vb+Vw
那么其它情况就保证了一定可以向外倒水。所以最终的桶里面剩余的液体是Vr，只要保证Vr内的酒的浓度最小，那么剩余的酒也就是最少的。
可以假设用的水是x1,x2,x3,,,,计算每次刷通后...
分类：
其他好文 时间：
2015-08-19 11:13:04
阅读次数：
140
