题目: You are given a string, S, and a list of words, L, that are all of the same length. Find all sta…
满二叉树的节点查找 我自己写的
#include<stdio.h> #include<stdlib.h> typedef struct node { int date; struct node * left; struct no…
查找树-----平衡二叉树
#include <stdio.h> #include<stdlib.h> #define Ok 1 #define Error 0 #define max 20 #define Status i…
【数据结构】堆heap,Trie树,位图Bitmap
本节研究堆heap 、Trie树、位图Bitmap的实现; 堆 说明几点 (1)堆分为大根堆和小根堆;大根堆的根为最大值,每一个节点的值都不小于其孩子的值; (2)可以利…
【hiho一下】第二周 Trie树
题目1 : Trie树 题目原文:http://hihocoder.com/contest/hiho2/problem/1 【题目解读】 提示说明使用Trie树(即,字母树,前缀树)已经很清楚了,难度就在实现。鄙人不才,…
图的深度遍历和广度遍历(非递归C++实现)
深度遍历:栈实现的基本思路是将一个节点所有未被访问的“邻居”(即“一层邻居节点”)踹入栈中“待用”,然后围绕顶部节点猛攻,每个节点被访问后被踹出。 #include <iostream> #include &…
图的十字链表存储结构的实现及其图的遍历
图的十字链表存储结构是将图的邻接表和逆邻接表组合起来的一个新的存储结构。因为邻接表只能方便计算出图中顶点的出度,而在计算顶点的入度问题时就不太方便了,必须遍历所有的顶点才能知道图中某个顶点的入度。而逆邻接表刚好和邻接表相…
数据结构--C语言--图的深度优先遍历,广度优先遍历,拓扑排序,用prime算法实现最小生成树,用迪杰斯特拉算法实现关键路径和关键活动的求解,最短路径
实验七 图的深度优先遍历(选做,验证性实验,4学时) 实验目的 熟悉图的数组表示法和邻接表存储结构,掌握构造有向图、无向图的算法 ,在掌握以上知识的基础上,熟悉图的深度优先遍历算法,并实现…
啊哈算法 最小转机(图的广度优先遍历)
//图的广度优先遍历更适用于所有边的权值相等 #include <stdio.h> #include <stdlib.h> #define INF 100000 struct node{ int …
HDU 2467 Reward(逆拓扑排序)
拓扑排序的变形,逆序建图就好了 Reward Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768…
动态规划与贪心算法的区别与联系
走出迷宫的人们,有的是认识路;有的是莽撞碰巧出来的;有的则是一路做着标记出来的;也有的是走遍了整个迷宫。 ——证明了的贪心算法、没有证明的贪心算法、动态规划、暴力搜索的区别。 今天来谈谈经典的算法设计思路问题,涉及搜索(…
算法分析与设计实验二(关于动态规划问题)
第一个实验是求矩阵连乘问题 这个m和s是用6*6二维数组 package test1; import java.util.Scanner; import java.util.*; public class test1 {…