- 博客(19)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 栈的应用之表达式求值
前言：运用栈对后缀表达式求值比较简单，在日常应用中有必要将中缀表达式转换为后缀表达式来处理。代码展示：#include <stdio.h>#include <stdlib.h>#include <string.h>#include <stdbool.h>#include <math.h>#include<iostream>using namespace std;struct stackn
2017-08-21 18:05:05
320
原创 栈应用之括号匹配
代码示例：#include<iostream>#include<cstdio>#include<cstdlib>using namespace std;int function(char *str){ int top=0; char stack[10000]; for(int i=0; str[i]!='\0'; i++) { switch(st
2017-08-18 11:16:17
198
原创 栈应用之任意进制转换
给定任意一个十进制的正整数n和正整数m (0 < m < =16) ,求n的m进制代码示例：#include<iostream>#include<cstdio>#include<cstdlib>using namespace std;void function(int n,int m);void function(int n,int m){ int array[100]; in
2017-08-18 09:31:38
273
原创 带头结点双循环链表
初始化void DLinkListInit(DLinkLIst &L){ L=new node; L->next=L; L->prior=L;}创建void CreateDlinklist(DLinkLIst &L){ int n,m; DLinkLIst s; DLinkLIst r=L; cout<<"please input a
2017-08-11 10:35:21
2367
1
原创 双链表
说明**双链表就是在单链表结点上增添了一个指针域，指向当前结点的前驱。这样就可以方便的由其后继来找到其前驱，而实现输出终端结点到开始结点的数据序列。**初始化void InitList(LinkList &L){ L=new node; L->next=NULL; L->prior=NULL;}尾插法创建链表void CreateLinkE(LinkList &L){
2017-08-09 12:06:50
209
原创 单循环链表之带头结点
初始化void listInit(LinkList &L){ L=new node; L->next=L;} 头插法void CrateLink_H(LinkList &L){ LinkList p; int n,m; cout<<"please input a number:"; cin>>n; for(int i=0;i<n;i++
2017-08-09 10:05:19
1207
原创 带头结点的单链表总结
初始化void InitList(LinkList &L){ L=(LinkList)malloc(sizeof(struct Lnode)); L->next=NULL;}头插法1.void CreateListH(LinkList &L,int a[],int n){ LinkList s; int i; for (i = 0; i < n;
2017-08-08 23:59:54
692
原创 单链表的相关操作之创建
单链表的创建带头结点不带头结点代码示例#include<iostream>#include<cstdio>using namespace std;struct ListNode{ int val; ListNode *next;};//带头节点的创建ListNode * CreatelistisNode(ListNode *L){ if(L==NULL)
2017-08-07 11:46:14
265
原创 小结1
1.完全平方数：一个数如果是另一个整数的完全平方，那么这个数称为完全平方数。 2.加9算法：(a+9)/10+(b+9)/10+(c+9)/10 3输入输出： 1.c语法 while (scanf(“%d %d”,&a,&b)!=EOF) { ….. }2.c++语法 while(cin>>a>>b) { …. } 4.getline(char line[],int size
2017-08-05 20:52:20
197
原创 选择排序
选择排序简单选择排序二元选择排序 代码示例：/*选择排序算法*/#include<iostream>#include<cstdio>#define maxn 1000using namespace std;void select_sort1(int *a,int n);void select_sort2(int *a,int n);void output(int *a,int
2017-08-05 20:47:03
245
原创 排序问题之冒泡（一）
冒泡排序思路：**1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数 3. 针对所有的元素重复以上的步骤，除了最后一个。 4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。****#include<iostream>#include<cstdio
2017-08-05 18:21:34
319
原创 有理数的相关问题总结
有理数的相关问题总结1. 有理数加法 (15分)本题要求编写程序，计算两个有理数的和。输入格式：输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数，其中分子和分母全是整形范围内的正整数。输出格式：在一行中按照a/b的格式输出两个有理数的和。注意必须是该有理数的最简分数形式，若分母为1，则只输出分子。输入样例1：1/3 1/6 输出样例1：1/2 输入样例2：4/3 2/3 输
2017-08-05 14:28:50
477
原创 字符串左移
字符串循环左移 (20分)输入一个字符串和一个非负整数NN，要求将字符串循环左移NN次。输入格式：输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串；第2行给出非负整数NN。输出格式：在一行中输出循环左移NN次后的字符串。输入样例：Hello World!2输出样例：llo World!He参考
2017-08-04 17:52:04
561
原创 删除子串
删除字符串中的子串 (20分)输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。输入格式：输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。输出格式：在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。输入样例：Tomcat is a male
2017-08-04 14:01:54
375
转载 sizeof() 、strlen()、str.length的区分
区别sizeof() 、strlen()、str.length()(C/C++ strlen(str)和str.length()和str.size()都可以求字符串长度。其中str.length()和str.size()是用于求string类对象的成员函数strlen(str)是用于求字符数组的长度，其参数是char*。)第一种：strlen(cha
2017-08-04 13:56:53
596
原创 PAT 5-19
一个采购员去银行兑换一张yy元ff分的支票，结果出纳员错给了ff元yy分。采购员用去了nn分之后才发觉有错，于是清点了余额尚有2y2y元2f2f分，问该支票面额是多少？输入格式：输入在一行中给出小于100的正整数nn。输出格式：在一行中按格式y.f输出该支票的原始面额。如果无解，则输出No Solution。输入样例1：23输出样例
2017-08-03 22:31:16
194
原创 爬动的蠕虫
一条蠕虫长1寸，在一口深为N寸的井的底部。已知蠕虫每1分钟可以向上爬U寸，但必须休息1分钟才能接着往上爬。在休息的过程中，蠕虫又下滑了D寸。就这样，上爬和下滑重复进行。请问，蠕虫需要多长时间才能爬出井？这里要求不足1分钟按1分钟计，并且假定只要在某次上爬过程中蠕虫的头部到达了井的顶部，那么蠕虫就完成任务了。初始时，蠕虫是趴在井底的（即高度为0）。输入格式：输入在一行中顺序给
2017-08-03 21:19:21
288
原创 PAT 5-2
有时候人们用四位数字表示一个时间，比如1106表示11点零6分。现在，你的程序要根据起始时间和流逝的时间计算出终止时间。读入两个数字，第一个数字以这样的四位数字表示当前时间，第二个数字表示分钟数，计算当前时间经过那么多分钟后是几点，结果也表示为四位数字。当小时为个位数时，没有前导的零，即5点30分表示为530。注意，第二个数字表示的分钟数可能超过60，也可能是负数。输入格式：
2017-08-03 13:07:06
170
原创 阶乘求解升级版
本题要求实现一个打印非负整数阶乘的函数。函数接口定义：void Print_Factorial ( const int N );其中N是用户传入的参数，其值不超过1000。如果N是非负整数，则该函数必须在一行中打印出N!的值，否则打印“Invalid input”。裁判测试程序样例：#include void Print_Factorial ( const
2017-08-03 11:54:40
394
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人