C++
sure-fire
越努力越幸运
展开
-
VS2010 "error MSB8011”
错误描述:C:\Program Files\MSBuild\Microsoft.Cpp\v4.0\Microsoft.CppCommon.targets(744,5): error MSB8011: Failed to register output. Please try enabling Per-user Redirection or register the component from a转载 2013-10-09 09:21:45 · 937 阅读 · 0 评论 -
动态规划
/**********************************************************1.动态规划基本思想在做每一步决策时,列出各种可能的局部解,之后依据某种判定条件,舍弃那些肯定不能得到最优解的局部解。这样,在每一步都经过筛选,以每一步都是当前最优的来保证全局是最优的。2.最优性原理不论初始状态和第一步决策是什么,余下的决策相对于前一次决策所产生的原创 2014-01-15 20:14:53 · 730 阅读 · 0 评论 -
贪心算法
/**********************************************************贪心算法基本思想在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。***********************************************************//*****原创 2014-01-15 20:13:26 · 592 阅读 · 0 评论 -
读一个文本文件,并用二进制方式生成相应的新文件,并比较两个文件的大小要求两个文件名从键盘输入
#include "iostream"#include "string"#include #include #include using namespace std;int main(){ string oriFilename,newFilename; cout<<"输入原文件名:"; cin>>oriFilename; cout<<"输入新文件名:"; cin原创 2014-01-15 20:11:03 · 1098 阅读 · 0 评论 -
N个元素的数组中找出出现多于N/2次的数(主元素)
/*N个元素的数组中找出出现多于N/2次的数(主元素)问题一:如何构造一个数组,此数组中有数字出现多于N/2次?随机生成一个数,将此数随机插入N/2+1次到数组中,其它空位再用随机生成数来填充问题二:如果存在多于N/2次的数,如何找到它?排序,中间的数应该是出现多于N/2次的数*/#include "iostream"#include "ctime"#include "cstdl原创 2014-01-05 19:08:13 · 2166 阅读 · 0 评论 -
在1-50万的编号里摇号,输出前n个尾号为55和77的编号
#include "iostream"#include "ctime"#include "cstdlib"using namespace std;#define N 10int main(){ int num[N] = {0}; int count = 0; //计数 int random = 0; //生成的随机数 bool flag = false; //随机数是否存在的原创 2014-01-05 16:23:31 · 724 阅读 · 0 评论 -
结构体类型内存分析
1. 为了说明结构体类型内存分析的问题,首先来看一个例子:struct A struct B{ { char c1; cha原创 2013-11-14 17:55:40 · 614 阅读 · 0 评论 -
使用栈非递归实现复制二叉树
#include "iostream"using namespace std;#define max 20 //the number of nodetypedef struct BTNode{ char data; struct BTNode *lc,*rc;}BTree;#define STACK_INIT_SIZE 100#define STACK_INCR 10ty原创 2013-11-27 10:17:43 · 1584 阅读 · 1 评论 -
编写一个递归算法,实现将一棵二叉树的左右孩子互换。
#include "iostream"using namespace std;#define max 20//定义树的结点数typedef struct BTNode//定义二叉树结点类型{ char data;//结点数据类型 struct BTNode *lc,*rc;//左右指针}BTree;BTree *createtree(char *str,int i,int m)/原创 2013-11-26 15:43:08 · 7581 阅读 · 4 评论 -
带参数的宏的问题
#include "iostream"using namespace std;#define COMPUTE_XX(a) ((a)*(a) + (a)/2)int main(){ int a = 2; int test1 = COMPUTE_XX(++a); cout<<test1<<endl; //test1的值为27 /*分析: 编译时完整替换后变为(++a)*(原创 2013-11-19 18:57:28 · 805 阅读 · 0 评论 -
C++建立一个关于平面点坐标的类
/* 建立一个关于平面点坐标的类。*/#include #include using namespace std;class Cpoint{ private: int flag; //flag=1时,x为极角,y为极径 float m_x; float m_y; public: Cpoint() //构造函数 { cout<<"初始化对象"原创 2013-10-31 17:55:07 · 8115 阅读 · 0 评论 -
猴子选大王
/*N只猴子围成(一圈),顺时针方向从1到n编号。之后从1号开始顺时针方向让猴子从1到m依次报数,凡报到m的出圈,取消资格。下一位再从1开始依次报数,报出m者出圈,最后剩下的就是猴王。*/#include using namespace std;typedef struct monkey //定义结构体{ int num; monkey *next;}*head,*tail;原创 2013-10-31 17:52:16 · 848 阅读 · 0 评论 -
C++ 实现捕鱼问题
/*题目:A、B、C、D、E五人合伙夜间捕鱼,凌晨时都疲惫不堪,各自在河边的树丛中找地方睡着了,日上三竿,A第一个醒来,他将鱼平分作五份,把多余的一条扔回湖中,拿自己的一份回家去了,B第二个醒来,也将鱼平分为五份,扔掉多余的一条,只拿走自己的一份,接着C、D、E依次醒来,也都按同样的办法分鱼。问五人至少合伙捕到多少条鱼?每个人醒来后看到的鱼数是多少条?*//* 解题思路:假定A,原创 2013-10-28 14:44:04 · 5030 阅读 · 0 评论 -
C++ 读入一个整数,将各个数位上的数拆分下来并输出(从高位到低位)。
#include #include using namespace std;void split(int num){ int n = num ; int count = 0; //位数 int temp,power; while(num != 0) //统计位数 { num = num / 10; count ++; } for(int i= 1;i <=原创 2013-10-28 14:52:32 · 23341 阅读 · 3 评论 -
C++ 求100的阶乘
#include using namespace std;int main(){ int n; int k=1; //k为当前的位数 int fact[10000]={1,0}; cout<<"输入阶乘n:"; cin>>n; //输入100 for(int i = 1;i <= n;i++) { for(int j = 0;j < k;j++) {原创 2013-10-28 14:47:11 · 7779 阅读 · 5 评论 -
C++ 实现两个多项式的合并
/*两个多项式合并*/#include using namespace std;typedef struct node /*定义结构体*/{int factor; //系数int indice; //幂struct node *next;}node,*LinkList;void CreateLink(LinkList &L, int原创 2013-10-28 14:33:51 · 3706 阅读 · 0 评论 -
VS2010 0x80070005 权限问题
1.问题描述在VS2010中编写dll,然后在XMLSpy2011中调用此dll,先后出现两个错误,一个是0x80070005,另一个是在XMLSpy2011中调用该dll时出现的没有权限问题。2.问题产生原因由于我是新装的WIN8系统,所以在第一次运行VS和XMLSpy的时候默认都没有以管理员的身份运行,所以发生了后面的权限问题。后来我又试了一下,只要第一次以管理员的身份运行原创 2013-10-09 10:18:06 · 4925 阅读 · 0 评论 -
农夫过河
#include "iostream"using namespace std;#define Max 20 //最大顶点数 typedef struct //图顶点类型{ int R,H,T,C; }Ding;转载 2014-01-15 20:19:51 · 2243 阅读 · 0 评论