◆【算法之美】

魔术师发牌问题---来自算法之美

魔术师手中有A、2、3……J、Q、K十三张黑桃扑克牌。在表演魔术前，魔术师已经将他们按照一定的顺序叠放好（有花色的一面朝下）。魔术表演过程为：一开始，魔术师数1，然后把最上面的那张牌翻过来，是黑桃A；然后将其放到桌面上；第二次,魔术师数1、2；将第一张牌放到这些牌的最下面，将第二张牌翻转过来，正好是黑桃2；第三次，魔术师数1、2、3；将第1、2张牌依次放到这些牌的最下面，将第三张牌翻过来正好是黑桃
WuYaoBing·2020-08-03 23:00

数据结构和算法之美总结——链表以及应用场景

文章目录底层结构数据插入数据查询应用场景举例以及代码实现求链表的中间结点底层结构数组是需要连续的一整块内存来进行存储的，因此如果说开辟一个非常大的内存的话，如果JVM连续性内存不够那么就会开辟失败。而链表相反，它通过指针将零散的内存空间串起来使用，使用内存效率比较高。数据插入和数组相反。因为链表是不连续的内存空间，插入和删除会非常的快数据查询链表要想随机访问第k个元素，就没有数组那么高效了。因为链
多拉C梦·2020-08-03 09:13

【数据结构与算法】之字符串匹配算法之 BF、RK、BM --- 第十八篇

本文为极客时间《数据结构与算法之美》专栏的学习笔记。
pcwl1206·2020-08-01 09:01

史上最污技术解读，我竟然秒懂了！

全世界只有3.14%的人关注了数据与算法之美或许有不少人对热备，冷备，云备了解不深。今天，数据汪就给大伙科普一下IT行业各种备份术语，以后别闹笑话了。
数据与算法之美·2020-07-31 15:27

《数据结构与算法之美》-------- 栈 （实现算术表达式的求值 java语言实现）

