hgy2011

三只水桶等分水问题

三只水桶等分水问题http://blog.csdn.net/orbit/article/details/6596521

有一个容积为8升的水桶里装满了水，另外还有一个容积为3升的空桶和一个容积为5升的空桶，如何利用这两个空桶等分8升水？附加条件是三个水桶都没有体积刻度，也不能使用其它辅助容器。

这是一道经典题目，一般人都可以在一分钟内给出答案，不过，很多人可能没有注意到这道题的答案不是唯一的。先来看看最常见的一个答案，也是目前已知最快的操作步骤，共需要7次倒水动作：

从容积是8升的桶中倒5升水到容积是5升的桶中

从容积是5升的桶中倒3升水到容积是3升的桶中

从容积是3升的桶中倒3升水到容积是8升的桶中

从容积是5升的桶中倒2升水到容积是3升的桶中

从容积是8升的桶中倒5升水到容积是5升的桶中

从容积是5升的桶中倒1升水到容积是3升的桶中

从容积是5升的桶中倒3升水到容积是8升的桶中

<结束>

这里再给出一个稍微复杂一点的答案，这个答案需要8次倒水动作：

从容积是8升的桶中倒3升水到容积是3升的桶中

从容积是3升的桶中倒3升水到容积是5升的桶中

从容积是8升的桶中倒3升水到容积是3升的桶中

从容积是3升的桶中倒2升水到容积是5升的桶中

从容积是5升的桶中倒5升水到容积是8升的桶中

从容积是3升的桶中倒1升水到容积是5升的桶中

从容积是8升的桶中倒3升水到容积是3升的桶中

从容积是3升的桶中倒3升水到容积是5升的桶中

<结束>

到底有多少种答案呢？这里先卖个关子，耐心看完本文你就知道了。

解决问题的思路

如果用人的思维方式，那么解决这个问题的关键是怎么通过倒水凑出确定的1升水或能容纳1升水的空间，考察三只水桶的容积分别是3、5和8，用这三个数做加减运算，可以得到很多组答案，例如：

3 – (5 - 3) = 1

这个策略对应了上面提到的第一种解决方法，而另一组运算：

（3 + 3）- 5 = 1

则对应了上面提到的第二种解决方法。

但是计算机并不能理解这个“1”的重要性，很难按照人类的思维方式按部就班地推导答案，因此用计算机解决这个问题，通常会选择使用“穷举法”。为什么使用穷举法？因为这不是一个典型意义上的求解最优解的问题，虽然可以暗含一个求解倒水次数最少的方法的要求，但就本质而言，常用的求解最优解问题的高效的方法都不适用于此问题。如果能够穷举解空间的全部合法解，然后通过比较找到最优解也是一种求解最优解的方法。不过就本题题意而言，并不关心什么方法最快，能求出全部等分水的方法可能更符合题意。

如果我们把某一时刻三个水桶中存水的容积称为一个状态，则问题的初始状态是8升的水桶装满水，求解的解出状态（最终状态）是8升水桶中4升水，5升水桶中4升水。穷举法的实质就是把从初始状态开始，根据某种状态变化的规则搜索全部可能的状态，每当找到一个从初始状态到最终状态的变化路径，就可以理解为找到了一种答案。这样的状态变化搜索的结果通常是得到一棵状态搜索树，根节点是初始状态，叶子节点可能是最终状态，也可能是某个无法转换到最终状态的中间状态，状态树有多少个最终状态的叶子节点，就有多少种答案。根据以上分析结果，解决本问题的算法关键有三点：首先，建立算法的状态模型；其次，确定状态树的搜索算法（暗含状态转换的规则）；最后，需要一些提高算法效率的手段，比如应用“剪枝”条件避免重复的状态搜索，还要避免状态的循环生成导致搜索算法在若干个状态之间无限循环。

状态和动作的数学模型

建立状态模型是整个算法的关键，这个状态模型不仅要能够描述静止状态，还要能够描述并记录状态转换动作，尤其是对状态转换的描述，因为这会影响到状态树搜索算法的设计。所谓的静止状态，就是某一时刻三个水桶中存水的容积，我们采用长度为3的一维向量描述这个状态。这组向量的三个值分别是容积为8升的桶中的水量、容积为5升的桶中的水量和容积为3升的桶中的水量。因此算法的初始状态就可以描述为[8 ,0, 0]，则终止状态为[4, 4, 0]。

对状态转换的描述就是在两个状态之间建立关联，在本算法中这个关联就是一个合法的倒水动作。某一时刻三个水桶中的存水状态，经过某个倒水动作后演变到一个新的存水状态，这是对状态转换的文字描述，对算法来讲，倒水状态描述就是“静止状态”＋“倒水动作”。我们用一个三元组来描述倒水动作：{from, to, water}，from是指从哪个桶中倒水，to是指将水倒向哪个桶，water是此次倒水动作所倒的水量。本模型的特例就是第一个状态如何得到，也就是[8, 0, 0]这个状态对应的倒水动作如何描述？我们用-1表示未知的水桶编号（上帝水桶），因此第一个状态对应的倒水动作就是{-1, 1, 8}。应用本模型对前面提到的第一种解决方法进行状态转换描述，整个过程如图（1）所示：

图1 一个解决方法的状态转换图

为了算法实现过程中方便数据管理，用C/C++语言描述的倒水动作三元组是一个struct，定义如下：

    8 
    9 struct Action
   10 {
   11     int from;
   12     int to;
   13     int water;
   14 };
   15 

Action数据结构的三个属性分别对应动作三元组中的三个成员。BucketState是状态模型的C/C++语言描述，一维向量bucket_s是三个水桶中水的状态，curAction是与之对应的倒水动作，在状态模型中增加倒水动作对本题的数学模型来说不是必需的，它的存在只是为了算法结果输出的需要，就是要能够描述并记录状态转换动作。BucketState的C/C++语言描述如下所示：

   35 
   36 struct BucketState
   37 {
   38     ......
   39     int bucket_s[buckets_count];  /*状态向量*/
   40     Action curAction;             /*倒水动作*/
   41     ......
   42 };
   43 

状态树搜索算法

确定了状态模型后，就需要解决算法面临的第二个问题：状态树的搜索算法。一个静止状态结合不同的倒水动作会迁移到不同的状态，所有状态转换所展示的就是一棵以状态[8, 0, 0]为根的状态搜索树，图（2）画出了这个状态搜索树的一部分，其中一个用不同颜色标识出来的状态转换过程（状态树的一个分支）就是本问题的一个解：

图2状态树一部分的展示

状态树的搜索就是对整个状态树进行遍历，这中间其实暗含了状态的生成，因为状态树一开始并不完整，只有一个初始状态的根节点，当搜索（也就是遍历）操作完成时，状态树才完整。树的遍历可以采用广度优先遍历算法，也可以采用深度优先遍历算法，就本题而言，要求解所有可能的等分水的方法，暗含了要记录从初始状态到最终状态，所以更适合使用深度优先遍历算法。状态树的遍历暗含了一个状态生成的过程，就是促使状态树上的一个状态向下一个状态转换的驱动过程，这是一个很重要的部分，如果不能正确地驱动状态变化，就不能实现状态树的遍历（搜索）。

