#include
using namespace std;
class A
{
public:
A()
{
cout<<"A";
}
~A()
{
cout<<"~A";
}
};
class B :public A
{
A *p;
public:
B()
{
cout<<"B...
分类:
其他好文 时间:
2015-05-17 12:20:05
阅读次数:
137
一开始写的dfs进行记忆化结果不知道怎么进行路径的记录。。。改成循环就好了
dp[i] = max(dp[j]) + 1 , weight[j] speed[i]
一开始进行一次排序使得重量递增,这样只需要考虑速度就好了
#include
#include
using namespace std;
const int maxn = 10005;
struct Mouse{
int ...
分类:
其他好文 时间:
2015-05-17 12:20:00
阅读次数:
96
Multiplication Puzzle
Description
The multiplication puzzle is played with a row of cards, each containing a single positive integer. During the move player takes one card out of the row and scores the number of points equal to the product of the number o...
分类:
其他好文 时间:
2015-05-17 12:18:43
阅读次数:
88
前言在写这篇文章之前首先我假设你已经安装了Android Studio 并已经会用Android Studio建立项目。
那么这篇博文既然是将项目提交到github上,自然我们要明白两个相关概念:git和github。
git是版本控制系统,跟svn、cvs同级概念
github是一个网站,给用户提供git服务。这样你就不用自己部署git系统直接注册个账号,就可以用他们提供的git服务。准备...
分类:
其他好文 时间:
2015-05-17 12:20:22
阅读次数:
171
// uva 11991 Easy Problem from Rujia Liu?
// 给一个包含n个数的数组,需要回答若干个询问,每次询问两个整数
// k和v,输出从左到右第k个v的下标
//
// 本题因为n比较大,所以直接开二维数组是不现实的
// 如果直接用vector的话,也是会有大量的浪费
// 所以可以先离散化一下,找到一共有多少个不同的数
// 再用vector动态数组就可以搞...
分类:
其他好文 时间:
2015-05-17 12:20:01
阅读次数:
74
#include
using namespace std;
class A
{
protected:
int x;
public:
A(int x)
{
A::x=x;
cout<<"class A"<<endl;
}
};
class B
{
private:
A a1;
public:
B(int x):a1(x...
分类:
其他好文 时间:
2015-05-17 12:18:22
阅读次数:
182
A:52张牌,枚举每种可以的情况,统计已经有x张牌了,需要换的就是5 - x张,不断维护最小值就可以了
B:败的情况只有2种,两个串奇偶性不同,两个串完全相同,所以简单统计一下就可以了,最后除上总情况C(n, 2)即可
C:这题看了官方题解才会的,dp[i][j] = dp[i - j][j] + dp[i - j][j - 1],自己也是没想到,弱爆了,具体的可以看官方题解,有的递推式子,然...
分类:
其他好文 时间:
2015-05-17 12:18:39
阅读次数:
97
#include
using namespace std;
class my_base
{
int a,b;
public:
my_base(int x,int y)
{
a=x;
b=y;
}
virtual void show()
{
cout<<"base";
cout<<a<<"...
分类:
其他好文 时间:
2015-05-17 12:19:18
阅读次数:
124
GB/T2659-2000《世界各国和地区名称代码》...
分类:
其他好文 时间:
2015-05-17 12:19:29
阅读次数:
580
不可变类 - String一如既往,在进行学习之前我们先看看相关的定义吧~下面引自 JavaDocs:
Strings are constant; their values cannot be changed after they are created
String 类是不可变的,String 对象的值在创建后不会发生改变。换句话说,我们平常对 String 对象的操作,实际上都是创建了一个新...
分类:
其他好文 时间:
2015-05-17 12:16:28
阅读次数:
90
Markdown的语法简洁明了、学习容易,而且功能比纯文本更强,因此有很多人用它写博客。本文想借助此开源产品,应用到管理信息系统中,提升系统平台在线编辑能力。...
分类:
其他好文 时间:
2015-05-17 12:16:18
阅读次数:
153
做上下机的时候,刚开始没有头绪的。总觉得下机好麻烦,还要有好多计算。后来有一个小想法,想在界面动态显示消费时间,于是下面的思考就出现了。
原思路:
以上就是我最初的思路,知道要用策略模式,但是不知道怎么去写啊,怎么办?先把功能实现了再说策略模式吧!
当与同学交流后发现,我的所有更新都是在下机之后更新的。这样做会出现两种问题:
1、...
分类:
其他好文 时间:
2015-05-17 12:18:25
阅读次数:
178
骨传导?听着很高大上吧?本文带你体验目前最帅气最具装逼的骨传导耳机!...
分类:
其他好文 时间:
2015-05-17 12:16:14
阅读次数:
96
SAT:就是一些由布尔值组成的关系的集合。
2-SAT:就是由两个布尔值组成的关系的集合。
2-SAT问题:就是给出一些关系,然后问能不能满足这些所有的关系?
现在比如说有n个国家,每个国家有两个代表,必须选出一个代表参加一个国际会议,但是有些代表之间有矛盾,现在给出这些矛盾的代表,问能不能选出满足条件的。
4个国家,代表编号为2*i,2 *i-1
这些代表有矛盾1和4,2和3,7和3...
分类:
其他好文 时间:
2015-05-17 12:17:21
阅读次数:
98
题目:从上往下打印出二叉树的每个结点,同一层的结点按照从左到右的顺序打印。例如输入图中的二叉树,则依次打印出8、6、10、5、7、9、11。
二叉树结点定义如下:
struct BinaryTreeNode{
int m_nValue;
BinaryTreeNode *m_pLeft;
BinaryTreeNode *m_pRight;
};
思路:
每一次打印一个结点的时候...
分类:
其他好文 时间:
2015-05-17 12:15:03
阅读次数:
82
之前老早就听说过git,但是一直就没怎么去了解,之前在公司里头都是用的svn版本控制工具,然后上个月换到了新公司之后,团队里使用的是git工具,然后就专门花了点时间去了解了一番,当然期间也确实碰到了不少问题,从入职到到今天应该有快一个半月了,然后下面就是我将这一个半月以来针对git的理解使用后整理出来的一个简单入门总结。一、安装git我的电脑是win7系统,然后从git官网下载msysgit安装包(...
分类:
其他好文 时间:
2015-05-17 12:17:43
阅读次数:
121
系统配置与性能评价
软件容错技术:恢复快方法、N版程序设计和防卫式程序设计(错误检测、破坏估计、错误恢复)。
恢复策略:前向恢复、后向恢复。
冗余指的是系统规定功能时多余的那部分资源:1,结构(硬件)冗余(静态冗余、动态冗余、混合冗余) 2,信息冗余 3,时间冗余 4,冗余附加(软件)。
计算机性能评估常用方法:
1,时钟频率发。
2,指令执行速度。加法的指令速度大体可反映乘除法等其它...
分类:
其他好文 时间:
2015-05-17 12:16:32
阅读次数:
108