【题目】
Divide two integers without using multiplication, division and mod operator.
【题意】
计算两个数的商，不能使用乘、除、取余操作
【思路】
用加法，确定多少除数相加其和恰好<=被除数
为了提高算法效率，利用贪心思想，采用滚雪球式的翻倍叠加策略，使和快速逼近被除数
集中特殊情况需要注意：
1. 结果是负数
...
分类：
其他好文 时间：
2014-05-18 10:42:00
阅读次数：
259
在heat中，一个instance的创建成功信号是在这个instance状态成为active之后发出的，这时候user-data可能还没有执行。但是heat已经认为这个resource创建成功了，开始调度下一个resource的创建。
如果我们要建立一个webserver，这个webserver需要在databaseServer执行完user-data之后才开始创建，就需要使用AWS的waitc...
分类：
其他好文 时间：
2014-05-18 05:06:32
阅读次数：
241
1、算法思想描述： 1）将相邻的两个数进行比较,如果前面的一个大于后面的一个，则将他们交换。每次循环能使一个数达到有序状态。2、时间复杂度： 平均O(n^2)3、实现及优化。以下给出三种实现方式/*
* bubblesort.cpp
*
* Created on: 2014年5月17日
* Author: pc
*/
#include
#include
#inc...
分类：
其他好文 时间：
2014-05-18 15:34:55
阅读次数：
198
设计模式中，真的有的长的很像的，甚至我们能从其中一个的类图直接演变为另一种类图。快，现在让我们来看看那些我们认识的姊妹图。
第一组：模板方法PK 建造者模式PK 工厂方法
模板方法 建造者模式 工厂方法
三者比较：相同点，主要思想都是定义一个框架，然后将一些步骤延迟到子类。
不同点，首先，模板方法模式是行为型模式，而建造者模式工厂方法都是创建型模式。
两两比较:模板VS 建造者
建造者模式用到模板方法，他们两个的使用范围区分就看构建的算法是否需要另外创建一个类。
而承担这...
分类：
其他好文 时间：
2014-05-18 18:30:27
阅读次数：
307
Singles' Day
Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld
& %llu
Submit Status
Description
Singles' Day(or One's Day), an unofficial holiday in China, is a p...
分类：
其他好文 时间：
2014-05-18 09:29:15
阅读次数：
301
【题目】
You are given a string, S, and a list of words, L, that are all of the same length. Find all starting indices of substring(s) in S that is a concatenation of each word in L exactly once and without any intervening characters.
For example, given:
S:...
分类：
其他好文 时间：
2014-05-18 08:31:48
阅读次数：
228
采用微软的ICallbackEventHandler接口实现异步回调的自定义用户控件，实际项目中可以使用该控件实现局部刷新。...
分类：
其他好文 时间：
2014-05-18 05:29:04
阅读次数：
295
目前用于访问PCIe配置空间寄存器的方法需要追溯到原始的PCI规范。为了发起PCI总线配置周期，Intel实现的PCI规范使用IO空间的CF8h和CFCh来分别作为索引和数据寄存器，这种方法可以访问所有PCI设备的255 bytes配置寄存器。Intel Chipsets目前仍然支持这种访问PCI配置空间的方法。
PCIe规范在PCI规范的基础上，将配置空间扩展到4K bytes，至于为...
分类：
其他好文 时间：
2014-05-18 05:28:03
阅读次数：
219
学习设计模式已经有段时间了，初接触设计模式，尽管例子简单、生动，但还是感觉很是抽象。今天又学习了设计模式中的装饰模式，它最大的特点就是把所有需要的功能都按正确的顺序串联起来进行控制。这里需要强调的是“顺序”，也就是说这种装饰是建立在一定的顺序之上的，而且这种顺序是由人为控制的；不同于建造者模式，它的顺序是固定不变的。
**概念
动态地给一个对象添加一些额外的职责，就增加的功能来说，装饰...
分类：
其他好文 时间：
2014-05-18 09:28:12
阅读次数：
191
【题目】
Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.
If such arrangement is not possible, it must rearrange it as the lowest possible order (ie, sorted in ascending order).
The replac...
分类：
其他好文 时间：
2014-05-18 09:54:53
阅读次数：
242
题目链接：
点击打开链接
题目：
Whuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse and found there were some coins. He decided to buy a very nice watch...
分类：
其他好文 时间：
2014-05-18 15:56:34
阅读次数：
264
继承
继承是OOP最重要的特性之一。任何类都可以从另一个类中继承，这就是说，这个类拥有它继承的类的所有成员。在OOP中，被继承的类称为父类。在C#中的对象仅能直接派生于一个基类。
继承性可以从一个较一般的基类扩展或创建更多的特定类。
对象的继承代表了一种“is-a”的关系，如果两个对象A和B，可以描述为“B是A”，则表明B可以继承A。“猫是哺乳动物”，就说明了猫与哺乳...
分类：
其他好文 时间：
2014-05-18 09:53:50
阅读次数：
227
zookeeper，一个很灵活的分布式架构，其中包含一个watch机制，检测节点值的变化，然而watch机制有些需要注意的地方：watch事件延迟。...
分类：
其他好文 时间：
2014-05-18 18:23:41
阅读次数：
321
数字语音信号处理学习笔记——语音信号的短时时域分析（2）...
分类：
其他好文 时间：
2014-05-18 06:32:41
阅读次数：
375
”大风车吱呀吱悠悠的转，这里的风景啊真好看，天好看，地好看，还有一群快乐的小伙伴，大风车转呀转悠悠，快乐的伙伴手牵着手，牵着你的手，牵着我的手......“童年的美好时光因为有了《动画城》的陪伴而倍感幸福，那个时候，家里有一台古董式的电视机，是一台黑白电视机，转台的时候需要通过电视机上面的那些按钮来完成，也就是换台的按钮，但是并不是每次都那么幸运，可以准时收看我喜欢的儿童节目，有时候出现一片白茫茫...
分类：
其他好文 时间：
2014-05-18 14:15:56
阅读次数：
200
设计模式的使用，增加了代码的可维护性、可扩展性、可复用性和灵活性，而设计模式的六大原则为知道方针，也是设计模式的核心。
设计模式中常用的六大原则为：
一、单一职责原则（Single Responsibility Principle,SRP）
定义：一个对象应该只包含单一职责，并且该这则被完整的封装在一个类当中。确切的解释是，就一个类...
分类：
其他好文 时间：
2014-05-18 18:45:12
阅读次数：
238
dp[i]=max(dp[i],dp[j]+1) ja[i]
dp[i]表示长度为i的最长下降子序列的长度。
r[i]表示长度为i的最长下降子序列的方案数。
考虑这样一个问题，比如6 3 9 3，对于两个3，他们数字一样并且dp值也一样，那么r[2]的方案数是没有意义的
因为能通过第一个3扩展的也能通过第二个3扩展，所以直接把r[2]=0。
对于一次扩展若dp[j]+1==dp[i]，则...
分类：
其他好文 时间：
2014-05-18 06:31:43
阅读次数：
249
