Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
数据结构和算法--链栈(C++实现)
定义 栈是限定仅在表尾进行插入和删除操作的线性表 把允许插入和删除的一端称为栈顶 top 另一端称为栈底 bottom 不含任何数据元素的栈称为空栈 栈又称为后进先出 Last In First Out 的线性表 简称LIFO结构 incl
数据结构和算法
数据结构 链栈 C
字符串算法题
1 替换空格 1 剑指offer 请实现一个函数 将一个字符串中的每个空格替换成 20 例如 当字符串为We Are Happy 则经过替换之后的字符串为We 20Are 20Happy 这里我提供了两种方法 常规方法 利用 API 解决
数据结构和算法
字符串算法编程题
数据结构和算法(堆排序和哈夫曼树、哈夫曼编码、解码)
堆排序 一般使用大顶堆升序排列 使用小顶堆降序排列 下图为代码测试的树 数组格式 堆降序代码实现 import java util Arrays public class HeapSort public static void main S
数据结构和算法
字符串
数据结构
Java
剑指Offer07:重建二叉树(Java)
题目描述 解法思路 一开始想了半个小时都没想出来 幸好得到大佬的帮助 终于做出来 嘻嘻 采用递归的思想 不断拆分左右子树即可 首先我们通过前序遍历可以看到这个树的根节点是3 然后通过中序遍历 我们可以知道9是左子树 15 20 7是右子树
数据结构和算法
二叉树
数据结构
算法
LeetCode
蛇形矩阵(Java)
题目描述 蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形 输入 本题有多组数据 每组数据由一个正整数N组成 N不大于100 输出 对于每一组数据 输出一个N行的蛇形矩阵 两组输出之间不要额外的空行 矩阵三角中同一行的数字用一个空格分
数据结构和算法
蓝桥杯
Java
算法
SQLite
13-并查集
数据结构并查集常用于将两个集合并起来以及查询两个元素是否隶属于同一个集合 相对于传统我们的求法 并查集算法极大减少了查询的工作量 提高了效率 合并集合 假设我们有两个集合 常规情况下合并两个集合就是将它们混合起来 但是在计算机中 如果我们想
数据结构和算法
数据结构
DFS 刷题记录(laptop part)(2022.2.10)
namespace matchstick my int isDividedby4 vector
数据结构和算法
c
深度优先
算法
c语言
均方误差(MSE)
均方误差 Mean Squared Error MSE 在相同测量条件下进行的测量称为 等精度测量 例如在同样的条件下 用同一个游标卡尺测量铜棒的直径若干次 这就是等精度测量 对于 等精度测量来说 还有一种更好的表示误差的方法 就是 标准误
数据结构和算法
哈希表查找——成功和不成功时的平均查找长度
哈希表查找 成功和不成功时的平均查找长度 以下求解过程是按照 计算机统考的计算方法 不同的老师 教材在 处理冲突 上可能会有不同的方法 所以最主要的是掌握原理即可 对于考研的朋友最好掌握统考真题的解题方法 题目 例子 2010年全国硕士研究
数据结构和算法
数据结构---填数字
填数字 JAVA实现 C 实现 JAVA实现 public static int myFindABC int total 0 int sum 0 HashMap
数据结构和算法
数据结构
Java
开发语言
LeetCode:Binary Tree Preorder Traversal(非递归方法前序遍历二叉树)
Given a binary tree return the preorder traversal of its nodes values For example Given binary tree 1 2 3 1 2 3 return 1
数据结构和算法
(十三):图
1 图的基本介绍 1 1为什么要有图 前面我们学到了线性表和树 线性表局限于直接前驱和一个直接后继结点的关系 树也只能有一个直接前驱也就是父节点 当我们需要多对多关系时候 就需要图 1 2图的举例说明 图是一种数据结构 其中结点可以具有零个
数据结构和算法
队列
算法
数据结构
Java
算法题汇总
NO1 打靶问题 打十次打靶 总分数为90分的情况有哪些 NO2 阶乘末尾0的个数 NO1 打靶问题 打十次打靶 总分数为90分的情况有哪些 个人感觉比较像一类排列组合递归回溯的解法 package com lzg flume interc
数据结构和算法
各种排序算法详解集合(时间复杂度、空间复杂度、稳定性分析)
动图来源 https blog csdn net weixin 41190227 article details 86600821 目录 一 冒泡排序 二 选择排序 三 插入排序 四 希尔排序 五 归并排序 六 快速排序 七 堆排序 八 计
数据结构和算法
排序算法
算法
数据结构和算法之插入排序
一 插入排序 插入排序是一种简单直观的排序算法 它的原理是通过构建有序序列 对于未排序数据 在已排序序列中从后向前扫描 找到相应位置并插入 mermaid svg v2YbPqchr8qWCPvn font family trebuchet
数据结构和算法
算法
数据结构
排序算法
插入排序
二叉搜索树的定义、查找、插入和删除
二叉搜索树的定义 查找 插入和删除 原创 2016年07月21日 21 59 00 二叉搜索树的定义 二叉搜索树 也称有序二叉树 排序二叉树 是指一棵空树或者具有下列性质的二叉树 1 若任意节点的左子树不空 则左子树上所有结点的值均小于它的
数据结构和算法
单调栈理解
文章目录 单调栈 什么是单调栈 模拟实现一个单调栈 一些例题 视野总和 下一个最大元素 单调栈 什么是单调栈 从名字上就听的出来 单调栈中存放的数据应该是有序的 所以单调栈也分为单调递增栈和单调递减栈 单调递增栈 单调递增栈就是从栈底到栈顶
数据结构和算法
Java
开发语言
面试类链表题目汇总
注意 红色区域为错误点 黄色区域为注意点 重点 1 链表末未添加尾节点 因为插入一个尾节点 如果为空的话就需要修改头结点 多以 void AddToTail ListNode pHead int value ListNode pAdd ne
数据结构和算法
链表
面试
数据结构
详解八大排序算法-附动图和源码(插入,希尔,选择,堆排序,冒泡,快速,归并,计数)
目录 一 排序的概念及应用 1 排序的概念 2 排序的应用 3 常用的排序算法 二 排序算法的实现 1 插入排序 1 1直接插入排序 1 2希尔排序 缩小增量排序 2 选择排序 2 1直接选择排序 2 2堆排序 3 比较排序 3 1冒泡排序
数据结构和算法
算法
排序算法
数据结构
数据结构---冒泡排序
冒泡排序 算法思想 代码实现 优化冒泡排序1 优化冒泡排序2 算法思想 把相邻的元素两两比较 当一个元素大于右侧相邻元素时 交换它们的位置 当一个元素小于或等于右侧相邻元素时 位置不变 每次冒泡 就把当前最大的元素弄出来了 冒泡排序是一种稳
数据结构和算法
数据结构
算法
排序算法
«
1
2
3
4
5
6
7
»