建立状态模型一节中提到的动作模型，就是驱动状态变化的关键因子。对一个状态来说，它能转换到哪些新状态，取决于它能应用哪些倒水动作，一个倒水动作能够在原状态的基础上“生成”一个新状态，不同的倒水动作可以“生成”不同的新状态。由此可知，状态树遍历的关键是找到三个水桶之间所有合法的倒水动作，用这些倒水动作分别“生成”各自相应的新状态。遍历三个水桶的所有可能动作，就是对三个水桶任取两个进行全排列（常用的排列组合算法可以参考《排列组合算法》一文），共有6种水桶的排列组合，也就是说有6种可能的倒水动作。将这6种倒水动作依次应用到当前状态，就可以“生成”6种新状态，从而驱动状态发生变化（有些排列并不能组合出合法的倒水动作，关于这一点后面“算法优化”部分会介绍）。

算法优化和避免状态循环

从图（2）可以看出来，对于三个水桶这样小规模的题目，其整个状态树的规模也是相当大的，更何况是复杂一点的情况，因此类似本文这样对搜索整个状态树求解问题的算法都不得不面对一个算法效率的问题，必须要考虑如何进行优化，减少一些明显不必要的搜索，加快求解的过程。

前文讲过，状态搜索的核心是对三个水桶进行两两排列组合得到6种倒水动作，但是并不是每种倒水动作都是合法的，比如，需要倒出水的桶中没有水的情况和需要倒进水的桶中已经满的情况下，都组合不出合法的倒水动作。除此之外，因为水桶是没有刻度的，因此倒水动作也是受限制的，也就是说合法的倒水动作只能有两种结果：需要倒出水的桶被倒空和需要倒进水的桶被倒满。加上这些限制之后，每次组合其实只有少数倒水动作是合法的，可以驱动当前的状态到下一个状态。利用这一点，就可以对状态树进行“剪枝”，避免对无效（非法）的状态分支进行搜索。

除了通过“剪枝”提高算法效率，对于深度优先的状态搜索还需要防止因状态的循环生成造成深度优先搜索无法终止的问题。状态的循环生成有两种表现形式：一种是在两个桶之间互相倒水；另一种就是图（2）中展示的一个例子，[3, 5, 0] -> [3, 2, 3] -> [6, 2, 0] -> [3, 5, 0]形成一个状态环。要避免出现状态环，就需要记录一次深度遍历过程中所有已经搜索过的状态，形成一个当前搜索已经处理过的状态表，每当生成一个新状态，就先检查是否是状态表中已经存在的状态，如果是则放弃这个状态，回溯到上一步继续搜索。如果新状态是状态表中没有的状态，则将新状态加入到状态表，然后从新状态开始继续深度优先遍历。在这个过程中因重复出现被放弃的状态，可以理解为另一种形式的“剪枝”，可以使一次深度优先遍历很快收敛到初始状态。

算法实现

解决了算法的三个关键点后，剩下的问题就是写出算法了。先看看“剪枝”的实现：

   32 
   33 bool IsCurrentActionValid(BucketState& current, int from, int to)
   34 {
   35     /*从from到to倒水，如果成功，返回倒水后的状态*/
   36     if( (from != to)
   37         && !current.IsBucketEmpty(from)
   38         && !current.IsBucketFull(to) )
   39     {
   40         return true;
   41     }
   42 
   43     return false;
   44 }
   45 

正如前文分析的那样，当需要倒出的水桶是空的或需要倒入的水桶已满时，from->to就不是合法的倒水动作，当然，任何一个水桶也不能向自身倒水，这个是常识，但是计算机不知道，所以 (from != to) 就是告诉它这样不行。

在状态搜索的过程中需要维护一张已经搜索过的状态列表，算法实现采用STL::Deque来组织这个列表。因为搜索算法的关系，这个列表中的状态是有顺序的，并且每个状态数据内部都记录有这个状态对应的倒水动作，所以遍历这个列表就可以知道当前状态是从初始状态经过怎样的一个倒水过程。如果当前状态就是结果状态，就可以根据这个列表输出整个倒水动作序列。PrintResult()函数输出整个倒水动作序列的：

   24 
   25 void PrintResult(deque<BucketState>& states)
   26 {
   27     cout << "Find Result : " << endl;
   28     for_each(states.begin(), states.end(),
   29              mem_fun_ref(&BucketState::PrintStates));
   30     cout << endl << endl;
   31 }
   32 

PrintStates()函数是BucketState的成员函数，负责打印一个状态自身，包括当前桶中水的状态以及倒水动作：

   85 
   86 void BucketState::PrintStates()
   87 {
   88     cout << "Dump " << curAction.water << " water from "
   89          << curAction.from + 1 << " to " << curAction.to + 1 << ", ";
   90     cout << "buckets water states is : ";
   91 
   92     for(int i = 0; i < buckets_count; ++i)
   93     {
   94         cout << bucket_s[i] << " ";
   95     }
   96     cout << endl;
   97 }
   98 

IsProcessedState()函数判断一个状态是否是状态列表中已经存在状态，利用STL库的便利，这个函数的实现也很简单：

   12 
   13 bool IsProcessedState(deque<BucketState>& states, const BucketState&newState)
   14 {
   15     deque<BucketState>::iterator it = states.end();
   16 
   17     it = find_if( states.begin(), states.end(),
   18                   bind2nd(ptr_fun(IsSameBucketState), newState) );
   19 
   20     return (it != states.end());
   21 }
   22 

实现了“剪枝”判断函数，又知道了状态列表是以什么形式组织的，剩下的工作就是完成状态树的搜索了。状态树的搜索是一个递归的过程：从初始状态开始，由第一个合法的倒水动作得到一个新的状态，记录这个状态，并从这个新状态开始遍历穷举，穷举完成后（无论是否得到结果），取消这个状态，然后从下一个合法的倒水动作再得到一个新状态，然后从这个状态开始遍历穷举，直到遍历完所有合法的倒水动作。

状态搜索的结束条件是什么？算法的广度搜索结束条件是遍历完所有的合法倒水动作，深度搜索的结束条件有两个：一个是得到最终状态（成功的情况），另一个是从某个状态开始所有合法倒水动作得到的新状态都和与已经遍历过的状态列表中的状态重复（失败的情况）。

SearchState()函数就是状态搜索算法的核心，这个函数首先检查当前状态列表的最后一个状态是否是结果需要的最终状态（[4, 4, 0]），如果是最终状态，就表示搜索到一个结果，通过PrintResult()函数遍历状态列表，输出当前结果状态转换的整个过程（倒水动作序列）。如果当前状态不是最终状态，就通过一个两重循环遍历6种可能的倒水动作。

   63 
   64 void SearchState(deque<BucketState>& states)
   65 {
   66     BucketState current = states.back(); /*每次都从当前状态开始*/
   67     if(current.IsFinalState())
   68     {
   69         PrintResult(states);
   70         return;
   71     }
   72 
   73     /*使用两重循环排列组合6种倒水状态*/
   74     for(int j = 0; j < buckets_count; ++j)
   75     {
   76         for(int i = 0; i < buckets_count; ++i)
   77         {
   78             SearchStateOnAction(states, current, i, j);
   79         }
   80     }
   81 }
   82 

SearchStateOnAction()函数对每种可能的倒水动作检查是否是合法，如果是合法动作就生成一个新的状态，如果这个状态是状态列表中不存在的新状态，则将之加入到状态列表，然后递归地调用SearchState()函数继续对新状态进行深度优先搜索。

SearchStateOnAction()函数的实现如下：

   47 
   48 void SearchStateOnAction(deque<BucketState>& states, BucketState& current,int from, int to)
   49 {
   50     if(IsCurrentActionValid(current, from, to))
   51     {
   52         BucketState next;
   53          /*从from到to倒水，如果成功，返回倒水后的状态*/
   54         bool bDump = current.DumpWater(from, to, next);
   55         if(bDump && !IsProcessedState(states, next))
   56         {
   57             states.push_back(next);
   58             SearchState(states);
   59             states.pop_back();
   60         }
   61     }
   62 }
   63 

