ICode9

精准搜索请尝试: 精确搜索
  • 《大话数据结构》学习笔记——第一章 数据结构绪论2020-10-27 02:31:58

    第一章 数据结构绪论 1.1 - 1.3 小结主要内容一句话可以总结:程序设计 = 数据结构 + 算法 1.4 基本概念与术语 (1)数据:是描述事物的客观符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。 本书所说的数据,其实就是符号,这些符号满足两个前提: 可以输入到计

  • 《大话数据结构》学习笔记——第二章 算法2020-10-27 02:31:40

    第二章 算法 2.1 开场白 2.2 数据结构与算法关系 2.3 两种算法的比较 #include <iostream> using namespace std; int method1() { int i, sum = 0, n = 100; for (i = 1; i <= n; i++) { sum = sum + i; } cout << sum; } int method2() { int i

  • 数据结构():排序算法2020-10-25 17:33:31

      一、 排序算法概述   日常的程序设计中,排序是很常见的需求,把数据元素按照一定的规则进行排序,比如淘宝上的货品按照上架日期排序,百度的搜索按照最新的内容排序。 二、 冒泡排序   2.1排序原理 比较相邻的元素,如果前一个元素比后一个元素大,就交换两个元素的位置  第一次冒

  • 数据结构测验12020-10-24 20:31:56

    1.下列关于数据的逻辑结构的叙述中,不正确的是(   )。   A、数据的逻辑结构是数据元素间关系的描述 B、数据的逻辑结构是数据元素之间的固有联系 C、数据的逻辑结构具体反映数据在计算机中的存储方式 D、数据的逻辑结构分为线性结构和非线性结构 C.  数据的逻辑结构

  • 省选知识学习进度2020-10-24 19:35:42

    (来自黄学长) 1.1 基本数据结构 数组 链表,双向链表 队列,单调队列,双端队列 栈,单调栈 1.2 中级数据结构 堆 并查集与带权并查集 hash 表 自然溢出 双hash 1.3 高级数据结构 树状数组 线段树,线段树合并 平衡树 Treap 随机平衡二叉树 Splay 伸展树 Scapegoat T

  • 了解HashMap数据结构,超详细!2020-10-23 17:03:28

    写在前面 小伙伴儿们,大家好!今天来学习HashMap相关内容,作为面试必问的知识点,来深入了解一波! 思维导图: 学习框架图 1,HashMap集合简介 HashMap基于哈希表的Map接口实现,是以key-value存储形式存在,即主要用来存放键值对。HashMap的实现不是同步的,这意味着它不是线程安全的。它

  • redis数据结构2020-10-22 07:31:36

    目录压缩列表跳表复杂度 基本数据结构包括:String(字符串)、List(列表)、Hash(哈希)、Set(集合)和 Sorted Set(有序集合) 基本数据结构 底层实现 string 动态字符串 List 双向链表、压缩列表 Hash 哈希表,压缩列表 Sorted Set 跳表,压缩列表 Set 哈希表、数组 redis中的键值

  • 01_数据结构专题2020-10-21 15:33:59

    常见有哪些数据结构? 线性结构 数组是如何实现的? 链表是如何实现的? 队列的实现(暂未更新) 栈的实现(暂未更新)

  • C#数据结构-队列2020-10-21 09:02:34

    队列作为线性表的另一个数据结构,只允许在表的前端进行删除操作,而在表的后端进行插入操作,和栈一样,队列是一种操作受限制的线性表。 先来看下用法: Queue queue = new Queue(); queue.Enqueue(1); queue.Enqueue(2); queue.Enqueue

  • 数据结构2020-10-20 08:00:26

    数据结构 基本概念 概述 线性表 栈 队列 要求掌握以下内容: 什么是算法? 复杂性(时间效率、空间效率) 理解什么是算法、算法的正确性、复杂性的概念; 理解算法的时间复杂度、空间复杂度; 时间复杂度 通过 大O标记法 :循环体重复执行次数评估时间复杂度 空间复杂度 什么是数据类型、什

  • 数据结构之七大排序算法2020-10-19 23:50:32

    一、直接插入排序1、原理直接插入排序它的整个数组分为两个区间,即无序区间和有序区间,每次选择无序区间的第一个元素,在有序区间选择合适位置插入。话不多说,下面来看它的代码实现:2.代码实现再来分析一下这个排序的性能,最坏时间复杂度o(N),最好时间复杂度o(N^2),那么平均复杂度为o(N^2)

  • 堆和栈区别2020-10-18 20:35:10

    空间分配方式 栈(操作系统):由操作系统自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。 堆(操作系统): 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收,分配方式倒是类似于链表 进出方式: 堆,队列优先,先进先出(FIFO—first in first out) 栈,先

  • 数据结构与算法——堆 的优先队列2020-10-18 20:33:17

    操作系统内核作业调度是优先队列的一个应用实例,它根据优先级的高低而不是先到先服务的方 式来进行调度;    如果最小键值元素拥有最高的优先级,那么这种优先队列叫作升序优先队列(即总是先删除最小 的元素),类似的,如果最大键值元素拥有最高的优先级,那么这种优先队列叫作降序优先队列

  • MySQL索引2020-10-17 15:50:39

    一 索引原理 索引的目的在于提高查询效率,与我们查阅图书所用的目录是一个道理:先定位到章,然后定位到该章下的一个小节,然后找到页数。相似的例子还有:查字典,查火车车次,飞机航班等 本质都是:通过不断地缩小想要获取数据的范围来筛选出最终想要的结果,同时把随机的事件变成顺序的事件,也就

  • MySQL索引2020-10-17 15:50:26

    一 索引原理 索引的目的在于提高查询效率,与我们查阅图书所用的目录是一个道理:先定位到章,然后定位到该章下的一个小节,然后找到页数。相似的例子还有:查字典,查火车车次,飞机航班等 本质都是:通过不断地缩小想要获取数据的范围来筛选出最终想要的结果,同时把随机的事件变成顺序的事件,也就

  • 算法与数据结构 - 顺序表/单链表 的操作2020-10-17 13:31:53

    1.顺序表 手敲的代码: #include <stdio.h> #include <stdlib.h> typedef struct table{ int *pBase; int length; int cnt; }Student; //Student p1; init_arr(Student *p,int length){ p->pBase=(int *)malloc(sizeof(int)*length); p->l

  • NOIP-数据结构-堆2020-10-16 10:01:20

           如果我们一开始就有n个数据,如何将他们快速的建立一个堆,当然我们可以将堆从空一直执行插入操作,这样的算法的复杂度为O(log1+log2+…+logn)经过数学计算这个复杂度是O(nlogn)的。接下来我们介绍一种快速的建立堆的方法,按照数据的顺序直接将他们放入树中,接下来我们从第n/2个

  • 通俗易懂的Redis数据结构基础教程2020-10-13 14:31:25

    Docker是时下热门的容器技术,相信作为一名开发人员,你一定听说过或者使用过,很多人会把Docker理解为一个轻量级虚拟机,但其实Docker与虚拟机(VM)是两种不同的计算机虚拟化技术,也有很多人会觉得,有了虚拟机,那为什么还要使用Docker呢? 带着心里的一点点疑问,让我们一起来学习Docker吧。 没

  • 「部分分详解」「联考day4 」数据结构2020-10-11 06:31:24

    1.部分分1(k=1) 随便乱搞,没啥说的,代码也不想放 if(k==1){ ll x; for(register int i=1,opt;i<=m;i++){ opt=read(); if(opt==0){ x=lread(); n++;sum+=x; if(sum>=mol)sum-=mol; }else{ sum+=n; if(sum>=mol)sum-=mol; } printf("

  • 20192326杨沥凯 实验一《Linux基础与Java开发环境》实验报告2020-10-10 21:03:13

    20192326杨沥凯 2020-2021-1 《数据结构与面向对象程序设计》实验一报告 课程:《程序设计与数据结构》 班级: 1923 姓名: 杨沥凯 学号:20192326 实验教师:王志强 实验日期:2020年10月8日 必修/选修: 必修 1.实验内容 基于命令行和IDE(Intellj IDEA 简易教程)进行简单的Java程序编辑、编译

  • c/c++ 数据结构与算法2020-10-09 22:35:16

    程序设计 = 数据结构 + 算法 什么是数据结构?什么是算法? 数据结构就是指一组数据的存储结构。算法就是操作数据的一组方法。 数据结构和算法是相辅相成的。数据结构是为算法服务的,算法要作用在特定的数据结构之上。 因此,我们无法孤立数据结构来讲算法,也无法孤立算法来讲数据结构

  • 《数据结构与面向对象程序设计》实验一报告2020-10-09 16:01:45

    《数据结构与面向对象程序设计》实验一报告 课程:《程序设计与数据结构》 班级: 1923 姓名: 杨坤 学号:20192320 实验教师:王自强 实验日期:2020年10月8日 必修/选修: 必修 1.实验内容 基于命令行和IDE(Intellj IDEA 简易教程](http://www.cnblogs.com/rocedu/p/4421202.html)进行简单的Jav

  • 浙江大学数据结构:02-线性结构2 一元多项式的乘法与加法运算 (20分)2020-10-08 16:31:27

    02-线性结构2 一元多项式的乘法与加法运算 (20分) 设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。 输出格式: 输出分2行,分别以指

  • python数据结构与算法学习笔记(二)2020-10-08 05:00:24

    排序与搜索 如何从一个数字序列中查找一个特定的目标, 是一个经典的问题. 对于无序序列, 通常只能从头遍历, 这样效率十分低下. 但是当这个序列是有序序列时, 我们可以用二分法来快速找到目标数. 二分查找 顾名思义,二分查找是从有序数列(从小到大)的中间开始,若小于目标数,则在二分的

  • 索引2020-10-07 10:50:24

    数据库索引,是数据库管理系统中一个排序的数据结构,以协助快速查询,更新数据库中表的数据.索引的实现通常使用B树或B+树(mysql常用的是索引B+树),除了数据之外,数据库系统还维护为满足特定查找算法的数据结构,这些数据结构以某种方式引用数据.这种数据结构就是索引。索引的优点1.通

专注分享技术,共同学习,共同进步。侵权联系[admin#icode9.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有