- 博客(56)
- 收藏
- 关注
RSS订阅原创 【王道机试】第十一章 图论
图论有关问题：并查集、最小生成树、最短路径、拓扑排序等。如何实现作为抽象数据的图结构：邻接矩阵、邻接表。11.1 概述图（Graph）定义为 G = (V, E)。也就是说，图是由顶点（Vertex）集合V和边（Edge）集合E组成的。实现方式：邻接矩阵、邻接表11.2 并查集（Union Find）并查集用于处理一些不交集（Disjoint Sets）的合并和查询问题。并查集有两个操作，分别是查找（Find）和合并（Find）。查找：确定元素属于哪个集合。步骤：不断向上查找，知道找到它.
2021-08-20 11:07:11
138
原创 【王道机试】第四章 字符串
4.2 字符串C++ string 字符串函数详解#include <string>长度：size(), length()，二者作用基本相同访问：1.元素下标从0到size()-1。2. 通过迭代器iterator访问元素操作：插入insert()、删除erase()、清空clear()按照字典序进行大小比较：<, >, <=, >=, ==, !=寻找特等字符或字符串：find()，返回字符串的子串:substr()4.2 字符串处理...
2021-08-13 21:21:58
546
原创 【王道机试】第二章 暴力求解
2.1 枚举枚举是指对每个可能的解进行逐一判断，直到找到某个符合题目要求的答案。例题2.1 abc提交地址#include <iostream>using namespace std;int main(){ for(int a=0; a<=9; a++){ for(int b=0; b<=9; b++){ for(int c=0; c<=9; c++){ if(100*a + 110*b + 12*c == 532){ cout &l
2021-08-10 11:52:41
864
原创 【王道机试】第五章 数据结构一
线性数据结构：向量、队列、栈。文章目录5.1 向量（vector）例题5.1 完数与盈数5.2 队列（queue）例题5.2 约瑟夫问题No.2例题5.3 猫狗收容所5.3 栈（stack）例题5.4 Zero-complexity Ttransposition例题5.5 括号匹配问题例题5.6 简单计算器习题习题5.1 堆栈的使用[习题5.2 计算表达式](http://t.cn/AiKKJjJ5)5.1 向量（vector）向量（vector）是可以改变其大小的线性序列容器。#includ.
2021-08-08 21:06:03
142
原创 【数据结构】NOJ020 基于图的广度优先搜索策略（耿7.11）
1. 题目示例输入4 41 2 3 41 21 31 42 32 3示例输出yes2. 代码#include <iostream>#include <queue>using namespace std;typedef struct node{ int data; struct node* next;}EdgeNode;typedef struct{ int data; EdgeNode *head;}VexList;type
2021-06-19 21:23:21
250
原创 【数据结构】NOJ026 二叉排序树的合并（严9.38）
1. 题目示例输入12 8 4 -1 -1 10 -1 -1 16 13 -1 -1 18 -1 -117 6 2 -1 -1 9 -1 -1 24 19 -1 -1 26 -1 -1示例输出2 4 6 8 9 10 12 13 16 17 18 19 24 262. 代码#include <iostream>using namespace std;typedef struct tree{ int data; struct tree *lc, *rc;}TNod
2021-06-19 18:05:39
290
原创 【数据结构】NOJ025 二叉排序树的插入和删除（严9.35、9.36和9.37）
1. 题目示例输入12 8 4 -1 -1 10 -1 -1 16 13 -1 -1 18 -1 -110 17612示例输出12 13 164 6 8 10 12 13 16 184 8 10 13 16 182. 代码#include <iostream>using namespace std;typedef struct tree{ int data; struct tree *lc, *rc;}Tree;Tree* CreateTree(){
2021-06-19 18:03:05
218
原创 【数据结构】NOJ011 实验4.4 用弗洛伊德算法求赋权图中任意两点间的最短路径
1. 题目示例输入40 2 10 100002 0 7 310 7 0 610000 3 6 020 23 0示例输出0123102. 代码#include <iostream>using namespace std;typedef struct{ int n; int Edge[100][100];}Graph;Graph G;int path[100][100];void createGraph(){ cin >>
2021-06-17 22:09:54
768
1
原创 【数据结构实验】NOJ010 实验4.3 用弗洛伊德算法求赋权图的两点间的最短路径的长度
1. 题目示例输入40 2 10 100002 0 7 310 7 0 610000 3 6 020 23 0示例输出952. 代码#include <iostream>using namespace std;typedef struct{ int n; int Edge[100][100];}Graph;Graph G;void createGraph(){ cin >> G.n; for(int i=0; i<G.
2021-06-17 22:07:07
766
原创 【数据结构实验】NOJ009 实验4.2 用迪杰斯特拉算法求赋权图中的最短路径
1. 题目示例输入40 2 10 100002 0 7 310 7 0 610000 3 6 00 2示例输出0122. 代码#include <iostream>using namespace std; typedef struct{ int n; //顶点数 int Edge[100][100]; }Graph;Graph G;bool visited[100];int path[100];int road[100];int dist
2021-06-17 22:03:48
685
原创 【数据结构实验】NOJ008 实验4.1 求赋权图中一个结点到所有结点的最短路径的长度
1. 题目示例输入60 1 4 10000 10000 100001 0 2 7 5 100004 2 0 10000 1 1000010000 7 10000 0 3 210000 5 1 3 0 610000 10000 10000 2 6 0示例输出0137492. 代码#include <iostream>using namespace std; typedef struct{ int n; int Edge[100][100];}G
2021-06-17 22:00:39
973
原创 【数据结构】NOJ019 基于图的深度优先搜索策略（耿7.10）
1. 题目示例输入4 41 2 3 41 21 31 42 32 3示例输出yes2. 代码#include <stdio.h>#include <stdlib.h>typedef struct edgeNode{ int endvex; struct edgeNode *nextedge;}EdgeNode;typedef struct vexNode{ int vertex; EdgeNode* edgeList;}VexNod
2021-06-17 21:43:16
276
原创 【数据结构】NOJ018 建立二叉树的二叉链表
1. 题目示例输入ABDFGCEHBFDGACEH示例输出FGDBHECA2. 代码前序序列和中序序列可以确定一个二叉树。（yysy，我的这个代码如果遇到中间有两个相同字母的应该就不对了orz，先就这样吧）//ABDFGCEH//BFDGACEH#include <stdio.h>#include <stdlib.h>#include <string.h>typedef struct node{ char data; struct
2021-06-17 17:53:27
343
原创 【数据结构】NOJ017 输出以二叉树表示的算术表达式（严6.51）
1. 题目示例输入*+a(###b#)##c##示例输出(a+b)*c2. 代码//*+a(###b#)##c###include <stdio.h>#include <stdlib.h>typedef struct node{ char data; struct node *lchild; struct node *rchild;}BTree;BTree *createBTree(){ char c = getchar(); if(c ==
2021-06-17 16:35:45
209
原创 【数据结构】NOJ016 计算二叉树叶子结点数目（耿6.14）
1. 题目示例输入ABD##EH###CF#I##G##示例输出42. 代码及思路看到这个题目的第一想法，就是找两个相邻的“#”（考试不得分的想法。。）于是就敲了以下代码。#include <iostream>#include <string>using namespace std; int main(int argc, char** argv) { string str; int cnt = 0; cin >> str; int
2021-06-17 16:15:59
231
原创 【数据结构】NOJ024二叉排序树的判别（耿8.6）
1. 题目示例输入12 8 4 -1 -1 10 -1 -1 16 13 -1 -1 18 -1 -1示例输出yes2. 代码//12 8 4 -1 -1 10 -1 -1 16 13 -1 -1 18 -1 -1#include <iostream>using namespace std; typedef struct Node{ int data; struct Node *lchild, *rchild;}BinNode;//题目要求的是前序输入 B
2021-05-31 16:58:22
331
原创 【数据结构】NOJ023 构造哈希表（耿8.12）
1. 题目2. 代码对付这种题目，最简单的办法：#include <iostream>using namespace std; int main(int argc, char** argv) { cout << "2"<< endl; return 0;}比较傻的办法（手动狗头#include <iostream>using namespace std; bool h[11] = {false}; //散列地址是否被
2021-05-31 16:18:39
289
原创 【数据结构实验】NOJ006 实验2.4 稀疏矩阵的乘法
1. 题目2. 代码当我反应过来的时候已经过了两个星期了，并没有自己从头开始敲代码（毕竟也没有验证机会了orz#include <iostream>using namespace std;#define max 1000typedef struct Triple{ int i, j; int e;} Triple;typedef struct TSMatrix{ Triple elem[max]; int rpos[max]; i
2021-05-18 21:46:14
382
原创 【数据结构实验】NOJ007 实验3.1 哈夫曼编/译码器
1. 题目示例输入5 a b c d e 12 40 15 8 25bbbaddeccbbb示例输出00011111110111010110110000bbbaddeccbbb2. 代码上课不听讲，写代码火葬场。//5 a b c d e 12 40 15 8 25//bbbaddeccbbb #include <iostream>#include <string>using namespace std;#define MAX 100//定义
2021-05-18 21:38:08
1406
原创 简约记录 微信小程序创作流程
小白写微信小程序，没人引进门都是自己摸索、时间紧任务赶。于是各种大作业和考试都拖到了ddl。菜是原罪.jpg。稍微记录一下，还没做完。前端colorUI，到处找源码学习好看的前端界面借鉴。至少需要知道一下js, wxml, json, wxss的作用和基本使用，看微信官方文档。后端使用云开发，学习调用各种api。待续。。。反正还没做完，如果真能做好，以后有时间复盘再说。希望是个做完之后还能看得下去的项目吧。占个坑。...
2021-05-03 11:28:11
152
原创 【数据结构实验】NOJ005 实验2.3 稀疏矩阵加法，用十字链表实现C=A+B
和理论课noj一模一样。https://blog.csdn.net/weixin_45932570/article/details/115605521?spm=1001.2014.3001.5502问号是虚假的。
2021-04-18 12:04:34
1013
原创 【数据结构实验】NOJ004 实验2.2 稀疏矩阵加法，实现C=A+B
1. 题目示例输入3 4 3 21 1 11 3 12 2 21 2 12 2 3示例输出1 1 11 2 11 3 12 2 52. 代码虽然好像和理论课noj上差不多，但是为了交作业还是写成稍微好看一点的样子吧。//3 4 3 2//1 1 1//1 3 1//2 2 2//1 2 1//2 2 3#include <iostream>#define MAXSIZE 1000#define ElemType intusing nam
2021-04-18 12:00:31
1210
原创 【数据结构实验】NOJ003 实验2.1稀疏矩阵转置
1. 题目示例输入4 41 1 12 1 23 2 30 0 0示例输出1 1 11 2 22 3 32. 代码参照书上使用的是一次定位快速转置法，连代码上的字母都没咋改哈哈。但是如果从1开始会WA，需要从0开始。//4 4//1 1 1//2 1 2//3 2 3//0 0 0#include <iostream>#include <string>#define ElemType int#define MAXSIZE 400u
2021-04-18 11:56:22
970
原创 【数据结构】NOJ014 求广义表深度（严5.30）
1. 题目示例输入((a,b,(c,(d,e),f)),g)示例输出442. 代码先写个不符合题目要求的简单代码完成作业，，，有时间再按要求填坑。#include <iostream>#include <string>using namespace std; // 用一个极其不符合题意的简单方法int main(){ string str; int tmp = 0, max = 0; cin >> str; int len = s
2021-04-12 00:58:04
570
原创 【数据结构】NOJ013 以十字链表为存储结构实现矩阵相加（严5.27）
1. 题目示例输入3 4 3 21 1 11 3 12 2 21 2 12 2 3示例输出1 1 11 2 11 3 12 2 52. 代码在这里插入代码片
2021-04-12 00:20:48
995
原创 【数据结构】NOJ012 以三元组表为存储结构实现矩阵相加（耿5.7）
1. 题目2. 代码//3 3//1 2 3//3 2 1//3 4 2//1 1 4//3 2 5//3 4 1#include <iostream>using namespace std; typedef int Elemtype;typedef struct{ int row, col; Elemtype e;}Triple;int main(int argc, char** argv) { int t1, t2; cin >>
2021-04-11 20:19:13
298
原创 【数据结构】NOJ011 循环右移（耿5.2）
1.题目2. 代码快速完成任务的方法#include <iostream>using namespace std; int main(int argc, char** argv) { int a[100], n, k; cin >> n >> k; k = k%n; for(int i=0; i<n; i++){ cin >> a[i]; } //直接输出 for(int i=n-k; i<n; i++){
2021-04-11 12:56:35
294
原创 【数据结构】NOJ009 循环队列
1. 题目示例输入53 4 6 2 7yes //这个yes真是莫名其妙4示例输出6 2 762.代码这篇简单介绍了一下循环队列：数据结构之循环队列主要参考这个学姐的代码：【数据结构】NOJ009 循环队列#include <iostream>using namespace std;typedef int ElemType;typedef struct node{ ElemType* val; int n; int length
2021-04-06 15:17:31
356
原创 【数据结构】NOJ008 逆波兰表达式
1. 题目2. 代码这一次的代码我终于没有完全参考其他人的了！而且AC得很顺利！（当然，幸好上课发呆的空隙听了一下讲，大概知道思路）但是代码写的确实不好看，果然还是应该单独判断优先级的。//(a+b)*c#include <iostream>#include <stack>#include <string>using namespace std;int main(){ string str; char tmp; stack<char&
2021-04-05 21:10:46
423
原创 【华为机试】HJ24 合唱队
1. 题目输入描述：整数n输出描述：最少需要几位同学出列输入示例8186 186 150 200 160 130 197 200输出示例42. 代码及分析这是一个动态规划问题，经典的基础题目是最长递增子序列。对于这一题的思路：对于每一个人，分别求一次从左往右的最长递增子序列 和 从右往左的最长递增子序列，即可以求出此人位于中间时的最长合唱队形。详见代码。#include <iostream>#include <vector>#include &l
2021-04-05 15:23:35
454
原创 【华为机试】HJ19 简单错误记录
1. 题目示例输入D:\zwtymj\xccb\ljj\cqzlyaszjvlsjmkwoqijggmybr 645E:\je\rzuwnjvnuz 633C:\km\tgjwpb\gy\atl 637F:\weioj\hadd\connsh\rwyfvzsopsuiqjnr 647E:\ns\mfwj\wqkoki\eez 648D:\cfmwafhhgeyawnool 649E:\czt\opwip\osnll\c 637G:\nt\f 633F:\fop\ywzqaop 631
2021-04-04 21:34:03
356
1
原创 STL库 常用函数等总结
首先，以防万一，就使用万能头文件 #include<bits/stdc++.h>下面都是其他人写的很好的总结（当个伸手党吧！）STL库常用容器及函数C++ STL常用函数总结STL常用容器和常用函数（这个string那一块的参数好像说明的有点模糊，但总体很好！）C++ STL常用标准库容器入门（vector,map,set,string,list…）STL库（其他）STL迭代器...
2021-04-04 17:45:15
372
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人