LiXiang666

分类

acm集锦(1) c/c++(36) Java(2) mos(1) PTA(1) python(26) Virtual Judge(6) 数据结构(13) 未归档(11) 蓝桥杯(29)

/ 注册

全部文章（共126篇）

运算符重载

+ -运算符重载 #include<iostream> using namespace std; /*常函数可以访问非const数据成员，非const成员函数可以读取常数据成员，常成员函数不可以调用非const成员函数*/ class A { private: int x; in...

2019-05-19

0 455

算法提高身份证排序

问题描述　　安全局搜索到了一批(n个)身份证号码，希望按出生日期对它们进行从大到小排序，如果有相同日期，则按身份证号码大小进行排序。身份证号码为18位的数字组成，出生日期为第7到第14位输入格式　　第一行一个整数n，表示有n个身份证号码　　余下的n行，每行一个身份证号码。输出格式　　按出...

2019-05-15

0 742

算法提高质因数2

将一个正整数N(1<N<32768)分解质因数，把质因数按从小到大的顺序输出。最后输出质因数的个数。输入格式　　一行，一个正整数输出格式　　两行，第一行为用空格分开的质因数　　第二行为质因数的个数样例输入 66 样例输出 2 3 11 3 样例输入 90 样例输出 2 3 3...

2019-05-13

0 340

算法提高排列式

问题描述　　7254是一个不寻常的数，因为它可以表示为7254 = 39 x 186，这个式子中1~9每个数字正好出现一次　　输出所有这样的不同的式子（乘数交换被认为是相同的式子）　　结果小的先输出；结果相同的，较小的乘数较小的先输出。输出格式　　每一行输出一个式子，式子中的等号前后空格、...

2019-05-13

0 973

算法提高 change

问题描述　　数组A***有n个元素，初始全为0。你可以对数组进行两种操作：1、将数组中的一个元素加1；2、将数组中所有元素乘2。求将数组A从初始状态变为目标状态B所需要的最少操作数。输入格式　　第一行一个正整数n表示数组中元素的个数第二行n个正整数表示目标状态B中的元素输出格式　　输出...

2019-05-12

0 360

中序遍历的非递归算法

void inordertraverse(bitree t) { initstack(s); p = t; q = new bitnode; while (p || !stackempty(s)) { if (p) { push(s, p); p = p->lchi...

2019-05-10

0 319

二叉树的存储及遍历

链式存储 #include <iostream> using namespace std; typedef int elemtype; typedef struct treenode *bintree; struct treenode { elemtype data; bintre...

2019-05-10

0 432

树的双亲表示法

#include <iostream> using namespace std; #define maxsize 100 typedef int elemtype; typedef struct ptnode { elemtype data; int parents; }ptnode...

2019-05-09

0 313

bf串

#include <iostream> using namespace std; #define maxlen 255 typedef struct { char ch[maxlen + 1]; int length; }sstring; //顺序 typedef struct { ...

2019-05-06

0 337

队列的链式存储结构

将对头指针front指向链队列的头结点，队尾指针rear指向终端结点。空队列时，头指针front和尾指针rear都指向头结点。 typedef int QElemType; typedef struct QNode { //结点结构 QElemType dat...

2019-05-06

0 377