搜索结果
查询Tags标签： 算法与数据结构，共有 139条记录-
力C算法JS：1544. 整理字符串
题目描述 给你一个由大小写英文字母组成的字符串 s 。 一个整理好的字符串中，两个相邻字符 s[i] 和 s[i+1]，其中 0<= i <= s.length-2 ，要满足如下条件: 若 s[i] 是小写字符，则 s[i+1] 不可以是相同的大写字符。 若 s[i] 是大写字符，则 s[i+1] 不可以是相同的小…
2021/6/9 8:20:58 人评论 次浏览 -
「算法与数据结构」Trie树之美
前言 这次分享的Trie字典树，是数据结构专题中的一个分支，认识了解Trie这种树型数据结构，对构建算法与数据结构知识体系有一定的帮助。我对Trie树的理解：把字符串都串接起来，消灭不必要的存储，利用的就是字符串的公共前缀。其实对于它的理解，你理解了这句话即可 利用…
2021/4/22 15:25:12 人评论 次浏览 -
Java排序Api有多少种? 最适合你的是什么?
为什么要排序 ?在Web的世界里万物都需要排序. 如果列表不能排序, 就很难一眼查找到准确的信息. 同样在逢年过节的餐桌上, 会按照座位的排序来区分长幼尊卑, 即使酒席宴前, 言语中也会对人的社会地位分个三六九等.本文主要探讨, 用 "Jvav" Api 进行不同数据结构…
2021/4/21 8:25:08 人评论 次浏览 -
一文看懂二叉树的概念和原理
0. 前言 到目前为止，我们已经讲述了顺序表、链表、栈、队列四种数据结构，它们有一个共同的特点，就是它们都是线性表，换句话来说，它们都是线性结构，像一根绳子一样。在文章【线性表】已经介绍过线性表的定义了，即由若干元素按照线性结构（一对一的关系）组成的有限序…
2021/4/19 8:25:08 人评论 次浏览 -
有哪些可以提高代码质量的书籍推荐？
这篇文章的内容其实很早就写了，并且，我也已经同步在了我的 Github 的一个仓库中（仓库内容还在继续完善中），地址：https://github.com/CodingDocs/awesome-cs 。对应的 Gitee地址：https://gitee.com/SnailClimb/awesome-cs （Github无法访问或者访问速度比较慢的小伙…
2021/4/7 8:05:28 人评论 次浏览 -
【数据结构:高级篇】InnoDB索引为什么使用B+树？
B+树概念 B+树是B树的一个升级版，相对于B树来说B+树更充分的利用了节点的空间，让查询速度更加稳定，其速度完全接近于二分法查找。为什么说B+树查找的效率要比B树更高、更稳定；我们先看看两者的区别规则 （1）B+跟B树不同B+树的非叶子节点不保存关键字记录的指针，只进…
2021/3/29 8:11:17 人评论 次浏览 -
【数据结构:高级篇】为什么BST可以转换成BBST？
BST(Binary Search Tree)二叉搜索树 BBST (Balance Binary Search Tree) 平衡二叉搜索树 1，首先看一下什么是BST？ 直观上看，左边的节点小于右边的节点，就是BST，定义就是任意节点均不大于其右子树中的节点，不小于其左子树中的节点2，什么是BBST平衡二叉树？ N个节点…
2021/3/29 8:11:16 人评论 次浏览 -
面试中几个经典的递归问题
递归（英语：Recursion），又译为递回，在数学与计算机科学中，是指在函数的定义中使用函数自身的方法。递归一词还较常用于描述以自相似方法重复事物的过程。例如，当两面镜子相互之间近似平行时，镜中嵌套的图像是以无限递归的形式出现的。也可以理解为自我复制的过程。…
2021/3/28 8:11:16 人评论 次浏览 -
java并发编程工具类JUC第一篇:BlockingQueue阻塞队列
Java BlockingQueue接口java.util.concurrent.BlockingQueue表示一个可以存取元素，并且线程安全的队列。换句话说，当多线程同时从 JavaBlockingQueue中插入元素、获取元素的时候，不会导致任何并发问题（元素被插入多次、处理多次等问题）。 从java BlockingQueue可以引…
2021/3/23 8:11:23 人评论 次浏览 -
拿下面试！HashMap源码解析！！
本文目录HashMap的设计思想HashMap的底层结构为什么不一开始就使用HashMap结构为什么Map中的节点超过8个时才转换成红黑树为什么HashMap不是线程安全的同时put碰撞导致数据丢失扩容期间取出的值不准确HashMap在java7和java8中的区别底层数据结构对比插入方式对比扩容方式对…
2021/3/9 8:11:18 人评论 次浏览 -
HashMap 多知多用
前言 在面试中我面试包括我参见的一些面试一直比较喜欢问HashMap原理，不是其原理有多深奥，是因为HashMap几乎是面试的必问点，然而还有大部分的人不能清楚的描述。觉得有必要写一篇来记录一下，一来希望可以帮助有需要的人，二来让自己加深印象。在写这篇之前我也是把…
2021/1/22 20:38:20 人评论 次浏览 -
新的生态系统项目，有兴趣跟随的star and fork
the-balance-ecosystem The worth and the balance Ecosystem github.com/apefuu/the-balance-ecosystem/edit/master/README.md 说明为中文，因为发起者 傅令杰 本人为中国人 价值是什么，什么是价值均衡 中央式？分布式和心化? 这不是本质，价值的共识，共识的均衡才是…
2021/1/10 13:38:19 人评论 次浏览 -
我们到底该如何学习《数据结构与算法》？
前言：我们到底该不该学习算法与数据结构？ 1、真的应该学习 这个问题本身就不是个问题，所有人都在强调数据结构与算法比较重要，但是好像平时也没用到，无法直观的去感受它的重要性，于是把学习重心放在了常见的哪些框架身上，似乎只要熟悉了哪些框架的API，编程就会所向…
2020/12/27 8:08:21 人评论 次浏览 -
面试官让你讲讲Linux内核的竞争与并发，你该如何回答？
@[TOC] 内核中的并发和竞争简介 在早期的 Linux内核中，并发的来源相对较少。早期内核不支持对称多处理（ symmetric multi processing,SMP），因此，导致并发执行的唯一原因是对硬件中断的服务。这种情况处理起来较为简单，但并不适用于为获得更好的性能而使用更多处理器…
2020/12/27 8:08:20 人评论 次浏览 -
C语言常用字符串操作函数整理（详细全面）
字符串相关 1.char *gets(char *s); #include 功能:从标准输入读入字符，并保存到s指定的内存空间，直到出现换行符或读到文件结尾为止参数:s：字符串首地址返回值:成功：读入的字符串失败：NULL gets(str)与scanf(“%s”,str)的区别：gets(str)允许输入的字符串含有空格s…
2020/12/27 8:08:17 人评论 次浏览