SearchStateOnAction()函数调用了一个很有意思的函数：DumpWater()。DumpWater()函数的主要作用是模拟一次倒水动作，确定能够从from桶中倒多少水到to桶，从而得到一个完整的动作三元组并根据这个动作从current状态生成新的状态next。从from桶向to桶倒水只能有两种情况，一种是from的水被倒空（to桶可能满，也可能不满），另一种是to桶被装满（from桶可能还剩一些水，也可能被倒空），这两个约束在DumpWater()函数中得到了体现：

  105 bool BucketState::DumpWater(int from, int to, BucketState& next)
  106 {
  107     int bucket_water[buckets_count] = { 0 };
  108 
  109     GetBuckets(bucket_water);
  110     int dump_water = bucket_capicity[to] - bucket_water[to];
  111     if(bucket_water[from] >= dump_water)
  112     {
  113         bucket_water[to] += dump_water;
  114         bucket_water[from] -= dump_water;
  115     }
  116     else
  117     {
  118         bucket_water[to] += bucket_water[from];
  119         dump_water = bucket_water[from];
  120         bucket_water[from] = 0;
  121     }
  122     if(dump_water > 0) /*是'ca?一'd2?个'b8?有'd3?效'd0?的'b5?倒'b5?水'cb?动'b6?作'd7??*/
  123     {
  124         next.SetBuckets(bucket_water);
  125         next.SetAction(dump_water, from, to);
  126     }
  127     return (dump_water > 0);
  128 }

至此，整个算法就完成了，到底有多少种答案呢？结果是16个答案。我曾经手推过一个倒水的状态转换图，得到了6种结果，看来还是机器更严谨一些。最后，给出算法得到的全部16种答案的倒水过程：

完整的实现代码请点击这里查看

Find Result 1:

Dump 8 water from 0 to 1, buckets water states is : 8 0 0

Dump 5 water from 1 to 2, buckets water states is : 3 5 0

Dump 3 water from 1 to 3, buckets water states is : 0 5 3

Dump 5 water from 2 to 1, buckets water states is : 5 0 3

Dump 3 water from 3 to 2, buckets water states is : 5 3 0

Dump 3 water from 1 to 3, buckets water states is : 2 3 3

Dump 2 water from 3 to 2, buckets water states is : 2 5 1

Dump 5 water from 2 to 1, buckets water states is : 7 0 1

Dump 1 water from 3 to 2, buckets water states is : 7 1 0

Dump 3 water from 1 to 3, buckets water states is : 4 1 3

Dump 3 water from 3 to 2, buckets water states is : 4 4 0

Find Result 2:

Dump 8 water from 0 to 1, buckets water states is : 8 0 0

Dump 5 water from 1 to 2, buckets water states is : 3 5 0

Dump 3 water from 2 to 3, buckets water states is : 3 2 3

Dump 2 water from 2 to 1, buckets water states is : 5 0 3

Dump 3 water from 3 to 2, buckets water states is : 5 3 0

Dump 3 water from 1 to 3, buckets water states is : 2 3 3

Dump 2 water from 3 to 2, buckets water states is : 2 5 1

Dump 5 water from 2 to 1, buckets water states is : 7 0 1

Dump 1 water from 3 to 2, buckets water states is : 7 1 0

Dump 3 water from 1 to 3, buckets water states is : 4 1 3

Dump 3 water from 3 to 2, buckets water states is : 4 4 0

Find Result 3:

Dump 8 water from 0 to 1, buckets water states is : 8 0 0

Dump 5 water from 1 to 2, buckets water states is : 3 5 0

Dump 3 water from 2 to 3, buckets water states is : 3 2 3

Dump 3 water from 3 to 1, buckets water states is : 6 2 0

Dump 2 water from 2 to 3, buckets water states is : 6 0 2

Dump 5 water from 1 to 2, buckets water states is : 1 5 2

Dump 1 water from 1 to 3, buckets water states is : 0 5 3

Dump 5 water from 2 to 1, buckets water states is : 5 0 3

Dump 3 water from 3 to 2, buckets water states is : 5 3 0

Dump 3 water from 1 to 3, buckets water states is : 2 3 3

Dump 2 water from 3 to 2, buckets water states is : 2 5 1

Dump 5 water from 2 to 1, buckets water states is : 7 0 1

Dump 1 water from 3 to 2, buckets water states is : 7 1 0

Dump 3 water from 1 to 3, buckets water states is : 4 1 3

Dump 3 water from 3 to 2, buckets water states is : 4 4 0

Find Result 4:

Dump 8 water from 0 to 1, buckets water states is : 8 0 0

Dump 5 water from 1 to 2, buckets water states is : 3 5 0

Dump 3 water from 2 to 3, buckets water states is : 3 2 3

Dump 3 water from 3 to 1, buckets water states is : 6 2 0

Dump 2 water from 2 to 3, buckets water states is : 6 0 2

Dump 5 water from 1 to 2, buckets water states is : 1 5 2

Dump 1 water from 2 to 3, buckets water states is : 1 4 3

Dump 4 water from 2 to 1, buckets water states is : 5 0 3

Dump 3 water from 3 to 2, buckets water states is : 5 3 0

Dump 3 water from 1 to 3, buckets water states is : 2 3 3

Dump 2 water from 3 to 2, buckets water states is : 2 5 1

Dump 5 water from 2 to 1, buckets water states is : 7 0 1

Dump 1 water from 3 to 2, buckets water states is : 7 1 0

Dump 3 water from 1 to 3, buckets water states is : 4 1 3

Dump 3 water from 3 to 2, buckets water states is : 4 4 0

Find Result 5:

Dump 8 water from 0 to 1, buckets water states is : 8 0 0

Dump 5 water from 1 to 2, buckets water states is : 3 5 0

Dump 3 water from 2 to 3, buckets water states is : 3 2 3

Dump 3 water from 3 to 1, buckets water states is : 6 2 0

Dump 2 water from 2 to 3, buckets water states is : 6 0 2

Dump 5 water from 1 to 2, buckets water states is : 1 5 2

Dump 1 water from 2 to 3, buckets water states is : 1 4 3

Dump 3 water from 3 to 1, buckets water states is : 4 4 0

Find Result 6:

Dump 8 water from 0 to 1, buckets water states is : 8 0 0

Dump 5 water from 1 to 2, buckets water states is : 3 5 0

Dump 3 water from 2 to 3, buckets water states is : 3 2 3

Dump 3 water from 3 to 1, buckets water states is : 6 2 0

Dump 2 water from 2 to 3, buckets water states is : 6 0 2

Dump 5 water from 1 to 2, buckets water states is : 1 5 2

Dump 1 water from 2 to 3, buckets water states is : 1 4 3

Dump 1 water from 1 to 2, buckets water states is : 0 5 3

Dump 5 water from 2 to 1, buckets water states is : 5 0 3

Dump 3 water from 3 to 2, buckets water states is : 5 3 0

Dump 3 water from 1 to 3, buckets water states is : 2 3 3

Dump 2 water from 3 to 2, buckets water states is : 2 5 1

Dump 5 water from 2 to 1, buckets water states is : 7 0 1

Dump 1 water from 3 to 2, buckets water states is : 7 1 0

Dump 3 water from 1 to 3, buckets water states is : 4 1 3

Dump 3 water from 3 to 2, buckets water states is : 4 4 0

Find Result 7:

Dump 8 water from 0 to 1, buckets water states is : 8 0 0

