数据结构
文章平均质量分 65
凡尘code
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
迷宫可达
问题描述 给定一张迷宫地图,该地图标识了迷宫各处的位置坐标,并已知迷宫个位置的状态信息,即该处是路还是墙,移动方向是东、南、西、北四个方向,判断从入口是否可以到达出口 #include <iostream> using namespace std; typedef struct Node { int x; int y; } Node; /** * 创建 m 行 ...原创 2019-11-17 15:32:20 · 334 阅读 · 0 评论 -
多项式乘法
L1和L2是两个带头结点的单链表表示的多项式,编写算法计算两个多项式的乘积,运算结果仍用单链表进行存储 #include <iostream> using namespace std; typedef struct LNode { int coefficient; //系数 int degree; //次数 struct LNode *next; //...原创 2019-10-21 21:39:48 · 1061 阅读 · 0 评论 -
字符串去除特定字符
题目描述 输入字符串s和字符c,要求去掉s中所有的c字符,并输出结果。 输入描述: 测试数据有多组,每组输入字符串s和字符c。 输出描述: 对于每组输入,输出去除c字符后的结果。 示例1 输入 heallo a 输出 hello #include <iostream> #include <fstream> #include <string> #incl...原创 2019-09-29 00:42:28 · 483 阅读 · 0 评论 -
KMP算法
时间紧迫直接贴代码,后期有时间再补上 #include <iostream> #include <fstream> #include <string> #include <ostream> #include <iterator> #include <vector> #include <algorithm> #inc...原创 2019-09-28 23:29:52 · 162 阅读 · 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 · 363 阅读 · 0 评论 -
宝岛探险
题目描述 一个小岛由一个主岛和一些复附属岛屿组成,该岛使用一个二维矩阵表示,其中数字表示海拔,0表示海洋,1~9表示陆地。探险家乘坐飞机降落在(6,8)处,现在需要统计探险家降落的小岛的面积大小,我们将探险家降落点上下左右相连接的陆地视作同一个岛屿 测试样例 10 10 6 8 1 2 1 0 0 0 0 0 2 3 3 0 2 0 1 2 1 0 1 2 4 0 1 0 1 2 3 2 0 1 ...原创 2018-12-06 03:38:48 · 538 阅读 · 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 · 2774 阅读 · 0 评论 -
稀疏矩阵的运算
内容 假设两个稀疏矩阵A和B,他们均为m行n列,要求表写求矩阵的加法即:C=A+B的算法(C矩阵存储A与B相加的结果) 分析 利用一维数组来存储,一维数组顺序存放非零元素的行号、列号和数值,行号-1表示结束,然后进行矩阵加法运算时依次扫描矩阵A和B的行列值,并以行优先。当行列相同的时候,将第三个元素的值相加和以及行列号三个元素存入结果数组C中;不相同时,将A或B的三个元素直接存入结果数组...原创 2018-04-26 14:48:14 · 3881 阅读 · 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 · 430 阅读 · 1 评论 -
利用栈进行程序的括号匹配
利用栈进行程序的括号匹配 程序代码: /* * fanchen.cpp : 定义控制台应用程序的入口点。 * */ #include "stdafx.h" #include <iostream> using namespace std; #include <iostream> #include <fstream> #include <...原创 2018-04-12 16:59:22 · 397 阅读 · 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 · 14303 阅读 · 13 评论 -
二叉树的创建和遍历-C语言实现
二叉树的创建和遍历-C语言实现 链式存储结构 struct BinaryTreeNode { //数据 char data; //左子树 BinaryTreeNode *leftChild; //右子树 BinaryTreeNode *rightChild; }; 三种遍历方式原创 2018-01-28 00:59:55 · 5477 阅读 · 1 评论
分享