数据结构
文章平均质量分 81
TheSevenSky
这个作者很懒,什么都没留下…
展开
-
C语言链表(超详细)
前言:之前学习链表的时候总会遇到一些问题 也看了好多人的文章感觉有些不是太实用 然后后来也是自己摸索才大概写出来的. 在真正的开发中会把链表的增删改查写到函数里 但是删除有点麻烦 找了很多都是删除第几个 而不是删除某个值对应的节点 让我很难受 所以想写一些链表的操作分享一些 我也不会用长一点的名字去命名 这样阅读性会好一些不过在实际开发中建议使用较长的名字去命名好了 话不多说...原创 2018-06-05 18:57:12 · 25565 阅读 · 15 评论 -
Java实现并查集
喝杯82年的Java压压惊这次需要介绍的就是并查集并查集的简单应用就是连通图—网络通信连接 等等总之很重要那么先说一下 这次的算法是1. union-find (简单并查集)2.quick-union (优化的并查集)3.加权值quick-union(处理了2的最坏情况)4.路径压缩加权值quick-union如果只是想要一下算法,你可以直接跳到最后看第4个算法接下来,我...原创 2018-10-25 14:08:14 · 10874 阅读 · 14 评论 -
简单算法题-两个数相加
简单算法题-两个数相加题目的大意大概是这个样子的:给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]一开始的时候我想的就是这个题还不简单 暴力么....原创 2018-10-14 21:46:15 · 3146 阅读 · 0 评论 -
二叉查找树深度讲解
*二叉查找树(BST)(自己动手写API系列三)*这次的教学可能会比较长一点 所以也希望大家可以耐心看下面的代码里面会贴一些讲解 觉得烦也没事 最下面我会把全部的代码贴出来 你可以拿纯净的然后这次的语言我还是 选择用java 如果不会Java的 不着急要代码 你也可以耐心看学习 用你学过的语言去实现以下毕竟语言只是工具好了 先看一下类名public clas...原创 2018-07-22 22:21:38 · 3696 阅读 · 1 评论 -
C语言二叉树创建(一定看的懂)
先贴一个百度出来的二叉树的图二叉树 就是首先得有一个根节点.这个节点的入度为0也就是它只有子节点没有父节点 如1号节点 每个节点又有一个左儿子和一个右儿子 当然也可以没有接下来就是创建.创建一棵树得现有这棵树的结点和树根 首先来声明一个树的结点 typedef struct node{ //树的结点 int data; struct no...原创 2018-06-02 14:01:36 · 83961 阅读 · 74 评论 -
排序详细分析
前言 : 博主之前也是一直很懒 排序的时间复杂度也是都去看别人写的 没有测试过. 今天想想就把代码全部贴出来 C语言和JAVA代码都会贴出来 测试是在JAVA上测试的 而且之前一直没怎么用插入 因为懒就去写冒泡的代码 因为短嘛! 我知道有人和我是一样的哈哈. 如果是写题或者别的干嘛 就会 用C++的algorithm库中的sort 或者 JAVA的 的sort方法. 其实C语言stdlib库中也有...原创 2018-06-07 22:13:28 · 478 阅读 · 0 评论 -
优先队列,java版本
优先队列(自己动手写API系列二)前言:假设你有n个数据 然后输入一个m 删除其中前m大的值有人就想到了 遍历嘛 找到一个最大的 一删.没错 这样可以 但是如果这个n和m都很大呢? 是不是要跑的很慢有人又想了 那就排个序嘛 这样也可以 其实也不是很好所以 接下来就有了 这个数据结构--优先队列 这里会给大家先介绍一下优先队列 然后给大家讲一下堆排序先来看一下优先队列...原创 2018-06-13 16:07:28 · 429 阅读 · 0 评论 -
队列和栈的深度教学
队列和栈(自己动手写API系列一)前言: 我的建议就是学完什么真正可以让你有收获的东西 写下来记录下------------------------------------------------------------------------------------首先是队列和栈 我这里用的是JAVA语言 因为马上大二了也不能只用C写一些东西了 摘自<<"Thin...原创 2018-06-12 23:22:56 · 610 阅读 · 0 评论 -
哈夫曼编/译码器-数据结构课设
哈夫曼编/译码器前言这是我上学期数据结构花了两天写的东西,有些地方写的比较仓促但是功能的实现是完整的,并且有良好的界面可以压缩图片音乐等等.且压缩完了变成一个压缩文件随时可以解压今天时间挺多的就整理一下发出来 供大家借鉴并且使用的java版本 但是没有使用什么高难度的东西, 也都是很基础的东西然后界面是用工具生成的代码 那些代码你可以忽视了文章目录哈夫曼编/译码器前言界面...原创 2019-12-31 20:05:53 · 4279 阅读 · 0 评论