摘要：例如：2^3。 首先将2转为二进制 01 3转为二进制 11 它们进行比较： 所以2^3=1 备注：如果相同的数计算抑或，则为0 有一道关于抑或的题： 原来我是这么写的： 1 /*O(n²)*/ 2 public int singleNumber1(int[] nums) { 3 for (int
阅读全文
随笔分类 - 算法
摘要：算法复杂度 记录所用，如有内容有误请谨慎。 目录： 1、简介 2、时间频度 3、时间复杂度 3-1、简介 3-2、常数阶 O(1) 3-3、对数阶 O(log₂n) 3-4、线性阶 O(n) 3-5、线性对数阶 O(nlog₂n) 3-6、平方阶 O(n²) 3-7、立方阶 O(n³) 3-8、k次
阅读全文
摘要：栈： 文中举例解释均为尚硅谷数据结构与算法教程中的。【传送门】 目录： 1、栈是什么 2、实现栈 2-1、使用数组模拟栈 2-2、使用单链表模拟栈 2-3、实现栈全部源码 3、使用栈实现简易计算器 3-1、步骤 3-2、源码 4、使用后缀表达式完成计算器实现 4-1、前缀表达式 4-2、中缀表达式
阅读全文
摘要：数据结构：双向链表 目录： 1、简介 2、简单使用 1、创建节点 2、创建链表对象 3、判断是否为空的方法 4、判断该节点是否已经存在的方法 5、将节点添加到链表尾部 6、将节点添加到链表中，保持从小到大的顺序 7、修改节点 8、删除节点 9、全部源码 1、简介 在说双向链表之前，肯定要先说一下单向
阅读全文
摘要：单向环形链表 目录： 1、简介 2、简单实用 1、创建节点 2、创建链表对象 3、是否为空的方法 4、增加一个节点到尾部的方法 5、增加一个节点并保持从小到大的顺序 6、增加指定个数的节点 3、约瑟夫问题 4、约瑟夫问题使用环形单链表解决 5、本随笔中所有源码 1、简介 环形单链表和普通单链表几乎一
阅读全文
摘要：单链表 学习课程：尚硅谷数据结构与算法 目录： 1、链表简介 2、链表实现 3、关于链表的五道简单面试题 3_1：求单链表中有效节点的个数 3_2：查找单链表中的倒数第k个结点 3_3：反转单链表 3_4：从尾到头打印单链表 3_5：合并两个有序的单链表 1、链表简介 单链表分为有头和没有头的，这个
阅读全文
摘要：目录 1、什么是稀疏数组 2、简单使用 3、将稀疏数组存入文件后再读取并还原为二维数组 1、什么是稀疏数组 假如有一个二维数组，里面只存了少数的值，然后我们需要将这个数组持久化到磁盘文件，在此之前请先想想，既然只存了少数的值，那么代表着这个二维数组的大部分位置都是没有值的，那么没有值的这些位置都是无
阅读全文
