《数据结构与算法基础》

美团149道面试题，全会拿40Koffer没问题

一、数据结构与算法基础1·说一下几种常见的排序算法和分别的复杂度。2·用Java写一个冒泡排序算法3·描述一下链式存储结构。4·如何遍历一棵二叉树？5·倒排一个LinkedList。
java耿·2019-08-10 14:34

BATJ面试130道题JVM+多线程+数据库+Redis缓存，全会拿45Koffer！

一、数据结构与算法基础·说一下几种常见的排序算法和分别的复杂度。·用Java写一个冒泡排序算法·描述一下链式存储结构。·如何遍历一棵二叉树？·倒排一个LinkedList。
kukelook·2019-08-08 16:41

BATJ面试130道题JVM+多线程+数据库+Redis缓存，全会拿45Koffer！

原文链接：http://blog.51cto.com/14207399/2427758一、数据结构与算法基础·说一下几种常见的排序算法和分别的复杂度。
bihui0660·2019-08-08 16:41

想成为顶尖 Java 程序员？请先过了下面这些技术问题。

一、数据结构与算法基础说一下几种常见的排序算法和分别的复杂度。用Java写一个冒泡排序算法描述一下链式存储结构。如何遍历一棵二叉树？倒排一个LinkedList。
Java技术剑·2019-08-05 14:00

金九银十跳槽一定不能错过的java面试集——前百度资深架构师整理

一、数据结构与算法基础说一下几种常见的排序算法和分别的复杂度。用Java写一个冒泡排序算法描述一下链式存储结构。如何遍历一棵二叉树？倒排一个LinkedList。
戎码益深·2019-07-24 13:02

数据结构与算法基础(二)递归

这里主要讲一下运用递归的典型的例子(斐波那契数列和汉诺塔问题)递归：指在一个方法(函数)的内部调用该方法本身的编程方式1.斐波那契数列：11235813…①规律：前两个数之和等于第三个数1+1=2，1+2=3，3+5=8…②代码实现如下：packagemakasa1Test;//用递归表示斐波那契数列publicclassTestFebonnacci{publicstaticvoidmain(St
Makasa·2019-06-02 19:24

数据结构与算法基础(一)

大家好我是makasa这个栏目呢，我会按照我之前通过视频学习的一个笔记来记录.同时,通过写这几篇blog来巩固一下我的基础数据结构与算法，顾名思义，分为两个部分：数据结构、算法。那它们各自具体概述是什么呢。让我们看以下两个图，简单明了。这里大概了解以下即可。下面我们重点来讲以下线性结构。首先线性结构分为：1.以顺序存储方式存储的线性结构：①数组(最大可取到长度-1、数组长度不可变)如何解决数组长度
Makasa·2019-06-02 18:27

【软件设计师】上午考试----6.数据结构与算法基础学习记录

