Volume1-数据结构基础

野生前端的数据结构基础练习（6）——集合

网上的相关教程非常多，基础知识自行搜索即可。习题主要选自Orelly出版的《数据结构与算法javascript描述》一书。参考代码可见:https://github.com/dashnowords/blogs/tree/master/Structure/Set[TOC]集合的基本知识定义：集合Set是一种不包含不同元素的数据结构，主要特性包括无序性和单一性，即集合中的成员是无序的，同时也是不重复的
大史不说话·2018-11-05 10:23

野生前端的数据结构基础练习（5）——散列

网上的相关教程非常多，基础知识自行搜索即可。习题主要选自Orelly出版的《数据结构与算法javascript描述》一书。参考代码可见:https://github.com/dashnowords/blogs/tree/master/Structure/Hash散列的基本知识定义哈希表是一种根据关键码去寻找值的数据映射结构，最直观的应用就是字典（现实的字典，不是数据结构的字典概念）。特点：插入，删
大史不说话·2018-11-02 20:00

野生前端的数据结构基础练习（5）——散列

网上的相关教程非常多，基础知识自行搜索即可。习题主要选自Orelly出版的《数据结构与算法javascript描述》一书。参考代码可见:https://github.com/dashnowords/blogs/tree/master/Structure/Hash散列的基本知识定义哈希表是一种根据关键码去寻找值的数据映射结构，最直观的应用就是字典（现实的字典，不是数据结构的字典概念）。特点：插入，删
大史不说话·2018-10-31 11:10

野生前端的数据结构基础练习（4）——字典

网上的相关教程非常多，基础知识自行搜索即可。习题主要选自Orelly出版的《数据结构与算法javascript描述》一书。参考代码可见:https://github.com/dashnowords/blogs/tree/master/Structure/Dictionary字典的基本知识以键值对形式存储数据的数据结构，在Javascript中更多地是直接使用对象，一般只在有排序需求的场景下会用到本
大史不说话·2018-10-30 22:00

野生前端的数据结构基础练习（4）——字典

网上的相关教程非常多，基础知识自行搜索即可。习题主要选自Orelly出版的《数据结构与算法javascript描述》一书。参考代码可见:https://github.com/dashnowords/blogs/tree/master/Structure/Dictionary字典的基本知识以键值对形式存储数据的数据结构，在Javascript中更多地是直接使用对象，一般只在有排序需求的场景下会用到本
大史不说话·2018-10-30 10:00

大整数乘法 c++实现

算法竞赛入门经典这本书并没有对大数乘法实现，所以自己补充了一下，乘法的实现很简单，就是再其数据结构基础上把每宽为8位的十进制数看成多项式的系数，vector的下标看成多项式的指数，然后再对应相乘相加就可以了
heyAmos·2018-10-28 20:07

野生前端的数据结构基础练习（3）——链表

网上的相关教程非常多，基础知识自行搜索即可。习题主要选自Orelly出版的《数据结构与算法javascript描述》一书。参考代码可见:https://github.com/dashnowords/blogs/tree/master/Structure/List链表的基本知识特点：链表由节点组成，每个节点增加一个对象的引用指向它的后继节点。链表也就是将一个线性表转换为一个存储空间上不连续，而在抽象
大史不说话·2018-10-19 10:47

野生前端的数据结构基础练习（2）——队列

网上的相关教程非常多，基础知识自行搜索即可。习题主要选自Orelly出版的《数据结构与算法javascript描述》一书。参考代码可见:https://github.com/dashnowords/blogs/tree/master/Structure/Queue队列的基本知识特点：先进先出。用途：模拟流程或其他带有抽象排队属性的事物或逻辑，例如时间循环队列，发布订阅模式的回调队列等等。基本方法e
大史不说话·2018-10-12 09:27

野生前端的数据结构基础练习（3）——链表

网上的相关教程非常多，基础知识自行搜索即可。习题主要选自Orelly出版的《数据结构与算法javascript描述》一书。参考代码可见:https://github.com/dashnowords/blogs/tree/master/Structure/List链表的基本知识特点：链表由节点组成，每个节点增加一个对象的引用指向它的后继节点。链表也就是将一个线性表转换为一个存储空间上不连续，而在抽象
大史不说话·2018-10-06 12:00

野生前端的数据结构基础练习（2）——队列

