Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
由计数排序衍生出来的桶排序
计数排序说白了 就是拿一个列表来记录list里的数对应count的下标出现的次数 最后利用count的统计打印出来即可 下面来看看桶排序 针对较多的数据排序 将数据分为n个桶 列表遍历 冒泡排序逆用 确保每个桶里有序 直到最后将内个桶的数据
算法与数据结构
排序算法
数据结构
算法
【剑指offer】数据结构——队列 栈 堆
目录 数据结构 树 剑指offer 09 用两个栈实现队列 剑指offer 30 包含min函数的栈 剑指offer 31 栈的压入 弹出序列 剑指offer 41 数据流中的中位数 剑指offer 59 2 队列的最大值 数据结构 树 剑
算法与数据结构
剑指offer
数据结构
LeetCode
Java
判断无向图G是否连通。若连通返回1,否则返回0
判断无向图G是否连通 若连通返回1 否则返回0 CODE 判断无向图G是否连通 若连通返回1 否则返回0 define N 1 gt gt 8 代替无穷大 默认 邻接矩阵 define size 6 include
算法与数据结构
算法
题目
链表
数据结构
【算法】KMP算法实现顺序串各种模式匹配运算的算法设计
C 版 一 设计任务 编写程序 利用顺序串的基本运算 建立目标串以及模式串 用BF算法求出t在s中的位置 求出模式串的next数组以及nextval数组 KMP算法使用next数组以及改进的KMP算法使用nextval数组求出t在s中的位置
算法与数据结构
算法
数据结构
LeetCode
链表-单向链表、双向链表、链表反转、删除链表指定指定值
目录 单向链表 双向链表 链表反转 删除链表中指定的所有值 单向链表 package basic linkedList public class SingleNode public SingleNode next public int va
算法与数据结构
数据结构
链表
算法
单链表
leetcode 27 [remove val]
leetcode 27 remove val 改进前 class Solution public int removeElement vector
算法与数据结构
LeetCode
算法
c
算法与数据结构-堆
前言 大四重拾算法与数据结构 所有内容为自己的阶段小结所以并不是技术性文章 如有兴趣阅读 遇到问题不妨给我留个言 万分感谢 堆 堆是一颗完全二叉树 最大堆 根结点的键值是所有堆结点键值中最大者 且每个结点的值都比其孩子的值大 最小堆 根结点
算法与数据结构
Java
【Leetcode】1302. 层数最深叶子节点的和
题目描述 题解 层序遍历是一定要的 而且是分层的层序遍历 也就是在层序遍历的过程中把 结点 val 加起来 但是要的是最后一层 我想不到要怎么判断遍历层最后一层 所以直接把每一层的 结点 val 加起来得到sum 到下一层的时候清空sum
Leetcode
算法与数据结构
LeetCode
Java
算法
散列表习题
1 考虑key的集合S 0 8 16 24 32 40 48 56 64 用除余法构造的散列函数 h1 key key 12 h2 key key 11 h1将S映射到的值域有几个元素 3 h2将S映射到的值域有几个元素 9 2 散列表的规
算法与数据结构
【笔试题】素数天购买设备
题目描述 题解 自己尝试解了一下 不知道对不对 import java util public class Main public static Map
Leetcode
算法与数据结构
算法
Java
递归实现栈的翻转
递归实现栈的翻转 主要考察对于递归的理解 其实这个问题最简单的方法当然是设计一个空的栈来存储这些元素 一次达成逆序 但是题目要求使用递归的方式实现逆序 因此需要借助函数返回栈来充当这个这个栈的作用 实际上依然是借助了一个栈 但是这个栈是函数
算法与数据结构
递归
栈
【Leetcode】257. 二叉树的所有路径
题目描述 题解 能用String解决的最好不要走StringBuilder 递归时注意空结点 null 回退和叶子结点判定回退 执行用时 9 ms 在所有 Java 提交中击败了30 66 的用户 内存消耗 39 1 MB 在所有 Java
Leetcode
算法与数据结构
LeetCode
算法
Java
【Leetcode】61. 旋转链表
题目描述 给你一个链表的头节点 head 旋转链表 将链表每个节点向右移动 k 个位置 题解 旋转链表 找倒数第k个节点 翻转前后链表 执行用时 0 ms 在所有 Java 提交中击败了100 00 的用户 内存消耗 37 8 MB 在所有
Leetcode
算法与数据结构
链表
LeetCode
Java
动态规划:国王与金矿
题目解析 有一个国家发现了5座金矿 每座金矿的黄金储量不同 需要参与挖掘的工人数也不同 参与挖矿工人的总数是10人 每座金矿要么全挖 要么不挖 不能派出一半人挖取一半金矿 要求用程序求解出 要想得到尽可能多的黄金 应该选择挖取哪几座金矿 第
算法与数据结构
LeetCode
【剑指offer】数据结构——树
目录 数据结构 树 直接解 剑指offer 07 重建二叉树 剑指offer 08 二叉树的下一个结点 剑指offer 26 树的子结构 剑指offer 27 二叉树的镜像 剑指offer 28 对称的二叉树 剑指offer 32 1 从上
剑指offer
算法与数据结构
数据结构
算法
LeetCode
【Leetcode】107. 二叉树的层序遍历 II
题目描述 题解 很简单 分层的层序遍历 并且插入List
Leetcode
算法与数据结构
LeetCode
算法
Java
筛选法与试除法 判断素数
素数的求解方法 第一种 试除法 第二种 筛选法 试除法 顾名思义 求一个数X是不是素数 就试用小于x大于1区间的自然数 只要有一个能整除 那么x就不是素数 否则就是 以输出100 200之间的素数为例 include
算法与数据结构
c语言
算法
顺序查找算法C语言实现
顺序查找算法 实现思想 静态查找表用顺序存储结构表示时 顺序查找的查找过程为 从表中的最后一个数据元素开始 逐个同记录的关键字做比较 如果匹配成功 则查找成功 反之 如果直到表中第一个关键字查找完也没有成功匹配 则查找失败 应用场景 顺序查
算法与数据结构
算法
1024程序员节
算法基础——大O表示法
本期主题 算法的大O表示法 目录 1 什么是大O表示法 2 时间复杂度 2 1 时间复杂度定义 2 2 常见算法的时间复杂度 3 数组与链表对比 1 什么是大O表示法 大O表示法是一种特殊的表示方式 指出了算法的速度 指出了最糟情况下的运行
算法与数据结构
算法
【Leetcode】145. 二叉树的后序遍历
题目描述 给定一个二叉树 返回它的 后序 遍历 题解 递归法 执行用时 0 ms 在所有 Java 提交中击败了100 00 的用户 内存消耗 36 8 MB 在所有 Java 提交中击败了29 78 的用户 Definition for
Leetcode
算法与数据结构
LeetCode
算法
Java
«
1
2
3
4
5
6
7
»