以图明志

-A wakening of the Trailblazer-

Gundam OO

Unlimited Blade Works

Fate Stay Night

Code Geass

Code Geass

Gundam OOQ Design

Gundam OO

Aeolia Schenberg

Gundam OO

计算机算法

海盗分宝石面试题的头脑风暴

逆推的思考
面试题 海盗 逆推
在 2012年05月09日 那天写的
180 views
五个海盗得到100颗钻石，颗颗价值连城。这五个海盗非常聪明，都想自己得到钻石最多。因而他们设计了个规则，根据抽签后的顺序， 每个人提出个分配方案，如果有半数以上（不包括半数）的人表决通过，则按这个方案执行，否则提出方案的人要被扔到海里喂鱼。下一个人开始提方案，以此类推。

阅读全文 >>

计算机算法

趣味算法：老鼠试毒瓶问题

二进制的巧妙使用
趣味算法 二进制 时间换空间
在 2012年04月03日 那天写的
104 views
大家应该都听说过这个老题目：有 1000 个一模一样的瓶子，其中有 999 瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有 10 只小白鼠和一星期的时间，如何检验出哪个瓶子里有毒药？这个问题的答案也堪称经典：把瓶子从 0 到 999 依次编号，然后全部转换为 10 位二进制数。

阅读全文 >>

计算机算法

JavaScript语言描述的最大公共子串问题

常见的做法是使用矩阵
JavaScript 最大公共子串 矩阵
在 2012年03月03日 那天写的
169 views
求最大公共子串，常见的做法是使用矩阵。假设有字符串：abcdefg和字符串abcd，则可构成如下矩阵。对两个字符串的每一项都进行比较，若匹配则该项为1，不匹配则为0。然后求出对角线最长为1的那一段序列，即为最大公共子串。看上面的分开，似乎得使用二维数组了，在两个字符串都较大的情况下不是很划算，是否可以进一步优化？

阅读全文 >>

计算机算法

趣味算法：生男生女的比例

阿里巴巴的一道面试题
趣味算法 比例 面试题
在 2012年02月29日 那天写的
386 views
阿里巴巴的一道面试题：说澳大利亚的父母喜欢女孩，如果生出来的第一个女孩，就不再生了，如果是男孩就继续生，直到生到第一个女孩为止，问若干年后，男女的比例是多少？刚看到问题是的思维逻辑：用递推法，假设一对夫妻，生了个女儿，就不再要了；另外一对夫妻，生了个儿子，再要一个，是女儿，然后也就不要了。第一感觉，应该是女的比男的多。

阅读全文 >>

计算机算法

从1到1亿这1亿个数里面有多少个1？

遍历每个数再toString() 看看里面有多少个1
计数
在 2012年02月08日 那天写的
452 views
乍看这题真够唬人的，群里看到这个题目后争先恐后的说看法。最简单的办法不外乎就是遍历每个数，然后toString() 看看里面有多少个1，最后全部加起来，这是我们得到标准答案的办法。群里3个人写了3个笨方法都跑出来了，3个笨方法，呵呵 有意思，笨方法也不一样。 程序的实现真是变幻莫测。

阅读全文 >>

计算机算法

趣味算法：猴子搬香蕉问题

关乎数学规划
趣味算法 数学规划
在 2012年02月03日 那天写的
571 views
在博客园一篇文章末尾看到一个有趣的数学问题，据说是小学4年级的题目，摘引如下：一只小猴摘了300个香蕉，需要搬回家，每次最多搬100个。小猴离家100米，它每走1米，都需要吃掉1个香蕉来补充能量，请问它最多能够搬回家多少个？

阅读全文 >>

计算机算法

如何提高筛选法求大范围素数的效率

学习一下这种求素数的算法
筛选法 素数
在 2012年02月02日 那天写的
227 views
筛选法求素数有一个很通用的算法，就是在遍例该集合时，比方检验一个数N是否素数，用N除以2-N的开方，只要有一个能整除，就说明N不是素数。另外这道题要求用数组来计算。谓"筛选法"指的是"埃拉托色尼(Eratosthenes)筛法"。他是古希腊的著名数学家。

阅读全文 >>

计算机算法

