数据结构
文章平均质量分 65
凡尘code
这个作者很懒,什么都没留下…
展开
-
迷宫可达
问题描述给定一张迷宫地图,该地图标识了迷宫各处的位置坐标,并已知迷宫个位置的状态信息,即该处是路还是墙,移动方向是东、南、西、北四个方向,判断从入口是否可以到达出口#include <iostream>using namespace std;typedef struct Node { int x; int y;} Node;/** * 创建 m 行 ...原创 2019-11-17 15:32:20 · 266 阅读 · 0 评论 -
多项式乘法
L1和L2是两个带头结点的单链表表示的多项式,编写算法计算两个多项式的乘积,运算结果仍用单链表进行存储#include <iostream>using namespace std;typedef struct LNode { int coefficient; //系数 int degree; //次数 struct LNode *next; //...原创 2019-10-21 21:39:48 · 934 阅读 · 0 评论 -
字符串去除特定字符
题目描述输入字符串s和字符c,要求去掉s中所有的c字符,并输出结果。输入描述:测试数据有多组,每组输入字符串s和字符c。输出描述:对于每组输入,输出去除c字符后的结果。示例1输入healloa输出hello#include <iostream>#include <fstream>#include <string>#incl...原创 2019-09-29 00:42:28 · 404 阅读 · 0 评论 -
KMP算法
时间紧迫直接贴代码,后期有时间再补上#include <iostream>#include <fstream>#include <string>#include <ostream>#include <iterator>#include <vector>#include <algorithm>#inc...原创 2019-09-28 23:29:52 · 91 阅读 · 0 评论 -
翻转字符串
反转字符串中的单词给出一个字符串,输出该字符串的单词反转。样例1:输入:hello world输出:world hello样例2:输入: the sky is blue输出: blue is sky the解决方案利用APIimport java.util.Scanner;/** * Created by handsome programmer. * @auth...原创 2019-05-01 18:11:43 · 312 阅读 · 0 评论 -
宝岛探险
题目描述一个小岛由一个主岛和一些复附属岛屿组成,该岛使用一个二维矩阵表示,其中数字表示海拔,0表示海洋,1~9表示陆地。探险家乘坐飞机降落在(6,8)处,现在需要统计探险家降落的小岛的面积大小,我们将探险家降落点上下左右相连接的陆地视作同一个岛屿测试样例10 10 6 81 2 1 0 0 0 0 0 2 33 0 2 0 1 2 1 0 1 24 0 1 0 1 2 3 2 0 1...原创 2018-12-06 03:38:48 · 424 阅读 · 0 评论 -
HashMap排序
题:已知一个HashMap<Integer,User>集合,User有username(String)和age(int)属性,请写一个方法实现对HashMap的排序功能,该方法接收HashMap<Integer,User>为形参,返回类型为HashMap<Integer,User>,要求对HashMap中的User的age进行倒序排序,排序时key=valu...原创 2018-09-16 04:22:14 · 2725 阅读 · 0 评论 -
稀疏矩阵的运算
内容假设两个稀疏矩阵A和B,他们均为m行n列,要求表写求矩阵的加法即:C=A+B的算法(C矩阵存储A与B相加的结果)分析利用一维数组来存储,一维数组顺序存放非零元素的行号、列号和数值,行号-1表示结束,然后进行矩阵加法运算时依次扫描矩阵A和B的行列值,并以行优先。当行列相同的时候,将第三个元素的值相加和以及行列号三个元素存入结果数组C中;不相同时,将A或B的三个元素直接存入结果数组...原创 2018-04-26 14:48:14 · 3761 阅读 · 0 评论 -
队列的应用
/* * chen.cpp : 定义控制台应用程序的入口点。 * */#include "stdafx.h"#include <iostream>#include <stdlib.h>using namespace std;typedef int QElemType;#define MAXNUM 255/* 定义存储信息的节点 */struct ...原创 2018-04-19 14:54:11 · 385 阅读 · 1 评论 -
利用栈进行程序的括号匹配
利用栈进行程序的括号匹配程序代码:/* * fanchen.cpp : 定义控制台应用程序的入口点。 * */#include "stdafx.h"#include <iostream>using namespace std;#include <iostream>#include <fstream>#include <...原创 2018-04-12 16:59:22 · 332 阅读 · 0 评论 -
约瑟夫环问题(带密码)
约瑟夫环问题(带密码) 编号为1,2,…,n的n个人按顺时针方向围坐一圈,每个人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m 值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直到所有人全部出列为止。例如,n=7,7个人的密码依次为:3,1,7,2,4,8,4,m的初...原创 2018-04-11 18:15:42 · 13842 阅读 · 13 评论 -
二叉树的创建和遍历-C语言实现
二叉树的创建和遍历-C语言实现链式存储结构struct BinaryTreeNode { //数据 char data; //左子树 BinaryTreeNode *leftChild; //右子树 BinaryTreeNode *rightChild; };三种遍历方式原创 2018-01-28 00:59:55 · 5343 阅读 · 1 评论