![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
before
文章平均质量分 60
LLLLLin0
自我向博客,记录自己对编程能力培养的一些点滴。
展开
-
蛮力法习题
1.分式化简。设计算法,将一个给定的真分数化简为最简分数形式。例如将6/8化简为3/4。2.设计算法,判断一个大整数能否被11整除。可以通过以下方法:将该数的十进制表示从右端开始,每两位一组构成一个整数,然后将这些数相加,判断其和能否被11整除。3.数字游戏。把数字1、2、……、9这9个数字填入以下加减乘除四则运算式中,使得该等式成立。要求9个数字仅出现1次,且数字1不能出现在乘和除的第一位中。原创 2017-03-06 02:05:47 · 8445 阅读 · 2 评论 -
数组解简单多次递归
OJ题:超级台阶 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?注:规定从一级到一级有0种走法。输入 输入数据首先包含一个整数n(1<=n<=100),表示测试实例的个数,然后是n行数据,每行包含一个整数m,(1<=m<=40), 表示楼梯的级数。输出 对于每个测试实原创 2017-03-06 21:12:26 · 595 阅读 · 0 评论 -
顺序表的实现
实际上只是起到数组的作用,但是还是完成了它的类实现//Sequence_List.h文件//顺序表类的声明//基本操作:初始化、查询、插入、删除、打印 #ifndef SEQUENCE_LIST_H#define SEQUENCE_LIST_Hclass Sequence_List{ private: int *array;原创 2017-03-15 01:18:32 · 428 阅读 · 0 评论 -
数据结构实现中遇到的问题
1.如果要将一个类单独定义在一个文件中,而在另一个文件中使用它,有以下几种方法。<1>如果类的声明在.h文件中,而类的实现.cpp文件中声明该.h文件,那么在要使用这个类的文件中声明该类的.cpp实现文件,就能够使用了。即#include “**.cpp”。<2>如果类的声明在.h文件,而类的实现.cpp文件中没有声明该.h文件,那么在使用的时候.h和.cpp文件就都要进行声明<3>也可以将类的声明原创 2017-03-15 02:07:34 · 1799 阅读 · 0 评论 -
单链表的实现
1.Node.h文件//节点类声明//成员变量:一个int型数据成员,一个指向Node型指针//成员函数:构造、析构、设置int、返回int、设置link、返回link、打印int #ifndef NODE_H#define NODE_H#include <cstdio>class LinkList;class Node{ friend class LinkList;原创 2017-03-15 16:00:01 · 423 阅读 · 0 评论 -
循环链表的实现
1.C_Node.h文件#ifndef C_NODE_H#define C_Node_H//节点类#include <iostream>#include <cstdio>using namespace std;class CList;class CNode{ friend class CList; public: CNode(int data=0,CNode原创 2017-03-15 20:08:19 · 381 阅读 · 0 评论 -
前、中、后缀表达式求值与栈
1.首先弄清前缀、中缀、后缀表达式的含义<1> 中缀表达式即运算符处在两个操作数的中间,该表达式广泛运用于日常,需要人主观进行判断运算符的优先级,不易被机器识别。<2> 前缀表达式即将运算符写在前面,没有括号的表达式,为纪念波兰籍发明者,也称为波兰式。 虽然将中缀改为前缀之后,表达式的求值可以化简成入栈和出栈两个操作,但较于后缀表达式还是比较复杂。<3> 后缀表达式即将运算符写在后面,也称为原创 2017-03-20 17:27:05 · 997 阅读 · 0 评论 -
串匹配问题的BF算法和KMP算法
习题:假设在文本“ababcabccabcacbab”中查找模式“abcac”,写出分别采用BF算法和KMP算法的串匹配过程。 1.BF算法:#include <iostream>using namespace std;int BF(char S[],char T[]){ int index=0; int i(0),j(0); while((S[i]!='\0'&&T原创 2017-03-06 01:55:13 · 6682 阅读 · 1 评论