一副不含王的扑克牌由52张牌组成，由红桃、黑桃、梅花、方块4组牌组成，每组13张不同的面值。现在给定52张牌中的若干张，请计算将它们排成一列，相邻的牌面值不同的方案数。牌的表示方法为XY，其中X为面值，为2、3、4、5、6、7、8、9、T、J、Q、K、A中的一个。Y为花色，为S、H、D、C中的一个。如2S、2H、TD等。输入
第一行为一个整数T，为数据组数。之后每组数据占一行。这一行首先包含一个整...
分类：
其他好文 时间：
2015-04-27 10:06:19
阅读次数：
376
先说点题外话，早上同学给我了一套卷子，让我做，他对象的机试题，第一题是求点队中的最小距离点对，没说数据量，那肯定直接暴力就行了(有给分点，正确输入给5分，什么什么给五分)，或者分治算法(编程之美里的)；第二题是替换字符串；第三题是求给出的四边形的面积，逼着认为这个不能用海伦公式，因为可能是凹四边形，...
分类：
其他好文 时间：
2015-03-15 12:08:48
阅读次数：
191
今天看到一个有意思的题目，听说是《编程之美》中的一道题，瞬间感觉自己又落后了很多。今天就拿出来分享下我在这道题目的感悟！
原题大意：一个桶内放有100个黑球，100个白球。按照下面的顺序拿出桶内的球：
1.每次拿出2个球；
2.若为同色球则放回一个黑色的球；
3....
分类：
编程语言 时间：
2015-01-12 19:18:35
阅读次数：
181
这是一个很经典的题目，题目的大概意思是这样的： 有一个存储字符串的数组，需要按照要求循环移动数组中的字符，例如，数组中存储字符 abcd1234，循环右移4位，之后，会得到这样一个字符数组 1234abcd，当然，左移也是同样的解法 想想这个问题不是很难，顺序依次移动就可以了，这样做的话，时间复杂度是O(n2)量级的，那么，有没有更快的方法呢？ 首先，我们需要对数组的...
分类：
编程语言 时间：
2014-10-16 17:33:32
阅读次数：
204
拿到书本后，看了一下，里面的题目并不是太难，都是初级算法，或者有些根本就不用到算法。
在二分查找的知识点中，还是比较新颖的，看来我写的二分一直存在bug啊。在看看其他方面的题目，很多题目还是要总结分享一下的，
第三章的题目全部看完了，自己也写了一下程序进行了优化。部分作者的程序没有看~cpp的变量名太长了，又不是写项目啊~自己添加的名字估计自己以后看比较方便，对于读者来说，估计作用并不是太大。不如写成伪算法，这样更好一点啊。对吧~~~~~~生气...
分类：
其他好文 时间：
2014-09-11 17:25:33
阅读次数：
233
参考文献
某海量用户网站，用户拥有积分，积分可能会在使用过程中随时更新。现在要为该网站设计一种算法，在每次用户登录时显示其当前积分排名。用户最大规模为2亿；积分为非负整数，且小于100万。
存储结构
首先，我们用一张用户积分表user_score来保存用户的积分信息。
表结构：
scoreschema" title="" style="border:0px">
示例数据：
sco...
分类：
其他好文 时间：
2014-08-21 19:28:14
阅读次数：
362
