0

排序-插入排序

插入排序算法 直接运行即可 ...

跌倒的小黄瓜 发布于 2019-12-19 20:24 评论(0)阅读(16)
0

排序-双冒泡排序和冒泡排序(采用结构体)

冒泡排序 冒泡排序的基础上变为双冒泡排,可减少遍历次数序,从而实现优化 注释代码为错误代码,不用看,但反映了不同的思考方式 ok,以上就是双冒泡排序 ...

跌倒的小黄瓜 发布于 2019-12-19 19:28 评论(0)阅读(37)
0

剑指offer-47:不用加减乘除做加法

参考:https://www.cnblogs.com/zhangziqiu/archive/2011/03/30/ComputerCode.html 《原码,反码,补码 详解》 题目描述 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 解题思路 不能使用加减乘除,我的 ...

宵夜不要辣 发布于 2019-12-19 18:33 评论(0)阅读(29)
0

实现斐波那契数列算法-递归和非递归

斐波那契数列: 斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368........ 这个数列从第3项开始,每一项都 ...

陈晓晨不吃香菜 发布于 2019-12-19 09:58 评论(0)阅读(49)
0

选择排序

链表选择排序 ...

跌倒的小黄瓜 发布于 2019-12-18 21:27 评论(0)阅读(24)
0

二叉排序树统计字符串中出现的字符及其次数

二叉排序树统计字符串 结点的类型: 完整代码 ...

跌倒的小黄瓜 发布于 2019-12-18 20:08 评论(0)阅读(37)
0

B-树

B 树 B 树的查找 B 树的插入 ...

跌倒的小黄瓜 发布于 2019-12-18 20:07 评论(0)阅读(13)
0

二叉排序树查找所在层次 与判断是否为二叉排序树

二叉排序树 二叉排序树的递归查找 二叉排序树的插入 二叉排序树的创建 二叉排序树的删除 提示:判断是否为二叉排序树时,根据二叉排序树的性质,在进行中序遍历的时候,当前结点的值总是大于前驱结点的值, 需要在遍历时保存前驱结点的值,这样有利于进行判断,基于这样的思路来进行解题。 ...

跌倒的小黄瓜 发布于 2019-12-18 20:05 评论(0)阅读(10)
0

实现有序表二分查找

二分查找递归与非递归 ...

跌倒的小黄瓜 发布于 2019-12-18 20:03 评论(0)阅读(55)
0

弗洛伊德算法

弗洛伊德算法 求最短路径 ...

跌倒的小黄瓜 发布于 2019-12-18 20:01 评论(0)阅读(14)
0

采用邻接矩阵存储图的广度优先遍历算法的实现

广度优先 广度优先搜索遍历连通图 ...

跌倒的小黄瓜 发布于 2019-12-18 19:59 评论(0)阅读(80)
0

拓扑排序(求顶点的入度算法)

拓扑排序 实现邻接链表和逆邻接链表 两种求顶点入度的算法 ,并在 拓扑排序算法 中应用 有:利用逆邻接表求出各顶点的入度存入数组indegree中 也有:正邻接表求顶点的入度 ...

跌倒的小黄瓜 发布于 2019-12-18 19:56 评论(0)阅读(147)
0

CSDN不限积分代下载,知网、万方、sci、IEEE论文代下载,智慧树、超星尔雅刷课

下载内容: 1.CSDN不限积分代下载。 2.知网、万方、sci、IEEE论文代下载。 3.超星尔雅,智慧树刷课。 注:由于本人手抖买一个CSDN会员,想挽回一点损失,所以创立了一个下载群,绝对不是骗子,是骗子死全家。下载绝对比某宝上下载便宜,邀请人入群而且有优惠。想要下载的小伙伴请加QQ群:787 ...

涛哥的博客 发布于 2019-12-18 16:14 评论(0)阅读(44)
0

进制转化相关问题

1.10进制转16进制 2591转化为16进制数: ... + x2*16^2 + x1*16^1 + x0*16^0 = 2591 同mod16得到: x0 = 2591 % 16 = 15 > x0 = 15 同除以16: ... + x2 * 16^1 + x1*16^0 = 161 再次同m ...

星辰河流 发布于 2019-12-17 16:47 评论(0)阅读(30)
0

单链表的基本操作-单链表的创建、插入、删除结点等

序言 本文主要包括: (1)单链表的创建 (2)创建结点 (3)打印结点 (4)链表的插入【头插法】 (5)链表的删除【指定位置删除】 适合新手初步认识学习单链表的基本操作 一、代码: #include <stdio.h> #include <stdlib.h> #include<string.h> ...

陈晓晨不吃香菜 发布于 2019-12-17 16:18 评论(0)阅读(41)
0

5分钟搞定快速排序

快速排序核心思想是每趟调整基准值的位置,将小于基准值的数左移,将大于基准值的数右移,这样确保基准值左侧的数小于基准值,右侧的数大于基准值。在下一趟时,调整上一趟分割的两个区域的基准值位置,直到最后完成所有基准值的调整。 调整基准值的前提是选择一个合理的基准值,一般是指定某个位置的数或者随机某个位置的 ...

吃菜长肉 发布于 2019-12-17 13:08 评论(0)阅读(9)
0

堆排序其实没那么难

堆指的是每个节点的值大于等于或小于等于左右节点的值的完全二叉树结构,堆又分大顶堆(每个节点的值大于等于左右节点的值)和小顶堆(每个节点的值小于等于左右节点的值)。 使用堆进行排序的前提是要先构造一个堆出来,这里以大顶堆为例。 给定一个数组进行构造大顶堆。 构造大顶堆的主要思路: 1、n个数据; 2、 ...

吃菜长肉 发布于 2019-12-17 12:54 评论(0)阅读(29)
1

剑指offer-39:平衡二叉树

题目描述 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 解题思路 在做这题是,我第一反应就是遍历两次二叉树。第一遍记录每个节点的深度,并将信息存入HashMap中,key = node,value = depth。第二遍再遍历一次二叉树,同时判断每个节点是不是都是平衡二叉树。但这个方法并不是最优的 ...

宵夜不要辣 发布于 2019-12-16 09:15 评论(0)阅读(31)
1

Codeforces Round #608 (Div. 2) 题解

Codeforces Round #608 (Div. 2)的题解,包含题目有:Codeforces 1271A, Codeforces 1271B, Codeforces 1271C, Codeforces 1271D, Codeforces 1271E 重要:没有F的题解,想看F题题解的神仙们可... ...

BlahDuckling747 发布于 2019-12-15 22:55 评论(1)阅读(324)
1

活前缀的有效项目集

1、活前缀的有效项目集的定义 2、简单理解 这个概念出现于LR分析法,LR分析法可以看作是一种模拟最左规约的符号分析法,我们假设我们在做最左规约的时候,有一个符号栈存放我们读入的符号 活前缀的有效项目集,就是当栈内的符号是这个活前缀的时候,可能运用的下一步的最左规约的规则。 3、例子编译原理书上有一 ...

Asterism 发布于 2019-12-15 22:06 评论(1)阅读(70)