2016年06月_qiusi0225

原创 long long 输入

long long,输入输出部分：在windows中用 "%I64d" 格式输入输出，而在linux中用 "%lld" 格式输入输出#includeint main(){ long long a,b; int m; while(scanf("%d",&m)!=EOF){ if(m==0) break; scanf("%I64d%I64d"

2016-06-28 13:12:37 865

原创特殊乘法

解决模数问题，除了一般数学方法外，可以直接以字符数组形式存储，省好多代码；/*#includeint buf1[30],buf2[30];int sum;int size1,size2;int main(){ int a,b; while(scanf("%d%d",&a,&b)!=EOF){ while(a!=0){

2016-06-07 09:24:43 275

原创二叉树的操作

已知二叉树的前序和中序遍历，求后序遍历。涉及到二叉树的一系列操作，当我输入EOF时程序没结束很郁闷，问了大神才知道，结束符要 control+Z 组合输出，get~第一次自己主动写注释，感觉自己是个超级不称职的程序员。跟接口老师啥都没学会，唯独知道了匈牙利命名法。以后要规范。不以规矩不成方圆。代码如下：#include#includeusing namespace std;s

2016-06-05 19:07:02 295

原创哈夫曼树

今天才知道，哈夫曼树的权值就等于所有非叶子节点的和。求哈夫曼树要用小顶堆。代码实现：#include#includeusing namespace std;priority_queue,greater> Q;//定义小顶堆int main(){ int n; while(scanf("%d",&n)!=EOF){ while(!Q.empty())

2016-06-05 15:57:05 391 1

原创简单计算器

感觉这个过程好长，估计如果真的机试这题，我可能做不出来。。。还有点小问题，也不想找了。。。。我这个不合格的程序员。。。#include#includeusing namespace std;char str[101];int mat[][5]={ 1,0,0,0,0, 1,0,0,0,0, 1,0,0,0,0, 1,1,1,0,0, 1,1

2016-06-03 10:33:20 249

原创括号匹配问题

栈的小应用/*)(rttyy())sss)(/*#include#include#include#includeusing namespace std;int main(){ int i; char str[101],Mark[101]; while(scanf("%s",str) != EOF){ stack S;

2016-06-02 09:47:35 253

原创贪心算法之活动安排电视节目收看等

使用贪心算法安排电视节目收看，求最大。它和以前学过的活动安排一样的。#include #includeusing namespace std;struct show{ int startTime; int endTime; bool operator <(const show &a)const{ return endTime<

2016-06-01 10:02:35 1037

原创 FatMouse'trade

贪心算法小应用~代码：#include #includeusing namespace std;struct trade{ double javaBean; double catFood; double value; bool operator <(const trade &a)const{ r

2016-06-01 09:28:17 378

qiusi0225的博客