旋转数组的查找问题。从头开始扫一遍，O(N)的复杂度，一般也能过，甚至先排序以下，再二分都能过。不过这道题的目的当然不在于此。
想一下旋转之后对我们的查找产生了什么影响。如果没旋转过，我们直接比较target与A[middle]的大小，然后总能非常确定的丢掉源数组的一半，即把搜索空间减半，但是旋转之后，只根据A[middle]是确定不了下一轮的走向的，因为即使A[middle]比target大，...
分类：
其他好文 时间：
2014-05-12 15:25:32
阅读次数：
231
原文第9章 组合模式（Composite Pattern）概述：
组合模式有时候又叫做部分-整体模式，它使我们树型结构的问题中，模糊了简单元素和复杂元素的概念，客户程序可以向处理简单元素一样来处理复杂元素,从而使得客户程序与复杂元素的内部结构解耦。将对象组合成树形结构以表示“部分-整体”的层次结构。...
分类：
其他好文 时间：
2014-05-12 08:17:43
阅读次数：
267
下载了一些PDF的杂志，想着要是全屏双页显示，应该是很爽的，但是，下载了应该foxit
reader，还是遇到一些问题： 1、全屏：F11即可 2、全屏后不双页：在选项中，“全屏”下有“每次显示单页”，去掉搞定。 最后一个问题，错页：
找了半天，只有这个还算靠谱：下载一个编辑器，删除一页或者添加一页...
分类：
其他好文 时间：
2014-05-12 07:35:37
阅读次数：
381
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=2459
明天省赛，所以今天做几道所谓水题，可惜这个题因为输出写错WA了很久，，，
如果直接枚举矩阵所有的位置是否改变，那么时间复杂度是承受不住的
这道题让我学到的，就是：
...
分类：
其他好文 时间：
2014-05-12 07:10:08
阅读次数：
374
这个题乍一看很简单，实际上还挺有技巧的。我最开始的想法是找一个特殊值标记，遇到一个0，把他所对应的行列中非零的元素标记成这个特殊值，0值保持不变，然后再从头遍历一次，碰到特殊值就转化成0。
问题是这个特殊值怎么确定，题目中没有把取值范围给出，我怀着侥幸的心理用了最大和最小的int，都被揪了出来。。如果找一个不存在于数组中的值，这个复杂度太高了。
有没有其他更好的方法呢？当然有。这个思想很巧妙，...
分类：
其他好文 时间：
2014-05-12 06:54:39
阅读次数：
193
银耳莲子汤的做法1、将银耳以温水浸泡开后，除去根部杂质；红枣洗净，撕开去核备用。2、食材放入砂锅中，加入1000毫升水，大火烧开后转小火。煮约20分钟后，加入冰糖调味即可出锅。银耳具有增强免疫力、抗肿瘤、抗辐射和延缓衰老的作用。是较理想的延缓衰老的食品和药品。对女性具有很好的嫩肤美容功效。大枣性温、...
分类：
其他好文 时间：
2014-05-12 06:16:53
阅读次数：
297
题目链接：11038 - How Many O's?
题意：求[a.b]之间，0出现的次数。
思路：一开始一直往数位DP上去想，结果发现挺复杂的。。
把问题先转化为求0 - num的个数，在用到b的个数减去到a的个数
其实只要利用计数的乘法和加法原理，把数字对应的每一位的分成左右两边，利用乘法原理求总数，在用加法原理把所有的总数加起来就是总情况数。那么讨论一下分成两边的情况。举个例子
比...
分类：
其他好文 时间：
2014-05-11 13:16:13
阅读次数：
282
Service Broker介绍：SQL Server Service Broker
为消息和队列应用程序提供 SQL Server
数据库引擎本机支持。这使开发人员可以轻松地创建使用数据库引擎组件在完全不同的数据库之间进行通信的复杂应用程序。开发人员可以使用 Service Broker
轻松生成...
分类：
其他好文 时间：
2014-05-11 01:27:06
阅读次数：
369
人生很短暂，但是不能乱。要看清方向，全力前进。用正确的方式做真确的事。小扯2句。最近在学习java下的selenium。以前用这个是.net的。C#写很熟悉。换到java下就有些不熟了。一度想就用.net来来做了。不过这样，是不是没有解决问题的信心了呢。还是坚持一下吧。毕竟用java的很多，可以顺便...
分类：
其他好文 时间：
2014-05-11 00:41:35
阅读次数：
327
快速排序是基于分治思想的一种排序算法，就像该方法的名字一样，速度比较快，所以叫做快速排序；它的平均时间复杂度为O(N*logN)，最坏时间复杂度为O(n2)，由于快速排序在序列元素数量多的时候速度比较快，所以很多语言内置的排序方法也是用快速排序实现的。快速排序也有很多优化的版本，比如在排序时基数的选...
分类：
其他好文 时间：
2014-05-10 23:46:39
阅读次数：
553