利用栈实现算术表达式的求值packagecom.my.datastructure;importjava.util.Stack;/***@authorzhe.sun*@Description:利用栈实现算术表达式的求值*@date2020/5/823:25*/publicclassStackTest{publicstaticvoidmain(String[]args){System.out.prin
哲里哲里·2020-07-30 13:25

数据结构与算法之美 | 数据结构中到底有多少种“树”？一文告诉你

你学了这么多年数据结构，到底有多少种树，你知道吗？数据结构中有很多树的结构，其中包括二叉树、二叉搜索树、2-3树、红黑树等等。本文中对数据结构中常见的几种树的概念和用途进行了汇总，不求严格精准，但求简单易懂。数据结构中到底有多少种“树”1.二叉树1.1二叉树的定义1.2二叉树的示例1.3满二叉树和完全二叉树1.3.1满二叉树1.3.2完全二叉树1.4二叉树的性质2.二叉查找树3.平衡二叉树3.1平
Charmve·2020-07-30 13:24

数据结构与算法之美 | 你知道快速排序，那你知道它的衍生应用吗？Partition函数

昨天面试完字节跳动头条的测试开发，我更是想要规划写一篇应届生校园招聘的面经，做一个总结。不管你面试哪个方向，主要考察内容都是C++软件知识、操作系统、计算机网络、数据库这几类。因此，我以字节跳动面试的主要内容按这几类分类整理，供大家参考，之后也会在此基础上进行整理完善。面试系列文章：点击这里直接跳转面试经验贴专栏字节跳动春招测试开发工程师面试3月18号（附参考答案）《数据结构与算法》上机实验专栏链
Charmve·2020-07-30 13:22

《算法之美》の链表问题の从链表中删除节点

问题：假设一个没有头指针的单链表。一个指针指向此单链表中间的一个节点（既不是第一个，也不是最后一个节点），请将该节点从单链表中删除。链表结点定义如下：structListNode{intm_nKey;ListNode*m_pNext;};解答：假设给定的指针为pCurrent，ListNode*pNext=pCurrent->m_pNext；由题意知，pCurrent指向链表的某一个中间节点，因此
ACE1985·2020-07-30 07:44

史上最黑科技 | 人造肌肉、DNA折叠、柔性外骨骼…

全世界只有3.14%的人关注了数据与算法之美说起被机器人支配，一部分人恐惧得不行，另一部人只当个笑话，但无论哪一边，都忍不住想看看这个神秘的领域正在发生什么，这是本能：“我得盯着你，如果哪天你决定成精了
数据与算法之美·2020-07-29 16:27

《链表与数组》

参考极客时间王争的《数据结构与算法之美》专栏。首先我们得知道是什么数组？数组是一种线性表的数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。
不够果断是种癌·2020-07-29 12:59

【学习】数据结构与算法之美——基础篇笔记

目录05数组什么是数组数组的下标随机访问二维数组低效的“插入”和“删除”与巧思1.插入操作2.删除操作注意访问越界问题容器VS数组容器的优点：何时用数组？总结0605数组什么是数组数组是线性表中的一种数组使用连续的存储空间，存储一组相同类型的数据数组的下标随机访问通过寻址公式，计算出该元素存储的内存地址a[i]_address=base_address+i*data_type_size值得注意的是
Yummy_Ou·2020-07-28 23:08

C++ vector 关于容器扩容思考

在读到文章《数据结构与算法之美》关于数组和容器一节时（笔记在此），提到容器的优点：将很多数组操作的细节封装起来，如数组插入、删除数据时需要搬移其他数据等支持动态扩容，每次存储空间不够的时候，它都会将空间自动扩容为
Yummy_Ou·2020-07-28 23:08

【学习】数据结构与算法之美——入门篇笔记

目录01学习数据结构与算法的重要性02如何学习03复杂度分析大O复杂度表示法时间复杂度分析方法常见的时间复杂度空间复杂度分析总结04最好、最坏、平均、均摊时间复杂度最好、最坏情况时间复杂度平均情况时间复杂度均摊时间复杂度总结01学习数据结构与算法的重要性虽然现在已经有很多框架可以使用，但是背后的原理不懂，如何取舍选择哪种框架？代码的可读性、健壮性，还是扩展性固然重要，但我们至少要学会评估代码的性能
Yummy_Ou·2020-07-28 23:08

数据结构与算法必备的 50 个代码实现。

这份资源的作者王争老师是前Google工程师，5万+人跟着学的《数据结构和算法之美》专栏作者。他总结了程序员必备的50个数据结构与算法，以及相应的代码实现。
weixin_33859504·2020-07-28 18:36

算法之美——将整数的奇偶位互换（奇偶错位异或）

#include#include#pragmawarning(disable:4996)intswap(intnumber){//将number的二进制，奇数位与偶数位分开。//将number&（101010...10）保留number奇数位//32位：101010101010...1010--->0xaaaaaaaaintn1=number&0xaaaaaaaa;//奇数位//将number&（
抖立FLAG·2020-07-28 09:48

《数据结构与算法之美》读后感——04（上）

一、为什么要做复杂度分析精确的计算算法的效率的方法——事后统计法。通过监控程序执行的时间和使用的内存，来评价程序的执行效率。事后统计法的不足：1.不同的机器的运行的结果可能不同，例如机器的cpu越快，代码的执行效率越高。2.数据对算法的执行效率有很大的影响。以排序算法为例，如果数据已经是有序了的，执行的时间很短，如果数据是逆序的，执行的时间是最长的。二、什么是复杂度分析复杂度分析是通过一定的方法总
let4897·2020-07-28 01:51

《数据结构与算法之美》读后感——03（下）

一、分析例子一//n表示数组array的长度intfind(int[]array,intn,intx){inti=0;intpos=-1;for(;i
let4897·2020-07-28 01:51

《算法之美》-- 读书笔记（4）-- 2019

一、书本基本信息书名：《算法之美（将计算机科学的智慧转化为明智的生活决策）》作者：布莱恩·克里斯汀;汤姆·格里菲思出版社：中信出版社二、读后感1.本书将基本的计算机科学中使用的算法，应用到了生活中。
HGaviN·2020-07-27 16:56

数据结构与算法之美学习心得 1为什么要学习数据结构和算法

为什么要学习数据结构和算法1.面试需要很多大公司面试都喜欢考算法，让人现场写代码，越是厉害的公司，越注重考查数据结构和算法这类基础知识，基础不牢，地动山摇。你的基础是否牢固，决定了你解决问题的能力是否稳固，更体现了你是否具有长期发展的潜力。2.锻炼逻辑思维能力有时候我们可能并不会用到数据结构和算法，但是我们学任何知识都是为了“用”的，是为了解决实际问题的，有点工作岗位并不需要自己去实现数据结构和算
A我是卖眼镜的小绅士·2020-07-27 14:43

数据结构与算法之美-学习心得系列一

本来打算贴上极客时间的目录图片，结果发现图片太长了。影响到阅读，何况我并不是为了宣传极客时间的专栏。作为一名软件工程师，为什么要学习数据结构和算法？看到这个标题，我打算先不看文章，先自己反思一下。自己写程序多年，发现在做很多项目的时候被算法限制了自己的发挥，很多实现明明知道应该有更好的办法，但是就是无法写成代码。还有很多时候，看别人的源码也会一知半解，甚至要加上断点调试才知道整个实现逻辑。所以，算
weixin_34151004·2020-07-27 13:46

《数据结构与算法之美》28——动态规划理论

前言上一节通过两个经理案例初步认识动态规划，今天这一节主要讲动态规划的理论知识。“一个模型三个特征”理论讲解实际上，动态规划作为一个非常成熟的算法思想，这部分理论总结为“一个模型三个特征”。一个模型一个模型指动态规划适合解决的问题模型。这个模型定义为“多阶段决策最优解模型”。一般是用动态规划来解决最优问题。而解决问题的过程，需要经历多个决策阶段。每个决策阶段都对应着一组状态。然后寻找一组决策序列，
大杂草·2020-07-27 12:33

数据结构与算法之美学习心得 2如何抓住重点学习数据结构与算法

1.什么是数据结构与算法广义上：数据结构就是一组数据的储存结构，算法就是操作数据的一组方法。狭义上：某些著名的数据结构和算法，例如栈，队列，链表，二分查找，动态规划等，都是前人的智慧结晶，可以直接拿来用。2.数据结构和算法的关系数据结构是为算法服务的，算法又必须作用在特定的数据结构之上，两者无法孤立来讲。3.学习的重点3.1复杂度分析时间复杂度(效率)和空间复杂度(资源消耗)。3.2常用的数据结构
A我是卖眼镜的小绅士·2020-07-27 11:22

数据结构与算法之美学习心得3

复杂度分析(上)：如何分析、统计算法的执行效率和资源消耗为什么需要复杂度分析事后统计法：把代码跑一遍，通过统计、监控来得到算法执行的时间和占用的内存大小。缺点：1.测试结果非常依赖测试环境测试环境中的硬件不同会导致测试结果也不同。2.测试结果受数据规模的影响很大数据规模太大，测试代码需要花费的时间就太多了；数据规模太小，反映不出算法的真实性能；对于排序算法，待排序的数据的初始有序度也会影响测试结果
A我是卖眼镜的小绅士·2020-07-27 11:22

《数据结构与算法之美》27——初识动态规划

前言今天开始学习动态规划，一共有三节，分别是：初识动态规划、动态规划理论、动态规划实战。今天这一节就是初识动态规划。动态规划比较适合用来求解最优问题，比如最大值、最小值等等。它可以非常显著地降低时间复杂度，提高代码的执行效率。下面会通过两个非常经典的动态规划问题模型来展示为什么需要动态规划，以及动态规划解题方法是如何演化出来的。0-1背包问题对于一组不同重量、不同分割的物品，我们需要选择一些装入背
大杂草·2020-07-25 21:24

数据结构与算法之美（三）——算法

《数据结构与算法之美》是极客时间上的一个算法学习系列，在学习之后特在此做记录和总结。一、递归递归求解问题的分解过程，去的过程叫“递”，回来的过程叫“归”。只要同时满足以下三个条件，就可以用递归来解决。
咖啡机（K.F.J）·2020-07-19 18:00

数据结构与算法之美（二）——数据结构

《数据结构与算法之美》是极客时间上的一个算法学习系列，在学习之后特在此做记录和总结。一、数组数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。
咖啡机（K.F.J）·2020-07-18 16:00

数据结构与算法之美（一）——入门

《数据结构与算法之美》是极客时间上的一个算法学习系列，在学习之后特在此做记录和总结。掌握数据结构和算法，不管对于阅读框架源码，还是理解其背后的设计思想，都是非常有用的。
咖啡机（K.F.J）·2020-07-17 10:00

《数据结构与算法之美》读后感——04

一、如何实现随机访问1、什么是数组数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。2、怎么计算数组中任一元素在内存中的位置因为数组线性表的特性，所以数组中的元素是一个接一个地按顺序排列的。又因为数组的内存空间是连续的，所以数组中的元素在内存中的位置也是相邻的。最后因为数组存放的数据都是相同的，所以数组为每一个元素分配的空间大小也是相同的。由上可以得出数
let4897·2020-07-16 01:08

搞ACM的你伤不起

谁再跟劳资讲算法之美算法的力量，劳资一本算法导论拍死你啊！！！！！！！！那是搞ACM的入门书啊！！！！特么的入门书就一千多页啊！！！！！！！还没有习题答案啊，学完了你特么都不知道自己到底
三江小渡·2020-07-16 00:14

数据结构与算法-复杂度分析（上）

不过，就在前几天，在公号上看见stromzhang、Fenng都推荐极客时间的一个专栏-《数据结构与算法之美》，并且说数据结构多重要，这个专栏多好。
这里有颗小螺帽·2020-07-15 20:38

Excel中的散点图这么强大，学习了！

全世界只有3.14%的人关注了数据与算法之美平时见得最多的也许是柱形图了，但我个人最喜欢的却是散点图。在讲散点图之前，我先阐述一个不太严谨的个人观点。
数据与算法之美·2020-07-15 19:37

《数据结构与算法之美》06～10笔记

文章目录关于我的仓库前言06讲链表(上):如何实现LRU缓存淘汰算法实现LRU缓存淘汰算法课后题：如何判断一个字符串是否是回文字符串的问题，我想你应该听过，我们今天的思题目就是基于这个问题的改造版本。如果字符串是通过单链表来存储的，那该如何来判断是一个回文串呢?你有什么好的解决思路呢?相应的时间空间复杂度又是多少呢?【LeetCode234回文链表】07讲链表(下):如何轻松写出正确的链表代码链表
太阳骑士索拉尔·2020-07-15 17:45

《数据结构与算法之美》- 栈

栈，在这里说的是一种数据结构。你还可能知道的栈提到“栈”，做Java的同学还会想起Java内存模型中的“栈”，与之紧密关联的还有一个名词——堆，但是这里，此栈非彼栈。引用《深入理解Java虚拟机》中有关栈的介绍经常有人把Java内存区分为堆内存（Heap）和栈内存（Stack），这种分法比较粗糙，Java内存区域的划分实际上远比这复杂。这种划分方式的流行只能说明大多数程序员最关注的、与对象内存分配
baixieyun4655·2020-07-15 14:04

闲谈设计模式

在极客时间里推出了数据结构和设计模式的王争说了一句话，如果说“数据结构与算法之美”是教你写出高效的代码，那设计模式就是教你写出高质量的代码。为什么要学习设计模式提升自己代码
dotNET跨平台·2020-07-14 22:58

数据结构与算法之美

当我们要去做一件事的时候，必须要问自己三个问题：是什么什么是数据结构与算法？数据结构：就是一组数组的存储结构算法：就是操作数据的一组方法数据结构是为算法服务的，算法要作用于特定的数据结构之上。为什么需要数据结构与算法来谈谈应用层面的原因。在计算机科学和互联网迅猛发展之下，需要计算的数据量越来越大，但是计算机的计算能力是有限的，这么大量的数据计算，需要越来越多的计算机，需要越来越长的计算时间。注重效
福尔摩东·2020-07-14 21:12

数据结构与算法之美——队列——学习笔记

一、前言众所周知，CPU资源是有限的，任务的处理速度与线程个数并不是正相关的。相反，过多的线程反而会导致CPU频繁切换，处理性能下降。所以，线程池的大小一般都是综合考虑要处理任务的特点和硬件环境，来实现设置的。当我们向固定大小的线程池中请求一个线程时，如果线程池中没有空闲资源了，这个时候线程池如何处理这个请求？是拒绝请求还是排队请求？各种处理策略又是怎么实现的呢？实际上，这些问题并不复杂，其底层的
LemmonTreelss·2020-07-14 17:33

数据结构与算法之美——跳表

一、概述二分查找算法:底层依赖的是数组随机访问的特性，所以只能用数组来实现。如果数据存储在链表中，就真的没法用二分查找算法了吗？实际上，我们只需要对链表稍加改造，就可以支持类似“二分”的查找算法。改造之后的数据结构叫做跳表（Skiplist）。它是一种各方面性能都比较优秀的动态数据结构，可以支持快速的插入、删除、查找操作，写起来也不复杂，甚至可以替代红黑树（Red-blacktree）。Redis
LemmonTreelss·2020-07-14 17:33

数据结构与算法之美笔记: 字符串匹配 「BF 算法、RK 算法、BM 算法、KMP 算法」

RK算法是BF算法的改进，它巧妙借助了我们前面讲过的哈希算法，让匹配的效率有了很大的提升。BF算法BF算法中的BF是BruteForce的缩写，中文叫作暴力匹配算法，也叫朴素匹配算法。从名字可以看出，这种算法的字符串匹配方式很“暴力”，当然也就会比较简单、好懂，但相应的性能也不高。先定义两个概念：主串和模式串例：我们在字符串A中查找字符串B，那字符串A就是主串，字符串B就是模式串。我们把主串的长度
张伯毅·2020-07-12 19:34

算法导论 高频算法题 数据结构与算法之美

说明业务开发工程师，你真的愿意做一辈子CRUDBoy吗？基础架构研发工程师，写出达到开源水平的框架才是你的目标！对编程还有追求？不想被行业淘汰？那就不要只会写凑合能用的代码！之前花了1年时间学完《算法导论》，实际上里面有很多数学公式，微积分，概率，矩阵，和归纳法，学起来确实投入很多时间。知名论坛一亩三分地，推荐《CrackingtheCodingInterview》，里面讲算法和面试技巧.Leet
程序员易筋·2020-07-12 19:36

【数据结构】一张图让你读懂：树的高度、深度、层的区别

接触树这个概念，不知道你是否被它繁杂的概念所困扰，在王争老师的数据结构与算法之美的课程中，讲到了树的高度、深度、层的区别的区别，简单易懂，一看就会，在此分享给大家。
岚清子·2020-07-12 13:36

字符串匹配算法

以下为学习《数据结构与算法之美--字符串匹配》的记录。BF算法即暴力匹配算法，循环遍历匹配。RK算法即根据哈希值进行匹配。
我落泪_情绪零碎·2020-07-12 10:47

图解七大排序算法

《算法之美：指导工作与生活的算法》排序算法，或许是我们日常最常见也是使用频率最多的算法。比如你在电商网站买东西，推荐商品往往基于相似度或者基于销售量等维度排序。
mingkai_beijing·2020-07-12 04:21

Python 排序-插入排序-优化

以下是本人学习极客时间的专栏《数据结构与算法之美》后，自己动手敲代码实现，并写下当时的思考，希望对你也有帮助。
清如許·2020-07-11 23:21

数据结构与算法之美 - 11 | 排序（上）：为什么插入排序比冒泡排序更受欢迎？

这系列相关博客，参考数据结构与算法之美数据结构与算法之美-11|排序（上）：为什么插入排序比冒泡排序更受欢迎？如何分析一个"排序算法"?
detachment_w·2020-07-11 01:29

数据结构与算法之美 | 学习笔记19 —— 二叉树基础

一、树首先明确概念：A是B的父节点，B是A的子节点，B、C、D相互为兄弟节点，没有父节点的E叫根节点，没有子节点的G、H、I、J、K、L叫叶子节点。这里有一些个举例：二、二叉树（BinaryTree）二叉树，每个结点最多有两个子节点，分别为左子节点和右子节点。上图中编号2除叶子结点外，每个都有2个子节点，为满二叉树，编号3除了最后一层，结点个数都达到最大，最后一层叶子结点靠左排列，为完全二叉树。1
一大桃·2020-07-11 01:31

马斯克要干翻人工智能，“神经蕾丝”能让每个人都能当钢铁侠

全世界只有3.14%的人关注了数据与算法之美爱因斯坦曾说过，“在一个崇高的目标支持下，不停地工作，即使慢，也一定会获得成功。”
数据与算法之美·2020-07-11 00:52

闲谈设计模式

在极客时间里推出了数据结构和设计模式的王争说了一句话，如果说“数据结构与算法之美”是教你写出高效的代码，那设计模式就是教你写出高质量的代码。为什么要学习设计模
品途旅游·2020-07-11 00:14

闲谈设计模式

在极客时间里推出了数据结构和设计模式的王争说了一句话，如果说“数据结构与算法之美”是教你写出高效的代码，那设计模式就是教你写出高质量的代码。为什么要学习设计模式提升自己代码
Love it or leave it·2020-07-10 23:00

排序算法-归并,快速，堆排序

将数组分成两部分，每部分分别排序，形成有序的两部分，然后遍历比较每部分的头部元素，形成新的数组其中，每部分分别排序，递归使用步骤1，递归终止情况为：需要排序的部分只有一个元素图片来源：极客时间，《数据结构与算法之美
Michael曾·2020-07-10 15:39

怎么提高代码质量？-来自Google的研发经验总结

作者：前Google工程师，5万人订阅《数据结构和算法之美》专栏作者。希望通过我加速你的技术、职场进步。
weixin_34166472·2020-07-10 08:53
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他