- 博客(5)
- 收藏
- 关注
RSS订阅原创 积木谜团
积木，小时候大家应该都玩过吧，一些简单的积木堆积起来就能组成各种新奇好玩的形状，但不知你有没尝试过用多种组合方法堆成相同的形状。这里，我们就有这样一个谜题，给出9*9方格，用1*2 的积木和L形（2*2 的去掉一个角）的积木填充，求填充满9*9方格的不重复方案数。 解法一 这样的问题到手，初看似乎没有一点头绪，是用数学的方法的推导？当然，这个是可以有，但推导过程也是艰辛无比。在这，要提一
2012-10-08 11:22:38
2775
原创 各位数之和
给定一个十进制正整数 ，从1开始到的所有整数，计算每个数各个位的数字总和。 例如： N=4，则1+2+3+4=10。 N=14，则1+2+3+4+5+6+7+8+9+(1+0)+(1+1)+(1+2)+(1+3)+(1+4)=60。 int sum_digital(int N) { int sum = 0; for (int i = 1; i
2012-09-29 14:32:58
715
原创 寻找包含给定字符集合的最小子串
奉献几篇很早前写给朋友的稿子，后来由于其它原因无法出版就压了箱底。 今天拿出来晒晒太阳，看官觉得能入眼的话，就看看吧~ 寻找包含给定字符集合的最小子串 现代的信息处理中，计算机发挥着极其重要的作用。而信息主要以字符串的形式显示在我们面前，所以对字符串的处理在程序领域中有很多的研究，我们在程序中也常会用到字符串和它的相关算法。 想想小学的时候，老师布置的词组造句的作业，我们能否写个程序自
2012-09-28 11:31:50
1471
原创 百度 - 搜索框的suggestion
题目内容 百度搜索框的suggestion,比如输入北京，搜索框下面会以北京为前缀，展示“北京爱情故事”、“北京公交”、“北京医院”等等搜索词。 如何设计使得空间和时间复杂度尽量低。 题目分析 在字符串集合S中，找出相同前缀P的字符串。 设size(S) = N，查询次数为M。 1.朴素方案 朴素得，每次查询时，遍历整个字符串集合，比较每个字符串的前缀。 时
2012-09-25 19:42:43
897
原创 希望大家支持“有深度的程序员面试题”
关于动机： 虽然工作快4年，时常还会关注一些趣味性的程序题目，但参与ICPC或TC比赛实在又是心有余而力不足，而且工作上的东西不是光有算法就能搞定的，所以就开始关注面试题。 看到好多提供面试题内容的网站，大部分留个简略答案或者代码，我总觉得缺少了许多让人思考和领悟的东西。会了这题，再出个变种就又不会了。或者只从时空分析的角度去评判算法的好坏，缺少工程应用上的考量。 我觉得这些都使得面试题解答
2012-09-25 19:41:26
362
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人