网上的相关教程非常多，基础知识自行搜索即可。即可。习题主要选自Orelly出版的《数据结构与算法javascript描述》一书。参考代码可见:https://github.com/dashnowords/blogs/tree/master/Structure/Queue队列的基本知识特点：先进先出。用途：模拟流程或其他带有抽象排队属性的事物或逻辑，例如时间循环队列，发布订阅模式的回调队列等等。基本
大史不说话·2018-10-03 11:00

野生前端的数据结构基础练习(1)——栈

习题主要选自Orelly出版的《数据结构与算法javascript描述》一书。参考代码可见:https://github.com/dashnowords/blogs/tree/master/Structure/Stack基本练习根据栈的特性实现一个Stack类，并在后续题目中需要用栈时使用它。编写一个函数unitTrans(num,unit),num为一个10进制数字，unit要转换的进制数，求转
大史不说话·2018-10-02 18:00

最简单的树——遍历二叉树

最近因为又开学了，ACM的训练加上带低年级学弟学妹们训练，导致好久没写新东西了，趁着中秋假期终于有点时间，来再水一发基础——数据结构基础——树中最简单也是最重要的，二叉树，今天就先写一个遍历二叉树吧什么是树呢
AAMahone·2018-09-24 16:39

Java常用数据结构基础知识总结(二)

