摘要：
九野的博客，转载请注明出处： http://blog.csdn.net/acmmmm/article/details/10833941题意：给定T个测试数据，下面有2副牌，每副n张，每张都有一个分值问：2个人轮流取牌，每次取一张（从任意一副的牌顶或牌底取），先手可获得的最大分值开始往博弈想了，这题是记忆化搜索#include#include#include#include#include#include#define N 25using namespace std;int card1[N],card2[N],sum1[N],sum2[N];int dp[N][N][N][N]; // dp.. 阅读全文
posted @ 2013-09-02 19:42
pangbangb
阅读(141)
评论(0)
推荐(0)
摘要：
问题：编译出现r cannot be resolved to a variable原因：SDK的Tools没有安装解决：在Android SDK Manager中安装Tools部分，包括如下4项, 1.Android SDK Tools Rev.22.0.5 2.Android SDK Platform Tools Rev.18.0.1 3.Android SDK Build Tools Rev.18.0.1 4.Android SDK Build Tools Rev.17 阅读全文
posted @ 2013-09-02 19:40
pangbangb
阅读(241)
评论(0)
推荐(0)
摘要：
类的构造函数、析构函数与赋值函数 学过C++的人都说自己知道构造函数、析构函数与赋值函数。它们看似太普通，以致让人容易麻痹大意，但请你认真读完这部分内容，你会发现这些貌似简单的函数实则像没有顶盖的下水道那样危险。 每个类只有一个析构函数和一个赋值函数，但可以有多个构造函数（包含一个拷贝构造函数，其它的称为普通构造函数）。对于任意一个类A，如果不想编写上述函数，C++编译器将自动为A产生四个缺省的函数，如A(void); // 缺省的无参数构造函数A(const A &a); // 缺省的拷贝构造函数~A(void); // 缺省的析构函数A & operate =(const 阅读全文
posted @ 2013-09-02 19:38
pangbangb
阅读(198)
评论(0)
推荐(0)
摘要：
(一)unable to load default svn client在Win7下的Eclipse，安装了subclipse 1.10.x，已经选中了subclipse和subversion Client Adapter。但是，在新建SVN 资源库时，出现unable to load default svn client错误，把Subversion JavaHL Native Library Adpter安装上即可。如下图所示： (二)Eclipse SVN 插件与TortoiseSVN对应关系 Eclipse 3.2/Callisto, 3.3/Europa, 3.4/Ganymede,. 阅读全文
posted @ 2013-09-02 19:35
pangbangb
阅读(3273)
评论(0)
推荐(0)
摘要：
在本文中将演示百度地图的操作功能，包括缩放，旋转，视角切换，点击，双击，长按事件触发的操作以及截图等。百度地图本来就内置有缩放，旋转功能，那么在这里，截图（其实很多手机也自带截图功能）以及点击事件的监听算是比较有实际意义的功能。代码原型来源百度demo：Activity：package com.home;import java.io.File;import java.io.FileNotFoundException;import java.io.FileOutputStream;import java.io.IOException;import com.baidu.mapapi.BMapMan 阅读全文
posted @ 2013-09-02 19:33
pangbangb
阅读(505)
评论(0)
推荐(0)
摘要：
#include //求第i个小的元素 时间复杂度O(n)#include#includeusing namespace std;void swap(double *dPara1, double *dPara2) { double temp = 0.0; temp = *dPara1; *dPara1 = *dPara2; *dPara2 = temp; } int randompartitionA( double dArr[], int p, int q) //划分{ srand((unsigned)time(NULL)); i... 阅读全文
posted @ 2013-09-02 19:30
pangbangb
阅读(301)
评论(0)
推荐(0)
摘要：
前段时间，在学习中科院杨老师的教学视频时，他说了一句话："我很反对百八十行的教学程序，要来就来一个完整的程序"对此，我很是赞同。所谓真刀真枪的做了，你才会发现其中的奥秘——然而，能写一个完整的程序，首先你肯定是理解掌握了相关的技术，其次你享受了一个完整开发的基本"旅程"因此，除非是很重要的技术，我会仅仅用一个几十行代码的程序加以说明，否则我就会用一个完整的程序来实现一些基本功能——通过这个完整的程序来掌握相关技术，我感觉很好……好了，F话不多说了，切入正题……************************************************ 阅读全文
posted @ 2013-09-02 19:29
pangbangb
阅读(577)
评论(0)
推荐(0)
摘要：
问题描述：在集群模式下更改节点后，启动集群发现 datanode一直启动不起来。我集群配置：有5个节点，分别为master slave1-5 。在master以hadoop用户执行：start-all.shjps查看master节点启动情况： NameNode JobTracker SecondaryNameNode均已经正常启动，利用 master:50070 ， Live Nodes 为0， 随进入 slave1：ssh slave1, 输入命令 jps ，发现只有 TaskTracker 而没有DataNode。随后看日志上网查找解决方法，最后终于解决了，解决方法如下：1. 先执行s.. 阅读全文
posted @ 2013-09-02 19:27
pangbangb
阅读(497)
评论(0)
推荐(0)
摘要：
在生物应用中，经常需要比较两个（或多个）不同生物体的DNA，例如：某种生物的DNA可能为S1=ACCGGTCGAGTGCGCGGAAGCCGGCCGAA，另一种生物的DNA可能为S2=GTCGTTCGGAATGCCGTTGCTCTGTAAA我们比较两个DNA串的一个原因是希望确定它们的相似度，作为度量两种生物的近似程度指标 寻找第三个串S3，它所有碱基也都出现在S1和S2中，且三个串中的顺序都相同，但在S1和S2中不要求连续出现。可以找到的S3越长，就可以认为S1和S2的相似度越高。在这个例子中最长的S3为GTCGTCGGAAGCCGGCCGAA 我们定义C[i, j]表示Xi和Yj的LCS长 阅读全文
posted @ 2013-09-02 19:24
pangbangb
阅读(260)
评论(0)
推荐(0)
摘要：
一、度和森林的定义 ①、结点拥有的子树数称为结点的度 ②、森林是M(M>=0)棵互不相交的树的集合 二、二叉树的一些性质 ①、在二叉树的第i层上至多有2^(i-1)个结点(i>>1) ②、深度为k的二叉树至多有2^k - 1 个结点 :2^0 + 2^1 + 2^2 + ... + 2^(k-1) = 2^k - 1 ③、对任何一颗二叉树T,如果其终端结点数为N0,度为2的结点数为N2,则N0 = N2 + 1 证明:设T有N>0个结点,其度为1的结点有N1则有N = N0 + N1 + N2.一颗N个结点的二叉树需要N-1条线段来相连(暂且这么理解),则N - 1 = 阅读全文
posted @ 2013-09-02 19:22
pangbangb
阅读(379)
评论(0)
推荐(0)
摘要：
封装包含两方面：（1）将有关的数据和操作代码封装在一个对象中，形成基本单位，各个对象之间相互独立，互不干涉；（2）将对象中某些部分对外隐藏，即隐藏其内部细节，只留下少量接口，以便于外界联系，接受外界的消息。 这种对外界隐藏的做法称为信息隐藏。继承软件开发中，已经存在一个类A，又想建立一个类B, 而后者与前者内容基本相同，只是在前者的基础上增加一些属性和行为。继承有利于软件重用。多态性由继承而产生的相关的不同的类，其对象对同一消息会做出不同的响应。1.加virtual关键字的函数是虚函数，它是在基类中定义的，它的引入是因为不确定其派生类的具体行为，函数的覆盖与虚函数多态性联系在一起，与父类子类有 阅读全文
posted @ 2013-09-02 19:20
pangbangb
阅读(139)
评论(0)
推荐(0)
摘要：
#include#includeint main(){ int n,m; int *num,*link; int i,j,t,k=0; scanf("%d",&m); for(k=1;klink[j]) { t = link[i]; link[i]=link[j]; link[j]=t; } } } printf("Case %d:\n",k); for(i=0;i<n;i++) {printf("%d" ,link[i]); if (i != n - 1) printf... 阅读全文
posted @ 2013-09-02 19:18
pangbangb
阅读(391)
评论(0)
推荐(0)
摘要：
在C++编程中，经常会配到数据的拷贝，如数组之间元素的拷贝，一般的人可能都会用for循环逐个元素进行拷贝，在数据量不大的情况下还可以，如果数据量比较大，那么效率会比较地下。而STL中就提供了一个专门用来进行容器元素拷贝的函数copy。 copy的函数原型如下：template OutIt copy(InIt first, InIt last, OutIt x);第一个参数是要拷贝元素的首地址，第二个参数是元素最后一个元素的下一个位置，第三个参数是拷贝的目的地址，首地址。下面写一个简单的测试程序分析copy的效率。vector iVec; for (int i = 0; i iVec;... 阅读全文
posted @ 2013-09-02 19:15
pangbangb
阅读(944)
评论(0)
推荐(0)
摘要：
摘要：昨天给大家演示简单的文本聚类，但要给每个聚类再提取一两个关键词用于表示该聚类。我们还是用TFIDF算法来做，因为这是比较简单的提取特征算法，不过这里的TF是指某词在本聚类内所有文章的词频，而不是本文章内出现的次数，IDF还是在所有文章里出现的倒文档频率。 原理：1、先给本聚类内的所有文档进行分词，然后用一个字典保存每个词出现的次数 2、遍历每个词，得到每个词在所有文档里的IDF值，和在本聚类内出现的次数（TF）相乘的值 3、用一个字典(key是词，value是TF*IDF权重)来保存所有的词信息，然后按value对字典排序，最后取权重排名靠前的几个词作为关键词 测试输入如下 =====. 阅读全文
posted @ 2013-09-02 19:14
pangbangb
阅读(890)
评论(0)
推荐(0)
摘要：
Bilinear image scaling is about the same as nearest neighbor image scaling except with interpolation. Instead of copying the neighboring pixels (which often results in jaggy image), interpolation technique based on surrounding pixels is used to produce much smoother scaling. Although bilinear scal.. 阅读全文
posted @ 2013-09-02 19:11
pangbangb
阅读(960)
评论(0)
推荐(0)
摘要：
1. stack(栈) 后进先出，不支持迭代器，有push()方法，pop()剔除最顶元素，top()返回最顶端的元素#include#include#includeusing namespace std;int main(){ stack s; for(int i=1;i#include#includeusing namespace std;int main(){ queue q; for(int i=0;i#include#includeusing namespace std;int main(){ deque q; for(int i=0;i::iterator iter=q.begin 阅读全文
posted @ 2013-09-02 19:09
pangbangb
阅读(302)
评论(0)
推荐(0)
摘要：
本节主要讲八皇后问题的基本规则和递归回溯算法的实现以及具体的代码实现和代码分析。转载请注明出处。http://write.blog.csdn.net/postedit/10813257一、八皇后问题和递归回溯算法1.八皇后是一个递归回溯算法的典型问题，问题的由来是这样的，在国际象棋中有8*8个位置，那么我们有8个皇后，我们要把8个皇后分别放在不同的行，不同的列和不同的对角线上，也就是说我们要让这8个皇后不能相互攻击。2.八皇后问题最好的解决办法是回溯算法，回溯算法的基本思路如下：①从问题的某一状态出发，搜索可以到达所有状态②当某个状态到达后，可向前回退，并继续搜索其他可达状态③当所有状态都到达 阅读全文
posted @ 2013-09-02 19:07
pangbangb
阅读(2152)
评论(0)
推荐(0)
摘要：
Problem Description 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，但在现实中运动神经特别迟钝，每秒种只有在移动不超过一米的范围内接住坠落的馅饼。现在给这条小径如图标上坐标： 为了使问题简化，假设在接下来的一段时间里，馅饼都掉落在0-1... 阅读全文
posted @ 2013-09-02 19:04
pangbangb
阅读(181)
评论(0)
推荐(0)
摘要：
今天又看了一遍淘宝平四分享的PPT，以前转载网址：http://blog.sina.com.cn/s/blog_995c1f6301017fd2.html 阅读全文
posted @ 2013-09-02 19:02
pangbangb
阅读(309)
评论(0)
推荐(0)
摘要：
ogre自带了一些例子，逐个过一遍并自己动手做一些调整1 Sample_BezierPatch：这个例子直接用数值来构造顶点缓存并创建entity，这种方法一般只能创建简单对象，本人以为复杂对象顶点位置与纹理的数据除非是可以通过什么插件或者用max script等程序方式来创建并导出。核心代码如下，不做过多分析：PatchVertex verts[9] = { {-50, -35, -50, -0.5, 0.5, 0.0, 0.0, 0.0}, { 0, 0, -50, 0.0, 0.5, 0.0, 0.5, 0.0}, { 50, 35, -50, 0.5, 0.5, 0.0, 1.0, 0 阅读全文
posted @ 2013-09-02 19:00
pangbangb
阅读(408)
评论(0)
推荐(0)
浙公网安备 33010602011771号