给定一个有环链表，实现一个算法返回环路的开头结点 有环链表的定义： 在链表中某个结点的next元素指向在它前面出现过的节点，则表明该链表存在环路 方法1：check() 使用hashSet查重 查到 就说明是回路的头了 方法2：beginOfCircle() 进步指针 s、f s步进...
前言 关于馄饨所包含的记忆太多了 譬如高三走读去学校，大清早的摸着黑不在家吃早餐的话就会去楼下吃一碗馄饨 尤其是青海的大冬天 假期在家宅了一天后 也会跑去...
马云老师一席话，说996是为了个人成长。 好，我们就来说说个人成长。 1988年，马云在杭州电子工业学院当老师，1995年辞职创业。 当老师的七年间，马老师发起了西湖边的英语角，开始建立自己的名气；成立了海博翻译社，为了生存，翻译社卖过鲜花和医药用品，马老师亲自背着麻袋到义乌进货；因为翻译社的...
简单题 分享给有问题的同学借鉴 #include <iostream> #include <string> using names...
链表加法 有两个用链表表示的整数，每个结点包含一个数位。 这些数位是反向存放的，也就是个位排在链表的首部。编写函数对这两个整数求和，并用链表形式返回结果。 给定两个链表ListNode A，ListNode B，请返回A+B的结果(ListNode*)。 测试样例： {1,2,3},{3,2...
PartitionLinkNode 给定x为基准 将链表分割成两部分 所有小雨x的节点排在大于或等于x的节点之前 给定一个链表的头指针 Node* pH...
倒数第k个节点 求单链表倒数第k个节点思路： 定义p1p2两个节点 然后p2指向正想第k个 接着 p1 p2同时后移(间距为k)直到p2==null 则此时p1就是倒数第k个节点 如果返回 null 对象则无法get node.value 这个值 代码 package _09_Linear;...
题目 移除未排序链表中的重复节点 进阶： 不得使用临时缓冲区 怎么解决 思路： 缓冲区 hashset 重复判断 然后删除 缓冲区 代码 packa...
桶排序 思路：见http://www.cs.usfca.edu/~galles/visualization/BucketSort.html 工作的原理是将数组分到有限数量的桶子里。 每个桶子再个别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序）。 桶排序是鸽巢排序的一种归...
java 生成随机数的原理： (数据类型)(最小值+Math.random()*(最大值-最小值+1)) /** * * @param...
作者：芝士小不懂 - 01 - 人在感情里是很容易陷入自我感动的状态的，明明只是心动，被欲望和占有放大之后变成“非你不可”，越被拒绝越来劲儿。道理很简单，因为悲伤很容易上头，人们常用悲伤程度验证喜欢程度。其实是有问题的。悲伤的确是爱而不得后的衍生情绪，但这个很正常，就像小时候你喜欢一个玩具，但...
Node 增加 pre 前驱 指向上一个节点 package _09_Linear.list; /*节点*/! public class ListNo...
链表在元素的删除增加方面相比于顺序表时间复杂度是要低的 同样直接继承了MyList的接口 部分问题和自我理解 写了注释 有几处定义了 per 来存储p的前一个节点的地址 方便跳过p指向p.next 进行删除 增加操作 ListNode package _09_Linear.list; /*节...
格式控制符 完整格式 1.% - x m . n 格式字符 2.有-表示左对齐，无表示右对齐 3.x表示空位需要填的字符 4.m表示最小域宽 5.n表示...
分为三个部分 列表接口 接口实现 和 测试 线性表 与 列表的接口定义 package _09_Linear.list; /** * 线性表或者列表的接口定义 */ public interface MyList { //新增一个元素 void add(Object el...
比较简单 留个存档 #include<iostream> #include<stdio.h> #include<cmath&...
概要 Comparable和Comparator都是用于比较数据的大小的，实现Comparable接口需要重写compareTo方法，实现Comparator接口需要重写compare方法，这两个方法的返回值都是int，用int类型的值来确定比较结果，在Collections工具类中有一个排序...
为了更透彻的理解细节原理 熟悉顺序存储 所以手敲了一遍 8个步骤 整数型顺序表 /** * 整数型顺序表 **/ #include "pch.h" #...
简单题 稍微记录一下 因为不常用~ 思考2 能不能编写程序，从键盘上输入加数和被加数，从而实现任意两个整数的求和并输出？我们可以把它称作加法器程序，进一步，能不能实现减法器、乘法器和除法器呢？你想不想实现一个四则运算器呢? 继续努力吧！这些你将来都会实现！ #include<iostre...
最长上升子序列问题 有一个长为n的数列a0,a1,...,a(n-1)。请求出这个序列中最长的上升子序列的长度。 上升子序列指的是对于任意的i j都满足a...