在上一篇中,和大家交流了java常用数据结构的基础知识。现在与大家分享各类数据结构的遍历问题、转换问题。一、遍历问题(1)List的遍历问题(以ArrayList为例)①通过迭代器遍历publicstaticvoidtraverseArrayListByIterator(Listlist){longstartTime=System.currentTimeMillis();for(Iteratori
丿SeeYouAgain·2018-09-16 12:49

Java常用数据结构基础知识总结(一)

数据结构是计算机内存或磁盘中存储、组织数据的方式。常用的数据结构如数组、链表、栈、队列、树等等。今天和大家分享和交流一下java语言中常用的数据结构如数组、List(列表)、Map(键值对)、Set及其继承类库,简述它们的特点及项目开发中常见的用途。1.判断是否为空大家都知道判断字符串是否为空:str==null||"".euqals(str)||str.length0判断List为空:null=
丿SeeYouAgain·2018-09-14 21:15

基础排序算法学习笔记（持续更新...）

掌握扎实的算法和数据结构基础就好比打通了任督二脉的武侠，练起功来那可是事半功倍滴。”于是作为程序员小鸟，亦是不敢稍有松懈，特建立此笔记文档巩固近来所学并方便日后复习，也或许可以帮到同在学习的小鸟们。
Kayn_Liu·2018-09-13 22:46

Java 树的实现和具体实例

Java数据结构基础树的实现与实例树与二叉树的实现差不多，二叉树类变量里面有两个子节点，树的类里面有一个树类的链表，下面看具体的实现publicclassMuxTree{privateMyStringdata
Feng_jeff·2018-09-12 17:14

Yii2 框架RBAC 管理Smart版

SmartRbacManagerforYii2项目地址：https://github.com/rockyfc/yii2-smart-rbac本应用建立在Yii2的数据结构基础之上，使用之前请先安装yii2
softfc·2018-09-05 12:47

R语言——数据结构基础（下）

对象间的转化向量转化为矩阵>VV[1]12345>as.matrix(V)[,1][1,]1[2,]2[3,]3[4,]4[5,]5因子转化为数值>facfac[1]110Levels:110>as.numeric(fac)[1]12>fac1fac1[1]xiaowangdawangLevels:dawangxiaowang>as.numeric(fac1)[1]21矩阵转化为数据框>meain
Abramn·2018-08-24 09:17

R语言——数据结构基础（上）

常见的对象（类型+长度）向量：数字型变脸或者数值型变量，一个向量里面的数据类型需要保持相同。因子：性质与向量相同，但是代表一个分类的变量。数组：K维的数据表，是有序的元素序列，将有限个类型相同的变量的集合命名，可以是数值也可以是数字。矩阵：所有的数据必须是数值，表示数组的一组特殊形式。数据框：可以每列填上不同的数据，只要某列长度相同。时间序列：存储时间的一种格式。列表：每一个元素中都可以填充不同的
Abramn·2018-08-23 12:36

数据结构基础（一）

我们今天来学习下数据结构，那么为什么要学习数据结构呢？学习它的意义可以使我们培养专业的程序设计思维，训练使用程序语言描述解决方案的能力。它是算法分析专业课的先修课程，也就是说，如果我们以后想学习算法类的课程，我们就必须得学好数据结构。我们先来看看程序的本质，程序是为了解决实际问题而存在的，从本质上而言，程序是解决问题的步骤描述。我们在进行问题分析时，首先得确认问题类型，如数值计算，求最小值个数等；
上帝之子521·2018-08-07 00:43

1.算法和数据结构介绍

1、为什么学习算法大厂面试、笔试都要求算法和数据结构基础必要掌握的非常好，只有掌握基本算法和数据结构，才能让代码更加高效。
听丶飞鸟说·2018-07-23 10:50

Python里面几种排序算法的比较，sorted的底层实现，虽然我们知道sorted的实现方式，但是

算法与数据结构基础原文链接：http://note.youdao.com/noteshare?
Python雁横·2018-07-19 21:26

数据结构基础(2)：链表

数据结构基础(2)：链表数据结构基础(2)：链表（一）链表基本操作（二）单链表相关题型0x0逆序打印单链表0x1反转单链表0x2单链表排序（三）双向循环链表对应博客文章地址：https://mio4.github.io
Mi4o·2018-07-18 22:56

Android架构师:Android零基础进阶到高级架构师

学前基础1.掌握Java基本语法，了解面向对象编程特点，有基本Java语言编程经验2.了解计算机系统、数据结构基础知识，掌握SQL基本语法3.熟悉“科学上网”方法，可以查阅Android官方文档、下载IDE1
qq5b48ced1c182a·2018-07-14 13:25

深入理解数据结构

://blog.csdn.net/andrexpert/article/details/77900395AndroidJava数据结构Android基础技术核心归纳(一)Java基础技术核心归纳(一)数据结构基础知识核心归纳
专丶注·2018-07-10 09:03

实战PHP数据结构基础之递归

什么是递归？之前说到，递归是一种将大问题分解为小问题的解决方案。一般来说，递归被称为函数自身的调用。这么说可能听起来很奇怪，事实上在递归中，函数确实必须调用自己。一个栗子例如在数学中，我们都知道“阶乘”的概念。例如5的阶乘就是5*4*3*2*1。5！=5*4！4！=4*3！3！=3*2！2！=2*1！1！=1*0！0！=1我们可以总结出求n的阶乘的规律，即n!=n*(n-1)!这就体现了递归。你可
xx19941215·2018-06-24 00:00

PHPer也刷《剑指Offer》之链表

对这部分基础内容不太熟悉的同学可以看我之前写的实战PHP数据结构基础之单链表以及实战PHP数据结构基础之双链表。《剑指offer》中链表相关题目俗话说光说不练假把式，既然学习了
xx19941215·2018-06-22 00:00

数据结构基础

1，树的高度和深度树的高度：从所有叶节点开始数高度到根节点，其中的最大值；也就是从结点x向下到某个叶结点最长简单路径中边的条数。（注意与节点的高度的一般默认从1开始，最低为1）树的深度：树根下中所有分支结点层数的最大值，递归定义。（一般以根节点深度层数为0）2，哈希表散列表（Hashtable，也叫哈希表），是根据关键码值(Keyvalue)而直接进行访问的数据结构。也就是说，它通过把关键码值映射
BscLiao·2018-06-20 15:20

实战PHP数据结构基础之队列

什么是队列队列是另外一种遵循先进先出原则的线性数据结构。队列有两端可供操作，一端出队，一端入队。这个特点和栈不同，栈只有一端可以用来操作。入队总是在后端，出队在前端。常见操作enqueue->入队dequeue->出队peek->返回队列前端元素isEmpty->是否为空PHP实现首先我们定义一个QueueInterface。interfaceQueueInterface{publicfuncti
weixin_33755557·2018-06-16 05:20

【前端数据结构基础】集合

前言集合是一种包含不同元素的数据结构。集合最重要的两个特性是：首先，集合中的成员是无序的；其次，集合中不允许相同成员存在。一、关于集合集合的定义我们必须要了解以下关于集合的定义：不包含任何成员的集合称为空集，全集则是包含一切可能成员的集合。如果两个集合的成员完全相同，则称两个集合相等。如果一个集合中所有的成员都属于另外一个集合，则前一集合称为后一集合的子集。集合的操作对集合的操作有如下几种：并集：
Miyang·2018-06-12 00:00

实战PHP数据结构基础之单链表

什么是链表？链表由一个一个的作为节点的对象构成的，每一个节点都有指向下一个节点的指针，最后一个节点的指针域指向空。每个节点可以存储任何数据类型。常见操作对单链表我们常见的操作有如下：insertinsertBeforeinsertAfterinsertAtFirstsearchdeleteFirstdeleteLastdeletereversegetNthNode...PHP语言实现首先我们根据定
xx19941215·2018-06-11 00:00

数据结构基础概念篇

一些概念数据结构就是研究数据的逻辑结构和物理结构以及它们之间相互关系，并对这种结构定义相应的运算，而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。数据：所有能被输入到计算机中，且能被计算机处理的符号的集合。是计算机操作的对象的总称。数据元素：数据（集合）中的一个“个体”，数据及结构中讨论的基本单位数据项：数据的不可分割的最小单位。一个数据元素可由若干个数据项组成。数据类型：在一种程序设计
Winterfell_Z·2018-06-10 22:15

【前端数据结构基础】字典

前言字典是一种以键-值对形式存储数据的数据结构，如同手机通讯录中，想要寻找一个电话时，只要找到名字就可以找到其电话号码。JavaScript的Object类就是以字典的形式设计的。这里将使用Object类的特性，实现一个Dictionary类，让字典类型的对象使用起来更加简单。一、构造字典数据结构我们将使用JavaScript实现字典结构，各部分功能使用注释说明。/***Dictionary构造方
Miyang·2018-06-06 00:00

【前端数据结构基础】栈

前言栈是一种高效的数据结构，因为数据只能在栈顶添加或删除，所以这样的操作很快且很容易实现。一、什么是栈栈是一种特殊的列表，栈内的元素只能通过列表的一端访问，这一端称之为栈顶。栈被称为一种后入先出（LIFO，last-in-first-out）的数据结构。由于栈具有后入先出的特点，所以任何不在栈顶的元素都无法访问，我们必须先拿掉上面的元素才能访问其栈底的元素。对栈的主要操作是将一个元素压入栈和将一个
Miyang·2018-06-06 00:00

【前端数据结构基础】链表

前言数组是我们非常熟悉且常用的一种数据结构。但我们发现，数组不总是组织数据的最佳数据结构。因为在很多编程语言中，数组的长度是固定的，所以当数组已经被数据填满时，再加入新的元素就会非常困难。同时，在数组中添加或删除元素也很麻烦，因为需要将数组中的其他元素向前或向后平移，以反映数组进行了添加或删除的操作。虽然说在JavaScript中的数组不存在上述问题，我们使用splice()方法不需要再访问数组中
Miyang·2018-06-05 00:00

linux c++ 服务器端开发面试必看书籍

一、算法基础系列数据结构基础(C语言版）》朱仲涛译《剑指Offer》《编程之美》《编程珠玑》《CareerCup-Top150Questions4th》《[算法导论].
CTHON·2018-05-25 20:00

数据结构基础（二）

二叉树二叉树的性质1、非空二叉树上的叶节点数等于双分支节点数加1.2、非空二叉树上第i层上至多有2^(i-1)个节点，这里应有1>=1.3、高度为h的二叉树至多有2^h-1个节点（h>=1）。4、在二叉树中，如果所有分支节点都有左孩子和右孩子节点，并且叶子节点都集中在二叉树的最下一层，这样的二叉树称为满二叉树。只有度为0和度为2的节点叶子节点都在最下一层5、完全二叉树：二叉树中最多只有最下面两层的
酥心糖·2018-05-10 21:01

数据结构基础（一）

线性表线性顺序表1、线性表的数据操作2、使用定义的函数实现两个集合LA和LB的合并：voidunionList(ListLA,ListLB,List&LC){intlena,i;ElemTypee;InitList(LC);//将LA的所有元素插入到LC中for(i=1;idata[i]=a[i];L->length=n;}5、初始化线性表voidInitList(SqList*&L)//应用指针
酥心糖·2018-05-07 08:11

c++和数据结构基础

记录平时不怎么注意的基础概念，陆陆续续会记笔记1.堆和树如果一棵二叉树的每一个节点都带着一个值，且父亲的值总是比儿子的值要大，我们称这棵树为大顶二叉堆，如果是父亲比儿子都要小，那就是小顶二叉堆，统称为二叉堆。(其实一般都把二叉两个字省略掉，毕竟通常说的堆都是二叉堆，然而堆不止二叉堆)。这一个良好的性质注定了堆可以用来当作优先队列使用。堆是特殊的树，注意与二叉排序树(左子树的节点值一定小于父节点，右
DJ丶丶·2018-04-24 14:06

数据结构基础2

二，顺序表1，顺序表的形式。（先忘掉python的列表这些数据结构）内存：以一个字节为索引单位；类型本质：int，char；连续存储：顺序存储--------接下来是两种基本顺序表概念图：左是一体顺序表（多为存储的元素数据类型一致），右是元素外置的顺序表，上图所示是32位机器，li变量直接指向第一个，也是第一个元素为什么是li[0],因为偏移量为0（注：计算机按字节寻址）逻辑位置即下标如li[1]
xian_yu·2018-04-24 11:31

数据结构基础1

一，引入概念1，引例#求a+b+c=1000，a^2+b^2=c^2,importmathforainrange（1001）:forbinrange(1001):forcinrange(1001):ifD==a+b+candc*c==a*a+b*b:print(a,b,c)elseprint('no')2，算法：3：引例的第二次尝试c这个数和a，b有关，知道a，b就知道c了，所以：importti
xian_yu·2018-04-23 11:41

个人作业1——四则运算题目生成程序（Windows桌面应用程序）

借鉴文章：数据结构基础温故-4.树与二叉树（下）一.需求分析1.用户画像用户群体：小学生用户特征：年龄小、处于数学初级学习阶段用户需求：获取四则运算题目、答题、查看统计结果2.功能需求1.使用-n参数控制生成题目的个数
林志远·2018-04-19 20:00

春招总结（作业帮、华为、腾讯、美团、京东面经）

作业帮（一面挂）笔试选择填空计网、操作系统、数据结构基础知识（排序算法的时空复杂度）、记得选择题最后一题是给了一段Linu
揅笑晏晏·2018-04-15 20:21

数据结构基础知识总结

一、数据结构的基本概念1、数据：描述客观事物的符号，是计算机中可以操作的对象，能被计算机识别，并输入给计算机处理的符号集合2、数据元素：是组成数据的有一定意义的基本单位，在计算机中通常作为整体处理，也被称为记录3、数据项一个数据元素可以有若干个数据项组成。数据项是数据不可分割的最小单位二、数据结构数据结构：相互之间存在一种或者多种特定关系的数据元素的集合三、算法1、算法：解决特定问题求解步骤的描述
Fcwyl000·2018-04-07 21:31

数据结构基础之动态内存分配(malloc)

0x00malloc函数简介C语言提供了四个基本的动态内存管理（内存分配与释放）函数，这些函数的原型包含在stdlib.h头文件里。它们分别是：1.malloc（）/free（）函数2.calloc（）函数3.realloc（）函数malloc的全称是memoryallocation，中文叫动态内存分配，用于申请一块连续的指定大小的内存块区域以void*类型返回分配的内存区域地址，当无法知道内存具
曾经星辰告诉我·2018-03-24 18:18

redis 数据结构 跳表

跳表结构：要点：redis内的使用跳表要先有跳表的数据结构基础:跳表是链表的一个变种，通过增加多余的指针，将单向链表变成多向链表，进而使跳表的查询效率和平衡二叉树看齐(平均o(logN),最坏o(N))
lqadam·2018-03-03 12:55

基于Redis实现的延迟消息队列

核心代码2.2.1Message对象2.2.2Route(消息路由器)2.2.3RedisMq(消息队列)2.2.4RedisMq消息队列配置：2.2.5消费者4.测试3.总结4.源码连接本文以redis为数据结构基础
Yampery·2018-02-11 08:56

MySQL 进阶之索引

一，索引前传在了解数据库索引之前，首先有必要了解一下数据库索引的数据结构基础，那么什么样的数据结构可以作为索引呢？B-tree是最常用的用于索引的数据结构。
战争热诚·2018-01-27 22:00

2018吉林信息学冬令营day7

上午讲课实况：字符串，数据结构基础，时间复杂度先T1题目大意：区间加减区间查询我c这不就线段树吗。。。区间修改那道题咋写来着感谢@lxbyzby，线段树领我们练了不少。。。
Dr_Allen·2018-01-19 22:33

数据结构基础之几种基本的数据结构类型

四种基本的数据结构类型1、集合Set设Set=（K,R）其中K={01,02,03,04,05}R={}，该结构只考虑了数据元素而没有考虑他们之间的关系，称之为集合结构。图12、线性结构Linearity设Linearity=（K,R）其中K={01,02,03,04,05}R={,,,}，该结构中，数据元素之间是有序的除第一个元素以外每个元素有且仅有一个直接前驱元素，除最后一个元素以外每个数据元
DeepChafferer·2017-12-06 02:55
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他