Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
HashMap的面试题
目录 1 底层数据结构 1 7和1 8有何不同 2 为什么用红黑树 为何不一上来就树化 树化阈值为何是8 何时会树化 何时会退化为链表 3 索引如何计算 hashCode都有了 为何还要提供hash 方法 数组容量为何是2的n次幂 4 Ha
数据结构和算法
哈希算法
散列表
数据结构
分治法时间复杂度求解:主定理、代换法和递归树
分治策略 分解 将原问题划分成形式相同的子问题 规模可以不等 对半或2 3对1 3的划分 解决 对于子问题的解决 很明显 采用的是递归求解的方式 如果子问题足够小了 就停止递归 直接求解 合并 将子问题的解合并成原问题的解 这里引出了一个如
数据结构和算法
算法
数据结构和算法(1):开始
算法概述 所谓算法 即特定计算模型下 旨在解决特定问题的指令序列 输入 待处理的信息 问题 输出 经处理的信息 答案 正确性 的确可以解决指定的问题 确定性 任一算法都可以描述为一个由基本操作组成的序列 可行性 每一基本操作都可实现 且在常
数据结构和算法
算法
数据结构
如何实现概率性事件
游戏中经常会遇到概率性的问题 比如装备升级的成功率 合成宝石的成功率 洗装备时出现随机属性条数的概率等 这些概率性事件具体是怎么实现的呢 在网上看了一些相关的文章 总结一下 首先需要了解两个函数rand 和srand 下面是百科里面的解释
数据结构和算法
网络游戏
随机数
输出二叉树的所有路径
给你一个二叉树的根节点 root 按 任意顺序 返回所有从根节点到叶子节点的路径 叶子节点 是指没有子节点的节点 输入 root 1 2 3 null 5 输出 1 gt 2 gt 5 1 gt 3 解法一 深度优先搜索 递归 迭代也可以实
数据结构和算法
二叉树
算法
数据结构
数据结构---优先队列
优先队列 实现方式 入队 出队 JAVA实现 总结 二叉堆是实现优先队列的基础 上一篇二叉堆博文 二叉堆 队列的特点是先进先出 FIFO 优先队列不再遵循先入先出的原则 而是分为两种情况 最大优先队列 无论入队顺序如何 都是当前最大的元素优
数据结构和算法
数据结构
Java
算法
数据结构(栈和队列)
Queue常用子类 PriorityQueue Deque常用子类 LinkedList以及ArrayDeque Queue有一个直接子类PriorityQueue 而Deque中直接子类有两个 LinkedList以及ArrayDeque
数据结构和算法
数据结构
Java
开发语言
8-高精度计算(加法)
我们知道 在C语言和C 中对于所能存储的数值的最大值是有明确的上限的 但是我们有时候会需要去计算一些数值比较大的数字 例如位数为1000 10000的数字的加减运算 这时候我们就需要使用新的运算方法了 这里引入高精度的大数据计算 它可以用计
数据结构和算法
算法
c
开发语言
高斯消元法求矩阵系数
2 3 4 3 3 1 include
数据结构和算法
数据结构和算法(2)-----队列
一 基本介绍 队列是一个有序列表 可以用数组或链表来实现 遵循先入先出的原则 即先存入队列的数据 要先取出 后存入队列的数据 要后取出 示意图 二 数组模拟队列 思路 队列本身是有序列表 若使用数组的结构来存储队列的数据 则队列数组的声明如
数据结构和算法
队列
14-堆排序
堆 Heap 是一种常见的数据结构 常用于存储数据 其本质上是一棵完全二叉树 下面我们来看看如何用数组实现堆结构及其相关功能 堆的定义 首先来看一下堆的存储结构 堆可以看成是一颗完全二叉树 首先什么是二叉树 借助百度中的解释 二叉树 bin
数据结构和算法
数据结构
算法
数组中子数组和为固定值的题目汇总
开头附件一部分数组去重的知识 C 中数组 Vector中去除重复元素 unique函数是一个去重函数 去除相邻中的重复元素 只留一个 其中 最关键的是 并不是删除并不是把重复的元素删除 而是全部放倒数组的后面 因为 unique只是去除 相
数据结构和算法
A*寻路算法 lua
function InitMap self AMap for i 1 10 do self AMap i for j 1 10 do local map map x i map y j map g 999 map h 0 map f 0 m
数据结构和算法
数据结构和算法(栈的模拟、前中后缀表达式、表达式求值步骤和思路)
1 栈的介绍 栈的英文为 stack 栈是一个先入后出 FILO First In Last Out 的有序列表 栈 stack 是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表 允许插入和删除的一端 为变化的一端 称
数据结构和算法
算法
数据结构
栈
Java
单链表实现多项式相加
这个小项目用C语言实现 代码中有我的注释 思路 用链表的每个节点存储表达式的每一项 因此每个链表就是一个表达式 链表节点类型的定义 struct Node DataType elem 项的系数 Variate ch 常量和变量的标志 规定如
CC语言
数据结构
项目
数据结构和算法
程序员常用九大算法(二分查找(非递归)、分治、动态规划、KMP、贪心、普里姆、克鲁斯卡尔、迪杰斯特拉、弗洛伊德算法)
程序员常用九大算法 1 二分查找 非递归 2 分治算法 3 动态规划算法 4 KMP算法 5 贪心算法 6 普里姆算法 7 克鲁斯卡尔算法 8 迪杰斯特拉算法 9 弗洛伊德算法 1 二分查找 非递归 就是不使用递归的二分查找 这里不做介绍
数据结构和算法
算法
数据结构
Java
基于C++的带权无向图的实现 (二)- 遍历算法
该系列文章是本人整理的有关带权无向图的数据结构和算法的分析与实现 若要查看源码可以访问我的github仓库 如有问题或者建议欢迎各位指出 目录 基于C 的带权无向图的实现 一 数据结构 基于C 的带权无向图的实现 二 遍历算法 基于C 的带
数据结构和算法
数据结构
算法
c
字符串题目:设计 Goal 解析器
文章目录 题目 标题和出处 难度 题目描述 要求 示例 数据范围 解法 思路和算法 代码 复杂度分析 题目 标题和出处 标题 设计 Goal 解析器 出处 1678 设计 Goal 解析器 难度 2 级 题目描述 要求 请你设计一个可以解释
数据结构和算法
数组和字符串
字符串
第十四届蓝桥杯第三期模拟赛 C/C++ B组 原题与详解
1 找最小全为字母的16进制数 2 求一个数的26进制并用A Z字母表示 3 日期相等 4 乘积方案数 5 最大连通块 6 求星期几 7 范围覆盖点数 8 清理水草 9 滑行距离 10 序号最小值 1 找最小全为字母的16进制数 请找到一个
数据结构和算法
蓝桥杯
c
c语言
Powered by 金山文档
2-蛇形矩阵
蛇形矩阵 首先我们来看问题 上面这个矩阵我们要怎么将它输出呢 我们仔细观察这个矩阵 不难发现它是有一定规律的 它的数字沿着一条蛇一样弯曲排布 那么问题来了 我们在电脑中输出都是以一行一行这样来输出的 这个矩阵的顺序明显不符合以行为参考时的输
数据结构和算法
c语言
«
1
2
3
4
5
6
7
»