数据结构
文章平均质量分 65
一切还不都是因为菜
只是不想一直当一条咸鱼
展开
-
数据结构:单向链表
Python:注:不带头结点#!/usr/bin/python3.5# _*_coding:utf-8_*_class Node(): def __init__(self, value): self.data = value self.next = Noneclass LinkList(): '''没有头结点''' def __i...原创 2018-02-01 18:03:01 · 295 阅读 · 0 评论 -
数据结构:并查集
杭电OJ:畅通工程#include <stdio.h>#include <stdlib.h>#include <memory.h>int father[10005];bool arr[10005];void init () { for (int i=0; i<1000; i++) { father[i] = i; ...原创 2018-03-06 11:22:42 · 311 阅读 · 0 评论 -
数据结构:prim算法
#include <stdio.h>#include <stdlib.h>#define inf 999999bool visit[6] = {false};int dist[6] = {0};int graph[6][6] = { {inf, 7, 4, inf, inf, inf}, {7, inf, 6, 2, inf, 4}, {...原创 2018-03-05 22:48:09 · 442 阅读 · 0 评论 -
数据结构:哈夫曼树
#include <stdio.h>#include <stdlib.h>struct BTreeNode { int data; struct BTreeNode* left; struct BTreeNode* right;};struct BTreeNode* createHuffman (int a[], int n) {//根据...原创 2018-03-04 14:44:06 · 369 阅读 · 0 评论 -
数据结构:二叉搜索树(BST)全部基本操作
#include <stdio.h>#include <stdlib.h>typedef struct node { int data; struct node* left; struct node* right;} Node;typedef struct { Node* root;} Tree;void insert(Tr...原创 2018-02-22 22:08:58 · 443 阅读 · 1 评论 -
数据结构:八皇后、N皇后
八皇后:#include <stdio.h>#include <stdlib.h>#include <math.h>#include <algorithm>#include <memory.h>int n = 8;int total = 0;int c[8];bool is_ok (int row) { for...原创 2018-02-27 15:56:33 · 667 阅读 · 0 评论 -
Python写数据结构:二叉树的创建和遍历
#!/usr/bin/python3.5#_*_coding:utf-8_*_class Node: def __init__(self,value): self.data = value self.lchild = None self.rchild = Noneclass Tree: def __init__(self):原创 2018-02-03 12:21:47 · 547 阅读 · 0 评论 -
Python写数据结构:二叉树的性质
二叉树性质1:在二叉树的第i层上至多有2^(i-1)个结点(i>=1)二叉树性质2:深度为k的二叉树至多有2^k - 1个结点(k>=1)二叉树性质3:对任何一棵二叉树T,如果其终端结点数为n0,度为2的结点数为n2,则n0 = n2 + 1二叉树性质4:具有n个结点的完全二叉树的深度为⌊log2n⌋ + 1(⌊log2n⌋表示向下取整)二叉树性质5:如果对一棵原创 2018-02-02 14:15:44 · 375 阅读 · 0 评论 -
Python写数据结构:队列(链式存储结构)
#!/usr/bin/python3.5#_*_coding:utf-8_*_class Node: def __init__(self,value): self.data = value self.next = Noneclass Queue: def __init__(self): self.front = Node(...原创 2018-02-01 22:48:41 · 848 阅读 · 0 评论 -
Python写数据结构:循环队列
#!/usr/bin/python3.5#_*_coding:utf-8_*_class Queue(): def __init__(self,capacity): self.queue = [None] * capacity self.capacity = capacity self.front = 0 self.re原创 2018-02-01 21:37:29 · 1826 阅读 · 0 评论 -
Python写数据结构:栈(链式存储结构)
#!/usr/bin/python3.5# _*_coding:utf-8_*_class Node(): def __init__(self, value): self.data = value self.next = Noneclass Stack(): def __init__(self): self.top = N原创 2018-02-01 20:39:02 · 787 阅读 · 0 评论 -
Python写数据结构:栈(顺序存储结构)
#!/usr/bin/python3.5#_*_coding:utf-8_*_class Stack(): def __init__(self,capacity): self.stack = [None] * capacity self.capacity = capacity self.top = -1 def push(se原创 2018-02-01 20:27:49 · 404 阅读 · 0 评论 -
Python写数据结构:双向循环链表
注:有头结点#!/usr/bin/python3.5# _*_coding:utf-8class Node: def __init__(self, value): self.data = value self.next = None self.prev = Noneclass CycleDoubleLinkList:原创 2018-02-01 18:15:45 · 609 阅读 · 0 评论 -
数据结构:双向链表
注:有头结点#!/usr/bin/python3.5# _*_coding:utf-8_*_class Node: def __init__(self, value): self.data = value self.next = None self.prev = Noneclass DoubleLinkList: def...原创 2018-02-01 18:13:30 · 356 阅读 · 0 评论 -
Python写数据结构:单向循环链表
注:带头结点#!/usr/bin/python3.5# _*_coding:utf-8_*_class Node: def __init__(self, value): self.data = value self.next = Noneclass CycleList: def __init__(self): sel原创 2018-02-01 18:09:56 · 332 阅读 · 0 评论 -
数据结构:kruskal算法
#include <stdio.h>#include <stdlib.h>#include <algorithm>using namespace std;typedef struct { int begin; int end; int weight;} Edge;int father[1005];void init() ...原创 2018-03-06 14:21:29 · 523 阅读 · 0 评论