题目：求两个整数之和，要求不得使用 加减乘除四则运算题解分析：加减乘除都不能用，还要进行各种运算，必然想到 位运算十进制加法： 5 + 17 = 22step1. 各位相加，不考虑进位，即舍弃进位，结果为 12 (5 + 7 = 12舍弃进位)step2. 做进位 (5 + 7 = 12 > 9 有...
分类：
其他好文 时间：
2014-07-10 10:55:09
阅读次数：
152
题目：用c++实现一个不能被继承的类题解分析：常规解法：首先想到的是在C++ 中，子类的构造函数会自动调用父类的构造函数。同样，子类的析构函数也会自动调用父类的析构函数。要想一个类不能被继承，我们只要把它的构造函数和析构函数都定义为私有函数。那么当一个类试图从它那继承的时候，必然会由于试图调用构造函...
分类：
编程语言 时间：
2014-07-10 00:20:08
阅读次数：
357
近日被mongoDB的聚合难住了，条件：1、表中有字段mac,pv,ip,dates,type2、要求，根据ip来group，计算pv合计，不重复的mac数，不重复的ip数3、下面是解决办法，说明：MongoDB权威指南中使用的是对象，即"macs":{}，然后在reduce里面用 in来查找，pr...
分类：
数据库 时间：
2014-07-10 00:16:14
阅读次数：
252
今天在安装hadoop2.2.0时遇到若干问题，解决这些问题有些心得，记录下来以备不时之需。问题1、master和slave之间不能相互ssh免密码登陆。 问题表象此处略过，直接说解决办法： 1、查看.ssh 目录权限是否正确。700、600 经测试都没有问题。 2、查看.ssh 目录里面文件...
分类：
其他好文 时间：
2014-07-07 18:02:41
阅读次数：
204
UVA 1508 - Equipment 状态压缩 枚举子集 dfs
ACM
题目地址：UVA 1508 - Equipment--PDF
题意：
给出n个5元组，从中选出k组，使得这些组中5个位置，每个位置上最大数之和最大。
分析：
想了好久...最后还是参考了别人的题解...
不过思路很棒，值得学习。
由于n的范围为1,10000，所以从n考虑是很难解...
分类：
其他好文 时间：
2014-06-30 10:45:05
阅读次数：
185
本题也是使用Prime和Kruskal都可以的最小生成树的题解。
本题一点新意就是：需要除去最大的S-1个距离，因为可以使用卫星覆盖这些距离。
技巧：建图建有向图，速度快点，不用计算两边。
这里使用Prime，因为是稠密图。
#include
#include
#include
#include
#include
#include
using std::sort;
c...
分类：
Web程序 时间：
2014-06-30 00:16:45
阅读次数：
292
使用Java开发程序时，AWT控件上的中文在程序运行的时候显示成乱码，这是myeclipse的运行参数设置的问题。
解决方法：
第一：在你的具有main函数的类也即你应用运行的主类上点击右键，选择Run As中的Run
Configurations，如下图：
第二，在Arguments标签下的VM arguments中添加下面这行参数代码，然后点击应用。
...
分类：
编程语言 时间：
2014-06-30 00:09:42
阅读次数：
397
这题没想出来，直接参考了nocow，太弱了= =。
基本思想是动态规划，因为树是递归结构，所以可以递归分成子问题处理。一个树可以看成根加左子树加右子树，所以根据乘法原理，N个节点放成k层的结构等于i个节点放成k - 1层乘以N - i - 1个节点放在k - 1层的积。
令dp[i][j] 为i个节点放j层的最多可能数量，则dp[i][j] = sum{dp[k][j - 1] * dp[i ...
分类：
其他好文 时间：
2014-06-29 23:49:12
阅读次数：
339
求区间的euler数值，自然使用筛子法了。
Problem Description
The Euler function phi is an important kind of function in number theory, (n) represents the amount of the numbers which are smaller than n and coprim...
分类：
其他好文 时间：
2014-06-29 22:49:30
阅读次数：
303
最基本的欧拉函数：
欧拉函数：求小于n的与n互质的个数
欧兰函数公式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数
就是要求这样的式子啦，不过求这条式子，相信有很多种方法可以求，这个不是难题；
不过问题是如何巧妙地求，如何简洁地写出代码。
直接硬求，或者求出质因数之后求都不是巧妙的...
分类：
其他好文 时间：
2014-06-29 22:38:17
阅读次数：
266
