- 博客(14)
- 收藏
- 关注
RSS订阅原创 将字典转换为JSON存入文件并输出(python）
将字典编码成JSON字符串，存入到文本文件中。（利用try、except、esle、finally进行异常处理）读取该文件，解码JSON数据并输出。import jsonmovies = {"猫妖传": ["黄轩", "染谷将太", "黄轩"], "无问西东": ["章子怡", "王力宏", "祖峰"], "超时空同居": ["雷佳音", "佟丽娅", "王力宏"]}# 将字典编码成JSON字符串存入到文本文件中
2022-03-28 11:02:00
3037
原创 jQuery+Ajax动态添加表格
最近做课设，涉及到前端知识，设计的项目需要用jQuery动态添加删除html中table的tr和td，试遍了网上的代码都无济于事，无奈只能自己编写。先展示运行结果：详细代码如下：dao层代码：//查看所有用户 public List<User> findAllUser() throws Exception { Connection conn = DBUtil.getConnection(); String sql = "select * from ...
2022-01-06 18:16:02
2302
原创 无向图的邻接矩阵（C++）
逻辑结构分为两部分：V和E集合，其中，V是顶点，E是边。因此，用一个一维数组存放图中所有顶点数据；用一个二维数组存放顶点间关系（边或弧）的数据，这个二维数组称为邻接矩阵。完整代码：#include <iostream>using namespace std;#define Maxint 999#define MVNum 100//定义数据结构typedef struct { char vexs[MVNum]; //存放顶点的表 int arcs[MVNum
2021-10-29 22:45:25
8516
原创 构造哈夫曼树代码实现（C++）
哈夫曼树又称作最优二叉树，是带权路径长度最小的二叉树。一、算法步骤：构造哈夫曼树算法的实现可以分成两大部分。①初始化:首先动态申请2n个单元;然后循环2n-1次，从1号单元开始，依次将1至m所有单元中的双亲、左孩子、右孩子的下标都初始化为0;最后再循环n次，输人前n个单中叶子结点的权值。②创建树:循环n-1次，通过n-1次的选择、删除与合并来创建哈夫曼树。选择是从当前森林中选择双亲为0且权值最小的两个树根结点s1和s2；删除是指将结点s1和s2的双亲改为非0；合并就是将s1和s2的权值和作为.
2021-10-26 15:33:40
2807
4
原创 二叉树的代码实现（C++）
主要功能：递归创建二叉树、递归先序遍历、中序遍历、后序遍历、复制二叉树、计算二叉树深度、计算结点数、计算叶子节点数完整代码：#include <iostream>using namespace std;//数据结构typedef struct BiTNode{ char data; struct BiTNode *lchild; struct BiTNode *rchild;}BiTNode,*BiTree;//先序遍历的顺序建立二叉链表void
2021-10-24 19:35:37
4663
9
原创 字符串匹配BF算法和KMP算法（C++）
完整代码：#include <iostream>using namespace std;#define MAXLINE 255//定义存储结构typedef struct { char ch[MAXLINE+1]; //存储串的一维数组 int length; //串的当前长度}SString;//创建串bool CreatString(SString &S){ int i=1; char a; cin>>a
2021-10-11 10:30:12
451
原创 链队列的代码实现（C++）
主要功能：初始化、入队、出队、取队头元素、销毁队列、输出队列完整代码展示：#include <iostream>using namespace std;#define MAXSIZE 100typedef struct QueNode{ //定义链队列存储结构 int data; QueNode * next;}QNode,*QuePtr;typedef struct { //定义链队列指针 QuePtr front; //队头指针
2021-09-26 22:23:24
890
原创 顺序队列的代码实现（C++）
队空条件：Q.front ==Q.rear;队满条件：(Q.rear+1)%MAXSIZE == Q.front;代码实现：#include <iostream>using namespace std;#define MAXSIZE 100typedef struct { int *base; //存储空间基地址 int front; //头部 int rear; //尾部}SqQueue;bool InitQueue(SqQueue &
2021-09-13 21:35:24
605
原创 顺序栈的代码实现（C++）
主要功能：完整代码展示：#include <iostream>using namespace std;#define MAXSIZE 100typedef struct Stack{ //栈的存储结构 int *base; //栈底指针 int *top; //栈顶指针 int stacksize; //栈的最大容量}SqStack;bool InitStack(SqStack &S){ //初始化 S.ba..
2021-08-28 20:33:55
4035
原创 稀疏多项式的加法运算（C++）
1、[多项式的创建算法步骤]①创建一个只有头结点的空链表。②根据多项式的项的个数n,循环n次执行以下操作：●生成一个新结点*s;●输人多项式当前项的系数和指数赋给新结点*s的数据域;●设置一前驱指针pre,用于指向待找到的第-个大于输人项指数的结点的前驱，pre初值指向头结点;●指针q初始化，指向首元结点;●循链向下逐个比较链表中当前结点与输人项指数，找到第一一个大于输人项指数的结点*q;将输人●项结点*s插人到结点*q之前。2、[多项式的相加算法步骤]①指针p1和p2初始化，分别指向P
2021-08-15 00:13:04
2307
1
原创 顺序有序表和链式有序表的合并（C++）
一、顺序有序表的合并[算法步骤]①创建一个表长为m+n的空表C。②指针pc初始化，指向C的第一一个元素。③指针pa和pb初始化，分别指向A和B的第一个元素。④当指针pa和pb均未到达相应表尾时，则依次比较pa和pb所指向的元素值，从A或B中“摘取”元素值较小的结点插人到C的最后。⑤如果pb已到达B的表尾，依次将LA的剩余元素插人C的最后。⑥如果pa已到达A的表尾，依次将LB的剩余元素插人C的最后。#include "iostream"using namespace std;#def
2021-08-08 23:23:07
4792
1
原创 单链表的代码实现（C++）
依据严蔚敏数据结构教材编写。编写了以下功能：初始化、头插法创建表、尾插法创建表、输出链表、按位置查找、按值查找返回地址、按值查找返回位置、插入、删除、判断链表是否为空、求表长、清空链表、销毁链表。完整代码如下：#include <iostream>using namespace std;typedef struct LNode{ //定义单链表存储结构 int data; //数据域 struct LNode *next; //指针域}LNode
2021-08-01 00:09:32
1268
原创 顺序表代码实现（C++）
依据严蔚敏数据结构教材编写。#include "iostream"using namespace std;#define MAXSIZE 100typedef struct { int *elem; //存储空间基地址 int length; //表长}SqList;bool InitList(SqList &L){ //初始化 L.elem = new int[MAXSIZE]; if(!L.elem) ret...
2021-07-31 23:50:21
490
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人