一、数据结构与算法基础二、数组答案：a+13*2三、稀疏矩阵答案：A四、数据结构的定义五、顺序表与链表六、顺序存储于链式存储七、队列与栈八、广义表答案：LS1长度为3，深度为2；head(head(tail
A993852·2019-04-27 22:33

高级Java开发面试常用题的答案1

一、数据结构与算法基础·说一下几种常见的排序算法和分别的复杂度。
java1856905·2019-04-22 16:31

【Python算法与数据结构】一、数据结构与算法基础

1.数据结构：物理结构（展示）->逻辑结构（内存表示）2.逻辑结构类型：集合：集合内数据无关系（除了同属一个集合之外）线性结构：一对一关系树：一对多关系图：多对多关系3.存储结构类型：线性存储链式存储索引存储哈希存储4.抽象数据类型(ADT)：逻辑结构+抽象运算5.算法特性：有穷性：执行有穷个步骤确定性：无二义性可行性：输入：零个或多个输入输出：一个或多个输出6.算法性能：时间复杂度：O(1)
Asher117·2019-04-15 10:36

一个空间换取时间的编程题取数组中出现次数最多的数

前言因为发现拉勾上有很多心仪的公司岗位要求要会数据结构与算法的，所以自己晚上在慢慢学习数据结构与算法基础,主要是看用C++来实现视频教学。在课上老师讲时间复杂度和空间复杂度是可以相互转化的。
timeQuick·2019-04-03 14:41

美团149道面试题，全会拿40Koffer没问题（Java程序员学习方向）

一、数据结构与算法基础·说一下几种常见的排序算法和分别的复杂度。·用Java写一个冒泡排序算法·描述一下链式存储结构。·如何遍历一棵二叉树？·倒排一个LinkedList。
互联网Java进阶架构·2019-03-06 16:27

【数据结构与算法基础】队列、栈、递归

栈(Stack)定义栈是一种容器，其中添加移除新项总发生在同一端。这一端通常称为“顶部”。与顶部对应的端称为“底部”。最重要特性：先进后出。这一特性让栈拥有反转元素顺序的功能。如下图：用数组实现一个顺序栈Python的list及其操作可以提供与栈的使用方式有关的功能，可以使用list来实现栈。这里我们默认list末尾为栈顶。classStack:def__init__(self):self.ite
kaiyuan_sjtu·2019-03-02 12:16

最全BAT架构师130面试题：微服务、高并发、大数据、缓存等中间件

一、数据结构与算法基础·说一下几种常见的排序算法和分别的复杂度。·用Java写一个冒泡排序算法·描述一下链式存储结构。·如何遍历一棵二叉树？·倒排一个LinkedList。
qq_21113625·2018-12-13 11:39

数据结构与算法基础-03-二分查找

算法中查找算法和排序算法可谓是最重要的两种算法，是其他高级算法的基础。在此系列文章中，将逐一学习和总结这两种基础算法中常见的算法实现。首先，第一种算法——二分(折半)查找的学习和练习。1、概念二分查找，是逐次将查找范围折半，缩小搜寻的范围，直到找到那个需要的结果。它是一种效率较高的查找算法，但是要使用它来完成查找任务，有一个前提，那就是所要搜寻的范围的数据结构是采用线性存储结构的线性表，且它已经将
hhaowang·2018-11-04 20:06

C#数据结构与算法基础之一：基本概念

首先感谢siki老师对C#数据结构与算法的讲解。原视频内容戳这里http://www.sikiedu.com第一章数据结构与算法1.1基本概念术语1.数据（Data）计算机程序处理各种各样的数据，可以是数值数据，如整数、实数或复数；也可以是非数值数据，如字符、文字、图形、图像、声音等。2.数据元素(DataElement)和数据项(DataItem)数据元素是数据的基本单位，在计算机程序中通常被作
佳佳的大狗子·2018-10-24 23:55

成为顶尖架构师必须要面对的面试题

高并发的业务架构是:前端:异步请求+资源静态化+cdn后端:请求队列+轮询分发+负载均衡+共享缓存数据层:redis缓存+数据分表+写队列存储:raid阵列+热备网络:dns轮询+DDOS攻击防护一、数据结构与算法基础
小飞侠-2·2018-09-21 16:12

软件设计师【数据结构与算法基础知识及相关试题】

一.图二.树三.排序算法1.稳定排序算法&不稳定排序算法2.插入排序3.选择排序4.交换排序5.归并排序6.基数排序7.各排序算法的特点四.其它算法1.递推法2.回溯法3.贪婪法4.分治法5.动态规划法五.基础试题1.2.3.4.5.6.7.8.9.六.备注1.数据结构可以用一个二元组{D,R}表示。其中D是某种数据对象，是数据结构（成为节点）的非空有限集合；R是该对象中所有数据成员之间的关系的有
云山之巅·2018-07-21 16:00

数据结构与算法基础（基于python）

用大O法表示运行时间，log都表示log2(以2为底的对数)所有的算法都是基于python写的一、二分查找法：1、输入：一个有序的元素列表2、输出：如果要查找的元素包含在列表中，二分查找返回其位置，否则返回NULL.3、使用二分查找，每次排除一半的数字4、算法过程：检查中间元素，若小了，就改变low，如果大了就修改high5、完整代码如下：defbinary_search(list,item):l
Oldbowleeeee·2018-05-10 08:20

【数据结构与算法基础】二叉搜索树和平衡二叉树

写在前面今天学习在排序和查找中都很有用的特殊二叉树，平衡二叉树和搜索二叉树。相关代码实现已上传至Github：data_structure/Tree/1.二叉搜索树（BinarySearchTree）二叉搜索时是一种对排序和查找都很有用的特殊二叉树。其或者是一棵空树；或者是具有以下性质的二叉树：若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值若右子树不空，则右子树上所有结点的值均大于
kaiyuan_sjtu·2018-04-27 23:08

【数据结构与算法基础】线性表

写在前面挺早之前看的数据结构和算法了，但是最近刷LeetCode上题目的时候发现还不是很熟练（都忘光了....），于是狠心再来一遍。边整理边刷题，用的教材是北大裘宗燕的《数据结构与算法python语言描述》和浙大陈越的《数据结构第二版》，结合参考网上一些大牛的博客，希望能比第一次看有收获吧~1.线性表简介定义：线性表是由同一类型的数据元素构成的有序序列的线性结构。表中元素个数称为线性表的长度；没有
kaiyuan_sjtu·2018-04-25 20:39

数据结构与算法基础

几种常见算法算法演示冒泡排序（BubbleSort）有个数组a=[5,4,1,3,2,6]，从小到大排序，总共进行a.length-1轮，首先将a[0]和a[1]比较，谁大就把谁放在后面，交换完后再将a[1]和a[2]比较，谁大就把谁放在后面…..一直到a[4]和a[5]比较，进行完第一轮后，最大的那个就已经放在最后一位了，接下来再重新从a[0]开始……直到进行到a[3]和a[4]比较（a[5]上
Amyuan的笔记·2018-04-11 00:05

成为Java顶尖程序员，先过了下面问题！

一、数据结构与算法基础说一下几种常见的排序算法和分别的复杂度。用Java写一个冒泡排序算法描述一下链式存储结构。如何遍历一棵二叉树？倒排一个LinkedList。
mkkm1314·2018-01-02 20:53

Java 知识点问题汇总

一、数据结构与算法基础说一下几种常见的排序算法和分别的复杂度。用Java写一个冒泡排序算法描述一下链式存储结构。如何遍历一棵二叉树？倒排一个LinkedList。
dong_19890208·2017-12-13 08:39

java深度问题

一、数据结构与算法基础说一下几种常见的排序算法和分别的复杂度。用Java写一个冒泡排序算法描述一下链式存储结构。如何遍历一棵二叉树？倒排一个LinkedList。
VanishOrAlone·2017-12-12 23:29

数据结构与算法基础概念总结

线性结构—–线性表定义具有相同数据类型数据元素的有限序列顺序表逻辑上相邻的元素物理位置上也相邻，即数组链式表逻辑上相邻的元素物理位置上不一定相邻，节点包含数据域和指针域，指针域指向后继节点。有单向链表，双向链表，循环链表。顺序与链式比较名称存取方式逻辑/物理结构增删查空间分配场景选择顺序表顺序/随机存取逻辑物理均相邻平均需要移动半个表的数据，O（N）按值查找：无序O（N），有序二分查找O（logN
john_lw·2017-05-11 00:00

数据结构与算法基础——链表相关

名词解释—链表：链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。但是
B14070315·2017-03-08 19:09

数据结构与算法基础知识点

数据元素又称为元素、结点、记录是数据的基本单位数据项是具有独立含义的最小标识单位数据的逻辑结构数据的逻辑结构有以下两大类：线性结构：有且仅有一个开始结点和一个终端结点，且所有结点都最多只有一个直接前驱和一个直接后继。线性表是一个典型的线性结构。栈、队列、串、数组等都是线性结构。非线性结构：在该类结构中至少存在一个数据元素,它具有两个或者两个以上的前驱或后继.如树和二叉树集合结构和多维数组、广义表、
PPPeg·2017-03-06 23:46

数据结构与算法基础总结

 数据结构与算法1. 各种排序：冒泡、选择、插入、希尔、归并、快排、堆排、桶排、基数的原理、平均时间复杂度、最坏时间复杂度、空间复杂度、是否稳定。一、冒泡排序基本思想是:两两比较相邻记录的关键字,如果反序则交换 冒泡排序时间复杂度最好的情况为O(n),最坏的情况是O(n^2)  改进思路1：设置标志位，明显如果有一趟没有发生交换（flag = flase)，说明排序已经完成 改进思路2：记录一轮下
u014682691·2016-04-15 11:00

数据结构与算法基础

一：算法算法：是一组有穷指令集，是解题方案的准确而完整的描述。通俗地说，算法就是计算机解题的过程。算法不等于程序，也不等于计算方法，程序的编制不可能优于算法的设计。算法是一组严谨地定义运算顺序的规则，每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。所以其四个基本特征包括：（1）确定性，算法中每一步骤都必须有明确定义，不允许有模棱两可的解释，不允许有多义性；（2）有穷性，算法必须能在有
CONLYOUC·2016-03-10 14:48

数据结构与算法基础(二)之单链表的插入与删除操作

今天主要来讲一讲单链表的插入与删除操作的步骤和算法解释。这是单链表最基本的操作但是也是最重要的基础之一，有些地方还比较容易出错。下面我就结合源代码在上面加上注释来解释每一步的作用。 **一、单链表的插入操作** 1、图示（截图来自网易云课堂鱼C工作室《数据结构和算法》课程视频）2、要想将结点s插入到ai与ai+1之间，不需要移动数据元素，只需要在ai与ai+1之间插入一个新的结点，也就是我们要插
sinat_21312425·2016-02-27 15:00

数据结构与算法基础(二)之线性表的链式存储与指针的概念

     上一节我们讨论到了线性表的顺序存储结构的缺点，那就是在进行插入和删除操作的时候需要移动大量的元素，为了解决这个问题，我们可以想到的方法有很多，比如说在相邻元素之间留出一定的位置给待插入的元素使用，但是这样非常浪费空间，而且插入删除操作的具体位置和元素的数量是未知的，这样并不是最好的解决方法。      这个时候就需要我们在C语言学习时接触到的“指针”上场了。      首先，什么是指针呢
sinat_21312425·2016-02-26 17:00

数据结构与算法基础(二)之线性表的顺序存储

1、线性表(List)：由零个或多个数据元素组成的有限序列。    理解关键：序列（强调顺序）；元素有限；若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他元素有且只有一个前驱和后继。2、数据类型：是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。比如说整形、浮点型、字符型这些就是数据类型。抽象数据类型就是把数据类型和相关操作捆绑到一起。3、线性表的抽象数据类型定义。4、线性表
sinat_21312425·2016-02-26 15:00

数据结构与算法基础（一）

      数据结构和算法这门计算机必修课对于技术人员来说是必须的并且对于编程能力的提高很重要。我最近正在复习数据结和算法，在这里将看的视频中的精华总结出来，争取每日一更。总结一下对于我自己来说也是一种提高。      我个人感觉，虽然我们常常说实战比书本知识更重要，但是基础知识学不好的话实战的时候只会事倍功半。我也是在上一些技术课程的过程中才体会到这个道理的。大二的时候上数据结构、数据库、计算机
sinat_21312425·2016-02-25 16:00

希赛软设考试视频

上午考试视频：├─第01章：数据结构与算法基础（计算机与软件工程知识篇）│1.1线性表.avi│1.2树和二叉树(第一部分).avi│1.2树和二叉树(第三部分).avi│1.2树和二叉树(第二部分).
·2015-12-09 13:34

如何自学游戏引擎的开发？

PS：题猪分得清游戏和游戏引擎的区别，所以各位答主不需要劳神解释两者的区别关系什么的了PS：这里的游戏引擎暂时指图形模块，其他的声音，物理，网络，UI等等模块暂时不考虑题猪一直自学编程，有c++、数据结构与算法基础
pizi0475·2015-11-02 20:36

基础知识很扎实 - 但是面试就是做不出来, 怎么办? (长, 慎入)

board=Microsoft&gid=48785 有人提问: 看了很多的面试题之类的，感觉虽然自己数据结构与算法基础知识很扎实，但还是做不出来，所以请高人指点。
·2015-10-30 11:29

【软考】插入排序

    软考自考中数据结构与算法基础中很重要的一部分就是排序算法，以前总觉得这部分挺不好理解的这次自考软考都要用到，必须要好好理解一下了，今天先总结一下插入排序。    
u013046097·2015-10-04 17:00

软考视频总结（二）——细化学习A

数据结构与算法基础：       数据结构是计算机组织数据和存储数据的方式。主要分为三种结构：线性结构、树形结构、图结构。其中线性结构又包括
u013036278·2015-09-25 20:00

软考视频大完结

计算机与软件工程知识篇A部分：第一章：数据结构与算法基础线性表：线性表分为顺序表和链表。链表又分为单链表、循环链表和双链表。链表的操作中需要掌握单链表的结点删除和单链表的结点插入。
u013037201·2015-09-20 21:00

【软考视频】数据结构

数据结构与算法基础，开篇第一章，加上自考的学习，看视频轻松了不少。 正如标题所言，本章也就两大部分，一是数据结构，二是算法基础。 本篇博客就先对数据结构做一个简单总结。
u013034223·2015-09-14 21:00

【软考视频】数据结构与算法基础

    J2SE结束之后开始看软考视频，软考视频主要是针对软考所考知识点讲解的，相比J2SE感觉这部分视频要更加集中注意力认真听，看软考视频才明白自考的好处，自考学到软考基本都考，感觉轻松了不少。    【知识点】    第一章数据结构和算法基础，相信大家都很熟悉这部分，因为和正在准备的自考数据结构导论一样一样一样的，虽然细的知识点什么的还没扣过，但整体知识还是了解的，正好看一遍视频，再加深一下理
u013046097·2015-09-14 17:00

【软考】——数据结构与算法基础

  前言  刚开始接触软考视频，第一章的内容和《数据结构导论》书中讲解的基本上是一样的，因为已经把《数据结构导论》看过两遍，对于软考视频第一章看起来相对省力的多。  本章节内容在平时也已经很熟悉，常用的数据结构和算法总的来说内容不少，但根本内容不难理解，对其整体内容做个整理。  学习大纲  视频起始给了一张总结性的图片，概括了基本数据结构的整体学习内容：  具体内容   线性表   线性表按存储结
u013034793·2015-09-08 10:00

编程入门指南

文章结构：前言心态调整确定目标不要浮躁培养兴趣开始学习令人警醒的故事警醒后的反思启蒙入门计算机系统基础数据结构与算法基础编程语言基础其他小结后记前言如今编程成为了一个越来越重要的「技能」：作为设计师，懂一些编程可能会帮你更好地理解自己的工作内容
jonathan_loda·2015-05-23 15:00

编程入门指南

Badger自由转载-非商用-非衍生-保持署名|CreativeCommonsBY-NC-ND3.0更优的阅读格式 （感谢@Hulda的整理）文章结构：前言心态调整确定目标不要浮躁培养兴趣开始学习计算机系统基础数据结构与算法基础编程语言基础其他令人警醒的故事警醒后的反思启蒙入门小结后记前言如今编程成为了一个越来越重要的
薛铭鑫·2015-05-11 15:00

软考之最后的胜利

二、准备过程1、软考视频      开始之前浏览一下视频的大概内容：数据结构与算法基础，编译原理，操作系统，系统开发与软件工程，数据库，多媒体，组成原理与体
jly4758·2014-05-30 17:00

GIS算法的一点理解

目前关于GIS算法的书籍不是特别多，数来数去也就那么几本，南师大几个老师编写的地理信息系统算法基础（这本书里面有一些地方是错误的），矿大吴立新老师编写的地理信息系统原理与算法，翻译外国的GIS数据结构与算法基础
zhouxuguang236·2012-11-12 22:00

数据结构与算法基础（一）--链表（上）

链表由一系列不必在内存中相连的节点组成，分为单链，双链和循环链表。根据链表的存储特点可以得出链表的特点：可以快捷的进行插入和删除操作，但是查找操作费时。主要复习下单链表。已c实现单链表的insert，delete等操作。链表C语言实现：//单链 structlistNode{ intdata; listNode*next;};//在链表position位置前插入节点。intinsert(list
·2012-11-12 15:00

数据结构与算法基础

1.arraylist(底层数组实现),linkedlist(底层双向链表实现)源码实现,栈跟堆的特点跟区别是什么,栈的实现(单链表push,pop)队列特点 2.树(二叉查找树是treeset,treemap的实现基础)-->递归 树的遍历(先序遍历,后续遍历,层序遍历),二叉树:其中的每个节点都不能有多于两个的儿子 排序：内部排序(指的是待排序记录存放在计算机随机存储中进行
lvwenwen·2012-03-29 09:00

软考（1）--数据结构与算法基础

从数据结构与算法基础这一讲来慢慢的透视这一讲内容。这一节的最重要的内容，我个人提取出来应该是，线性表、树、二叉树、图以及排序算法；其次应
yi_zz·2012-03-26 00:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他