会飞的蜗牛

一个考研的程序猿

栈的应用之表达式求值

前言:运用栈对后缀表达式求值比较简单,在日常应用中有必要将中缀表达式转换为后缀表达式来处理。代码展示:#include <stdio.h> #include <stdlib.h> #include <string.h> #include <stdbool....

2017-08-21 18:05:05

阅读数 106

评论数 0

栈应用之括号匹配

代码示例:#include<iostream> #include<cstdio> #include<cstdlib>using namespace std;int function(char *str) { int top=0; char sta...

2017-08-18 11:16:17

阅读数 74

评论数 0

栈应用之任意进制转换

给定任意一个十进制的正整数n和正整数m (0 < m < =16) ,求n的m进制代码示例:#include<iostream> #include<cstdio> #include<cstdlib>using namespace std;void f...

2017-08-18 09:31:38

阅读数 111

评论数 0

带头结点双循环链表

初始化void DLinkListInit(DLinkLIst &L) { L=new node; L->next=L; L->prior=L; } 创建void CreateDlinklist(DLinkLIst &L) { int n...

2017-08-11 10:35:21

阅读数 1350

评论数 1

双链表

说明**双链表就是在单链表结点上增添了一个指针域,指向当前结点的前驱。这样就可以方便的由其后继来找到其前驱,而实现输出终端结点到开始结点的数据序列。** 初始化void InitList(LinkList &L) { L=new node; L->next=NULL;...

2017-08-09 12:06:50

阅读数 88

评论数 0

单循环链表之带头结点

初始化void listInit(LinkList &L) { L=new node; L->next=L; } 头插法void CrateLink_H(LinkList &L) { LinkList p; int n,m; cout...

2017-08-09 10:05:19

阅读数 518

评论数 0

带头结点的单链表总结

初始化 void InitList(LinkList &L) { L=(LinkList)malloc(sizeof(struct Lnode)); L->next=NULL; } 头插法 1. void CreateListH(LinkList &L,int...

2017-08-08 23:59:54

阅读数 273

评论数 0

单链表的相关操作之创建

单链表的创建 带头结点 不带头结点 代码示例#include<iostream> #include<cstdio> using namespace std; struct ListNode{ int val; ListNode *next; };//带头节点...

2017-08-07 11:46:14

阅读数 131

评论数 0

小结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++语法...

2017-08-05 20:52:20

阅读数 95

评论数 0

选择排序

选择排序 简单选择排序 二元选择排序 代码示例: /* 选择排序算法 */ #include<iostream> #include<cstdio> #define maxn 1000 using namespace std;void select_sort1(int *a...

2017-08-05 20:47:03

阅读数 99

评论数 0

排序问题之冒泡(一)

冒泡排序思路:**1. 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 2. 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数 3. 针对所有的元素重复以上的步骤,除了最后一个。 4. 持续每次对越来越少的元素重复上面的步骤,直到...

2017-08-05 18:21:34

阅读数 146

评论数 0

有理数的相关问题总结

有理数的相关问题总结1. 有理数加法 (15分)本题要求编写程序,计算两个有理数的和。输入格式:输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数,其中分子和分母全是整形范围内的正整数。输出格式:在一行中按照a/b的格式输出两个有理数的和。注意必须是该有理数的最简分数形式,若分母...

2017-08-05 14:28:50

阅读数 215

评论数 0

字符串左移

字符串循环左移   (20分) 输入一个字符串和一个非负整数NN,要求将字符串循环左移NN次。 输入格式: 输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串;第2行给出非负整数NN。 输出格式: 在一行中输出循环左移NN次后的字符串。 ...

2017-08-04 17:52:04

阅读数 261

评论数 0

删除子串

删除字符串中的子串   (20分) 输入2个字符串S1和S2,要求删除字符串S1中出现的所有子串S2,即结果字符串中不能包含S2。 输入格式: 输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串,对应S1和S2。 输出格式: 在一行中输出删...

2017-08-04 14:01:54

阅读数 140

评论数 0

sizeof() 、strlen()、str.length的区分

区别sizeof() 、strlen()、str.length() (C/C++ strlen(str)和str.length()和str.size()都可以求字符串长度。 其中str.length()和str.size()是用于求string类对象的成员函数 strle...

2017-08-04 13:56:53

阅读数 112

评论数 0

PAT 5-19

一个采购员去银行兑换一张yy元ff分的支票,结果出纳员错给了ff元yy分。采购员用去了nn分之后才发觉有错,于是清点了余额尚有2y2y元2f2f分,问该支票面额是多少? 输入格式: 输入在一行中给出小于100的正整数nn。 输出格式: 在一行中按格式y.f输出该支票的原始面...

2017-08-03 22:31:16

阅读数 88

评论数 0

爬动的蠕虫

一条蠕虫长1寸,在一口深为N寸的井的底部。已知蠕虫每1分钟可以向上爬U寸,但必须休息1分钟才能接着往上爬。在休息的过程中,蠕虫又下滑了D寸。就这样,上爬和下滑重复进行。请问,蠕虫需要多长时间才能爬出井? 这里要求不足1分钟按1分钟计,并且假定只要在某次上爬过程中蠕虫的头部到达了井的顶部,那么蠕虫...

2017-08-03 21:19:21

阅读数 153

评论数 0

PAT 5-2

有时候人们用四位数字表示一个时间,比如1106表示11点零6分。现在,你的程序要根据起始时间和流逝的时间计算出终止时间。 读入两个数字,第一个数字以这样的四位数字表示当前时间,第二个数字表示分钟数,计算当前时间经过那么多分钟后是几点,结果也表示为四位数字。当小时为个位数时,没有前导的零,即5...

2017-08-03 13:07:06

阅读数 77

评论数 0

阶乘求解升级版

本题要求实现一个打印非负整数阶乘的函数。 函数接口定义: void Print_Factorial ( const int N ); 其中N是用户传入的参数,其值不超过1000。如果N是非负整数,则该函数必须在一行中打印出N!的值,否则打印“Invalid input”。 ...

2017-08-03 11:54:40

阅读数 105

评论数 0

模拟哈希(开放地址法)

本题要求你模拟hash的保留余数法:取关键字被某个不大于哈希表表长m的数key除后所得余数为哈希地址。即 H(key) = key MOD m。 现在有两种操作:      1. 往hash表插入一个值为x正整数。       2.查询hash表的每个地址表示的值。 ...

2016-12-12 16:00:21

阅读数 200

评论数 0

提示
确定要删除当前文章?
取消 删除