HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

算法笔记-广度优先搜索

深度优先搜索的本质是递归,广度优先搜索不需要递归深度优先搜索不要用栈实现,广度优先搜索要用队列实现scanf()按s格式符不能输入带空格的字符串gets()能输入带空格的字符串scanf()以回车符作为字符串的终止符,同时不读走

算法笔记-第9章~第10章各种定义总结

二叉树(BinaryTree):要么二叉树没有根节点,是一棵空树。要么二叉树由根节点、左子树、右子树组成,且左子树和右子树都是二叉树。满二叉树:每一层的节点数都达到了当层能达到的最大结点数。完全二叉树:定义:除了最下面一层外,其余层的结点个数都达

看动画学算法之:hashtable

简介java中和hash相关并且常用的有两个类hashTable和hashMap,两个类的底层存储都是数组,这个数组不是普通的数组,而是被称为散列表的东西。散列表是一种将键映射到值的数据结构。它用哈希函数来将键映射到小范围的指数(一般为0..哈希表大小1)。同时需要提供冲突和对

数据结构-数组和链的区别

数组特点:在内存中,数组是一块连续的区域数组需要预留空间,在使用前要先申请占内存的大小,可能会浪费内存空间。插入数据和删除数据效率低,插入数据时,这个位置后面的数据在内存中都要向后移。随机读取效率很高。因为数组是连续的,知道每一个数据的内存地址,可以直接找到给地址的

面试中图论都考什么?这篇文章告诉你!

图图论〔GraphTheory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个事物间具有这种关系。如下就是一种逻辑上的图结构:!逻辑上的图结构

正在加载更多文章…

加载更多

已加载文章中没有匹配内容,可继续加载更多。