Dump 5 water from 1 to 2, buckets water states is : 3 5 0

Dump 3 water from 2 to 3, buckets water states is : 3 2 3

Dump 3 water from 3 to 1, buckets water states is : 6 2 0

Dump 2 water from 2 to 3, buckets water states is : 6 0 2

Dump 1 water from 1 to 3, buckets water states is : 5 0 3

Dump 3 water from 3 to 2, buckets water states is : 5 3 0

Dump 3 water from 1 to 3, buckets water states is : 2 3 3

Dump 2 water from 3 to 2, buckets water states is : 2 5 1

Dump 5 water from 2 to 1, buckets water states is : 7 0 1

Dump 1 water from 3 to 2, buckets water states is : 7 1 0

Dump 3 water from 1 to 3, buckets water states is : 4 1 3

Dump 3 water from 3 to 2, buckets water states is : 4 4 0

Find Result 8:

Dump 8 water from 0 to 1, buckets water states is : 8 0 0

Dump 5 water from 1 to 2, buckets water states is : 3 5 0

Dump 3 water from 2 to 3, buckets water states is : 3 2 3

Dump 3 water from 1 to 2, buckets water states is : 0 5 3

Dump 5 water from 2 to 1, buckets water states is : 5 0 3

Dump 3 water from 3 to 2, buckets water states is : 5 3 0

Dump 3 water from 1 to 3, buckets water states is : 2 3 3

Dump 2 water from 3 to 2, buckets water states is : 2 5 1

Dump 5 water from 2 to 1, buckets water states is : 7 0 1

Dump 1 water from 3 to 2, buckets water states is : 7 1 0

Dump 3 water from 1 to 3, buckets water states is : 4 1 3

Dump 3 water from 3 to 2, buckets water states is : 4 4 0

Find Result 9:

Dump 8 water from 0 to 1, buckets water states is : 8 0 0

Dump 3 water from 1 to 3, buckets water states is : 5 0 3

Dump 5 water from 1 to 2, buckets water states is : 0 5 3

Dump 3 water from 3 to 1, buckets water states is : 3 5 0

Dump 3 water from 2 to 3, buckets water states is : 3 2 3

Dump 3 water from 3 to 1, buckets water states is : 6 2 0

Dump 2 water from 2 to 3, buckets water states is : 6 0 2

Dump 5 water from 1 to 2, buckets water states is : 1 5 2

Dump 1 water from 2 to 3, buckets water states is : 1 4 3

Dump 3 water from 3 to 1, buckets water states is : 4 4 0

Find Result 10:

Dump 8 water from 0 to 1, buckets water states is : 8 0 0

Dump 3 water from 1 to 3, buckets water states is : 5 0 3

Dump 3 water from 3 to 2, buckets water states is : 5 3 0

Dump 2 water from 1 to 2, buckets water states is : 3 5 0

Dump 3 water from 2 to 3, buckets water states is : 3 2 3

Dump 3 water from 3 to 1, buckets water states is : 6 2 0

Dump 2 water from 2 to 3, buckets water states is : 6 0 2

Dump 5 water from 1 to 2, buckets water states is : 1 5 2

Dump 1 water from 2 to 3, buckets water states is : 1 4 3

Dump 3 water from 3 to 1, buckets water states is : 4 4 0

Find Result 11:

Dump 8 water from 0 to 1, buckets water states is : 8 0 0

Dump 3 water from 1 to 3, buckets water states is : 5 0 3

Dump 3 water from 3 to 2, buckets water states is : 5 3 0

Dump 3 water from 1 to 3, buckets water states is : 2 3 3

Dump 2 water from 1 to 2, buckets water states is : 0 5 3

Dump 3 water from 3 to 1, buckets water states is : 3 5 0

Dump 3 water from 2 to 3, buckets water states is : 3 2 3

Dump 3 water from 3 to 1, buckets water states is : 6 2 0

Dump 2 water from 2 to 3, buckets water states is : 6 0 2

Dump 5 water from 1 to 2, buckets water states is : 1 5 2

Dump 1 water from 2 to 3, buckets water states is : 1 4 3

Dump 3 water from 3 to 1, buckets water states is : 4 4 0

Find Result 12:

Dump 8 water from 0 to 1, buckets water states is : 8 0 0

Dump 3 water from 1 to 3, buckets water states is : 5 0 3

Dump 3 water from 3 to 2, buckets water states is : 5 3 0

Dump 3 water from 1 to 3, buckets water states is : 2 3 3

Dump 2 water from 3 to 2, buckets water states is : 2 5 1

Dump 5 water from 2 to 1, buckets water states is : 7 0 1

Dump 1 water from 3 to 2, buckets water states is : 7 1 0

Dump 4 water from 1 to 2, buckets water states is : 3 5 0

Dump 3 water from 2 to 3, buckets water states is : 3 2 3

Dump 3 water from 3 to 1, buckets water states is : 6 2 0

Dump 2 water from 2 to 3, buckets water states is : 6 0 2

Dump 5 water from 1 to 2, buckets water states is : 1 5 2

Dump 1 water from 2 to 3, buckets water states is : 1 4 3

Dump 3 water from 3 to 1, buckets water states is : 4 4 0

Find Result 13:

Dump 8 water from 0 to 1, buckets water states is : 8 0 0

Dump 3 water from 1 to 3, buckets water states is : 5 0 3

Dump 3 water from 3 to 2, buckets water states is : 5 3 0

Dump 3 water from 1 to 3, buckets water states is : 2 3 3

Dump 2 water from 3 to 2, buckets water states is : 2 5 1

Dump 5 water from 2 to 1, buckets water states is : 7 0 1

Dump 1 water from 3 to 2, buckets water states is : 7 1 0

Dump 3 water from 1 to 3, buckets water states is : 4 1 3

Dump 4 water from 1 to 2, buckets water states is : 0 5 3

Dump 3 water from 3 to 1, buckets water states is : 3 5 0

Dump 3 water from 2 to 3, buckets water states is : 3 2 3

Dump 3 water from 3 to 1, buckets water states is : 6 2 0

Dump 2 water from 2 to 3, buckets water states is : 6 0 2

Dump 5 water from 1 to 2, buckets water states is : 1 5 2

Dump 1 water from 2 to 3, buckets water states is : 1 4 3

Dump 3 water from 3 to 1, buckets water states is : 4 4 0

Find Result 14:

Dump 8 water from 0 to 1, buckets water states is : 8 0 0

Dump 3 water from 1 to 3, buckets water states is : 5 0 3

Dump 3 water from 3 to 2, buckets water states is : 5 3 0

Dump 3 water from 1 to 3, buckets water states is : 2 3 3

Dump 2 water from 3 to 2, buckets water states is : 2 5 1

Dump 5 water from 2 to 1, buckets water states is : 7 0 1

Dump 1 water from 3 to 2, buckets water states is : 7 1 0

Dump 3 water from 1 to 3, buckets water states is : 4 1 3

Dump 3 water from 3 to 2, buckets water states is : 4 4 0

Find Result 15:

Dump 8 water from 0 to 1, buckets water states is : 8 0 0

Dump 3 water from 1 to 3, buckets water states is : 5 0 3

Dump 3 water from 3 to 2, buckets water states is : 5 3 0

Dump 3 water from 1 to 3, buckets water states is : 2 3 3

Dump 2 water from 3 to 2, buckets water states is : 2 5 1

Dump 1 water from 3 to 1, buckets water states is : 3 5 0

Dump 3 water from 2 to 3, buckets water states is : 3 2 3

Dump 3 water from 3 to 1, buckets water states is : 6 2 0