收集一些top软件公司经典算法面试题

从面试题中去学习
算法面试 公司招聘
在 2012年01月30日 那天写的
587 views
有一个整数数组，请求出两两之差绝对值最小的值，记住，只要得出最小值即可，不需要求出是哪两个数。写一个函数，检查字符是否是整数，如果是，返回其整数值。（或者：怎样只用4行代码编写出一个从字符串到长整形的函数？）给出一个函数来输出一个字符串的所有排列。 请编写实现malloc()内存分配函数功能一样的代码。给出一个函数来复制两个字符串A和B。

阅读全文 >>

计算机算法

用递归实现的快速排序

快速排序的两种不同实现
递归 快速排序
在 2012年01月26日 那天写的
216 views
快速排序是对冒泡排序的一种改进。它的基本思想是：通过一次排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一不部分的所有数据都要小，然后再按次方法对这两部分数据分别进行快速排序，整个排序过程可以递归或者非递归进行，以此达到整个数据变成有序序列。

阅读全文 >>

计算机算法

从1到N这N个数中1的出现了多少次？

算法的时间复杂度是如何减少的
计数 出现次数
在 2012年01月13日 那天写的
311 views
给定一个十进制整数N，求出从1到N的所有整数中出现"1"的个数。例如：N=2，1,2出现了1个"1"。N=12，1,2,3,4,5,6,7,8,9,10,11,12。出现了5个"1"。最直接的方法就是从1开始遍历到N，将其中每一个数中含有"1"的个数加起来，就得到了问题的解。

阅读全文 >>

计算机算法

字符串逆序的各种实现算法

字符串逆序有很多种实现方式
字符串逆序 算法汇总
在 2012年01月12日 那天写的
339 views
很早就准备写一个字符串系列的面试题，本来已经写好了，大概有十几道题，但是写完才发现，文章好长，连我自己都没有耐心读下去了，索性就将其拆分成几个系列，一来分开后篇幅变小，看起来比较方便。二来也更有针对性，便于精雕细作。比如这篇，在原来的文章中只占很小的篇幅，但是独立出来才发现，东西也不少。既然是第一篇，就来个最最简单的字符串逆序吧。

阅读全文 >>

计算机算法

矩阵逆时针旋转的算法

如何将矩阵逆时针旋转90度
矩阵旋转 齐次坐标
在 2012年01月09日 那天写的
372 views
旋转矩阵（Rotation matrix）是在乘以一个向量的时候有改变向量的方向但不改变大小的效果的矩阵。旋转矩阵不包括反演，它可以把右手坐标系改变成左手坐标系或反之。所有旋转加上反演形成了正交矩阵的集合。旋转可分为主动旋转与被动旋转。主动旋转是指将向量逆时针围绕旋转轴所做出的旋转。被动旋转是对坐标轴本身进行的逆时针旋转，它相当于主动旋转的逆操作。

阅读全文 >>

计算机算法

求和为指定数字的连续正整数数列

寻找更高效的解决方法
连续正整数 数列
在 2012年01月09日 那天写的
265 views
对于这种算法的设计，我们最容易想到的就是从 1 到 sn 循环遍历所有的数，对于每个数再循环计算是否以这个数为起点总和正好是sn。这种算法的时间复杂度大概是O(n*log2n), 也就是说如果这样计算，当 sn = 100万时，大概需要循环 2000万次左右。 这样做效率自然是比较低的。那么我们有没有比上述方法更高效的方法呢？答案是肯定的。

阅读全文 >>

计算机算法

如何判定一个数是否为2的N次方

最保险的还是位运算
位运算 2的N次方
在 2012年01月08日 那天写的
356 views
给定一个整数num，判断这个整数是否是2的N次方。比如，2，4，8是2的那次方，6，10不是2的N次方。因此我觉得， 最保险的还是位运算， 看多少个1， 来的最实在。当然这里存在一个负数的问题。第一位是1， 剩下全是0的问题。 不过有一位聪明的回复者提供了一个很强大的方法来避开负数的用例：他给参数定的类型是uint！

阅读全文 >>

1 / 5 首页 < Prev 1 2 3 4 5 Next > 尾页 页码：