E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
算法之美
《
算法之美
》读书笔记-如何获得平衡的生活-1
《
算法之美
—指导工作与生活的算法》我的wordpress博文链接:《
算法之美
》读书笔记-如何获得平衡的生活-1–Zero,后面更新修改,版本就不折腾更新了。
吴玉昆
·
2020-01-01 07:02
数据结构与
算法之美
——复杂度分析(下):浅析最好、最坏、平均、均摊时间复杂度
[TOC]说明今天讲解四个复杂度分析方面的知识点:最好情况时间复杂度最坏情况时间复杂度平均情况时间复杂度均摊时间复杂度最好、最坏情况时间复杂度首先上代码进行分析//n表示数组array的长度intfind(int[]array,intn,intx){inti=0;intpos=-1;for(;i=len){//数组空间不够了//重新申请一个2倍大小的数组空间intnew_array[]=newin
乔巴会飞
·
2019-12-31 10:06
《数据结构与
算法之美
》06~10笔记
写的博客都放在了这个仓库里iOS-Engineer-Interview欢迎star其中的博客在,CSDN都有发布博客中提到的相关的代码Demo可以在仓库里相应的文件夹里找到前言该系列为学习《数据结构与
算法之美
太阳骑士索拉尔
·
2019-12-28 17:17
桶排序(Bucket Sort)
引用:CSDN
算法之美
海量数据一年的全国高考考生人数为500万,分数使用标准分,最低100,最高900,没有小数,要求对这500万元素的数组进行排序。
zruibin
·
2019-12-26 18:50
数据结构与
算法之美
5--链表(上):如何实现LRU缓存淘汰算法?
数据结构与算法1缓存缓存是一种提高数据读取性能的技术,在硬件设计、软件开发中都有着非常广泛的应用,比如常见的CPU缓存、数据库缓存、浏览器缓存等等。缓存的大小有限,当缓存被用满时,哪些数据应该被清理出去,哪些数据应该被保留?这就需要缓存淘汰策略来决定。常见的策略有三种:先进先出策略FIFO(FirstIn,FirstOut)最少使用策略LFU(LeastFrequentlyUsed)最近最少使用策
凯玲之恋
·
2019-12-25 06:18
《数据结构与
算法之美
》之数组与链表
继续开始关于极客时间《数据结构与
算法之美
》课程的总结,本次是来自基础篇的数组与链表部分,对应的课程5-7部分。
柳年思水
·
2019-12-25 00:37
数据结构与
算法之美
(五)链表(上)
06|链表(上):如何实现LRU缓存淘汰算法?什么是链表?为了充分利用存储空间和提高运行效率,线性表可以采用另一种存储结构---链接式存储结构。线性表的链接式存储结构简称为链表(LinkList)。经典的链表应用场景---LRU缓存淘汰算法缓存是一种提高数据读取性能的技术,在硬件设计、软件开发中都有着非常广泛的应用,比如常见的CPU缓存、数据库缓存、浏览器缓存等等。缓存的大小有限,当缓存被占满时,
sssummerr
·
2019-12-24 16:38
深度优先搜索
本文为王争老师在『极客时间』中的课程《数据结构与
算法之美
》的学习笔记,想要学习原文的同学购买相关课程学习。如有侵权请联系作者删除。
jacob2359
·
2019-12-19 10:06
数据结构与
算法之美
笔记——二叉查找树
摘要:二叉查找树(BinarySearchTree)是一种用于快速查找、插入和删除数据的二叉树结构,虽然二叉查找树的平衡性无法保持时会存在退化为链表,时间复杂度增高的情况,但在某些方面二叉查找树还是保持一定的优势。二叉树进化——二叉查找树二叉查找树与二叉树在「二叉」两个字上讲述了其血缘关系,两者在外形上并没有本质的区别,但是二叉查找树对具体数据的存储位置进行了处理,形成了自己的规则。我们都知道,一
Cloneable
·
2019-12-19 02:57
2019-10-27文章阅读
来源:王争的数据结构与
算法之美
时间复杂度为O(logn)二分查找应用场景的要求:数组经过排序的数组内存中数组是连续的空间,所以待排序的数量不要太大超过了内存二分查找(下):如何快速定位IP对应的省份地址
草珊瑚_6557
·
2019-12-18 20:44
数据结构与
算法之美
3--复杂度分析(下):浅析最好、最坏、平均、均摊时间复杂度
数据结构与算法1四个复杂度分析方面:最好情况时间复杂度(bestcasetimecomplexity)最坏情况时间复杂度(worstcasetimecomplexity)平均情况时间复杂度(averagecasetimecomplexity)均摊时间复杂度(amortizedtimecomplexity)。2最好、最坏情况时间复杂度2.1示例一//n表示数组array的长度intfind(int[
凯玲之恋
·
2019-12-18 19:17
摘抄笔记,时间复杂度计算
『
算法之美
』复杂度分析,看这里!摘抄自https://mp.weixin.qq.com/s?
糊涂0
·
2019-12-18 11:50
“加减乘除”改变人生
学好数理化,走遍天下都不怕”的理论,但在一个严重偏科的人眼里,这个理论可能有点歪理邪说的影子,毕竟在日常工作和生活中,除了简单的加减乘除外,这门被老人们称为“算数”的学科好像没什么特别大的用,但是一本名为《
算法之美
彤嘭嘭
·
2019-12-13 18:40
《数据结构与
算法之美
》21~25笔记
写的博客都放在了这个仓库里iOS-Engineer-Interview欢迎star其中的博客在,CSDN都有发布博客中提到的相关的代码Demo可以在仓库里相应的文件夹里找到前言该系列为学习《数据结构与
算法之美
太阳骑士索拉尔
·
2019-12-08 11:42
《数据结构与
算法之美
》11~15笔记
写的博客都放在了这个仓库里iOS-Engineer-Interview欢迎star其中的博客在,CSDN都有发布博客中提到的相关的代码Demo可以在仓库里相应的文件夹里找到前言该系列为学习《数据结构与
算法之美
太阳骑士索拉尔
·
2019-12-07 05:12
数据结构与
算法之美
8--栈:如何实现浏览器的前进和后退功能?
数据结构与算法当你依次访问完一串页面a-b-c之后,点击浏览器的后退按钮,就可以查看之前浏览过的页面b和a。当你后退到页面a,点击前进按钮,就可以重新查看页面b和c。但是,如果你后退到页面b后,点击了新的页面d,那就无法再通过前进、后退功能查看页面c了。1如何理解“栈”?关于“栈”,我有一个非常贴切的例子,就是一摞叠在一起的盘子。我们平时放盘子的时候,都是从下往上一个一个放;取的时候,我们也是从上
凯玲之恋
·
2019-12-07 04:29
我有一个梦想,希望每一位提到算法的人,不再立即紧皱眉头
IT好书技术干货职场知识参与文末话题讨论,每日赠送异步图书——异步小编多年来,我有一个梦想,希望每一位提到算法的人,不再立即紧皱眉头,脑海闪现枯燥的公式、冗长的代码;希望每一位阅读和使用算法的人,体会到
算法之美
人邮异步社区
·
2019-12-02 03:27
《数据结构与
算法之美
》复杂度分析(上):如何分析、统计算法的执行效率和资源消耗 (读后感)
什么是复杂度分析?数据结构和算法解决的是如何让计算机更快、更省空间的执行。因此需要从两个方面评估数据结构和算法的优越性。分别用时间复杂度和空间复杂度两个概念来描述性能问题,二者统称为复杂度。复杂度描述的是算法的执行时间或者占用空间的大小与数据规模增长关系。为什么需要复杂度分析?和性能测试相比,复杂度分析有不依赖执行环境、成本低、效率高、易操作、指导性强。掌握复杂度分析,将能编写出性能更优的代码,有
kenuo
·
2019-12-01 21:29
《数据结构与
算法之美
》16~20笔记
写的博客都放在了这个仓库里iOS-Engineer-Interview欢迎star其中的博客在,CSDN都有发布博客中提到的相关的代码Demo可以在仓库里相应的文件夹里找到前言该系列为学习《数据结构与
算法之美
太阳骑士索拉尔
·
2019-12-01 19:04
十张图带你领略知乎答案排序
算法之美
众所周知,知乎对单个提问下回答的排序采用的威尔逊算法,但这种算法的原理究竟是怎样呢以及这种算法对排序有什么样的影响?本文将会对此进行详细阐述。首先分析单个知乎单个回答下投票的特点:1.只有赞同和反对两个选项。(设赞同数=u,反对数=v,总票数n=u+v)2.用户之间投票行为独立。3.当投票量增加的时候,样本赞同率p(p=u/n)逐渐趋近总体赞同率(n等于无穷大时候的u/n)。很显然,用户的投票是二
马力_可能性与大设计
·
2019-11-30 22:01
数据结构与
算法之美
》如何抓住重点,系统高效地学习数据结构与算法 (读后感)
什么是数据结构?储存一组数据的方法,数据结构是为算法服务的,算法要作用在特定的数据结构之上.数据结构和算法相辅相成.什么是算法?广义上讲就是"操作一组数据的方法",列如图书馆有很多书,我们怎么才能更快的查询到书籍呢?可以先根据书籍类别的编号,是人文,还是科学、计算机,来定位书架,然后再依次查找。笼统地说,这些查找方法都是算法。初学数据结构和算法知识点思维导图初学数据结构和算法知识点思维导图20个常
kenuo
·
2019-11-30 15:40
算法之美
-工程、应用、实战
算法是对特定问题求解步骤的描述。对于同一个问题,我们可能会用不同的算法来求解,我们可以根据算法的可读性、效率等进行取舍。针对不同的数据保存方式,也会有不同的算法。很多同学会觉得,我工作经验五年,工作游刃有余,基本上遇不到什么解决不了的问题,你前面讲了那么多算法,算法真的有用吗,我在工作中貌似从来都没有遇到呀!这么想的同学,一定要注意,可能此时你已经遇到了程序员的天花板,业务代码写的再多其实对你来说
小红牛
·
2019-11-30 10:59
初练算法,比较
算法之美
作为一名coder,算法不仅要会懂会写,在保证结果正确的同时,还要求性能足够高,才称得上优秀的算法。本文比较了本人用golang初练算法的一些demo,以期不断进步,假以时日,写出更好的算法。1.求众数(在数组中出现次数大于n/2的元素)a.本人写法:funcmajorityElement1(nums[]int)int{n:=len(nums)fori:=0;in/2{returnnums[i]}
热爱coding的稻草
·
2019-11-29 20:30
《数据结构与
算法之美
》为什么要学习数据结构和算法 (读后感)
一、数据结构和算法是什么数据结构是指一组数据的存储结构算法就是操作数据的方法数据结构和算法是相辅相成的,数据结构是为算法服务的,而算法要作用在特定的数据结构之上二、学习的重点在什么地方数据结构和算法解决的是如何更省、更快地存储和处理数据的问题,因此,我们就需要一个考量效率和资源消耗的方法,这就是复杂度分析方法。在学习数据结构和算法的过程中,要学习它的「来历」、「自身的特点」、「适合解决的问题」以及
kenuo
·
2019-11-29 06:53
算法的复杂度分析
本文是对极客时间《数据结构与
算法之美
》03-04节课关于算法复杂度分析的小结。
柳年思水
·
2019-11-28 08:47
数据结构与算法
数据结构与
算法之美
数据结构与
算法之美
1--如何学数据结构与
算法之美
2--复杂度分析(上)数据结构与
算法之美
3--复杂度分析(下):浅析最好、最坏、平均、均摊时间复杂度数据结构与
算法之美
4--数组:为什么很多编程语言中数组都从
凯玲之恋
·
2019-11-06 06:02
50 万字 2 万行代码,前Google工程师带你彻底掌握设计模式
《数据结构与
算法之美
》专栏的作者,前Google工程师,极客时间专栏订阅量超过6.6万的存在。这次回归他为极客时间用户带来了更加重量级的作品:设计模式之美。
MacTalk
·
2019-11-04 00:00
《趣学算法》目录
第1章
算法之美
11.1打开算法之门21.2妙不可言—算法复杂性21.3美不胜收—魔鬼序列91.4灵魂之交—马克思手稿中的数学题161.5算法学习瓶颈211.6你怕什么22第2章贪心算法242.1人之初,
rainchxy
·
2019-10-31 22:59
数据结构与
算法之美
-主定理方法(master theorem)和递归树
1.MergeSort-归并排序核心:归并排序是采用分治法的一个非常典型的应用。归并排序的思想就是先递归分解数组,再合并数组。将数组分解最小之后,然后合并两个有序数组,基本思路是比较两个数组的最前面的数,谁小就先取谁,取后相应指针就往后移一位。然后再比较,直至一个数组为空,最后把另一个数组的剩余部分复制过来即可。归并排序的分析Python代码实现"""归并排序是采用分治法的一个非常典型的应用。归并
魏鹏飞
·
2019-10-28 10:43
《
算法之美
》||数学思维解决人生问题
图片发自App图片发自App图片发自App图片发自App《
算法之美
》这本书的作者布莱恩·克里斯汀是一位美国作家,很擅长分析现代人的心智模式,他的代表作《最有人性的人》曾经被《纽约客》杂志评为年度好书。
韩玲Julie
·
2019-10-23 22:44
数据结构与算法(四):栈
数据结构与算法(四):栈最近开始学习王争老师的《数据结构与
算法之美
》,通过总结再加上自己的思考的形式记录这门课程,文章主要作为学习历程的记录。
lianghe77
·
2019-10-21 22:39
数据结构
栈
数据结构与算法
02数据结构与算法复杂度分析上
数据结构与
算法之美
专栏笔记1.为什么要学习数据结构和算法数据结构和算法本身解决的是“快”和“省”的问题,让代码运行的更快,让代码存储空间更省2.为什么要关注执行效率(算法代码执行时间)执行效率是算法一个非常重要的考量指标
ssas_
·
2019-10-21 00:28
数据结构与
算法之美
数据结构与
算法之美
-第一天—如何系统高效的学习数据结构和算法什么是数据结构?什么是算法?我们为什么要学习数据结构以及算法?学习它们对我们有什么好处?
php大神进阶
·
2019-10-19 23:00
数据结构与算法(三):链表
数据结构与算法(三):链表最近开始学习王争老师的《数据结构与
算法之美
》,通过总结再加上自己的思考的形式记录这门课程,文章主要作为学习历程的记录。
lianghe77
·
2019-10-19 10:15
数据结构与算法
布林带止盈止损策略改进
万维钢的《高手》里提到了《
算法之美
指导工作与生活的算法》这本书,里面提到了诸如“什么时候开始谈女朋友”、“看房看到什么时候才开始决定买”等择时策略问题,数学家经过严密的推理计算得到了37%这个数字,也就是在给定的时间段内
量化相对论
·
2019-10-18 14:21
数据结构与
算法之美
---00 开篇
时间安排(2019.10.15-2019.12.28),内容安排如下:1、《数据结构与
算法之美
》-王争(极客时间的课程),每讲最多20分钟,73讲。(计划:每天20分钟左右,隔天交流。
狼牙雪豹
·
2019-10-18 10:06
数据结构与
算法之美
---02 如何抓住重点,系统高效地学习?
什么是数据结构?什么是算法?从广义上讲,数据结构就是指一组数据的存储结构。算法就是操作数据的一组方法。从狭义上讲,是指某些著名的数据结构和算法,比如队列、栈、堆、二分查找、动态规划等。个人理解:(不知道正确与否)数据结构是两部分,一个是数据,一个是结构,比如文档讲的图书馆藏书编号,数据是书籍,编号的规律就是结构,合起来就是数据结构。?数据结构和算法什么关系?数据结构和算法是相辅相成的。数据结构是为
狼性
·
2019-10-17 20:00
数据结构与
算法之美
---01 为什么要学习?
为什么学习这个:大厂(BAT,Google,Facebook)面试,都喜欢考算法、让人现场写代码(看中长期潜力,能解决实际工作问题)CRUD业务开发工程师(数据结构与算法能评估性能)基础架构研发工程师,达到写出开源水平的框架(各方面细节)对编程还有追求?不想被行业淘汰?那就不要只会写凑合能用的代码个人总结上面原因:工作需要,特别是大公司对计算机内功要求高个人技术成长需要,提高代码水平,写出质量高的
狼性
·
2019-10-17 13:00
数据结构与
算法之美
---00 开篇
时间安排(2019.10.15-2019.12.28),内容安排如下:1、《数据结构与
算法之美
》-王争(极客时间的课程),每讲最多20分钟,73讲。(计划:每天20分钟左右,隔天交流。
狼性
·
2019-10-17 10:00
数据结构与算法(二):数组
数据结构与算法(二):数组最近开始学习王争老师的《数据结构与
算法之美
》,通过总结再加上自己的思考的形式记录这门课程,文章主要作为学习历程的记录。一、如何实现随机访问数组是一种线性表数据结构。
lianghe77
·
2019-10-15 11:25
数据结构
数组
数据结构与算法
数据结构与算法(一):复杂度分析
数据结构与算法(一):复杂度分析最近开始学习王争老师的《数据结构与
算法之美
》,通过总结再加上自己的思考的形式记录这门课程,文章主要作为学习历程的记录。
lianghe77
·
2019-10-14 11:16
数据结构
复杂度
数据结构与算法
github标星58500+:常见数据结构与算法的python实现
收费的我推荐极客时间的《数据结构与
算法之美
》:http://gk.link/a/108GK,内容挺全面,学了应该对
spearhead_cai
·
2019-10-13 11:16
数据结构与
算法之美
数据结构与
算法之美
-第一天—如何系统高效的学习数据结构和算法什么是数据结构?什么是算法?我们为什么要学习数据结构以及算法?学习它们对我们有什么好处?
phpchen
·
2019-10-10 15:00
《数据结构与
算法之美
》 学习笔记
02如何抓住重点,系统高效地学习数据结构与算法什么是数据结构?什么是算法?从广义上讲,数据结构就是指一组数据的存储结构算法就是操作数据的一组方法;从侠义上讲,是指某些著名的数据结构和算法,比如队列、栈、堆、二分查找、动态规划等;数据结构和算法是相辅相成的,数据结构是为了算法服务的,算法要作用在特定的数据结构之上。因此,我们无法孤立数据结构来讲算法,也无法孤立算法来讲数据结构。复杂度分析用于考量一效
hippieZhou
·
2019-10-09 22:00
二分查找(下)变体问题--数据结构和
算法之美
--CH16
文章目录1.概述2.二分查找变体问题2.1查找第一个值等于给定值的元素2.2查找最后一个值等于给定值的元素2.3查找第一个大于等于给定值的元素2.4查找最后一个小于等于给定值的元素3.适用性分析4.问题解答1.概述不知道你有没有听过这样一个说法:“十个二分九个错”。二分查找虽然原理极其简单,但是想要写出没有Bug的二分查找并不容易。唐纳德·克努特(DonaldE.Knuth)在《计算机程序设计艺术
csdn_SUSAN
·
2019-09-17 17:47
数据结构和算法
二分查找(下)变体问题--数据结构和
算法之美
--CH16
文章目录1.概述2.二分查找变体问题2.1查找第一个值等于给定值的元素2.2查找最后一个值等于给定值的元素2.3查找第一个大于等于给定值的元素2.4查找最后一个小于等于给定值的元素3.适用性分析4.问题解答1.概述不知道你有没有听过这样一个说法:“十个二分九个错”。二分查找虽然原理极其简单,但是想要写出没有Bug的二分查找并不容易。唐纳德·克努特(DonaldE.Knuth)在《计算机程序设计艺术
csdn_SUSAN
·
2019-09-17 17:47
数据结构和算法
二分查找(上)--数据结构和
算法之美
--CH15
文章目录1.什么是二分查找2.二分查找的时间复杂度3.二分查找实现3.1非递归实现3.2递归实现4.二分查找应用场景5.问题解答1.什么是二分查找 二分查找针对的是一个有序的数据集合,查找思想有点类似分治思想。 每次都通过跟区间的中间元素对比,将待查找的区间缩小为之前的一半,直到找到要查找的元素,或者区间被缩小为0。2.二分查找的时间复杂度 二分查找,每次执行完成,数据量就会缩小一半: 当
csdn_SUSAN
·
2019-09-17 16:29
数据结构和算法
二分查找(上)--数据结构和
算法之美
--CH15
文章目录1.什么是二分查找2.二分查找的时间复杂度3.二分查找实现3.1非递归实现3.2递归实现4.二分查找应用场景5.问题解答1.什么是二分查找 二分查找针对的是一个有序的数据集合,查找思想有点类似分治思想。 每次都通过跟区间的中间元素对比,将待查找的区间缩小为之前的一半,直到找到要查找的元素,或者区间被缩小为0。2.二分查找的时间复杂度 二分查找,每次执行完成,数据量就会缩小一半: 当
csdn_SUSAN
·
2019-09-17 16:29
数据结构和算法
如何实现工业级的排序函数--数据结构和
算法之美
--CH14
文章目录1.概述2.如何选择排序算法3.如何优化快速排序4.通用排序算法实现技巧5.分析java中排序算法的实现6.典型问题1.概述 排序算法有很多种,每种排序算法都可以从时间复杂度,稳定性和是否是原地排序进行衡量。并不是时间复杂度低的算法就一定最好,不同的排序算法,应用场景不同,如何选择排序算法,如何实现一个通用的工业级排序算法,需要根据不同的情况,做出恰当的选择。2.如何选择排序算法 下图
csdn_SUSAN
·
2019-09-17 15:09
排序算法
通用排序
数据结构和算法
如何实现工业级的排序函数--数据结构和
算法之美
--CH14
文章目录1.概述2.如何选择排序算法3.如何优化快速排序4.通用排序算法实现技巧5.分析java中排序算法的实现6.典型问题1.概述 排序算法有很多种,每种排序算法都可以从时间复杂度,稳定性和是否是原地排序进行衡量。并不是时间复杂度低的算法就一定最好,不同的排序算法,应用场景不同,如何选择排序算法,如何实现一个通用的工业级排序算法,需要根据不同的情况,做出恰当的选择。2.如何选择排序算法 下图
csdn_SUSAN
·
2019-09-17 15:09
排序算法
通用排序
数据结构和算法
上一页
9
10
11
12
13
14
15
16
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他