
数据结构与算法
flyingsen
我是大佬,你也是大佬啊
展开
-
【数据结构】链表的原理及java实现
一:单向链表基本介绍链表是一种数据结构,和数组同级。比如,Java中我们使用的ArrayList,其实现原理是数组。而LinkedList的实现原理就是链表了。链表在进行循环遍历时效率不高,但是插入和删除时优势明显。下面对单向链表做一个介绍。单向链表是一种线性表,实际上是由节点(Node)组成的,一个链表拥有不定数量的节点。其数据在内存中存储是不连续的,它存储的数据分散在内存中,每个结点只能也只有...原创 2018-04-02 14:56:35 · 409 阅读 · 0 评论 -
java中的数组
初识数组int []是一种引用类型,与int是不一样的引用类型,int [] a 则是声明了一个引用类型的变量,int [] a;a为nullint [] a=new int[2] ; 则a[0]=a[1]=0什么是数组数组:相同类型的、用一个标识符名称封装到一起的一个对象序列或基本类型数据序列。数组的定义及初始化定义及动态初始化方式一,java推荐用法: type [] 变量名 = new ty...原创 2018-04-03 21:37:22 · 822 阅读 · 0 评论 -
字节,位,比特的关系
大一学习C语言,后来学c#,再学java,对字节,位这样的问题总是避而不谈,所有总是处在一个似懂非懂得状态,非常难受,最近在刷算法题的时候,经常碰到位运算的题目,十分苦恼,决定好好看看了。 1.bit(比特)bit也就是我们不一定听说过的比特,大名鼎鼎的比特币就是以此命名的。它的简写为小写字母 “b” 。作为信息技术的最基本存储单元,因为比特实在太小了,所以大家生活中...原创 2018-05-18 11:35:25 · 6328 阅读 · 0 评论 -
leetcode 409. 最长回文串(哈希表-set集合)
给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。在构造过程中,请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。注意:假设字符串的长度不会超过 1010。示例 1:输入:"abccccdd"输出:7解释:我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。这个题我们用set集合来做。我们只需要计算字符串两个相同字符的个数,最好乘以2...原创 2018-05-24 14:43:48 · 736 阅读 · 0 评论 -
跳表(SkipList)及ConcurrentSkipListMap源码解析
https://blog.youkuaiyun.com/sunxianghuang/article/details/52221913转载 2019-09-11 10:37:15 · 247 阅读 · 0 评论