题意：有一个蛋糕，将所有的蜡烛摆成一个以中心为同心轴的同心圆（中心可以放一个或者一个也不放，由近到远编号（1~r）每一个圆上分别放k^i（i是第几个的序号， k》=2））， 给你总的蜡烛数，让你求出k*r最小的，如果k*r相等，取r较小的。
分析：由等比数列可得k^0+k^1+。。。+k^r = （1-k^（r+1））/（1-k） 小于等于10e12，k最小是2，算出来r《40，那么我们可以枚举...
分类：
其他好文 时间：
2014-08-25 21:09:51
阅读次数：
221
left join(左联接) 返回包括左表中的所有记录和右表中联结字段相等的记录 right join(右联接) 返回包括右表中的所有记录和左表中联结字段相等的记录inner join(等值连接) 只返回两个表中联结字段相等的行举例如下： ------------------------------...
分类：
数据库 时间：
2014-08-25 11:23:14
阅读次数：
226
多重背包的二进制优化题目要求是把所有的物品分成两部分，使得两部分价值之和相等可以先把总的价值之和m求出然后除2，(如果m是奇数，可以直接Can't)然后把第i种大理石分成a[i]个独立的物品，价值和费用都为i，然后把这些物品放入容量为m的背包，如果能恰好放满，则说明可以划分。时间复杂度O(m*n)m...
分类：
其他好文 时间：
2014-08-24 23:51:53
阅读次数：
371
No.1下图绿色区域的宽度为100%，其中有三个矩形，第一个矩形的宽度是200px，第二个和第三个矩形的宽度相等。请使用CSS3中的功能实现它们的布局。已知HTML结构是：column 1column 2column 3答案：.box{ width:100%; ...
分类：
其他好文 时间：
2014-08-24 22:01:33
阅读次数：
262
题目： 输入两个整数序列。其中一个序列表示栈的push顺序，判断另一个序列有没有可能是对应的pop顺序。为了简单起见，我们假设push序列的任意两个整数都是不相等的。 比如输入的push序列是1、2、3、4、5，那么4、5、3、2、1就有可能是一个pop系列。因为可以有如下的push和pop序列.....
分类：
其他好文 时间：
2014-08-24 17:58:22
阅读次数：
188
track操作类似与插入操作。rank操作返回比当前元素小或者相等的元素数。思路：track操作插入构造BST（没有保证平衡），但是节点增加一个leftSize，这里学习一下。public class Solution { private static RankNode root = null...
分类：
其他好文 时间：
2014-08-24 17:52:52
阅读次数：
212
这个题卡在不知道怎么判是否转弯，不过看了大神的解题就懂了，程序里的(dir!=-1 && i!=dir)就是用来判断是否转弯了。
本题我是用的dfs，找到终点时并不晕就返回真，程序并没有遍历整个图。并且在走重时会根据在重点的转弯是turn判断以选优，
这在程序中操作，并作为剪枝，注意本题剪枝很重要，不然会超时的。
下面俩解释一下bfs()中if()剪枝中为什么相等的情况不能剪掉（先看代码去）...
分类：
其他好文 时间：
2014-08-24 14:15:32
阅读次数：
311
其实就是让你找最少的拐弯次数，dk数组记录到一个点的最少拐弯次数，每次让一个方向上的所有点进队就好了。注意如果拐弯次数相等还是可以进队的，因为过来的方向可能不一样。#include #include #include #include #include #include #include #incl...
分类：
其他好文 时间：
2014-08-23 21:34:41
阅读次数：
326
A:不断的消除两个相邻的相等字符，简单题。 真心不习惯STL。。#include#include #include using namespace std;class DoubleLetter { public: string ableToSolve(string S) { whi...
分类：
其他好文 时间：
2014-08-23 17:35:01
阅读次数：
190
时间限制400 ms内存限制32000 kB代码长度限制8000 B判题程序Standard猜数字游戏是令系统随机产生一个100以内的正整数，用户输入一个数对其进行猜测，需要你编写程序自动对其与随机产生的被猜数进行比较，并提示大了（“Too big”），还是小了（“Too small”），相等表示猜...
分类：
其他好文 时间：
2014-08-23 15:09:41
阅读次数：
272
