码迷,mamicode.com
首页 >  
搜索关键字:数据结构 并查集 伪森林    ( 35268个结果
数据结构::堆排序
数据结构::堆排序 #include <stdio.h> void swap(int array[],int x,int y){ int key; key=array[x]; array[x]=array[y]; array[y]=key; } //从大到小排序 //void Down(int ar ...
分类:编程语言   时间:2020-06-13 17:13:18    阅读次数:66
北理工889数据结构复习参考
官网给的大纲吧,你可以把它当重点复习,但如果你只看大纲内容,你会哭的,因为,超纲非常严重!!!!还有,不要只看天勤或王道的书,很多知识上面没有覆盖到,有时间的话尽量看看课本。 选择题,考的范围很广泛,但知识点考的比较简单,这一部分建议大家要有一个比较全面的复习,题目不难,就怕有的知识点压根儿没见过。 ...
分类:其他好文   时间:2020-06-13 15:47:05    阅读次数:77
linux list详解
在linux内核中list的使用很频繁,使用管理对象,下面来详细说明其用法。 1链表结构定义 首先看链表的定义,位于:include\linux\types.h 1 struct list_head { 2 struct list_head *next, *prev; 3 }; 一般将该数据结构嵌入 ...
分类:系统相关   时间:2020-06-13 13:12:10    阅读次数:62
只用一行代码就能搞定,博弈论究竟是什么神仙算法?
本文始发于个人公众号:TechFlow,原创不易,求个关注 今天是算法与数据结构专题的第24篇文章,我们一起来聊聊有趣的博弈论问题。 博弈论是一门很庞大的学科,它算是数学的一个分支,也和运筹学甚至是经济学有关。虽然它严格说起来并不是算法领域的内容,但是有不少关于博弈论有趣的算法和问题。关于博弈的相关 ...
分类:编程语言   时间:2020-06-13 12:57:08    阅读次数:73
MongoDB之文档的增删改查
一、插入文档 文档的数据结构和 JSON 基本一样。所有存储在集合中的数据都是 BSON 格式。BSON 是一种类似 JSON 的二进制形式的存储格式,是 Binary JSON的简称。 MongoDB使用insert()或save()方法向集合中插入文档,语法如下: db.COLLECTION_N ...
分类:数据库   时间:2020-06-13 10:53:00    阅读次数:73
50道Java集合经典面试题(收藏版)
前言 来了来了,50道Java集合面试题也来啦~ 已经上传github: https://github.com/whx123/JavaHome 1. Arraylist与LinkedList区别 可以从它们的底层数据结构、效率、开销进行阐述哈 ArrayList是数组的数据结构,LinkedList ...
分类:编程语言   时间:2020-06-13 00:45:58    阅读次数:62
面试官:小伙子,你给我说一下你对MySQL索引的理解吧
一、索引是什么?索引是帮助MySQL高效获取数据的数据结构。二、索引能干什么?索引非常关键,尤其是当表中的数据量越来越大时,索引对于性能的影响愈发重要。索引能够轻易将查询性能提高好几个数量级,总的来说就是可以明显的提高查询效率。三、索引的分类?1、从存储结构上来划分:BTree索引(B-Tree或B+Tree索引),Hash索引,full-index全文索引,R-Tree索引。这里所描述的是索引存
分类:数据库   时间:2020-06-13 00:26:08    阅读次数:86
[ APUE ] 第三章 文件系统
##1. 文件描述符 打开或创建一个文件时,内核向进程返回一个文件描述符,当读、写一个文件时,用open()或creat()返回的文件描述符标识该文件,将其作为参数传递给write、read。 stdin标准输入 fd = 0 stdout标准输出 fd = 1 stderr标准错误 fd = 2 ...
分类:其他好文   时间:2020-06-12 20:24:48    阅读次数:65
树状数组预备
<前言> 本次依旧是高手训练专题解析。 但与以往不同的是,这次会附上树状数组基础内容。 本篇为基础内容。 <树状数组> 在此贴出大哥的blog,有更加全面、系统的介绍。 什么是树状数组?怎么用树状数组?树状数组有什么应用? 什么是树状数组? 树状数组 是一种数据结构, 可以在$O(log_2 n ) ...
分类:编程语言   时间:2020-06-12 14:38:08    阅读次数:56
P6到P7只用了两年,阅码无数的阿里大佬,是如何去阅读别人代码的?
最新互联网大厂面试真题、Java程序员面试策略(面试前的准备、面试中的技巧)请移步GitHub一、为何要读别人的代码?我们去阅读别人的代码,通常会带有一定的目的性。完整把一个系统的代码“读懂”需要极大的精力。所以明确阅读代码的目标很重要,因为它决定了你最终能够为这事付出多大的精力,或者说成本。大体来说,我们可以把目标分为这样几种类型:我要评估是否引入某个第三方模块;我要给某个模块局部修改一个Bug
分类:其他好文   时间:2020-06-12 10:56:36    阅读次数:110
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!