题意 可以用一个四分图表示一32*32的黑白图像 求两个四分树对应图像相加所得图形黑色部分有多少像素
直接用一个32*32的矩阵表示图 黑色为非0白色为0 递归建图 最后有多少个非零就是答案了
#include
#include
using namespace std;
const int L = 32, N = 1050;
char s[N];
int ans[L][L], c...
分类：
其他 时间：
2014-10-09 20:34:48
收藏：
0 评论：
0 赞：
0 阅读：
261
自考的日子又快到了，下周米导估计就开始挑逗我们了…… 为什么他要这么做呢？值得思考！
自考从暑假就开始了，如果每天坚持下来的话，现在也就不用手忙脚乱了。
回头翻了翻自己以前的写的关于自考的博客，竟是八月份的，正是由于那时的准备，所以现在也不用太慌张，没有了临时抱佛脚的赶脚。下面就说说近来关于两门课程的复习心得。
自考之软件开发工具
数据结构
不得不说这本书确实有点挑战性...
分类：
其他 时间：
2014-10-09 20:34:29
收藏：
0 评论：
0 赞：
0 阅读：
229
a(i)：以节点i作为终点的单边最大路径和
b(i)：以节点i作为终点的双边边最大路径和
a(i) = max{ i->val,
i->val + max{a(i->left), a(i->right) }};
b(i) = max{ i->val, i->val + max{a(i->left), a(i->right) } ,
i->val + a(i->left) + a(...
分类：
其他 时间：
2014-10-09 20:34:18
收藏：
0 评论：
0 赞：
0 阅读：
288
UISearchBar控件初识...
分类：
移动平台 时间：
2014-10-09 20:33:59
收藏：
0 评论：
0 赞：
0 阅读：
200
找了好多资料，最终都没有搞定，自己研究吧（当然也要查资料）
失败的主要原因是不能访问到repository，至于为什么访问不到，可能是被强了，也可能是真的老了
1，关闭所以源 （怎么着software sources 自己搜索吧）
2，删除/var/lib/apt/lists 所有文件
3,添加阿里云镜像https://launchpad.net/ubunt...
分类：
其他 时间：
2014-10-09 20:33:49
收藏：
0 评论：
0 赞：
0 阅读：
269
在Box2D中碰撞事件通过实现b2ContactListener类函数实现，b2ContactListener是Box2D提供的抽象类，它的抽象函数：virtual void BeginContact(b2Contact* contact)。两个物体开始接触时会响应，但只调用一次。virtual void EndContact(b2Contact* contact)。分离时响应。但只调用一次。vi...
分类：
其他 时间：
2014-10-09 20:33:39
收藏：
0 评论：
0 赞：
0 阅读：
346
主要内容：表达式求值，提交nyoj通过。。。
思路：主要就是一个开两个栈，然后一个操作符栈，一个操作数栈。。
我的代码如下（比较简洁）：
/*****
Author Gery
******/
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#def...
分类：
其他 时间：
2014-10-09 20:33:29
收藏：
0 评论：
0 赞：
0 阅读：
274
小M的因子和
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
小M在上课时有些得意忘形，老师想出道题目难住他。小M听说是求因子和，还是非常得意，但是看完题目是求A的B次方的因子和，有些手足无措了，你能解决这个问题吗？
输入有多组测试样例
每行两个数 A ,B ，（1≤A,B≤10^9）
输出输出A的B次方的因子和，并对9901取余。样例输入
2...
分类：
其他 时间：
2014-10-09 20:33:19
收藏：
0 评论：
0 赞：
0 阅读：
268
下面我们将使用Box2D物理引擎技术进行重构。使得关节能够掌握如何在Box2D使用关节约束。HelloWorldScene.cpp中与使用关节的相关代码如下：void HelloWorld::addNewSpriteAtPosition(Vec2 p)
{
log("Add sprite %0.2f x %02.f",p.x,p.y);
//创建物理引擎精灵对象A
auto sp...
分类：
其他 时间：
2014-10-09 20:33:09
收藏：
0 评论：
0 赞：
0 阅读：
331
SVG 指可伸缩矢量图形 (Scalable Vector Graphics)SVG 用于定义用于网络的基于矢量的图形SVG 使用 XML 格式定义图形SVG 图像在放大或改变尺寸的情况下其图形质量不会有损失
在 HTML5 中，您能够将 SVG 元素直接嵌入 HTML 页面中：
<polygon points="100,10 40,180 190,60 10,60 ...
分类：
Web开发 时间：
2014-10-09 20:32:59
收藏：
0 评论：
0 赞：
0 阅读：
347
类图
/**
* 树 整体
*
* @author stone
*
*/
public class Tree {
private TreeNode root; //根节点
public Tree(String name) {
this.root = new TreeNode(name);
}
public TreeNode getRoot() {
re...
分类：
编程语言 时间：
2014-10-09 20:32:56
收藏：
0 评论：
0 赞：
0 阅读：
260
题目大意：令Sum(i)为i在二进制下1的个数 求∏(1
一道很简单的数位DP 首先我们打表打出组合数 然后利用数位DP统计出二进制下1的个数为x的数的数量 最后输出∏(1
此题的坑在于这题的组合数和数位DP的结果都是指数 对指数取模不能直接取 要取Phi(p)
于是我们对10000006取模 然后这题就WA了 因为10000007不是个质数！
10000007=941*10627 于是我...
分类：
其他 时间：
2014-10-09 20:32:55
收藏：
0 评论：
0 赞：
0 阅读：
249
/*
dp求期望
逆着递推求解
题意：
一个软件有s个子系统，会产生n种bug
某人一天发现一个bug,这个bug属于一个子系统，属于一个分类
每个bug属于某个子系统的概率是1/s,属于某种分类的概率是1/n
问发现n种bug,每个子系统都发现bug的天数的期望。
求解：
dp[i][j]表示已经找到i种bug,j个系统的bug，达到目标状态的天数的期望
...
分类：
其他 时间：
2014-10-09 20:32:29
收藏：
0 评论：
0 赞：
0 阅读：
167
多连块拼图
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
多连块是指由多个等大正方形边与边连接而成的平面连通图形。 ———— 维基百科
给一个大多连块和小多连块，你的任务是判断大多连块是否可以由两个这样的小多连块拼成。小多连块只能平移，不能旋转或者翻转。两个小多连块不得重叠。左下图是一个合法的拼...
分类：
其他 时间：
2014-10-09 20:32:19
收藏：
0 评论：
0 赞：
0 阅读：
207
用一种自己理解的方式去做，就会发现其实不难。最近好几个人问过这个问题，总是做着做着就把自己绕进去了。其实这里只要知道三种遍历的规则，理清思路，就没问题啦！
这只是个人理解，有更好理解的欢迎交流学习！...
分类：
其他 时间：
2014-10-09 20:32:09
收藏：
0 评论：
0 赞：
0 阅读：
262
结构体相比数组最大特点是，里面可以存放不同类型数值，而数组只能是同种数值。...
分类：
其他 时间：
2014-10-09 20:31:58
收藏：
0 评论：
0 赞：
0 阅读：
955
Android出错问题：AndroidManifest.xml:2: error: No resource identifier found for attribute 'installLocatio...
分类：
移动平台 时间：
2014-10-09 20:31:38
收藏：
0 评论：
0 赞：
0 阅读：
500
38.绝不要重新定义继承而来的缺省参数值。
重新定义函数缺省参数值意味着重新定义函数，而非虚函数不能重新定义，所以将就考虑不能重新定义虚函数的缺省参数值的原因：虚函数是动态绑定的而缺省参数值是静态绑定的。
静态类型是指程序中声明的类型，而动态类型是指实际对象的类型，举个栗子：
class A{
public:
virtual void fun(int a=0) const{cout<<...
分类：
编程语言 时间：
2014-10-09 20:31:19
收藏：
0 评论：
0 赞：
0 阅读：
306
3-5 学生成绩统计
Time Limit: 1000MS Memory limit: 65536K
题目描述
通过本题目练习可以掌握对象数组的用法，主要是对象数组中数据的输入输出操作。
设计一个学生类Student
它具有私有的数据成员：学号、姓名、数学成绩、英语成绩、计算机成绩；具有公有的成员函数：求三门课总成绩的函数int sum();
求三门课平均成绩的函数...
分类：
其他 时间：
2014-10-09 20:31:09
收藏：
0 评论：
0 赞：
0 阅读：
335
C++ AMP 介绍（二）
最后更新日期：2014-05-02
阅读前提：《C++ AMP介绍（一）》
环境:Windows 8.1 64bit英文版，Visual Studio 2013 Update1英文版，Nvidia QuadroK600 显卡
内容简介
介绍C++ AMP的 array、array_view、extent类和平铺的知识。
正文
数据的移动...
分类：
编程语言 时间：
2014-10-09 20:30:59
收藏：
0 评论：
0 赞：
0 阅读：
590
