Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
数据结构-满m叉树中编号为i的结点的双亲结点(若存在)的编号是多少
数据结构
数字序列的最大间隔(harsh)
题目描述 题目描述 请输出数字序列的最大间隔 请使用以下伪随机数生成函数 rand32 生成伪随机数 int seed int rand return seed seed 214013L 2531011L gt gt 16 0x7fff i
数据结构
排序算法
算法
c
深入分析Druid存储结构
文章作者 吴建超 作者博客 jackywoo cn 内容来源 作者授权 出品平台 DataFunTalk 导读 Apache Druid是一款优秀的OLAP引擎 众所周知数据存储格式对一款存储系统来说是最核心的组件 Druid的数据格式是自
数据结构
列表
python
大数据
Java
初始数据结构(c语言版本)
目录 基本概念和专业术语 数据结构概念 数据结构的结构类型 1 逻辑结构 1 集合结构 2 线性结构 3 树结构 4 图结构或网状结构 2 存储结构 1 顺序储存结构 2 链式储存结构 数据类型和抽象数据类型 抽象数据类型的表示与实现 算法
数据结构
数据结构之优先级队列(堆)
提示 文章写完后 目录可以自动生成 如何生成可参考右边的帮助文档 文章目录 一 二叉树的顺序存储 1 存储方式 2 下标关系 二 堆 概念 创建大根堆 三 堆的应用及相关操作 入队列 出队列 得到队头元素 四 Java中的优先级队列 细节问
数据结构
【数据结构】图的实现
文章目录 图 1 图的基本概念 2 图的存储结构 3 邻接矩阵 3 1邻接矩阵的优缺点 3 2邻接矩阵的实现 4 邻接表 4 1邻接表的实现 5 图的遍历 5 1广度优先遍历 5 2深度优先遍历 5 3如何遍历不连通的图 图 1 图的基本概
数据结构笔记
数据结构
图论
算法
用python实现二分查找(折半查找)
文章目录 一 算法简介 二 算法思路 三 具体编码 一 算法简介 折半查找又叫二分查找 要求线性表必须采用顺序存储结构 而且表中元素按关键字有序排列 升序或者降序 时间复杂度 O log2n 每次循环都会舍弃一半的查找空间 空间复杂度 O
独家代码案例
python
算法
数据结构
【PAT甲级A1125】 Chain the Ropes (25分)(c++)
1125 Chain the Ropes 25分 作者 CHEN Yue 单位 浙江大学 代码长度限制 16 KB 时间限制 200 ms 内存限制 64 MB Given some segments of rope you are sup
PAT
数据结构
贼全面的计算机考研数据结构算法题集合(408+自命题均可)
文章目录 Code 数组 合并排序的数组 约瑟夫环问题 高效解法 栈 栈实现队列 最小栈 逆波兰表达式求值 队列 设计循环队列 链表 删除链表节点 删除链表中间节点 删除链表的倒数第n个节点 删除链表中的重复元素 相交链表 链表中环的入口点
算法leetcode
数据结构
算法
链表
Mybatis使用in传入List的三种方法
1 非xml方式 使用注解传in 要使用 Select
list
Java
数据结构
Map和Set
Map和Set是集合中的两个接口 Set实现了Collection接口 而Map没有实现 Map下面又有很多子类 我们主要研究HashMap和TreeMap Set同样有很多子类 主要研究HashSet和TreeSet 在理解掌握它们之前
算法数据结构
数据结构
Java
开发语言
gdb调试命令的使用及总结
gdb是一个在UNIX环境下的命令行调试工具 如果需要使用gdb调试程序 请在gcc时加上 g选项 下面的命令部分是简化版 比如使用l代替list等等 1 基本命令 命令 描述 backtrace 或bt 查看各级函数调用及参数 finis
list
unix
数据结构
栈实现计算机复杂计算
package com yg stack author GeQiLin date 2020 2 22 14 14 import jdk nashorn internal ir ReturnNode public class Calculat
数据结构与算法
数据结构
Java
栈
算法
【数据结构与算法】时间复杂度与空间复杂度
目录 一 前言 二 时间复杂度 1 概念 二 大O的渐进表示法 概念 总结 三 常见时间复杂度计算举例 例1 例2 例3 例4 例5 计算冒泡排序的时间复杂度 例6 二分算法的时间复杂度 例7 阶乘递归Fac的时间复杂度 例8 斐波那契递归
数据结构与算法
数据结构
multiset和set,map和multimap的区别
一 set和multiset的差异和相同 set是一个集合容器 其中所包含的元素是唯一的 集合中的元素按一定的顺序排列 元素插入过程是按排序规则插入 所以不能指定插入位置 set采用红黑树变体的数据结构实现 红黑树属于平衡二叉树 在插入操作
c
数据结构
B树
最详细的堆排序---排序算法,思路清晰动图讲解,五分钟搞懂!
堆排序 同步微信公众号乐享Coding 欢迎你的关注 介绍 利用堆这种数据结构而设计的一种排序算法 堆排序是一种选择排序 它的最坏 最好 平均时间复杂度均为O nlogn 它是不稳定排序 对于堆排序 难点在于二叉树的顺序数组储存到大顶堆 小
算法
数据结构
排序算法
Java
深度优先搜索算法(DFS)原理及示例详解
目录 1 算法原理 2 基本思路 980 不同路径 题目描述 输入输出示例 直观思路 代码实现 1 算法原理 事实上 深度优先搜索属于图算法的一种 英文缩写为DFS即Depth First Search 其过程简要来说是对每一个可能的分支路
数据结构与算法
算法
DFS
数据结构
LeetCode
Java随机生成字符串的4种方式
当您想要生成一个唯一的事务id或作为一个随机临时密码生成器 用户首次在网站上注册或创建防止自动输入的验证码时 通常需要生成随机的字符序列 Java提供了许多不同的方法来编写随机字符串生成器应用程序 下面介绍几种方式 UUID UUID是由一
Java
算法
数据结构
Java面向对象编程
在双向循环链表中 在p指针所指的节点后插入一个指针q所指向的新节点 修改指针的操作是 A p gt next q q gt prior p p gt next gt prior q q gt next q B p gt next q p g
java要笑着学
数据结构
Java
python
开发语言
结构体定义struct和typedef struct的区别(重新整理版)
1 结构体的定义 允许用户自己建立由不同类型数据组成的组合型的数据结构 它称为结构体 实际上应称为 结构体类型 2 struct的用法 下面以一个结构体实例来说明一下 struct os tcb OS STK OSTCBStkPtr OS
c语言
数据结构
算法
struct
typedef
«
1 ...
94
95
96
97
98
99
100
»