题目:Divide two integers without using multiplication, division and mod operator.思路分析二分法.将除数不断增倍,而结果同样扩大两倍,直到除数的值大于被除数.然后再利用被除数减去除数最后增长到小于被除数的值，递归求出结果.例...
分类：
其他好文 时间：
2014-10-19 01:19:32
阅读次数：
288
属于Divide-and-Conquer，算法课老师有讲到，就找个题目试试，思想就是不断的二分。。。考虑合并时的处理。。不解释
//============================================================================
// Name : uva10245.cpp
// Author :
// Versi...
分类：
其他好文 时间：
2014-10-19 00:06:59
阅读次数：
300
SDUST的训练赛当时死磕这个水题3个小时，也无心去搞其他的按照题意，转换成无向图，预处理去掉单向的边，然后判断剩下的图能否构成两个无向完全图（ps一个完全图也行或是一个完全图+一个孤点）代码是赛后看的网上大神，所以转载过来了，dfs染色的时候很巧妙，巧妙的用到了就两个无向完全图#include #...
分类：
其他好文 时间：
2014-10-17 18:17:48
阅读次数：
135
给你一颗树 每条边有一个权值 选择一个点为中心 定义中心到其他n-1个点的S值为中心到其他点的路径上的最小边权 求所有点S值的和
从大到小排序 每次合并2棵树 设为A集合 B集合 设A集合的最大S值的和为sumA B集合为sumB
中心在A或者B现在加入A-B这条边使得2个集合连通 因为A-B这条边的权值小于等于AB集合里面边的权值 所以如果合并之后中心在A 那么sumA = sumA+B集合...
分类：
其他好文 时间：
2014-10-14 23:54:29
阅读次数：
166
归并排序（Merge sort）是创建在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。一个归并排序的例子:对一个随机点的链表进行排序本文地址：http://www.cnblogs.com/archimedes/p/merge-sort...
分类：
编程语言 时间：
2014-10-12 02:25:07
阅读次数：
255
快速排序采用一种“分而治之、各个击破”的观念。快速排序使用分治法（Divide and conquer）策略来把一个序列（list）分为两个子序列（sub-lists）。步骤为：1、从数列中挑出一个元素，称为 "基准"（pivot），2、重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基...
分类：
其他好文 时间：
2014-10-10 14:38:04
阅读次数：
206
当在tablelayout中显示图片时，设置imageView为固定大小时，会出现divide by zero 错误将LayoutParams 改为 TableRow.LayoutParams即可TableRow.LayoutParams params = new TableRow.LayoutPa...
分类：
移动开发 时间：
2014-10-02 11:09:22
阅读次数：
210
Divide two integers without using multiplication, division and mod operator.方法一：暴力破解，不断用被除数减去除数，直至出现负数停止，铁定超时。方法二：对方法一的改进，每次寻找 满足2k-1 * 除数 0 && diviso...
分类：
其他好文 时间：
2014-10-02 01:55:51
阅读次数：
271
brief : the quick sort can divide into two steps, the first step is partition, the second step is conquer the subset.i) as the first step, array A[lef...
分类：
其他好文 时间：
2014-10-01 01:21:50
阅读次数：
209
题目：给你一个等比数列的首项和公比的倒数，如果尾项是1输出这个数列，否则输出Boring!。
分析：数学题。按照题目要求数列是递减的，所以公比的倒数一定要大于1，即m > 1。
然后在附加一个条件n > m判断位数是否为1即可。
说明：这种卡题意的题目好纠结╮(╯▽╰)╭。
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2014-09-30 17:54:29
阅读次数：
578
