语言学习
弱者
爱猫忍者
展开
-
hdu 2648 shoping
则是第一次用map,感觉好像是map有匹配功能。不管怎么说map好强大啊。#include#include#includeusing namespace std;const int MAX=10005;int price[MAX];int main(){ map smap; int n,i,traget,m,kg,j; string brand; while(cin>>n原创 2013-04-02 23:15:49 · 1099 阅读 · 0 评论 -
个人体会:编写自己的头文件
最近在看C++的一本入门参考书,C++ primer。其中有涉及到自己编写一个头文件,并在头文件中定义一个Sales_item的类。经过查看有关内容后,发现编写这么一个文件关键就是格式,也就是所谓的语法了。格式如下,编写了一个sale.h的头文件。#ifndef sale_h#define sale_h把类的定义写在此处#endif然后在自己所写的.cpp中只要包含了这个头文件原创 2015-02-20 14:48:47 · 878 阅读 · 0 评论 -
堆排序------最大堆进行排序为例
#includeusing namespace std;void maxheapify(int A[],int i,int length){ int left,right,largest; bool flag=true; while(flag&&i<=length) { left=i*2; right=left+1; largest=i; flag=false;原创 2015-01-06 19:59:34 · 579 阅读 · 0 评论 -
如何将中缀式转化成前缀式和后缀式
35,15,+,80,70,-,*,20,/ //后缀表达方式(((35+15)*(80-70))/20)=25 //中缀表达方式/,*,+,35,15,-,80,70, 20 //前缀表达方式人的思维方式很容易固定~~!正如习惯拉10进制。就对2,3,4,8,16等进制不知所措一样~~!人们习惯的运算方式是中缀表达式。而碰到前缀,后缀方式。。迷茫其实仅仅是转载 2014-01-26 18:39:34 · 2079 阅读 · 2 评论 -
浅析将一个类作为另一个类的友元
友元出现的的意义就在于它可以让一个类得到访问这个类的私有成员的权限。下面的程序主要讲解的是如何将一个类作为另一个类的友元。友元的声明可以放在public或者是private,这两个都是可以的。也就是说友元的声明只要出现在类的定义的内部就可以了。#includeusing namespace std;class screen{public: friend class windowmg原创 2013-11-11 22:33:12 · 2350 阅读 · 0 评论 -
指向字符串的指针
刚才不小心发现了一个自己以前从没注意的问题。下面的程序输出的结果很有意思的。注意num到底是什么。#include#include#include#includeusing namespace std;int main(){ char *p; char *num[]={"basic","fortan","c++","java"}; cout<<*num<<endl;原创 2013-11-10 12:25:22 · 871 阅读 · 0 评论 -
一个有关于static的小程序
#include#include#includeusing namespace std;class Account{public: void applyint() { amount=amount+amount*interestrate; } double charge(double a) { amount=a; return amount; } double c原创 2013-11-20 22:29:23 · 1253 阅读 · 0 评论 -
第一个类的程序
#includeusing namespace std;class sstring{ int length; char *contents;public: void set_contents(char *p); int get_length(); char *get_contents();};void sstring::set_contents(char *p){ int原创 2013-10-10 21:33:59 · 569 阅读 · 0 评论 -
普通字符串匹配
最近两天解决字符串的匹配问题。现在先写上最普通的字符串匹配的程序,时间复杂的是(n*m)。这个是书上讲解kmp的前奏。预计今天晚上写出kmp算法。#include#includeusing namespace std;string s1,s2;int first,flag;int find(string s1,string s2){ int i,j,start; i=0; j原创 2013-07-29 15:35:48 · 706 阅读 · 0 评论 -
hdu 3415 蛋疼的题目
直接让这个位置弄得没心情了。总体还是比较水的,单调队列题目。#include#include#define inf 1000000000using namespace std;const int maxx=200005;int q[maxx],ko[maxx],sum[maxx];int main(){ int t,n,k,i,start,end,ans,head,tail;原创 2013-06-04 23:39:01 · 837 阅读 · 0 评论 -
hdu 2578 dating with grils
stl的binary_search的应用,这个题目就是排序然后二分查找,注意的地方就是判断重复的方法。直接附代码。#include#include#include#includeusing namespace std;bool cmp(int a,int b){ return a<b;}int ko[100010];int main(){ int T,n,m,i,sum原创 2013-05-21 21:59:32 · 895 阅读 · 0 评论 -
poj 1308 is it a tree
题目的意图还是很明显的就是判断这些给定的关系是不是能组成一棵树。所谓树也就是只有一个节点可以被称作root,这个也就是根节点。这里面的深层次含义就是有且只有一个节点的入度是0,其他的节点的入度为1,只里面要考虑进去自己连着自己的自环,树这个数据结构中自环是不允许的。所以这个题目就成了统计所有参与的节点的入度问题了。看程序,0ms。#include#includeusing namespac原创 2013-05-19 19:52:38 · 1062 阅读 · 0 评论 -
关于指针的见解
最近在看c++ primer第13章复制控制。习题13.4中有个指针成员pstring,当时写构造函数初始化一个对象的时候想当然的写成了NoName(string a,int b,double c){ pstring=&a;i=b;d=c;} 写完后发现不对,因为在这个构造函数中a是一个临时的对象,当NoName这个构造函数结束后,该变量自行销毁,直接导致了指针悬空。改正办法是将a写成一个stri原创 2015-08-15 10:02:27 · 668 阅读 · 0 评论