Dump 2 water from 2 to 3, buckets water states is : 6 0 2

Dump 5 water from 1 to 2, buckets water states is : 1 5 2

Dump 1 water from 2 to 3, buckets water states is : 1 4 3

Dump 3 water from 3 to 1, buckets water states is : 4 4 0

Find Result 16:

Dump 8 water from 0 to 1, buckets water states is : 8 0 0

Dump 3 water from 1 to 3, buckets water states is : 5 0 3

Dump 3 water from 3 to 2, buckets water states is : 5 3 0

Dump 3 water from 1 to 3, buckets water states is : 2 3 3

Dump 2 water from 3 to 2, buckets water states is : 2 5 1

Dump 2 water from 1 to 3, buckets water states is : 0 5 3

Dump 3 water from 3 to 1, buckets water states is : 3 5 0

Dump 3 water from 2 to 3, buckets water states is : 3 2 3

Dump 3 water from 3 to 1, buckets water states is : 6 2 0

Dump 2 water from 2 to 3, buckets water states is : 6 0 2

Dump 5 water from 1 to 2, buckets water states is : 1 5 2

Dump 1 water from 2 to 3, buckets water states is : 1 4 3

Dump 3 water from 3 to 1, buckets water states is : 4 4 0

你可能感兴趣的:(三只水桶等分水问题)

