
数据结构
菜鸡成长之路
这个作者很懒,什么都没留下…
展开
-
循环链表 c语言小试牛刀
#include <stdio.h>#include <stdlib.h>typedef struct node { int data; struct node *next;}persen;persen *initial(int n) { //创建一个头结点 persen *p = (persen*)malloc(sizeof(persen)); //创原创 2017-12-23 20:48:16 · 246 阅读 · 0 评论 -
c语言实现双向链表
元旦日,当然是用来学习咯#include <stdio.h>#include <stdlib.h>typedef struct LINK { struct LINK *prior; int data; struct LINK *next;}link;//初始化双向链表link * initial(){ //创建一个结点 link *head = (l原创 2018-01-01 13:20:24 · 372 阅读 · 0 评论 -
链栈 c语言实现
下午有实现了链栈,而且知道了光标变大的解决方法,按inser键即可解决这个烦人的问题 完整代码#include <stdio.h>#include <stdlib.h>typedef struct lineStack { int data; struct lineStack *next;}linestack;//入栈linestack * push(linestack *s原创 2018-01-01 16:59:16 · 1984 阅读 · 0 评论 -
python学习笔记
1.修改、添加和删除元素 修改直接通过访问位置 添加 append 添加到列表后面 insert(位置,字符) 删除 del 字符名[位置] pop()删除后面的字符 并保存 remove() 根据值来删除元素 2.排序 sort() 对列表进行永久性排序(按字母顺序) sort(revers原创 2017-12-29 23:18:49 · 135 阅读 · 0 评论 -
c++实现单链表
#include <iostream>using namespace std;//创建一个类这里和c语言中的结构体有点类似class List {public: List() { create_List(); } //类中的构造函数 ~List() { clear(); } //类中的析构函数 //创建头结点 void create_List(); //函数的...转载 2018-03-09 22:21:17 · 278 阅读 · 0 评论 -
Bellman-Ford算法 C++/java实现 及优化
Bellman-Ford算法的核心就是对边进行松弛操作贴上c++源代码#include "stdafx.h"#pragma warning(disable:4996)#include <iostream>using namespace std;//表示一条边struct Edge { int src; int dest; int weight;};//带有权值...原创 2018-10-21 10:36:14 · 1198 阅读 · 2 评论 -
Dijkstra算法 C++/Java
Dijkstra算法的核心就是把顶点集合分成两个,一个是记录已经知道距离的,另外一个剩下的,所以当知道距离的那个集合满了就代表最短路径已经找到。不过复杂度挺高的【初学者还未清楚理解】找到跟源点距离最近的点,更新其距离然后将其放进已知集合,更新所有距离【松弛操作】#include <iostream>#include <cstdio>#define MAXN...原创 2018-10-21 11:30:57 · 444 阅读 · 0 评论 -
树--数据结构系列
https://jiayouxujin.github.io/2019/04/20/树/从题目的角度熟悉并且应用树这种数据结构原创 2019-04-22 09:29:05 · 188 阅读 · 0 评论