作者：泥沙砖瓦浆木匠
网站：http://blog.csdn.net/jeffli1993
个人签名：打算起手不凡写出鸿篇巨作的人，往往坚持不了完成第一章节。
交流QQ群：【编程之美 365234583】http://jq.qq.com/?_wv=1027&k=XVfBTo
一、前言
继续AndroidUI系列，UI其实是个前端活，美感是最终的boss阶段。泥瓦匠的美感也...
分类：
移动开发 时间：
2014-12-02 19:17:53
阅读次数：
335
作者：泥沙砖瓦浆木匠网站：http://blog.csdn.net/jeffli1993个人签名：打算起手不凡写出鸿篇巨作的人，往往坚持不了完成第一章节。交流QQ群：【编程之美 365234583】http://jq.qq.com/?_wv=1027&k=XVfBTo 一、前言 继续AndroidU...
分类：
移动开发 时间：
2014-12-02 18:58:53
阅读次数：
301
问题描述
中国象棋里面双方的“将”和“帅”各自呆在自己的九宫格里，一步只能横移或纵移一格，而且双方不能见面（既不能处在同一条纵线上）。在残局时有的人会用这一规则走出绝妙杀招。假设一方的“将”为A，另一方的“帅”为B，现在求双方所能出现的所有合法位置，所需变量只能用一个字节来保存。
我的解法
#include
int main(void)
{
unsigned char chPos...
分类：
其他好文 时间：
2014-11-30 12:36:04
阅读次数：
133
问题：给定一个长度为N的整数数组，只允许用乘法，不能用除法，计算任意(N-1)个数的组合中乘积最大的一组，并写出算法的时间复杂度。解法一：用一个数组保存从左边到右边前i个元素的乘积。用另一个数组保存从右边到左边N-i个元素的乘积。然后结果就为两个数组中元素对应的乘积，复杂度为o(N)。解法二：设N个...
分类：
编程语言 时间：
2014-11-27 21:49:36
阅读次数：
182
问题：给定两个字符串s1和s2，要求判断s2是否能够被通过s1做循环移位（rotate）得到的字符串包含。例如，S1=AABCD和s2=CDAA，返回true；给定s1=ABCD和s2=ACBD，返回false。看到 这里的一个思路 字符串移位包含的问题（编程之美）引用原文“ 解法二：我们也可以对循...
分类：
其他好文 时间：
2014-11-26 16:25:44
阅读次数：
134
《编程之美》第二个问题，将帅位置的组合，要求只能使用一个变量。问题本身很简单，但是加上要求限制之后（只能使用一个变量）就需要深入思考这个变量该存储什么内容了，仔细思考，将A的位置为9选1有9种可能，帅B的位置也为9选1有9种可能，二者组合共有81种可能，所以用一个能存够81个不同元素的byte类型即...
分类：
其他好文 时间：
2014-11-23 18:54:42
阅读次数：
115
问题要求：
数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。
参考资料：编程之美2.3 寻找发帖水王
问题分析：
方法1 对数组排序，然后顺次查找其中最多的；
方法2 对数组排序，最中间一个肯定为要找的数字,时间复杂度O(NlogN)；
方法3 每次消去数组中两个不同的数，最后剩下的肯定为要找的数字，时间复杂度O(N).
...
分类：
编程语言 时间：
2014-11-23 10:35:56
阅读次数：
292
问题要求： 数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。 参考资料：编程之美2.3 寻找发帖水王问题分析： 方法1 对数组排序，然后顺次查找其中最多的； 方法2 对数组排序，最中间一个肯定为要找的数字,时间复杂度O(NlogN)； 方法3 每次消去数组中两个不同的数，最后...
分类：
编程语言 时间：
2014-11-23 10:31:34
阅读次数：
249
之前写过栈的，以为队列的也一样，结果一点都不一样。写了好久啊。因为栈是后进先出，先进去的数字不会影响后面的数字；而队列是先进先出，后进去的会受先进入的数字的影响。比如： (先) 1 9 3 8 4 (后) 这样的序列栈存储 1 9 就可以了，因为9弹出后，自然 1 就是最大的队列...
分类：
其他好文 时间：
2014-11-21 23:05:01
阅读次数：
328
