在通过汉诺塔问题理解递归的精髓中我讲解了怎么把一个复杂的问题一步步recursively划分了成简单显而易见的小问题。其实这个解决问题的思路就是算法中常用的divide
and conquer, 这篇日志通过解决矩阵的乘法,来了解另外一个基本divide and conque思想的strassen算...
分类:
其他好文 时间:
2014-05-26 11:53:42
阅读次数:
365
出现找不到xib指定的图片,需要指定图片的完整路径,不能只是图片名详见:http://vocaro.com/trevor/blog/2012/10/21/xcode-groups-vs-folder-references/An
image stored as a folder reference w...
分类:
移动开发 时间:
2014-05-22 03:44:48
阅读次数:
491
彭博报导,谷歌公司(
GoogleInc.)买下行动装置软件新创公司Divide,增添协助企业管理员工智能型手机和平板计算机使用的服务。
分类:
其他好文 时间:
2014-05-21 21:06:58
阅读次数:
277
题目:不用乘、除、取模运算来实现除法。
减法可以实现除法在是我们早就知道的,但是可能会出现问题,比如极端情况,a = 0x7FFFFFFF,b = 1,求a/b,这要减法运算多少次?
回想下我们开始学习计算机的时候,涉及到的进制之间的转换,就是给定你一个十进制数,写出他的二进制,刚开始的时候很傻,就按着书上的方法去不停的除以2,除以2,除以2,。。。可笑的是居然天真的算过1024的二进制,更可...
分类:
其他好文 时间:
2014-05-21 08:32:30
阅读次数:
191
【题目】
Divide two integers without using multiplication, division and mod operator.
【题意】
计算两个数的商,不能使用乘、除、取余操作
【思路】
用加法,确定多少除数相加其和恰好<=被除数
为了提高算法效率,利用贪心思想,采用滚雪球式的翻倍叠加策略,使和快速逼近被除数
集中特殊情况需要注意:
1. 结果是负数
...
分类:
其他好文 时间:
2014-05-18 10:42:00
阅读次数:
259
html中的特殊符号符号说明编码符号说明编码符号说明编码"双引号"×乘号×←向左箭头←&AND符号&÷除号÷↑向上箭头↑大于符号>?function符号ƒ↓向下箭头↓空格√根号√?双向箭头&harr...
分类:
Web程序 时间:
2014-05-17 03:17:55
阅读次数:
364
简介:
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来。快速排序使用分治法(Divide and conquer)策略来把一个串行(list)...
分类:
其他好文 时间:
2014-05-16 01:35:14
阅读次数:
397
Divide two integers without using multiplication, division and mod operator.
public class Solution {
public int divide(int dividend, int divisor) {
int sign = 1;
if (dividend < 0) {
...
分类:
其他好文 时间:
2014-05-15 14:40:50
阅读次数:
285
3.3权限配置样例注意:*权限配置文件中出现的用户名必须已在用户配置文件中定义。*对权限配置文件的修改立即生效,不必重启svn。用户组格式:[groups]=,其中,1个用户组可以包含1个或多个用户,用户间以逗号分隔。版本库目录格式:[<版本库>:/项目/目录]@<用户组名>..
分类:
编程语言 时间:
2014-05-14 17:49:03
阅读次数:
543
原文地址:http://www.chinaunix.net/jh/49/627646.html一、前言很多朋友希望利用Apache通过LDAP进行用户认证及权限管理。通过多次试验,总结出以下方法,与大家共享。配置思路:对用户通过“组(groups)”进行管理,对于需要权限控制的目录,则通过“组”进行...
分类:
其他好文 时间:
2014-05-12 22:09:31
阅读次数:
428