斤斤计较的婚姻到底有多难？白心之岂必有为
很多人私聊我会问到在哪个人群当中斤斤计较的人最多？我都会回答他，一般婚姻出现问题的斤斤计较的人士会非常多，以我多年经验，在婚姻落的一塌糊涂的人当中，斤斤计较的人数占比在20～30%以上，也就是说10个婚姻出现问题的斤斤计较的人有2-3个有多不减。在婚姻出问题当中，有大量的心理不平衡的、尖酸刻薄的怨妇。在婚姻中仅斤斤计较有两种类型：第一种是物质上的，另一种是精神上的。在物质与精神上抠门已经严重的影响
关于沟通这件事，项目经理不需要每次都面对面进行流程大师兄
很多项目经理都会遇到这样的问题，项目中由于事情太多，根本没有足够的时间去召开会议，那在这种情况下如何去有效地管理项目中的利益相关者？当然，不建议电子邮件也不需要开会的话，建议可以采取下面几种方式来形成有效的沟通，这几种方式可以帮助你努力的通过各种办法来保持和各方面的联系。项目经理首先要问自己几个问题，项目中哪些利益相关者是必须要进行沟通的？可以列出项目中所有的利益相关者清单，同时也整理出项目中哪些
2020-01-25 晴岚85
郑海燕坚持分享590天2020.1.24在生活中只存在两个问题。一个问题是：你知道想要达成的目标是什么，但却不知道如何才能达成；另一个问题是：你不知道你的目标是什么。前一个是行动的问题，后一个是结果的问题。通过制定具体的下一步行动，可以解决不知道如何开始行动的问题。而通过去想象结果，对结果做预估，可以解决找不着目标的问题。对于所有吸引我们注意力，想要完成的任务，你可以先想象一下，预期的结果究竟是什
微服务下功能权限与数据权限的设计与实现 nbsaas-boot 微服务 java 架构
在微服务架构下，系统的功能权限和数据权限控制显得尤为重要。随着系统规模的扩大和微服务数量的增加，如何保证不同用户和服务之间的访问权限准确、细粒度地控制，成为设计安全策略的关键。本文将讨论如何在微服务体系中设计和实现功能权限与数据权限控制。1.功能权限与数据权限的定义功能权限：指用户或系统角色对特定功能的访问权限。通常是某个用户角色能否执行某个操作，比如查看订单、创建订单、修改用户资料等。数据权限：
小丽成长记（四十三）玲玲54321
小丽发现，即使她好不容易调整好自己的心态下一秒总会有不确定的伤脑筋的事出现，一个接一个的问题，人生就没有停下的时候，小问题不断出现。不过她今天看的书，她接受了人生就是不确定的，厉害的人就是不断创造确定性，在Ta的领域比别人多的确定性就能让自己脱颖而出，显示价值从而获得的比别人多的利益。正是这样的原因，因为从前修炼自己太少，使得她现在在人生道路上打怪起来困难重重，她似乎永远摆脱不了那种无力感，有种习
学点心理知识，呵护孩子健康静候花开_7090
昨天听了华中师范大学教育管理学系副教授张玲老师的《哪里才是学生心理健康的最后庇护所，超越教育与技术的思考》的讲座。今天又重新学习了一遍，收获匪浅。张玲博士也注意到了当今社会上的孩子由于心理问题导致的自残、自杀及伤害他人等恶性事件。她向我们普及了一个重要的命题，她说心理健康的一些基本命题，我们与我们通常的一些教育命题是不同的，她还举了几个例子，让我们明白我们原来以为的健康并非心理学上的健康。比如如果
Long类型前后端数据不一致 igotyback 前端
响应给前端的数据浏览器控制台中response中看到的Long类型的数据是正常的到前端数据不一致前后端数据类型不匹配是一个常见问题，尤其是当后端使用Java的Long类型（64位）与前端JavaScript的Number类型（最大安全整数为2^53-1，即16位）进行数据交互时，很容易出现精度丢失的问题。这是因为JavaScript中的Number类型无法安全地表示超过16位的整数。为了解决这个问
如何在 Fork 的 GitHub 项目中保留自己的修改并同步上游更新？github_fork_update iBaoxing github
如何在Fork的GitHub项目中保留自己的修改并同步上游更新？在GitHub上Fork了一个项目后，你可能会对项目进行一些修改，同时原作者也在不断更新。如果想要在保留自己修改的基础上，同步原作者的最新更新，很多人会不知所措。本文将详细讲解如何在不丢失自己改动的情况下，将上游仓库的更新合并到自己的仓库中。问题描述假设你在GitHub上Fork了一个项目，并基于该项目做了一些修改，随后你发现原作者对
扫地机类清洁产品之直流无刷电机控制悟空胆好小清洁服务机器人单片机人工智能
扫地机类清洁产品之直流无刷电机控制1.1前言扫地机产品有很多的电机控制，滚刷电机1个，边刷电机1-2个，清水泵电机，风机一个，部分中高端产品支持抹布功能，也就是存在抹布盘电机，还有追觅科沃斯石头等边刷抬升电机，滚刷抬升电机等的，这些电机有直流有刷电机，直接无刷电机，步进电机，电磁阀，挪动泵等不同类型。电机的原理，驱动控制方式也不行。接下来一段时间的几个文章会作个专题分析分享。直流有刷电机会自动持续
Linux下QT开发的动态库界面弹出操作（SDL2） 13jjyao QT类 qt 开发语言 sdl2 linux
需求：操作系统为linux，开发框架为qt，做成需带界面的qt动态库，调用方为java等非qt程序难点：调用方为java等非qt程序，也就是说调用方肯定不带QApplication::exec()，缺少了这个，QTimer等事件和QT创建的窗口将不能弹出(包括opencv也是不能弹出)；这与qt调用本身qt库是有本质的区别的思路：1.调用方缺QApplication::exec()，那么我们在接口
向内而求陈陈_19b4
10月27日，阴。阅读书目:《次第花开》。作者:希阿荣博堪布，是当今藏传佛家宁玛派最伟大的上师法王，如意宝晋美彭措仁波切颇具影响力的弟子之一。多年以来，赴海内外各地弘扬佛法，以正式授课、现场开示、发表文章等多种方法指导佛学弟子修行佛法。代表作《寂静之道》、《生命这出戏》、《透过佛法看世界》自出版以来一直是佛教类书籍中的畅销书。图片发自App金句:1.佛陀说，一切痛苦的根源在于我们长期以来对自身及外
消息中间件有哪些常见类型 xmh-sxh-1314 java
消息中间件根据其设计理念和用途，可以大致分为以下几种常见类型：点对点消息队列（Point-to-PointMessagingQueues）：在这种模型中，消息被发送到特定的队列中，消费者从队列中取出并处理消息。队列中的消息只能被一个消费者消费，消费后即被删除。常见的实现包括IBM的MQSeries、RabbitMQ的部分使用场景等。适用于任务分发、负载均衡等场景。发布/订阅消息模型（Pub/Sub
《大清方方案》| 第二话谁佐清欢
和珅究竟说了些什么？竟能令堂堂九五之尊龙颜失色！此处暂且按下不表；单说这位乾隆皇帝，果真不愧是康熙从小带过的，一旦决定了要做的事，便杀伐决断毫不含糊。他当即亲自拟旨，着令和珅为钦差大臣，全权负责处理方方事件，并钦赐尚方宝剑，遇急则三品以下官员可先斩后奏。和珅身负皇上重托，岂敢有半点怠慢，当夜即率领相关人等，马不停蹄杀奔江汉。这一路上，和珅的几位幕僚一直在商讨方方事件的处置方案。有位年轻幕僚建议快刀
本周第二次约练 2cfbdfe28a51
中原焦点团队中24初26刘霞2021.12.3约练161次，分享第368天当事人虽然是带着问题来的，但是咨询过程中发现，她是经过自己不断地调整和努力才走到现在的，看到当事人的不容易，找到例外，发现资源，力量感也就随之而来。增强画面感，或者说重温，会给当事人带来更深刻的感受。
Python数据分析与可视化实战指南 William数据分析 python python 数据
在数据驱动的时代，Python因其简洁的语法、强大的库生态系统以及活跃的社区，成为了数据分析与可视化的首选语言。本文将通过一个详细的案例，带领大家学习如何使用Python进行数据分析，并通过可视化来直观呈现分析结果。一、环境准备1.1安装必要库在开始数据分析和可视化之前，我们需要安装一些常用的库。主要包括pandas、numpy、matplotlib和seaborn等。这些库分别用于数据处理、数学
怎么起诉借钱不还的人？怎样起诉欠款不还的人？影子爱学习
怎么起诉借钱不还的人？怎样起诉欠款不还的人？如果遇到难以解决的法律问题，我们可以匹配专业律师。例如：婚姻家庭（离婚纠纷）、刑事辩护、合同纠纷、债权债务、房产（继承）纠纷、交通事故、劳动争议、人身损害、公司相关法律事务（法律顾问）等咨询推荐手机/微信:15633770876【全国案件皆可】借钱不还起诉对方需要哪些资料起诉欠钱不还的，一般需要的材料包括以下这些：借据、收据、欠条、付款凭证等证据，以及向
相信相信的力量孙丽_cdb3
孙丽中级十期坚持分享第345天有一个特别有哲理的故事：有一只老鹰下了蛋，这个蛋，不知怎的就滚到了鸡窝里去了，鸡也下了一窝蛋，然后鸡妈妈把这些蛋全都浮出来了，孵出来之后等小鸡长大一点了，就觉得鹰蛋孵出来的那只小鹰怪模怪样，这些小鸡都嘲笑它，真难看，真笨，丑死了，那只小鹰觉得自己真是谁也不像，真是不好看，后来鸡妈妈也不喜欢他，我怎么生出你这样的孩子来了？真烦人，后来这群小鸡和小鹰一起生活，有一天，老鹰
2020.11.19 隆非凡
日精进，今日体验：在维修过程中遇到的问题，把源头找到，在进行下一步开始。不要停留在一个点上，合理调整心态，把当下事做好。
使用 FinalShell 进行远程连接（ssh 远程连接 Linux 服务器）编程经验分享开发工具服务器 ssh linux
目录前言基本使用教程新建远程连接连接主机自定义命令路由追踪前言后端开发，必然需要和服务器打交道，部署应用，排查问题，查看运行日志等等。一般服务器都是集中部署在机房中，也有一些直接是云服务器，总而言之，程序员不可能直接和服务器直接操作，一般都是通过ssh连接来登录服务器。刚接触远程连接时，使用的是XSHELL来远程连接服务器，连接上就能够操作远程服务器了，但是仅用XSHELL并没有上传下载文件的功能
18-115 一切思考不能有效转化为行动，都TM是扯淡！成长时间线
7月25号写了一篇关于为什么会断更如此严重的反思，然而，之后日更仅仅维持了一周，又出现了这次更严重的现象。从8月2号到昨天8月6号，5天！又是5天没有更文！虽然这次断更时间和上次一样，那为什么说这次更严重？因为上次之后就分析了问题的原因，以及应该如何解决，按理说应该会好转，然而，没过几天严重断更的现象再次出现，想想，经过反思，问题依然没有解决与改变，这让我有些担忧。到底是哪里出了问题，难道我就真的
山东大学小树林支教调研团青青仓木队——翟晓楠山东大学青青仓木队
过了半年，又一次启程，又一次回到支教的初心之地。比起上一次的试探与不安，我更多了一丝稳重与熟练。心境、处境也都随着半个学期的过去而变得不同，半个学期中，身体上的，心理上的，太多的逆境让我变得步履维艰，曲曲折折，弯弯绕绕，我仿佛打不起精神，没有胃口，没有动力。感觉走的不顺畅的时候，支教这个旅程，给了我力量。自告奋勇承担起队长这一职务的我，从组织时的复杂和困难的经历，协调各种问题，从无到有，和校长和队
【夜读】提升生活品质的8个建议茳淮秀水
停止攀比很多人之所以感觉疲惫，部分原因是来自于跟别人攀比。殊不知，攀比得到的满足只是片刻的，过后往往会感到空虚。过分在意别人的评价，丢失的是自己原有的审美，扰乱的是自己最初的节奏。不妨活得洒脱些，自己内心丰盈了，快乐就能更持久。停止自责想改变自己，先从接纳自己开始。越是过分自责，就越难改变现状，因为如果把精力全耗在自责上，就没有精力用来改变了。遇到问题，我们要用正确的心态去面对。与其一味自责，不如
蘩漪：新女性？利己主义者赮_红雨
蘩漪是曹禺《雷雨》笔下的女性形象。对于她的喜爱，曹禺在之前的访谈中，就已经表达得很清楚了，蘩漪是他所倾心的女子的“代替者”。在这个女性身上有着曹禺最精心的描写，但同时她的身上又存在着一些时代的问题。图片发自App首先，繁漪是追求自由和幸福的新女性形象。她是精神悲剧的核心人物，她对周朴园的反抗，具有典型意义。她是位资产阶级家庭出身的小姐，受过五四新思潮的影响，她任性、傲慢，追求人格独立、个性自由和爱
如果做到轻松在股市赚钱？只要坚持这三个原则。履霜之人
大A股里向来就有七亏二平一赚的说法，能赚钱的都是少数人。否则股市就成了慈善机构，人人都有钱赚，谁还要上班？所以说亏钱是正常的，或者说是应该的。那么那些赚钱的人又是如何做到的呢？普通人能不能找到捷径去分一杯羹呢？方法是有的，但要做到需要你有极高的自律。第一，控制仓位，散户最大的问题是追涨杀跌，只要涨起来，就把钱往股票上砸，然后被套，隔天跌的受不了，又一刀切，全部割肉。来来回回间，遍体鳞伤。所以散户首
利用LangChain的StackExchange组件实现智能问答系统 nseejrukjhad langchain microsoft 数据库 python
利用LangChain的StackExchange组件实现智能问答系统引言在当今的软件开发世界中，StackOverflow已经成为程序员解决问题的首选平台之一。而LangChain作为一个强大的AI应用开发框架，提供了StackExchange组件，使我们能够轻松地将StackOverflow的海量知识库集成到我们的应用中。本文将详细介绍如何使用LangChain的StackExchange组件
想明白这个问题，你才能写下去文自拾
春节放假的时候，又有一天梦见她，第二天她冒着漫天大雪，傻傻地跑来见我。她说，见见傻傻的我，天很冷，心很暖。她回去后，我写了一篇文章，题目叫——从此梦中只有你。我们没在一起的很长一段时间里，她都在我的心底，一次次出现在我的梦里。我对她说，在一起之前，是胆小且闷骚，在一起之后，我变得不要脸了。不要脸的——去爱你。那文章没写完，火车上，给她看了。我有点小失望，花了好几个小时写，她分分钟就看完，很希望她逐
数组去重好奇的猫猫猫
整理自js中基础数据结构数组去重问题思考？如何去除数组中重复的项例如数组：[1,3,4,3,5]我们在做去重的时候，一开始想到的肯定是，逐个比较，外面一层循环，内层后一个与前一个一比较，如果是久不将当前这一项放进新的数组，挨个比较完之后返回一个新的去过重复的数组不好的实践方式上述方法效率极低，代码量还多，思考？有没有更好的方法这时候不禁一想当然有了！！！hashtable啊，通过对象的hash办法
春季养肝正当时 dxn悟
重温快乐2023年2月4日立春。春天来了，春暖花开，小鸟欢唱，那在这样的季节我们如何养肝呢？自然界的春季对应中医五行的木，人体五脏肝属木，“木曰曲直”，是以树干曲曲直直地向上、向外伸长舒展的生发姿态，来形容具有生长、升发、条达、舒畅等特征的食物及现象。根据中医天人相应的理念，肝五行属木，喜条达，主疏泄，与春天相应，所以春天最适合养肝。养肝首先要少生气，因为肝喜条达恶抑郁。人体五志肝为怒，生气发怒最
把握“三度”打造“三有”干部队伍辛德瑞拉卡卡卡
“胜败兴亡之分，不得不归咎于人事也”。干部队伍建设工作的好坏，关系到党和国家的发展全局。近日，新疆维吾尔自治区党委书记马兴瑞在部分党群单位走访调研时强调，要努力培养造就忠诚干净担当的高素质专业化干部队伍。各级组织部门应当在培养选拔干部、吸收优秀青年到党内来、培养造就优秀人才上下功夫，切实增强干部投身实践、解决问题、推进工作的能力，着力打造高素质专业化干部队伍。“天生我材必有用”，增强选育有“准度”
关于城市旅游的HTML网页设计——(旅游风景云南 5页)HTML+CSS+JavaScript 二挡起步 web前端期末大作业 javascript html css 旅游风景
⛵源码获取文末联系✈Web前端开发技术描述网页设计题材，DIV+CSS布局制作,HTML+CSS网页设计期末课程大作业|游景点介绍|旅游风景区|家乡介绍|等网站的设计与制作|HTML期末大学生网页设计作业，Web大学生网页HTML：结构CSS：样式在操作方面上运用了html5和css3，采用了div+css结构、表单、超链接、浮动、绝对定位、相对定位、字体样式、引用视频等基础知识JavaScrip
jQuery 键盘事件keydown ,keypress ,keyup介绍 107x js jquery keydown keypress keyup
本文章总结了下些关于jQuery 键盘事件keydown ,keypress ,keyup介绍，有需要了解的朋友可参考。一、首先需要知道的是： 1、keydown() keydown事件会在键盘按下时触发. 2、keyup() 代码如下复制代码 $('input').keyup(funciton(){
AngularJS中的Promise bijian1013 JavaScript AngularJS Promise
一.Promise Promise是一个接口，它用来处理的对象具有这样的特点：在未来某一时刻（主要是异步调用）会从服务端返回或者被填充属性。其核心是，promise是一个带有then()函数的对象。为了展示它的优点，下面来看一个例子，其中需要获取用户当前的配置文件： var cu
c++ 用数组实现栈类 CrazyMizzz 数据结构 C++
#include<iostream> #include<cassert> using namespace std; template<class T, int SIZE = 50> class Stack{ private: T list[SIZE];//数组存放栈的元素 int top;//栈顶位置 public: Stack(
java和c语言的雷同麦田的设计者 java 递归 scaner
软件启动时的初始化代码，加载用户信息2015年5月27号从头学java二 1、语言的三种基本结构：顺序、选择、循环。废话不多说，需要指出一下几点： a、return语句的功能除了作为函数返回值以外，还起到结束本函数的功能，return后的语句不会再继续执行。 b、for循环相比于whi
LINUX环境并发服务器的三种实现模型被触发 linux
服务器设计技术有很多，按使用的协议来分有TCP服务器和UDP服务器。按处理方式来分有循环服务器和并发服务器。 1 循环服务器与并发服务器模型在网络程序里面，一般来说都是许多客户对应一个服务器，为了处理客户的请求，对服务端的程序就提出了特殊的要求。目前最常用的服务器模型有： ·循环服务器：服务器在同一时刻只能响应一个客户端的请求 ·并发服务器：服
Oracle数据库查询指令肆无忌惮_ oracle数据库
20140920 单表查询 -- 查询************************************************************************************************************ -- 使用scott用户登录 -- 查看emp表 desc emp
ext右下角浮动窗口知了ing JavaScript ext
第一种 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/
浅谈REDIS数据库的键值设计矮蛋蛋 redis
http://www.cnblogs.com/aidandan/ 原文地址：http://www.hoterran.info/redis_kv_design 丰富的数据结构使得redis的设计非常的有趣。不像关系型数据库那样，DEV和DBA需要深度沟通，review每行sql语句，也不像memcached那样，不需要DBA的参与。redis的DBA需要熟悉数据结构，并能了解使用场景。
maven编译可执行jar包 alleni123 maven
http://stackoverflow.com/questions/574594/how-can-i-create-an-executable-jar-with-dependencies-using-maven <build> <plugins> <plugin> <artifactId>maven-asse
人力资源在现代企业中的作用百合不是茶 HR 企业管理
//人力资源在在企业中的作用人力资源为什么会存在，人力资源究竟是干什么的人力资源管理是对管理模式一次大的创新，人力资源兴起的原因有以下点：工业时代的国际化竞争，现代市场的风险管控等等。所以人力资源在现代经济竞争中的优势明显的存在，人力资源在集团类公司中存在着明显的优势(鸿海集团)，有一次笔者亲自去体验过红海集团的招聘，只知道人力资源是管理企业招聘的当时我被招聘上了，当时给我们培训的人
Linux自启动设置详解 bijian1013 linux
linux有自己一套完整的启动体系，抓住了linux启动的脉络，linux的启动过程将不再神秘。阅读之前建议先看一下附图。本文中假设inittab中设置的init tree为： /etc/rc.d/rc0.d /etc/rc.d/rc1.d /etc/rc.d/rc2.d /etc/rc.d/rc3.d /etc/rc.d/rc4.d /etc/rc.d/rc5.d /etc
Spring Aop Schema实现 bijian1013 java spring AOP
本例使用的是Spring2.5 1.Aop配置文件spring-aop.xml <?xml version="1.0" encoding="UTF-8"?> <beans xmlns="http://www.springframework.org/schema/beans" xmln
【Gson七】Gson预定义类型适配器 bit1129 gson
Gson提供了丰富的预定义类型适配器，在对象和JSON串之间进行序列化和反序列化时，指定对象和字符串之间的转换方式， DateTypeAdapter public final class DateTypeAdapter extends TypeAdapter<Date> { public static final TypeAdapterFacto
【Spark八十八】Spark Streaming累加器操作（updateStateByKey) bit1129 update
在实时计算的实际应用中，有时除了需要关心一个时间间隔内的数据，有时还可能会对整个实时计算的所有时间间隔内产生的相关数据进行统计。比如：对Nginx的access.log实时监控请求404时，有时除了需要统计某个时间间隔内出现的次数，有时还需要统计一整天出现了多少次404，也就是说404监控横跨多个时间间隔。 Spark Streaming的解决方案是累加器，工作原理是，定义
linux系统下通过shell脚本快速找到哪个进程在写文件 ronin47
一个文件正在被进程写我想查看这个进程文件一直在增大找不到谁在写使用lsof也没找到这个问题挺有普遍性的，解决方法应该很多，这里我给大家提个比较直观的方法。 linux下每个文件都会在某个块设备上存放，当然也都有相应的inode, 那么透过vfs.write我们就可以知道谁在不停的写入特定的设备上的inode。幸运的是systemtap的安装包里带了inodewatch.stp，位
java-两种方法求第一个最长的可重复子串 bylijinnan java 算法
import java.util.Arrays; import java.util.Collections; import java.util.List; public class MaxPrefix { public static void main(String[] args) { String str="abbdabcdabcx";
Netty源码学习-ServerBootstrap启动及事件处理过程 bylijinnan java netty
Netty是采用了Reactor模式的多线程版本，建议先看下面这篇文章了解一下Reactor模式： http://bylijinnan.iteye.com/blog/1992325 Netty的启动及事件处理的流程，基本上是按照上面这篇文章来走的文章里面提到的操作，每一步都能在Netty里面找到对应的代码其中Reactor里面的Acceptor就对应Netty的ServerBo
servelt filter listener 的生命周期 cngolon filter listener servelt 生命周期
1. servlet 当第一次请求一个servlet资源时，servlet容器创建这个servlet实例，并调用他的 init(ServletConfig config)做一些初始化的工作，然后调用它的service方法处理请求。当第二次请求这个servlet资源时，servlet容器就不在创建实例，而是直接调用它的service方法处理请求，也就是说
jmpopups获取input元素值 ctrain JavaScript
jmpopups 获取弹出层form表单首先，我有一个div，里面包含了一个表单，默认是隐藏的，使用jmpopups时，会弹出这个隐藏的div，其实jmpopups是将我们的代码生成一份拷贝。当我直接获取这个form表单中的文本框时，使用方法：$('#form input[name=test1]').val()；这样是获取不到的。我们必须到jmpopups生成的代码中去查找这个值，$(
vi查找替换命令详解 daizj linux 正则表达式替换查找 vim
一、查找查找命令 /pattern<Enter> ：向下查找pattern匹配字符串 ?pattern<Enter>：向上查找pattern匹配字符串使用了查找命令之后，使用如下两个键快速查找： n：按照同一方向继续查找 N：按照反方向查找字符串匹配 pattern是需要匹配的字符串，例如： 1: /abc<En
对网站中的js,css文件进行打包 dcj3sjt126com PHP 打包
一，为什么要用smarty进行打包 apache中也有给js,css这样的静态文件进行打包压缩的模块，但是本文所说的不是以这种方式进行的打包，而是和smarty结合的方式来把网站中的js,css文件进行打包。为什么要进行打包呢，主要目的是为了合理的管理自己的代码。现在有好多网站，你查看一下网站的源码的话，你会发现网站的头部有大量的JS文件和CSS文件，网站的尾部也有可能有大量的J
php Yii: 出现undefined offset 或者 undefined index解决方案 dcj3sjt126com undefined
在开发Yii 时，在程序中定义了如下方式： if($this->menuoption[2] === 'test')，那么在运行程序时会报：undefined offset:2，这样的错误主要是由于php.ini 里的错误等级太高了，在windows下错误等级
linux 文件格式（1） sed工具 eksliang linux linux sed工具 sed工具 linux sed详解
转载请出自出处： http://eksliang.iteye.com/blog/2106082 简介 sed 是一种在线编辑器，它一次处理一行内容。处理时，把当前处理的行存储在临时缓冲区中，称为“模式空间”（pattern space），接着用sed命令处理缓冲区中的内容，处理完成后，把缓冲区的内容送往屏幕。接着处理下一行，这样不断重复，直到文件末尾
Android应用程序获取系统权限 gqdy365 android
引用如何使Android应用程序获取系统权限第一个方法简单点，不过需要在Android系统源码的环境下用make来编译： 1. 在应用程序的AndroidManifest.xml中的manifest节点
HoverTree开发日志之验证码 hvt .net C#asp.net hovertree webform
HoverTree是一个ASP.NET的开源CMS，目前包含文章系统，图库和留言板功能。代码完全开放，文章内容页生成了静态的HTM页面，留言板提供留言审核功能，文章可以发布HTML源代码，图片上传同时生成高品质缩略图。推出之后得到许多网友的支持，再此表示感谢！留言板不断收到许多有益留言，但同时也有不少广告，因此决定在提交留言页面增加验证码功能。ASP.NET验证码在网上找，如果不是很多，就是特别多
JSON API：用 JSON 构建 API 的标准指南中文版 justjavac json
译文地址：https://github.com/justjavac/json-api-zh_CN 如果你和你的团队曾经争论过使用什么方式构建合理 JSON 响应格式，那么 JSON API 就是你的 anti-bikeshedding 武器。通过遵循共同的约定，可以提高开发效率，利用更普遍的工具，可以是你更加专注于开发重点：你的程序。基于 JSON API 的客户端还能够充分利用缓存，
数据结构随记_2 lx.asymmetric 数据结构笔记
第三章栈与队列一．简答题 1. 在一个循环队列中，队首指针指向队首元素的前一个位置。 2.在具有n个单元的循环队列中，队满时共有 n-1 个元素。 3. 向栈中压入元素的操作是先移动栈顶指针&n
Linux下的监控工具dstat 网络接口 linux
1) 工具说明dstat是一个用来替换 vmstat,iostat netstat,nfsstat和ifstat这些命令的工具, 是一个全能系统信息统计工具. 与sysstat相比, dstat拥有一个彩色的界面, 在手动观察性能状况时, 数据比较显眼容易观察; 而且dstat支持即时刷新, 譬如输入dstat 3, 即每三秒收集一次, 但最新的数据都会每秒刷新显示. 和sysstat相同的是,
C 语言初级入门--二维数组和指针 1140566087 二维数组 c/c++指针
/* 二维数组的定义和二维数组元素的引用二维数组的定义：当数组中的每个元素带有两个下标时，称这样的数组为二维数组； (逻辑上把数组看成一个具有行和列的表格或一个矩阵); 语法：类型名数组名[常量表达式1][常量表达式2] 二维数组的引用：引用二维数组元素时必须带有两个下标，引用形式如下：例如： int a[3][4]; 引用：
10点睛Spring4.1-Application Event wiselyman application
10.1 Application Event Spring使用Application Event给bean之间的消息通讯提供了手段应按照如下部分实现bean之间的消息通讯继承ApplicationEvent类实现自己的事件实现继承ApplicationListener接口实现监听事件使用ApplicationContext发布消息